文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > SIMD计算机的优化编译器设计
侵权投诉

SIMD计算机的优化编译器设计

编译器

第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—

万方数据 

第1页

你可能喜欢

  • 建模方法
  • 系统的设计与实现
  • PCI总线接口
  • 报送系统
  • 模型研究
  • 网页设计

热门文档

相关文档

  • SIMD编译优化技术研究

    SIMD编译优化技术研究_互联网_IT/计算机_专业资料。浙江大学信息科学与工程学院...本章将对SIMD技术及其应用背景、编译器设计、SIMD编译优化技术的研究意义、国 ...

  • 012040SIMD编译优化技术研究概述

    012040SIMD编译优化技术研究概述_计算机软件及应用_IT/计算机_专业资料。第 3 ...一般来说,针对多媒体应用的处理有2种 解决方案:一种是为应用设计专用的ASIC 4...

  • LS SIMD计算机并行计算的面向对象仿真

    SIMD计算机的优化编译器设... 5页 免费 面向算法的SIMD计算机数学... 6页 ...其中IsSIMD是找国针对嵌人 际系统之间的差距,它的分析、设计和实现系统的观点...

  • 一种SIMD优化中的向量寄存器部分重用方法

    一种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 ...

  • 025054共享主存多SIMD结构编译优化及结构研究

    共享主存多SIMD 编译优化 1 张为华 复旦大学数据类型较少、数据并行性和数据重用特性好 引言自20世纪90年代以来,随着科技的进步和 人们生活水平的日益提高,计算机...

  • 基于XP-ADL的重定向编译器后端设计

    类C编译器设计初探 5页 免费 SIMD计算机的优化编译器设... 5页 免费 奇异... 第16卷第1期2007年3月 计算机辅助工程COMPUTERAIDEDENGINEERING V01.16No.1Mar...

  • 基于VLIW的机器相关优化编译技术研究

    012040SIMD编译优化技术研... 10页 2财富值 博士...从指令系统上讲,VLIW 指令系统的设计思想与水平微码...[3] 陆鑫达主编 , 计算机系统结构 , 高等教育出版...

  • PCC中数组边界检查的优化和生成

    业务逻辑编译器的设计与... 4页 免费 SIMD计算机的优化编译器... 5页 ...(60173049)资助作者简介:胡荣贵t博士研究生t主要研究方向为程序设计语言理 E_ma...

  • 编译器的发展简介

    分布式内存多处理机的并行识别器, SIMD 芯片和 VLIW 芯片的并行优化 C 编译器...基本的编译器设计原理在近20年中都没有多大的改变, 它现在正迅速地成为计算机...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email