Record Details

Automatic Data Partitioning By Hierarchical Genetic Search

Electronic Theses of Indian Institute of Science

View Archive Info
 
 
Field Value
 
Title Automatic Data Partitioning By Hierarchical Genetic Search
 
Creator Shenoy, U Nagaraj
 
Subject Computer and Information Science
Genetic Search
Automatic Data Partitioning
Parallelizing Compiler
Multiprogramming
Parallel Processing
Distributed Memory Multi-Computers
Distributed Memory Machines
Genetic Algorithms
Hierarchical Genetic Search (HGS)
 
Description The introduction of languages like High Performance Fortran (HPF) which allow the programmer to indicate how the arrays used in the
program have to be distributed across the local memories of a multi-computer has not completely unburdened the parallel programmer from the intricacies of these architectures. In order to tap the full potential of these architectures, the compiler has to perform this crucial task of data partitioning automatically. This would not only
unburden the programmer but would make the programs more efficient since the compiler can be made more intelligent to take care of the
architectural nuances.

The topic of this thesis namely the automatic data partitioning deals with finding the best data partition for the various arrays used in
the entire program in such a way that the cost of execution of the entire program is minimized. The compiler could resort to runtime redistribution of the arrays at various points in the program if found profitable. Several aspects of this problem have been proven to be NP-complete. Other researchers have suggested heuristic solutions to solve this problem. In this thesis we propose a genetic algorithm namely the Hierarchical Genetic Search algorithm to solve this problem.
CDAC
 
Publisher Indian Institute of Science
 
Contributor Srikant, Y N
 
Date 2005-12-07T05:58:25Z
2005-12-07T05:58:25Z
2005-12-07T05:58:25Z
1996-09
 
Type Electronic Thesis and Dissertation
 
Format 1091751 bytes
application/postscript
 
Identifier http://etd.iisc.ernet.in/handle/2005/172
null
 
Language en
 
Rights I grant Indian Institute of Science the right to archive and to make available my thesis or dissertation in whole or in part in all forms of media, now hereafter known. I retain all proprietary rights, such as patent rights. I also retain the right to use in future works (such as articles or books) all or part of this thesis or dissertation.