AUTOMATIC DATA PARTITIONING BY HIERARCHICAL GENETIC SEARCH
作者:
U. NAGARAJ SHENOY,
Y.N. SRIKANT,
V.P. BHATKAR,
SANDEEP KOHLI,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1999)
卷期:
Volume 14,
issue 2
页码: 119-147
ISSN:1063-7192
年代: 1999
DOI:10.1080/10637199808947382
出版商: Taylor & Francis Group
关键词: Data partitioning; HPF;Compilers;Genetic algorithms;Randomized search;Simulated annealing
数据来源: Taylor
摘要:
Automatic Data partitioning is one of the most crucial issues in the parallelization of programs for distributed memory message passing parallel machines. Several aspects of this problem are known to be NP-compfete and other researchers have proposed heuristic based solutions to solve this problem. In this paper, we propose a novel approach based on genetic algorithm as a powerful alternative. Our algorithm is interesting not only because it applies a randomized search technique to solve this problem, but also because it is simple and efficient. Moreover, our algorithm can afford to look at large search spaces of possible partitioning schemes to quickly arrive at the right data partition. We present some of the results from our prototype implementation of our algorithm on the IBM SP2 cluster.
点击下载:
PDF (727KB)
返 回