Since 1978
Published in Sarov (Arzamas-16), Nizhegorodskaya oblast

RUSSIAN FEDERAL
NUCLEAR CENTER -
ALL-RUSSIAN RESEARCH INSTITUTE
OF EXPERIMENTAL PHYSICS
 
 Русский |  English
ABOUT EDITORIAL BOARD PUBLICATION ETHICS RULES FOR AUTHORS AUTHORS ARCHIVE MOST RECENT ISSUE IN NEXT ISSUE PAPER OF THE YEAR




TIME COMPLEXITY ESTIMATION OF GLOBAL EXCHANGE ALGORITHMS FOR MULTIPROCESSOR (MPP) SYSTEMS

S.A. Stepanenko
VANT. Ser.: Mat. Mod. Fiz. Proc 1999. Вып.2. С. 18-23.

      The time complexity estimations are obtained for algorithms implementing a lot of global data exchange operations in multiprocessor environments with various communication topologies. The non-collision exchange probabilities are estimated.










[ Back ]


 
 
 
© FSUE "RFNC-VNIIEF", 2000-2024