(Enter summary)
Abstract: 10
Declaration 11
Copyright 12
Education and Research 13
Acknowledgements 14
1 Introduction 15
1.1 Thesis Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2 Program Optimisation 19
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.2 Program Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.2.1 Granularity . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.2.2 Flow Graphs . . . . . . . . . . . . . . . . . . . . . . . . .... (Update)
Context of citations to this paper: More
.... attempts to use search in optimization include Nisbet s system, which used genetic algorithms in an attempt to parallelize loop nests [22, 11], and Massalin s Superoptimizer, which used exhaustive search in an attempt to per f rm optimal instruction selection [19] Nisbet s...
Cited by: More
Adaptive Optimizing Compilers for the 21st Century - Cooper, Subramanian, Torczon (2001)
(Correct)
Active bibliography (related documents): More All
0.8: Overview of the Esprit IV Reactive LTR Project OCEANS.. - Knijnenburg
(Correct)
0.5: Node Performance Tuning of the CEL3GR CFD Code on Intel.. - Sprangers, Kessels.. (1995)
(Correct)
0.5: Constant Plurality: A New Concept for Automated Parallelisation - MacLaren (2001)
(Correct)
Similar documents based on text: More All
0.1: Code-Size Sensitive Partial Redundancy Elimination - Rüthing, Knoop, Steffen (2000)
(Correct)
0.0: Monte-Carlo approximations and fluctuations for 2D Boltzmann.. - Fournier, al. (2000)
(Correct)
0.0: A stochastic particle numerical method for 3D Boltzmann. . . - Fournier, al. (2000)
(Correct)
BibTeX entry: (Update)
Nicolas G. Fournier. Enhancement of an evolutionary optimising compiler. Master's thesis, Department of Computer Science, Universityof Manchester, September 1999. http://citeseer.ist.psu.edu/fournier99enhancement.html More
@misc{ fournier99enhancement,
author = "N. Fournier",
title = "Enhancement of an evolutionary optimising compiler",
text = "Nicolas G. Fournier. Enhancement of an evolutionary optimising compiler.
Master's thesis, Department of Computer Science, Universityof Manchester,
September 1999.",
year = "1999",
url = "citeseer.ist.psu.edu/fournier99enhancement.html" }
Citations (may not include all citations):
2138
Genetic Algorithms in Search (context) - Goldberg - 1989
866
Techniques and Tools (context) - Aho, Sethi et al. - 1986
717
Theory of Linear and Integer Programming (context) - Schrijver - 1986 ACM
588
Handbook of Genetic Algorithms (context) - Davis - 1991
294
A loop transformation theory and an algorithm to maximise pa.. (context) - Wolf, Lam - 1991
258
Automatic translation of FORTRAN programs to vector form
- Allen, Kennedy - 1987 ACM DBLP
230
Compiler transformations for high-performance computing
- Bacon, Graham et al. - 1994 ACM DBLP
168
The parallel execution of DO loops (context) - Lamport - 1974 ACM DBLP
164
A practical algorithm for exact array dependence analysis (context) - Pugh - 1992 ACM DBLP
157
Conversion of control dependence to data dependence (context) - Allen, Kennedy et al. - 1983 ACM DBLP
154
Optimization of control parameters for genetic algorithms (context) - Grefenstette - 1986 ACM
146
Unimodular transformations of double loops (context) - Banerjee - 1990
130
A VLIW architecture for a trace scheduling compiler (context) - Colwell, Nix et al. - 1988 ACM DBLP
98
High Performance Compilers for Parallel Computing (context) - Wolfe - 1996 ACM
89
Optimizing Supercompilers for Supercomputers (context) - Wolfe - 1982 ACM
88
Data-centric multi-level blocking
- Kodukula, Ahmed et al. - 1997 ACM DBLP
84
Compiler blockability of numerical algorithms
- Carr, Kennedy - 1992 ACM DBLP
66
Eliminating false data dependences using the Omega test (context) - Pugh, Wonnacott - 1992 ACM DBLP
49
Toward automatic distribution
- Feautrier - 1994 DBLP
48
A framework for unifying reordering transformations
- Kelly, Pugh - 1993 ACM
43
OpenMP: An industry-standard API for shared-memory programmi.. (context) - Dagum, Menon - 1998
41
A novel approach towards automatic data distribution
- Garcia, Ayguad et al. - 1995 ACM DBLP
38
A general framework for iterationreordering loop transformat..
- Sarkar, Thekkath - 1992
36
An introduction to a formal theory of dependence analysis (context) - Banerjee - 1988
35
Research Monographs in Parallel and Distributed Computing (context) - Wolfe, for - 1989
27
Some ecient solutions to the ane scheduling problem (context) - Feautrier - 1992
27
Some ecient solutions to the ane scheduling problem (context) - Feautrier - 1992
26
More iteration space tiling (context) - Wolfe - 1989 ACM
23
Analysis and transformation in an interactive parallel progr..
- Kennedy, McKinley et al. - 1993
23
Handbook of Evolutionary Computation (context) - ack, Fogel et al. - 1997 ACM
23
Theory of Recursive Functions and Eective Computability (context) - Jr - 1967
21
Iterative compilation in a non-linear optimisation space
- cois, Toru et al. - 1998
21
Time and parallel processor bounds in FORTRAN-like loops (context) - Banerjee, Chen et al. - 1979
13
A unifying framework for iteration reordering transformation..
- Kelly, Pugh - 1995
12
Supernode partitioning (context) - cois, emi - 1988 ACM DBLP
12
Compiling for massively parallel architectures: a perspectiv..
- Feautrier - 1995
12
No free lunch theorems for optimisation (context) - Wolpert, MacReady - 1996
11
Determining schedules based on performance estimation
- Kelly, Pugh - 1993 ACM
11
Toward automatic partitioning of arrays on distributed memor..
- Feautrier - 1993 ACM DBLP
11
An experimental evaluation of tiling and shackling for memor..
- Kodukula, Pingali et al. - 1999
8
Uber die Vollstandigkeit eines gewissen Systems der Arithme.. (context) - zesz - 1929
8
Kluwer Academic Publishers (context) - Polychronopoulos, Compilers - 1988
7
The BDTImark: A Measure of DSP Execution Speed (context) - Blalock - 1997
6
Misleading performance reporting in the supercomputing eld
- Bailey - 1992
6
John Willey and Sons (context) - Kuck, of et al. - 1978
6
Performance improvement through overhead analysis: a case st..
- Riley - 1997 DBLP
5
Architecture of the IBM System (context) - Amdahl, Blaauw et al. - 1962
5
Loop parallelization and unimodularity (context) - Barnett, Lengauer - 1992
4
Loop coalescing: A compiler transformation for parallel mach.. (context) - Polychronopoulos - 1987
4
An ecient algorithm for exploiting multiple arithmetic units (context) - Tomasulo - 1967
3
Optimization within a Unied Transformation Framework (context) - Kelly - 1996
3
New User Interface for Petit and Other Extensions (context) - Kelly, Maslov et al. - 1996
3
An ane partitioning algorithm to maximize parallelism and mi.. (context) - Lim, Cheong et al. - 1999
3
GAPS: Genetic algorithm optimised parallelisation
- Nisbet - 1998
3
A comparative analysis of four parallelisation schemes
- Mukherjee, Gurd - 1999 ACM DBLP
3
A data locality optimising algorithm (context) - Wolf, Lam - 1991
2
Implementation of a General Purpose Data ow Multiprocessor (context) - Papadopoulos - 1988
2
Guidelines for presenting parallel performance
- Crowl - 1993 ACM
2
Maximising parallelism and minimizing synchronization with a.. (context) - Lim, Lam - 1998
2
Strategy specication language (context) - Bakker, Breg et al. - 1997
2
Maximising parallelism and minimizing synchronization with a.. (context) - Lim, Lam - 1997
2
Flattening VLIW code generation for imperfectly nested loops
- Knijnenburg - 1998
2
The statistical mechanics theory of genetic algorithm dynami.. (context) - Shapiro, Rattray et al. - 1996
2
Microprocessor Family Programmers Reference Manual (context) - Literature, tm - 1991
1
chapter Reduction of operator strength (context) - Allen, Cocke et al. - 1981
1
chapter Design and optimisation of compilers (context) - Allen, Cocke et al. - 1971
1
Finite markov chain models of an alternate selection strateg.. (context) - Mahfoud - 1993
1
Automatic parallelisation in the polytope model (context) - Feautrier - 1996
1
Distribution automatique des donnees et des calculs (context) - Feautrier - 1996
1
of Illinois at Urbana-Champaign (context) - Muraoka, Exploitation et al. - 1971
1
Exposing instruction level parallelism in loop structures (context) - Fournier - 1999
1
TM1000 Databook (context) - Electronics
1
Parallel processor balance through loop spreading (context) - Wu, Lewis - 1989 ACM
1
GAPS: A compiler framework for genetic algorithm optimised p.. (context) - Nisbet - 1998
1
The Omega Project: Frameworks and Algorithms for the Analysi.. (context) - University, Department et al.
1
Program optimisation (context) - Allen - 1969
1
TriMedia Programmer's Reference Manual (context) - Systems, Group
1
The Cydra 5 departemental supercomputer: Design philosophies (context) - Rau, Yen et al. - 1989
1
Wiley and Sons (context) - Schwefel, Optimum - 1995
1
The data ow approach (context) - Gurd, Watson et al. - 1984
1
Finding ane partitions that maximize parallelism and minimiz.. (context) - Lim, Lam - 1996
1
Contains special annotations regarding the Trimedia1000 chip (context) - Jalby, Charles et al. - 1997
Documents on the same site (http://thonic.com/nicolas/cv.html):
Remote Visualization of Radiological Data on a.. - Goebbels..
(Correct)
Modelling the Performance of Evolutionary Algorithms on the.. - Fournier
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC