2nd Year Progress Report:
Parallelisation of Automatic Group Data Structures
by Static Dependency Analysis
Tim Lewis
Introduction
General Approach
Definitions
Background
Related work
The Format description
Automatic Groups
Enhancements to AG
Run-time leniency
Aliasing and disjointness, with ASAP
Type information
Programming model
Overview of Analysis
Parallelisations
Vortex method of fluid flow simulation
Update from thesis proposal
Use of Markov algorithms
Generalise data structures
Extend program model by allowing general predicates on the recursive calls.
Summary of Work already completed
The proposed contents of my thesis
Work remaining
Bibliography
About this document ...
Timothy Lewis
1998-09-18