Improved parallel polynomial division and its extensions