講演名 | 2008-03-07 3次元セルラーオートマトン上での一斉射撃アルゴリズムの設計(理論,回路,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般) 山脇 卓也, 雨皿 隆志, 内野 博貴, 梅尾 博司, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | セルラーオートマトン上における一斉射撃問題は40年以上にわたり研究されている.1次元及び2次元セルラーオートマトンは数多くのアルゴリズムが知られているが,3次元セルラーオートマトンに関しては考案されているアルゴリズムは多くはない.本稿では,サイズm×n×lの3次元セルラーオートマトンを最適時間である,m+n+l+max(m,n,l)-4ステップで同期させるアルゴリズムを提案する. |
抄録(英) | The firing squad synchronization problem on cellular automata has been studied extensively for more than forty years, and a rich variety of synchronization algorithms have been proposed. In the present paper, we give an algorithm can synchronize any three-dimensional array of size m×n×l in optimum m+n+l+max(m, n, l)-4 steps. |
キーワード(和) | セルラーオートマトン / 同期アルゴリズム / 3次元セルラーオートマトン |
キーワード(英) | Cellular automaton / Syncronization algorithm / Three-dimensional cellular automaton |
資料番号 | CAS2007-130,SIP2007-205,CS2007-95 |
発行日 |
研究会情報 | |
研究会 | CS |
---|---|
開催期間 | 2008/2/29(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Communication Systems (CS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 3次元セルラーオートマトン上での一斉射撃アルゴリズムの設計(理論,回路,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般) |
サブタイトル(和) | |
タイトル(英) | An Optimum-time Synchronization Algorithm for Three-dimensional Arrays |
サブタイトル(和) | |
キーワード(1)(和/英) | セルラーオートマトン / Cellular automaton |
キーワード(2)(和/英) | 同期アルゴリズム / Syncronization algorithm |
キーワード(3)(和/英) | 3次元セルラーオートマトン / Three-dimensional cellular automaton |
第 1 著者 氏名(和/英) | 山脇 卓也 / Takuya YAMAWAKI |
第 1 著者 所属(和/英) | 大阪電気通信大学大学院工学研究科情報工学専攻 Univ. of Osaka Electro-Communication, Graduate School of Engineering Faculty of Information Science and Technology, Department of Informatics |
第 2 著者 氏名(和/英) | 雨皿 隆志 / Takashi AMESARA |
第 2 著者 所属(和/英) | 大阪電気通信大学大学院工学研究科情報工学専攻 Univ. of Osaka Electro-Communication, Graduate School of Engineering Faculty of Information Science and Technology, Department of Informatics |
第 3 著者 氏名(和/英) | 内野 博貴 / Hiroki UCHINO |
第 3 著者 所属(和/英) | 大阪電気通信大学大学院工学研究科情報工学専攻 Univ. of Osaka Electro-Communication, Graduate School of Engineering Faculty of Information Science and Technology, Department of Informatics |
第 4 著者 氏名(和/英) | 梅尾 博司 / Hiroshi UMEO |
第 4 著者 所属(和/英) | 大阪電気通信大学大学院工学研究科情報工学専攻 Univ. of Osaka Electro-Communication, Graduate School of Engineering Faculty of Information Science and Technology, Department of Informatics |
発表年月日 | 2008-03-07 |
資料番号 | CAS2007-130,SIP2007-205,CS2007-95 |
巻番号(vol) | vol.107 |
号番号(no) | 531 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |