• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (9): 99-102.

• 论文 • 上一篇    下一篇

一种共享主存二维SIMD结构资源分配算法的改进与实现

李初辉 王伟 肖玮   

  • 出版日期:2008-09-01 发布日期:2010-05-18

  • Online:2008-09-01 Published:2010-05-18

摘要:

共享主存二维SIMD结构已经广泛应用于多媒体处理加速部件,其数据并行性可以大大提高处理器的运算能力。目前,已有一些针对共享主存二维SIMD结构编译优化方面的研究 ,这些编译优化技术能有效地提高各种多媒体应用程序的加速比。但是,分析可知,这些优化方法的平均资源利用率只有约50%。本文基于对多媒体应用程序在共享主存二维   维SIMD结构上的执行过程分析,根据原有算法并适当修改经典图着色寄存器分配算法,提出了一种改进的资源分的目的。实验结果说明,该算法的改进对于大部分多媒体应用程序的性能有显著的提高。

关键词: 二维SIMD 共享主存 资源分配

Abstract:

The shared-memory 2D SIMD architecture is widely used as a multimedia accelerator in multimedia processing fields, and it can improve the computing ab  ility of processors for its data parallelisrm There are some research on the optimization techniques which can improve the speedup of multimedia applica  tions for the shared memory 2D SIMD architecture. However, their average resource utilization rate is less than 50%. In this paper, we first analyze the characteristics of the applications' execution process on the shared memory 2D SIMD architecture, and then propose an improved resource allocation met thod based on the original one in purpose of improving the average utilization rate of the SIMD units. Our experimental results show that our improved a lgorithm is useful for the performance improvement of most multimedia applications.

Key words: 2D SIMD, shared memory;resource allocation