Abstract
Mapping one-measured (“line”, “ring”) and two-measured (“mesh”, “torus”) parallel program structures onto a distributed computer system (DCS) regular structures (“torus”, “two-measured circulant”, “hypercube”) with faulty elements (processor nodes and links) is investigated. It is shown that: 1) onemeasured program structures mapped better than two-measured structures; 2) when failures are injected to the DCS structure the one-measured structures mapping aggravated very lesser than the two-measured structures mapping. The smaller a node degree of a program graph and the greater a node degree of a DCS graph the better the mapping quality. Thus, the one-measured program structure’s mappings are more fault-tolerant than two-measured structure’s one and more preferable for organization of computations in the DCS with faulty elements.
Chapter PDF
References
Korneev, V. V.: Architecture of Computer Systems with Programmable Structure.Novosibirsk, Nauka (1985)(in Russian).
Dimitriev, Yu. K.: Selfdiagnostics of modular computer systems. Novosibirsk, Nauka (1994) (in Russian)
Korneev, V. V., Tarkov, M. S.: Operating System of Microcomputer System with Programmable Structure MICROS, Microprocessornie sredstva i sistemy (Microprocessor means and systems). 4 (1988) 41–44 (in Russian)
Tarkov, M. S.:Parallel Fault Tolerant Image Processing in Transputer System MICROS-T. Nauchnoe priborostroenie. Vol.5.3-4 (1995) 74–80 (in Russian)
Bokhari, S. H.: On the Mapping Problem, IEEE Trans. Comput., C-30(3), (1981) 207–214
Lee, S.-Y., Aggarval, J. K.:A Mapping Strategy for Parallel Processing, IEEE Trans. Comput., C-36(4), (1987) 433–442
Tarkov, M. S.: Mapping Parallel Programs Onto Distributed Robust Computer Systems. Proceed. of the 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, Berlin, August 1997. V.6. Application in Modelling and Simulation. Proc. Ed. By Achim Sydow. (1997) 365–370
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tarkov, M.S., Mun, Y., Choi, J., Choi, HI. (2001). Mapping Parallel Programs onto Distributed Computer Systems with Faulty Elements. In: Alexandrov, V.N., Dongarra, J.J., Juliano, B.A., Renner, R.S., Tan, C.J.K. (eds) Computational Science - ICCS 2001. ICCS 2001. Lecture Notes in Computer Science, vol 2074. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45718-6_17
Download citation
DOI: https://doi.org/10.1007/3-540-45718-6_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42233-4
Online ISBN: 978-3-540-45718-3
eBook Packages: Springer Book Archive