Linear placement for static/dynamic reconfiguration in JBits

Author

Marreddy, Vamsi Krishna ; Noorbaloochi, Sharareh ; Bazargan, Kia

Author_Institution

Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN, USA

fYear

2003

fDate

9-11 April 2003

Firstpage

300

Lastpage

301

Abstract

Placement of functional units on an FPGA fabric is a challenging problem for runtime reconfigurable computing systems. We introduce the concept of physical contexts to greatly reduce the complexity of the placement and routing problems. We have implemented static and dynamic linear placement methods for expression trees placed in physical contexts. Our placement algorithms are implemented in the JBits environment, creating a layer of a hardware operating system for future reconfigurable computing systems.

Keywords

circuit complexity; circuit layout CAD; field programmable gate arrays; operating systems (computers); reconfigurable architectures; FPGA fabric; JBits environment; dynamic reconfiguration; expression tree; hardware operating system; physical context; placement complexity reduction; reconfiguration time reduction; routing problem; runtime reconfigurable computing system; static reconfiguration; Application software; Delay; Engines; Fabrics; Field programmable gate arrays; Hardware; Operating systems; Random access memory; Routing; Runtime;

fLanguage

English

Publisher

ieee

Conference_Titel

Field-Programmable Custom Computing Machines, 2003. FCCM 2003. 11th Annual IEEE Symposium on

Print_ISBN

0-7695-1979-2

Type

conf

DOI

10.1109/FPGA.2003.1227280

Filename

1227280