一种基于超立方体多核架构的组播路由算法

Yuxin Wang, He Guo, Liye Yuan
{"title":"一种基于超立方体多核架构的组播路由算法","authors":"Yuxin Wang, He Guo, Liye Yuan","doi":"10.3233/JEC-2009-0104","DOIUrl":null,"url":null,"abstract":"This paper presents an effective approach using synchronous parallel transmission worm-switching supporting multicast services on hypercube multi-core architecture. Hypercube is a flexible interconnection structure and multi-cast packets on it are routed and scheduled among multi-cores using a local identity routing algorithm. The identity ID attached to every flit allows different flits to be mixed in the same queue. In internal nodes, LUT decides the direction of flits and RU records the transmitting direction. Then switch arbiter decides what can pass the outgoing links and what have to wait. Polling-transmission policy is used to solve the deadlock problem.","PeriodicalId":422048,"journal":{"name":"J. Embed. Comput.","volume":"164 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"A routing algorithm for multicast on hypercube multi-core architecture\",\"authors\":\"Yuxin Wang, He Guo, Liye Yuan\",\"doi\":\"10.3233/JEC-2009-0104\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents an effective approach using synchronous parallel transmission worm-switching supporting multicast services on hypercube multi-core architecture. Hypercube is a flexible interconnection structure and multi-cast packets on it are routed and scheduled among multi-cores using a local identity routing algorithm. The identity ID attached to every flit allows different flits to be mixed in the same queue. In internal nodes, LUT decides the direction of flits and RU records the transmitting direction. Then switch arbiter decides what can pass the outgoing links and what have to wait. Polling-transmission policy is used to solve the deadlock problem.\",\"PeriodicalId\":422048,\"journal\":{\"name\":\"J. Embed. Comput.\",\"volume\":\"164 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"J. Embed. Comput.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3233/JEC-2009-0104\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"J. Embed. Comput.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3233/JEC-2009-0104","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

摘要

提出了一种在超立方体多核架构下支持组播业务的同步并行传输蠕虫交换的有效方法。Hypercube是一种灵活的互联结构,其上的多播报文通过本地身份路由算法在多核之间路由调度。附加到每个flit的标识ID允许不同的flit混合在同一个队列中。在内部节点中,LUT决定飞行方向,RU记录发射方向。然后交换仲裁器决定哪些链路可以通过,哪些链路必须等待。采用轮询传输策略解决死锁问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A routing algorithm for multicast on hypercube multi-core architecture
This paper presents an effective approach using synchronous parallel transmission worm-switching supporting multicast services on hypercube multi-core architecture. Hypercube is a flexible interconnection structure and multi-cast packets on it are routed and scheduled among multi-cores using a local identity routing algorithm. The identity ID attached to every flit allows different flits to be mixed in the same queue. In internal nodes, LUT decides the direction of flits and RU records the transmitting direction. Then switch arbiter decides what can pass the outgoing links and what have to wait. Polling-transmission policy is used to solve the deadlock problem.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信