preview

FPGA Essay

Good Essays
Open Document

An FPGA- Based Heterogenous Course Grained Dynamically Reconfigurable Architecture Abstract CGRA is fast becoming an alternative solution for embedded system applications by reducing the time for FPGA synthesis and mapping and therefore leading to decrease in reconfiguration time. However due to lack of CGRA circuits in the market, the use of this has been fairly low. This paper deals with implementing this concept on to off-the-shelf commercial FPGA with new architecture and an efficient polynomial mapping algorithm which includes SPR(Scheduling, Placement and Routing) steps. Introduction Due to the scaling down of technology, the number of resources on the chip is increased. Designers tend to take advantage of these additional …show more content…

The Global network consists of two parallel blocking multistage interconnection networks where each FU can be connected to any other FU in one clock cycle. Here, MIN is chosen as the network over the traditional crossbar since the former has a better cost complexity of O(nlogn) over the crossbar’s O(n2). Dynamic Interconnection Network Previously the design was much smaller than the actual FPGA board. But as the design complexity grew quadratically, the design problem space became much larger than the actual FPGA board. Hence in order to implement these kind of designs, dynamically reconfigurable FPGA’s are used. When one part of the design is in the use, the other part is reconfigured on the fly. Here, even though the crossbar network has ideal network properties, due to cost of complexity MIN is considered. MIN can be rearrangeable, blocking or non blocking. In this paper, blocking MIN- Omega network is used. Consider implementing the following computation : y= c*d; x =a+b; w= x+x and z=x*y; The x and y are first computed and the results are placed in the Functional unit FU0 (adder) and FU1(multiplier). The x is routed two times to produce w and one time for z. The connection to 0->0 and 0->1 are requested and done dynamically and each configuration provides different routing connections. Mapping Module scheduling is generally used in which a same schedule is repeated at regular intervals for each loop

Get Access
Related
Get Access