读书人

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

发布时间: 2014-06-02 16:33:30 作者: rapoo

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




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

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

读书人网 >软件架构设计

热点推荐