Sciweavers

Share
FCCM
2005
IEEE

A Study of the Scalability of On-Chip Routing for Just-in-Time FPGA Compilation

9 years 9 months ago
A Study of the Scalability of On-Chip Routing for Just-in-Time FPGA Compilation
Just-in-time (JIT) compilation has been used in many applications to enable standard software binaries to execute on different underlying processor architectures. We previously introduced the concept of a standard hardware binary, using a just-in-time compiler to compile the hardware binary to a field-programmable gate array (FPGA). Our JIT compiler includes lean versions of technology mapping, placement, and routing algorithms, of which routing is the most computationally and memory expensive step. As FPGAs continue to increase in size, a JIT FPGA compiler must be capable of efficiently mapping increasingly larger hardware circuits. In this paper, we analyze the scalability of our lean on-chip router, the Riverside On-Chip Router (ROCR), for routing increasingly large hardware circuits. We demonstrate that ROCR scales well in terms of execution time, memory usage and circuit quality, and we compare the scalability of ROCR to the well known Versatile Place and Route (VPR) timing-drive...
Roman L. Lysecky, Frank Vahid, Sheldon X.-D. Tan
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where FCCM
Authors Roman L. Lysecky, Frank Vahid, Sheldon X.-D. Tan
Comments (0)
books