| 一种基于互联处理器网络的并行分类算法 |
| |
| 引用本文： | 张冰,朱明程.一种基于互联处理器网络的并行分类算法[J].计算机应用,2003,23(7):9-12. |
| |
| 作者姓名： | 张冰 朱明程 |
| |
| 作者单位： | 深圳大学,信息工程学院,广东,深圳,518060 |
| |
| 基金项目： | 国家自然科学基金资助项目(69976020) |
| |
| 摘 要： | 文中提出一个IPBPS(Interconnected Processor-Based Parallel Sorting)并行分类算法，运行在由独立处理器构成的计算机网络上，以解决网络分布式数据库的分类计算问题。基于并行算法应与并行计算的拓扑结构相匹配的思想，设计了一种旨在减小处理器间通信开销的网络结构。在此并行计算环境中，每个处理器执行同样的程序，计算负载均匀分布在每个处理器中，具有较高的加速比。同时，这种基本的处理器互联结构可灵活扩展，且随着网络的扩大，算法的并行加速比更高。
|
| 关 键 词： | 并行分类 分类算法 分布式数据库的分类运算 |
| 文章编号： | 1001-9081(2003)07-0009-04 |
A Parallel Sorting Scheme Based on Interconnected Processor Networks |
| |
| Abstract: | |
| |
| Keywords: | parallel sort sorting algorithm sorting in distributed database |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
