{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:35:01Z","timestamp":1763458501300,"version":"3.45.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2017,9,17]],"date-time":"2017-09-17T00:00:00Z","timestamp":1505606400000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-151-0212"],"award-info":[{"award-number":["FA9550-151-0212"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1227530, CCF-1218323, CNS-1302260, CCF-1438992, and CCF-1533885"],"award-info":[{"award-number":["IIS-1227530, CCF-1218323, CNS-1302260, CCF-1438992, and CCF-1533885"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research","award":["DE-AC02-06CH11357"],"award-info":[{"award-number":["DE-AC02-06CH11357"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2016,9,17]]},"abstract":"<jats:p>We model three on-chip network design problems\u2014memory controller placement, resource allocation in heterogeneous on-chip networks, and their combination\u2014as mathematical optimization problems. We model the first two problems as mixed integer linear programs. We model the third problem as a mixed integer nonlinear program, which we then linearize exactly. Sophisticated optimization algorithms enable solutions to be obtained much more efficiently. Detailed simulations using synthetic traffic and benchmark applications validate that our designs provide better performance than solutions proposed previously. Our work provides further evidence toward suitability of optimization models in searching\/pruning architectural design space.<\/jats:p>","DOI":"10.1145\/2943781","type":"journal-article","created":{"date-parts":[[2016,9,19]],"date-time":"2016-09-19T16:11:45Z","timestamp":1474301505000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Optimization Models for Three On-Chip Network Problems"],"prefix":"10.1145","volume":"13","author":[{"given":"Nilay","family":"Vaish","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI"}]},{"given":"Michael C.","family":"Ferris","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI"}]},{"given":"David A.","family":"Wood","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI"}]}],"member":"320","published-online":{"date-parts":[[2016,9,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2155620.2155648"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555810"},{"volume-title":"Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS\u201909)","author":"Agarwal Niket","key":"e_1_2_1_3_1","unstructured":"Niket Agarwal, Tushar Krishna, Li-Shiuan Peh, and Niraj K. Jha. 2009. GARNET: A detailed on-chip network model inside a full-system simulator. In Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS\u201909). IEEE, Los Alamitos, CA, 33--42."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1854273.1854314"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1815967"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/125826.125925"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2347655.2347670"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/12517"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024716.2024718"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786572.2786592"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/NOCS.2010.34"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/993483"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/995703"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2013.49"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/774861.774888"},{"key":"e_1_2_1_16_1","unstructured":"GAMS Development Corporation. 2015. General Algebraic Modeling System (GAMS) Release 24.4.3. Available at http:\/\/www.gams.com."},{"key":"e_1_2_1_17_1","unstructured":"Dan Gibson. 2012. Private communication."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/314464.314497"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000064.2000112"},{"key":"e_1_2_1_20_1","volume-title":"Myun Seok Cheon, and Santanu S. Dey","author":"Gupte Akshay","year":"2012","unstructured":"Akshay Gupte, Shabbir Ahmed, Myun Seok Cheon, and Santanu S. Dey. 2012. Solving Mixed Integer Bilinear Problems Using MIP Formulations. Available at http:\/\/www.optimization-online.org\/DB_HTML\/2011\/07\/3087.html."},{"key":"e_1_2_1_21_1","unstructured":"Gurobi Optimization Inc. 2015. Gurobi Optimizer Reference Manual. Available at http:\/\/www.gurobi.com."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1669112.1669144"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186736.1186737"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISQED.2005.122"},{"key":"e_1_2_1_25_1","volume-title":"Retrieved","author":"Decision Optimization IBM","year":"2015","unstructured":"IBM Decision Optimization. 2015. IBM ILOG CPLEX Optimizer. Retrieved July 26, 2016, from http:\/\/www.cplex.com."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2744769.2744803"},{"key":"e_1_2_1_27_1","volume-title":"Enright Jerger and Li-Shiuan Peh","author":"Natalie","year":"2009","unstructured":"Natalie D. Enright Jerger and Li-Shiuan Peh. 2009. On-Chip Networks. Morgan & Claypool."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555782"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000064.2000113"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2012.6169049"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.18.1.1"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1561\/1000000011"},{"key":"e_1_2_1_33_1","unstructured":"Asit K. Mishra. 2012. Private communication."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000064.2000111"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555754.1555781"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00531ED1V01Y201308CAC026"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/322276.322287"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","unstructured":"Alexander Shapiro D. Dentcheva and A. Ruszczynski. 2009. Lectures on Stochastic Programming. SIAM.","DOI":"10.5555\/2678054"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/378993.379244"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2004.1347957"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0581-8"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"H.-M. Tong Y.-S. Lai and C. P. Wong. 2013. Advanced Flip Chip Packaging. Springer.","DOI":"10.1007\/978-1-4419-5768-9"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1504176.1504189"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2039370.2039405"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/APCCAS.2006.342418"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2943781","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2943781","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2943781","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:30:09Z","timestamp":1763458209000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2943781"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,17]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,9,17]]}},"alternative-id":["10.1145\/2943781"],"URL":"https:\/\/doi.org\/10.1145\/2943781","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2016,9,17]]},"assertion":[{"value":"2015-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-05-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-09-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}