Graph Theory and their Application to Interconnection Networks for Very-Large-Scale Computing Systems

Primary supervisor

Contact admissions office

Other projects with the same supervisor


  • Competition Funded Project (Students Worldwide)
This research project is one of a number of projects at this institution. It is in competition for funding with one or more of these projects. Usually the project which receives the best applicant will be awarded the funding. Applications for this project are welcome from suitably qualified candidates worldwide. Funding may only be available to a limited set of nationalities and you should read the full department and project details for further information.

Project description

As illustrated by SciDac's "Paving the Roadmap to Exascale", interconnection networks are known to be one of the main limiting factors to computer systems scalability because of the communication and synchronisation penalties suffered by applications and their significant overheads in terms of cost, power and performance. Datacentres, compute clusters and supercomputers will equally benefit from better performing, more efficient interconnection networks.

This project will be placed within the context of the EPSRC-granted INPUT project whose main objective is to confront practical negative effects in very large scale networks by means of a careful analysis of graph theoretic properties and how to best exploit these properties in practical scenarios. This is an excellent opportunity for developing a multidisciplinary career on computer architecture and graph theory with close contact with two internationally recognized research groups, The APT group at the University of Manchester and the Acid group at the University of Durham.

▲ Up to the top