EPSRC logo

Details of Grant 

EPSRC Reference: GR/J08942/01
Title: PARALLEL LINEAR PROGRAMMING ON MIMD MACHINES BASED ON THE REVISED SIMPLEX METHOD WITH A FACTORED INVERSE
Principal Investigator: McKinnon, Professor K
Other Investigators:
Hall, Dr J Thomas, Professor L
Researcher Co-Investigators:
Project Partners:
Department: Sch of Mathematics
Organisation: University of Edinburgh
Scheme: Standard Research (Pre-FEC)
Starts: 01 October 1993 Ends: 30 June 1997 Value (£): 94,455
EPSRC Research Topic Classifications:
Parallel Computing
EPSRC Industrial Sector Classifications:
Related Grants:
Panel History:  
Summary on Grant Application Form
The aim of this project is to gain an understanding of the amount and types of parallelism in the simplex method and to demonstrate that it is possible to achieve substantial speed-ups relative to the best serial methods for the full range of practical LP problems. The algorithms developed will be implemented on distributed memory MIMD machines. A related issue is the development of techniques which allow a factored inverse to be used in parallel when solving an unsymmetric sparse linear system.
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.ed.ac.uk