Wormhole Bubble in Torus Networks

  • Yongqing Wang
  • Minxuan Zhang
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 396)


Typical bubble schemes are flow control algorithms based on virtual cut-through switching. It can avoid deadlock problems without using virtual channels. In this paper, we extend bubble mechanism to wormhole flow control in torus networks, design a non-blocking moveable bubble scheme combined with a false packet protocol. The minimum buffer space required for each input channel is one maximum-sized packet. We compare the performance of various bubble-based schemes with simulation. The results show that moveable bubble scheme can achieve higher throughput and lower latency than existing bubble schemes, and be comparable with dateline technique with two virtual channels. When buffer size is limited and packet-size is fixed, it even has some advantage over dateline, improving accepted rates at saturation more than 10%.


bubble scheme k-ary n-cube wormhole flow control deadlockfree interconnection network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chen, L., Wang, R., Pinkston, T.M.: Critical Bubble Scheme: An Efficient Implementation of Globally Aware Network Flow Control. In: Proceedings of the 2011 IEEE International Parallel & Distributed Processing Symposium, pp. 592–603. IEEE Computer Society, Washington, DC (2011)CrossRefGoogle Scholar
  2. 2.
    Dally, W., Towles, B.: Principles and Practices of Interconnection Networks. Morgan Kaufmann, San Francisco (2003)Google Scholar
  3. 3.
    Carrion, C., Beivide, R., Gregorio, J.A.: A Flow Control Mechanism to Avoid Message Deadlock in k-ary n-cube Networks. In: Proceedings of the Fourth International Conference on High-Performance Computing, pp. 322–329. IEEE Computer Society, Washington, DC (1997)CrossRefGoogle Scholar
  4. 4.
    Puente, V., Izu, C., Beivide, R.: The Adaptive Bubble Router. J. Parallel Distrib. Comput. 61, 1180–1208 (2001)CrossRefzbMATHGoogle Scholar
  5. 5.
    Adiga, N.R., Blumrich, M.A., Chen, D.: Blue Gene/l Torus Interconnection Network. IBM J. Res. Dev. 49, 265–276 (2005)CrossRefGoogle Scholar
  6. 6.
    Wang, Y.Q., Zhang, M.X.: Moveable Bubble Flow Control in k-ary n-cube. Journal of National University of Defense Technology 34(6), 34–38 (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yongqing Wang
    • 1
  • Minxuan Zhang
    • 1
  1. 1.College of ComputerNational University of Defense TechnologyChangshaChina

Personalised recommendations