| 講演名 | 1994/7/22 アサイクリック・グラフ系列の発火並列度と周期性 山城 充, 名嘉村 盛和, 砂川 恵輝, 翁長 健治, 喜屋武 盛基, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 筆者らは、資源を共有する自律分散ネットワーク上で隣接ノード間の局所通信のみを用いる相互排除プロトコルを提案した。提案した相互排除プロトコルは、アサイクリック・グラフのもたらすノード間の半順序関係に基づくものである。アサイクリック・グラフ上のソースノードに接続枝の反転を施すことによって、次々と新たなアサイクリック・グラフが生成される過程を我々はアサイクリック・グラフ系列と呼ぶ。本稿では、アサイクリック・グラフ系列の発火並列度の解析、およびすべてのソースが一斉にシンクに変化する一斉発火規則の下で、アサイクリック・グラフ系列の示す周期性について論ずる。 |
| 抄録(英) | We suggested a mutual exclusion protocol for multiple shared resources case(κ-mutual exclusion)autonomous distributed networks. The protocol is based on acyclic graph evolution,a sequence of acyclic graphs generated by node firing:After reversed all edges connected to source nodes,we get new Acyclic graph. In this paper,we discuss about firing concurrency of acyclic graph evolution,introduce a notion,canonical circuit cover,by which formalize a graph topological condition for κ-mutual exclusi on,and show that acyclic graph evolution has it′s firing periodici ty under unison firing. |
| キーワード(和) | アサイクリック・グラフ系列 / 発火並列度 / 一斉発火周期 |
| キーワード(英) | Acyclic Graph Evolution / Firing Concurrency / Unison Firing Periodicity |
| 資料番号 | CPSY94-36 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 1994/7/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | アサイクリック・グラフ系列の発火並列度と周期性 |
| サブタイトル（和） | |
| タイトル（英） | Concurrency and Periodicity of Acyclic Graph Evolution |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アサイクリック・グラフ系列 / Acyclic Graph Evolution |
| キーワード(2)（和/英） | 発火並列度 / Firing Concurrency |
| キーワード(3)（和/英） | 一斉発火周期 / Unison Firing Periodicity |
| 第 1 著者 氏名（和/英） | 山城 充 / Mitsuru Yamashiro |
| 第 1 著者 所属（和/英） | 琉球大学工学部情報工学科 Department of Information Engineering,College of Engineering, University of The Ryukyus |
| 第 2 著者 氏名（和/英） | 名嘉村 盛和 / Morikazu Nakamura |
| 第 2 著者 所属（和/英） | 琉球大学工学部情報工学科 Department of Information Engineering,College of Engineering, University of The Ryukyus |
| 第 3 著者 氏名（和/英） | 砂川 恵輝 / Keiki Sunagawa |
| 第 3 著者 所属（和/英） | 琉球大学工学部情報工学科 Department of Information Engineering,College of Engineering, University of The Ryukyus |
| 第 4 著者 氏名（和/英） | 翁長 健治 / Kenji Onaga |
| 第 4 著者 所属（和/英） | 琉球大学工学部情報工学科 Department of Information Engineering,College of Engineering, University of The Ryukyus |
| 第 5 著者 氏名（和/英） | 喜屋武 盛基 / Seiki Kyan |
| 第 5 著者 所属（和/英） | 琉球大学工学部情報工学科 Department of Information Engineering,College of Engineering, University of The Ryukyus |
| 発表年月日 | 1994/7/22 |
| 資料番号 | CPSY94-36 |
| 巻番号（vol） | vol.94 |
| 号番号（no） | 163 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |