Modulo scheduling for highly customized datapaths to increase hardware reusability
Kevin Fan, Hyun hul Park, Manjunath Kudlur et al. · IEEE/ACM International Symposium on Code Generation and Optimization (CGO) · 2008
In the embedded domain, custom hardware in the form of ASICs is often used to implement critical parts of applications when performance and energy efficiency goals cannot be met with software implementations on a general purpose processor or DSP. The downsides of using ASICs include high non-recurring engineering costs, inability to accommodate changes in the application after production, and inability to reuse hardware for new applications. However, by allowing a degree of post-programmability, the hardware can retain high performance and energy efficiency while increasing flexibility and reusability. The difficulty with programmable custom hardware lies in mapping new applications onto an existing datapath that is both sparse and irregular. This paper proposes a constraint-driven modulo scheduler that maps software-pipelineable loops onto programmable loop accelerator hardware. The scheduler is able to target accelerators with widely varying levels of datapath functional capability and connectivity, and thus, varying degrees of programmability. The paper investigates the ability of the scheduler to map new loops onto existing hardware, which depends on both the degree of programmability of the hardware as well as the similarity of the new loop to the original loop for which the hardware was designed.
Cited by 25 works. doi:10.1145/1356058.1356075
Authors
References
- The Structure and Function of Complex Networks
- Bulldog: A Compiler for VLIW Architectures
- The Raw microprocessor: a computational fabric for software circuits and general-purpose programs
- Iterative modulo scheduling
- PipeRench: a co/processor for streaming multimedia acceleration
- Code Generation for Embedded Processors
- Code generation for embedded processors
- Bulldog: a compiler for vliw architectures (parallel computing, reduced-instruction-set, trace scheduling, scientific)
- Exploiting loop-level parallelism on coarse-grained reconfigurable architectures using modulo scheduling
- Mapping applications to the RaPiD configurable architecture