Petri-nets as an Intermediate Representation for Heterogeneous Architectures

  • Peter Calvert
  • Alan Mycroft
Conference paper

DOI: 10.1007/978-3-642-23397-5_22

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6853)
Cite this paper as:
Calvert P., Mycroft A. (2011) Petri-nets as an Intermediate Representation for Heterogeneous Architectures. In: Jeannot E., Namyst R., Roman J. (eds) Euro-Par 2011 Parallel Processing. Euro-Par 2011. Lecture Notes in Computer Science, vol 6853. Springer, Berlin, Heidelberg

Abstract

Many modern systems provide heterogeneous parallelism, for example NUMA multi-core processors and CPU-GPU combinations. Placement, scheduling and indeed algorithm choices affect the overall execution time and, for portable programs, must adapt to the target machine at either load-time or run-time. We see these choices as preserving I/O determinism but exposing performance non-determinism. We use Petri-nets as an intermediate representation for programs to give a unified view of all forms of performance non-determinism. This includes some scenarios which other models cannot support. Whilst NP-hard, efficient heuristics for approximating optimum executions in these nets would lead to performant portable execution across arbitrary heterogeneous architectures.

Keywords

Petri-nets parallelism heterogeneous architectures scheduling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Peter Calvert
    • 1
  • Alan Mycroft
    • 1
  1. 1.Computer LaboratoryUniversity of CambridgeCambridgeUK

Personalised recommendations