Abstract | ||
---|---|---|
The next-generation of embedded systems confronts the designer with multi-processor systems both for performance and energy reasons. Exploiting task-level parallelism in combination with loop-level parallelism is becoming crucial. The challenge is to build compiler tools for the exploration of these types of parallelism. To achieve this goal, we have designed a transformation framework for analysis and extraction of the potential parallelism in sequential object-oriented programs. We present an inter-procedural, compositional, context and flow-sensitive algorithm for analysis of object distribution in sequential object-oriented programs. Our technique consists of three main phases: compositional inter-procedural object-distribution analysis, construction of minimal hierarchical object-distribution graph, and graph rendering using constrained force-directed layout. Integration of these algorithms allows us to reduce number of prospective program decompositions with respect to program flow and object-distribution properties. The visualisation environment further extends usability of our tools for employment of semi-automated as well as fully-automated heuristics with further constraints on definition of the final task boundaries. We demonstrate the usability of our approach on a number of realistic Java applications. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/IPDPS.2005.300 | IPDPS |
Keywords | Field | DocType |
compositional inter-procedural objectdistribution analysis,compiler tool,potential parallelism,loop-level parallelism,sequential object-oriented program,program decomposition,minimal hierarchical objectdistribution graph,task-level parallelism,object-distribution analysis,prospective program decomposition,graph rendering,program flow,energy efficiency,embedded system,object oriented program,embedded systems,object oriented programming,visualization,algorithm design and analysis,java,usability | Instruction-level parallelism,Programming language,Computer science,Task parallelism,Parallel computing,Usability,Compiler,Heuristics,Data parallelism,Rendering (computer graphics),Cluster analysis,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-2312-9 | 1 | 0.36 |
References | Authors | |
17 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stahl, R. | 1 | 1 | 0.36 |
F. Catthoor | 2 | 897 | 83.95 |
D. Verkest | 3 | 372 | 37.99 |