• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Pomiary Automatyka Kontrola >Linear optimization of multi-path routing in network on chips
【24h】

Linear optimization of multi-path routing in network on chips

机译：片上网络中多路径路由的线性优化

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

W artykule opisano technikę określania wymaganej przepustowości łączy sieci wewnątrzukładowej z routingiem wielościeżkowym. Zaproponowany algorytm bazuje na programowaniu liniowym i umożliwia unikanie blokad w routingu typu Tapeworm, wykorzystywanego dla multimedialnych aplikacji zdominowanych przez dane realizowanych w układach typu MPSoC. Autorski algorytm routingu Tapeworm dla niektórych aplikacji multimedialnych okazuje się być wydajniejszy od XY, powszechnie używanego algorytmu routingu w NoC. Zaproponowane podejście zostało zilustrowane przykładem modułu ekstrakcji cech w systemie automatycznego rozpoznawania mowy. Klasyczny diagram takiego modułu został przedstawiony na rys. 1. W celu określenia marszrut pomiędzy rdzeniami realizującymi funkcjonalności poszczególnych bloków tego modułu została zaadaptowana technika znana z tradycyjnych sieci komputerowych, opisana m.in. w [8]. W artykule zaproponowano sposób wyboru ścieżek między rdzeniem źródłowym i docelowym, opisano sposób określania ograniczeń, a także zaproponowano funkcję celu uwzględniającą długość ścieżki. Do wyszukiwania optymalnej przepustowości łączy wykorzystano algorytm przypominający wyszukiwanie binarne. Badania eksperymentalne, w ramach których zaimplementowano opisany moduł w języku SystemC, a także wykorzystano komercyjne narzędzie do rozwiązywania problemu programowania liniowego, potwierdzają skuteczność i efektywność opisywanego podejścia.%In this paper, a technique for determining required link band-width of a multi-path routing algorithm dedicated to Network on Chip (NoC) is presented. The proposed algorithm is based on the linear programming and allows us to avoid deadlocks and contentions in case of Tapeworm routing used for data-dominated streaming multimedia applications realized in Multi Processor Systems on Chip. The proposed approach is illustrated with an example of features extraction module for the Automatic Speech Recognition (ASR) system.
机译：本文介绍了使用多路径路由确定系统间网络链接所需带宽的技术。所提出的算法基于线性编程，可以避免Tapeworm类型路由中的阻塞，该阻塞用于以MPSoC类型系统中实现的数据为主的多媒体应用。事实证明，针对某些多媒体应用程序的专有Tapeworm路由算法比XY（NoC中常用的路由算法）更有效。通过自动语音识别系统中的特征提取模块的示例来说明所提出的方法。这种模块的经典示意图如图1所示。为了确定实现该模块各个模块功能的内核之间的路由，已经对传统计算机网络中已知的技术进行了改编，描述等。在[8]中。本文提出了一种选择源核心和目标核心之间的路径的方法，描述了确定约束的方法，还提出了一种考虑路径长度的目标函数。使用类似于二进制搜索的算法来搜索最佳带宽。实验研究以SystemC语言实现了所描述的模块，并且还使用了商用工具来解决线性编程问题，从而证实了所描述方法的有效性和效率。％本文提出了一种确定多路径所需链路带宽的技术提出了专用于片上网络（NoC）的路由算法。所提出的算法基于线性规划，并且在将Tapeworm路由用于在多处理器片上系统中实现以数据为主的流多媒体应用的情况下，可以避免死锁和竞争。以自动语音识别（ASR）系统的特征提取模块为例说明了所提出的方法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号