Title
ERBIUM: a deterministic, concurrent intermediate representation for portable and scalable performance
Abstract
Optimizing compilers and runtime libraries do not shield programmers from the complexity of multi-core hardware; as a result the need for manual, target-specific optimizations increases with every processor generation. High-level languages are being designed to express concurrency and locality without reference to a particular architecture. But compiling such abstractions into efficient code requires a portable, intermediate representation: this is essential for modular composition (separate compilation), for optimization frameworks independent of the source language, and for just-in-time compilation of bytecode languages. This paper introduces Erbium, an intermediate representation for compilers, a low-level language for efficiency programmers, and a lightweight runtime implementation. It relies on a data structure for scalable and deterministic concurrency, called Event Recording, exposing the data-level, task and pipeline parallelism suitable to a given target. We provide experimental evidence of the productivity, scalability and efficiency advantages of Erbium, relying on a prototype implementation in GCC 4.3.
Year
DOI
Venue
2010
10.1145/1787275.1787312
Conf. Computing Frontiers
Keywords
Field
DocType
bytecode language,efficiency advantage,scalable performance,concurrent intermediate representation,low-level language,lightweight runtime implementation,prototype implementation,high-level language,deterministic concurrency,just-in-time compilation,efficiency programmer,intermediate representation,synchronization,high level language,optimizing compiler,just in time compiler,data structure
Data structure,Locality,Synchronization,Programming language,Dynamic compilation,Concurrency,Computer science,Parallel computing,Compiler,Real-time computing,Bytecode,Scalability
Conference
Citations 
PageRank 
References 
0
0.34
26
Authors
5
Name
Order
Citations
PageRank
Cupertino Miranda1131.32
Philippe Dumont2362.86
Albert Cohen3100272.30
Marc Duranton413710.77
Antoniu Pop519814.36