O(log*n) algorithms on a Sum-CRCW PRAM
O(log*n) algorithms on a Sum-CRCW PRAM
复制标题
Sum-CRCW PRAM 上的 O(log*n) 算法
DOI：
10.1007/s00607-006-0214-y
复制
发表时间：
2007
期刊：
影响因子：
3.7
通讯作者：
S. Eisenstat
中科院分区：
文献类型：
--
作者：
S. Eisenstat
我们提出的工作和成本最优O（log* n）算法的前缀和线性整数排序的总和CRCW PRAM。[出版物摘要]
We present work-and cost-optimal O (log* n) algorithms for prefix sums and linear integer sorting on a Sum-CRCW PRAM.[PUBLICATION ABSTRACT]