Characterising effective resource analyses for parallel and distributed coordination

  • Authors:

  • Phil Trinder;Murray Cole;Hans-Wolfgang Loidl;Greg Michaelson

  • Affiliations:

  • School of Mathematical and Computer Sciences, Heriot-Watt University, Riccarton, Edinburgh, U.K.;School of Informatics, The University of Edinburgh, Edinburgh;School of Mathematical and Computer Sciences, Heriot-Watt University, Riccarton, Edinburgh, U.K.;School of Mathematical and Computer Sciences, Heriot-Watt University, Riccarton, Edinburgh, U.K.

  • Venue:
  • FOPARA'09 Proceedings of the First international conference on Foundational and practical aspects of resource analysis
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

An important application of resource analysis is to improve the performance of parallel and distributed programs. In this context key resources are time, space and communication. Given the spectrum of cost models and associated analysis techniques available, what combination should be selected for a specific parallel or distributed context? We address the question as follows. We outline a continuum of coordination cost models and a range of analysis techniques. We consider six representative parallel/distributed applications of resource analysis techniques, and aim to extract general principles governing why the combination of techniques is effective in its context.