{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T16:33:28Z","timestamp":1774802008611,"version":"3.50.1"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2008,1]]},"abstract":"<jats:p>Networks-on-Chip (NoC) communication architectures have emerged recently as a scalable solution to on-chip communication problems. While the NoC architectures may offer higher bandwidth compared to traditional bus-based communication, their performance can degrade significantly in the absence of effective flow control algorithms. Unfortunately, flow control algorithms developed for macronetworks, either rely on local information, or suffer from large communication overhead and unpredictable delays. Hence, using them in the NoC context is problematic at best. For this reason, we propose a predictive closed-loop flow control mechanism and make the following contributions: First, we develop traffic source and router models specifically targeted to NoCs. Then, we utilize these models to predict the possible congestion in the network. Based on this information, the proposed scheme controls the packet injection rate at traffic sources in order to regulate the total number of packets in the network. We also illustrate the proposed traffic source model and the applicability of the proposed flow controller to actual designs using real NoC implementations. Finally, simulations and experimental study using our FPGA prototype show that the proposed controller delivers a better performance compared to the traditional switch-to-switch flow control algorithms under various real and synthetic traffic patterns.<\/jats:p>","DOI":"10.1145\/1297666.1297677","type":"journal-article","created":{"date-parts":[[2008,2,28]],"date-time":"2008-02-28T14:02:33Z","timestamp":1204207353000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Analysis and optimization of prediction-based flow control in networks-on-chip"],"prefix":"10.1145","volume":"13","author":[{"given":"Umit Y.","family":"Ogras","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}]},{"given":"Radu","family":"Marculescu","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}]}],"member":"320","published-online":{"date-parts":[[2008,2,6]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the Design Automation and Test in Europe Conference.","author":"Adriahantenaina A."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016720.1016765"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.102"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.976921"},{"key":"e_1_2_1_5_1","unstructured":"Bertsekas D. and Gallager R. 1992. Data Networks. Prentice Hall Englewood Cliffs NJ.   Bertsekas D. and Gallager R. 1992. Data Networks. Prentice Hall Englewood Cliffs NJ."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2005.36"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.vlsi.2004.03.006"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2003.07.004"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.663877"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.127260"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379048"},{"key":"e_1_2_1_12_1","unstructured":"Dally W. J. and Towles B. 2004. Principles and Practices of Interconnection Networks. Morgan Kaufmann San Francisco CA.   Dally W. J. and Towles B. 2004. Principles and Practices of Interconnection Networks. Morgan Kaufmann San Francisco CA."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the IP-Based SoC Design.","author":"Dielissen J."},{"key":"e_1_2_1_14_1","volume-title":"Interconnection Networks: An Engineering Approach. Morgan Kaufmann","author":"Duato J.","year":"2002"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the International Conference on Parallel Processing.","author":"Lopez P."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOM.1980.1094691"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/343647.343776"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/968879.969208"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the International Symposium on System-on-Chip.","author":"Harmanci M."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the International Symposium on Circuits and Systems (ISCAS).","author":"Harmanci M."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230180406"},{"key":"e_1_2_1_22_1","volume-title":"InProceedings of the IEEE NorChip Conference.","author":"Hemani A."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.844106"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of Parallel Computing, Routing, and Communications Workshop.","author":"Hyatt C."},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Jantsch A. and Tenhunen H. Eds. 2003. Networks on Chip. Kluwer.   Jantsch A. and Tenhunen H. Eds. 2003. Networks on Chip. Kluwer.","DOI":"10.1007\/b105353"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1255456.1255460"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2004.830919"},{"key":"e_1_2_1_28_1","unstructured":"Mendel J. M. 1995. Lessons in Estimation Theory for Signal Processing Communications and Control. Prentice Hall Englewood Cliffs NJ.  Mendel J. M. 1995. Lessons in Estimation Theory for Signal Processing Communications and Control. Prentice Hall Englewood Cliffs NJ."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the Design Automation and Test in Europe Conference.","author":"Millberg M."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1120725.1120737"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the Design Automation and Test in Europe Conference.","author":"Nilsson E."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2005.137"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2006.878263"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the Design Automation and Test in Europe Conference.","author":"Ogras U. Y."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of IEEE Conference on Decision and Control.","author":"Paganini F."},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Park K. and Willinger W. Eds. 2000. Self-Similar Network Traffic and Performance Evaluation. Wiley Interscience.   Park K. and Willinger W. Eds. 2000. Self-Similar Network Traffic and Performance Evaluation. Wiley Interscience.","DOI":"10.1002\/047120644X"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/40.903059"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the 21st International Conference on Computer Design.","author":"Pinto A."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081081.1081138"},{"key":"e_1_2_1_40_1","first-page":"1","article-title":"An efficient on-chip ni offering guaranteed services, shared-memory abstraction, and flexible network configuration","volume":"24","author":"Radulescu","year":"2005","journal-title":"IEEE Trans. Comput.-Aid. Des. Integr. Circ. Syst."},{"key":"e_1_2_1_41_1","unstructured":"The Semiconductor Industry Association. 2006. The International Technology Roadmap for Semiconductors (ITRS). San Jose CA.  The Semiconductor Industry Association. 2006. The International Technology Roadmap for Semiconductors (ITRS). San Jose CA."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2003.822638"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/378239.379045"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 5th International Conference on High Performance Computing.","author":"Smai A."},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the IEEE International Conference on Computer Design.","author":"Srinivasan K."},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 7th International Symposium on High-Performance Computer Architecture.","author":"Thottethodi M."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2003.820523"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016568.1016624"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1297666.1297677","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1297666.1297677","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:03Z","timestamp":1750259643000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1297666.1297677"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["10.1145\/1297666.1297677"],"URL":"https:\/\/doi.org\/10.1145\/1297666.1297677","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1]]},"assertion":[{"value":"2006-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-02-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}