Accession Number : ADA319067

Title :   Real-Time Parallel Software Design Case Study: Implementation of the RT-2DFFT Benchmark on the MasPar MP-X Architecture.

Descriptive Note : Final technical rept. Mar 94-Jun 95,

Corporate Author : MITRE CORP BEDFORD MA

Personal Author(s) : Koester, David P. ; Rushanan, Joseph J.

PDF Url : ADA319067

Report Date : OCT 1996

Pagination or Media Count : 97

Abstract : The MITRE real time embedded scalable high performance computing benchmarking concept 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 i minimized during both i/o and FFT processing.

Descriptors :   *SOFTWARE ENGINEERING, *REAL TIME, *PARALLEL PROCESSORS, *CASE STUDIES, COMPUTER PROGRAMS, DATA BASES, BUFFERS, INPUT, TWO DIMENSIONAL, ARRAYS, COMPUTER ARCHITECTURE, INPUT OUTPUT PROCESSING, TEST EQUIPMENT, EMBEDDING, FAST FOURIER TRANSFORMS, ONBOARD, LIBRARIES, BENCH TESTS.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE