摘要：分形维数计算具有计算复杂度高、计算时间长等特点,严重影响计算的实时性。针对此问题,在充分分析分形维数计算内在特性的基础上,利用分形维数具有流水线计算的特点,提出了一种计算分形维数的流水线体系结构,可有效提高分形维数计算的实时性。由于嵌入式并行处理硬件平台资源有限,对分形维数计算实时性进行优化的同时还需要考虑资源消耗的优化。通过对不同级数流水线运行时间和资源消耗的分析,建立基于运行时间与资源消耗的优化目标函数,从而得到运行时间与资源消耗最优的流水线结构。并与已有的计算分形维数的并行算法进行对比分析,实验结果表明,本文提出的优化方法在提高计算实时性的同时有效降低了资源消耗,实现了运行时间与资源消耗的优化。

关键词：分形维数 流水线 运行时间 资源消耗 优化目标函数 

单位：山东理工大学计算机科学与技术学院 淄博255049 山东理工大学电气与电子工程学院 淄博255049