Title :
Towards a parallel framework of grid-based numerical algorithms on DAGs
Author :
Mo, Zeyao ; Zhang, Aiqing ; Cao, Xiaolin
Author_Institution :
Inst. of Appl. Phys. & Comput. Math., Beijing
Abstract :
This paper presents a parallel framework of grid-based numerical algorithms where data dependencies between grid zones can be modeled by a directed acyclic graph (DAG). It consists of three parts on how to partition, order and calculate the vertices of digraph. Numerical results using hundreds of processors on two parallel machines show the efficiencies and moderate scalability of this framework
Keywords :
directed graphs; grid computing; parallel architectures; digraph vertices; directed acyclic graph; grid zones; grid-based numerical algorithms; parallel framework; parallel machines; Algorithm design and analysis; Concurrent computing; Grid computing; Iterative algorithms; Mathematical model; Mathematics; Navier-Stokes equations; Partitioning algorithms; Physics computing; Pipeline processing;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
Conference_Location :
Rhodes Island
Print_ISBN :
1-4244-0054-6
DOI :
10.1109/IPDPS.2006.1639614
