Practical classification topological structures of communication networks for multiprocessor computer systems
Keywords:
multiprocessor computer system, communications network, classification of topological structures, the dimension of topological structure
Abstract
Proposed by the working version of practical classification topological structures of communication networks for multiprocessor computer systems. Any n-dimensional non-full mesh structure presented here as the result of some operations on any basic graph of the set, including one-dimensional non-full mesh simple graphs and n-dimensional realization of the generalized full mesh structure. The main classification criterion, which was refined earlier, is the notion of dimension topological structure that eliminates the shortcomings and contradictions of the, well-known, authors such classifications.Downloads
Download data is not yet available.
References
Mel'nyk A.O. Arhitektura komp’jutera / A.O. Mel'nyk. – Luc'k: Volyns'ka oblasna drukarnja, 2008. – 470 s.
Korneev V.V. Parallel'nye vychislitel'nye sistemy / V.V. Korneev. – Moskva: Nolidzh, 1999. – 320 s.
Orlov S.A. Organizatsiya EVM i sistem / S.A. Orlov, B.Ya. Tsil'ker. – Sankt-Peterburg: Piter, 2011. – 688 s.
Dally W.J. Principles and practices of interconnection networks / W.J. Dally, B.Towles. – Elsevier, 2004. – 550 p.
Tanenbaum E. Arkhitektura komp'yutera / E. Tanenbaum, T. Ostin: per s angl. – Sankt-Peterburg: Piter, 2013. – 816 s.
Sosa C. IBM System Blue Gene Solution: Blue Gene /P Application Development / C. Sosa, B. Knudson. – IBM Redbooks, 2009. – 382 p.
3D Torus for InfiniBand [Electronic resource]. – Access mode: http://www.hpcadvisorycouncil.com/events/2012/Switzerland-Workshop/ Presentations/Day_1/4_2_Mellanox.pdf.
Artamonov G.T. Topologiya regulyarnykh vychislitel'nykh setei i sred / G.T. Artamonov. – Moskva: Radio i svyaz', 1985. – 192 s.
Artamonov G.T. Topologiya setei EVM i mikroprotsessornykh sistem / G.T. Artamonov, V. D. Tyurin. – Moskva: Radio i svyaz', 1991. – 248 s.
Kotsis G. Interconnection topologies and routing for parallel processing systems / G. Kotsis // Technical Report Series, ACPC / TR 92-19. – Wien: ACPC, 1992. – 95 p.
Evreinov E.V. Odnorodnye vychislitel'nye sistemy, struktury i sredy / E.V. Evreinov. – Moskva: Radio i svyaz', 1981. – 207 s.
Tyrtyshnikov O. I. Klasyfikacija komunikacijnyh merezh bagatoprocesornyh komp’juternyh system na osnovi utochnenogo ponjattja rozmirnosti / O. I. Tyrtyshnikov, Ju.M. Korzh, Botvin O.O. // Systemy obrobky informacii'. – 2016. – Vyp. 2 (139). – S. 126-131.
Kharari F. Teoriya grafov / F. Kharari; per s angl. V.P. Kozyreva. – Moskva: Editorial URSS, 2003. – 296 s.
Distel' R. Teoriya grafov / R. Distel': per s angl. – Novosibirsk: Izd-vo In-ta matematiki, 2002. – 336 s.
Tyrtyshnikov O.I. Ocinjuvannja stupenju asymetrychnosti ta topologichnoi' vartosti statychnyh komunikacijnyh merezh / O.I. Tyrtyshnikov, O.O. Botvin, V.V. Sen'ko // Systemy obrobky informacii'. – 2015. – Vyp. 1 (126). – S. 162-165.
Pinchuk V.P. Bazovye grafy dlya postroeniya topologii mnogoprotsessornykh sistem / V.P. Pinchuk // Iskusstvennyi intellekt. – 2004. – № 4. – S. 46-58.
Monakhova E.A. Strukturnye i kommunikativnye svoistva tsirkulyantnykh setei / E. A. Monakhova // Prikladnaya diskretnaya matematika. – 2011. – № 3. – S. 92-115.
Tyrtyshnikov O.I. Vlastyvosti statychnyh komunikacijnyh merezh toroi'dal'no-kubichnyh topologij / O.I. Tyrtyshnikov, I. V. Doduh // Systemy upravlinnja, navigacii' ta zv’jazku. – 2014. – Vyp. 2 (30). – S. 60-63.
Korneev V.V. Parallel'nye vychislitel'nye sistemy / V.V. Korneev. – Moskva: Nolidzh, 1999. – 320 s.
Orlov S.A. Organizatsiya EVM i sistem / S.A. Orlov, B.Ya. Tsil'ker. – Sankt-Peterburg: Piter, 2011. – 688 s.
Dally W.J. Principles and practices of interconnection networks / W.J. Dally, B.Towles. – Elsevier, 2004. – 550 p.
Tanenbaum E. Arkhitektura komp'yutera / E. Tanenbaum, T. Ostin: per s angl. – Sankt-Peterburg: Piter, 2013. – 816 s.
Sosa C. IBM System Blue Gene Solution: Blue Gene /P Application Development / C. Sosa, B. Knudson. – IBM Redbooks, 2009. – 382 p.
3D Torus for InfiniBand [Electronic resource]. – Access mode: http://www.hpcadvisorycouncil.com/events/2012/Switzerland-Workshop/ Presentations/Day_1/4_2_Mellanox.pdf.
Artamonov G.T. Topologiya regulyarnykh vychislitel'nykh setei i sred / G.T. Artamonov. – Moskva: Radio i svyaz', 1985. – 192 s.
Artamonov G.T. Topologiya setei EVM i mikroprotsessornykh sistem / G.T. Artamonov, V. D. Tyurin. – Moskva: Radio i svyaz', 1991. – 248 s.
Kotsis G. Interconnection topologies and routing for parallel processing systems / G. Kotsis // Technical Report Series, ACPC / TR 92-19. – Wien: ACPC, 1992. – 95 p.
Evreinov E.V. Odnorodnye vychislitel'nye sistemy, struktury i sredy / E.V. Evreinov. – Moskva: Radio i svyaz', 1981. – 207 s.
Tyrtyshnikov O. I. Klasyfikacija komunikacijnyh merezh bagatoprocesornyh komp’juternyh system na osnovi utochnenogo ponjattja rozmirnosti / O. I. Tyrtyshnikov, Ju.M. Korzh, Botvin O.O. // Systemy obrobky informacii'. – 2016. – Vyp. 2 (139). – S. 126-131.
Kharari F. Teoriya grafov / F. Kharari; per s angl. V.P. Kozyreva. – Moskva: Editorial URSS, 2003. – 296 s.
Distel' R. Teoriya grafov / R. Distel': per s angl. – Novosibirsk: Izd-vo In-ta matematiki, 2002. – 336 s.
Tyrtyshnikov O.I. Ocinjuvannja stupenju asymetrychnosti ta topologichnoi' vartosti statychnyh komunikacijnyh merezh / O.I. Tyrtyshnikov, O.O. Botvin, V.V. Sen'ko // Systemy obrobky informacii'. – 2015. – Vyp. 1 (126). – S. 162-165.
Pinchuk V.P. Bazovye grafy dlya postroeniya topologii mnogoprotsessornykh sistem / V.P. Pinchuk // Iskusstvennyi intellekt. – 2004. – № 4. – S. 46-58.
Monakhova E.A. Strukturnye i kommunikativnye svoistva tsirkulyantnykh setei / E. A. Monakhova // Prikladnaya diskretnaya matematika. – 2011. – № 3. – S. 92-115.
Tyrtyshnikov O.I. Vlastyvosti statychnyh komunikacijnyh merezh toroi'dal'no-kubichnyh topologij / O.I. Tyrtyshnikov, I. V. Doduh // Systemy upravlinnja, navigacii' ta zv’jazku. – 2014. – Vyp. 2 (30). – S. 60-63.
![](https://periodicals.karazin.ua/public/journals/47/cover_article_8719_en_US.jpg)
Published
2017-09-26
Cited
How to Cite
Тыртышников, А., Маврина, М., & Корж, Ю. (2017). Practical classification topological structures of communication networks for multiprocessor computer systems. Computer Science and Cybersecurity, (2), 18-23. Retrieved from https://periodicals.karazin.ua/cscs/article/view/8719
Issue
Section
Статті