| 摘要: |
| 本文给出了在具有n1-ε台处理器的WRAM机器上实现的并行表压缩算法,其时间在杂性为O(mnε+(s2)/(n1-ε)),这个算法达到了线性加速。 |
| 关键词: |
| DOI: |
| 分类号: |
| 基金项目: |
|
| PARALLEL TABLE COMPRESSION ALGORITHM |
|
Huang,Jingwei
|
| 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)/(n1-ε)). Our algorithm achieves linear speedup. |
| Key words: |