A loop transformation algorithm for communication overlapping

Ishizaki K.; Nakatani T.; Komatsu H.

首页> 外文期刊>International Journal of Parallel Programming >A loop transformation algorithm for communication overlapping

【24h】

A loop transformation algorithm for communication overlapping

机译：

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Overlapping communication with computation is a well-known approach to improving performance. Previous research has focused on optimizations performed by the programmer. This paper presents a compiler algorithm that automatically determines the appropriate loop indices of a given nested loop and applies loop interchange and tiling in order to overlap communication with computation. The algorithm avoids generating redundant communication by providing a framework for combining information on data dependence, communication. and reuse. It also describes a method of generating messages to exchange data between processors for riled loops on distributed memory machines. The algorithm has been implemented in our High Performance Fortran (HPF) compiler, and experimental results have shown its effectiveness on distributed memory machines, such;ts the RISC System/6000 Scalable POWERparallel System. This paper also discusses the architectural problems of efficient optimization. References: 31

著录项

来源
《International Journal of Parallel Programming》 |2000年第2期|135-154|共20页
作者
Ishizaki K.; Nakatani T.; Komatsu H.;
展开▼
作者单位

1623-14 Shimotsuruma, Yamato, Kanagawa 2428502, Japan.;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种英语
中图分类计算技术、计算机技术;
关键词
Compiler; Distributed memory machines; Overlapping communication with computation; Loop transformations; Mimd;

相似文献

外文文献
中文文献
专利

1. A pipelined schedule to minimize completion time for loop tiling with computation and communication overlapping [J] . Koziris N., Sotiropoulos A., Goumas G. Journal of Parallel and Distributed Computing . 2003,第11期

机译：A pipelined schedule to minimize completion time for loop tiling with computation and communication overlapping
2. New Machine Learning Study Results Reported from Fujian Jiangxia University (Fiber Grating Loop Ring-down Strain Sensors Using Overlap Spectrum Demodulation and Machine Learning Algorithm) [J] . Robotics & Machine Learning Daily News . 2023,第8期

机译：New Machine Learning Study Results Reported from Fujian Jiangxia University (Fiber Grating Loop Ring-down Strain Sensors Using Overlap Spectrum Demodulation and Machine Learning Algorithm)
3. Fiber grating loop ring-down strain sensors using overlap spectrum demodulation and machine learning algorithm [J] . Chen Dongying, Zhang Hao, Xiao YiyiZhang ZilongChen WeijuanHuang ShuyanChen Huaixi Optical fiber technology . 2023,第3期

机译：Fiber grating loop ring-down strain sensors using overlap spectrum demodulation and machine learning algorithm
4. A Proposal for Loop-Transformation Pragmas [C] . Michael Kruse, Hal Finkel International Workshop on OpenMP . 2018

机译：Loop-Transformation Pragmas的提案
5. LTE通訊系統中針對同層干擾環境對微小型基地台功率控制與用戶位置推薦演算法 =Femtocell Power Control and User Location Recommendation Algorithm for Co-Tier Interference Environment in LTE Communication System [D] . Shi, Guan-Fan. 2019

机译：LTE通讯系统中针对同层干扰环境对微小型基地台功率控制与用户位置推荐演算法 =Femtocell Power Control and User Location Recommendation Algorithm for Co-Tier Interference Environment in LTE Communication System
6. RWR-algorithm-based dissection of microRNA-506-3p and microRNA-140-5p as radiosensitive biomarkers in colorectal cancer [O] . Fei Liao, Xin Chen, Pailan Peng, 2020

机译：基于RWR-Algorithm的MicroRNA-506-3P和MicroRNA-140-5P的溶解作为结肠直肠癌中的辐射敏感生物标志物
7. Three new crystal structures of point mutation variants of mono TIM: conformational flexibility of loop-1, loop-4 and loop-8 [O] . Borchert Torben V, Kishan KV Radha, Zeelen Johan Ph, 1995

机译：Mono TIM点突变体的三种新晶体结构：loop-1，loop-4和loop-8的构象灵活性
8. Lambda Loop Transformation Toolkit (User's Reference Manual) [R] . Li, W., Pingali, K. 1994

机译：Lambda Loop Transformation Toolkit（用户参考手册）

A loop transformation algorithm for communication overlapping

摘要

著录项

相似文献

相关主题

期刊订阅