{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T17:08:13Z","timestamp":1776877693584,"version":"3.51.2"},"reference-count":29,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972139"],"award-info":[{"award-number":["61972139"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62133014"],"award-info":[{"award-number":["62133014"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61932010"],"award-info":[{"award-number":["61932010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2023,4]]},"abstract":"<jats:p> Hardware\/software partitioning is a typical multi-stage decision optimization problem; most existing hardware\/software partitioning methods ignore a fact that real-life decisions are usually made in an uncertain state. We should model the hardware\/software partitioning problem in uncertain environments and deal with uncertainty. The state-of-the-art work proposed an uncertainty conversion method for hardware\/software partitioning, but this method does not include the equivalent deterministic model and is not suitable for dealing with different types of uncertainties. In order to cope with different situations with various uncertainties, we should apply uncertain programming to build a model in uncertain environments and give different equivalent deterministic models to convert different uncertainties theoretically. In this paper, we present the process of applying uncertain programming to solve the hardware\/software partitioning problem, including the model and algorithm. We convert the uncertain programming model into its equivalent deterministic models, including the expected value model and the chance-constrained programming model; we give details for the conversion methods of these two models. We present the custom genetic algorithm to solve the converted model, by incorporating a greedy idea in two steps of the genetic algorithm. Experimental results show that the custom genetic algorithm can find a high-quality approximate solution while running much faster for large input scales, compared with the exact algorithm. <\/jats:p>","DOI":"10.1142\/s0218126623501050","type":"journal-article","created":{"date-parts":[[2022,9,30]],"date-time":"2022-09-30T03:27:12Z","timestamp":1664508432000},"source":"Crossref","is-referenced-by-count":3,"title":["Application of Uncertain Programming in Hardware\/Software Partitioning: Model and Algorithm"],"prefix":"10.1142","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9030-3969","authenticated-orcid":false,"given":"Si","family":"Chen","sequence":"first","affiliation":[{"name":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan 410082, P.\u00a0R.\u00a0China"},{"name":"Center for Convergence of Automobile and Cyberspace, Research Institute of Hunan University in Chongqing, Chongqing 401120, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lida","family":"Huang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan 410082, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoqi","family":"Xie","sequence":"additional","affiliation":[{"name":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan 410082, P.\u00a0R.\u00a0China"},{"name":"Center for Convergence of Automobile and Cyberspace, Research Institute of Hunan University in Chongqing, Chongqing 401120, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renfa","family":"Li","sequence":"additional","affiliation":[{"name":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan 410082, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keqin","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Computer Science, State University of New York, New Paltz, New York 12561, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,11,9]]},"reference":[{"key":"S0218126623501050BIB001","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1007\/s10766-016-0466-x","volume":"45","author":"Ouyang A.","year":"2017","journal-title":"Int. J. Parallel Program."},{"key":"S0218126623501050BIB002","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1109\/TVLSI.2006.886411","volume":"14","author":"Banerjee S.","year":"2006","journal-title":"IEEE Trans. Very Large Scale Integr. (VLSI) Syst."},{"key":"S0218126623501050BIB003","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1093\/comjnl\/bxy140","volume":"63","author":"Shi W.","year":"2019","journal-title":"Comput. J."},{"key":"S0218126623501050BIB004","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.ipl.2005.12.008","volume":"98","author":"Wu J.","year":"2006","journal-title":"Inf. Process. Lett."},{"key":"S0218126623501050BIB005","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1109\/ICIS.2009.152","volume-title":"Proc. 2009 Eighth IEEE\/ACIS Int. Conf. Computer and Information Science","author":"Jigang W.","year":"2009"},{"key":"S0218126623501050BIB006","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/TVLSI.2002.1043323","volume":"10","author":"Chatha K. S.","year":"2002","journal-title":"IEEE Trans. Very Large Scale Integr. (VLSI) Syst."},{"key":"S0218126623501050BIB007","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/ISCAIE47305.2020.9108788","volume-title":"Proc. 2020 IEEE 10th Symp. Computer Applications Industrial Electronics (ISCAIE)","author":"Halim Z. A.","year":"2020"},{"key":"S0218126623501050BIB008","doi-asserted-by":"crossref","first-page":"106610","DOI":"10.1016\/j.compeleceng.2020.106610","volume":"84","author":"Iguider A.","year":"2020","journal-title":"Comput. Electr. Eng."},{"key":"S0218126623501050BIB009","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/j.micpro.2017.09.002","volume":"54","author":"Govil N.","year":"2017","journal-title":"Microprocess. Microsyst."},{"key":"S0218126623501050BIB010","first-page":"331","volume-title":"Proc. 2015 IFIP\/IEEE Int. Conf. Very Large Scale Integration (VLSI-SoC)","author":"Tang J. W.","year":"2015"},{"key":"S0218126623501050BIB011","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11704-019-8231-0","volume":"14","author":"Hou N.","year":"2020","journal-title":"Front. Comput. Sci."},{"key":"S0218126623501050BIB012","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/j.compeleceng.2016.01.006","volume":"50","author":"Shi W.","year":"2016","journal-title":"Comput. Electr. Eng."},{"key":"S0218126623501050BIB013","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-89484-1","volume-title":"Theory and Practice of Uncertain Programming","author":"Liu B.","year":"2009"},{"key":"S0218126623501050BIB014","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1007\/s13042-016-0538-7","volume":"9","author":"Dalman H.","year":"2018","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"S0218126623501050BIB015","doi-asserted-by":"crossref","first-page":"6458","DOI":"10.1016\/j.apm.2013.01.032","volume":"37","author":"Zhang B.","year":"2013","journal-title":"Appl. Math. Model."},{"key":"S0218126623501050BIB016","doi-asserted-by":"crossref","first-page":"8975","DOI":"10.1007\/s00500-019-04423-3","volume":"24","author":"Majumder S.","year":"2020","journal-title":"Soft Comput."},{"key":"S0218126623501050BIB017","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1109\/ISVLSI.2012.14","volume-title":"Proc. 2012 IEEE Computer Society Annual Symp. VLSI","author":"Jiang Y.","year":"2012"},{"key":"S0218126623501050BIB018","first-page":"208","volume-title":"Proc. 2019 Int. Conf. Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData)","author":"Jiang Y.","year":"2019"},{"key":"S0218126623501050BIB019","doi-asserted-by":"crossref","first-page":"3217","DOI":"10.1109\/TC.2016.2519895","volume":"65","author":"Wang R.","year":"2016","journal-title":"IEEE Trans. Comput."},{"key":"S0218126623501050BIB020","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3423326","volume":"27","author":"Chen S.","year":"2021","journal-title":"ACM Trans. Design Autom. Electron. Syst."},{"key":"S0218126623501050BIB021","doi-asserted-by":"crossref","first-page":"916","DOI":"10.1016\/j.future.2017.05.033","volume":"105","author":"Xie G.","year":"2020","journal-title":"Future Generat. Comput. Syst."},{"key":"S0218126623501050BIB022","doi-asserted-by":"crossref","first-page":"2067","DOI":"10.1109\/TPDS.2020.2984719","volume":"31","author":"Xie G.","year":"2020","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"S0218126623501050BIB023","doi-asserted-by":"crossref","first-page":"3426","DOI":"10.1109\/TPDS.2017.2730876","volume":"28","author":"Xie G.","year":"2017","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"S0218126623501050BIB024","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1016\/j.sysarc.2018.11.004","volume":"97","author":"Liu Y.","year":"2019","journal-title":"J. Syst. Architect."},{"key":"S0218126623501050BIB025","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.sysarc.2016.04.008","volume":"70","author":"Xie G.","year":"2016","journal-title":"Syst. Architect."},{"key":"S0218126623501050BIB026","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-13959-8","volume-title":"Uncertainty Theory","author":"Liu B.","year":"2010"},{"key":"S0218126623501050BIB027","doi-asserted-by":"crossref","first-page":"1875","DOI":"10.1109\/APCCAS.2006.342205","volume-title":"Proc. APCCAS 2006 - 2006 IEEE Asia Pacific Conf. Circuits and Systems","author":"Jigang W.","year":"2006"},{"key":"S0218126623501050BIB028","volume-title":"Introduction To Algorithms","author":"Cormen T. H.","year":"2001","edition":"2"},{"key":"S0218126623501050BIB029","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1007\/3-540-58495-1_14","volume-title":"Proc. 8th Int. Symp. Methodologies for Intelligent Systems","author":"Michalewicz Z.","year":"1994"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126623501050","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,18]],"date-time":"2023-04-18T05:47:58Z","timestamp":1681796878000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126623501050"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,9]]},"references-count":29,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["10.1142\/S0218126623501050"],"URL":"https:\/\/doi.org\/10.1142\/s0218126623501050","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,9]]},"article-number":"2350105"}}