Abstract:
New connection structure and computation arrangement are proposed for a multiprocessor system combining computations and data transmission. Fast connection reorganization and computational speedup in such systems are achieved by using non-typically connected switches. Implementation of some typical computational algorithms is considered, computation speed is estimated. It is shown that small modifications in the multiprocessor system arrangement allow to speed up computations with respect to known estimates.
Citation:
G. G. Stetsyura, “Combining computation and data transmission in the systems with switches”, Avtomat. i Telemekh., 2008, no. 5, 170–179; Autom. Remote Control, 69:5 (2008), 891–899
\Bibitem{Ste08}
\by G.~G.~Stetsyura
\paper Combining computation and data transmission in the systems with switches
\jour Avtomat. i Telemekh.
\yr 2008
\issue 5
\pages 170--179
\mathnet{http://mi.mathnet.ru/at664}
\zmath{https://zbmath.org/?q=an:1156.93363}
\transl
\jour Autom. Remote Control
\yr 2008
\vol 69
\issue 5
\pages 891--899
\crossref{https://doi.org/10.1134/S0005117908050135}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000256252300013}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-44349184259}
Linking options:
https://www.mathnet.ru/eng/at664
https://www.mathnet.ru/eng/at/y2008/i5/p170
This publication is cited in the following 11 articles:
G.G. Stetsyura, “A Computer Network with Fast Distributed Reconfiguration and Data Processing During Transfer”, Automation and Remote Control, 79:4 (2018), 713–724
Stetsyura G., “Addition For Supercomputer Functionality”, Supercomputing, Ruscdays 2016, Communications in Computer and Information Science, 687, eds. Voevodin V., Sobolev S., Springer International Publishing Ag, 2016, 251–263
G. G. Stetsyura, “Bystrye sposoby vypolneniya parallelnykh algoritmov v tsifrovykh sistemakh s dinamicheski formiruemoi setevoi strukturoi svyazei”, UBS, 57 (2015), 53–75
G. G. Stetsyura, “A fault recovery method for optical means of data exchange”, Autom. Remote Control, 74:6 (2013), 1029–1036
G. G. Stetsyura, “Interaction of active objects in digital systems: the mechanisms and technical realization”, Automation and Remote Control, 76:4 (2015), 689–707
G. G. Stetsyura, “Synchronization of interacting digital devices with the use of a signal relay center”, Autom. Remote Control, 73:5 (2012), 852–861
G. G. Stetsyura, “Fast decentralized algorithms for resolving conflicts and deadlocks in resource allocation in data processing and control systems”, Autom. Remote Control, 71:4 (2010), 708–717
G. G. Stetsyura, “Reducing complexity of the distributed switch for parallel data processing systems”, Autom. Remote Control, 71:5 (2010), 859–865
P. P. Parkhomenko, A. A. Ambartsumyan, Yu. S. Legovich, “Osnovnye rezultaty issledovanii i razrabotki tekhnicheskikh sredstv i sistem avtomatizatsii”, Probl. upravl., 2009, no. 3.1, 36–55
G. G. Stetsyura, “Fast distributed algorithms to make mutually coordinated decisions in stringent real time”, Autom. Remote Control, 69:10 (2008), 1796–1800