线性代数并行计算中同时性、通信和工作量的权衡
Tradeoffs between synchronization, communication, and work in parallel linear algebra computations
作者：Edgar Solomonik；Erin Carson；Nicholas Knight；James Demmel
作者单位：University of California
加工时间：2014-03-17
信息来源：EECS
索取原文[18 页]
关键词：并行计算；线性代数；同步化；通信
摘 要：Our theoretical model counts the amount of work and data movement as a maximum of any execution path during the parallel computation. By considering this metric, rather than the total communication volume over the whole machine, we obtain new insight into the characteristics of parallel schedules for algorithms with non-trivial dependency structures.
027-87841330