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: | 武市, 和真 甲斐, 宗徳 TAKECHI, Kazuma 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号
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|