|
|||||
|
|
| Walsh变换的截断方法及其并行实现 | |
| 引用本文： | 陈国良,桂孝生.Walsh变换的截断方法及其并行实现[J].中国科学技术大学学报,1998,28(3):270-276. |
| 作者姓名： | 陈国良 桂孝生 |
| 作者单位： | 中国科技大学计算机系 |
| 基金项目： | 863计划,国家教委博士基金,中国合肥高性能计算中心支持 |
| 摘 要： | 首先简要地介绍了用于图像处理的一维和二维Ｗａｌｓｈ变换的一种截断方法，然后根据图像操作的特点，着重介绍了用分块的方法在大规模分布存储并行机曙光－１０００上的并行实现．用Ｐ个节点计算，在最坏情况下，ＮＮ的二维Ｗａｌｓｈ变换截断方法复杂度为Ｏ（Ｎ２ｌｏｇＮ／Ｐ），最好情况为Ｏ（Ｎ２／Ｐ）．实验结果表明该方法十分快速、实用，易于并行处理，并有良好的可扩放性． |
| 关 键 词： | Walsh变换，四叉树，截断方法，可扩放性 |
| 本文献已被 CNKI 维普 等数据库收录！ | |