Paper Info
Title
The CDAG: a data structure for automatic parallelization for a multithreaded architecture
Abstract
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.
Year
DOI
Venue
2002
10.1109/EMPDP.2002.994274
Canary Islands
Keywords
Field
DocType
control flow,automatic parallelization,daunting task,dataflow graph,control flow complexity,full range,familiar concept,new data structure,explosive new interest,multithreaded architecture,associative architecture,legacy software,parallel processing,algorithms,explosives,data structure,programming language,data structures,multi threading,compiler,software architecture,computer architecture,distributed computing
Cellular architecture,Data architecture,Multithreading,Data structure,Computer science,Parallel computing,Compiler,Thread (computing),Automatic parallelization,Distributed computing,Data flow diagram
Conference
ISBN
Citations 
PageRank 
0-7695-1444-8
5
0.62
References 
Authors
9
4
Name
Order
Citations
PageRank
Bernd Klauer15014.36
Frank Eschmann2203.56
Ronald Moore3417.60
Klaus Waldschmidt412230.92