Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192)最新文献_第2页

Superscalar execution with dynamic data forwarding 带有动态数据转发的超标量执行

Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192) Pub Date : 1998-10-12 DOI: 10.1109/PACT.1998.727183

S. Onder, Rajiv Gupta

引用次数: 26

A fast interrupt handling scheme for VLIW processors VLIW处理器的快速中断处理方案

Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192) Pub Date : 1998-10-12 DOI: 10.1109/PACT.1998.727184

E. Özer, Sumedh W. Sathaye, Kishore N. Menezes, S. Banerjia, Matthew D. Jennings, T. Conte

引用次数: 21

A matrix-based approach to the global locality optimization problem 一种基于矩阵的全局局部优化方法

Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192) Pub Date : 1998-10-12 DOI: 10.1109/PACT.1998.727266

M. Kandemir, A. Choudhary, J. Ramanujam, P. Banerjee

{"title":"A matrix-based approach to the global locality optimization problem","authors":"M. Kandemir, A. Choudhary, J. Ramanujam, P. Banerjee","doi":"10.1109/PACT.1998.727266","DOIUrl":"https://doi.org/10.1109/PACT.1998.727266","url":null,"abstract":"Global locality analysis is a technique for improving the cache performance of a sequence of loop nests through a combination of loop and data layout optimizations. Pure loop transformations are restricted by data dependences and may not be very successful in optimizing imperfectly nested loops; the impact of a data transformation on an array might be program-wide. Therefore, in this paper we argue for a combined approach which employs both loop and data transformations. The method enjoys the advantages of the most of the previous techniques for enhancing locality and is efficient. In our approach, the loop nests are processed one by one and the data layout constraints obtained from one nest are propagated for optimization of the remaining loop nests. We show that this process can be put in a simple matrix framework which can be manipulated by an optimizing compiler. The search space that we consider for possible loop transformations comprises general non-singular linear transformation matrices and the data layouts that we consider are those which can be expressed using hyperplanes. Experiments using several programs on an SGI Origin 2000 distributed-shared-memory machine demonstrate the efficacy of our approach.","PeriodicalId":273746,"journal":{"name":"Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115934236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 49

Handling cross interferences by cyclic cache line coloring 通过循环缓存线着色处理交叉干扰

Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192) Pub Date : 1998-10-12 DOI: 10.1109/PACT.1998.727180

Daniela Genius

引用次数: 6

Athapascan-1: On-line building data flow graph in a parallel language Athapascan-1:用并行语言在线构建数据流图

Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192) Pub Date : 1998-10-12 DOI: 10.1109/PACT.1998.727176

François Galilée, Jean-Louis Roch, G. H. Cavalheiro, M. Doreille

引用次数: 96

Transformations for improving data access locality in non-perfectly nested loops 在非完美嵌套循环中改进数据访问局部性的转换

Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192) Pub Date : 1998-10-12 DOI: 10.1109/PACT.1998.727267

D. Kulkarni

{"title":"Transformations for improving data access locality in non-perfectly nested loops","authors":"D. Kulkarni","doi":"10.1109/PACT.1998.727267","DOIUrl":"https://doi.org/10.1109/PACT.1998.727267","url":null,"abstract":"Loop transformation techniques have matured to the point where the techniques are well integrated into production optimizing compilers. However, we believe that new and aggressive techniques are necessary because: i) computer system manufacturers have announced their plans for forthcoming processors with over 1 GHz clock frequency, wherein the miss penalties can be very high, and ii) transformation techniques have saturated in that they have delivered majority of the benefit that can be obtained with perfectly nested loops. The new techniques must target improvement of coverage, that is the classes of loops that can be optimized for locality of data access. In this paper, we present a new technique called size-reduction transformation to improve data access locality in a class of nonperfectly nested loops. The new technique is very effective when existing techniques, namely, linear loop and array transformations, fail to improve locality of reference. Size-reduction transformations are implemented in IBM's Fortran 90 optimizing compiler released recently, and have contributed significantly to the high performance of the compiler.","PeriodicalId":273746,"journal":{"name":"Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1998-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115089288","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 4

A multithreaded runtime environment with thread migration for a HPF data-parallel compiler 一个多线程运行时环境，用于HPF数据并行编译器的线程迁移

Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192) Pub Date : 1998-10-12 DOI: 10.1109/PACT.1998.727301

L. Bougé, P. Hatcher, R. Namyst, Christian Pérez

引用次数: 8

Design study of shared memory in VLIW video signal processors VLIW视频信号处理器中共享内存的设计研究

Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192) Pub Date : 1998-10-12 DOI: 10.1109/PACT.1998.727148

Z. Wu, W. Wolf

引用次数: 6

Optimized code generation for heterogeneous computing environment using parallelizing compiler TINPAR 使用并行编译器TINPAR优化了异构计算环境下的代码生成

Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192) Pub Date : 1998-10-12 DOI: 10.1109/PACT.1998.727305

S. Goto, A. Kubota, Toshihiko Tanaka, M. Goshima, S. Mori, H. Nakashima, S. Tomita

引用次数: 2

Integrating loop and data transformations for global optimisation 为全局优化集成循环和数据转换

Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192) Pub Date : 1998-10-12 DOI: 10.1109/PACT.1998.727131

M. O’Boyle, P. Knijnenburg

引用次数: 61