【作者】 王韶娟； 曾国荪；

【Author】 Wang Shaojuan Zeng Guosun Department of Computer Science and Engineering, Tongji University, Shanghai 200092, China Tongji Branch, National Engineering & Technology Center of High Performance Computer, Shanghai 200092, China

【机构】 同济大学计算机科学及工程系； 国家高性能计算机工程技术中心同济分中心；

【摘要】 本文详细介绍了分形维数的一种计算方法,在对其计算复杂度进行分析的基础上对算法进行了优化,提出了一个对应的并行化算法,并介绍了基于MPI环境的具体实现,最后给出一个计算实例。更多还原

【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.更多还原