摘要
研究播送和求和算法在几种实际的并行模型上的具体实现方法,展示这些新模型上的算法设计风格,给出各实际模型的内在特性及相互关系,并对它们做一综合评价.
This paper studies the method of the design and analysis for broadcast and summation algo rithms on some realistic parallel computational models,shows the style of designing algorithms on these models and reveals the intrinsic property and relationship between them.Also,comments are given on these relationships.
基金
863计划国家教委博士点基金
关键词
计算模型
并行算法
播送
求和算法
设计
parallel computational models
parallel algorithmsl
broadcast and summation algorithms.