...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Pomiary Automatyka Kontrola >Routing wielościeżkowy w sieciach wewnątrzukładowych dla algorytmów zdominowanych przez dane
【24h】

Routing wielościeżkowy w sieciach wewnątrzukładowych dla algorytmów zdominowanych przez dane

机译：网络中网络中的多路径路由，用于以数据为主的算法

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

摘要

In this paper a multi-path routing algorithm dedicated to Network on Chip (NoC) together with its implementation is presented. The proposed algorithm is based on the Ford-Fulkerson method and is aimed at data-dominated multimedia applications realized in Multi Processor Systems on Chip. The efficiency of the proposed technique is compared with the state-of-the-art NoC routing. Our implementation utilizing virtual channels allows us to obtain promising results in some popular multimedia codecs.%W artykule został przedstawiony wielościeżkowy routing przeznaczony do sieci wewnątrzukładowych (ang. Network on Chip, NoC) wraz z jego implementacją. Proponowany algorytm został oparty na metodzie Forda-Fulkersona i jest przeznaczony do multimedialnych aplikacji strumieniowych zdominowanych przez dane, realizowanych w wielo-procesorowych systemach jednoukładowych (ang. Multi Processor Systems on Chip, MPSoC). Efektywność prezentowanej techniki została porównana z najpopularniejszym algorytmem routingu używanym w NoC - XY. Badania eksperymentalne wykazały, że w niektórych przypadkach uzyskano znaczącą poprawę czasu transmisji. Przedstawiona implementacja algorytmu wykorzystuje kanały wirtualne i, chociaż wymaga wykonania dodatkowych obliczeń, umożliwiła otrzymanie obiecujących wyników dla niektórych popularnych kodeków Multimedialnych, natomiast dla innych uzyskano nieco gorsze wyniki. Stąd trudno jednoznacznie wnioskować o wyższości wielościeżkowych mechanizmów routingu nad tradycyjnymi jednościeżkowymi. Routing typu tapeworm należy zatem postrzegać jako alternatywną propozycję routingu przeznaczoną dla strumieniowych algorytmów realizowanych w NoC, która poszerza przestrzeń poszukiwań korzystnej realizacji układowej. W niektórych przypadkach jej stosowanie znacznie polepsza wyniki, czasami zaś lepiej zastosować tradycyjne podejście. W chwili obecnej autorzy nie są w stanie zidentyfikować cech wspólnych algorytmów, które są korzystnie realizowalne z wykorzystaniem proponowanej techniki.
机译：在本文中，提出了专用于片上网络（NoC）的多路径路由算法及其实现。所提出的算法基于Ford-Fulkerson方法，并且针对在片上多处理器系统中实现的以数据为主的多媒体应用。将该技术的效率与最新的NoC路由进行了比较。利用虚拟通道的实现使我们能够在一些流行的多媒体编解码器中获得可喜的结果。％本文介绍了片上网络（NoC）的多路径路由及其实现。所提出的算法基于Ford-Fulkerson方法，旨在用于以数据为主的多媒体流应用程序，并在多处理器单芯片系统（片上多处理器系统（MPSoC））中实现。将该技术的有效性与NoC-XY中使用的最流行的路由算法进行了比较。实验研究表明，在某些情况下，传输时间得到了显着改善。提出的算法实现使用虚拟通道，尽管需要进行额外的计算，但已为某些流行的多媒体编解码器带来了可喜的结果，而对于其他一些多媒体编解码器，却获得了稍差的结果。因此，很难明确地得出多路径路由机制相对于传统单路径路由机制的优越性的结论。因此，对于在NoC实施的基于流的算法，应将Tapeworm路由视为一种替代路由建议，它可以扩大搜索空间，以利于系统实现。在某些情况下，使用它可以显着改善结果，有时最好使用传统方法。目前，作者无法识别优选使用所提出的技术实现的算法的共同特征。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号