{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T17:40:03Z","timestamp":1748540403999,"version":"3.41.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319219080"},{"type":"electronic","value":"9783319219097"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21909-7_37","type":"book-chapter","created":{"date-parts":[[2015,7,24]],"date-time":"2015-07-24T06:16:04Z","timestamp":1437718564000},"page":"375-389","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Cost of Bandwidth-Optimized Sparse Mesh Layouts"],"prefix":"10.1007","author":[{"given":"Martti","family":"Forsell","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ville","family":"Lepp\u00e4nen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martti","family":"Penttonen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,25]]},"reference":[{"issue":"8","key":"37_CR1","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1093\/comjnl\/36.8.756","volume":"36","author":"F Abolhassan","year":"1993","unstructured":"Abolhassan, F., Drefenstedt, R., Keller, J., Paul, W., Scheerer, D.: On the physical design of PRAMs. Comput. J. 36(8), 756\u2013762 (1993)","journal-title":"Comput. J."},{"issue":"3","key":"37_CR2","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1109\/12.841129","volume":"49","author":"M Azizoglu","year":"2000","unstructured":"Azizoglu, M., Egecioglu, \u00d6.: Lower bounds on communication loads and optimal placements in torus networks. IEEE Trans. Comput. 49(3), 259\u2013266 (2000)","journal-title":"IEEE Trans. Comput."},{"key":"37_CR3","doi-asserted-by":"crossref","unstructured":"Balkan, A.O., Qu, G., Vishkin, U.: An area-efficient high-throughput hybrid interconnection network for single-chip parallel processing. In DAC 2008: Proceedings of the 45th annual Design Automation Conference, pp. 435\u2013440 (2008)","DOI":"10.1145\/1391469.1391583"},{"issue":"1","key":"37_CR4","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/2.976921","volume":"35","author":"L Benini","year":"2002","unstructured":"Benini, L., Micheli, G.D.: Networks on chips: a new SoC paradigm. Computer 35(1), 70\u201378 (2002)","journal-title":"Computer"},{"issue":"5","key":"37_CR5","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/MM.2002.1044299","volume":"22","author":"M Forsell","year":"2002","unstructured":"Forsell, M.: A scalable high-performance computing solution for network on chips. IEEE Micro 22(5), 46\u201355 (2002)","journal-title":"IEEE Micro"},{"key":"37_CR6","doi-asserted-by":"crossref","unstructured":"Forsell, M., Lepp\u00e4nen, V., Penttonen, M.: Cost of sparse mesh layouts supporting throughput computing. In: Proceedings of 14th Euromicro Conference on Digital System Design, DSD 2011, pp. 316\u2013323. IEEE Computer Society, August 2011","DOI":"10.1109\/DSD.2011.46"},{"key":"37_CR7","doi-asserted-by":"crossref","unstructured":"Forsell, M., Lepp\u00e4nen, V., Penttonen, M.: Efficient two-level mesh based simulation of PRAMs. In: Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, ISPAN 1996, pp. 29\u201335. IEEE (1996)","DOI":"10.1109\/ISPAN.1996.508957"},{"key":"37_CR8","unstructured":"Forsell, M., Lepp\u00e4nen, V.: High-bandwidth on-chip communication architecture for general purpose computing. In: Proceedings of the 9th World Multiconference on Systemics, Cybernetics and Informatics, pp. 1\u20136, vol. IV (2005)"},{"issue":"3","key":"37_CR9","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1142\/S0129054110007325","volume":"21","author":"M Forsell","year":"2010","unstructured":"Forsell, M.: On the performance and cost of some PRAM models on CMP hardware. Int. J. Found. Comput. Sci. 21(3), 387\u2013404 (2010)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"37_CR10","doi-asserted-by":"crossref","unstructured":"Honkanen, R., Lepp\u00e4nen, V., Penttonen, M.: Hot-potato routing algorithms for sparse optical torus. In: International Conference on Parallel Processing, ICPP 2001, pp. 302\u2013307 (2001)","DOI":"10.1109\/ICPPW.2001.951966"},{"key":"37_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/978-3-540-73940-1_21","volume-title":"Parallel Computing Technologies","author":"RT Honkanen","year":"2007","unstructured":"Honkanen, R.T., Lepp\u00e4nen, V., Penttonen, M.: Address-free all-to-all routing in sparse torus. In: Malyshkin, V.E. (ed.) PaCT 2007. LNCS, vol. 4671, pp. 200\u2013205. Springer, Heidelberg (2007)"},{"volume-title":"Networks on Chip","year":"2003","key":"37_CR12","unstructured":"Jantsch, A., Hannu, T. (eds.): Networks on Chip. Kluwer Academic Publishers, San Francisco (2003)"},{"issue":"1","key":"37_CR13","first-page":"23","volume":"1","author":"V Lepp\u00e4nen","year":"1995","unstructured":"Lepp\u00e4nen, V.: On implementing EREW work-optimally on mesh of trees. J. Univ. Comput. Sci. 1(1), 23\u201334 (1995)","journal-title":"J. Univ. Comput. Sci."},{"issue":"1","key":"37_CR14","first-page":"51","volume":"2","author":"V Lepp\u00e4nen","year":"1995","unstructured":"Lepp\u00e4nen, V., Penttonen, M.: Work-optimal simulation of PRAM models on meshes. Nordic J. Comput. 2(1), 51\u201369 (1995)","journal-title":"Nordic J. Comput."},{"key":"37_CR15","doi-asserted-by":"crossref","unstructured":"Lepp\u00e4nen, V., Penttonen, M., Forsell, F.: A layout for sparse cube-connected cycles network. In: Procceedings of 12th International Conference on Computer Systems and Technologies, ICPS, vol. 578, pp. 32\u201337. ACM Press (2011)","DOI":"10.1145\/2023607.2023614"},{"issue":"2","key":"37_CR16","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1109\/TVLSI.2003.810800","volume":"11","author":"D Pamunuwa","year":"2003","unstructured":"Pamunuwa, D., Zheng, L.-R., Tenhunen, H.: Maximizing throughput over parallel wire structures in the deep submicrometer regime. IEEE Trans. VLSI Syst. 11(2), 224\u2013243 (2003)","journal-title":"IEEE Trans. VLSI Syst."},{"key":"37_CR17","unstructured":"Sun Microsystems.: Throughput Computing: Changing the Economics and Ecology of the Data Center with Innovative SPARC Technology (2005)"},{"issue":"3","key":"37_CR18","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/0022-0000(91)90005-P","volume":"42","author":"A Ranade","year":"1991","unstructured":"Ranade, A.: How to emulate shared memory. J. Comput. Syst. Sci. 42(3), 307\u2013326 (1991)","journal-title":"J. Comput. Syst. Sci."},{"key":"37_CR19","doi-asserted-by":"crossref","unstructured":"Ranade, A., Bhatt, S., Johnsson, S.: The fluent abstract machine. In: Proceedings of 5th MIT Conference on Advanced Research in VLSI, pp. 71\u201393 (1988)","DOI":"10.21236\/ADA327476"},{"key":"37_CR20","unstructured":"Salminen, E., Kulmala, A., H\u00e4m\u00e4l\u00e4inen, D.: Survey of Network-on-chip Proposals, March 2008. White paper OCP-IP"},{"key":"37_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/BFb0054376","volume-title":"Algorithm Theory - SWAT\u201998","author":"JF Sibeyn","year":"1998","unstructured":"Sibeyn, J.F.: Solving fundamental problems on sparse-meshes. In: Arnborg, S. (ed.) SWAT 1998. LNCS, vol. 1432, pp. 288\u2013300. Springer, Heidelberg (1998)"},{"key":"37_CR22","first-page":"943","volume-title":"Handbook of Theoretical Computer Science: Algorithms and Complexity","author":"L Valiant","year":"1990","unstructured":"Valiant, L.: General purpose parallel architectures. In: Leeuwen, J. (ed.) Handbook of Theoretical Computer Science: Algorithms and Complexity, vol. A, pp. 943\u2013971. Elseiver, Amsterdam (1990)"},{"key":"37_CR23","doi-asserted-by":"crossref","unstructured":"Xu, T., Lepp\u00e4nen, V., Forsell, M.: DSNOC: a hybrid dense-sparse network-on-chip architecture for efficient scalable computing. In: Proceedings of ScalCom 2013 - The 13th IEEE International Conference on Scalable Computing and Communication, pp. 528\u2013535. IEEE (2013)","DOI":"10.1109\/DASC.2013.119"},{"key":"37_CR24","doi-asserted-by":"crossref","unstructured":"Xu, T., Lepp\u00e4nen, V., Forsell, M.: Exploration of a heterogeneous concentrated-sparse on-chip interconnect for energy efficient multicore architecture. In: Proceedings of 14th IEEE International Conference on Computer and Information Technology (CIT 2014), pp. 204\u2013211. IEEE (2014)","DOI":"10.1109\/CIT.2014.16"},{"key":"37_CR25","series-title":"Lecture Notes in Computer Science","first-page":"55","volume-title":"Architecture of Computing Systems \u2013 ARCS 2015","author":"TC Xu","year":"2015","unstructured":"Xu, T.C., Lepp\u00e4nen, V.: Cache- and communication-aware application mapping for shared-cache multicore processors. In: Pinho, L.M.P., Karl, W., Cohen, A., Brinkschulte, U. (eds.) ARCS 2015. LNCS, vol. 9017, pp. 55\u201367. Springer, Heidelberg (2015)"}],"container-title":["Lecture Notes in Computer Science","Parallel Computing Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21909-7_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T16:59:19Z","timestamp":1748537959000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21909-7_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319219080","9783319219097"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21909-7_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"25 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}