go to top scroll for more


Projects: Projects for Investigator
Reference Number EP/I006729/1
Title Novel Asynchronous Algorithms and Software for Large Sparse Systems
Status Completed
Energy Categories Nuclear Fission and Fusion(Nuclear Fusion) 5%;
Not Energy Related 70%;
Other Power and Storage Technologies(Electricity transmission and distribution) 25%;
Research Types Basic and strategic applied research 100%
Science and Technology Fields ENGINEERING AND TECHNOLOGY (Electrical and Electronic Engineering) 100%
UKERC Cross Cutting Characterisation Not Cross-cutting 100%
Principal Investigator Dr I Kockar
No email address given
Electronic and Electrical Engineering
University of Strathclyde
Award Type Standard
Funding Source EPSRC
Start Date 01 October 2010
End Date 31 March 2014
Duration 42 months
Total Grant Value £77,547
Industrial Sectors No relevance to Underpinning Sectors; Information Technologies
Region Scotland
Programme Infrastructure & International
Investigators Principal Investigator Dr I Kockar , Electronic and Electrical Engineering, University of Strathclyde (100.000%)
Web Site
Objectives The following grants are linked together: EP/I006680/1, EP/I006702/1, EP/I006753/1, EP/I006737/1 and EP/I006729/1
Abstract The solution of large sparse systems, both linear and nonlinear is a key numerical technology underpinning many areas of computational science and engineering, including climate and environmental modelling, nuclear fusion, materials science and computational chemistry. The reliance of these and other application domains on sparse system solution means that they all face difficulties in achievingextreme scalability, since the underlying algorithms are highly synchronous. This project aims to develop more scalable numerical methods through the use of asynchronous iterative algorithms. In asynchronous iterations, the order in which components of the solution are updated is arbitrary and the past values of components that are used in the updates are also selected arbitrarily. This is a model for parallel computation in which different processors work independently and have access to data values in local memory. Coping with fault tolerance, load balancing, and communication overheads in a heterogeneous computation environment is a challenging undertaking for software development. In traditional synchronous algorithms each iteration can only be performed as quickly as the slowest processor permits. If a processor fails, or is less capable, or has an unduly heavy load, then this markedly impacts on iteration times. The use of asynchronous methods allows one to overcome many of the communication, load balancing and fault tolerance issues we now face and which limit our ability to scale to the extreme.An important feature of this project is the close coupling throughout the development of algorithms and software with the needs of two exemplar applications, along with the deployment and testing of prototypes in these applications. The applications are the design optimization of orthopaedic and dental implants and SmartGrids within power systems. Both applications need improved algorithms in order to solve their challenging problems on future parallel systems and they present linear systems with different characteristics, thus providing both a useful test bed for the software and a means to demonstrate during the project the benefits of the new algorithms
Publications (none)
Final Report (none)
Added to Database 01/11/10