An Algorithm for Hardware/Software Partitioning Using Mixed Integer Linear Programming

Design Automation for Embedded Systems

Volumn 2, Issue 2, 1997, Pages 165-193

  Niemann, Ralf ^a   Marwedel, Peter ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Embedded systems; Hardware software codesign; Hardware software partitioning; Mixed integer linear programming

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTER ARCHITECTURE; COMPUTER HARDWARE; COMPUTER SOFTWARE; COSTS; ESTIMATION; INTEGER PROGRAMMING; INTERFACES (COMPUTER); LINEAR PROGRAMMING; MULTIPROCESSING SYSTEMS; PROBLEM SOLVING;

EMBEDDED DESIGN; HARDWARE SHARING; HARDWARE SOFTWARE PARTITIONING; MIXED INTEGER LINEAR PROGRAMMING;

COMPUTER SYSTEMS;

EID: 0031096921     PISSN: 09295585     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008832202436     Document Type: Article

References (16)

1. A. Bender. Design of an Optimal Loosely Coupled Heterogeneous Multiprocessor System. European Design & Test Conference (ED&TC), pages 275-281, 1996.
2. W. Ecker. Using VHDL for HW/SW Co-Specification. International Conference on Computer-Aided Design (ICCAD), pages 500-505, 1993.
3. R. Ernst, J. Henkel, and T. Benner. Hardware-software Cosynthesis for Microcontrollers. IEEE Design & Test, Vol.12, pages 64-75, 1993.
4. P. Eles, Z. Peng, and A. Doboli. VHDL System-level Specification and Partitioning in a Hardware/Software Co-Synthesis Environment. Third International Workshop on Hardware/Software Codesign, Grenoble, pages 49-55, 1994.
5. R.K. Gupta, C. Coelho, and G. De Micheli. Synthesis and Simulation of Digital Systems Containing Interacting Hardware and Software Components. 29th ACM, IEEE Design Automation Conference, pages 225-230, 1992.
6. M.R. Garey and D.S. Johnson. Complexity Results for Multiprocessor Scheduling under Resource Constraints. SIAM J. Comput., pages 397-411, 1975.
7. D. Gajski, F. Vahid, S. Narayan, and J. Gong. Specification and Design of Embedded Systems. Prentice-Hall, 1994
8. D. Henkel, J. Herrmann, and R. Ernst. An Approach to the Adaption of Estimated Cost Parameters in the COSYMA System. Third International Workshop on Hardware/Software Codesign, Grenoble, pages 100-107, 1994.
9. J. Henkel, R. Ernst, W. Ye, M. Trawny, and T. Benner. COSYMA: Ein System zur Hardware/Software Co-Synthese. GME Fachbericht Nr. 15 Mikroelektronik, pages 167-172, 1995.
10. A. Jantsch, P. Ellervee, J. Öberg, A. Hemani, and H. Tenhunen. Hardware/Software Partitioning and Minimizing Memory Interface Traffic. European Design Automation Conference (EURO-DAC), pages 226-231, 1994.
11. A. Kalavade and E.A. Lee. A Global Critically/Local Phase Driven Algorithm for the Constrained Hardware/Software Partitioning Problem. Third International Workshop on Hardware/Software Codesign, Grenoble, pages 42-48, 1994.
12. A. Kalavade and E.A. Lee. The Extended Partitioning Problem: Hardware/Software Mapping and Implementation-Bin Selection. Proceedings of the 6th International Workshop on Rapid Systems Prototyping, 1995.
13. B. Landwehr, P. Marwedel, and R. Dömer. OSCAR: Optimum Simultaneous Scheduling, Allocation and Resource Binding Based on Integer Programming. Proceedings of the EURO-DAC, pages 90-95, 1994.
14. R. Niemann, and P. Marwedel. Hardware/Software Partitioning using Integer Programming. European Design & Test Conference (ED&TC), pages 473-49, 1996.
15. Z. Peng and K. Kuchcinski. An Algorithm for Partitioning of Application Specific Systems. Proceedings of the European Conference on Design Automation (EDAC), pages 316-321, 1993.
16. F. Vahid, J. Gong, and D. Gajski. A Binary-Constraint Search Algorithm for Minimizing Hardware during Hardware/Software Partitioning. European Design Automation Conference (EURO-DAC), pages 214-219, 1994.