| 一种基于PVM的Multisets并行归并算法 |
| |
| 引用本文： | 朱永芬,洪雄,戴光明.一种基于PVM的Multisets并行归并算法[J].现代计算机,2004(3):82-83. |
| |
| 作者姓名： | 朱永芬 洪雄 戴光明 |
| |
| 作者单位： | 中国地质大学(武汉)计算机科学与技术系，中国地质大学(武汉)计算机科学与技术系，中国地质大学(武汉)计算机科学与技术系 武汉 430074，武汉 430074，武汉 430074 |
| |
| 摘 要： | Multisets排序是指对具有k个不同计算机系统、基于消息传递环境下,以加法运算为基础的稳定的归并并行算法,该算法实现对Multisets的排序,其时间复杂度为O(n/p log p k log p 4p n/2).
|
| 关 键 词： | 排序 归并 |
Parallel Mergesort Algorithm for Multisets on PVM |
| |
| ZHU Yong-fen,HONG Xiong,DAI Guang-ming.Parallel Mergesort Algorithm for Multisets on PVM[J].Modem Computer,2004(3):82-83. |
| |
| Authors: | ZHU Yong-fen HONG Xiong DAI Guang-ming |
| |
| Abstract: | Sorting for multisets is to sort n elements that contain only k distinct key values, where 0
|
| |
| Keywords: | Multisets PVM |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
