Sciweavers

Share
HPDC
2005
IEEE

Genetic algorithm based automatic data partitioning scheme for HPF

10 years 1 months ago
Genetic algorithm based automatic data partitioning scheme for HPF
good data partitioning scheme is the need of the time. However it is very diflcult to arrive at a good solution as the number of possible dutupartitionsfor a given real lifeprogram is exponential in the size of theprogram. Wepresent a heuristic techniquefor automatic data partitioningfor HPF. Our approach is based on Genetic Algorithms and is very simple, yet very eficient to quicklyfind appropriate data partitions evenfor large programs with large number of altemativesfor data distribution.It makes use of both static as well as dynamic data distribution with the main aim of reducing the overall execution timeof the entire program. Thepeqonnance of a parallel program depends largely on its data partitions. So a ProblemDescription In automatic data partitioning, the compiler is responsibIefor deciding the partitioning of data. GeneticAlgorithms at differentlevels The chromosome encoding of the individuals at each level varies. The inter-procedureCA starts with the startuphandom distrib...
Sunil Kumar Anand, Y. N. Srikant
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where HPDC
Authors Sunil Kumar Anand, Y. N. Srikant
Comments (0)
books