Among massively parallel systems, Reconfigurable Processor Array (RPA) [1] is one of the computation models that better support parallel algorithms in the areas of numerical analysis[2], graph analysis[3], vision and image processing[4], and that are more conveniently implemented using the available electronic and packaging technologies[5]. The development of parallel algorithms for RPA is usually quite difficult and error-prone because of the absence of suitable programming models and simulation tools. Programming models and simulators have been proposed and are presently available for mesh connected computers without reconfiguration (see for example those of MasPar and TMC), but unfortunately none of these models and simulators captures the specific properties of reconfigurable meshes. In order to fill this gap we have defined a programming model specifically oriented to RPA and have implemented a compiler and a simulator based on it. This paper focuses on the description of the simulator and presents some results obtained through its utilization.
A simulator for reconfigurable massively parallel architectures
Migliardi M.
Membro del Collaboration Group
1994
Abstract
Among massively parallel systems, Reconfigurable Processor Array (RPA) [1] is one of the computation models that better support parallel algorithms in the areas of numerical analysis[2], graph analysis[3], vision and image processing[4], and that are more conveniently implemented using the available electronic and packaging technologies[5]. The development of parallel algorithms for RPA is usually quite difficult and error-prone because of the absence of suitable programming models and simulation tools. Programming models and simulators have been proposed and are presently available for mesh connected computers without reconfiguration (see for example those of MasPar and TMC), but unfortunately none of these models and simulators captures the specific properties of reconfigurable meshes. In order to fill this gap we have defined a programming model specifically oriented to RPA and have implemented a compiler and a simulator based on it. This paper focuses on the description of the simulator and presents some results obtained through its utilization.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
