流程序设计语言Brook研究.pdfVIP

流程序设计语言???芯?未来的图像佃形处理器．流程序设计语言?緆??潜曜糃语言的扩陈艳华，李红宇?????????????引言·现代处理器的瓶颈已成为通信而不是计算．·科学计算对并行的需求很高，而移植大型应计成可重映射的语言，其他高级语言可以以高效的工作．代码分析的目的是获得并行化的基本信息，而??纠嘈屠┱?微电子学与计算机??????琇?展，其设计吸收了数据并行计算和计算密集型计算的概念．设计这种程序设计语言的原因如下：在???型ㄐ判畔⒑拖喙匦畔⒖梢韵允奖硎荆??而能够解决程序并行性问题．用非常困难，???梢苑浅＜虻サ匕严钟械腃程序转换到????·???谋嘁肫骺梢灾苯印⒄?返夭⑿谢??用．·???嘈吹挠τ每梢杂成涞讲煌?挠布??包括现有的流处理器?热鏘??????系统和·此外???且员嘈锤呒队τ玫奶囟ㄓ镅?为设计目标的，主要针对流处理应用．因此????方式编译至???????纳杓颇勘曛?皇亲钚』??敕治龅墓?作量，而一般生成并行代码必需要进行代码分析的???ü?允缴?鞯姆绞轿1嘁肫魈峁┝苏饫嘈?息．因此，编译器不需要分析流或者???函数的代码内容．从而使得编译器的工作变得简单了，同时还可以提供更多的进行并行化的机会．因为???潜曜糃语言的扩展，因此文中主要介绍其扩展部分．其扩展主要包括基本类型的扩展、流、???函数以及规约三个部分．???挠锓ɡ嗨朴贑．在基本数据类型中增加了一些内容，这些类型包括：?卷第????年????????????咿?????跏Ψ洞笱О⒊茄г海?诹????????摘要：详细介绍了通用流程序设计语言????糜镅允潜曜糃语言的扩展，有效解决了传统应用向???绦?设计语言的移植，同时很好地描述了媒体类应用的特征．从而减轻了编译器设计的复杂性．关键词：???涣鳎籏?????中图分类号：??文献标识码：?文章编号：??—??????～??—????，????收稿日期：??一?—?基金项目：黑龙江省教育厅科学技术研究项目??????．??????????琀????????，??????．???????。?????????瓼????????????????痵???．日???譵?????築??；???；??????：????琣????．?????— ，，??厂，?用矩阵?;幌蛄靠冢?⒔ń峁?４娴絙中．???????????艘桓鲂碌母春鲜?堇嘈汀!A鳎?在流处理系统中运算主要是对流进行的．简单地讲，型???，???．程序?枋隽艘桓隽鞯亩ㄒ搴蜕?另一方面流是存储器、????土鞑僮鞣???向量：???两个分量、??标准浮点数??????龇至?，???瑅???ňǘ?，???????瑅????徽??，???瑅??；矩阵：?????浮点矩阵?瑀??，????这些类型的大小不超过最大类型???????拇笮。琺??和???????的矩阵．另外还增加了???，???和???．这些类型与类型定义获得的结构等价，如下：程序?窃擞没?纠嘈徒?械囊桓黾虻ゼ扑悖??????瓆；??瓆；一般计算点积或矩阵变换等标准数学操作，都是以程序?校?岳郈形式表示的．编译器将这些操作映射到硬件高效实现．因为许多现代体系结构支持向量型操作，所以这些基本类型可以被直接编译成相应的函数单元．流是一个能并行操作的对象集合．集合中的每个流元素是由值的一个记录组成的．在存储器中这些记录的安排对于程序员来讲是隐藏的，适应于多种硬件实现．??流的定义与声明流的声明类似于?镅缘慕峁固澹?扛鲈K匕?括任意的基本?嘈????琲?，????蛘呦蛄坷?明的例子．定义一个流就像定义一个?镅缘慕峁?类型．从程序?梢钥吹剑?饔胧?槔嗨疲?彩且桓鍪?据集合，但是，数组中的元素是由同一种标量类型的数据组成的，而流中的元素则可以是由多种数据类型的数据组成的．可以是标量类型的数据，向量类型的数据，或矩阵类型的数据；也可以是数组类型的数据．数组是流的一种特殊情形．???械牧骶哂腥缦碌奶氐愣鳦语言中的数组不具有：·不允许在???之外对流元素进行访问．·对流不能进行静态初始化，例如：·流必须是局部变量或者栈变量．·流只能在???函数内部进行读写，或者通过特定的操作符来写流变量和从流变量中读取流元素，如下例中所示：??????，??—?；／?蛄鱏中写入??—??傅氖??／???????琩??猄?唬?从流?脸鍪??并写入??—??傅目占渲?／该操作能够有效地执行流拷贝的操作．流也可以用一个基本流类型来声明．基本流类型包括所有基本标量类型，其命名只是简单地在基本类型之后加上“?保??纾簐???琺???琭??????．流可以声明为一个简单集合，比如程序?衯?的例子．流的大小一般可以不指定，允许其在需要的时候增长或者缩减．流声明也可以像声明数组一样，给出其大小．程序?衒?????的例子中所示．对于程序?械膖????