Program Systems: Theory and Applications
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Program Systems: Theory and Applications:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Program Systems: Theory and Applications, 2022, Volume 13, Issue 4, Pages 47–76
DOI: https://doi.org/10.25209/2079-3316-2022-13-4-47-76
(Mi ps408)
 

This article is cited in 3 scientific papers (total in 3 papers)

Hardware and Software for Supercomputers

Multichannel non-blocking system area network with direct channels

V. S. Podlazov

V. A. Trapeznikov Institute of Control Sciences of RAS, Moscow, Russia
References:
Abstract: An unblockable non-blocking self-routing network with direct channels has been developed, in which packet conflicts are resolved at the entrance to the network by the procedure of connecting sources to the first cascade of the network , providing a packet duality. Packets blocked during conflict resolution are retransmitted by sources with minimal delays. Within the network, the occurrence of conflicts is prevented by means of parallelization of the network itself. The network is designed in 2-, 4- and 8-stage versions with scaling of the number of channels from several hundred to many millions, keeping the same network performance. The network can provide 1- or 2-channel fault tolerance at the same link rate. The overhead cost of achieving these properties is higher complexity of the network, that becomes comparable to the complexity of the theoretical non-blocking Clos switch, which has no known practical implementation.The purpose of the proposed networks is photonic networks with routing information transmission in packet headers represented as one-time-use binary numbers. The proposed networks are made in an extended circuit basis, consisting of switches and separate multiplexers and demultiplexers. The paper presents the characteristics of the constructed networks with the specified method of presenting routing information.
Key words and phrases: dual switch, packet duality, multiplexers and demultiplexers, multi-stage switch, conflict-free self-routing, non-blocking switch, static self-routing, quasi-complete digraph, quasi-complete graph, switching properties, direct channels, scalability and speed.
Received: 05.05.2022
Accepted: 19.09.2022
Document Type: Article
UDC: 004.724.2 + 004.272.43
BBC: 32.971.321.1
MSC: Primary 65Y05; Secondary 68Q10
Language: Russian
Citation: V. S. Podlazov, “Multichannel non-blocking system area network with direct channels”, Program Systems: Theory and Applications, 13:4 (2022), 47–76
Citation in format AMSBIB
\Bibitem{Pod22}
\by V.~S.~Podlazov
\paper Multichannel non-blocking system area network with
direct channels
\jour Program Systems: Theory and Applications
\yr 2022
\vol 13
\issue 4
\pages 47--76
\mathnet{http://mi.mathnet.ru/ps408}
\crossref{https://doi.org/10.25209/2079-3316-2022-13-4-47-76}
Linking options:
  • https://www.mathnet.ru/eng/ps408
  • https://www.mathnet.ru/eng/ps/v13/i4/p47
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Program Systems: Theory and Applications
    Statistics & downloads:
    Abstract page:61
    Full-text PDF :23
    References:22
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024