On the hardware-software partitioning problem: System modeling and partitioning techniques

ACM Transactions on Design Automation of Electronic Systems

Volumn 8, Issue 3, 2003, Pages 269-297

  López Vallejo, Marisa ^a   López, Juan Carlos ^b  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b Esc Sup de Info Paseo de la Univ ^*  (Spain)

Author keywords

Clustering; Cost functions; Expert systems; Fuzzy logic; General optimization procedures; Hardware software co design; Hardware software partitioning; System modeling

Indexed keywords

ALGORITHMS; COMPUTER AIDED ENGINEERING; EXPERT SYSTEMS; FUZZY SETS; MATHEMATICAL MODELS; SIMULATED ANNEALING; SYSTEMS ANALYSIS; SYSTEMS ENGINEERING;

HARDWARE-SOFTWARE PARTITIONING; SYSTEM MODELING; SYSTEM PARTITIONING;

COMPUTER AIDED DESIGN;

EID: 0042244291     PISSN: 10844309     EISSN: None     Source Type: Journal    
DOI: 10.1145/785411.785412     Document Type: Article

References (30)

1. Barros, E., Rosenstiel, W., and Xiong, X. 1993. HW/SW Partitioning with Unity. In Handouts of the 2nd International Workshop on HW-SW Codesign.
2. Breuker, J. A. and Van de Velde, W., Eds. 1993. The CommonKADS Library. Netherlands Energy Research Foundation ECN, Swedish Institute of Computer Science, Siemens, Univ. of Amsterdam and Free University of Brussels. Tech. rep., Esprit Project P5248.
3. Carreras, C., López, J. C., López-Vallejo, M. L., Delgado-Kloos, C., Martínez, N., and Sánchez, L. 1996. A Co-Design Methodology Based on Formal Specification and High-Level Estimation. In Proceedings of the Workshop on HW/SW Co-Design.
4. Dick, R. and Jha, N. 1998. Mogac: a multiobjective genetic algorithm for hardware-software cosynthesis of distributed embedded systems. IEEE Trans. CAD Int. Circ. Syst. 17, 10 (October), 920-935.
5. Eles, P., Peng, Z., Kuchcinski, K., and Doboli, A. 1997. System Level Hardware/Software Partitioning based on Simulated Annealing and Tabu Search. Design Automation for Embedded Systems 2, 1 (January), 5-32.
6. Ernst, R., Henkel, J., and Benner, T. 1993. Hardware-Software Cosynthesis for Microcontrollers. IEEE Des. Test Comput. 64-75.
7. Fiduccia, C. and Mattheyses, R. 1982. A Linear-time Heuristic for Improving Network Partitions. In Proceedings of the Design Automation Conference. IEEE.
8. Gupta, R. K. and Micheli, G. D. 1993. HW-SW Cosynthesis for Digital Systems. IEEE Des. Test Comput. 29-41.
9. Henkel, J. and Ernst, R. 2001. An approach to automated hardware/software partitioning using a flexible granularity that is driven by high-level estimation techniques. Trans. VLSI Syst. 273-289.
10. Huang, M. D., Romeo, F., and Sangiovani-Vincentelli, A. 1986. An Efficient General Cooling Schedule for Simulated Annealing. In Proceedings of the Design Automation Conference. 381-384.
11. Kalavade, A. and Lee, E. A. 1997. The Extended Partitioning Problem: Hardware/Software Mapping, Scheduling and Implementation-bin Selection. J. Design Automat. Embedded Syst. 2, 2 (March), 125-164.
12. Kernighan, B. W. and Lin, S. 1970. An Efficient Heuristic Procedure for Partitioning Graphs. The Bell System Technical Journal. 291-307.
13. Kirkpatrick, S., Gelatt, C., and Vecchi, M. 1983. Optimization by simulated annealing. Science 220, 4598, 671-680.
14. López Vallejo, M., Grajal, J., and López, J. C. 2000. Constraint-driven System Partitioning. In Proceedings of DATE'00. 411-416.
15. López Vallejo, M., Iglesias, C., and López, J. C. 1998. A Knowledge based System for Hardware-Software Partitioning. In Proceedings of DATE'98. 914-915.
16. López Vallejo, M. and López, J. C. 2001. Multi-way Clustering Techniques for System Level Partitioning. In Proceedings of the 14th IEEE ASIC/SOC Conference. 242-247.
17. López Vallejo, M., López, J. C., and Iglesias, C. 1999. Hardware-Software Partitioning at the Knowledge Level. J. Applied Intell. 173-184.
18. López Vallejo, M. L. 1999. Hardware-software partitioning methods for the design of heterogeneous systems. Ph.D. thesis, Universidad Politécnica de Madrid.
19. Luenberger, D. G. 1984. Linear and non-Linear Programming. Addison-Wesley.
20. Lyndon B. Johnson Space Center. 1993. Clips's Reference Manual. Volume II, Advanced Programming Guide. Clips Version 6.0. Lyndon B. Johnson Space Center, Software Technology Branch.
21. Madsen, J., Grode, J., and Knudsen, P. 1997. Hardware/software partitioning using the lycos system. Hardware/Software Codesign: Principles and Practices (chapter 9). Kluwer Academic Publishers.
22. Micheli, G. D. 1994. Guest editor's introduction: Hardware-Software Codesign. IEEE Micro. 8-9.
23. Newell, A. 1982. The knowledge level. Artificial Intelligence. 87-127.
24. Niemann, R. and Marwedel, P. 1996. Hardware/software partitioning using integer programming. In Proceedings of the European Design & Test Conference, 1996.
25. Srinivasan, V., Radhakrishnan, S., and Vemuri, R. 1998. Hardware Software Partitioning with Integrated Hardware Design Space Exploration. In Proceedings of DATE'98, Paris, France, 28-35.
26. Stroustrup, B. 1997. The C++ Programming Language. Third edition. Addison-Wesley.
27. Vahid, F. 1997. Modifying Min-Cat for Hardware and Software Functional Partitioning. In Proceedings of the Workshop on HW/SW Co-Design CODES/CASHE'97. Braunschweig, Germany.
28. Vahid, F. and Gajski, D. D. 1995a. Clustering for Improved System-level Functional Partitioning. In Proceedings of ISSS'95. 28-33.
29. Vahid, F. and Gajski, D. D. 1995b. SLIF: A Specification-Level Intermediate Format for System Design. In Proceedings EDAC'95.
30. Wolf, W. H. 1997. An Architectural Co-synthesis Algorithm for Distributed Embedded Computing Systems. IEEE Trans. VLSI Syst. 5, 2 (June), 218-229.