|本期目录/Table of Contents|

[1]付　航,章秀华*,贺　武.多视点去模糊算法在双核ＤＳＰ上的并行优化[J].武汉工程大学学报,2015,37(11):74-78.[doi:10. 3969/j. issn. 1674-2869. 2015. 1１. 015]
　,Ｐａｒａｌｌｅｌ ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ ｍｕｌｔｉ－ｖｉｅｗ ｄｅｂｌｕｒｒｉｎｇ ａｌｇｏｒｉｔｈｍ ｉｎ ｄｕａｌ－ｃｏｒｅ ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ[J].Journal of Wuhan Institute of Technology,2015,37(11):74-78.[doi:10. 3969/j. issn. 1674-2869. 2015. 1１. 015]
点击复制

多视点去模糊算法在双核ＤＳＰ上的并行优化(/HTML)
分享到：

《武汉工程大学学报》[ISSN:1674-2869/CN:42-1779/TQ]

卷:
37
期数:
2015年11期
页码:
74-78
栏目:
机电与信息工程
出版日期:
2015-12-30

文章信息/Info

Title:
Ｐａｒａｌｌｅｌ ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ ｍｕｌｔｉ－ｖｉｅｗ ｄｅｂｌｕｒｒｉｎｇ ａｌｇｏｒｉｔｈｍ ｉｎ ｄｕａｌ－ｃｏｒｅ ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ
文章编号:
1674-2869（2015）11-074-05
作者:
付　航; 章秀华*; 贺　武
武汉工程大学电气信息学院，湖北 武汉 ４３０２０５
Author(s):
ＦＵ Ｈａｎｇ; ＺＨＡＮＧ Ｘｉｕ－ｈｕａ; ＨＥ Ｗｕ
Ｓｃｈｏｏｌ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ， Ｗｕｈａｎ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ， Ｗｕｈａｎ ４３０２０５，Ｃｈｉｎａ
关键词:
DSP; 双核并行; 多视点; 去模糊
Keywords:
ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ;  ｐａｒａｌｌｅｌ ｏｐｔｉｍｉｚａｔｉｏｎ;  ｍｕｌｔｉ－ｖｉｅｗｓ;  ｄｅｂｌｕｒｒｉｎｇ
分类号:
ＴＰ３９１
DOI:
10. 3969/j. issn. 1674-2869. 2015. 1１. 015
文献标志码:
A
摘要:
为了实现多视点去模糊算法在小型设备上快速运行，提出了一种并行优化的方法. 采用ＴＭＳ３２０Ｃ６６５７双核数字信号处理器 （ＤＳＰ，Ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ）作为主要运算芯片，使用ＣＣＳｖ５．２作为软件开发环境. 为了解决算法在单核上运行时间长的问题，首先使用时间戳计数器对算法中各部分功能函数的运行时间进行了详细的统计和分析； 然后将运行时间最长的子函数中矩阵相乘部分的算法进行了优化，采用一个分界点将矩阵相乘部分算法划分为两块，将计算量均等的分配到ＤＳＰ的两个核心上，使这部分算法能够同时在两个核心上并行运算. 结果表明对分界点的求解是正确有效的；优化后的图像去模糊算法极大的缩短了ＤＳＰ上的运算时间，提高了运算效率.
Abstract:
Ｔｏ ｒｅａｌｉｚｅ ｆａｓｔ ｒｕｎｎｉｎｇ ｏｆ ｔｈｅ ｍｕｌｔｉ－ｖｉｅｗ ｄｅｂｌｕｒｒｉｎｇ ａｌｇｏｒｉｔｈｍ ｉｎ ｓｍａｌｌ ｄｅｖｉｃｅｓ， ａｐａｒａｌｌｅｌ ｏｐｔｉｍｉｚａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｗａｓ ｐｒｏｐｏｓｅｄ．ＴＭＳ３２０Ｃ６６５７ ｄｕａｌ－ｃｏｒｅ ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ （ＤＳＰ） ｗａｓ ｕｓｅｄ ａｓ ｔｈｅ ｐｒｉｍａｒｙ ｃｏｍｐｕｔｉｎｇ ｃｈｉｐ， ａｎｄ ｔｈｅ ＣＣＳｖ５．２ ｗａｓ ｕｓｅｄ ａｓ ｔｈｅ ｓｏｆｔｗａｒｅ ｄｅｖｅｌｏｐｍｅｎｔ ｅｎｖｉｒｏｎｍｅｎｔ． Ｔｏ ｓｏｌｖｅ ｔｈｅ ｐｒｏｂｌｅｍ ｏｆ ｔｉｍｅ ｃｏｎｓｕｍｅ ｏｆ ｔｈｅ ｓｉｎｇｌｅ ｃｏｒｅ， ｔｈｅ ｔｉｍｅ ｏｆ ｅａｃｈ ｓｕｂ－ｆｕｎｃｔｉｏｎ ｉｎ ｔｈｅ ａｌｇｏｒｉｔｈｍ ｗａｓ ａｎａｌｙｚｅｄ ｂｙ ｕｓｉｎｇ ｔｈｅ ｔｉｍｅ ｓｔａｍｐ ｃｏｕｎｔｅｒ． Ｔｈｅｎ ｔｈｅ ａｌｇｏｒｉｔｈｍ ｏｆ ｍａｔｒｉｘ ｍｕｌｔｉｐｌｉｃａｔｉｏｎ ｔｈａｔ ｃｏｎｓｕｍｅｓ ｔｈｅ ｌｏｎｇｅｓｔ ｔｉｍｅ ｉｎ ｔｈｅ ｓｕｂ－ｆｕｎｃｔｉｏｎ ｗａｓ ｏｐｔｉｍｉｚｅｄ by ｄｉｖｉｄing ｉｎｔｏ ｔｗｏ ｐａｒｔｓ using ａ ｄｉｖｉｄｉｎｇ ｐｏｉｎｔ， ａｎｄ ｔｈｅ ａｍｏｕｎｔ ｏｆ ｃａｌｃｕｌａｔｉｏｎ ｗａｓ ａｓｓｉｇｎｅｄ ｔｏ ｔｈｅ ｔｗｏ ｃｏｒｅｓ ｏｆ ＤＳＰ ｅｑｕａｌｌｙ ｔｏ ｅｎｓｕｒｅ ｔｈｅ ａｌｇｏｒｉｔｈｍ ｒｕｎ ｉｎ ｐａｒａｌｌｅｌ． Ｔｈｅ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ｓｏｌｖｉｎｇ ｍｅｔｈｏｄ ｏｆ ｔｈｅ ｄｉｖｉｄｉｎｇ ｐｏｉｎｔ ｉｓ ｃｏｒｒｅｃｔ ａｎｄ ｅｆｆｅｃｔｉｖｅ； ｔｈｅ ｒｕｎｎｉｎｇ ｔｉｍｅ ｏｆ ｔｈｅ ＤＳＰ ｉｓ ｒｅｄｕｃｅｄ significantly ｂｙ ｔｈｅ ｏｐｔｉｍｉｚｅｄ ａｌｇｏｒｉｔｈｍ ｏｆ ｍｕｌｔｉ－ｖｉｅｗ ｄｅｂｌｕｒｒｉｎｇ ａｎｄ ｔｈｅ ｏｐｅｒａｔｉｏｎ ｅｆｆｉｃｉｅｎｃｙ ｉｓ ｉｍｐｒｏｖｅｄ．

