{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:29:21Z","timestamp":1752550161656,"version":"3.41.2"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Design Automation for Embedded Systems"],"published-print":{"date-parts":[[1997,3]]},"DOI":"10.1023\/a:1008836303344","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T11:51:56Z","timestamp":1040557916000},"page":"237-261","source":"Crossref","is-referenced-by-count":31,"title":["Extending the Kernighan\/Lin Heuristic for Hardware and Software Functional Partitioning"],"prefix":"10.1007","volume":"2","author":[{"given":"Frank","family":"Vahid","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thuy Dm","family":"Le","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"129873_CR1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/2.204677","volume":"26","author":"P. Athanas","year":"1993","unstructured":"P. Athanas and H. Silverman. Processor reconfiguration through instruction-set metamorphosis. IEEE Computer 26: 11\u201318, March 1993.","journal-title":"IEEE Computer"},{"key":"129873_CR2","doi-asserted-by":"crossref","unstructured":"R. Hartenstein, J. Becker, and R. Kress. Two-level partitioning of image processing algorithms for the parallel map-oriented machine. In International Workshop on Hardware-Software Co-Design, pp. 77\u201384. 1996.","DOI":"10.1109\/HCS.1996.492229"},{"key":"129873_CR3","doi-asserted-by":"crossref","unstructured":"R. Ernst, J. Henkel, and T. Benner. Hardware-software cosynthesis for microcontrollers. In IEEE Design & Test of Computers, pp. 64\u201375, December 1994.","DOI":"10.1109\/54.245964"},{"key":"129873_CR4","doi-asserted-by":"crossref","unstructured":"R. Gupta and G. DeMicheli. Hardware-software cosynthesis for digital systems. In IEEE Design & Test of Computers, pp. 29\u201341, October 1993.","DOI":"10.1109\/54.232470"},{"key":"129873_CR5","volume-title":"Specification and Design of Embedded Systems","author":"D. Gajski","year":"1994","unstructured":"D. Gajski, F. Vahid, S. Narayan, and J. Gong. Specification and Design of Embedded Systems. Prentice Hall, New Jersey, 1994."},{"key":"129873_CR6","doi-asserted-by":"crossref","unstructured":"F. Vahid, T. Le, and Y. Hsu. A comparison of functional and structural partitioning. In International Symposium on System Synthesis, pp. 121\u2013126, 1996.","DOI":"10.1109\/ISSS.1996.565893"},{"key":"129873_CR7","unstructured":"X. Xiong, E. Barros, and W. Rosentiel. A method for partitioning UNITY language in hardware and software. In Proceedings of the European Design Automation Conference (EuroDAC), 1994."},{"key":"129873_CR8","doi-asserted-by":"crossref","unstructured":"A. Kalavade and E. Lee. A global criticality\/local phase driven algorithm for the constrained hardware\/software partitioning problem. In International Workshop on Hardware-Software Co-Design, pp. 42\u201348, 1994.","DOI":"10.1109\/HSC.1994.336724"},{"key":"129873_CR9","doi-asserted-by":"crossref","unstructured":"P. Knudsen and J. Madsen. PACE: A dynamic programming algorithm for hardware\/software partitioning. In International Workshop on Hardware-Software Co-Design, pp. 85\u201392, 1996.","DOI":"10.1109\/HCS.1996.492230"},{"key":"129873_CR10","doi-asserted-by":"crossref","unstructured":"A. Balboni, W. Fornaciari, and D. Sciuto. Partitioning and exploration strategies in the tosca co-design flow. In International Workshop on Hardware-Software Co-Design, pp. 62\u201369, 1993.","DOI":"10.1109\/HCS.1996.492227"},{"key":"129873_CR11","doi-asserted-by":"crossref","unstructured":"F. Vahid and D. Gajski. Closeness metrics for system-level functional partitioning. In Proceedings of the European Design Automation Conference (EuroDAC), pp. 328\u2013333, 1995.","DOI":"10.1109\/EURDAC.1995.527425"},{"issue":"1","key":"129873_CR12","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/92.486082","volume":"4","author":"D. Gajski","year":"1996","unstructured":"D. Gajski, S. Narayan, L. Ramachandran, F. Vahid, and P. Fung. System design methodologies: Aiming at the 100 h design cycle. IEEE Transactions on Very Large Scale Integration Systems 4(1): 70\u201382, 1996.","journal-title":"IEEE Transactions on Very Large Scale Integration Systems"},{"issue":"7","key":"129873_CR13","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1109\/5.293155","volume":"82","author":"W. Wolf","year":"1994","unstructured":"W. Wolf. Hardware-software co-design of embedded systems. Proceedings of the IEEE 82(7): 967\u2013989, 1994.","journal-title":"Proceedings of the IEEE"},{"issue":"1","key":"129873_CR14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/54.350695","volume":"12","author":"D. Gajski","year":"1995","unstructured":"D. Gajski and F. Vahid. Specification and design of embedded hardware-software systems. IEEE Design & Test of Computers 12(1): 53\u201367, 1995.","journal-title":"IEEE Design & Test of Computers"},{"key":"129873_CR15","doi-asserted-by":"crossref","unstructured":"B. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal, February 1970.","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"129873_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-92106-2","volume-title":"Combinatorial Algorithms for Integrated Circuit Layout","author":"T. Lengauer","year":"1990","unstructured":"T. Lengauer. Combinatorial Algorithms for Integrated Circuit Layout. John Wiley and Sons, England, 1990."},{"key":"129873_CR17","doi-asserted-by":"crossref","unstructured":"C. Fiduccia and R. Mattheyses. A linear-time heuristic for improving network partitions. In Proceedings of the Design Automation Conference, 1982.","DOI":"10.1109\/DAC.1982.1585498"},{"key":"129873_CR18","doi-asserted-by":"crossref","unstructured":"F. Vahid and D. Gajski. SLIF: A specification-level intermediate format for system design. In Proceedings of the European Design and Test Conference (EDTC), pp. 185\u2013189, 1995.","DOI":"10.1109\/EDTC.1995.470394"},{"key":"129873_CR19","doi-asserted-by":"crossref","unstructured":"F. Vahid. Procedure exlining: A transformation for improved system and behavioral synthesis. In International Symposium on System Synthesis, pp. 84\u201389, 1995.","DOI":"10.1109\/ISSS.1995.520617"},{"key":"129873_CR20","doi-asserted-by":"crossref","unstructured":"J. Gong, D. Gajski, and S. Narayan. Software estimation using a generic processor model. In Proceedings of the European Design and Test Conference (EDTC), pp. 498\u2013502, 1995.","DOI":"10.1109\/EDTC.1995.470355"},{"issue":"3","key":"129873_CR21","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1109\/92.407006","volume":"3","author":"F. Vahid","year":"1995","unstructured":"F. Vahid and D. Gajski. Incremental hardware estimation during hardware\/software functional partitioning. IEEE Transactions on Very Large Scale Integration Systems 3(3): 459\u2013464, 1995.","journal-title":"IEEE Transactions on Very Large Scale Integration Systems"},{"issue":"4598","key":"129873_CR22","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science 220(4598): 671\u2013680, 1983.","journal-title":"Science"},{"key":"129873_CR23","doi-asserted-by":"crossref","unstructured":"B. Krishnamurthy. An improved min-cut algorithm for partitioning VLSI networks. IEEE Transactions on Computers, May 1984.","DOI":"10.1109\/TC.1984.1676460"},{"key":"129873_CR24","doi-asserted-by":"crossref","unstructured":"L. Sanchis. Multiple-way network partitioning. IEEE Transactions on Computer-Aided Design, January 1989.","DOI":"10.1109\/12.8730"},{"key":"129873_CR25","unstructured":"S. Narayan and D. Gajski. Synthesis of system-level bus interfaces. In Proceedings of the European Conference on Design Automation (EDAC), 1994."},{"key":"129873_CR26","doi-asserted-by":"crossref","unstructured":"F. Vahid and T. Le. Towards a model for hardware and software functional partitioning. In International Workshop on Hardware-Software Co-Design, pp. 116\u2013123, 1996.","DOI":"10.1109\/HCS.1996.492233"}],"container-title":["Design Automation for Embedded Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008836303344.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008836303344\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008836303344.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:07:51Z","timestamp":1752458871000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008836303344"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,3]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,3]]}},"alternative-id":["129873"],"URL":"https:\/\/doi.org\/10.1023\/a:1008836303344","relation":{},"ISSN":["0929-5585","1572-8080"],"issn-type":[{"type":"print","value":"0929-5585"},{"type":"electronic","value":"1572-8080"}],"subject":[],"published":{"date-parts":[[1997,3]]}}}