The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2002 vol.51)
pp: 1435-1441
ABSTRACT
<p><b>Abstract</b>—In this paper we present a novel multilevel graph partitioning algorithm, KACE, which uses knowledge about the domain and employs several graph transformation techniques. Both functional and structural parallelism in the sequential code are explored to improve the quality of parallel tasks. Statistical information about communication times between nodes as a function of message size and/or other factors are used to have a better estimate of balancing factors, code replication, and synchronization penalties. This enables us to use a task cohesion algorithm to obtain a coarse version of the partitioned graph. Many of KACE's pIarameters are shown to have definite impact on the parallelized program code.</p>
INDEX TERMS
Code replication, data-flow, dependence analysis, domain, graph transformations, multi-level graph partitioning, superimposition graph, task cohesion.
CITATION
Eric A. Schweitz, Dharma P. Agrawal, "A Parallelization Domain Oriented Multilevel Graph Partitioner", IEEE Transactions on Computers, vol.51, no. 12, pp. 1435-1441, December 2002, doi:10.1109/TC.2002.1146709
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool