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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
Haynes, S.D., Others, A.: UltraSONIC: A Reconfigurable Architecture for Video Image Processing. Field-Programmable Logic and Applications (FPL) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wiangtong, T., Cheung, P.Y.K., Luk, W. (2003). Cluster-Driven Hardware/Software Partitioning and Scheduling Approach for a Reconfigurable Computer System. In: Y. K. Cheung, P., Constantinides, G.A. (eds) Field Programmable Logic and Application. FPL 2003. Lecture Notes in Computer Science, vol 2778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45234-8_122
Download citation
DOI: https://doi.org/10.1007/978-3-540-45234-8_122
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40822-2
Online ISBN: 978-3-540-45234-8
eBook Packages: Springer Book Archive