A new deadlock recovery mechanism for fully adaptive routingalgorithms
Routing algorithms used in wormhole switched networks must all provide a solution to the deadlock problem. If the routing algorithm allows deadlock cycles to form, then it must provide a deadlock recovery mechanism. Because deadlocks are anomalies that occur while routing, the deadlock recovery mech...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | article |
| Published: |
2000
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/14817/1/14817_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14817/2/14817_2.doc |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513394300682240 |
|---|---|
| author | Al-Awwami, Z.H. |
| author2 | Obaidat, M.S. Al-Mulhem, M. unknown |
| author2_role | author author author |
| author_facet | Al-Awwami, Z.H. Obaidat, M.S. Al-Mulhem, M. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Al-Awwami, Z.H. Obaidat, M.S. Al-Mulhem, M. unknown |
| dc.date.none.fl_str_mv | 2000-02 2020 |
| dc.format.none.fl_str_mv | application/pdf application/msword |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14817/1/14817_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14817/2/14817_2.doc (2000) A new deadlock recovery mechanism for fully adaptive routingalgorithms. Performance, Computing, and Communications Conference, 2000. IPCCC '00. Conference Proceeding of the IEEE International, 1. |
| dc.language.none.fl_str_mv | en en |
| dc.publisher.none.fl_str_mv | IEEE |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14817/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | A new deadlock recovery mechanism for fully adaptive routingalgorithms |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Routing algorithms used in wormhole switched networks must all provide a solution to the deadlock problem. If the routing algorithm allows deadlock cycles to form, then it must provide a deadlock recovery mechanism. Because deadlocks are anomalies that occur while routing, the deadlock recovery mechanism should not allocate any expensive hardware resources for the sake of handling such a rare event. Rather, it should only dedicate a minimal set of required resources to the recovery process in order to engage most of the hardware resources to the task of routing normal packets. This paper proposes a new deadlock recovery mechanism to be used with the True Fully Adaptive Routing algorithm. The new deadlock recovery mechanism takes advantage of the concept behind wormhole switching. The scheme is efficient in terms of hardware requirements, causes fewer deadlocks and can compete with other expensive deadlock recovery schemes |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_e6d7d4b7f986e4f5b90d521bdf40c230 |
| identifier_str_mv | (2000) A new deadlock recovery mechanism for fully adaptive routingalgorithms. Performance, Computing, and Communications Conference, 2000. IPCCC '00. Conference Proceeding of the IEEE International, 1. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::14817 |
| publishDate | 2000 |
| publisher.none.fl_str_mv | IEEE |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | A new deadlock recovery mechanism for fully adaptive routingalgorithmsAl-Awwami, Z.H.Obaidat, M.S.Al-Mulhem, M.unknownComputerRouting algorithms used in wormhole switched networks must all provide a solution to the deadlock problem. If the routing algorithm allows deadlock cycles to form, then it must provide a deadlock recovery mechanism. Because deadlocks are anomalies that occur while routing, the deadlock recovery mechanism should not allocate any expensive hardware resources for the sake of handling such a rare event. Rather, it should only dedicate a minimal set of required resources to the recovery process in order to engage most of the hardware resources to the task of routing normal packets. This paper proposes a new deadlock recovery mechanism to be used with the True Fully Adaptive Routing algorithm. The new deadlock recovery mechanism takes advantage of the concept behind wormhole switching. The scheme is efficient in terms of hardware requirements, causes fewer deadlocks and can compete with other expensive deadlock recovery schemesIEEE2000-022020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfapplication/mswordhttps://eprints.kfupm.edu.sa/id/eprint/14817/1/14817_1.pdfhttps://eprints.kfupm.edu.sa/id/eprint/14817/2/14817_2.doc (2000) A new deadlock recovery mechanism for fully adaptive routingalgorithms. Performance, Computing, and Communications Conference, 2000. IPCCC '00. Conference Proceeding of the IEEE International, 1. enenhttps://eprints.kfupm.edu.sa/id/eprint/14817/info:eu-repo/semantics/openAccessoai::148172019-11-01T14:07:36Z |
| spellingShingle | A new deadlock recovery mechanism for fully adaptive routingalgorithms Al-Awwami, Z.H. Computer |
| status_str | publishedVersion |
| title | A new deadlock recovery mechanism for fully adaptive routingalgorithms |
| title_full | A new deadlock recovery mechanism for fully adaptive routingalgorithms |
| title_fullStr | A new deadlock recovery mechanism for fully adaptive routingalgorithms |
| title_full_unstemmed | A new deadlock recovery mechanism for fully adaptive routingalgorithms |
| title_short | A new deadlock recovery mechanism for fully adaptive routingalgorithms |
| title_sort | A new deadlock recovery mechanism for fully adaptive routingalgorithms |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/14817/1/14817_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14817/2/14817_2.doc |