归约算法统一描述 |
| |
引用本文: | 熊玉庆.归约算法统一描述[J].计算机科学,2015,42(11):101-103. |
| |
作者姓名: | 熊玉庆 |
| |
作者单位: | 上海应用技术学院计算机系 上海201418 |
| |
摘 要: | 归约算法在并行计算中应用广泛,目前有很多归约算法应用于不同的情形。这些归约算法各不相同, 逻辑拓扑是 造成区别的关键 。为了统一描述归约算法,揭示它们的共性,给出了一个逻辑拓扑的定义及其性质。在此基础上,给出了归约算法的统一描述,以利于对归约算法的理解,从而设计适应不同应用和环境的归约算法。该描述也可视为可集成不同语义的归约算法框架,从而有助于设计具有新语义的归约算法。本质上,该统一描述是一个归约算法形式定义,有助于验证归约算法的正确性。
|
关 键 词: | 归约算法 逻辑拓扑 算法描述 并行计算 |
收稿时间: | 2014/10/15 0:00:00 |
修稿时间: | 2014/12/25 0:00:00 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|