EPSRC logo

Details of Grant 

EPSRC Reference: GR/J87015/01
Title: THE OPTIMISATION OF COHERENCY & COMMUNICATION IN PARALLEL SYSTEMS USING SHARED ABSTRACT DATA TYPES
Principal Investigator: Kelly, Professor P
Other Investigators:
Field, Dr AJ
Researcher Co-Investigators:
Project Partners:
Department: Dept of Computing
Organisation: Imperial College London
Scheme: Standard Research (Pre-FEC)
Starts: 01 September 1994 Ends: 28 February 1998 Value (£): 162,223
EPSRC Research Topic Classifications:
Parallel Computing
EPSRC Industrial Sector Classifications:
Related Grants:
Panel History:  
Summary on Grant Application Form
Extend the concept of shared memory to abstract data type. Design and implement a selection of shared ADT library functions. Evaluate alternative distribution, replication and scheduling techniques using simulation and analytical modelling. Demonstrate use of shared ADTs in example applications codes running under simulation and on available parallel equipment.Progress: Redesigned and reimplemented future-space ADT for Fujitsu AP1000. A pilot implementation of this ADT was described in the grant proposal. A redesigned implementation has been constructed and further research continues on its application in transaction processing. This can naturally be extended to use a memoisation table and to use a branch-and-bound mechanism for search applications. Designed and partially implemented adaptive mesh refinement ADT. This simple adaptive mesh refinement (AMR) package manages a hierarchy of patched-grids suitable for h-refinement in 2-D applications using non-conforming patched grids. The ADT handles computation over original or derived patches as well as boundary exchange, refinement and contraction, and will manage load balancing, process placement and data movement. Performance evaluation for cache-coherency and communication optimisations with alternative distribution, replication and scheduling techniques on both shared-memory and distributed-memory systems will be made using simulation tools.
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: http://www.imperial.ac.uk