首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

请达人帮忙想想一个有关问题!

2014-06-07 
请达人帮忙想想一个问题!!!!!!!!!!!!!!!!!!在并行计算中,如果不限processor的个数,如何只用一步就能找出一

请达人帮忙想想一个问题!!!!!!!!!!!!!!!!!!
在并行计算中,如果不限processor的个数,如何只用一步就能找出一个有n个元素的数组E[]的最大元素?




[解决办法]
印象中用根号n 个处理器可以达到 O(loglogn) 的速度, 翻下计算机算法那本书有讲的,我没怎么看.
[解决办法]
O(1)是可以,只是用的模型问题,必须要可以同时读,同时写,即在SIMD-CRCW模型上可以。

具体见:并行算法的设计与分析 陈国良著

热点排行