An approach to the adaptation of estimated cost parameters in the COSYMA system

ABSTRACT

Hardware/software partitioning is one of the key issues in hardware/software co-design. The system COSYMA uses simulated annealing based on estimated costs. Deviations between estimations and real costs seem unavoidable due to synthesis, compiler and communication effects. This paper describes an approach to adapt the estimation. The results show fast convergence of estimated to real costs.

REFERENCES

• 1: Alfred V. Aho , Ravi Sethi , Jeffrey D. Ullman, Compilers: principles, techniques, and tools, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 2: {BeHeEr93} Th. Benner, J. Henkel and R. Ernst, Internal Representation of Embedded Hardware/Software-Systems, Innsbruck, Codes/CASHE '93, May 1993.
• 3: {ErHe92} R. Ernst and J. Henkel, Hardware-Software Codesign of Embedded Controllers Based on Hardware Extraction, Estes Park, Colorado, Handout from Int'l Workshop on Hardware-Software Co-Design, Oct. 1992
• 4: Rolf Ernst , Jorg Henkel , Thomas Benner, Hardware-Software Cosynthesis for Microcontrollers, IEEE Design & Test, v.10 n.4, p.64-75, October 1993 [doi>10.1109/54.245964]
• 5: R. K. Gupta , C. N. Coelho, Jr. , G. De Micheli, Synthesis and simulation of digital systems containing interacting hardware and software components, Proceedings of the 29th ACM/IEEE conference on Design automation, p.225-230, June 08-12, 1992, Anaheim, California, United States
• 6: {GuMi92} R. K. Gupta and G. D. Micheli, System-level Synthesis using Re-programmable Components, EDAC'92 IEEE Computer Society Press, pp. 2--7, 1992.
• 7: {HeBeEr93} J. Henkel, Th. Benner and R. Ernst, Hardware generation and partitioning effects in the COSYMA system, Handouts from IEEE/ACM International Workshop on Hardware-Software Codesign, Cambridge, Massachusetts, 7--8. Oct. 1993.
• 8: Jörg Henkel , Rolf Ernst , Ullrich Holtmann , Thomas Benner, Adaptation of partitioning and high-level synthesis in hardware/software co-synthesis, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.96-100, November 06-10, 1994, San Jose, California, United States
• 9: {Ho93} U. Holtmann, High-Level Synthese mit BSS für den Einsatz im Hardware/Software Codesign (High-Level Synthesis with BSS for Usage in Hardware/Software Codesign), Handouts from 6th. E. I. S. Workshop, Tübingen, Germany, 1993.
• 10: {HoEr93} U. Holtmann and R. Ernst, Speculative computation for coprocessor synthesis, Cambridge, Massachusetts, ICCD 1993, Oct. 1993.
• 11: R. H. J. M. Otten , L. P. P. P. van Ginneken, The annealing algorithm, Kluwer, B.V., Deventer, The Netherlands, 1989
• 12: {YErBeHe93} W. Ye, R. Ernst, Th. Benner and J. Henkel, Fast Timing Analysis for Hardware-Software Co-Syntheis, Cambridge, Massachusetts, ICCD 1993, Oct. 1993.