%0 Journal Article
%T LogP模型上的最优播送与求和算法的实现
%A 寿标
%A 陈国良
%J -
%D 1997
%X 与以往的各种并行计算模型相比，LogP模型更真实、更全面地反映了大规模并行计算机MPC(massivelyparalelcomputers)的特征．鉴于目前见到的LogP模型上的算法都仅局限于给出设计思想，本文尝试用算法语言来描述LogP模型上的完整的可移植算法．文中针对单项播送与求和这2类基本问题，实现了它们在有任意参数的LogP模型上的最优算法，并对其时间复杂度进行了分析.本文研究得到国家863高科技项目基金资助
%K 大规模并行计算机 并行计算模型 并行算法 最优播送算法 最优求和算法
%U http://www.jos.org.cn/jos/ch/reader/view_abstract.aspx?file_no=19970104&flag=1