Advertisement

Cluster-Driven Hardware/Software Partitioning and Scheduling Approach for a Reconfigurable Computer System

  • Theerayod Wiangtong
  • Peter Y. K. Cheung
  • Wayne Luk
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2778)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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
  3. 3.
    Wiangtong, T., Cheung, P.Y.K., Luk, W.: Comparing Three Heuristic Search Methods for Functional Partitioning in HW-SW Codesign. International Journal on Design Automation for Embedded Systems 6, 425–449 (2002)CrossRefGoogle Scholar
  4. 4.
    Haynes, S.D., Others, A.: UltraSONIC: A Reconfigurable Architecture for Video Image Processing. Field-Programmable Logic and Applications (FPL) (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Theerayod Wiangtong
    • 1
  • Peter Y. K. Cheung
    • 1
  • Wayne Luk
    • 2
  1. 1.Department of Electrical & Electronic EngineeringImperial CollegeLondonUK
  2. 2.Department of ComputingImperial CollegeLondonUK

Personalised recommendations