编译器
第35卷场正35
第l期
No.1
计算机工程
ComputerEngineering
文章编号;lo吣一3428(2∞9加l—020l—03
文献标识码。A
2009年1月
January2009
中图分类号:TP314
工程应用技术与实现
SIMD计算机的优化编译器设计
赵辉,黄石
(西安理工大学计算机科学与工程学院,西安7l0048)
囊耍:利用处理器的相关资源,提高编译器优化性能和增强代码可适应性是sIMD处理器优化编泽的关键。该文基于M语言和LssIMD
体系结构,结合现代编译器的编译技术,提出针对sIMD协处理器编译器的优化和实现方法,包括寄存器分配、单值合并、代码压缩等。实验结果表明,编译生成的目标代码准确、高效。
关健司:M语言;LssIMD协处理器;编译器
optimizingCompilerDesignforSIMDComputer
ZHAo
Hui.HUANGShi
(SchoolofComputerScience卸dEngineering,Xi’arIUniversityofl铷hnology,)(i’an7100148)
IAbstr般tlutilizingt11e
resource
of山eprocessortoimprovetlleexecutionefficiencyofthepmgrama11d
t0
increasetlleflexibility
ofthecodeis
tllekeyproblem0f0ptiIIlizingcomplierfofSIMDprocessor.ThispaperintroducesMlaIlguage卸dLi—ShanSingleInstructionMultjpleData(LS
presents
S蹦D)computer
tlleMcompiler
architecture锄doptimizationmemodandimplememationmetllodof
assigning
ttle
McompilerforSIMDc叩mcessorcombining
withmodemcompilertecllIliques.Itincludes
can
registercombiningsingle
Valueand
compressing
code,etc.Experim朗talresultshowsmat
generate
exact
aJldhighefficientta曜etcode.
IKey帅rdslMlanguage:Li—ShansingleIns锄ctionMultipleData(LssIMD)coprocessor;compiler
随着大规模集成电路技术和计算机体系结构的进一步发展,slMD计算机在军事侦察、天气预报、卫星图像处理等诸多领域得到越来越广泛的应用。面对应用系统的复杂性,使用串行语言的编译器设计方法已经不能满足数据并行计算机体系结构的需要。sIMD计算机在构造上与传统的RIsc计算机不同,其面向数据存储的特性以及一些特殊操作指令,使得由编译器产生代码的效率仍然很低。由于sIMD处理器的广泛应用以及集成系统芯片的趋势,开发出适合于SIMD优化的编译器已经成为研究的热点。
1
1.1
1.2
i.x一一y+l—z;,,整型变量相加
while(f_r1<Lr3)/,浮点寄存器内容判断
fjl=fJl+O.1;
{…
,/浮点寄存器内容相加
l}
LSLS
SIMD阵列
SIMD阵列协处理器是针对嵌入式图像理解应用而设
计的一种定点阵列微处理器,由处理元PE阵列及控制部件CU构成,所有PE之间以网格互连,由沿行或沿列的播送互连…。LssIMD协处理器并行处理元由l024个处理元以二维网格互连方式构成32×32的网络。每个处理元具有16位运算字宽,能够执行通常的16位运算和逻辑运算操作。阵列互连模型如图1所示¨1。
M映射语言与LSSIMD阵列
M映射语言
在嵌入式数据并行计算系统的设计开发过程中,针对高
级语言程序一般都存在编译质量问题,汇编(机器)语言也存在兼容性与可读性差的缺点。M语言是一种介于高级语言与汇编(机器)语言之间的中间语言。它采用面向高级语言的赋值语句与控制语句的描述形式,从而具有高级语言的可读性与多目标性,可作为汇编级的“高级语言”使用,解决高级语言的编译质量问题。采用面向机器语言的语义粒度,使M语言具有汇编语言的程序实时性与映射直接性。M语言包括串行部分和并行部分,其基本框架描述如下:
int
subname(fornlalparameterlist),,子函数定义
f
body:
}
parameter)/,数据并行部分函数
圈l=维PE阵列的互连模型
simdfunctionname(fonnal
{..
rl=(moveast)r2:,,阵列处理元之间流路径赋值
Void
}
作者简介:赵辉(1976一),男,硕士研究生,主研方向:数据并行
编译器设计;黄石,硕士研究生
main(),,主函数
{.- 收稿日期:2008一05一15
E-mail:z11aokuafu@163.com
一201—
万方数据
SIMD编译优化技术研究_互联网_IT/计算机_专业资料。浙江大学信息科学与工程学院...本章将对SIMD技术及其应用背景、编译器设计、SIMD编译优化技术的研究意义、国 ...
012040SIMD编译优化技术研究概述_计算机软件及应用_IT/计算机_专业资料。第 3 ...一般来说,针对多媒体应用的处理有2种 解决方案:一种是为应用设计专用的ASIC 4...
SIMD计算机的优化编译器设... 5页 免费 面向算法的SIMD计算机数学... 6页 ...其中IsSIMD是找国针对嵌人 际系统之间的差距,它的分析、设计和实现系统的观点...
一种SIMD优化中的向量寄存器部分重用方法 隐藏>> 维普资讯 http://www.cqvip.com C315/PN4— 8T 2IS10-3X SN 0710 计算机工程与科学 COMPUTE NGIEIRENERNG&...
高性能计算的优化编译器_计算机软件及应用_IT/计算机_专业资料。高性能计算的...Scatter, gather, partial reduction DragonStar 2014 - Qing Yi 3 SIMD ...
共享主存多SIMD 编译优化 1 张为华 复旦大学数据类型较少、数据并行性和数据重用特性好 引言自20世纪90年代以来,随着科技的进步和 人们生活水平的日益提高,计算机...
类C编译器设计初探 5页 免费 SIMD计算机的优化编译器设... 5页 免费 奇异... 第16卷第1期2007年3月 计算机辅助工程COMPUTERAIDEDENGINEERING V01.16No.1Mar...
012040SIMD编译优化技术研... 10页 2财富值 博士...从指令系统上讲,VLIW 指令系统的设计思想与水平微码...[3] 陆鑫达主编 , 计算机系统结构 , 高等教育出版...
业务逻辑编译器的设计与... 4页 免费 SIMD计算机的优化编译器... 5页 ...(60173049)资助作者简介:胡荣贵t博士研究生t主要研究方向为程序设计语言理 E_ma...
分布式内存多处理机的并行识别器, SIMD 芯片和 VLIW 芯片的并行优化 C 编译器...基本的编译器设计原理在近20年中都没有多大的改变, 它现在正迅速地成为计算机...
热门文档