Novel Asynchronous Algorithms and Software for Large Sparse Systems

Completed

Nuclear Fission and Fusion(Nuclear Fusion)
Not Energy Related
Other Power and Storage Technologies(Electricity transmission and distribution)

Basic and strategic applied research

ENGINEERING AND TECHNOLOGY (General Engineering and Mineral & Mining Engineering)

Not Cross-cutting

Professor MJ Fagan
Engineering
University of Hull

Standard

EPSRC

01 February 2011

31 July 2014

42 months

£77,981

Mathematical sciences

Yorkshire & Humberside

Energy : Infrastructure

Professor MJ Fagan, Engineering, University of Hull

The following grants are linked together: EP/I006680/1, EP/I006702/1, EP/I006753/1, EP/I006737/1 and EP/I006729/1

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

01/11/10