本文给出了在具有n1-ε台处理器的WRAM机器上实现的并行表压缩算法,其时间在杂性为O(mnε+(s2)/(n1-ε)),这个算法达到了线性加速。
In this paper, we propose a parallel table compression algorithm using a WRAM of n1-ε processors. The time complexity of the algorithm is O(mnε+(s2)/(n1-ε)). Our algorithm achieves linear speedup.
黄竞伟,戴大为.并行表压缩算法.软件学报,1992,3(1):1-7
京公网安备 11040202500063号