Skip to main content

Flow Control

  • Reference work entry
Encyclopedia of Parallel Computing
  • 665 Accesses

Synonyms

Backpressure

Definition

Flow control is a synchronization protocol for transmitting and receiving units of information. It determines the advance of information between a sender and a receiver, enabling and disabling the transmission of information. Since messages are usually buffered at intermediate switches, flow control also determines how resources in a network are allocated to messages traversing the network.

Discussion

Flow control is defined, in its broad sense, as a synchronization protocol that dictates the advance of information from a sender to a receiver. Flow control determines how resources in a network are allocated to packets traversing the network. First, basic definitions and types of flow control are introduced. Then, differentiation between flow control and switching is highlighted. Finally, basic flow control mechanisms are described and briefly compared.

Messages, Packets, Flits, and Phits

Usually, the sender needs to transmit information to the receiver....

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,600.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,799.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

Bibliography

  1. Dally W, Towles B (2004) Principles and practices of interconnection networks. Morgan Kaufmann, San Francisco, CA

    Google Scholar 

  2. Duato J, Yalamanchili S, Ni N (2002) Interconnection networks: an engineering approach. Morgan Kaufmann, San Francisco, CA

    Google Scholar 

  3. de Micheli G, Benini L (2006) Networks on chips: technology and tools. Morgan Kaufmann, San Francisco, CA

    Google Scholar 

  4. Tanenbaum AS (2003) Computer networks. Prentice-Hall, Upper Saddle River, NJ

    Google Scholar 

  5. Tamhankar R, Murali S, Micheli G (2005) Performance driven reliable link for networks-on-chip. In: Proceedings of the Asian Pacific Conference on Design Automation, Shahghai

    Google Scholar 

  6. Denzel WE, Engbersen APJ, Iliadis I (1995) A flexible shared-buffer swtich for ATM at Gb/s rates. Comput Netw ISDN Syst 27(4)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this entry

Cite this entry

Flich, J. (2011). Flow Control. In: Padua, D. (eds) Encyclopedia of Parallel Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09766-4_316

Download citation

Publish with us

Policies and ethics