EPSRC Reference: |
GR/K16999/01 |
Title: |
THE DESIGN, ANALYSIS AND IMPLEMENTATIONS OF BULK SYNCHRONOUS PARALLEL ALGORITHMS |
Principal Investigator: |
McColl, Professor W |
Other Investigators: |
|
Researcher Co-Investigators: |
|
Project Partners: |
|
Department: |
Computer Science |
Organisation: |
University of Oxford |
Scheme: |
Standard Research (Pre-FEC) |
Starts: |
12 June 1995 |
Ends: |
11 June 1998 |
Value (£): |
114,085
|
EPSRC Research Topic Classifications: |
|
EPSRC Industrial Sector Classifications: |
|
Related Grants: |
|
Panel History: |
|
Summary on Grant Application Form |
To develop a new analytic framework, based on the bulk synchronous parallel (BSP) computing model, which will guide the design and implementation of efficient, architecture independent parallel algorithms for scalable parallel computers. To design, analyse and implement efficient bulk synchronous parallel algorithms for matrix operations, graph computations, combinatorial optimisation and scientific computations. To develop new techniques for establishing the BSP complexity of computational problems.
|
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.ox.ac.uk |