loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04)
Program Implementation Based on Macro Data Flow Paradigm with RDMA Communication Support
Cork, Ireland
July 05-July 07
ISBN: 0-7695-2210-6
Adam Smyk, Polish-Japanese Institute of Information Technology
Marek Tudruj, Polish-Japanese Institute of Information Technology and Polish Academy of Sciences
In this paper, we discuss execution methodology for parallel fine grain programs based on the macro data flow paradigm applied to a FDTD program which is an example of fine grain parallel application based on regular computations executed in an irregular domain. Parallel applications are executed in a MIMD system with message passing implemented with RDMA facility based on rotating buffers control infrastructure. It is shown that such execution model for fine grain parallel applications can facilitate control and synchronization of resources involved in computations and communication. Execution based on macro data flow paradigm reduces synchronization overhead which can not be avoided in message passing communication. This is achieved at a cost of processor time spent on monitoring of program macro node states since we use here a traditional von Neuman system with architectural model unsupported for macro data flow execution. To achieve the best speedup, assignment of macro nodes to physical processors is proceeded by static analysis of program code and optimal decisions as regards node definition/allocation have to be taken.
Index Terms:
FDTD, Macro Data Flow analysis, MPI, Remote DMA
Citation:
Adam Smyk, Marek Tudruj, "Program Implementation Based on Macro Data Flow Paradigm with RDMA Communication Support," ispdc, pp.270-276, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.