Title :
An effective high-level synthesis approach for dynamically reconfigurable systems
Author :
Zhang, Xue-jie ; Ng, Kam-Wing
Author_Institution :
Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong
Abstract :
There are two difficult issues in the formal treatment of the high-level synthesis of dynamically reconfigurable systems: (1) formulation of the time-varying mapping, and (2) reconfiguration overhead optimization with design space exploration. In this paper, we present a graph-based algorithmic framework to define and solve these problems. We use an extended control data flow graph (ECDFG) as an intermediate representation which abstracts the temporal nature of a system in terms of the sensitization of paths in the data flow. Based on this model, we propose a confguration bundling-driven module allocation technique that can be used for component clustering for optimizing the reconfiguration overhead. Our graph-based algorithmic model allows the tasks of high-level synthesis to be specified as an optimization problem. We solve the optimization problem through a genetic algorithm, which performs temporal partitioning, module allocation and scheduling simultaneously to maximize resource usage and minimize the reconfiguration overhead.
Keywords :
data flow graphs; genetic algorithms; high level synthesis; minimisation; modules; reconfigurable architectures; scheduling; component clustering; confguration bundling-driven module allocation technique; dataflow path sensitization; design space exploration; dynamically reconfigurable systems; extended control data flow graph; genetic algorithm; graph-based algorithmic model; high-level synthesis; intermediate representation; reconfiguration overhead minimization; resource usage maximization; scheduling; temporal partitioning; time-varying mapping;
Conference_Titel :
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-0589-2
DOI :
10.1109/HPC.2000.846575