PARALLELIZING A SET OF 2-D FREQUENCY TRANSFORMS IN A FLEXIBLE MANNER

The implementation of parallel two-dimensional frequency transforms in tended for the acceleration of image-processing algorithms is describe d. The way these routines fit into a wider generic format for such par allel routines is also indicated. There is a brief consideration of th e design decisions needed to combine choice of efficient routine with wide utility. Due consideration is given to auxiliary functions. Detai ls are included of the book-keeping required to enable real-valued dat a to be efficiently transformed in a parallel setting.