基于Imagine的科学程序局部性优化方法.pdfVIP

计算机研究与发展 ISSN1000．1239／CN11-1777／TP of Researchand JournalComputer Development 基于Imagine的科学程序局部性优化方法 杜 静 贾 佳 杨学军 杨灿群 李春江 (国防科学技术大学计算机学院长沙410073) (jingdu@nudt．edu．ca) forScientific on LocalityOptimization ApplicationsImagine Du Li Jing，JiaJia，YangXuejun，YangCanqun，andChunjiang 410073) (SchoolofComputerScience，NationalUniversityofDefenseTechnology，Changsha Abstract at thebandwidthutilizationand the Aimingimproving sustainingpowerfulcomputationalability stream is of novel forscientific Imagine，alocalityoptimizingapproach applicationsproposed．Thekey focuseson transformationsanddatatransformationsfor to technique combiningcomputation loopsexploit the hardware resultsonfour scientific underlying predominances．The representativeapplications demonstratethatthe can enhancethe intensivenessandavoidthe optimizationeffectively computational utilizationofindexstreamstoachieve in highlocalityImagine． stream words intensiveness；index Key Imagine；scientificapplication；locality；computational 摘要基于Imagine体系结构，提出了一种科学程序局部性优化方法，旨在提高流程序的带宽利用率 并保证Imagine强大的计算能力．关键技术在于通过对循环的计算变换和数据变换来开发体系结构的 优势．对4个典型科学程序的实验表明，该优化能够有效地提高程序计算密集性且减少索引流，从而增 强程序的局部性． ’ 关键词Imagine；科学程序；局部性；计算密集性；索引流 中图法分类号TP31 Imagine是美国斯坦福大学2002年开发的流体 系结构原型芯片…，它提供了众多的计算单元和有 效的3级存储层次，能够充分开发数据局域性和并 寄存器文件(SP)提供了附加存储空间，可用于存储 行性，在媒体处理领域获得很高的性能【2．3J．然而科 系数、短数组，小的查找表和一些本地寄存器的溢出 学程序是否适合Imagine还是值得深入探讨的问题．数据．针对这种存储结构，Imagine提出了全新的两 目前的研究表明[4-5】，