STARPro --- A new multithreaded direct execution platform for Esterel

  • Authors:
  • Simon Yuan;Sidharta Andalam;Li Hsien Yoong;Partha S. Roop;Zoran Salcic

  • Affiliations:
  • Electrical and Computer Engineering Department, University of Auckland, Auckland, New Zealand;Electrical and Computer Engineering Department, University of Auckland, Auckland, New Zealand;Electrical and Computer Engineering Department, University of Auckland, Auckland, New Zealand;Electrical and Computer Engineering Department, University of Auckland, Auckland, New Zealand;Electrical and Computer Engineering Department, University of Auckland, Auckland, New Zealand

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Esterel programs have traditionally been compiled to software code for general purpose processors or to hardware netlists. This paper, instead, proposes a reactive processor for the direct execution of Esterel. This intermediate approach offers the same flexibility as software compilation, while at the same time, providing much better code size and execution time. The proposed architecture, called STARPro, is a pipelined, multithreaded, reactive processor that provides native support for the direct execution of Esterel. STARPro manages Esterel threads and their scheduling, and also features a hardware preemption unit to assist the handling of the abort constructs in Esterel. In addition to the proposed architecture, we have also developed a new intermediate format called UCCFG"s"d (unrolled concurrent control-flow graph with surface and depth) to represent the structure of an Esterel program in our compiler. UCCFG"s"d closely resembles the Esterel source, and it has also been designed with Esterel hardware support in mind, allowing a straight forward translation into STARPro assembly instructions. We have compared the performance of STARPro against a recent reactive architecture and found an average of 37% speed-up in worst-case reaction times, and 38% in average-case reaction times.