| EPSRC Reference: |
GR/K82291/01 |
| Title: |
GENETIC ALGORITHM OPTIMISED COMPILATION OF FORTRAN FOR DISTRIBUTED MEMORY ARCHITECTURES |
| Principal Investigator: |
Gurd, Professor JR |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Science |
| Organisation: |
Victoria University of Manchester, The |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 April 1996 |
Ends: |
31 March 1999 |
Value (£): |
184,246
|
| EPSRC Research Topic Classifications: |
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
The basis of the proposal is that genetic algorithm [GA] techniques can produce better solutions to the optimisation problems encountered in compiling FORTRAN programs for distributed memory architectures than techniques currently used in complication software. This project will focus on parallelisation and the specification of data-layout for a Meiko-CS2 and an ICL Goldrush prototype. This research is concerned with the identification of program transformation sequences for the extraction of parallelism and data-layout specification. Parallelisation is necessary for the exploitation of any parallel machine whilst data-layout largely determines the magnitude of load-imbalance and remote memory access overheads for an SPMD computational model. Overheads due to chache-misses, remote memory access, sunchronsisation and contention for hardware resources will be further minimised by the benefits of this research will be the identification of successful program transformation sequences and the development of heuristics which determine when such on-line GA techniques prove too expensive. In addition, this research will investigate the potential benefit of applying GA techniques to parallel databases.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
|