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 Miranda | 1 | 13 | 1.32 |
Philippe Dumont | 2 | 36 | 2.86 |
Albert Cohen | 3 | 1002 | 72.30 |
Marc Duranton | 4 | 137 | 10.77 |
Antoniu Pop | 5 | 198 | 14.36 |