论文部分内容阅读
与以往的各种并行计算模型相比，ＬｏｇＰ模型更真实、更全面地反映了大规模并行计算机ＭＰＣ的特征，鉴定了目前见到的ＬｏｇＰ模型上的算法都仅局限于给出设计思想，本文尝试用算法语言来描述ＬｏｇＰ模型上的完整的可移植算法，文中针对单项播送与救 这２类基本问题，实现了它们在有任意参数的ＬｏｇＰ模型上的最优算法，并对其时间复杂度进行了分析。