参考文献/References:

［１］　ＨONG Ｈａｎ-ｙｕ ，ＺHANG Ｔｉａｎ-ｘｕ ．Ｆａｓｔ ｒｅｓｔｏｒａｔｉｏｎ ａｐｐｒｏａｃｈ ｆｏｒ ｒｏｔａｔｉｏｎｌ ｍｏｔｉｏｎ ｂｌｕｒｒｅｄ ｉｍａｇｅ ｂａｓｅｄ ｏｎ ｄｅｃｏｎｖｏｌｕｔｉｏｎ ａｌｏｎｇ ｔｈｅ ｂｌｕｒｒｉｎｇ ｐａｔｈｓ［Ｊ］. Ｏｐｔｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ，２００３，４２（１２）：３４７１－３４８６． ［２］　ＺＨＡＮＧ Ｈａｎｇ， ＬＵＯ Ｄａ－ｙｏｎｇ． Ｓｔａｔｕｓ ａｎｄ ｄｅｖｅｌｏｐｍｅｎｔ ｏｆ ｓｔｕｄｙ ｏｎ ｂｌｉｎｄ ｉｍａｇｅ ｒｅｓｔｏｒａｔｉｏｎ ａｌｇｏｒｉｔｈｍ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｉｍａｇｅ ａｎｄ Ｇｒａｐｈｉｃｓ，２００４，１０：１１４６－１１５０．［３］　ＨＯＮＧ Ｈａｎ－ｙｕ，ＺＨＡＮＧ Ｔｉａｎ－ｘｕ，ＹU Ｇｕｏ－Ｌｉａｎｇ．Ｒｅｇｕｌａｒｉｚｅｄ ｒｅｓｔｏｒａｔｉｏｎ ａｌｇｏｒｉｔｈｍ ｏｆ ａｓｔｒｏｎａｕｔｃａｌ ｔｕｒｂｌｅｎｃｅ－ｄｅｇｒａｄｅｄ ｉｍａｇｅｓ ｕｓｉｎｇ ｍａｘｉｍｕｍ－ｌｉｋｅｌｉｈｏｏｄ ｅｓｔｉｍａｔｉｏｎ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｉｎｆｒａｒｅｄ ａｎｄ Ｍｉｌｌｉｍｅｔｅｒ Ｗａｖｅｓ， ２００５，２４（２）：１３０－１３４．［４］　包正睿，陈芬． 基于ＤＳＰ/ＢＩＯＳ的视频图像复原系统设计［Ｊ］． 微型机与应用，２０１４，３３（２４）： ４８－５０．ＢＡＯ Ｚｈｅｎｇ－ｒｕｉ， ＣＨＥＮ Ｆｅｎ． Ｄｅｓｉｇｎ ｏｆ ｖｉｄｅｏ ｉｍａｇｅ ｒｅｓｔｏｒａｔｉｏｎ ｓｙｓｔｅｍ ｂａｓｅｄ ｏｎ ＤＳＰ／ＢＩＯＳ［Ｊ］． Ｍｉｃｒｏｃｏｍｐｕｔｅｒ＆Ｉｔｓ Ａｐｐｌｉｃａｔｉｏｎｓ， ２０１４， ３３（２４）： ４８－５０．（ｉｎ Ｃｈｉｎｅｓｅ）［５］　樊民革， 赵剡， 许东． 基于ＤＳＰ的时图像复原［Ｊ］． 红外与激光工程， ２００６， ３５ （增刊）： ３４３－３４８．ＦＡＮ Ｍｉｎ－ｇｅ， ＺＨＡＯ Ｙａｎ， ＸU Ｄｏｎｇ． Ｒｅａｌ ｔｉｍｅ ｉｍａｇｅ ｒｅｓｔｏｒａｔｉｏｎ ｂａｓｅｄ ｏｎ ＤＳＰ［Ｊ］． Ｉｎｆｒａｒｅｄ ａｎｄ Ｌａｓｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ， ２００６， ３５（Ｓｕｐｐｌｅｍｅｎｔ）： ３４３－３４８． （ｉｎ Ｃｈｉｎｅｓｅ）［６］　赵峰， 袁东风， 张海霞， 等． 多ＤＳＰ图像压缩实时并行处理系统［Ｊ］． 光学精密工程， ２００７，１５（９）： １４５１－１４５５．ＺＨＡＯ Ｆｅｎｇ， ＹＵＡＮ Ｄｏｎｇ－ｆｅｎｇ， ＺＨＡＮＧ Ｈａｉ－ｘｉａ， ｅｔ ａｌ． Ｍｕｌｔｉ－ＤＳＰ ｒｅａｌ－ｔｉｍｅ ｐａｒａｌｌｅｌ ｐｒｏｃｅｓｓｉｎｇ ｓｙｓｔｅｍ ｆｏｒ ｉｍａｇｅ ｃｏｍｐｒｅｓｓｉｏｎ［Ｊ］． Ｏｐｔｉｃｓ ａｎｄ Ｐｒｅｃｉｓｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ， ２００７， １５（９）： １４５１－１４５５．（ｉｎ Ｃｈｉｎｅｓｅ）［７］　丁有源，汪安民．基于多核任务并行处理的ＤＳＰ软硬件设计［Ｊ］. 单片机与嵌入式系统应用，２０１２（５）：４３－４５．ＤＩＮＧ Ｙｏｕ－ｙｕａｎ，ＷＡＮＧ Ａｎ－ｍｉｎ. Ｓｏｆｔｗａｒｅ ａｎｄ Ｈａｒｄｗａｒｅ dｅｓｉｇｎｓ ｏｆ ＤＳＰ bａｓｅｄ ｏｎ Ｍｕｌｔｉ－ｃｏｒｅ tａｓｋ pａｒａｌｌｅｌ pｒｏｃｅｓｓｉｎｇ［Ｊ］． Ｍｉｃｒｏｃｏｎｔｒｏｌｌｅｒ ＆ Ｅｍｂｅｄｄｅｄ Ｓｙｓｔｅｍｓ， ２０１２（５）：４３－４５．（ｉｎ Ｃｈｉｎｅｓｅ）［８］　Ｔｅｘａｓ Ｉｎｓｔｒｕｍｅｎｔｓ． Ｋｅｙｓｔｏｎｅ Ａｒｃｈｉｔｅｃｔｕｒｅ Ｍｕｌｔｉｃｏｒｅ Ｎａｖｉｇａｔｏｒ Ｕｓｅｒ Ｇｕｉｄｅ（Ｌｉｔｅｒａｔｕｒｅ Ｎｕｍｂｅｒ：ＳＰＲＵＧＲ９Ｆ）［ＯＬ］．（２０１３-３） ｈｔｔｐ：//ｗｗｗ．ｔｉ．ｃｏｍ/ｌｉｔ/ｕｇ/ｓｐｒｕｇｒ９ｆ／ｓｐｒｕｇｒ９ｆ．ｐｄｆ.［９］　电子工程世界．多核ＤＳＰ计数在ＯＣＴ医疗成像中的应用［ＯＬ］．［２０１２－０１－１２］ ｈｔｔｐ：//ｗｗｗ．ｅｅｗｏｒｌｄ．ｃｏｍ．ｃｎ/ｍｅｄｉｃａｌ＿ｅｌｅｃｔｒｏｎｉｃｓ/２０１２/０１１２/ａｒｔｉｃｌｅ＿２６５５．ｈｔｍｌ．［１０］　Ｔｅｘａｓ Ｉｎｓｔｒｕｍｅｎｔｓ． ＴＭＳ３２０Ｃ６６ｘ ＤＳＰ ＣｏｒｅＰａｃ Ｕｓｅｒ Ｇｕｉｄｅ （Ｌｉｔｅｒａｔｕｒｅ Ｎｕｍｂｅｒ：ＳＰＲＵＧＷ０Ｂ）［ＯＬ］． （２０１３-７） ｈｔｔｐ：//ｗｗｗ．ｔｉ．ｃｏｍ/ｌｉｔ/ｕｇ/ｓｐｒｕｇｗ０ｃ/ｓｐｒｕｇｗ０ｃ．ｐｄｆ.［１１］　曹折波，李青．多核处理器并行编程模 型的研究与设计［Ｊ］. 计算机工程与设计，２０１０，３１（１３）：２９９９－３００２．ＣＡＯ Ｚｈｅ－ｂｏ， ＬＩ Ｑｉｎｇ． Ｒｅｓｅａｒｃｈ ａｎｄ ｄｅｓｉｇｎｅｄ ｏｆ ｐａｒａｌｌｅｌ ｐｒｏｇｒａｍｍｉｎｇ ｍｏｄｅｌ ｏｎ ｍｕｌｔｉ－ｃｏｒｅ［Ｊ］．Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｄｅｓｉｇｎ，２０１０，３１（１３）：２９９９－３００２．（ｉｎ Ｃｈｉｎｅｓｅ）

