计算机工程 ›› 2010, Vol. 36 ›› Issue (4): 236-238.doi: 10.3969/j.issn.1000-3428.2010.04.083

• 工程应用技术与实现 • 上一篇    下一篇

OpenVG算法在SDTA上的优化实现

马 胜,戴 葵,黄立波,王志英   

  1. (国防科技大学计算机学院,长沙 410073)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-20 发布日期:2010-02-20

Optimal Implementation of OpenVG Algorithms on Synchronous Data Triggered Architecture

MA Sheng, DAI Kui, HUANG Li-bo, WANG Zhi-ying   

  1. (School of Computer, National University of Defense Technology, Changsha 410073)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-20 Published:2010-02-20

摘要: 针对同步数据触发体系结构(SDTA)及其编程模型的特点,提出循环展开、计算方式转换、函数内联、向量化以及地址赋值等多种有效的程序设计优化方法,并在这些方法的指导下,对OpenVG关键算法进行优化实现和评测。评测结果显示,该算法在SDTA结构上获得较好的性能,取得相对于原始程序3倍~9倍的加速比。

关键词: OpenVG规范, 同步数据触发体系结构, 优化方法

Abstract: Aiming at the characteristics of on the hardware architecture and programming model of the Synchronous Data Triggered Architecture(SDTA), this paper proposes several optimal methods including loop unrolling, calculation transformation, function inlining, vectorization and address assignment. Under the guidance of these methods, it implements the OpenVG key algorithms on the SDTA, and evaluats the optimal effect. Evaluating results show that OpenVG key algorithms achieve 3 times~9 times speedups.

Key words: OpenVG standard, Synchronous Data Triggered Architecture(SDTA), optimal method

中图分类号: