Fast Distributed Process Creation with the XMOS XS1 Architecture

JW Hanlon, SJ Hollis

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

Abstract

The provision of mechanisms for processor allocation in current distributed parallel programming models is very limited. This makes difficult, or even prohibits, the expression of a large class of programs which require a run-time assessment of their required resources. This includes programs whose structure is irregular, composite or unbounded. Efficient allocation of processors requires a process creation mechanism able to initiate and terminate remote computations quickly. This paper presents the design, demonstration and analysis of an explicit mechanism to do this, implemented on the XMOS XS1 architecture, as a foundation for a more dynamic scheme. It shows that process creation can be made efficient so that it incurs only a fractional overhead of the total runtime and that it can be combined naturally with recursion to enable rapid distribution of computations over a system.
Translated title of the contributionFast Distributed Process Creation with the XMOS XS1 Architecture
Original languageEnglish
Title of host publicationCommunicating Process Architectures 2011
Subtitle of host publicationProceedings of the 33rd Communicating Process Architecture (CPA) conference, held at the University of Limerick, Ireland, 19-22 June, 2011
PublisherIOS Press
Pages195 - 207
Number of pages13
ISBN (Electronic)9781607507741
ISBN (Print)9781607507734
DOIs
Publication statusPublished - Jun 2011

Publication series

NameConcurrent Systems Engineering Series
Volume68
ISSN (Print)1383-7575

Bibliographical note

Editors: P.H. Welch, A.T. Sampson, J.B. Pedersen, J. Kerridge, J.F. Broenink and F.R.M. Barnes
ISBN: 9781607507734
Publisher: IOS Press
Name and Venue of Conference: Communicating Process Architectures
Name and Venue of Event: Communicating Process Architectures 2011, University of Limerick, Ireland
Conference Organiser: WoTUG

Fingerprint Dive into the research topics of 'Fast Distributed Process Creation with the XMOS XS1 Architecture'. Together they form a unique fingerprint.

Cite this