梅尾 博司 UMEO Hiroshi

ID:1000080132356

大阪電気通信大学情報通信工学部 Faculty of Engineering, University of Osaka Electro-Communication (2015年 CiNii収録論文より)

Search authors sharing the same name

Articles:  1-20 of 93

  • 1 / 5
  • A Class of Non-Optimum-Time FSSP Algorithms for One-Dimensional Arrays - A Survey

    UMEO Hiroshi

    The firing squad synchronization problem (FSSP) has been studied extensively for more than fifty years, and a rich variety of synchronization algorithms has been proposed. In the present paper, we giv …

    IEICE technical report. Nonlinear problems 114(414), 13-17, 2015-01-26

  • A Design of GFSSP Algorithms and Its Implementation  [in Japanese]

    IMAI Keisuke , KAMIKAWA Naoki , UMEO Hiroshi

    We study a synchronization problem that gives a finite-state protocol for synchronizing cellular automata. The synchronization in cellular automata has been known as firing squad synchronization probl …

    IEICE technical report. Circuits and systems 113(427), 15-18, 2014-02-06

  • Synchronzing 2D Arrays in Optimum-Time

    UMEO Hiroshi , KUBO Keisuke , TAKAHASHI Yusuke

    The firing squad synchronization problem (FSSP) has been studied extensively for more than fifty years, and a rich variety of synchronization algorithms has been proposed for not only one-dimensional …

    IEICE technical report. Circuits and systems 113(278), 1-6, 2013-11-06

  • Synchronzing 2D Arrays in Optimum-Time

    UMEO Hiroshi , KUBO Keisuke , TAKAHASHI Yusuke

    The firing squad synchronization problem (FSSP) has been studied extensively for more than fifty years, and a rich variety of synchronization algorithms has been proposed for not only one-dimensional …

    Mathematical Systems Science and its Applications : IEICE technical report 113(279), 1-6, 2013-11-06

  • Synchronzing 2D Arrays in Optimum-Time

    Hiroshi Umeo , Keisuke Kubo , Yusuke Takahashi

    The firing squad synchronization problem (FSSP) has been studied extensively for more than fifty years, and a rich variety of synchronization algorithms has been proposed for not only one-dimensional …

    IPSJ SIG Notes 2013-AL-145(1), 1-6, 2013-10-30

  • A Construction of Two-Dimensional Firing Squad Synchronization Algorithms Based on Zebra-like Mapping  [in Japanese]

    AZUMA Shogo , NOMURA Akira , UMEO Hiroshi

    セルラーオートマトン(Cellular Automaton,CA)の基本的な問題として,一斉射撃問題(Firing Squad Synchronization Problem,FSSP)がある.FSSPとはCA上での同期問題であり,全てのセルを同期させるための状態集合と遷移規則集合を定める問題である.本稿では,2次元CA上でゼブラマッピングを利用して一斉射撃アルゴリズムを考案し,シミュレータ上に実 …

    IEICE technical report. Circuits and systems 112(418), 159-161, 2013-01-28

  • Synchronizing Multi-Dimensional Cellular Automata in Optimum-Time

    UMEO Hiroshi , NISHIDE Kinuo , KUBO Keisuke

    多次元最適時間FSSPアルゴリズムを提案する.本アルゴリズムは,従来から知られているBalzer[1967],Gerken[1987],Waksman[1966]らの同期アルゴリズムの自然な拡張と考えられる.

    IEICE technical report. Theoretical foundations of Computing 112(272), 9-15, 2012-10-24

    References (23)

  • A Study on Two-Dimensional FSSP Problem  [in Japanese]

    NOMURA Akira , UCHINO Hiroki , UMEO Hiroshi

    並列計算機モデルの1つとしてセルラ・オートマトンの同期問題として一斉射撃問題が知られている.一斉射撃問題は1957年J. Myhillにより提唱され,これまで数多くの研究がされてきた.この中で1次元セルラ・オートマトン,2次元セルラ・オートマトン上での一斉射撃問題のアルゴリズムの設計・実装は盛んに行われてきた.近年,1次元セルラ・オートマトン上の一斉射撃問題のアルゴリズムとして片側分割法が提案され …

    IEICE technical report. Nonlinear problems 111(243), 19-23, 2011-10-13

    References (8)

  • A Study on Two-Dimensional FSSP Problem  [in Japanese]

    NOMURA Akira , UCHINO Hiroki , UMEO Hiroshi

    並列計算機モデルの1つとしてセルラ・オートマトンの同期問題として一斉射撃問題が知られている.一斉射撃問題は1957年J. Myhillにより提唱され,これまで数多くの研究がされてきた.この中で1次元セルラ・オートマトン,2次元セルラ・オートマトン上での一斉射撃問題のアルゴリズムの設計・実装は盛んに行われてきた.近年,1次元セルラ・オートマトン上の一斉射撃問題のアルゴリズムとして片側分割法が提案され …

    IEICE technical report. Circuits and systems 111(242), 19-23, 2011-10-13

    References (8)

  • A-12-7 A Construction of Small 1-bit Communication Self-Reproducing Cellular Automata  [in Japanese]

    Ueuchi Takashi , Umeo Hiroshi

    Proceedings of the IEICE General Conference 2011年_基礎・境界, 188, 2011-02-28

  • An Implementation of an Optimum-Time Firing Squad Synchronization Algorithm on Two-Dimensional Cellular Automaton  [in Japanese]

    NISHIDE Kinuo , YAMAWAKI Takuya , UMEO Hiroshi

    本稿では,2次元セルラーオートマトン上での最適時間一斉射撃アルゴリズムを考案し,シミュレータ上に実装する.今回,382個の内部状態数,112690個の遷移規則数で実装した.

    IEICE technical report 110(370), 55-58, 2011-01-13

    References (12)

  • A reconstruction of cellular automata theory and application to natural computing  [in Japanese]

    梅尾 博司

    大阪電気通信大学研究論集 自然科学篇 (44), 83-90, 2009-07

  • A Note of optimal time Firing Synchronization Algorithm for Two-dimensional Ring Arrays  [in Japanese]

    KUBO Keisuke , UMEO Hiroshi

    本稿は2次元リングセルラーオートマトン上での一斉射撃問題における最適時間アルゴリズムを提示するものである.

    IEICE technical report 108(389), 115-118, 2009-01-15

    References (1)

  • A Note of optimal time Firing Synchronization Algorithm for Two-dimensional Ring Arrays  [in Japanese]

    KUBO Keisuke , UMEO Hiroshi

    本稿は2次元リングセルラーオートマトン上での一斉射撃問題における最適時間アルゴリズムを提示するものである.

    IEICE technical report 108(388), 115-118, 2009-01-15

    References (1)

  • A Note on Early Bird Problem  [in Japanese]

    TANIMURA Kazuhisa , KANAZAWA Masaru , KAMIKAWA Naoki , UMEO Hiroshi

    セルラー・オートマトン(CA)は,John von Neumannによって考案された.CA上の問題の1つにRosenstiehl,Fiksel and Holliger[1973]によって提唱されたEarly Bird問題が存在する.Early Bird問題とはセル空間上で任意にリーダーを決定する遷移規則集合を求めるものである.この問題の解法として,最小の内部状態数5で動作するLegendi an …

    IEICE technical report 108(239), 1-6, 2008-10-07

    References (3)

  • A Note on Early Bird Problem  [in Japanese]

    TANIMURA Kazuhisa , KANAZAWA Masaru , KAMIKAWA Naoki , UMEO Hiroshi

    セルラー・オートマトン(CA)は,John von Neumannによって考案された.CA上の問題の1つにRosenstiehl,Fiksel and Holliger[1973]によって提唱されたEarly Bird問題が存在する.Early Bird問題とはセル空間上で任意にリーダーを決定する遷移規則集合を求めるものである.この問題の解法として,最小の内部状態数5で動作するLegendi an …

    IEICE technical report 108(240), 1-6, 2008-10-07

    References (3)

  • A Class of Smallest Symmetrical Four-State Firing Squad Synchronization Protocols for One-Dimensional Ring Cellular Automata

    UMEO Hiroshi , KAMIKAWA Naoki , YUNES Jean-Baptiste

    An existence or non-existence of five-state firing squad synchronization protocol has been a longstanding and famous open problem for a long time. In this paper, we answer partially to this problem by …

    IEICE technical report 108(237), 25-31, 2008-10-03

    References (14)

  • A Generalized Firing Squad Synchronization Algorithm for Square Arrays  [in Japanese]

    KUBO Keisuke , UMEO Hiroshi

    セルラーオートマトン上における一斉射撃問題は50年以上にわたり研究され,様々な一斉射撃アルゴリズムが考案されている.本稿では,サイズn×nの2次元正方形セルラーオートマトンを2n-2ステップで同期させるアルゴリズムを提案する.

    IEICE technical report 108(175), 1-6, 2008-07-25

    References (5)

  • A Note on Sequence Generation Power of One-Bit Cellular Automata with One and Two Internal States

    KAMIKAWA Naoki , UMEO Hiroshi

    セルラ・オートマトン(CA)は非線形モデルの1つとして考えられている.CAはセルと呼ばれる有限状態オートマトンにより構成される.セルは自らと,隣接するセルの内部状態という局所的な情報を元に,自らを遷移させる機能しか持たない.この局所的な相互作用がモデル全体に影響を及ぼし,巨大で複雑な事象をシミュレートすることができるという特徴を持つ.本稿では,セル間の通信量を1ビットに制限したセルラ・オートマトン …

    IPSJ SIG Notes 70, 17-20, 2008-07-14

    References (5)

  • An optimum-time synchronization algorithm for three-dimensional arrays  [in Japanese]

    YAMAWAKI Takuya , AMESARA Takashi , UCHINO Hiroki , UMEO Hiroshi

    セルラーオートマトン上における一斉射撃問題は40年以上にわたり研究されている.1次元及び2次元セルラーオートマトンは数多くのアルゴリズムが知られているが,3次元セルラーオートマトンに関しては考案されているアルゴリズムは多くはない.本稿では,サイズm×n×lの3次元セルラーオートマトンを最適時間である,m+n+l+max(m,n,l)-4ステップで同期させるアルゴリズムを提案する.

    IEICE technical report 107(529), 29-34, 2008-03-07

  • 1 / 5
Page Top