A clustering technique to optimize hardware/software synchronization

ABSTRACT

In this paper we present a scheme for reducing the amount of synchronization overhead needed between components, after HW/SW partitioning, to preserve the original control flow of the specification. Since traffic between components is expensive, our scheme can significantly enhance the performance of the system implementation. Our optimization technique dynamically groups the tasks in the specification such that synchronization for different tasks can be shared. The grouping depends on the partitioning decision, and hence, is performed during the generation of the partitioned model. We apply our grouping algorithm for various partitions on system level models of industry standard designs. The experimental results show significant reduction in synchronization overhead compared to the unoptimized model.

REFERENCES

• 1: R. Gupta and G. DeMicheli. Partitioning of functional models of synchronous digital systems. In Proceedings of the International Conference on Computer-Aided Design, pages 216--219, November 1990.
• 2: Jörg Henkel , Rolf Ernst, An approach to automated hardware/software partitioning using a flexible granularity that is driven by high-level estimation techniques, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.9 n.2, p.273-290, April 2001 [doi>10.1109/92.924041 ]
• 3: A. Kalavade , E. A. Lee, The extended partitioning problem: hardware/software mapping and implementation-bin selection, Proceedings of the Sixth IEEE International Workshop on Rapid System Prototyping (RSP'95), p.12, June 07-09, 1995
• 4: Peter Voigt Knudsen , Jan Madsen, Graph based communication analysis for hardware/software codesign, Proceedings of the seventh international workshop on Hardware/software codesign, p.131-135, March 1999, Rome, Italy [doi>10.1145/301177.301508]
• 5: Z. Peng and K. Kuchkinski. An algorithm for partitioning of application specific systems. In Proceedings of the European Design Automation Conference, pages 316--321, March 1993.
• 6: Frank Vahid , Daniel D. Gajski, Closeness metrics for system-level functional partitioning, Proceedings of the conference on European design automation, p.328-333, September 18-22, 1995, Brighton, England