{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:23:16Z","timestamp":1750306996240,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,6,1]],"date-time":"2013-06-01T00:00:00Z","timestamp":1370044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["248972"],"award-info":[{"award-number":["248972"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2013,6]]},"abstract":"<jats:p>At the core of an efficient chip multiprocessors (CMP) is support for unicast and multicast routing, low implementation costs, and the ability to isolate concurrent applications with maximum utilization of the CMP. We present an efficient logic-based unicast and multicast routing algorithm that guarantees isolation of local application traffic within any near-convex region on the chip, and the algorithms to recognize supported partitions and configure the cores accordingly. Evaluations show that the routing algorithm has a 57% more compact implementation than a recent multicast solution with the same coverage, and it achieves 5% higher throughput with 13% lower latency.<\/jats:p>","DOI":"10.1145\/2485984.2485995","type":"journal-article","created":{"date-parts":[[2013,7,1]],"date-time":"2013-07-01T12:27:28Z","timestamp":1372681648000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["An efficient, low-cost routing framework for convex mesh partitions to support virtualization"],"prefix":"10.1145","volume":"12","author":[{"given":"Frank Olaf","family":"Sem-Jacobsen","sequence":"first","affiliation":[{"name":"Simula Research Laboratory"}]},{"given":"Samuel","family":"Rodrigo","sequence":"additional","affiliation":[{"name":"Simula Research Laboratory"}]},{"given":"Tor","family":"Skeie","sequence":"additional","affiliation":[{"name":"Simula Research Laboratory and University of Oslo"}]},{"given":"Alessandro","family":"Strano","sequence":"additional","affiliation":[{"name":"University of Ferrara"}]},{"given":"Davide","family":"Bertozzi","sequence":"additional","affiliation":[{"name":"University of Ferrara"}]}],"member":"320","published-online":{"date-parts":[[2013,7,3]]},"reference":[{"volume-title":"Proceedings of the 15th International Symposium on High-Performance Computer Architecture. 355--366","author":"Abad P.","key":"e_1_2_1_1_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1109\/PARELEC.2006.7"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1535\/itj.1103.01"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1145\/307338.301004"},{"volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe (DATE'07)","author":"Bolotin E.","key":"e_1_2_1_5_1"},{"volume-title":"Proceedings of the ACM\/IEEE Conference on Supercomputing. IEEE, 330--339","author":"Borkar S.","key":"e_1_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/1403375.1403675"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1049\/iet-cdt.2008.0086"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1109\/ICPP.1993.39"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1109\/ISCA.2008.12"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1109\/MICRO.2008.4771777"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1109\/TPDS.2003.1189585"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/335231.335235"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1109\/NOCS.2007.39"},{"volume-title":"Proceedings of the 2nd ACM\/IEEE International Symposium on Networks-on-Chip. 87--96","author":"Flich J.","key":"e_1_2_1_15_1"},{"volume-title":"Proceedings of the International Conference on Parallel Processing. 166--173","author":"Gupta V.","key":"e_1_2_1_16_1"},{"volume-title":"Proceedings of the 4th Workshop on Highly Parallel Processing on a Chip (HPPC'10)","author":"Holsmark R.","key":"e_1_2_1_17_1"},{"unstructured":"Intel Corporation. 2011. The single-chip cloud computer.  Intel Corporation. 2011. The single-chip cloud computer.","key":"e_1_2_1_18_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.5555\/1148882.1148891"},{"volume-title":"Proceedings of the International Conference on Parallel Processing (ICPP'01)","author":"Koibuchi M.","key":"e_1_2_1_20_1"},{"volume-title":"Proceedings of the International Conference on Parallel Processing (ICPP'03)","author":"Koibuchi M.","key":"e_1_2_1_21_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1109\/ICPADS.2010.27"},{"volume-title":"Proceedings of the Conference on Design, Automation and Test in Europe (DATE'09)","author":"Loi I.","key":"e_1_2_1_23_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1109\/TPDS.2006.12"},{"volume-title":"Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP'96)","author":"Malumbres M.","key":"e_1_2_1_25_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1145\/859618.859642"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1145\/871656.859640"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1109\/71.334899"},{"volume-title":"Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium. S. A. P. Chair, Ed., IEEE, 1--10","author":"Mej\u00eda A.","key":"e_1_2_1_29_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1109\/TC.2003.1197130"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_1","DOI":"10.1007\/11796435_38"},{"unstructured":"Rodrigo S. 2010. PhD thesis Universidad Polit\u00e8cnica de Valencia.  Rodrigo S. 2010. PhD thesis Universidad Polit\u00e8cnica de Valencia.","key":"e_1_2_1_32_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_33_1","DOI":"10.1109\/MICRO.2008.4771805"},{"doi-asserted-by":"publisher","key":"e_1_2_1_34_1","DOI":"10.1109\/NOCS.2010.12"},{"volume-title":"Proceedings of the International Symposium on Parallel Processing. IEEE.","author":"Rodrigo S.","key":"e_1_2_1_35_1"},{"doi-asserted-by":"crossref","unstructured":"Sancho J. Robles A. and Duato J. 2000. A new methodology to compute deadlock-free routing tables for irregular networks. In Network-Based Parallel Computing. Communication Architecture and Applications. Springer 45--60.   Sancho J. Robles A. and Duato J. 2000. A new methodology to compute deadlock-free routing tables for irregular networks. In Network-Based Parallel Computing. Communication Architecture and Applications. Springer 45--60.","key":"e_1_2_1_36_1","DOI":"10.1007\/10720115_4"},{"volume-title":"Proceedings of the International Conference on Parallel Processing. 409--418","author":"Sancho J.","key":"e_1_2_1_37_1"},{"volume-title":"Autonet: A high-speed, self-configuring local area network using point-to-point links. SRC res. rep. 8","year":"1991","author":"Schroeder M.","key":"e_1_2_1_38_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_39_1","DOI":"10.1109\/ISCA.2005.37"},{"volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium.","author":"Skeie T.","key":"e_1_2_1_40_1"},{"volume-title":"Proceedings of the International Symposium on System-on-Chip.","author":"Skeie T.","key":"e_1_2_1_41_1"},{"doi-asserted-by":"crossref","unstructured":"Sun G. Zhang Y. Li Y. Su L. Jin D. and Zeng L. 2010. Convex-Based DOR Routing for Virtualization of NoC. Network Parallel Comput. 462--469.   Sun G. Zhang Y. Li Y. Su L. Jin D. and Zeng L. 2010. Convex-Based DOR Routing for Virtualization of NoC. Network Parallel Comput. 462--469.","key":"e_1_2_1_42_1","DOI":"10.1007\/978-3-642-15672-4_39"},{"unstructured":"Trivi\u00d1O F. S\u00c1Nchez J. L. Alfaro F. J. and Flich J. 2010. Virtualizing network-on-chip resources in chip-multiprocessors. Microprocess. Microsyst. 1--16.  Trivi\u00d1O F. S\u00c1Nchez J. L. Alfaro F. J. and Flich J. 2010. Virtualizing network-on-chip resources in chip-multiprocessors. Microprocess. Microsyst. 1--16.","key":"e_1_2_1_43_1"},{"volume-title":"Proceedings of the 19th Intenational Symposium on Computer Architecture and High Performance Computing.","author":"Ubal R.","key":"e_1_2_1_44_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_45_1","DOI":"10.1109\/71.809574"},{"doi-asserted-by":"publisher","key":"e_1_2_1_46_1","DOI":"10.1109\/NOCS.2009.5071446"},{"doi-asserted-by":"publisher","key":"e_1_2_1_47_1","DOI":"10.1016\/j.micpro.2010.08.003"},{"doi-asserted-by":"publisher","key":"e_1_2_1_48_1","DOI":"10.1145\/223982.223990"},{"doi-asserted-by":"publisher","key":"e_1_2_1_49_1","DOI":"10.1016\/0743-7315(92)90016-G"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2485984.2485995","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2485984.2485995","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:48:44Z","timestamp":1750236524000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2485984.2485995"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["10.1145\/2485984.2485995"],"URL":"https:\/\/doi.org\/10.1145\/2485984.2485995","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2013,6]]},"assertion":[{"value":"2011-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-07-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}