DSpace About DSpace Software

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

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

Title: 再帰的なデータ構造を扱うC言語プログラムのためのデータ依存解析手法の提案
Other Titles: A Method of Data Dependency Analysis for C Program with Recursive Data Structures
Authors: 武市, 和真
甲斐, 宗徳
KAI, Munenori
Keywords: parallel processing
parallelism analysis
automatic program translator
recursive data structures
Issue Date: 1-Jun-2014
Publisher: 成蹊大学理工学部
Abstract: Recently, the necessity for parallel programming has been increased with the rapid spread of multicore/multiprocessor systems. However, it is difficult for a programmer to create a highly-effective and high-performance parallel program. So, we are developing the automatic translator from C programs to parallel programs using MPI(Message Passing Interface). In our conventional automatic parallelism analysis of C program with pointer variables, it was able to analyze the data dependencies of only the pointer variables declared explicitly in the code. In this research, we have first applied the Shape analysis to C programs with pointer variables for getting to know the form of the recursive data structures which will be allocated and constructed dynamically at the time of execution. Then, using the result of the analysis, we can analyze the data dependencies of recursive data structures, such as linked list or binary tree structures, and detect more parallelism from C program.
URI: http://hdl.handle.net/10928/543
Appears in Collections:第51巻第1号

Files in This Item:

File Description SizeFormat
rikougaku-51-1_35-42.pdf1.3 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