logp模型上的最优播送与求和算法的实现

与以往的各种并行计算模型相比，logp模型更真实、更全面地反映了大规模并行计算机mpc(massivelyparalelcomputers)的特征．鉴于目前见到的logp模型上的算法都仅局限于给出设计思想，本文尝试用算法语言来描述logp模型上的完整的可移植算法．文中针对单项播送与求和这2类基本问题，实现了它们在有任意参数的logp模型上的最优算法，并对其时间复杂度进行了分析.本文研究得到国家863高科技项目基金资助.