MMX技术应用与实现.pdfVIP

MMX技术应用与实现 杨玲 刘清森 中国人民解放军信息工程学院计算机科学系 河南省郑州市1001信箱 106号 450002 摘 要:本文详细介绍了利用MMX指令集实现向量点积、矩阵转置和向量矩阵乘等典型 算法的编程并对其质量进行分析. 关键i}2:MMX SIMD 向量点积 矩阵转置 向量矩阵乘 1引言 近十年，多媒体计算和通讯突飞猛进，视频、音频和其它连续的媒体数据已经成为计 算机系统中不可分割的部分。个人计算机处理的数据在数量及复杂性方面都在迅速扩大。 MMX技术 (多媒体扩展技术)正是为适应这些领域日益发展的需要提出的，其旨在加速 多媒体及通讯应用程序的运行. MMX技术的核心是通过增加面向高速并行操作的57条新指令和SIMD技术对大量 的加法、乘法等运算有效地加速，极大地提高了整机的计算、显示能力。它可以用于2D/3D 图形、声音压缩、语音识别、视频编码以及数据压缩等领域。下面介绍几个典型应用，并 对其加速效果进行分析。 应用举例 向量点积 2.1.1算法分析 向量点积是对一些自然数据，如图象、音频、视频、声音等进行信号处理时采用的最 基本的算法之一。两个向量的点积需要进行大量的乘加运算，重复性很高，采用MMX的 乘加指令pmaddwd能有效地加速这一运算。pmaddwd指令一次可以处理4对16bit数据 乘法和2个32bit数据加法，生成两个中间和结果，这些和结果在寄存器中通过使用MMX 的paddd指令进行累加，可循环并行处理，直至所有元素都计算完毕。下列代码是在 MSVC++5.0上编译通过。 核心代码如下: 一asm{ vectorll: movq mm0,(eax] /+eax二指向第一个向量的指针*l movq mml,e(bxj /*ebx:指向第二个向童的指针*l pmaddwd mm0,mml /*4对数据进行操作*/ paddd mm7,mm0 *1在mm7中进行累加*l add eax,8 /*指向向量中的第5个数据*I add ebx,8 sub ecx,4 /+ecx:向量大小*l 469 lnz vectoril /*判断数据是否处理完毕**J movq mm6,mm7 1*处理完毕.进行最后的累加工作**1 psrlq mm7,32 paddd mm7,mm6 movd {result],mm7 !*存入准备返回的结果*1 em m s } 考虑到处理器的Cache行宽为32个字节，为了充分利用Cache减少装载 Cache的 开销 (大约需11个时钟周期，这么长的时间是十分昂贵的)，当向量的大小是 16的倍数 时可以采用上述算法的一种变化方法，以获得更好的优化结果。采取的措施为: ① 展开循环体。上述循环体被展开4次，每次循环处理16个元素 (32个字节)， 这样做的好处除了上面讲的能充分利用Cache外，还能获得更多的指令配对机会以及减少 循环指令的开销. ② 算法中将padddmm7,mm4和padddmm7,mm6这两条紧缩加指令放到循环体的 前部而不是后面，其目的是为了更好地实现指令配对。 核心代码如下: _asm( vectorll: movq mm0,[eax] /*eax:指向第一个向里的指针**! paddd