A hardware/software partitioner using a dynamically determined granularity

ABSTRACT

Computer aided hardware/software partitioning is one of the keychallenges in hardware/software co-design. While previous approacheshave used a fixed granularity, i.e. the size of the partitioningobjects was fixed, we present a partitioning approach thatdynamically determines the partitioning granularity to adapt optimizationsteps to application properties and to intermediate optimizationresults. Experiments with simulated annealing optimizationshow a faster convergence and far better adaptability to costfunction variations than in previous experiments with fixed granularity.

REFERENCES

• 1: TI's 0.18 Micron Process Technology Packs 125 Million Transistors on a Single Chip, Texas Intruments, Published in the Internet, http://www.ti.com/corp/docs/pressrel/1996/- 96025b.htm, 1996.
• 2: Carolyn Kuttner, Hardware-Software Codesign Using Processor Synthesis, IEEE Design & Test, v.13 n.3, p.43-53, September 1996 [doi>10.1109/54.536095]
• 3: R.K. Gupta and G.D. Micheli, System-level Synthesis using Re-programmable Components, IEEE/ACM Proc. of EDAC'92, IEEE Comp. Soc. Press, pp. 2-7, 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: Xun Xiong , Edna Barros , Wolfgang Rosenstiel, A method for partitioning UNITY language in hardware and software, Proceedings of the conference on European design automation, p.220-225, September 19-23, 1994, Grenoble, France
• 6: Axel Jantsch , Peeter Ellervee , Ahmed Hemani , Johnny Öberg , Hannu Tenhunen, Hardware/software partitioning and minimizing memory interface traffic, Proceedings of the conference on European design automation, p.226-231, September 19-23, 1994, Grenoble, France
• 7: Peter M. Athanas , Harvey F. Silverman, Processor reconfiguration through instruction-set metamorphosis, Computer, v.26 n.3, p.11-18, March 1993 [doi>10.1109/2.204677]
• 8: Z. Peng, K. Kuchcinski, An Algorithm for Partitioning of Application Specific System, IEEE/ACM Proc. of The European Conference on Design Automation (EuroDAC) 1993, pp. 316-321, 1993.
• 9: M. Edwards, J. Forrest, A Development Environment for the Cosynthesis of Embedded Software~Hardware Systems, IEEE/ACM Proc. of EDAC'94, pp. 469-473, 1994.
• 10: J. Madsen, P. V. Knudsen, LYCOS Tutorial, Handouts from Eurochip course on Hardware/Software Codesign, Denmark, 14.-18. Aug. 1995.
• 11: Ralf Niemann , Peter Marwedel, Hardware/Software Partitioning using Integer Programming, Proceedings of the 1996 European conference on Design and Test, p.473, March 11-14, 1996
• 12: I. Karkowski , R. H. J. M. Otten, An Automatic Hardware-Software Partitioner Based on the Possibilistic Programming., Proceedings of the 1996 European conference on Design and Test, p.467, March 11-14, 1996
• 13: Frank Vahid , Daniel D. Gajski , Jie Gong, A binary-constraint search algorithm for minimizing hardware during hardware/software partitioning, Proceedings of the conference on European design automation, p.214-219, September 19-23, 1994, Grenoble, France
• 14: Frank Vahid , Daniel D. Gajski, Clustering for improved system-level functional partitioning, Proceedings of the 8th international symposium on System synthesis, p.28-35, September 13-15, 1995, Cannes, France [doi>10.1145/224486.224492]
• 15: Daniel D. Gajski , Frank Vahid , Sanjiv Narayan , Jie Gong, Specification and design of embedded systems, Prentice-Hall, Inc., Upper Saddle River, NJ, 1994
• 16: Ti-Yen Yen , Wayne Wolf, Sensitivity-driven co-synthesis of distributed embedded systems, Proceedings of the 8th international symposium on System synthesis, p.4-9, September 13-15, 1995, Cannes, France [doi>10.1145/224486.224488]
• 17: Jay K. Adams , Donald E. Thomas, Multiple-process behavioral synthesis for mixed hardware-software systems, Proceedings of the 8th international symposium on System synthesis, p.10-15, September 13-15, 1995, Cannes, France [doi>10.1145/224486.224489]
• 18: Asawaree Kalavade , Edward A. Lee, A global criticality/local phase driven algorithm for the constrained hardware/software partitioning problem, Proceedings of the 3rd international workshop on Hardware/software co-design, September 22-24, 1994, Grenoble, France
• 19: Pai H. Chou , Ross B. Ortega , Gaetano Borriello, The Chinook hardware/software co-synthesis system, Proceedings of the 8th international symposium on System synthesis, p.22-27, September 13-15, 1995, Cannes, France [doi>10.1145/224486.224491]
• 20: Tarek Ben Ismail , Mohamed Abid , Ahmed Jerraya, COSMOS: a codesign approach for communicating systems, Proceedings of the 3rd international workshop on Hardware/software co-design, September 22-24, 1994, Grenoble, France
• 21: F. Balarin, M. Chiodo, D. Engels et al., POLLS: A design environment for control-dominated embedded systems, Technical Report, UC Berkeley, 1996.
• 22: R. H. J. M. Otten , L. P. P. P. van Ginneken, The annealing algorithm, Kluwer, B.V., Deventer, The Netherlands, 1989
• 23: Jimmy Lam , Jean-Marc Delosme, Performance of a new annealing schedule, Proceedings of the 25th ACM/IEEE conference on Design automation, p.306-311, June 12-15, 1988, Atlantic City, New Jersey, United States
• 24: J. Henkel, Automatisierte Hardware/Software-Partitionierung im Entwurf integrierter Echtzeitsysteme, PhD thesis, Technische Universit~it Braunschweig, 1996.
• 25: Jörg Henkel , Thomas Benner , Rolf Ernst , Wei Ye , Nikola Serafimov , Gernot Glawe, COSYMA: a software-oriented approach to hardware/software codesign, Journal of Computer and Software Engineering, v.2 n.3, p.293-314, 1994
• 26: Jörg Henkel , Rolf Ernst, A path-based technique for estimating hardware runtime in HW/SW-cosynthesis, Proceedings of the 8th international symposium on System synthesis, p.116-121, September 13-15, 1995, Cannes, France [doi>10.1145/224486.224527]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization

Additional Classification:
  B. Hardware

  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

  J. Computer Applications

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory