[1]孙建[],李涛[],李雪丹[]. 基于PAAG的图形图像算法的并行实现[J].计算机技术与发展,2015,25(11):61-66.
　SUN Jian[],LI Tao[],LI Xue-dan[]. Parallel Implementation of Graphics Rendering and Image Processing Algorithm Based on PAAG[J].,2015,25(11):61-66.
点击复制

 基于PAAG的图形图像算法的并行实现()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
25
期数:
2015年11期
页码:
61-66
栏目:
智能、算法、系统工程
出版日期:
2015-11-10

文章信息/Info

Title:
 Parallel Implementation of Graphics Rendering and Image Processing Algorithm Based on PAAG
文章编号:
1673-629X（2015)11-0061-06
作者:
 孙建[1] ; 李涛[2] ; 李雪丹[2]
 1.西安邮电大学 计算机学院；2.西安邮电大学 电子工程学院
Author(s):
 SUN Jian[1];  LI Tao[2];  LI Xue-dan[2]
关键词:
 ; 并行计算; 多态同构阵列机; 图形处理; 图像处理; OpenVX1.0
Keywords:
 ; parallel computing; polymorphic array processor; graphics processing; image processing; OpenVX1.0
分类号:
TP301.6
文献标志码:
A
摘要:
 为了解决当前的CMOS技术遇到"功耗墙"和"散热墙"等问题导致的很难通过提高主频来提升芯片性能的问题,文中提出了一种新型多态同构阵列处理器—PAAG(Polymorphic Array Architecture for Graphics).该阵列机在一个芯片上集成了多个处理器,能够通过将各种高性能复杂的算法合理分解映射到该平台上实现并行计算.通过结合使用数据并行、操作并行的计算方法,对固定渲染管线的图形算法以及由国际标准组织Khronos提出的计算视觉标准OpenVX1.0中的Kernel函数图像算法进行了深入分析,并给出了基于这些算法在PAAG上的并行化设计.通过在PAAG硬件平台对应的仿真环境上进行各个算法的并行实现,得到了算法在多个处理单元上的运行时钟,由此计算出算法在多个处理单元上运行的加速比.实验结果表明,文中的并行化设计方法在PAAG上能够实现对图形图像算法的线性加速,与串行相比,效率更高.
Abstract:
 In order to solve the problem that current CMOS technology has already met the"wall" of power and cooling which may cause the issue of improving the performance by improving the frequency of the chips,present a new polymorphic isomorphic array processor, called PAAG (Polymorphic Array Architecture for Graphics and image processing) . This array integrates multiple processing elements on a chip,it can realize parallel computing of the high-performance and complex algorithms by dividing and mapping them to the platform. By combining the data-level and the operation-level parallel calculation methods,the algorithms of the fixed rending pipeline and these of OpenVX1. 0,a standard of computer vision,proposed by the international standard organization Khronos,are in-depth analyzed in this paper. And the parallel design of these algorithms are proposed based on PAAG. The soft simulation platform of PAAG can give the result number of the running clock of the parallel implementation of the algorithms. Then through calculating the speed-up ratio,can conclude that the parallel implementation of the design method and its experimental results show that the algorithms of both graphic and image can be parallel acceleration on PAAG platform,compared with the serial processing,this method can be more effective.

相似文献/References:

[1]龚向坚 邹腊梅 隆重.基于分布对象的虚拟网络实验系统设计与实现[J].计算机技术与发展,2010,(01):111.
　GONG Xiang-jian,ZOU La-mei,LONG Zhong.Design and Realization of Virtual Network Laboratory System Based on Distributing Object[J].,2010,(11):111.
[2]职为梅 王芳 范明 杨勇.并行环境下的同步异步PSO算法[J].计算机技术与发展,2009,(03):123.
　ZHI Wei-mei,WANG Fang,FAN Ming,et al.Synchronous and Asynchronous PSO Algorithm of Parallel Circumstance[J].,2009,(11):123.
[3]陈小飞 徐宏炳.基于网格的并行FFT计算研究[J].计算机技术与发展,2008,(03):67.
　CHEN Xiao-fei,XU Hong-bing.Research of Parallel FFT Computing Based on Grid[J].,2008,(11):67.
[4]陈荣征 李代平 黄健 秦昭晖.EBE-PCG算法在有限元并行计算中的应用研究[J].计算机技术与发展,2008,(03):232.
　CHEN Rong-zheng,LI Dai-ping,HUANG Jian,et al.Research on Application of EBE- PCG Algorithm in Parallel Computing of FEM[J].,2008,(11):232.
[5]王勇超 张璟 王新卫 马静.基于MPICH2的高性能计算集群系统研究[J].计算机技术与发展,2008,(09):101.
　WANG Yong-chao,ZHANG Jing,WANG Xin-wei,et al.Research of High Performance Cluster System Based on MPICH2[J].,2008,(11):101.
[6]王延玲 祝永志 郭静.基于HPJava集群系统的环境搭建与性能分析[J].计算机技术与发展,2008,(11):94.
　WANG Yan-ling,ZHU Yong-zhi,GUO Jing.Constructing and Perfomance Analysis of Cluster System Based on HPJava[J].,2008,(11):94.
[7]冯冲 颜廷华.基于线积分卷积算法的并行实现方法[J].计算机技术与发展,2008,(12):22.
　FENG Chong,YAN Ting-hua.A Parallel Algorithm for Line Integral Convolution[J].,2008,(11):22.
[8]张晓奇 张翌维 郑新建.一种基于流水线结构的多级数字混沌编码方案[J].计算机技术与发展,2007,(05):152.
　ZHANG Xiao-qi,ZHANG Yi-wei,ZHENG Xin-jian.A Multilevel Digital Chaotic Encoding Scheme Based on Pipeline Structure[J].,2007,(11):152.
[9]牛志伟 黄红女.Windows平台下机群并行编译环境配置[J].计算机技术与发展,2007,(08):15.
　NIU Zhi-wei,HUANG Hong-nü.Configuration of Parallel Compile Environment of Cluster on Windows Platform[J].,2007,(11):15.
[10]蔡佳佳 李名世 郑锋.多核微机基于OpenMP的并行计算[J].计算机技术与发展,2007,(10):87.
　CAI Jia-jia,LI Ming-shi,ZHENG Feng.OpenMP- Based Parallel Computation on Multi- Core PC[J].,2007,(11):87.
[11]胥秀峰,鲍广宇,黄海燕,等. 基于CMP系统的并行编程模式研究[J].计算机技术与发展,2014,24(07):80.
　XU Xiu-feng,BAO Guang-yu,HUANG Hai-yan,et al. Study on Patterns for Parallel Programming Based on CMP System[J].,2014,24(11):80.
[12]王俊超,彭涛,冯光柳. 曙光高性能计算机在数值预报模式中的应用[J].计算机技术与发展,2014,24(10):178.
　WANG Jun-chao,PENG Tao,FENG Guang-liu. Application of HPC in Numerical Prediction Model[J].,2014,24(11):178.
[13]陈树敏[][],罗俊博[] [],陈青[]. 并行计算技术的几种实现方式研究[J].计算机技术与发展,2015,25(09):174.
　CHEN Shu-min[] [],LUO Jun-bo[] [],CHEN Qing[]. Research on Ways of Parallel Computing Technology[J].,2015,25(11):174.
[14]陈静,郑彦. 基于二叉树的并行频繁项集挖掘算法[J].计算机技术与发展,2015,25(10):80.
　CHEN Jing,ZHENG Yan. Parallel Algorithm of Frequent Itemset Mining Based on Binary-tree[J].,2015,25(11):80.
[15]徐辉,王宁章,雷琳琳. 一种海量中文地址转化与切割的方法研究[J].计算机技术与发展,2015,25(11):6.
　XU Hui,WANG Ning-zhang,LEI Lin-lin. Research on a Massive Chinese Address Conversion and Cutting Method[J].,2015,25(11):6.
[16]刘永江[],邵庆[],彭淑罗[]. 分布式地震数据文件系统[J].计算机技术与发展,2015,25(11):209.
　LIU Yong-jiang[],SHAO Qing[],PENG Shu-luo[]. Distributed Seismic Data File System[J].,2015,25(11):209.
[17]李雪迪,郑彦. 基于分布式倒排索引的频繁项集挖掘[J].计算机技术与发展,2016,26(03):101.
　LI Xue-di,ZHENG Yan. Frequent Itemset Mining Based on Distributed Inverted Index[J].,2016,26(11):101.
[18]田青,祝永志. SMP集群系统的可扩放性分析[J].计算机技术与发展,2017,27(06):95.
　TIAN Qing,ZHU Yong-zhi. Analysis on Scalability of SMP Cluster System[J].,2017,27(11):95.

更新日期/Last Update: 2016-01-05