DSpace About DSpace Software
個性を持った自立的な人間の創造
    
日本語
 

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

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

Title: C言語プログラムのためのソースコード静的メトリクスを利用したタスク粒度解析手法
Other Titles: Task Granularity Analysis Method Using Static Metrics of Source Code for C Programs
Authors: 小林, 裕昌
甲斐, 宗徳
KOBAYASHI, Hiromasa
KAI, Munenori
Keywords: automatic parallelizing translator
task granularity
task scheduling
execution time analysis
static metrics of source code
Issue Date: 1-Jun-2014
Publisher: 成蹊大学理工学部
Abstract: In the first phase of our automatic parallelizing translator for C program, a source code is decomposed into a set of tasks of the granularity of a statement level at the minimum. In the next phase, task scheduling which determines statically by which processor these tasks are processed is performed. Since this task scheduling is a combinatorial optimization problem, it is important for it to suppress the number of tasks which constitutes the program. Therefore, useless parallelism is removed using the information about the dependencies among tasks and task cost, and the task granularity analysis is required in order to make task granularity reasonable. However, since it is necessary to analyze the processing time of a task only using the information acquired from a source code, exact cost may be unable to be assigned in the time analysis using the conventional computational complexity analysis. So, in this paper, the method of aiming at the improvement in accuracy of execution time analysis is proposed by applying static metrics of source code.
URI: http://hdl.handle.net/10928/542
Appears in Collections:第51巻第1号

Files in This Item:

File Description SizeFormat
rikougaku-51-1_27-34.pdf1.36 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