Skip to main content
SpringerLink
Log in

Optimizing of Deadlock Detection Methods in Routing of Multicomputer Networks by Fuzzy Here Techniques

  • Conference paper
  • First Online:
Fundamental Research in Electrical Engineering

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 480))

  • 1227 Accesses

Abstract

One of the most important issues in parallel processing is routing message from a source node to destination that is done by routing nodes. Deadlock in routing is a damaging phenomenon that arises because of dependency of buffers and routing channels as insoluble dependency cycle. Therefor routing algorithms, which are inevitability different phenomenon, costs are incurred. Many routing algorithms to confronting deadlocks use prevention methods and deadlock avoidance. In these methods sources aren’t used in optimal forms, because in these methods there are some limitations in routing and using sources. But in many algorithms of routing the method of deadlock detection and deadlock recovery is used because of inappropriate use of sources in prevention method. In this paper, a new method to detect deadlocks using fuzzy techniques is proposed that this method is combination of deadlock detection methods. And it tries reducing the messages that are introduced wrongly as deadlock involving messages.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Diatom J et al (2003) Interconnection networks: an engineering approach. Morgan Kaufmann Publishers. 600p. (In San Francisco, CA, USA). ISBN 1558608524

    Google Scholar 

  2. Zargham M (1996) Computer architecture: single and parallel system. Prentice-Hall International. 472p. (In Upper Saddle River, NJ, USA). ISBN 0135294975

    Google Scholar 

  3. El-Rewini H et al (2005) Advanced computer architecture and parallel processing. Wiley, New York, 287p. ISBN 0-471-46740-5

    Google Scholar 

  4. Glass CJ, Ni LM (1991) The turn model for adaptive routing. In: Proceedings of the 19th annual International Symposium on Computer Architecture (ISCA), Queensland, Australia, 19, 21 May 1992, pp 278–287

    Google Scholar 

  5. Dally WJ et al (2004) Principles and practices of interconnection networks. Morgan Kaufmann Publishers. 550p. (In San Francisco, CA, USA). ISBN 9780080497808

    Google Scholar 

  6. Martinez JM, Lopez P, Duato J (2003) FC3D: Flow control-based distributed deadlock detection mechanism for true fully adaptive routing in wormhole networks. IEEE Trans Parallel Distrib Syst 14(8):765–779

    Article  Google Scholar 

  7. Dally WJ, Seitz CL (1987) Deadlock-free message routing in multiprocessor interconnection networks. IEEE Trans Comput C-36:547–553

    Article  Google Scholar 

  8. Kim J, Liu Z, Chien A (1997) Compressionless routing: a framework for adaptive and fault-tolerant routing. IEEE Trans Parallel Distrib Syst 8:229–244

    Article  Google Scholar 

  9. Duato J (1993) A new theory of deadlock-free adaptive routing in wormhole networks. IEEE Trans Parallel Distrib Syst (TPDS) 4:1320–1331

    Article  Google Scholar 

  10. Mohapatra P (1998) Wormhole routing techniques for directly connected multicomputer systems. ACM Comput Surv 30:374–410

    Article  Google Scholar 

  11. Sharifian-Nia S, Vafaei A, Shahimohamadi H (2012) Deadlock recovery technique in bus enhanced NOC architecture. Int J VLSI Des Commun Syst (VLSICS) 3(4)

    Article  Google Scholar 

  12. Dally WJ, Aoki H (1993) Deadlock-free adaptive routing in multicomputer networks using virtual channels. IEEE Trans Parallel Distrib Syst 4:466–475

    Article  Google Scholar 

  13. Taktak S, Desbarbieux JI, Encrenaz E (2008) A tool for automatic detection of deadlock in wormhole networks on chip. ACM Trans Des Autom Electron Syst 13(6):1–22

    Article  Google Scholar 

  14. Soojung L (2009) Deadlock detection and recovery for true fully adaptive routing in regular wormhole networks. J Inf Sci Eng 25:465–479

    Google Scholar 

  15. Soojung L (2007) A deadlock detection mechanism for true fully adaptive routing in regular wormhole networks. Comput Commun 30:1826–1840

    Article  Google Scholar 

  16. Anjan KV, Pinkston T (1995) DISHA: a deadlock recovery scheme for fully adaptive routing. Proceedings of Ninth Int’l Parallel Processing Symposium, Santa Barbara, CA, USA, 25, 28 April 1995, pp 537–543

    Google Scholar 

  17. Khonsari A, Shahrabi A, Ould-Khaoua M, Sarbazi-Azad H (2003) Performance comparison of deadlock recovery and deadlock avoidance routing algorithms in wormhole-switched networks. IEEE Proc Comput Digit Tech 150:97–106

    Article  Google Scholar 

  18. Soojung L (2006) Turn-based deadlock detection for wormhole routed networks. In: CIT ‘06 Proceedings of the Sixth IEEE International Conference on Computer and Information Technology, Seoul, Korea, 20, 22 September 2006

    Google Scholar 

  19. Mirza-Aghatabar M, Tavakol A, Sarbazi-Azad H, Nayebi A (2008) An adaptive software-based deadlock recovery technique. In: Proceedings of 22nd International Conference on Advanced Networking and Applications-Workshops, Okinawa, Japan, pp 514–519, 25, 28 March 2008

    Google Scholar 

  20. Al-Dujaily R, Mak T, Xia F, Yakovlev A, Palesi M (2012) Embedded transitive closure network for run-time deadlock detection in networks-on-chip. J IEEE Trans Parallel Distrib Syst 23(7):1205–1215

    Article  Google Scholar 

  21. Anjan KV, Pinkston TM (1995) An efficient fully adaptive deadlock recovery scheme: DISHA. International Symposium on Computer Architecture, Santa Margherita Ligure, Italy, 22, 24 June 1995, pp 201–210

    Google Scholar 

  22. Anjan KV, Pinkston TM, Duato J (1996) Generalized theory for deadlock-free adaptive wormhole routing and its application to Disha concurrent. Proceedings of 10th Int’l Parallel Processing Symposium, Honolulu, HI, USA, 15, 19 April 1996, pp 815–821

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technical and Vocational University, Ilam, Iran

    Maryam Poornajaf

Authors
  1. Maryam Poornajaf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maryam Poornajaf .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, Amirkabir University of Technology , Tehran, Iran

    Shahram Montaser Kouhsari

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Poornajaf, M. (2019). Optimizing of Deadlock Detection Methods in Routing of Multicomputer Networks by Fuzzy Here Techniques. In: Montaser Kouhsari, S. (eds) Fundamental Research in Electrical Engineering. Lecture Notes in Electrical Engineering, vol 480. Springer, Singapore. https://doi.org/10.1007/978-981-10-8672-4_57

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8672-4_57

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8671-7

  • Online ISBN: 978-981-10-8672-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation