loading...
The CDAG: A Data Structure for Automatic Parallelization for a Multithreaded Architecture
Canary Islands, Spain January 09-January 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.2002.99427410th Euromicro Workshop on Parallel, ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Bernd Klauer, J.W.Goethe-University
Frank Eschmann, J.W.Goethe-University
Ronald Moore, J.W.Goethe-University
Klaus Waldschmidt, J.W.Goethe-University
Despite the explosive new interest in Distributed Computing, bringing software - particularly legacy software - to parallel platforms remains a daunting task. The Self Distributing Associative Architecture (SDAARC) takes a two-fold approach to this problem. Seemingly sequential programs are first translated into a population of migratory threads and containers by the compiler, and then allowed to migrate to minimize communication while maximizing parallelism by a run time environment.However, previous compilers for multithreaded architectures such as SDAARC did not permit the full range of control flow complexity found in programming languages such as C. Thus, we propose a new data structure, and present algorithms for its construction, which extends the familiar concepts of control flow and dataflow graphs to conveniently represent the activities required of an automatically generated thread.
Index Terms:
Automatic Parallelization, Multithreaded Architectures, COMA, SDAARC, Compilers
Citation:
Bernd Klauer, Frank Eschmann, Ronald Moore, Klaus Waldschmidt, "The CDAG: A Data Structure for Automatic Parallelization for a Multithreaded Architecture," pdp, pp.0219, 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002), 2002
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions