Skip to main content
SpringerLink
Log in

Parallel algorithm for mapping of parallel programs into pyramidal multiprocessor

  • Conference paper
  • First Online:
Applied Parallel Computing Computations in Physics, Chemistry and Engineering Science (PARA 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1041))

Included in the following conference series:

Abstract

A problem of mapping of an information graph of a complex algorithm into the pyramidal interprocessor network of a parallel computer system is considered. The parallel recursive algorithm for optimal or suboptimal solution of the mapping problem, the objective functions for mapping and experimental results for the pyramidal multiprocessor system MEMSY are presented.

This work is supported by RFBR project N94-01-00682.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N.N.Mirenkov, Parallel programming for multimodule computer systems, Radio i svyas, Moscow, 1989, 320p.

    Google Scholar 

  2. F.Berman, L.Snyder, On mapping parallel algorithms in parallel architectures.-J. Parallel Distrib. Comput, 4 (1987) pp.439–458.

    Google Scholar 

  3. D.Fernandez-Baca, Allocating modules to processors in a distributed system.-IEEE Trans. Software Eng, 15 (1989) pp.1427–1436.

    Google Scholar 

  4. O.G.Monakhov, Parallel mapping of parallel program graphs into parallel computers.-Proc. Internat. Conf. ”Parallel Computing 91”.-Elsevier Science Publishers, Amsterdam, 1992.-pp.413–418.

    Google Scholar 

  5. F.Hofman, M.Dal Cin, A.Grygier, H.Hessenauer, U.Hildebrand, C.-U.Linster, T.Thiel, S.Turowski, MEMSY: a modular expandable multiprocessor system. — Technical report. Univerity of Erlangen-Nurnberg, 1992, 18p.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Centre, Sibirian Division of Russian Academy of Science, Pr. Lavrentiev 6, 630090, Novosibirsk, Russia

    O. G. Monakhov

Authors
  1. O. G. Monakhov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jack Dongarra Kaj Madsen Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Monakhov, O.G. (1996). Parallel algorithm for mapping of parallel programs into pyramidal multiprocessor. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds) Applied Parallel Computing Computations in Physics, Chemistry and Engineering Science. PARA 1995. Lecture Notes in Computer Science, vol 1041. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60902-4_46

Download citation

  • DOI: https://doi.org/10.1007/3-540-60902-4_46

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60902-5

  • Online ISBN: 978-3-540-49670-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation