| 海量数据链表的并行listscan随机算法 |
| |
| 引用本文： | 何松,胡久乡.海量数据链表的并行listscan随机算法[J].小型微型计算机系统,2001,22(4):453-455. |
| |
| 作者姓名： | 何松 胡久乡 |
| |
| 作者单位： | 华中理工大学计算机科学与技术学院 |
| |
| 摘 要： | 本文提出了一种基于PVM的海量数据链表并行listscan算法实现的方法和策略,并对它在曙光1000A上的执行效果进行了分析.结果显示所提出的并行处理策略对100M数据大小链表的listscan并行操作是可行的,算法复杂度为O(n/p+p).
|
| 关 键 词： | PVM ListScan. 海量数据链表 |
| 文章编号： | 1000-1220(2001)04-0453-03 |
| 修稿时间： | 2000年3月31日 |
PARALLEL LIST-SCAN ALGORITHM FOR MASSIVE-SCALE DATALIST |
| |
| HE,Song,HU,Jiu,xiang.PARALLEL LIST-SCAN ALGORITHM FOR MASSIVE-SCALE DATALIST[J].Mini-micro Systems,2001,22(4):453-455. |
| |
| Authors: | HE Song HU Jiu xiang |
| |
| Abstract: | |
| |
| Keywords: | PVM(Parallel Virtual Machine) List scan Massive scale data list |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
