| 分形维数的一个并行算法 |
| |
| 引用本文： | 王韶娟,曾国荪.分形维数的一个并行算法[J].计算机应用与软件,2005,22(10):19-20,132. |
| |
| 作者姓名： | 王韶娟 曾国荪 |
| |
| 作者单位： | 同济大学计算机科学及工程系,上海,200092;国家高性能计算机工程技术中心同济分中心,上海,200092 |
| |
| 基金项目： | 国家自然科学基金资助项目（60173026）.上海市科委重大项目（03DZ15029）,上海高校网格技术E-研究院项目（200301-11）. |
| |
| 摘 要： | 本文详细介绍了分形维数的一种计算方法，在对其计算复杂度进行分析的基础上对算法进行了优化，提出了一个对应的并行化算法，并介绍了基于MPI环境的具体实现，最后给出一个计算实例。
|
| 关 键 词： | 分形 分形维数 并行算法 MPI实现 |
| 收稿时间： | 2005-07-15 |
| 修稿时间： | 2005-07-15 |
A PARALLEL ALGORITHM OF FRACTAL DIMENSION ESTIMATION |
| |
| Wang Shaojuan,Zeng Guosun.A PARALLEL ALGORITHM OF FRACTAL DIMENSION ESTIMATION[J].Computer Applications and Software,2005,22(10):19-20,132. |
| |
| Authors: | Wang Shaojuan Zeng Guosun |
| |
| Abstract: | Fractal dimension is an important parameter of fractal dataset. A number of techniques for fractal dimension computation have been reported in the literature. An optimization of Box Counting algorithm is reported in this paper. Based on the computational complexity analysis, a parallel estimation of fractal dimension is proposed and implemented with MPI. In the end, a case is given. |
| |
| Keywords: | Fractal Fractal dimension Parallel algorithm MPI |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
