Skip to main content
SpringerLink
Log in

Combining computation and data transmission in the systems with switches

  • Computing Techniques in Automatic Control
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

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. Prangishvili, I.V., Podlazov, V.S., and Stetsyura, G.G., Lokal’nye mikroprotsessornye vychislitelnye seti (Local Microprocessor Computing Networks), Moscow: Nauka, 1984.

    Google Scholar 

  2. Stetsyura, G.G., Methods of Combining Computations and Data Transmission in the Multiprocessor Systems and Local Networks, Preprint of Institute of Control Sciences, Moscow, 2005 (http://www.ipu.ru/labs/lab31kom/ggs.zip).

  3. Stetsyura, G.G., Potentialities of Physical Realisation of Cellular Automata with Remote Connections and Group Operations, Avtom. Telemekh., 2004, no. 8, pp. 174–184.

  4. Faddeeva, V.N. and Faddeev, D.K., Parallel Computations in Linear Algebra, Kibernetika, 1977, no. 6, pp. 28–40.

  5. Podlazov, V.S. and Sokolov, V.V., High Dimensionality Single-Stage Switches for Multiprocessor and Multimachine Computing Systems, Probl. Upravlen., 2006, no. 6, pp. 19–24.

  6. Podlazov, V.S. and Sokolov, V.V., The Method for Homogenious Expansion of System Area Networks in Multiprocessor Computing Systems, Probl. Upravlen., 2007, no. 2, pp. 22–27.

  7. Ortega, J.M., Introduction to Parallel and Vector Solution of Linear Systems, New York: Springer, 1988.

    MATH  Google Scholar 

  8. Nussbaumer, H.J., Fast Fourier Transform and Convolution Algorithms, New York: Springer, 1982.

    Google Scholar 

  9. Cormen, T.H., Leiserson, Ch.E., Rivest, R.L., and Stein, C., Introduction to Algorithms, Boston: MIT Press, 2001.

    MATH  Google Scholar 

  10. Stetsyura, G.G., The Technique to Accelerate the Performance of Collective Operations in MPI Standard, Probl. Upravlen., 2005, no. 6, pp. 78–81.

Download references

Author information

Authors and Affiliations

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

    G. G. Stetsyura

Authors
  1. G. G. Stetsyura
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © G.G. Stetsyura, 2008, published in Avtomatika i Telemekhanika, 2008, No. 5, pp. 170–179.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stetsyura, G.G. Combining computation and data transmission in the systems with switches. Autom Remote Control 69, 891–899 (2008). https://doi.org/10.1134/S0005117908050135

Download citation

  • Received:

  • Published:

  • Issue Date:

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

PACS numbers

Search

Navigation