首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一个最优并行选择算法
引用本文:沈鸿,陈国良.一个最优并行选择算法[J].中国科学技术大学学报,1988(2).
作者姓名:沈鸿  陈国良
作者单位:中国科学技术大学计算机科学技术系 (沈鸿),中国科学技术大学计算机科学技术系(陈国良)
基金项目:国家自然科学基金(技—85217)
摘    要:最优并行算法系指其所用时间与处理器数目之乘积等于相应串行算法之时间下界的那一类并行算法。对于求解从n个数中选取前m个或第m个最小(或最大)数的选择问题(m
关 键 词:最优并行选择  递归筛选原理

An Optimal Parallel Selection Algorithm
Shen Hong,Chen Guoliang.An Optimal Parallel Selection Algorithm[J].Journal of University of Science and Technology of China,1988(2).
Authors:Shen Hong  Chen Guoliang
Institution:Shen Hong;Chen Guoliang Department of Computer Science and Technology
Abstract:
Keywords:optimal parallel selection  recursive filtering principle  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号