RUS  ENG
Full version
JOURNALS // Sistemy i Sredstva Informatiki [Systems and Means of Informatics] // Archive

Sistemy i Sredstva Inform., 2011 Volume 21, Issue 1, Pages 47–61 (Mi ssi233)

Model of parallel round of work trees

V. A. Kozmidiady

IPI RAN

Abstract: A mechanism is considered, summarizing MapReduce that is aimed at Massive parallel processing. Consideration is based on the fact that a common task forms the tree of works, difficult works are divided into parts up to the obtaining of simple works that can be executed in parallel. The mathematical model of work tree execution is proposed. The methods of round of such trees and their influence on common time of execution are considered.

Keywords: MapReduce; massive parallel processing; round of trees; work tree.



© Steklov Math. Inst. of RAS, 2024