| Item type |
紀要論文 / Departmental Bulletin Paper(1) |
| 公開日 |
2007-07-02 |
| タイトル |
|
|
タイトル |
Code Scheduling for Multi-Processor Systems |
|
言語 |
en |
| 言語 |
|
|
言語 |
eng |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
Code Scheduling |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
Compiler Optimization |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
Multi-Processor |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
departmental bulletin paper |
| 著者 |
松原, 義和
大山口, 通夫
太田, 義勝
|
| 抄録 |
|
|
内容記述タイプ |
Abstract |
|
内容記述 |
This paper considers the scheduling problem of multi-processor systems under the condition that each processor is uniform and every instruction executes in one cycle. We propose two linear time scheduling algorithms which are respectively applicable to the two classes of dependence graphs, one of which consists of graphs with instructions of in-degree at most 2, and the other class of in-degree at most 3. We show that these algorithms produce optimal schedulings when these dependence graphs satisfy some more restricted conditions. |
| 書誌情報 |
Research reports of the Faculty of Engineering, Mie University
巻 26,
p. 51-68,
発行日 2001-12-27
|
| ISSN |
|
|
収録物識別子タイプ |
PISSN |
|
収録物識別子 |
0385-6208 |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA00816341 |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| その他のタイトル |
|
|
言語 |
ja |
|
値 |
マルチプロセッサ向き目的コードスケジューリングについて |
| 出版者 |
|
|
出版者 |
Faculty of Engineering, Mie University |
| 資源タイプ（三重大） |
|
|
値 |
Departmental Bulletin Paper / 紀要論文 |
AA008163410260007.PDF (1.2 MB)
