Shuangyin Ren, Baoliang Li, Junhui Wang, Wenhua Dou, Chao Peng, Jiahui Sun, Lei He
{"title":"A Delay Estimation in HPC Wormhole Switching Based on Network Calculus","authors":"Shuangyin Ren, Baoliang Li, Junhui Wang, Wenhua Dou, Chao Peng, Jiahui Sun, Lei He","doi":"10.1109/ICCIS.2012.14","DOIUrl":null,"url":null,"abstract":"Wormhole switching technology is widely used in High Performance Computer (HPC) systems. The delay estimation of wormhole switching is mainly focused on average packet delay. But in order to provide Quality of Service (QoS) guarantees, we should analyze the end-to-end delay bound of wormhole switching. Based on models of Credit Stall and Switch Allocation Stall, we use arrival curve to constrain the arrival flow, and service curve to describe the service ability which system can guarantee to the arrival flow. Together with some fundamental theorems in Deterministic Network Calculus, we give the delay upper bound of flows in 3D-Torus network.","PeriodicalId":269967,"journal":{"name":"2012 Fourth International Conference on Computational and Information Sciences","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2012-08-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Fourth International Conference on Computational and Information Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCIS.2012.14","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
Wormhole switching technology is widely used in High Performance Computer (HPC) systems. The delay estimation of wormhole switching is mainly focused on average packet delay. But in order to provide Quality of Service (QoS) guarantees, we should analyze the end-to-end delay bound of wormhole switching. Based on models of Credit Stall and Switch Allocation Stall, we use arrival curve to constrain the arrival flow, and service curve to describe the service ability which system can guarantee to the arrival flow. Together with some fundamental theorems in Deterministic Network Calculus, we give the delay upper bound of flows in 3D-Torus network.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
