Skip to main content
SpringerLink
Log in

An extended generalized hypercube as a fault-tolerant system area network for multiprocessor systems

  • Large Scale Systems Control
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

This paper suggests a novel structure of a system area network for high-performance multiprocessor computers. The authors consider a system area network in the form of an extended generalized hypercube, where complete graph topology links in rows are replaced by quasicomplete graph topology links with an appreciably smaller number of edges.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Karavay, M.F. and Podlazov, V.S., Topological Reserve of Supercomputer Interconnect, Upravlen. Bol’shimi Sist., 2013, no. 41, pp. 395–423.

    Google Scholar 

  2. Karavay, M.F. and Podlazov, V.S., An Invariant Extension Method for System Area Networks of Multicore Computational Systems. An Ideal System Network, Autom. Remote Control, 2010, vol. 71, no. 12, pp. 2644–2654.

    Article  MathSciNet  Google Scholar 

  3. Karavay, M.F. and Podlazov, V.S., Distributed Full Switch as an Ideal System Area Network for Multiprocessor Computers, Autom. Remote Control, 2013, vol. 74, no. 4, pp. 710–724.

    Article  MathSciNet  Google Scholar 

  4. Karavay, M.F., Podlazov, V.S., and Sokolov, V.V., Method to Build Non-Blocked Self-Routed Expanded Commutator, RF Patent RU 2 435 295, Byull. Izobret., 2011, no. 33.

    Google Scholar 

  5. Karavay, M.F. and Podlazov, V.S., Extended Block Designs for Ideal System Area Networks, Autom. Remote Control, 2013, vol. 74, no. 12, pp. 2180–2188.

    Article  MathSciNet  Google Scholar 

  6. Karavay, M.F. and Podlazov, V.S., The Network-centric Approach to Fault-Tolerance in Real-Time Multiprocessor Systems, Tr. IV konf. po problemam upravleniya (Proc. IV Conf. on Control Problems), Divnomorskoe, 2011, vol. 1, pp. 305–308.

    Google Scholar 

  7. Karavay, M.F. and Podlazov, V.S., System Area Networks with Direct Channels for Multiprocessor Computational Systems-Ideal System Area Networks, Palmarium Academic Publishing, 2012, URL: http://www.ipu.ru/sites/default/files/publications/18125/3747-18125.pdf (cited September 14, 2013).

    Google Scholar 

  8. Alverson, R., Roweth, D., and Kaplan, L., The Gemini System Interconnect, The 18th IEEE Symp. on High Performance Interconnects, 2009, pp. 83–87.

    Google Scholar 

  9. Arimili, B., Arimili, R., Chung, V., et al., The PERCS High-Performance Interconnect, The 18th IEEE Symp. on High Performance Interconnects, 2009, pp. 75–82.

    Google Scholar 

  10. Bhuyan, L.N. and Agrawal, D.P., Generalized Hypercube and Hyperbus Structures for a Computer Network, IEEE Trans. Comput., 1984, vol. C-33, no. 4, pp. 323–333.

    Article  Google Scholar 

  11. Graph 500 List, June, 2012, URL: http://www.graph500.org/results june 2012 (cited September 14, 2013).

  12. Hruska, J., After Years of Work IBM, NCSA Cancel “BlueWaters” Supercomputer, August, 2011, URL: http://hothardware.com/News/After-Years-of-Work-IBM-NCSA-Cancel-Blue-Waters-Supercomputer (cited September 14, 2013).

    Google Scholar 

  13. Ziavras, S.G. and Krishnamurthy, S., Evaluating the Communications Capabilities of the Generalized Hypercube Interconnection Network, Concurrency: Pract. Experience, 1999, vol. 11, no. 6, pp. 281–300.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    M. F. Karavay & V. S. Podlazov

Authors
  1. M. F. Karavay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. S. Podlazov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. F. Karavay.

Additional information

Original Russian Text © M.F. Karavay, V.S. Podlazov, 2013, published in Upravlenie Bol’shimi Sistemami, 2013, No. 45, pp. 344–371.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Karavay, M.F., Podlazov, V.S. An extended generalized hypercube as a fault-tolerant system area network for multiprocessor systems. Autom Remote Control 76, 336–352 (2015). https://doi.org/10.1134/S0005117915020137

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117915020137

Keywords

Search

Navigation