Cluster-Driven Hardware/Software Partitioning and Scheduling Approach for a Reconfigurable Computer System
To achieve a good performance when implementing applications in codesign systems, partitioning and scheduling are important steps. In this paper, a two-phase clustering algorithm is introduced as a preprocessing step to an existing hardware/software partitioning and scheduling system. This preprocessing step increases the granularity in the partition design, resulting in a higher degree of parallelism and a better mapping to the reconfigurable resource. This cluster-driven approach shows improvements in both the makespan of the implementation, and the CPU runtime.
Unable to display preview. Download preview PDF.
- 1.Srinivasan, V., Govindarajan, S., Vemuri, R.: Fine-grained and coarse-grained behavioral partitioning with effective utilization of memory and design space exploration for multi-FPGA architectures. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 9, 140–158 (2001)CrossRefGoogle Scholar
- 2.Palis, M.A., Liou, J.-C., Wei, D.S.L.: A greedy task clustering heuristic that is provably good. In: Parallel Architectures, Algorithms and Networks (1994)Google Scholar
- 4.Haynes, S.D., Others, A.: UltraSONIC: A Reconfigurable Architecture for Video Image Processing. Field-Programmable Logic and Applications (FPL) (2002)Google Scholar