分形维数计算的流水线优化方法研究.pdfVIP

学兔兔 第 36卷 第 12期 仪 器 仪 表 学 报 V01．36No．12 2015年 12月 ChineseJournalofScientificInstrument Dec．2015 分形维数计算的流水线优化方法研究术 李 钊 ，高明亮 ，李业德 (1．山东理工大学计算机科学与技术学院 淄博 255049；2．山东理工大学电气与电子工程学院 淄博 255049) 摘 要：分形维数计算具有计算复杂度高、计算时间长等特点，严重影响计算的实时性。针对此问题 ，在充分分析分形维数计算 内在特性的基础上，利用分形维数具有流水线计算的特点，提出了一种计算分形维数的流水线体系结构，可有效提高分形维数 计算的实时性。由于嵌入式并行处理硬件平台资源有限，对分形维数计算实时性进行优化的同时还需要考虑资源消耗的优化。 通过对不同级数流水线运行时间和资源消耗的分析，建立基于运行时间与资源消耗的优化 目标函数 ，从而得到运行时间与资源 消耗最优的流水线结构。并与已有的计算分形维数的并行算法进行对比分析 ，实验结果表明，本文提出的优化方法在提高计算 实时性的同时有效降低了资源消耗，实现了运行时间与资源消耗的优化。 关键词：分形维数；流水线；运行时间；资源消耗；优化 目标函数 中图分类号：TP391 文献标识码：A 国家标准学科分类代码：520 Studyonthepipelineoptimizationmethodforfractaldimensioncalculation LiZhao ，GaoMingliang ，LiYede (』．CollegeofComputerScienceandTechnology，ShandongUniversityofTechnology，Zibo255049，China； 2．SchoolofElectricalandElectronicEngineering，ShandongUniversityofTechnology，Zibo255049，China) Abstract：Fractaldimensioncalculationhasthecharacteristicsofhighcalculationcomplexityandlongcalculationtime，whichseriously affectstherealtimeperformanceofthefractaldimensioncalculation．Aimingatthisproblem ，apipelinesystem structureforfractaldi— mensioncalculationisproposedbasedonsufficientlyanalyzingtheinternalcharacteristicoffraetal dimensioncalculation，usingthechar— acteristicthatfractaldimensionhasthecharacteristicofpipelinecalculation．Thepipelinesystem structurecanimprovetherealtimeper— formaneeoffraetal dimensioncalculation．Becauseofthelimitedresourceoftheembeddedparallelprocessinghardwareplatform，theop— timizationoftheresourceconsumptionisanotherfactorthatneedstobeconsideredwhilethefraetaldimensi