Details

AN EVENT-BASED APPROACH TO DEMAND-DRIVEN DYNAMIC RECONFIGURABLE COMPUTING

by LEE, TAI-CHUN

Abstract (Summary)
A Reconfigurable Computer (RC) has the ability to modify its internal structure by applying specific system configurations so that it can be well suited to handle different computational tasks. It deviates from traditional computing platforms by having both good application flexibility and performance. A Demand-driven Dynamic Reconfigurable Computer (DDRC) belongs to the subset of RC that performs local run-time reconfiguration and reacts dynamically to different computing demands. A DDRC system does not rely on a pre-defined execution schedule as its reconfiguration reference. Instead, the data type that the system encounters or the functionality that the system is required to provide determines the reference. A controller mechanism is therefore needed to handle the demand processing and to generate configurations dynamically for the system. Although it has the potential for achieving not only faster performance but also higher resource utilization rate, the DDRC system suffers from a large penalty on implementation design due to increased complexity. In this thesis we introduce a new approach, of which an event-based controller is used for a modular architecture, in order to simplify the designing issues for implementing DDRC systems. First, a generic model of Field Programmable Gate Array (FPGA) device is defined as well as the module and routing resource structure. Based on this model, the proposed controller will handle six different basic events, of which the most important one is the Add Module event that acts as the system constructor by placing new modules onto the FPGA chip. Three algorithms for module placement are introduced and their performance is compared by software simulation results. A simple but fast and memory-conservative router is also introduced to handle dynamic connection routing and its performance is studied through software simulation. In conclusion the proposed controller provides a well-defined lower level run-time placement and routing mechanism so that high level system functions can be more easily built upon this architecture.
Bibliographical Information:

Advisor:

School:University of Cincinnati

School Location:USA - Ohio

Source Type:Master's Thesis

Keywords:fpga dynamic reconfiguration demand driven

ISBN:

Date of Publication:01/01/2001

© 2009 OpenThesis.org. All Rights Reserved.