Modeling message blocking and deadlock in interconnection networks

被引：0

作者：

Warnakulasuriya, S ^{[1
]}

Pinkston, TM ^{[1
]}

机构：

[1] Univ So Calif, Dept Elect Engn Syst, SMART Interconnects Grp, Los Angeles, CA 90089 USA

来源：

PARALLEL COMPUTER ROUTING AND COMMUNICATION | 1998年 / 1417卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper presents an approach to modeling resource allocations and dependencies within cut-through and wormhole interconnection networks. This model allows various types of message blocking to be represented precisely, including deadlock. Our model of deadlock distinguishes between messages involved in deadlock and those simply dependent on deadlock, thus providing specification criteria for precise deadlock detection and recovery. The model and its implementation in a network simulator are described. Time and space complexity of the implementation is also discussed.

引用

页码：275 / 293

页数：19

共 50 条

[21] Non-blocking multistage interconnection networks with limited depth
Busi, I
Pattavina, A
ADVANCES IN SWITCHING NETWORKS, 1998, 42 : 119 - 146
[22] Non blocking multicast three-stage interconnection networks
Listanti, M
Veltri, L
GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 1401 - 1405
[23] Simulation for multistage interconnection networks using relaxed blocking model
Vasiliadis, D. C.
Rizos, G. E.
RECENT PROGRESS IN COMPUTATIONAL SCIENCES AND ENGINEERING, VOLS 7A AND 7B, 2006, 7A-B : 570 - 575
[24] COMPACTION OF MESSAGE PATTERNS INTO SUCCINCT REPRESENTATIONS FOR MULTIPROCESSOR INTERCONNECTION NETWORKS
BERNHARD, PJ
HUNT, HB
ROSENKRANTZ, DJ
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1991, 12 (01) : 39 - 49
[25] Efficient deadlock-free multi-dimensional interval routing in interconnection networks
Královic, R
Rovan, B
Ruzicka, P
Stefankovic, D
DISTRIBUTED COMPUTING, 1998, 1499 : 273 - 287
[26] Deadlock Avoidance of Advanced eXtensible Interface Interconnection Networks in Modular System-on-Chips
Guo Z.
Wang H.
Zhang F.
Xiao J.
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2023, 45 (09): : 3175 - 3183
[27] PDR: A new scheme of deadlock-free routing in mesh/torus interconnection networks
Wang, H
Zhu, XD
Xu, D
Li, LM
2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 663 - 667
[28] Dynamic Routing Reconfiguration for Low-Latency and Deadlock-Free Interconnection Networks
Kawano, Ryuta
Matsutani, Hiroki
Koibuchi, Michihiro
Amano, Hideharu
2022 TENTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING, CANDAR, 2022, : 117 - 123
[29] OPTIMAL DEADLOCK FREE BUFFER ALLOCATION IN MULTIPLE CHAIN BLOCKING NETWORKS OF QUEUES
AKYILDIZ, IF
LIEBEHERR, J
IFIP TRANSACTIONS C-COMMUNICATION SYSTEMS, 1992, 5 : 245 - 264
[30] Leakage power modeling and optimization in interconnection networks
Chen, XN
Peh, LS
ISLPED'03: PROCEEDINGS OF THE 2003 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, 2003, : 90 - 95

← 1 2 3 4 5 →