【摘要】 本文给出了在具有n^1-ε台处理器的WRAM机器上实现的并行表压缩算法,其时间在杂性为O(mn^ε+（s²）/(n^1-ε)),这个算法达到了线性加速。更多还原

【Abstract】 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/n 1-ε). Our algorithm achieveslinear speedup.更多还原