{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:28:07Z","timestamp":1747189687453,"version":"3.40.5"},"reference-count":25,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:p> A novel framework is proposed to find efficient data intensive flow distributions on Networks on Chip (NoC). Voronoi diagram techniques are used to divide a NoC array of homogeneous processors and links into clusters. A new mathematical tool, named the flow matrix, is proposed to find the optimal flow distribution for individual clusters. Individual flow distributions on clusters are reconciled to be more evenly distributed. This leads to an efficient makespan and a significant savings in the number of cores actually used. The approach here is described in terms of a mesh interconnection but is suitable for other interconnection topologies. <\/jats:p>","DOI":"10.1142\/s0129626421500134","type":"journal-article","created":{"date-parts":[[2021,6,5]],"date-time":"2021-06-05T06:09:49Z","timestamp":1622873389000},"page":"2150013","source":"Crossref","is-referenced-by-count":3,"title":["Optimizing Data Intensive Flows for Networks on Chips"],"prefix":"10.1142","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7953-3085","authenticated-orcid":false,"given":"Junwei","family":"Zhang","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics and Statistics, Stony Brook University, Stony Brook, NY, 11794, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Shi","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY, 11794, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY, 11794, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas G.","family":"Robertazzi","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Statistics, Stony Brook University, Stony Brook, NY, 11794, USA"},{"name":"Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY, 11794, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2021,6,3]]},"reference":[{"key":"S0129626421500134BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-53103-8"},{"key":"S0129626421500134BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/2.976921"},{"key":"S0129626421500134BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.176"},{"volume-title":"Designing 2D and 3D Network-on-Chip Architectures","year":"2016","author":"Tatas K.","key":"S0129626421500134BIB004"},{"key":"S0129626421500134BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36180-4_3"},{"key":"S0129626421500134BIB006","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020958815308"},{"volume-title":"Scheduling Divisible Loads in Parallel and Distributed Systems","year":"1996","author":"Bharadwaj V.","key":"S0129626421500134BIB007"},{"key":"S0129626421500134BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84882-310-5"},{"key":"S0129626421500134BIB009","doi-asserted-by":"publisher","DOI":"10.1201\/9781584889465"},{"key":"S0129626421500134BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/7.481247"},{"key":"S0129626421500134BIB011","first-page":"7","volume-title":"Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems","volume":"1","author":"Wong H.\u00a0M.","year":"2003"},{"key":"S0129626421500134BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2005.63"},{"volume-title":"Conference Information Science and Systems","author":"Lammie T.","key":"S0129626421500134BIB013"},{"key":"S0129626421500134BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2006.286459"},{"volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","year":"2009","author":"Okabe A.","key":"S0129626421500134BIB015"},{"key":"S0129626421500134BIB016","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.384"},{"key":"S0129626421500134BIB017","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381691"},{"key":"S0129626421500134BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/7.259524"},{"first-page":"528","volume-title":"PDPTA","author":"Liu X.","key":"S0129626421500134BIB019"},{"key":"S0129626421500134BIB022","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2004.1337468"},{"key":"S0129626421500134BIB023","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2009.62"},{"key":"S0129626421500134BIB024","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795285916"},{"issue":"1","key":"S0129626421500134BIB025","first-page":"3","volume":"21","author":"B\u0142a\u017cewicz J.","year":"1996","journal-title":"Foundations of Computing and Decision Sciences"},{"key":"S0129626421500134BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2004.04.003"},{"key":"S0129626421500134BIB027","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020962916217"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626421500134","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,4]],"date-time":"2021-08-04T09:45:36Z","timestamp":1628070336000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129626421500134"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,3]]},"references-count":25,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["10.1142\/S0129626421500134"],"URL":"https:\/\/doi.org\/10.1142\/s0129626421500134","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"type":"print","value":"0129-6264"},{"type":"electronic","value":"1793-642X"}],"subject":[],"published":{"date-parts":[[2021,6,3]]}}}