Title :
A special-purpose parallel computer for solving partial differential equations
Author :
Piñuel, L. ; Martín, I. ; Tirado, F.
Author_Institution :
Dept. de Arquitectura de Comput. y Autom., Complutense Univ., Madrid, Spain
Abstract :
The paper describes a special-purpose single instruction multiple data (SIMD) computer that implements multigrid algorithms for solving partial differential equations. The authors show that the multigrid machine is a very good alternative to commercial microprocessor-based parallel computers for solving partial differential equations, which is one of the most demanding applications. The computer obtains a very good performance/cost ratio by way of the exploitation of the innate properties in multigrid algorithms and the advantages of the massive parallelism. Moreover, it does not suffer from the problem of most special-purpose computers, i.e. the need to use a specific programming language. The computer can be programmed, from the higher abstraction level, by using an environment that automatically generates multigrid code from a problem specification. They consider this work as a first step in the building a prototype of the architecture with field programmable gate arrays (FPGAs)
Keywords :
automatic programming; field programmable gate arrays; parallel algorithms; parallel machines; parallel programming; partial differential equations; performance evaluation; special purpose computers; automatic multigrid code generation; field programmable gate arrays; massive parallelism; multigrid algorithms; partial differential equation solving; performance/cost ratio; problem specification; special-purpose parallel computer; special-purpose single instruction multiple data computer; Application software; Buildings; Computer aided instruction; Computer applications; Computer languages; Concurrent computing; Costs; Field programmable gate arrays; Parallel processing; Partial differential equations;
Conference_Titel :
Parallel and Distributed Processing, 1998. PDP '98. Proceedings of the Sixth Euromicro Workshop on
Conference_Location :
Madrid
Print_ISBN :
0-8186-8332-5
DOI :
10.1109/EMPDP.1998.647240