Optimization Techniques for Parallel Codes of Irregular Scientific Computations(Code Generation and Optimization)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose a communication cost reduction computes rule for irregular loop partitioning, called least communication computes rule. For an irregular loop with nonlinear array subscripts, the loop is transformed to a normalized single loop, then we partition the loop iterations to processors on which the minimal communication cost is ensured when executing those iterations. We also give some interprocedural optimization techniques for communication preprocessing when the irregular code has the procedure call. The experimental results show that, in most cases, our approaches achieved better performance than other loop partitioning rules.
- 一般社団法人情報処理学会の論文
- 2003-01-15
著者
-
Pan Yi
Department Of Computer Science Georgia State University
-
Guo M
The School Of Computer Science And Engineering University Of Aizu
-
Guo Minyi
Doctoral Program In Engineering University Of Tsukuba
-
Guo Minyi
Department Of Computer Science And Engineering Shanghai Jiao Tong University
-
CHANG Weng-Long
Department of Information Management, Southern Taiwan University of Technology
-
Pan Y
Department Of Computer Science Georgia State University
-
Chang W‐l
Southern Taiwan Univ. Technol. Twn
-
Chang Weng-long
Department Of Information Management Southern Taiwan University Of Technology
関連論文
- Analysis of genomic alterations on urological malignancies by fluorescence in situ hybridization
- Trusted Routing Based on Dynamic Trust Mechanism in Mobile Ad-Hoc Networks
- 前立腺癌治療方針決定のための遺伝子診断
- Message Scheduling for Irregular Data Redistribution in Parallelizing Compilers(Parallel/Distributed Programming Models, Paradigms and Tools, Paradigms and Tools, Parallel/Distributed Computing and Networking)
- A Parallel Implementation of Multi-Domain High-Order Navier-Stokes Equations Using MPI(Scientific and Engineering Computing with Applications)(Hardware/Software Support for High Performance Scientific and Engineering Computing)
- 前立腺癌の遺伝子診断 : FISH法を用いたヒト染色体欠失解析の臨床的意義
- 前立腺癌における染色体8番短腕(8p22)欠失の臨床的意義
- Efficient Implementation of Multi-Dimensional Array Redistribution
- An Efficient Data Distribution Technique for Distributed Memory Parallel Computers (特集:並列処理)
- An Efficient Data Distribution Technique for Distributed Memory Parallel Computers
- A Secure and Scalable Rekeying Mechanism for Hierarchical Wireless Sensor Networks
- Efficient Communication Optimization for Irregular Array References (ハイパフォーマンスコンピューティング研究報告 2001年並列/分散/協調処理に関する『沖縄』サマー・ワークショップ(SWoPP「沖縄」2001)--研究会・連続同時開催)
- Programming Support for MPMD Parallel Computing in ClusterGOP(Software Support and Optimization Techniques)(Hardware/Software Support for High Performance Scientific and Engineering Computing)
- Multipath Routing with Reliable Nodes in Large-Scale Mobile Ad-Hoc Networks
- Fast Parallel Solution for Set-Packing and Clique Problems by DNA-Based Computing(Scientific and Engineering Computing with Applications)(Hardware/Software Support for High Performance Scientific and Engineering Computing)
- Water Channels and Zymogen Granules in Salivary Glands
- Efficient Loop Partitioning for Parallel Codes of Irregular Scientific Computations(Software Systems)
- Optimization Techniques for Parallel Codes of Irregular Scientific Computations(Code Generation and Optimization)
- Multicasting in Multihop Optical WDM Networks with Limited Wavelength Conversion(Special Invited Survey)
- Investigation of the Recurrence Patterns of Gastric Cancer Following a Curative Resection
- Tier-Based Scalable and Secure Routing for Wireless Sensor Networks with Mobile Sinks