| 全排列递归算法的并行化 |
| |
| 引用本文： | 吴素萍.全排列递归算法的并行化[J].宁夏大学学报(自然科学版),2007,28(4):337-339. |
| |
| 作者姓名： | 吴素萍 |
| |
| 作者单位： | 宁夏大学,数学计算机学院,宁夏,银川,750021;中国科学院,数学机械化重点实验室,北京,100080 |
| |
| 基金项目： | 中国科学院数学机械化重点实验室开放课题;宁夏大学校科研和教改项目 |
| |
| 摘 要： | 全排列问题的递归算法结构清晰，可读性强．为了提高排列的效率，给出了全排列递归算法在MIMP-CREW模型和单指令多数据流的EREW模型上的并行化算法及实例分析．给出的算法成本是最低的．
|
| 关 键 词： | 全排列 递归算法 并行算法 |
| 文章编号： | 0253-2328（2007）04-0337-03 |
| 收稿时间： | 2006-11-19 |
| 修稿时间： | 2006年11月19 |
Parellel Algorithms of Full Permutation Recursion Algorithm |
| |
| Wu Suping.Parellel Algorithms of Full Permutation Recursion Algorithm[J].Journal of Ningxia University(Natural Science Edition),2007,28(4):337-339. |
| |
| Authors: | Wu Suping |
| |
| Abstract: | Full permutation recursion algorithm is simple and readable, In order to increase efficiency of the recursion algorithm, two parellel recursion algorithms in MIMD-CREW model and SIMD-EREW model and their examples are presented. The costs of these two parellel algorithms are the lowest. |
| |
| Keywords: | full permutation recursion algorithm parallel algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
