关联维数的并行求解算法 |
| |
引用本文: | 蒋廷耀,李庆华,杨景华.关联维数的并行求解算法[J].计算机科学,2004,31(7):169-170. |
| |
作者姓名: | 蒋廷耀 李庆华 杨景华 |
| |
作者单位: | 1. 三峡大学电气信息学院,宜昌,443000;华中科技大学计算机科学与技术学院,武汉,430074 2. 华中科技大学计算机科学与技术学院,武汉,430074 3. 三峡大学电气信息学院,宜昌,443000 |
| |
基金项目: | 本文得到国家自然科学基金资助(No.60273075). |
| |
摘 要: | 关联维数的求解是分形理论中的一个重要问题,标准算法由于其巨大的计算量,不能满足实时任务的需要,过去的改造算法集中在串行地减少求解多个关联维数时的重复计算量,并未从根本上降低O(N^2)次的向量距离计算、距离比较和求和次数,其应用范围和性能改善程度是有限的。本文给出了两个并行算法:基于PRAM模型的花费O(N^2/p logp)时间p个处理机的算法,和基于LARPBS模型的花费O(N^2p)时间p个处理机的算法。相对纯理论的PRAM算法,LARPBS算法是实际可行的,它是目前时间复杂度最低的算法,并且是最优可扩展和成长最优的。
|
关 键 词: | 关联维数 并行算法 分形理论 PRAM模型 LARPBS模型 |
The Research of Parallel Correlation Dimension Calculation |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |
|