计算机科学 ›› 2015, Vol. 42 ›› Issue (11): 101-103.doi: 10.11896/j.issn.1002-137X.2015.11.021
熊玉庆
XIONG Yu-qing
摘要: 归约算法在并行计算中应用广泛,目前有很多归约算法应用于不同的情形。这些归约算法各不相同, 逻辑拓扑是 造成区别的关键 。为了统一描述归约算法,揭示它们的共性,给出了一个逻辑拓扑的定义及其性质。在此基础上,给出了归约算法的统一描述,以利于对归约算法的理解,从而设计适应不同应用和环境的归约算法。该描述也可视为可集成不同语义的归约算法框架,从而有助于设计具有新语义的归约算法。本质上,该统一描述是一个归约算法形式定义,有助于验证归约算法的正确性。
[1] Balaji P,Kimpe D.On the Reproducibility of MPI ReductionOperations:ANL/MCS-P4093-0713[R].Argonne,IL,USA:Argonne National Laboratory,2013 [2] Thakur R,Rabenseifner R,Gropp W.Optimization of Collective Communication Operations in MPICH: ANL/MCS-P1140-0304[R].Argonne,IL,USA:Argonne National Laboratory,2004 [3] Rabenseifner R.New optimized MPI reduce algorithm.http://www.hlrs.de/organization/par/services/models/mpi/myreduce.html [4] Dongarra J J,Whaley R C.A User’s Guide to the BLACS v1.0.1:UT CS-95-281[R]LAPACK Working Note #94,University of Tennessee,1995 |
No related articles found! |
|