Title :
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
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;
Conference_Titel :
Field-Programmable Custom Computing Machines, 2003. FCCM 2003. 11th Annual IEEE Symposium on
Print_ISBN :
0-7695-1979-2
DOI :
10.1109/FPGA.2003.1227280
