DocumentCode :
2164884
Title :
Virtual parallel processors
Author :
Dick, Chris ; Harris, Fred
Author_Institution :
Sch. of Electron. Eng., La Trobe Univ., Melbourne, Vic., Australia
fYear :
1997
fDate :
10-12 Dec 1997
Firstpage :
127
Lastpage :
140
Abstract :
The introduction of SRAM-based field programmable gate arrays (FPGAs) has opened-up a new dimension to parallel computing architectures. This paper describes an alternative approach to parallel computing-reconfigurable or virtual parallel processing (VPP). Rather than mapping an application onto a given parallel machine, the VPP approach synthesizes the appropriate type and number of processing elements, as well as the interconnection topology, that is optimal for the application. For each application, configuration data is downloaded to the machine that personalizes the hardware for the task at hand. The paper provides a brief description of the authors reconfigurable computer, Archimedes. The benefits of the VPP approach are highlighted by an example application-the 2-D FFT. A novel parallel implementation of a polynomial transform based 2-D transform is described and compared to results for distributed memory parallel machines that have been reported in the literature. The comparison highlights the computational advantage provided by reconfigurable computing
Keywords :
fast Fourier transforms; field programmable gate arrays; parallel architectures; polynomials; reconfigurable architectures; transforms; virtual machines; 2-D FFT; 2-D transform; Archimedes; SRAM-based field programmable gate arrays; configuration data; distributed memory parallel machines; interconnection topology; parallel computing architectures; polynomial transform; reconfigurable computing; virtual parallel processors; Application software; Computer architecture; Concurrent computing; Field programmable gate arrays; Hardware; Integrated circuit interconnections; Parallel machines; Parallel processing; Polynomials; Reconfigurable logic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1997. ICAPP 97., 1997 3rd International Conference on
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-7803-4229-1
Type :
conf
DOI :
10.1109/ICAPP.1997.651485
Filename :
651485
Link To Document :
بازگشت