一类广函数——纵横矩阵加工广函数
文献类型：期刊论文
| 作者 | 胡玥; 高庆狮 |
| 刊名 | 计算机学报
 |
| 出版日期 | 2005 |
| 期号 | 第11期页码:1767—1777 |
| 关键词 | 并行算法 广函数 递归方程 合并 Bitonic排序 |
| 英文摘要 | 提出具有某些相同算法特征的广函数的概念,并且具体讨论了纵横矩阵加工广算法这一类广算法的定义和定理,直接推导出这类广算法的串行、倍增并行、纵横并行、多维并行等各种不同的算法.进一步以Bitonic排序问题和包括一阶递推方程在内的一类一阶递推方程的求解这两种十分不同的问题为例,把它们化成为纵横矩阵加工广函数,就可以自然地得到各自的不同的各种并行算法.并以(m,N)选择问题为例说明,一旦发现它是纵横矩阵加工广函数,就容易得到该问题的常数效率新算法，而不是并行台数增大时，效率趋向于0. |
| 语种 | 中文 |
| 公开日期 | 2010-11-01 |
| 源URL | [http://ictir.ict.ac.cn/handle/311040/806]  |
| 专题 | 中国科学院计算技术研究所期刊论文_2005年中文 |
| 推荐引用方式 GB/T 7714 | 胡玥,高庆狮. 一类广函数——纵横矩阵加工广函数[J]. 计算机学报,2005(第11期):1767—1777. |
| APA | 胡玥,&高庆狮.(2005).一类广函数——纵横矩阵加工广函数.计算机学报(第11期),1767—1777. |
| MLA | 胡玥,et al."一类广函数——纵横矩阵加工广函数".计算机学报 .第11期(2005):1767—1777. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。