{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:26:17Z","timestamp":1740122777223,"version":"3.37.3"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2017,10,27]],"date-time":"2017-10-27T00:00:00Z","timestamp":1509062400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des Autom Embed Syst"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s10617-017-9193-9","type":"journal-article","created":{"date-parts":[[2017,10,27]],"date-time":"2017-10-27T07:29:06Z","timestamp":1509089346000},"page":"173-194","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimal mapping of program overlays onto many-core platforms with limited memory capacity"],"prefix":"10.1007","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8587-0405","authenticated-orcid":false,"given":"Mansureh","family":"Shahraki Moghaddam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Balakrishnan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6138-6697","authenticated-orcid":false,"given":"Kiyoung","family":"Choi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,27]]},"reference":[{"key":"9193_CR1","doi-asserted-by":"crossref","unstructured":"Milford M, McAllister J (2009) An ultra-fine processor for fpga dsp chip multiprocessors. In: 2009 Conference record of the forty-third Asilomar conference on signals, systems and computers, pp 226\u2013230","DOI":"10.1109\/ACSSC.2009.5470118"},{"key":"9193_CR2","unstructured":"LaForest CE, Steffan JG (2012) Octavo: An FPGA-centric processor family. In: Proceedings of the ACM\/SIGDA international symposium on field programmable gate arrays, FPGA \u201912, New York, NY, USA, ACM, pp 219\u2013228"},{"key":"9193_CR3","doi-asserted-by":"crossref","unstructured":"Lebedev I, Cheng S, Doupnik A, Martin J, Fletcher C, Burke D, Lin M, Wawrzynek J (2010) Marc: a many-core approach to reconfigurable computing. In: 2010 International conference on reconfigurable computing and FPGAs, pp 7\u201312","DOI":"10.1109\/ReConFig.2010.49"},{"key":"9193_CR4","doi-asserted-by":"crossref","unstructured":"Capalija D, and Abdelrahman TS (2011) Towards synthesis-free jit compilation to commodity FPGAs. In: 2011 IEEE 19th Annual International Symposium on field-programmable custom computing machines (FCCM), pp 202\u2013205","DOI":"10.1109\/FCCM.2011.25"},{"issue":"3","key":"9193_CR5","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/2629443","volume":"7","author":"HY Cheah","year":"2014","unstructured":"Cheah HY, Brosser F, Fahmy SA, Maskell LD (2014) The idea DSP block-based soft processor for FPGAs. ACM Trans Reconfig Technol Syst 7(3):19","journal-title":"ACM Trans Reconfig Technol Syst"},{"key":"9193_CR6","first-page":"63","volume":"12","author":"Neil W Bergmann","year":"2013","unstructured":"Bergmann Neil W, Shukla Sunil K, Becker J\u00fcrgen (2013) QUKU: a dual-layer reconfigurable architecture. ACM Trans Embed Comput Syst 12:63","journal-title":"ACM Trans Embed Comput Syst"},{"key":"9193_CR7","doi-asserted-by":"crossref","unstructured":"Paul L, Dash C, Moghaddam MS (2012) Remorph: a runtime reconfigurable architecture. In: 15th Euromicro Conference on digital system design (DSD), pp 26\u201333","DOI":"10.1109\/DSD.2012.111"},{"key":"9193_CR8","unstructured":"Raza MA, Azeemuddin S (2014) Multiprocessing on FPGA using light weight processor. In: 2014 IEEE International conference on electronics, computing and communication technologies (IEEE CONECCT), pp 1\u20136"},{"issue":"4","key":"9193_CR9","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1145\/2927964.2927970","volume":"43","author":"AK Jain","year":"2016","unstructured":"Jain AK, Li X, Fahmy SA, Maskell DL (2016) Adapting the dyser architecture with dsp blocks as an overlay for the xilinx zynq. SIGARCH Comput Archit News 43(4):28\u201333","journal-title":"SIGARCH Comput Archit News"},{"key":"9193_CR10","doi-asserted-by":"crossref","unstructured":"Bohnenstiehl B, Stillmaker A, Pimentel J, Andreas T, Liu B, Tran A, Adeagbo E, Baas B (2016) Kilocore: a 32\u00a0nm 1000-processor array. In: IEEE HotChips symposium on high-performance chips","DOI":"10.1109\/HOTCHIPS.2016.7936218"},{"key":"9193_CR11","doi-asserted-by":"crossref","unstructured":"Marwedel P, Teich J, Kouveli G, Bacivarov I, Thiele L, Ha S, Lee C, Xu Q, Huang L (2011) Mapping of applications to mpsocs. In: Proceedings of the seventh IEEE\/ACM\/IFIP international conference on hardware\/software codesign and system synthesis, CODES+ISSS \u201911, New York, NY, USA. ACM, pp 109\u2013118","DOI":"10.1145\/2039370.2039390"},{"issue":"1","key":"9193_CR12","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.sysarc.2012.10.004","volume":"59","author":"PK Sahu","year":"2013","unstructured":"Sahu PK, Chattopadhyay S (2013) A survey on application mapping strategies for network-on-chip design. J Syst Archit 59(1):60\u201376","journal-title":"J Syst Archit"},{"key":"9193_CR13","volume-title":"Towards optimal application mapping for energy-efficient many-core platforms","author":"Bo Yang","year":"2013","unstructured":"Yang Bo (2013) Towards optimal application mapping for energy-efficient many-core platforms. Turku Centre for Computer Science, University of Turku, Turku"},{"key":"9193_CR14","doi-asserted-by":"crossref","unstructured":"Singh AK, Shafique M, Kumar A, Henkel J (2013) Mapping on multi\/many-core systems: survey of current and emerging trends. In: Design automation conference (DAC), 2013 50th ACM\/EDAC\/IEEE, pp 1\u201310","DOI":"10.1145\/2463209.2488734"},{"key":"9193_CR15","doi-asserted-by":"crossref","unstructured":"Paone E, Robino F, Palermo G, Zaccaria V, Sander I, Silvano C (2015) Customization of opencl applications for efficient task mapping under heterogeneous platform constraints. In: 2015 design, automation test in Europe conference exhibition (DATE), pp 736\u2013741","DOI":"10.7873\/DATE.2015.0125"},{"key":"9193_CR16","unstructured":"Roy A, Manna K, Chattapadhay S (2015) Effect of core ordering on application mapping onto mesh based network-on-chip design. In: 2nd International conference on computing for sustainable global development (INDIACom), pp 363\u2013369"},{"key":"9193_CR17","doi-asserted-by":"crossref","unstructured":"Wang C, Miao L, Xie B, Chen T (2009) An application mapping scheme over distributed reconfigurable system. In: 15th International conference on parallel and distributed systems (ICPADS), pp 535\u2013542","DOI":"10.1109\/ICPADS.2009.75"},{"key":"9193_CR18","doi-asserted-by":"crossref","unstructured":"Kinsy MA, Devadas S (2014) Algorithms for scheduling task-based applications onto heterogeneous many-core architectures. In: High performance extreme computing conference (HPEC). IEEE, pp 1\u20136","DOI":"10.1109\/HPEC.2014.7040977"},{"issue":"3","key":"9193_CR19","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1007\/s11241-014-9217-5","volume":"51","author":"Borislav Nikoli\u0107","year":"2015","unstructured":"Nikoli\u0107 Borislav, Petters Stefan M (2015) Real-time application mapping for many-cores using a limited migrative model. Real Time Syst 51(3):314\u2013357","journal-title":"Real Time Syst"},{"key":"9193_CR20","unstructured":"Moghaddam MS, Balakrishnan M, Paul K (2015) Applied reconfigurable computing: 11th international symposium, ARC 2015, Bochum, Germany, Apr 13\u201317, 2015, Proceedings, chapter partial reconfiguration for dynamic mapping of task graphs onto 2D mesh platform. Springer, Cham, pp 373\u2013382"},{"issue":"5","key":"9193_CR21","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/TCAD.2010.2098571","volume":"30","author":"Ganghee Lee","year":"2011","unstructured":"Lee Ganghee, Choi Kiyoung, Dutt ND (2011) Mapping multi-domain applications onto coarse-grained reconfigurable architectures. IEEE Trans Comput Aid Des Integr Circuits Syst 30(5):637\u2013650","journal-title":"IEEE Trans Comput Aid Des Integr Circuits Syst"},{"key":"9193_CR22","unstructured":"Lei T, Kumar S (2003) A two-step genetic algorithm for mapping task graphs to a network on chip architecture. In: Euromicro symposium on digital system design, Proceedings, pp 180\u2013187"},{"key":"9193_CR23","unstructured":"Rhee C-H, Jeong H-Y, Ha S (2004) Many-to-many core-switch mapping in 2-d mesh noc architectures. In: IEEE International conference on computer design: VLSI in computers and processors, ICCD 2004, Proceedings, pp 438\u2013443"},{"key":"9193_CR24","doi-asserted-by":"crossref","unstructured":"Zimmer C, Mueller F (2012) Low contention mapping of real-time tasks onto tilepro 64 core processors. In: Proceedings of the 2012 IEEE 18th real time and embedded technology and applications symposium, RTAS \u201912, Washington, DC, USA. IEEE Computer Society, pp 131\u2013140","DOI":"10.1109\/RTAS.2012.36"},{"key":"9193_CR25","doi-asserted-by":"crossref","unstructured":"Michael N, Wang Y, Suh GE, Tang A (2013) Quadrisection-based task mapping on many-core processors for energy-efficient on-chip communication. In: Seventh IEEE\/ACM international symposium on networks on chip (NoCS), pp 1\u20132","DOI":"10.1109\/NoCS.2013.6558409"},{"key":"9193_CR26","doi-asserted-by":"crossref","unstructured":"Das R, Ausavarungnirun R, Mutlu O, Kumar A, Azimi M (2013) Application-to-core mapping policies to reduce memory system interference in multi-core systems. In: IEEE 19th International symposium on high performance computer architecture (HPCA2013), pp 107\u2013118","DOI":"10.1109\/HPCA.2013.6522311"},{"key":"9193_CR27","doi-asserted-by":"crossref","unstructured":"Fattah M, Rahmani AM, Xu TC, Kanduri A, Liljeberg P, Plosila J, Tenhunen H (2014) Mixed-criticality run-time task mapping for noc-based many-core systems. In: 2014 22nd Euromicro international conference on parallel, distributed, and network-based processing, pp 458\u2013465","DOI":"10.1109\/PDP.2014.100"},{"key":"9193_CR28","doi-asserted-by":"crossref","unstructured":"Zhu D, Chen L, Pinkston TM, Pedram M (2015) Tapp: temperature-aware application mapping for noc-based many-core processors. In: 2015 Design, automation test in Europe conference exhibition (DATE), pp 1241\u20131244","DOI":"10.7873\/DATE.2015.1076"},{"issue":"B","key":"9193_CR29","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.micpro.2016.03.010","volume":"46","author":"S Cao","year":"2016","unstructured":"Cao S, Salcic Z, Li Z, Wei S, Ding Y (2016) Temperature-aware multi-application mapping on network-on-chip based many-core systems. Microprocess Microsyst 46(B):149\u2013160","journal-title":"Microprocess Microsyst"},{"key":"9193_CR30","unstructured":"Ramaswamy S (1997) Matrix representation of graphs. http:\/\/cpsc.ualr.edu\/srini\/DM\/chapters\/review5.3.html . Accessed 27 March 2016"},{"key":"9193_CR31","unstructured":"Goran AO, Holmstrom K, Edval MM (2014) User\u2019s guide for TOMLAB \/CPLEX. Accessed 23 Jan 2017"},{"key":"9193_CR32","unstructured":"Xilinx University Program XUPV5-LX110T. www.xilinx.com (2016)"},{"key":"9193_CR33","unstructured":"Ahn M, Yoon JW, Paek Y, Kim Y, Kiemb M, Choi K (2006) A spatial mapping algorithm for heterogeneous coarse-grained reconfigurable architectures. In: Proceedings of the conference on design, automation and test in Europe: proceedings, DATE \u201906, 3001 Leuven, Belgium, Belgium. European Design and Automation Association, pp 363\u2013368"},{"key":"9193_CR34","doi-asserted-by":"crossref","unstructured":"Yoon JW, Shrivastava A, Park S, Ahn M, Jeyapaul R, Paek Y (2008) SPKM : a novel graph drawing based algorithm for application mapping onto coarse-grained reconfigurable architectures. In: Design automation conference, ASPDAC 2008, Asia and South Pacific, pp 776\u2013782","DOI":"10.1109\/ASPDAC.2008.4484056"},{"issue":"11","key":"9193_CR35","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1109\/TVLSI.2008.2001746","volume":"17","author":"JW Yoon","year":"2009","unstructured":"Yoon JW, Shrivastava A, Park S, Ahn M, Paek Y (2009) A graph drawing based spatial mapping algorithm for coarse-grained reconfigurable architectures. IEEE Trans Very Large Scale Integr Syst 17(11):1565\u20131578","journal-title":"IEEE Trans Very Large Scale Integr Syst"},{"key":"9193_CR36","doi-asserted-by":"crossref","unstructured":"Jing N, He W, Mao Z (2010) Resource constrained mapping of data flow graphs onto coarse-grained reconfigurable array. In: 23rd IEEE international SOC conference, pp 260\u2013265","DOI":"10.1109\/SOCC.2010.5784756"},{"key":"9193_CR37","doi-asserted-by":"crossref","unstructured":"Srinivasan K, Chatha KS, Konjevod G (2004) Linear programming based techniques for synthesis of network-on-chip architectures. In: IEEE International conference on computer design: VLSI in computers and processors, ICCD 2004, Proceedings, pp 422\u2013429","DOI":"10.1109\/ICCD.2004.1347957"},{"key":"9193_CR38","doi-asserted-by":"crossref","unstructured":"Ozturk O, Kandemir M, Son SW (2007) An ilp based approach to reducing energy consumption in noc based cmps. In: ACM\/IEEE International symposium on low power electronics and design (ISLPED), pp 411\u2013414","DOI":"10.1145\/1283780.1283871"},{"key":"9193_CR39","unstructured":"Chou C-L, Marculescu R (2008) Contention-aware application mapping for network-on-chip communication architectures. In: IEEE International conference on computer design, ICCD 2008, pp 164\u2013169"},{"key":"9193_CR40","doi-asserted-by":"crossref","unstructured":"Ghosh P, Sen A, Hall A (2009) Energy efficient application mapping to noc processing elements operating at multiple voltage levels. In: 3rd ACM\/IEEE International symposium on networks-on-chip, NoCS 2009, pp 80\u201385","DOI":"10.1109\/NOCS.2009.5071448"},{"key":"9193_CR41","doi-asserted-by":"crossref","unstructured":"Huang J, Buckl C, Raabe A, Knoll A (2011) Energy-aware task allocation for network-on-chip based heterogeneous multiprocessor systems. In: Proceedings of the 2011 19th international euromicro conference on parallel, distributed and network-based processing, PDP \u201911, Washington, DC, USA. IEEE Computer Society, pp 447\u2013454","DOI":"10.1109\/PDP.2011.10"},{"key":"9193_CR42","doi-asserted-by":"crossref","unstructured":"Tosun S, Ozturk O, Ozen M (2009) An ilp formulation for application mapping onto network-on-chips. In: International conference on application of information and communication technologies, AICT 2009, pp 1\u20135","DOI":"10.1109\/ICAICT.2009.5372524"},{"issue":"10","key":"9193_CR43","doi-asserted-by":"crossref","first-page":"868","DOI":"10.1016\/j.advengsoft.2011.06.005","volume":"42","author":"Suleyman Tosun","year":"2011","unstructured":"Tosun Suleyman (2011) Cluster-based application mapping method for network-on-chip. Adv Eng Softw 42(10):868\u2013874","journal-title":"Adv Eng Softw"},{"key":"9193_CR44","doi-asserted-by":"crossref","unstructured":"Jang W, Pan DZ (2010) A3map: Architecture-aware analytic mapping for networks-on-chip. In: Design automation conference (ASP-DAC), 15th Asia and South Pacific, pp 523\u2013528","DOI":"10.1109\/ASPDAC.2010.5419827"},{"key":"9193_CR45","doi-asserted-by":"crossref","unstructured":"Soumya J, Sharma A, Chattopadhyay S (2014) A locally reconfigurable network-on-chip architecture and application mapping onto it. In: 18th International symposium on VLSI design and test, pp 1\u20136","DOI":"10.1109\/ISVDAT.2014.6881041"},{"issue":"2","key":"9193_CR46","first-page":"1","volume":"7","author":"J Soumya","year":"2014","unstructured":"Soumya J, Sharma A, Chattopadhyay S (2014) Multi-application network-on-chip design using global mapping and local reconfiguration. ACM Trans Reconfig Technol Syst 7(2):1\u201324","journal-title":"ACM Trans Reconfig Technol Syst"},{"key":"9193_CR47","doi-asserted-by":"crossref","unstructured":"Bender A (1996) Milp based task mapping for heterogeneous multiprocessor systems. In: Proceedings of the conference on european design automation, EURO-DAC \u201996\/EURO-VHDL \u201996, Los Alamitos, CA, USA. IEEE Computer Society Press, pp 190\u2013197","DOI":"10.1109\/EURDAC.1996.558204"},{"key":"9193_CR48","doi-asserted-by":"crossref","unstructured":"Ostler C, Chatha KS (2007) An ilp formulation for system-level application mapping on network processor architectures. In: Design, automation test in Europe conference exhibition, 2007, DATE \u201907, pp 99\u2013104","DOI":"10.1109\/DATE.2007.364574"},{"key":"9193_CR49","doi-asserted-by":"crossref","unstructured":"Murali S, Benini L, De Micheli G (2005) Mapping and physical planning of networks-on-chip architectures with quality-of-service guarantees. In: Design automation conference, 2005, Proceedings of the ASP-DAC 2005, Asia and South Pacific, vol\u00a01, pp 27\u201332","DOI":"10.1109\/ASPDAC.2005.1466124"},{"issue":"4","key":"9193_CR50","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Yu-Kwong Kwok","year":"1999","unstructured":"Kwok Yu-Kwong, Ahmad Ishfaq (1999) Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput Surv 31(4):406\u2013471","journal-title":"ACM Comput Surv"},{"key":"9193_CR51","unstructured":"Stuijk S, Basten T, Geilen MCW, Corporaal H (2007) Multiprocessor resource allocation for throughput-constrained synchronous dataflow graphs. In: Proceedings of the 44th annual design automation conference, DAC \u201907, New York, NY, USA. ACM, pp 777\u2013782"},{"issue":"3","key":"9193_CR52","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1145\/1367045.1367049","volume":"13","author":"A Kumar","year":"2008","unstructured":"Kumar A, Fernando S, Ha Y, Mesman B, Corporaal H (2008) Multiprocessor systems synthesis for multiple use-cases of multiple applications on FPGA. ACM Trans Des Autom Electron Syst 13(3):92\u201397","journal-title":"ACM Trans Des Autom Electron Syst"},{"issue":"3","key":"9193_CR53","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1109\/TEVC.2005.860766","volume":"10","author":"C Erbas","year":"2006","unstructured":"Erbas C, Cerav-Erbas S, Pimentel AD (2006) Multiobjective optimization and evolutionary algorithms for the application mapping problem in multiprocessor system-on-chip design. Trans Evol Comput 10(3):358\u2013374","journal-title":"Trans Evol Comput"},{"issue":"1","key":"9193_CR54","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1109\/TII.2011.2173941","volume":"9","author":"J Castrillon","year":"2013","unstructured":"Castrillon J, Leupers R, Ascheid G (2013) Maps: mapping concurrent dataflow applications to heterogeneous mpsocs. IEEE Trans Ind Inform 9(1):527\u2013545","journal-title":"IEEE Trans Ind Inform"}],"container-title":["Design Automation for Embedded Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10617-017-9193-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10617-017-9193-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10617-017-9193-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,27]],"date-time":"2023-08-27T17:33:59Z","timestamp":1693157639000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10617-017-9193-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,27]]},"references-count":54,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["9193"],"URL":"https:\/\/doi.org\/10.1007\/s10617-017-9193-9","relation":{},"ISSN":["0929-5585","1572-8080"],"issn-type":[{"type":"print","value":"0929-5585"},{"type":"electronic","value":"1572-8080"}],"subject":[],"published":{"date-parts":[[2017,10,27]]}}}