Parallel algorithms is having wide application in the field of image processing. This paper encompasses a new approach based on parallel (multi-processor) based programming for image enhancement. Chebyshev polynomial based fractional order differentiator has been used for enhancement purpose. It has been found that the use of parallel approach speeds up the enhancement process with respect to serial approach. The proposed algorithm has been tested on different clusters. To validate the applicability, proposed algorithm has been applied for three test cases. The effect of order of differentiation on speed of enhancement process has also been shown in experiments.