Title :
A Delay Estimation in HPC Wormhole Switching Based on Network Calculus
Author :
Ren, Shuangyin ; Li, Baoliang ; Wang, Junhui ; Dou, Wenhua ; Peng, Chao ; Sun, Jiahui ; He, Lei
Author_Institution :
Sch. of Comput., Nat. Univ. of Defense Technol., Changsha, China
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.
Keywords :
delay estimation; mainframes; multiprocessor interconnection networks; quality of service; 3D-torus network; HPC wormhole switching; QoS; arrival curve; arrival flow; average packet delay; credit stall model; delay estimation; delay upper bound; deterministic network calculus; end-to-end delay bound; high performance computer systems; quality of service; service ability; service curve; switch allocation stall model; Calculus; Computers; Delay; Resource management; Switches; Upper bound; high performance computer; network calculus; wormhole swiching;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2012 Fourth International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4673-2406-9
DOI :
10.1109/ICCIS.2012.14
