DSpace About DSpace Software

SEIKEI University Repository >
01:紀要(Bulletin) >
11:理工学研究報告 >
第54巻第1号 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10928/948

Title: C言語自動並列化トランスレータの開発 : タスク粒度に着目したコードリストラクチャリング手法の実現
Other Titles: Implementation of Parallel Code Generator under Static Execution Control and Proposal of Performance Tuning Tool for Automatic Parallelizing Translator for C Programs
Authors: 近藤, 竜也
甲斐, 宗徳
KONDO, Tatsuya
KAI, Munenori
Keywords: Parallelizing translator
Code generator
Parallel processing
Loop restructuring
Issue Date: 1-Jun-2017
Publisher: 成蹊大学理工学部
Abstract: In our automatic parallelizing translator for sequential C programs with MPI, a set of all statements in a block scope is defined as a compound task. In this paper, at first, we implemented a parallelism analyzer for the inner levels of hierarchy of scopes in any compound task. By using this analyzer, we analyzed single loops and nested loops whose processing time may take the most of total processing time of a program in general. Although it seems that a loop has no parallelism at a glance, the loop may be restructured to have parallelism by eliminating data dependencies, called loop distribution. In addition, in order to reduce more processing time of for-loops, a code restructuring method, that has extract the efficiency of cache memory, has been implemented. These implementation result in reducing parallel processing time remarkably.
URI: http://hdl.handle.net/10928/948
Appears in Collections:第54巻第1号

Files in This Item:

File Description SizeFormat
rikougaku-54-1_1-7.pdf1.27 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback