Performance evaluation of parallel fast Walsh transform algorithms on a shared-memory multiprocessor computer

The Walsh transforms have been used in various digital signal processing applications, such as high definition television (HDTV), processing ultrasonic or X-ray images of the heart in medicine, target tracking and object identification in military applications, and many more image processing applications. As the area of computer applications has broadened, the quantity of data to be transformed has greatly increased. One way of achieving fast transform is to parallelize the transform algorithms used in these applications. The author present the parallelization of three fast Walsh transform algorithms on the Alliant FX/2800 Supercomputer. They examine different parallelization techniques to optimize the computational time, and show how the Alliant architecture may be efficiently used for parallel computation