DocumentCode
2050273
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
fYear
2006
fDate
25-29 April 2006
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
Conference_Location
Rhodes Island
Print_ISBN
1-4244-0054-6
Type
conf
DOI
10.1109/IPDPS.2006.1639614
Filename
1639614
Link To Document