The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Dalam rangkaian interkoneksi, pemulihan kebuntuan telah dikaji dalam strategi penghalaan. Strategi penghalaan untuk pemulihan kebuntuan bertujuan untuk mengoptimumkan prestasi penghalaan apabila kebuntuan tidak berlaku. Sebaliknya, adalah penting untuk meningkatkan prestasi penghalaan dengan mengendalikan kebuntuan jika ia berlaku. Dalam makalah ini, strategi penghalaan untuk pemulihan kebuntuan suspensif yang dipanggil penghalaan pemulihan-escape dicadangkan dan prestasinya dinilai. Dalam prinsip teknik yang dicadangkan, sejumlah kecil penimbal eksklusif (escape-buffer) pada setiap penghala disediakan untuk mengendalikan salah satu paket yang buntu. Penghantaran paket digantung dengan melepaskannya buat sementara waktu ke penampan melarikan diri. Selepas paket buntu yang lain dihantar, penghantaran yang digantung disambung semula dengan memulihkan paket yang terlepas. Keputusan penilaian menunjukkan bahawa teknik yang dicadangkan boleh meningkatkan prestasi penghalaan lebih daripada teknik berasaskan pemulihan sebelum ini dalam mengendalikan kebuntuan.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Toshinori TAKABATAKE, Masato KITAKAMI, Hideo ITO, "Escape and Restoration Routing: Suspensive Deadlock Recovery in Interconnection Networks" in IEICE TRANSACTIONS on Information,
vol. E85-D, no. 5, pp. 824-832, May 2002, doi: .
Abstract: In interconnection networks, deadlock recovery has been studied in routing strategy. The routing strategy for the deadlock recovery is intended to optimize the routing performance when deadlocks do not occur. On the other hand, it is important to improve the routing performance by handling deadlocks if they occur. In this paper, a routing strategy for suspensive deadlock recovery called an escape-restoration routing is proposed and its performance is evaluated. In the principle of the proposed techniques, a small amount of exclusive buffer (escape-buffer) at each router is prepared for handling one of deadlocked packets. The transmission of the packet is suspended by temporarily escaping it to the escape-buffer. After the other deadlocked packets were sent, the suspended transmission resumes by restoring the escaped packet. Evaluation results show that the proposed techniques can improve the routing performance more than that of the previous recovery-based techniques in handling deadlocks.
URL: https://global.ieice.org/en_transactions/information/10.1587/e85-d_5_824/_p
Salinan
@ARTICLE{e85-d_5_824,
author={Toshinori TAKABATAKE, Masato KITAKAMI, Hideo ITO, },
journal={IEICE TRANSACTIONS on Information},
title={Escape and Restoration Routing: Suspensive Deadlock Recovery in Interconnection Networks},
year={2002},
volume={E85-D},
number={5},
pages={824-832},
abstract={In interconnection networks, deadlock recovery has been studied in routing strategy. The routing strategy for the deadlock recovery is intended to optimize the routing performance when deadlocks do not occur. On the other hand, it is important to improve the routing performance by handling deadlocks if they occur. In this paper, a routing strategy for suspensive deadlock recovery called an escape-restoration routing is proposed and its performance is evaluated. In the principle of the proposed techniques, a small amount of exclusive buffer (escape-buffer) at each router is prepared for handling one of deadlocked packets. The transmission of the packet is suspended by temporarily escaping it to the escape-buffer. After the other deadlocked packets were sent, the suspended transmission resumes by restoring the escaped packet. Evaluation results show that the proposed techniques can improve the routing performance more than that of the previous recovery-based techniques in handling deadlocks.},
keywords={},
doi={},
ISSN={},
month={May},}
Salinan
TY - JOUR
TI - Escape and Restoration Routing: Suspensive Deadlock Recovery in Interconnection Networks
T2 - IEICE TRANSACTIONS on Information
SP - 824
EP - 832
AU - Toshinori TAKABATAKE
AU - Masato KITAKAMI
AU - Hideo ITO
PY - 2002
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E85-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2002
AB - In interconnection networks, deadlock recovery has been studied in routing strategy. The routing strategy for the deadlock recovery is intended to optimize the routing performance when deadlocks do not occur. On the other hand, it is important to improve the routing performance by handling deadlocks if they occur. In this paper, a routing strategy for suspensive deadlock recovery called an escape-restoration routing is proposed and its performance is evaluated. In the principle of the proposed techniques, a small amount of exclusive buffer (escape-buffer) at each router is prepared for handling one of deadlocked packets. The transmission of the packet is suspended by temporarily escaping it to the escape-buffer. After the other deadlocked packets were sent, the suspended transmission resumes by restoring the escaped packet. Evaluation results show that the proposed techniques can improve the routing performance more than that of the previous recovery-based techniques in handling deadlocks.
ER -