DocumentCode :
2894952
Title :
Combining data reuse exploitationwith data-level parallelization for FPGA targeted hardware compilation: A geometric programming framework
Author :
Liu, Qiang ; Constantinides, George A. ; Masselos, Konstantinos ; Cheung, Peter Y K
Author_Institution :
Imperial Coll. London, London
fYear :
2008
fDate :
8-10 Sept. 2008
Firstpage :
179
Lastpage :
184
Abstract :
A geometric programming framework is proposed in this paper to automate exploration of the design space consisting of data reuse (buffering) exploitation and loop-level parallelization, in the context of FPGA-targeted hardware compilation. We expose the dependence between data reuse and data-level parallelization and explore both problems under the on-chip memory constraint for performance-optimal designs within a single optimization step. Results from applying this framework to several real benchmarks demonstrate that given different constraints on on-chip memory utilization, the corresponding performance-optimal designs are automatically determined by the framework, and performance improvements up to 4.7 times have been achieved compared with the method that first explores data reuse and then performs parallelization.
Keywords :
buffer storage; data analysis; field programmable gate arrays; geometric programming; integrated memory circuits; FPGA targeted hardware compilation; buffering exploitation; data reuse exploitation; data-level parallelization; geometric programming; on-chip memory constraint; on-chip memory utilization; Constraint optimization; Design optimization; Field programmable gate arrays; Hardware; Memory management; Parallel processing; Parallel programming; Partitioning algorithms; Random access memory; Scanning probe microscopy;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Field Programmable Logic and Applications, 2008. FPL 2008. International Conference on
Conference_Location :
Heidelberg
Print_ISBN :
978-1-4244-1960-9
Electronic_ISBN :
978-1-4244-1961-6
Type :
conf
DOI :
10.1109/FPL.2008.4629928
Filename :
4629928
Link To Document :
بازگشت