相似文献/References:

[1]王欣,文小玲*,刘义亭,等.基于MODBUS协议的TMS320LF2407A与PC机串口通信软件设计[J].武汉工程大学学报,2011,(01):75.[doi:10.3969/j.issn.16742869.2011.01.019]
　WANG Xin,WEN Xiao ling,LIU Yi ting,et al.Software design of serial communication between TMS320LF2407A and PC based on modbus[J].Journal of Wuhan Institute of Technology,2011,(11):75.[doi:10.3969/j.issn.16742869.2011.01.019]
[2]贺玺,杨述斌,曹珩,等.基于DSP和FIFO信号采集系统硬件设计及实现[J].武汉工程大学学报,2011,(01):79.[doi:10.3969/j.issn.16742869.2011.01.020]
　HE Xi,YANG Shu bin,CAO Heng,et al.Hardware design and implementation of signal acquisition system based on DSP and FIFO[J].Journal of Wuhan Institute of Technology,2011,(11):79.[doi:10.3969/j.issn.16742869.2011.01.020]
[3]孙谋,文小玲,黄文慧,等.无功与谐波电流检测系统的设计[J].武汉工程大学学报,2011,(12):81.
　SUN Mou,WEN Xiao ling,HUANG Wen hui,et al.Design of harmonic and reactive current detection system[J].Journal of Wuhan Institute of Technology,2011,(11):81.

备注/Memo

备注/Memo:
收稿日期:2015-10-23基金项目:国家自然科学基金面上项目(61175013);湖北省自然科学基金创新群体项目(2012FFA046);武汉市国际科技合作计划项目(2014030709020310)作者简介:付航(1991-),男,湖北随州人,硕士研究生. 研究方向:图像处理与目标识别. * 通信联系人
更新日期/Last Update: 2015-12-13