Title :
An architecture for exploiting coarse-grain parallelism on FPGAs
Author :
Capalija, Davor ; Abdelrahman, Tarek S.
Author_Institution :
Edward S. Rogers Sr. Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada
Abstract :
We propose the use of a novel architecture, called the multi-level computing architecture (MLCA) to efficiently exploit coarse-grain parallelism on FPGAs. The central component of the MLCA is its control processor (CP), which is analogous to an out-of-order scheduling unit of a superscalar processor. The CP schedules coarse-grain units of computation, or tasks, onto processing units (PUs). In this paper, we explore the FPGA implementation of the CP and demonstrate the scalability of the MLCA for multimedia applications. We design, test and evaluate an 8-PU MLCA system. Our evaluation using 4 realistic multimedia applications indicates that the applications exhibit good scalability up to 8 PUs. Furthermore, the evaluation indicates that our CP design poses no bottlenecks to performance and has little overhead in terms of resource usage.
Keywords :
field programmable gate arrays; microprocessor chips; multimedia systems; coarse-grain parallelism; control processor; field programmable gate array; multilevel computing architecture; multimedia applications; out-of-order scheduling unit; processing units; superscalar processor; Centralized control; Computer architecture; Concurrent computing; Field programmable gate arrays; Out of order; Parallel processing; Process control; Processor scheduling; Scalability; System testing;
Conference_Titel :
Field-Programmable Technology, 2009. FPT 2009. International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-4375-8
Electronic_ISBN :
978-1-4244-4377-2
DOI :
10.1109/FPT.2009.5377658