EPSRC logo

Details of Grant 

EPSRC Reference: GR/H46244/01
Title: PERFORMANCE MODELLING OF PARALLEL AND DISTRIBUTED SYSTEMS
Principal Investigator: Harrison, Professor PG
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: Dept of Computing
Organisation: Imperial College London
Scheme: Standard Research (Pre-FEC)
Starts: 02 September 1992 Ends: 01 March 1996 Value (£): 88,990
EPSRC Research Topic Classifications:
Parallel Computing
EPSRC Industrial Sector Classifications:
Related Grants:
Panel History:  
Summary on Grant Application Form
To provide performance models of networks of computing resources; To investigate global state-dependence, e.g. blocking and adaptive routing; To develop performance models of interconnection networks; To represent parallel workloads and cache coherency overheads; To investigate load balancing and scheduling issues.Progress:Progress has continued to focus significantly on response time distributions in queuing nodes and networks of switches [2,3,5]. In addition, the work on queuing networks with negative customers has advanced substantially, with new results on response times as well as new applications, in particular in the area of reliability which can be used to model data loss in networks [2,3]. The work on blocking in Banyan networks has also advanced [5]. Work on modelling parallel workloads has been concentrated on developing a formalism capable of expressing the behaviour of both software and hardware systems [4], together with specific analyses of the behaviour of applications in a cache coherency context [1]. A paper on cache coherency in an SCI-based parallel system has been submitted for external publication [1]. It is intended to concentrate on scheduling and load balancing issues in the final year of the project.Sample References[1] A J Field, P G Harrison; 'Performance analysis of parallel architectures using the SCI interconnect', Research Report, submitted for publication, 1995.[2] P G Harrison, E Pitel; 'Response time distributions in tandem G-networks', Journal of Applied Probability, 1995. [3] P G Harrison, E Pitel; 'Modelling queues with breakdowns via negative customers', Research Report, submitted for publication, 1995.[4] P G Harrison, B Strulo; 'Process Algebra for Discrete Event Simulation', In Proc. 2nd Qmips Workshop, eds N Gotz, U Herzog, M Rettelbach, University of Erlangen, 1993.[5] A de C Pinto, P G Harrison; 'An approximation for end-to-end delay distributions in buffered multistage interconnection networks', In Proc. Int Conf on Local and Metropolitan Communication Systems, Kyoto, December 1994.
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.imperial.ac.uk