Title: Overlapping memory operations with circuit evaluation in reconfigurable computing

Authors: Yosi Ben-Asher, Daniel Citron, Gadi Haber

Addresses: Computer Science, Haifa University, Mount Carmel, Haifa, 31905, Israel. ' IBM Research Lab in Haifa, Haifa University Campus, Mount Carmel, Haifa, 31905, Israel. ' IBM Research Lab in Haifa, Haifa University Campus, Mount Carmel, Haifa, 31905, Israel

Abstract: This paper considers the problem of compiling programs, written in a high-level programming language, into hardware circuits executed by an Field Programmable Gate Array (FPGA). In particular, we consider the problem of synthesising nested loops that frequently access array elements stored in an external memory (outside the FPGA). We propose an aggressive profile-based compilation scheme, based on loop unrolling and code flattening techniques, where array references from/to the external memory are overlapped with an uninterrupted hardware evaluation of the synthesised loop|s circuit. Experimental results show that large code segments can be compiled into circuits by using the proposed scheme.

Keywords: high level synthesis; hardware compilation; field programmable gate arrays; FPGA; reconfigurable architectures; circuit evaluation; overlapping memory.

DOI: 10.1504/IJES.2006.010161

International Journal of Embedded Systems, 2006 Vol.2 No.1/2, pp.16 - 27

Published online: 05 Jul 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article