TY - JOUR
T1 - A Compiler for Mapping a Rule-Based Event-Triggered Program to a Hardware Engine
AU - Albrecht, Carsten
AU - Döring, Andreas C.
PY - 2005/3/2
Y1 - 2005/3/2
N2 - In this paper we describe the RERAL compiler. RERAL is a Rule-based Event-driven Routing Algorithm Language. It is intended for the configuration of a router for regular networks, as found in parallel computers or computer clusters. The language combines predicate-logic-derived functional expressions with Petri-net-based asynchronity. The high performance requirements (a routing decision should take no more than few nanoseconds) imply sophisticated optimization methods in the compiler, in particular, flattening the program hierarchy, unrolling loops and mapping high-level program fragments to available application-specific hardware units. We also point out a new application area of the concept, namely the management of a memory interface in a system-on-chip for increased bandwidth utilization.
AB - In this paper we describe the RERAL compiler. RERAL is a Rule-based Event-driven Routing Algorithm Language. It is intended for the configuration of a router for regular networks, as found in parallel computers or computer clusters. The language combines predicate-logic-derived functional expressions with Petri-net-based asynchronity. The high performance requirements (a routing decision should take no more than few nanoseconds) imply sophisticated optimization methods in the compiler, in particular, flattening the program hierarchy, unrolling loops and mapping high-level program fragments to available application-specific hardware units. We also point out a new application area of the concept, namely the management of a memory interface in a system-on-chip for increased bandwidth utilization.
UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-13944281438&origin=inward&txGid=a8f9739f7bdabea62d8ae5bc013e8a3e
U2 - 10.1016/j.entcs.2004.07.015
DO - 10.1016/j.entcs.2004.07.015
M3 - Conference Articles in Journals
SN - 1571-0661
VL - 124
SP - 63
EP - 80
JO - Electronic Notes in Theoretical Computer Science
JF - Electronic Notes in Theoretical Computer Science
IS - 1
ER -
