Skip to main content
SpringerLink
Log in

Implementation of some multioperations on sequential computers

  • Published:
Journal of Soviet Mathematics Aims and scope Submit manuscript

Abstract

Some typical array-manipulating operations implemented on M-20 computers are analyzed. Program realizations of these multioperations included in the IS-2 interpreter standard programs and in programs generated by ALGOL, FORTRAN, and AL'FA translators were traced by a special counter-tracer program in order to establish the corresponding implementation overheads. The main characteristics of object programs and of multioperation realizations are given.

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

Literature cited

  1. R. Thierauf, Data Processing in Management [Russian translation], Mir. Moscow (1976).

    Google Scholar 

  2. S. Hasson, Microprogramming Control [Russian translation], Mir. Moscow (1973).

    Google Scholar 

  3. L. V. Kantorovich, “Prospects of automatic programming using a large-block system,” Tr. Mat. Inst. Akad. Nauk SSSR,96, 5–15 (1968).

    Google Scholar 

  4. L. V. Kantorovich, “Development of computing media for solution of large-scale problems of optimal planning and control,” Optimization [in Russian], Tr. Sib. Otd. Akad. Nauk SSSR, Inst. Mat.,6(23), 5–7 (1972).

    Google Scholar 

  5. L. V. Kantorovich, “Prospects of the large-block approach to applied mathematics, programming, and computer technology,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst. Akad. Nauk SSSR,48, 5–11 (1974)

    Google Scholar 

  6. T. N. Smirnova and N. B. Malyshev, “On a certain approach to problem orientation of computers,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst. Akad. Nauk SSSR,35, 122–137 (1973).

    Google Scholar 

  7. T. N. Smirnova, “Analysis of programs of some computer algorithms realized on a large-block model machine,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst. Akad. Nauk SSSR,48, 189–199 (1974).

    Google Scholar 

  8. N. B. Malyshev and T. N. Smirnova, “Automatic analysis of object programs,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst. Akad. Nauk SSSR,48, 23–31 (1974).

    Google Scholar 

  9. Standard Program Library [in Russian], TsBTI (1961).

  10. A. P. Ershov, G. I. Kozhukhin, and I. V. Pottosin, User's Manual to the System AL'FA [in Russian], Nauka, Novosibirsk (1968).

    Google Scholar 

  11. V. N. Guman and V. E. Karyakin, A Reference Manual to the Translator TA-IM [in Russian], Leningrad Institute of Nuclear Physics (1974).

Download references

Authors
  1. T. N. Smirnova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. A. Aleksandrova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. B. Stsiborskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 70, pp. 184–204, 1977.

We would like to acknowledge the valuable assistance of N. B. Malyshev in analyzing the programs.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Smirnova, T.N., Aleksandrova, A.A. & Stsiborskaya, N.B. Implementation of some multioperations on sequential computers. J Math Sci 23, 2018–2032 (1983). https://doi.org/10.1007/BF01093283

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01093283

Keywords

Search

Navigation