書誌事項
- タイトル別名
-
- C ゲンゴ プログラム ノ タメ ノ ソースコード セイテキ メトリクス オ リヨウ シタ タスク リュウド カイセキ シュホウ
この論文をさがす
抄録
type:Article
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.
identifier:http://repository.seikei.ac.jp/dspace/handle/10928/542
収録刊行物
-
- 成蹊大学理工学研究報告 = The journal of the Faculty of Science and Technology, Seikei University
-
成蹊大学理工学研究報告 = The journal of the Faculty of Science and Technology, Seikei University 51 (1), 27-34, 2014-06-01
成蹊大学理工学部
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390573242707012864
-
- NII論文ID
- 120005467465
-
- NII書誌ID
- AA1203510X
-
- ISSN
- 18802265
-
- NDL書誌ID
- 025614208
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- IRDB
- NDL
- CiNii Articles