Tutorial: Compiling Concurrent Languages for Sequential Processors

Edwards, Stephen A.

Embedded systems often include a traditional processor capable of executing sequential code, but both control and data-dominated tasks are often more naturally expressed using one of the many domain-specific concurrent specification languages. This article surveys a variety of techniques for translating these concurrent specifications into sequential code. The techniques address compiling a wide variety of languages, ranging from dataflow to Petri nets. Each uses a different method, to some degree chosen to match the semantics of concurrent language. Each technique is considered to consist of a partial evaluator operating on an interpreter. This combination provides a clearer picture of how parts of each technique could be used in a different setting.



Also Published In

ACM Transactions on Design Automation of Electronic Systems

More About This Work

Academic Units
Computer Science
Published Here
June 7, 2012