| 講演名 | 2003/10/31 プログラムネットの2-プロセッサスケジューリングに関する新しい優先リストの提案(グラフ,ペトリ,ニューラルネット,及び一般) 李 晨, 葛 崎偉, 中田 充, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文は、2プロセッサを用いてプログラムネットを実行する際のスケジューリングに関する新しい手法を提案する。対象のプログラムネットは有向閉路を持たないSWITCH-lessプログラムネットであり、用いられる優先リストは静的と動的なリストが混在する混合型のものである。本論文では、まず従来の優先リストの不備な点を指摘した上、新しい優先リストを提案する。次に、新しい優先リストに関する諸性質を述べた後、この優先リストが2入力AND-nodeを持たないプログラムネットに対して最適なスケジュールの生成ができることを示す。最後に、例を用いて従来の優先リストとの比較を行ない、提案の優先リストが一般のプログラムネットに対して従来の優先リストより短いスケジュールの生成ができることを示す。 |
| 抄録(英) | This paper provides a list-scheduling method for program nets executed with two processors. The program nets dealt with in this paper are acyclic and SWITCH-less, and the priority list proposed in this paper consists of both dynamic and static lists. First, we point out the weakness of a previously proposed priority list and propose a new priority list. Then we give properties of the new priority list and further show this new priority list can generate optimal schedules for the program nets whose AND-nodes possess at most single input edge. Finally, we compare the new priority list with the previous one through simulations to show the new priority list can generate shorter schedule than the previous. |
| キーワード(和) | プログラムネット / マルチプロセッサスケジューリング / 動的優先リスト / 最適スケジューリング |
| キーワード(英) | program net / multiprocessor scheduling / dynamic priority list / optimal scheduling |
| 資料番号 | CAS2003-88,CST2003-31 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 2003/10/31(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | プログラムネットの2-プロセッサスケジューリングに関する新しい優先リストの提案(グラフ,ペトリ,ニューラルネット,及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Proposal of New Priority List on Two-Processor Scheduling of Program Nets |
| サブタイトル（和） | |
| キーワード(1)（和/英） | プログラムネット / program net |
| キーワード(2)（和/英） | マルチプロセッサスケジューリング / multiprocessor scheduling |
| キーワード(3)（和/英） | 動的優先リスト / dynamic priority list |
| キーワード(4)（和/英） | 最適スケジューリング / optimal scheduling |
| 第 1 著者 氏名（和/英） | 李 晨 / Chen LI |
| 第 1 著者 所属（和/英） | 山口大学大学院教育学研究科 Graduate School of Education, Yamaguchi University |
| 第 2 著者 氏名（和/英） | 葛 崎偉 / Qi-Wei GE |
| 第 2 著者 所属（和/英） | 山口大学教育学部 Faculty of Education, Yamaguchi University |
| 第 3 著者 氏名（和/英） | 中田 充 / Mituru NAKATA |
| 第 3 著者 所属（和/英） | 山口大学教育学部 Faculty of Education, Yamaguchi University |
| 発表年月日 | 2003/10/31 |
| 資料番号 | CAS2003-88,CST2003-31 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 404 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |