Title :
Automatic template generation for solving n2-problems on parallel systems with arbitrary topology
Author :
Lippert, Thomas ; Palazzari, Paolo ; Schilling, Klaus
Author_Institution :
Forschungszentrum Julich GmbH, Germany
Abstract :
The authors consider the automatic generation of parallel templates as basis for the implementation of n2-problem solvers on parallel systems. The automatic template generator relies on the embedding of a virtual systolic loop on the given machine´s network and optimizes hyper-systolic data communication by means of simulated annealing techniques. They have generated a parallel template to efficiently program an n-body code on the parallel SIMD system Quadrics
Keywords :
automatic programming; computational complexity; distributed memory systems; parallel algorithms; parallel machines; parallel programming; simulated annealing; Quadrics parallel SIMD system; arbitrary topology; automatic parallel template generation; machine network; n-body code programming; n2-problem solving; optimized hyper-systolic data communication; parallel systems; simulated annealing techniques; virtual systolic loop; Annealing; Commutation; Concurrent computing; Cost function; Data communication; High performance computing; Network topology; Parallel processing; Signal processing algorithms; Skeleton;
Conference_Titel :
Software Engineering for Parallel and Distributed Systems, 1997. Proceedings., Second International Workshop on
Conference_Location :
Boston, MA
Print_ISBN :
0-8186-8043-1
DOI :
10.1109/PDSE.1997.596833
