A hardware/software partitioner using a dynamically determined granularity

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.

[1]  R. H. J. M. Otten,et al.  The Annealing Algorithm , 1989 .

[2]  Gaetano Borriello,et al.  The Chinook hardware/software co-synthesis system , 1995 .

[3]  John Forrest,et al.  A development environment for the cosynthesis of embedded software/hardware systems , 1994, Proceedings of European Design and Test Conference EDAC-ETC-EUROASIC.

[4]  Krzysztof Kuchcinski,et al.  An algorithm for partitioning of application specific systems , 1993, 1993 European Conference on Design Automation with the European Event in ASIC Design.

[5]  Rolf Ernst,et al.  COSYMA: a software-oriented approach to hardware/software codesign , 1994 .

[6]  Daniel D. Gajski,et al.  Clustering for improved system-level functional partitioning , 1995 .

[7]  Wolfgang Rosenstiel,et al.  A method for partitioning UNITY language in hardware and software , 1994, EURO-DAC '94.

[8]  Jörg Henkel,et al.  A path-based technique for estimating hardware runtime in HW/SW-cosynthesis , 1995, Proceedings of the Eighth International Symposium on System Synthesis.

[9]  Jean-Marc Delosme,et al.  Performance of a new annealing schedule , 1988, 25th ACM/IEEE, Design Automation Conference.Proceedings 1988..

[10]  Felice Balarin.  Polis: a design environment for control-dominated embedded systems , 1996 .

[11]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[12]  Donald E. Thomas,et al.  Multiple-process behavioral synthesis for mixed hardware-software systems , 1995 .

[13]  Jörg Henkel,et al.  Hardware-software cosynthesis for microcontrollers , 1993, IEEE Design & Test of Computers.

[14]  Frank Vahid,et al.  A binary-constraint search algorithm for minimizing hardware during hardware/software partitioning , 1994, EURO-DAC '94.

[15]  R.K. Gupta,et al.  System-level synthesis using re-programmable components , 1992, [1992] Proceedings The European Conference on Design Automation.

[16]  Ahmed Amine Jerraya,et al.  COSMOS: a codesign approach for communicating systems , 1994, Third International Workshop on Hardware/Software Codesign.

[17]  Ireneusz Karkowski,et al.  An automatic hardware-software partitioner based on the possibilistic programming , 1996, Proceedings ED&TC European Design and Test Conference.

[18]  Edward A. Lee,et al.  A global criticality/local phase driven algorithm for the constrained hardware/software partitioning problem , 1994, Third International Workshop on Hardware/Software Codesign.

[19]  Jianwen Zhu,et al.  Specification and Design of Embedded Systems , 1998, Informationstechnik Tech. Inform..

[20]  Axel Jantsch,et al.  Hardware/software partitioning and minimizing memory interface traffic , 1994, EURO-DAC '94.

[21]  Harvey F. Silverman,et al.  Processor reconfiguration through instruction-set metamorphosis , 1993, Computer.

[22]  Peter Marwedel,et al.  Hardware/software partitioning using integer programming , 1996, Proceedings ED&TC European Design and Test Conference.

[23]  C. Kuttner.  Hardware-Software Codesign Using Processor Synthesis , 1996, IEEE Des. Test Comput..

[24]  Jörg Henkel.  Automatisierte Hardware-Software-Partitionierung im Entwurf integrierter Echtzeitsysteme , 1996 .

[25]  Ti-Yen Yen,et al.  Sensitivity-driven co-synthesis of distributed embedded systems , 1995 .

[26]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .