ABSTRACT
FPGA-based soft multiprocessors are viable system solutions for high performance applications. They provide a software abstraction to enable quick implementations on the FPGA. The multiprocessor can be customized for a target application to achieve high performance. Modern FPGAs provide the capacity to build a variety of micro-architectures composed of 20-50 processors, complex memory hierarchies, heterogeneous interconnection schemes and custom co-processors for performance critical operations. However, the diversity in the architectural design space makes it difficult to realize the performance potential of these systems. In this paper we develop an exploration framework to build efficient FPGA multiprocessors for a target application. Our main contribution is a tool based on Integer Linear Programming to explore micro-architectures and allocate application tasks to maximize throughput. Using this tool, we implement a soft multiprocessor for IPv4 packet forwarding that achieves a throughput of 2 Gbps, surpassing the performance of a carefully tuned hand design.
- EEMBC. http://www.eembc.org/.Google Scholar
- ILOG CPLEX. http://www.ilog.com/products/cplex/.Google Scholar
- A. Atamtürk and M. W. Savelsbergh. Integer Programming Software Systems. Technical Report BCOL.03.01, IEOR, University of California at Berkeley, January 2003.Google Scholar
- Chris Rowen, Tensilica Inc. Fundamental Change in MPSoCs: A fifteen year outlook. In MPSOC'03 Workshop Proceedings. International Seminar on Application-Specific Multi-Processor SoC, 2003.Google Scholar
- M. Grajcar. Genetic List Scheduling Algorithm for Scheduling and Allocation on a Loosely Coupled Heterogeneous Multiprocessor System. In In Proc. of the Design Automation Conference (DAC), volume 17, pages 280--285, June 1999. Google ScholarDigital Library
- M. Gries and Y. Jin. Comprehensively Exploring the Design Space. In M. Gries and K. Keutzer, editors, Building ASIPs: The MESCAL Methodology, pages 131--178. Springer Inc., 2005.Google ScholarCross Ref
- M. Gries and K. Keutzer, editors. Building ASIPs: The MESCAL Methodology. Springer Inc., 2005. Google ScholarDigital Library
- P. D. Hoang and J. M. Rabaey. Scheduling of DSP Programs onto Multiprocessors for Maximum Throughput. In IEEE Transactions on Signal Processing, volume 41, pages 2225--2235, June 1993.Google ScholarDigital Library
- K. Ravindran, N. Satish, Y. Jin, and K. Keutzer. An FPGA-based Soft Multiprocessor System for IPv4 Packet Forwarding. In International Conference on Field Programmable Logic and Applications (FPL), August 2005.Google Scholar
- M. Ruiz-Sánchez, E. Biersack, and W. Dabbous. Survey and Taxonomy of IP Address Lookup Algorithms. Network, IEEE, Vol.15, Iss.2, pages 8--23, March-April 2001. Google ScholarDigital Library
- Xilinx, Inc. Embedded Systems Tools Guide, Xilinx Embedded Development Kit, EDK version 6.2i edition, June 2004.Google Scholar
Index Terms
- An automated exploration framework for FPGA-based soft multiprocessor systems
Recommendations
Exploration and Customization of FPGA-Based Soft Processors
As embedded systems designers increasingly use field-programmable gate arrays (FPGAs) while pursuing single-chip designs, they are motivated to have their designs also include soft processors, processors built using FPGA programmable logic. In this ...
Design space exploration using arithmetic-level hardware--software cosimulation for configurable multiprocessor platforms
Configurable multiprocessor platforms consist of multiple soft processors configured on FPGA devices. They have become an attractive choice for implementing many computing applications. In addition to the various ways of distributing software execution ...
Overview of FPGA-Based Multiprocessor Systems
RECONFIG '09: Proceedings of the 2009 International Conference on Reconfigurable Computing and FPGAsModern Systems-on-Chip (SoC) development is moving toward multiprocessor-based design. Embedded systems have evolved from an uniprocessor to a multiprocessor approach, seeking better performance and less energy consumption. It is widely accepted that ...
Comments