In this section
@article{Turkington:2008,
author = {Turkington, K and Constantinides, GA and Masselos, K and Cheung, PYK},
journal = {IEEE Transactions on Very Large Scale Integration (VLSI) Systems},
pages = {1268--1280},
title = {Outer Loop Pipelining for Application Specific Datapaths in FPGAs},
volume = {16},
year = {2008}
}
TY - JOUR
AB - Most hardware compilers apply loop pipelining to increase the parallelism achieved, but pipelining is restricted to the only innermost level in a nested loop. In this work we extend and adapt an existing outer loop pipelining approach known as single dimension software pipelining to generate schedules for field-programmable gate-array (FPGA) hardware coprocessors. Each loop level in nine test loops is pipelined and the resulting schedules are implemented in VHDL and targeted to an Altera Stratix II FPGA. The results show that the fastest solution for all but one of the loops occurs when pipelining is applied one to three levels above the innermost loop. Across the nine test loops we achieve an acceleration over the innermost loop solution of up to seven times, with a mean speedup of 3.2 times. The results suggest that inclusion of outer loop pipelining in future hardware compilers may be worthwhile as it can allow significantly improved results to be achieved at the cost of a small increase in compile time.
AU - Turkington,K
AU - Constantinides,GA
AU - Masselos,K
AU - Cheung,PYK
EP - 1280
PY - 2008///
SP - 1268
TI - Outer Loop Pipelining for Application Specific Datapaths in FPGAs
T2 - IEEE Transactions on Very Large Scale Integration (VLSI) Systems
VL - 16
ER -
Dyson School of Design Engineering
Imperial College London
25 Exhibition Road
South Kensington
London
SW7 2DB
design.engineering@imperial.ac.uk
Tel: +44 (0) 20 7594 8888