Comparative ODE benchmarking of unidirectional and bidirectional DP networks for 3D-IC

K. Lam, T. Mak, C. Poon
{"title":"Comparative ODE benchmarking of unidirectional and bidirectional DP networks for 3D-IC","authors":"K. Lam, T. Mak, C. Poon","doi":"10.1109/VLSISoC.2011.6081659","DOIUrl":null,"url":null,"abstract":"There has been great technological stride in 3D-IC on its design, analysis, and fabrication, with prediction that they will eventually lead to significant advances in multicore, multiprocessor, and network-on-chip (NoC) systems. A dynamic programming (DP) network is well suited for the grid stack architecture, because of its capability to achieve global optimality using only local computational units with short inter-grid communication links. In this paper we extend the transitive closure and shortest path unidirectional networks to bidirectional networks, with the development of an effective simulation tool for such type of DP networks. In addition to helping to construct real DP networks on 3D-IC, ODE (ordinary differential equation) simulation methodology for solving an average shortest path length problem provides new insights for comparative bench-marking very large-scale 2D/3D networks for different design considerations in application.","PeriodicalId":412989,"journal":{"name":"2011 IEEE/IFIP 19th International Conference on VLSI and System-on-Chip","volume":"101 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 IEEE/IFIP 19th International Conference on VLSI and System-on-Chip","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/VLSISoC.2011.6081659","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

There has been great technological stride in 3D-IC on its design, analysis, and fabrication, with prediction that they will eventually lead to significant advances in multicore, multiprocessor, and network-on-chip (NoC) systems. A dynamic programming (DP) network is well suited for the grid stack architecture, because of its capability to achieve global optimality using only local computational units with short inter-grid communication links. In this paper we extend the transitive closure and shortest path unidirectional networks to bidirectional networks, with the development of an effective simulation tool for such type of DP networks. In addition to helping to construct real DP networks on 3D-IC, ODE (ordinary differential equation) simulation methodology for solving an average shortest path length problem provides new insights for comparative bench-marking very large-scale 2D/3D networks for different design considerations in application.
3D-IC的单向和双向DP网络的比较ODE基准测试
3D-IC在其设计、分析和制造方面已经取得了巨大的技术进步,预测它们最终将导致多核、多处理器和片上网络(NoC)系统的重大进步。动态规划(DP)网络非常适合网格堆栈体系结构,因为它能够仅使用具有短网格间通信链路的局部计算单元实现全局最优性。本文将传递闭包和最短路径单向网络推广到双向网络,并开发了一种有效的双向网络仿真工具。除了帮助在3D- ic上构建真实的DP网络外,求解平均最短路径长度问题的ODE(常微分方程)模拟方法为在应用中针对不同设计考虑的非常大规模2D/3D网络的比较基准提供了新的见解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书