Declarative, SAT-solver-based Scheduling for an Embedded Architecture with a Flexible Datapath
Konferensbidrag (offentliggjort, men ej förlagsutgivet), 2011

Much like VLIW, statically scheduled architectures that expose all control signals to the compiler offer much potential for highly parallel, energy-efficient performance. Bau is a novel compilation infrastructure that leverages the LLVM compilation tools and the MiniSAT solver to generate efficient code for one such exposed architecture. We first build a compiler construction library that allows scheduling and resource constraints to be expressed declaratively in a domain specific language, and then use this library to implement a compiler that generates programs that are 1.2–1.5 times more compact than either a baseline MIPS R2K compiler or a basic-block-based, sequentially phased scheduler.

Författare

Nikita Frolov

Chalmers, Data- och informationsteknik, Datorteknik

Magnus Själander

Chalmers, Data- och informationsteknik, Datorteknik

Per Larsson-Edefors

Chalmers, Data- och informationsteknik, Datorteknik

Sally A McKee

Chalmers, Data- och informationsteknik, Datorteknik

Swedish System-on-Chip Conference

Styrkeområden

Informations- och kommunikationsteknik

Ämneskategorier

Datorsystem