{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T12:20:39Z","timestamp":1780057239899,"version":"3.54.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2015,2,3]],"date-time":"2015-02-03T00:00:00Z","timestamp":1422921600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s11227-015-1381-4","type":"journal-article","created":{"date-parts":[[2015,2,2]],"date-time":"2015-02-02T06:49:28Z","timestamp":1422859768000},"page":"2251-2274","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Algorithmic aspects of graph reduction for hardware\/software partitioning"],"prefix":"10.1007","volume":"71","author":[{"given":"Guiyuan","family":"Jiang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jigang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Siew-Kei","family":"Lam","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thambipillai","family":"Srikanthan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jizhou","family":"Sun","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,2,3]]},"reference":[{"key":"1381_CR1","doi-asserted-by":"crossref","unstructured":"Arabnia HR, Oliver MA (1989) A transputer network for fast operations on digitised images. Comput Gr Forum 8(1):3\u201311","DOI":"10.1111\/j.1467-8659.1989.tb00448.x"},{"issue":"2","key":"1381_CR2","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/0743-7315(90)90028-N","volume":"10","author":"HR Arabnia","year":"1990","unstructured":"Arabnia HR (1990) A parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput. 10(2):188\u2013192","journal-title":"J Parallel Distrib Comput."},{"issue":"11","key":"1381_CR3","doi-asserted-by":"crossref","first-page":"1783","DOI":"10.1016\/0167-8191(95)00032-9","volume":"21","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR (1995) The REFINE multiprocessor theoretical properties and algorithms. Parallel Comput 21(11):1783\u20131805","journal-title":"Parallel Comput"},{"key":"1381_CR4","unstructured":"Arabnia HR, Smith JW (1993) A reconfigurable interconnection network for imaging operations and its implementation using a multi-stage switching box. In: Proceedings of the 7th annual international high performance computing conference, pp 349\u2013357"},{"key":"1381_CR5","doi-asserted-by":"crossref","unstructured":"Arat\u00f3 P, Mann Z\u00c1, Orb\u00e1n A (2005) Algorithmic aspects of hardware\/software partitioning. ACM Trans Des Autom Electron Syst (TODAES) 10(1):136\u2013156","DOI":"10.1145\/1044111.1044119"},{"key":"1381_CR6","doi-asserted-by":"crossref","unstructured":"Tahaee SA, Jahangir AH (2010) A polynomial algorithm for partitioning problems. ACM Trans Embed Comput Syst (TECS) 9(4):1\u201338. (Article 34)","DOI":"10.1145\/1721695.1721700"},{"key":"1381_CR7","unstructured":"Vahid F, Gajski DD, Gong J (1994) A binary-constraint search algorithm for minimizing hardware during hardware\/software partitioning. In: Proceedings of the conference on the European design automation (EURO-DAC), pp 214\u2013219"},{"key":"1381_CR8","doi-asserted-by":"crossref","unstructured":"Dick RP, Jha NK (1997) Mogac: a multiobjective genetic algorithm for the co-synthesis of hardware\u2013software embedded systems, In: Proceedings of 1997 IEEE\/ACM international conference on computer-aided design (ICCAD), pp 522\u2013529","DOI":"10.1109\/ICCAD.1997.643589"},{"issue":"3","key":"1381_CR9","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1145\/785411.785412","volume":"8","author":"M L\u00f3pez-Vallejo","year":"2003","unstructured":"L\u00f3pez-Vallejo M, L\u00f3pez JC (2003) On the hardware\u2013software partitioning problem: system modeling and partitioning techniques. ACM Trans Des Autom Electron Syst (TODAES) 8(3):269\u2013297","journal-title":"ACM Trans Des Autom Electron Syst (TODAES)"},{"issue":"3","key":"1381_CR10","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1145\/567270.567273","volume":"7","author":"F Vahid","year":"2002","unstructured":"Vahid F (2002) Partitioning sequential programs for cad using a three-step approach. ACM Trans Des Autom Electron Syst (TODAES) 7(3):413\u2013429","journal-title":"ACM Trans Des Autom Electron Syst (TODAES)"},{"issue":"4","key":"1381_CR11","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s10617-008-9032-0","volume":"12","author":"J Wu","year":"2008","unstructured":"Wu J, Srikanthan T, Tao J (2008) Algorithmic aspects for functional partitioning and scheduling in hardware\/software co-design. Des Autom Embed Syst 12(4):345\u2013375","journal-title":"Des Autom Embed Syst"},{"key":"1381_CR12","doi-asserted-by":"crossref","unstructured":"Henkel J (1999) A low power hardware\/software partitioning approach for core-based embedded systems. In: Proceedings of the 36th ACM\/IEEE design automation conference (DAC), pp 122\u2013127","DOI":"10.1145\/309847.309896"},{"issue":"6","key":"1381_CR13","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MDT.2002.1047742","volume":"19","author":"G Stitt","year":"2002","unstructured":"Stitt G, Vahid F (2002) The energy advantages of microprocessor platforms with on-chip configurable logic. IEEE Des Test Comput 19(6):36\u201343","journal-title":"IEEE Des Test Comput"},{"issue":"1","key":"1381_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1640457.1640459","volume":"15","author":"J Mu","year":"2009","unstructured":"Mu J, Lysecky R (2009) Autonomous hardware\/software partitioning and voltage\/frequency scaling for low-power embedded systems. ACM Trans Des Autom Electron Syst (TODAES) 15(1):1\u201320","journal-title":"ACM Trans Des Autom Electron Syst (TODAES)"},{"key":"1381_CR15","doi-asserted-by":"crossref","unstructured":"Lysecky R (2007) Low-power warp processor for power efficient high-performance embedded systems. In: Proceedings of the design, automation and test in Europe conference and exhibition (DATE), pp 1\u20136","DOI":"10.1109\/DATE.2007.364581"},{"key":"1381_CR16","doi-asserted-by":"crossref","unstructured":"Banerjee S, Dutt N (2004) Efficient search space exploration for HW\u2013SW partitioning. In: Proceedings of the IEEE\/ACM\/IFIP international conference on hardware\/software codesign and system synthesis (CODES+ISSS), pp 122\u2013127","DOI":"10.1145\/1016720.1016752"},{"issue":"4","key":"1381_CR17","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1109\/TC.2009.173","volume":"59","author":"J Wu","year":"2010","unstructured":"Wu J, Srikanthan T, Chen G (2010) Algorithmic aspects of hardware\/software partitioning: 1D search algorithms. IEEE Trans Comput 59(4):532\u2013544","journal-title":"IEEE Trans Comput"},{"key":"1381_CR18","doi-asserted-by":"crossref","unstructured":"Tahaee SA, Jahangir AH, Habibi-Masouleh H (2008) Improving the performance of heuristic searches with judicious initial point selection. In: Proceedings of the 5th IEEE international symposium on embedded computing, pp 14\u201319","DOI":"10.1109\/SEC.2008.65"},{"issue":"2","key":"1381_CR19","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.ipl.2005.12.008","volume":"98","author":"J Wu","year":"2006","unstructured":"Wu J, Srikanthan T (2006) Low-complex dynamic programming algorithm for hardware\/software partitioning. Inf Process Lett 98(2):41\u201346","journal-title":"Inf Process Lett"},{"issue":"2","key":"1381_CR20","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1023\/A:1008832202436","volume":"2","author":"R Niemann","year":"1997","unstructured":"Niemann R, Marwedel P (1997) An algorithm for hardware\/software partitioning using mixed integer linear programming. Des Autom Embed Syst 2(2):165\u2013193","journal-title":"Des Autom Embed Syst"},{"issue":"1","key":"1381_CR21","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1007\/s11227-013-0888-9","volume":"66","author":"J Wu","year":"2013","unstructured":"Wu J, Wang P, Lam SK, Srikanthan T (2013) Efficient heuristic and tabu search for hardware\/software partitioning. J Supercomput 66(1):118\u2013134","journal-title":"J Supercomput"},{"issue":"2","key":"1381_CR22","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/TCNS.2014.2311883","volume":"1","author":"N Monshizadeh","year":"2014","unstructured":"Monshizadeh N, Trentelman HL, Camlibel MK (2014) Projection based model reduction of multi-agent systems using graph partitions. IEEE Trans Control Netw Syst 1(2):145\u2013154","journal-title":"IEEE Trans Control Netw Syst"},{"key":"1381_CR23","unstructured":"Shen C, Tong W (2013) A novel method of adopting graph reduction for resource management in parallel computing model. In: Proceedings of the 2013 IEEE international conference on green computing and communications and ieee internet of things and IEEE cyber, physical and social computing, pp 2218\u20132220"},{"key":"1381_CR24","doi-asserted-by":"crossref","unstructured":"Song Y, Shi G (2012) Hierarchical graph reduction approach to symbolic circuit analysis with data sharing and cancellation-free properties. In: Proceedings of the 2012 17th Asia and South Pacific design automation conference (ASP-DAC), pp 541\u2013546","DOI":"10.1109\/ASPDAC.2012.6165012"},{"key":"1381_CR25","doi-asserted-by":"crossref","unstructured":"Xu Y, Chu C (2009) GREMA: graph reduction based efficient mask assignment for double patterning technology. In: Proceedings of the IEEE\/ACM international conference on computer-aided design (ICCAD), pp 601\u2013606","DOI":"10.1145\/1687399.1687511"},{"key":"1381_CR26","doi-asserted-by":"crossref","unstructured":"Henke J, Ernst R (1995) A path-based technique for estimating hardware runtime in Hw\/Sw-cosynthesis. In: Proceedings of the 8th international symposium on system synthesis, pp 116\u2013121","DOI":"10.1109\/ISSS.1995.520622"},{"key":"1381_CR27","doi-asserted-by":"crossref","unstructured":"Maciel P, Barros E, Rosenstiel W (1997) Computing communication cost by Petri nets for hardware\/software codesign. In: Proceedings of the 8th international workshop on rapid system prototyping (RSP\u201997) shortening the path from specification to prototype, pp 44\u201356","DOI":"10.1109\/IWRSP.1997.618823"},{"key":"1381_CR28","doi-asserted-by":"crossref","unstructured":"Henkel J, Ernst R (1998) High-level estimation techniques for usage in hardware\/software co-design. In: Proceedings of the Asia and South Pacific design automation conference (ASP-DAC), pp 353\u2013360","DOI":"10.1109\/ASPDAC.1998.669500"},{"key":"1381_CR29","unstructured":"Li Y, Henkel J (1998) A framework for estimating and minimizing energy dissipation of embedded HW\/SW systems. In: Proceedings of the 35th design automation conference (DAC), pp 188\u2013193"},{"key":"1381_CR30","doi-asserted-by":"crossref","unstructured":"Junior M, Neto S, Maciel P, Lima R, Ribeiro A, Barreto R, Tavares E, Braga F (2006) Analyzing software performance and energy consumption of embedded systems by probabilistic modeling: an approach based on coloured Petri nets. In: Proceedings of the 27th international conference on applications and theory of Petri nets and other models of concurrency (ICATPN), Turku, pp.261\u2013281 (pp 26\u201330)","DOI":"10.1007\/11767589_15"},{"key":"1381_CR31","doi-asserted-by":"crossref","unstructured":"Ye W, Ernst R, Benner T, Henkel J (1993) Fast timing analysis for hardware\u2013software co-synthesis. In: Proceedings of the IEEE international conference on computer design: VLSI in computers and processors (ICCD), pp 452\u2013457","DOI":"10.1109\/ICCD.1993.393335"},{"key":"1381_CR32","doi-asserted-by":"crossref","unstructured":"Vahid F, Gajski DD (1995) Closeness metrics for system-level functional partitioning. In: Proceedings of the European design automation conference with EURO-VHDL (EURO-DAC), pp 328\u2013333","DOI":"10.1109\/EURDAC.1995.527425"},{"issue":"1","key":"1381_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.sysarc.2008.06.003","volume":"55","author":"SK Lam","year":"2009","unstructured":"Lam SK, Srikanthan T (2009) Rapid design of area-efficient custom instructions for reconfigurable embedded processing. J Syst Archit 55(1):1\u201314","journal-title":"J Syst Archit"},{"issue":"5","key":"1381_CR34","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1109\/TC.2010.237","volume":"60","author":"SK Lam","year":"2011","unstructured":"Lam SK, Srikanthan T, Clarke CT (2011) Architecture-aware technique for mapping area-time efficient custom instructions onto FPGAs. IEEE Trans Comput 60(5):680\u2013692","journal-title":"IEEE Trans Comput"},{"key":"1381_CR35","doi-asserted-by":"crossref","unstructured":"Chuong LM, Lam SK, Srikanthan T (2009) Area-time estimation of controller for porting C-based functions onto FPGA. In: Proceedings of the IEEE\/IFIP international symposium on rapid system prototyping (RSP), pp 145\u2013151","DOI":"10.1109\/RSP.2009.15"},{"key":"1381_CR36","doi-asserted-by":"crossref","unstructured":"Zhao K, Bian J (2011) Instruction-level hardware\/software partition through DFG exploration. In: Proceedings of the 15th international conference on computer supported cooperative work in design (CSCWD), pp 55\u201360","DOI":"10.1109\/CSCWD.2011.5960055"},{"key":"1381_CR37","doi-asserted-by":"crossref","unstructured":"Wang D, Li S, Dou Y (2008) Collaborative hardware\/software partition of coarse-grained reconfigurable system using evolutionary ant colony optimization. In: Proceedings of the 2008 Asia and South Pacific design automation conference (ASP-DAC), pp 679\u2013684","DOI":"10.1109\/ASPDAC.2008.4484037"},{"key":"1381_CR38","doi-asserted-by":"crossref","unstructured":"Bouchhima A, Gerin P, Petrot F (2009) Automatic instrumentation of embedded software for high level hardware\/software co-simulation. In: Proceedings of the 2009 Asia and South Pacific design automation conference (ASP-DAC), pp 546\u2013551","DOI":"10.1109\/ASPDAC.2009.4796537"},{"issue":"3","key":"1381_CR39","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1145\/234860.234861","volume":"1","author":"W Wolf","year":"1996","unstructured":"Wolf W (1996) Object-oriented cosynthesis of distributed embedded systems. ACM Trans Des Autom Electron Syst (TODAES) 1(3):301\u2013314","journal-title":"ACM Trans Des Autom Electron Syst (TODAES)"},{"key":"1381_CR40","doi-asserted-by":"crossref","unstructured":"Henkel J, Ernst R (2001) An approach to automated hardware\/software partitioning using a flexible granularity that is driven by high-level estimation techniques. IEEE Trans Very Large Scale Integr (VLSI) Syst 9(2):273\u2013289","DOI":"10.1109\/92.924041"},{"key":"1381_CR41","volume-title":"Mining graph data","author":"D Gibson","year":"2006","unstructured":"Gibson D, Kumar R, McCurley KS, Tomkins A (2006) Dense subgraph extraction. In: Cook DJ, Holder LB (eds) Mining graph data. Wiley, Hoboken"},{"key":"1381_CR42","doi-asserted-by":"crossref","unstructured":"Cuzzocrea A, Song IY (2014) Big graph analytics: the state of the art and future research agenda. In: Proceedings of 17th international workshop on data warehousing and OLAP. ACM, pp 99\u2013101","DOI":"10.1145\/2666158.2668454"},{"issue":"13","key":"1381_CR43","doi-asserted-by":"crossref","first-page":"1673","DOI":"10.14778\/2733004.2733058","volume":"7","author":"A Quamar","year":"2014","unstructured":"Quamar A, Deshpande A, Lin J (2014) NScale: neighborhood-centric analytics on large graphs. Proc VLDB 7(13):1673\u20131676","journal-title":"Proc VLDB"},{"key":"1381_CR44","doi-asserted-by":"crossref","unstructured":"Huan J, Wang W, Prins J, Yang J (2004) Spin: mining maximal frequent subgraphs from graph databases. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining. ACM, pp 581\u2013586","DOI":"10.1145\/1014052.1014123"},{"key":"1381_CR45","doi-asserted-by":"crossref","unstructured":"Youness H, Hassan M, Sakanushi K, Takeuchi Y, Imai M, Salem A, Wahdan AM, Moness M (2009) A high performance algorithm for scheduling and hardware\u2013software partitioning on MPSoCs. In: Proceedings of the 4th international conference on design and technology of integrated systems in nanoscale era (DTIS\u201909), pp 71\u201376","DOI":"10.1109\/DTIS.2009.4938027"},{"issue":"1","key":"1381_CR46","first-page":"61","volume":"8","author":"H Han","year":"2013","unstructured":"Han H, Liu W, Wu J, Jiang G (2013) Efficient algorithm for hardware\/software partitioning and scheduling on MPSoC. J Comput 8(1):61\u201368","journal-title":"J Comput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-015-1381-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-015-1381-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-015-1381-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,2]],"date-time":"2023-08-02T13:29:16Z","timestamp":1690982956000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-015-1381-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,3]]},"references-count":46,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["1381"],"URL":"https:\/\/doi.org\/10.1007\/s11227-015-1381-4","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,3]]}}}