Real-Time Parallel Software Design Case Study: Implementation of the RT-2DFFTBenchmark on the MasPar MP-X Architecture

摘要

The MITRE real time embedded scalable high performance computing benchmarkingconcept was extended and tested by implementing the Real Time-Two Dimensional Fast Fourier Transform (RT-2DFFT) benchmark on the Maspar MP-X series of massively parallel processors (MPPs). The RT-2DFFT benchmark specifies a symmetric two dimensional fast fourier transform (FFT) within a real-time software test bench. The test bench provides the realistic stimulus for the RT-2DFFT benchmark, including input output from/to onboard buffers. We developed a single RT-2DFFT implementation, heavily dependent on available library functions from MasPar, that can examine both benchmark latency specifications: latency equal to the period and latency greater than the period. Through the use of the Maspar RT-2DFFT benchmark implementation, we show that the MasPar MPPs can read two-dimensional data set or input array from an i/o buffer, perform the two dimensional FFT, and write the processed array out to an I/O buffer--all within the one second input array interarrival period specified in the benchmark. If latency is permitted to extend beyond one second, we show that it may be possible to reduce the machine size by processing sufficient multiple FFTs simultaneously, so that an entire row of a two-dimensional input array is assigned to a single processor. In this instance, the RT-2DFFT benchmark runs more efficiently, because communications overhead is minimized in both i/o and FFT processing.