跳到主要内容
文章

用多值决策图生成媒体处理器的压缩指令序列

出版:2007年12月1日出版历史
跳过抽象节

摘要

SIMD指令通常在现代多媒体处理器中实现。尽管SIMD指令对许多数字信号处理应用程序很有用,但大多数编译器并不利用SIMD指令。SIMD指令的使用困难源于寄存器中的数据并行性。在汇编代码生成中,必须注意寄存器中数据的位置。生成将寄存器中的数据打包或重新排序的打包指令的技术对于SIMD指令的开发至关重要。本文提出了一种带压缩指令的SIMD指令代码生成技术。SIMD指令是通过查找和分组程序中的相同操作生成的。生成SIMD指令后,生成压缩指令。在打包指令生成中,引入了多值决策图(MDD)来表示和操作打包数据集。实验结果表明,所提出的代码生成技术可以使用SIMD生成汇编代码,并可以对RISC处理器的寄存器中的8个压缩数据进行打包,RISC处理器具有支持SIMD和打包指令的双问题协处理器。通过SIMD指令和目标处理器的多发机制,该方法的加速比达到8.5左右。

工具书类

  1. 1A.J.C.Bik、M.Girkar、P.M.Grey和X.Tian,“英特尔®体系结构的自动寄存器内矢量化”,《国际并行编程》,第30卷,第2期,第65-98页,2002年4月。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2S.Larsen和S.Amarasinghe,“利用多媒体指令集的超字级并行性”,Proc。编程语言设计与实现会议,第145-156页,2000年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  3. R.Leupers,《嵌入式处理器的代码优化技术》,Kluwer学术出版社,2000年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4A.E.Eichenberger、P.Wu和K.O'Brien,“带对齐约束的SIMD架构的矢量化”,Proc。ACM SIGPLAN 2004年编程语言设计与实现会议,第82–93页,2004年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5P.Wu、A.E.Eichenberger和A.Wang,“针对运行时对齐和长度转换的高效SIMD代码生成”,CGO’05:Proc。代码生成和优化国际研讨会,第153-164页,美国华盛顿特区,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6P.Wu、A.E.Eichenberger、A.Wang和P.Zhao,“使用虚拟向量的集成模拟框架”,ICS'05:Proc。第19届超级计算国际年会,第169-178页,美国纽约州纽约市,ACM出版社,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7A.Kudriavtsev和P.Kogge,“SIMD处理器排列的生成”,Proc。2005年ACM SIGPLAN/SIGBED嵌入式系统语言、编译器和工具会议,第147-156页,2005年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 8D.Nuzman、I.Rosen和A.Zaks,“simd交错数据的自动矢量化”,PLDI'06:Proc。2006年ACM SIGPLAN编程语言设计与实现会议,第132-143页,美国纽约州纽约市,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 9S.Larsen、R.M.Rabbah和S.P.Amarasinghe,“利用软件流水线循环中的向量并行性”,Proc。第38届IEEE/ACM国际微体系结构年会,第119-1292005页。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 10A.V.Aho、M.Ganapathi和S.W.K.Tjiang,“使用树匹配和动态编程生成代码”,ACM Trans。程序。语言系统。,第11卷,第4期,第491-516页,1989年10月。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 11A.Srinivasan、T.Kam、S.Malik和R.K.Brayton,“离散函数操作的算法”,Proc。IEEE国际计算机辅助设计会议,第92–95页,1990年11月。谷歌学者谷歌学者交叉引用交叉引用
  12. 12T.Miyamori、J.Tanabe、Y.Taniguchi、K.Furukawa、T.Kozakaya、H.Nakai、Y.Miyamoto、K.Maeda和M.Matsui,“基于可配置处理器的图像识别处理器的开发”,J.Robotics and Mechatronics,第17卷,第4期,第437-446页,2005年。谷歌学者谷歌学者交叉引用交叉引用
  13. 13V.Zivojnovic、J.Martinez、C.Schlger和H.Meyr,“DSPstone:面向DSP的基准测试方法”,信号处理应用与技术国际会议,第715-720页,1994年10月。谷歌学者谷歌学者
  14. 14D.M.Miller和R.Drechsler,“实现多值决策图包”,多值逻辑国际研讨会,第52–57页,1998年5月。谷歌学者谷歌学者数字图书馆数字图书馆

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    封面图片IEICE电子、通信和计算机科学基础汇刊
    IEICE电子、通信和计算机科学基础汇刊 第E90-A卷,第12期
    2007年12月
    340页
    国际标准编号:2008年9月16日
    期刊目录

    版权©版权©2007电子、信息和通信工程师协会

    出版商

    牛津大学出版社。

    美国

    出版历史

    • 出版:2007年12月1日

    限定符

    • 文章