Title :
A configurable logic architecture for dynamic hardware/software partitioning
Author :
Lysecky, Roman ; Vahid, Frank
Author_Institution :
Dept. of Comput. Sci. & Eng., California Univ., Riverside, CA, USA
Abstract :
In previous work, we showed the benefits and feasibility of having a processor dynamically partition its executing software such that critical software kernels are transparently partitioned to execute as a hardware coprocessor on configurable logic - an approach we call warp processing. The configurable logic place and route step is the most computationally intensive part of such hardware/software partitioning, normally running for many minutes or hours on powerful desktop processors. In contrast, dynamic partitioning requires place and route to execute in just seconds and on a lean embedded processor. We have therefore designed a configurable logic architecture specifically for dynamic hardware/software partitioning. Through experiments with popular benchmarks, we show that by specifically focusing on the goal of software kernel speedup when designing the FPGA architecture, rather than on the more general goal of ASIC prototyping, we can perform place and route for our architecture 50 times faster, using 10,000 times less data memory, and 1,000 times less code memory, than popular commercial tools mapping to commercial configurable logic. Yet, we show that we obtain speedups (2x on average, and as much as 4x) and energy savings (33% on average, and up to 74%) when partitioning even just one loop, which are comparable to commercial tools and fabrics. Thus, our configurable logic architecture represents a good candidate for platforms that will support dynamic hardware/software partitioning, and enables ultra-fast desktop tools for hardware/software partitioning, and even for fast configurable logic design in general.
Keywords :
dynamic programming; field programmable gate arrays; hardware-software codesign; just-in-time; logic partitioning; reconfigurable architectures; system-on-chip; ASIC prototyping; FPGA architecture; FPGA fabric; configurable logic architecture; desktop processors; dynamic optimization; dynamic partitioning; embedded processor; field programmable gate arrays; hardware-software partitioning; just-in-time compilation; processor partitioning; reconfigurable computing; software kernel; software kernels; system-on-chip; warp processing; Application specific integrated circuits; Computer architecture; Coprocessors; Field programmable gate arrays; Hardware; Kernel; Logic design; Software performance; Software prototyping; Software tools;
Conference_Titel :
Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings
Print_ISBN :
0-7695-2085-5
DOI :
10.1109/DATE.2004.1268892