| 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: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
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: |
|
| 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 |