Hiroshi Umeo 梅尾博司

… Alternative Names

UMEO Hiroshi 梅尾博司

Less

Researcher Number	80132356
External Links
Affiliation (based on the past Project Information) *help	2018: 大阪電気通信大学, 情報通信工学部, 客員研究員 2016 – 2017: 大阪電気通信大学, 情報通信工学部, 教授 2009 – 2011: Osaka Electro-Communication University, 情報通信工学部, 教授 1991 – 1993: 大阪電気通信大学, 工学部, 教授 1990: 大阪電気通信大学, 教授
Review Section/Research Field	Principal Investigator Theory of informatics / Informatics / Fundamental theory of informatics Except Principal Investigator 情報工学
Keywords	Principal Investigator SIMD / アルゴリズム / FSSP / セルオートマトン / 一斉射撃アルゴリズム / 同期アルゴリズム / Synchronization / Fault-tolerance / Systolic algorithms / Parallel algorithms … More / Systolic array / Parallel processing / 耐故障性(フォ-ルト・トレランス) / グロ-バル・バス / 細粒度並列計算機 / パラレル・アーキテクチャ / フォールトトレランス / シストリック・アルゴリズム / シストリック・アレイ / 並列アルゴリズム / 並列処理 / セルラーオートマトン / Dynamical System / 複雑系 / 一斉射撃問題 / アルゴリズム理論 / オートマトン理論・形式言語理論 … More Except Principal Investigator Distributed processing / Network / Computational geometry / Discrete structure / Combinatorial problem / Parallel processing / Algorithm / 分散処理 / ネットワ-ク / 計算幾何学 / 離散構造 / 組合せ問題 / 並列処理 / アルゴリズム Less

Implementations and Applications of FSSP Algorithms for Standard/Non-Standard Cellular AutomataPrincipal Investigator
- Principal Investigator
  
  Hiroshi Umeo
- Project Period (FY)
  2016 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Osaka Electro-Communication University
Developments of Smallest Synchronization Protocols and Its Application to Multi-Dimensional Cellular ArraysPrincipal Investigator
- Principal Investigator
  
  UMEO Hiroshi
- Project Period (FY)
  2009 – 2011
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Osaka Electro-Communication University
Fundamental studies on systolic arrays as a practical model of SIMD parallel computersPrincipal Investigator
- Principal Investigator
  
  UMEO Hiroshi
- Project Period (FY)
  1991 – 1993
- Research Category
  
  Grant-in-Aid for General Scientific Research (C)
- Research Field
  
  Informatics
- Research Institution
  OSAKA ELECTRO-COMMUNICATION UNIVERSITY
Research on efficient algorithms for discrete structures
- Principal Investigator
  
  NISHIZEKI Takao
- Project Period (FY)
  1990 – 1991
- Research Category
  
  Grant-in-Aid for Co-operative Research (A)
- Research Field
  
  情報工学
- Research Institution
  Tohoku University

All 2019 2018 2017 2016 2012 2011 2010 2009

All Journal Article Presentation Book

[Book] Firing squad synchronization problem in cellular automata. In Encyclopedia of Complexity and System Science2018
- Author(s)
  H. Umeo
- Total Pages
  1000
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-16K00026
[Book] Special issue for AUTOMATA 2014 In "Journal of Cellular Automata"2018
- Author(s)
  T. Isokawa, K. Imai, N. Matsui, F. Peper, and H. Umeo
- Total Pages
  286
- Publisher
  Old City Publishing
- Data Source
  KAKENHI-PROJECT-16K00026
[Book] FSSP algorithms for 2D rectangular arrays, Recent developments. In "Reversibility and Universality"2018
- Author(s)
  H.Umeo
- Total Pages
  484
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-16K00026
[Book] A class of non-optimum-time FSSP algorithms. In "Advances in Unconventional Computing"2018
- Author(s)
  H. Umeo
- Total Pages
  874
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-16K00026
[Book] A Class of Non-Optimum-Time FSSP Algorithms (Chapter 20) in Advances in Unconventional Computing2016
- Author(s)
  Hiroshi Umeo
- Total Pages
  874
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-16K00026
[Book] セルオートマトン2011
- Author(s)
  梅尾, F. Peper, 足立, 磯川, 今井, 小松崎, J. Lee
- Total Pages
  250
- Publisher
  共立出版
- Data Source
  KAKENHI-PROJECT-21500023
[Book] Cellular Automata. Encyclopedia of Designs in Forms and Functions2011
- Author(s)
  H. Umeo
- Publisher
  Maruzen Publishing
- Data Source
  KAKENHI-PROJECT-21500023
[Book] セルオートマトン2011
- Author(s)
  梅尾博司・Ferdinand Peper(監訳), 足立進・磯川悌次郎・今井克暢・小松崎俊彦・李佳(共訳)
- Total Pages
  250
- Publisher
  共立出版
- Data Source
  KAKENHI-PROJECT-21500023
[Book] セルオートマトン(かたち・機能のデザイン辞典)2011
- Author(s)
  梅尾博司(分担執筆)
- Total Pages
  715
- Publisher
  丸善
- Data Source
  KAKENHI-PROJECT-21500023
[Book] Chapter 6 : Problem Solving on One-Bit-Communication Cellular Automata. pp117-144 In Simulating Complex Systems by Cellular Automata (A.G.Hoekstra, J.Kroc, P.M.A.Sloot (Eds.))2010
- Author(s)
  H.Umeo
- Total Pages
  384
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-21500023
[Book] Problem solving on one-bit-communication cellular automata. Simulating Complex Systems by Cellular Automata2010
- Author(s)
  H. Umeo
- Publisher
  Springer Berlin-Heidelberg
- Data Source
  KAKENHI-PROJECT-21500023
[Book] Proceedings for 9th International Conference on Cellular Automata for Research and Industry ACRI 20102010
- Author(s)
  S. Bandini, S. Manzoni, H. Umeo, and G. Vizzari
- Total Pages
  672
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-21500023
[Book] Encyclopedia of Complexity and System Science2009
- Author(s)
  H. Umeo R. A. Meyers
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-21500023
[Book] Proceedings for 4th International Workshop on Natural Computing2009
- Author(s)
  F. Peper, H. Umeo, N. Matsui, and T. Isokawa
- Total Pages
  390
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A Smaller-state Implementation of Real-Time Sequence Generator for n^{3}2018
- Author(s)
  N. Kamikawa and H. Umeo
- Journal Title
  
  Proc. of 6th International Symposium on Computing and Networking
  
  Volume: None Pages: 1-7
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] セルオートマトン上の実時間数列 $\{ n^3 | n = 1, 2, 3,\ldots \}$生成アルゴリズムの正当性について2018
- Author(s)
  上川, 梅尾
- Journal Title
  
  情報処理学会論文誌数理モデル化と応用(TOM)
  
  Volume: 11 Pages: 53-63
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] A design of generalized minimum-state-change FSSP algorithms2018
- Author(s)
  H. Umeo, K. Imai, and A. Sousa
- Journal Title
  
  Natural Computing
  
  Volume: 未定
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] Implementations of FSSP Algorithms on Fault-tolerant Cellular Arrays2018
- Author(s)
  H. Umeo, N. Kamikawa, M. Maeda, and G. Fujita
- Journal Title
  
  Cellular Automata, Proc. of the 13th International Conference on Cellular Automata for Research and Industry, ACRI 2018
  
  Volume: LNCS 11115 Pages: 274-285
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] A Reconstruction of the First FSSP Algorithm2018
- Author(s)
  H. Umeo
- Journal Title
  
  Biomath Communications
  
  Volume: Vol. 5 Pages: 77-77
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] The Smallest FSSP Partial Solutions for One-Dimensional Ring Cellular Automata2018
- Author(s)
  H. Umeo, N. Kamikawa, and G. Fujita
- Journal Title
  
  Proc. of 15th International Colloquiim on Theorectcal Aspects of Computing, ICTAC 2018
  
  Volume: LNCS 11187 Pages: 455-471
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] A New Reconstruction and the First Implementation of Goto's FSSP Algorithm2018
- Author(s)
  H. Umeo, M. Hirota, Y. Nozaki, K. Imai and T. Sogabe
- Journal Title
  
  Applied Mathematics and Computation
  
  Volume: 318 Pages: 92-108
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] A new reconstruction and the first implementation of Goto's FSSP algorithm2018
- Author(s)
  H. Umeo, M. Hirota, Y. Nozaki, K. Imai, and T. Sogabe
- Journal Title
  
  Applied Mathematics and Computation
  
  Volume: 318 Pages: 92-108
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] 能力の小さい1ビットセルオートマトンで生成可能な数列についての考察．2017
- Author(s)
  N. Kamikawa and H. Umeo
- Journal Title
  
  情報処理学会論文誌　数理モデルと応用
  
  Volume: 10 Pages: 1-13
- NAID
  170000148489
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] Universal 2-State 24-Neighborhood Asynchronous Cellular Automaton with Inner-Independent Open Rule2016
- Author(s)
  Susumu Adachi, Jia Lee, Ferdinand Peper, and Hiroshi Umeo
- Journal Title
  
  Proc. of the 4th Intern. Symp. on Computing and Networking
  
  Volume: - Pages: 202-208
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] A Class of Minimum-Time Minimum-State-change Generalized FSSP Algorithms2016
- Author(s)
  Hiroshi Umeo, Keisuke Imai
- Journal Title
  
  LNCS 9863
  
  Volume: LNCS 9863 Pages: 144-154
- DOI
  10.1007/978-3-319-44365-2_14
- ISBN
  9783319443645, 9783319443652
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] A Construction of Five-State Real-Time Fibonacci Sequence Generator2016
- Author(s)
  Naoki Kamikawa and Hiroshi Umeo
- Journal Title
  
  Artificial Life and Robotics
  
  Volume: - Issue: 4 Pages: 1-9
- DOI
  10.1007/s10015-016-0309-2
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] An Implementation of Fault-Tolerant FSSP Algorithms2016
- Author(s)
  Naoki Kamikawa and Hiroshi Umeo
- Journal Title
  
  Proc.of the 2016 Intern. Conf.of Nonlinear Theory and its Applications: NOLTA 2016
  
  Volume: - Pages: 218-221
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] The Firing Squad Synchronization Problem on Higher-dimensional CA with Multiple Updating Cycles2016
- Author(s)
  Luca Manzoni, Antonio E. Porreca, and Hiroshi Umeo
- Journal Title
  
  Proc. of the 4th Intern. Symp. on Computing and Networking
  
  Volume: - Pages: 258-261
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] A Class of Minimum-Time Synchronization Algorithms for 2D rectangular Arrays Based on L-Shaped mapping2016
- Author(s)
  Hiroshi Umeo, Takuya Yamawaki, Hiroki Uchino, and Kaori Ishida
- Journal Title
  
  Proc. of Future Computing 2017
  
  Volume: - Pages: 20-25
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Journal Article] Synchronization algorithms for multi-dimensional cellular arrays2012
- Author(s)
  H. Umeo
- Journal Title
  
  Proc. of the 5th High-Performance Scientific Computing, HPCS-2012
  
  Pages: 212-212
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] How to synchronize square arrays in optimum-time2012
- Author(s)
  H.Umeo
- Journal Title
  
  International Journal of General Systems
  
  Volume: (to appear) Pages: 1-17
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] An optimum-time firing squad synchronization algorithm for two-dimensional rectangle arrays2012
- Author(s)
  H. Umeo, T. Yamawaki, and K. Nishide
- Journal Title
  
  Journal of Cellular Automata
  
  Volume: Vol.7, No.1 Pages: 31-46
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Recent developments in constructing square synchronizers2012
- Author(s)
  H.Umeo, K.Kubo
- Journal Title
  
  Proceedings for 10th International Conference on Cellular Automata for Research and Industry ACRI 2012
  
  Volume: (to appear) Pages: 1-15
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Realizing global synchronizations for locally-connected two-dimensional rectangle cellular arrays2012
- Author(s)
  H. Umeo
- Journal Title
  
  Proc. of the 26th IEEE International Conference on Advanced Information Networking and Applications, AINA 2012
  
  Pages: 344-351
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Synchronizing square arrays in optimum-time2012
- Author(s)
  H. Umeo
- Journal Title
  
  International Journal of General Systems
  
  Volume: Vol.41, No.6 Pages: 1-16
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Recent developments in firing squad synchronization algorithms for two-dimensional cellular automata and their state-efficient implementations2011
- Author(s)
  H. Umeo
- Journal Title
  
  Proc. of the 13th Intern. Conference on Automata and Formal Languages, AFL 2011
  
  Pages: 368-387
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Synchronization algorithms for multi-dimensional cellular arrays2011
- Author(s)
  H.Umeo
- Journal Title
  
  Proc.of the 5th High-Performance Scientific Computing-Abstract
  
  Volume: HPCS2012 Pages: 212-212
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Realizing global synchronizations for locally-connected two-dimensional rectangle cellular arrays2011
- Author(s)
  H.Umeo
- Journal Title
  
  Proc.of The 26th IEEE International Conference on Advanced Information Networking and Applications
  
  Volume: AINA2012 Pages: 344-351
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A new optimum-time firing squad synchronization algorithm for two-dimensional rectangle arrays-one-sided recursive halving based2011
- Author(s)
  H. Umeo, K. Nishide, and T. Yamawaki
- Journal Title
  
  Proc. of the Intern. Conf. on Models of Computation in Context, Computability in Europe 2011, CiE 2011
  
  Pages: 290-299
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Smallest implementations of optimum-time firing squad synchronization algorithms for one-bit-communication cellular automata2011
- Author(s)
  H.Umeo, T.Yanagihara
- Journal Title
  
  Proc.of the 2011 International Conference on Parallel Computing and Technology, PaCT 2011
  
  Volume: LNCS6873 Pages: 210-223
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Smallest implementations of optimum-time firing squad synchronization algorithms for one-bit-communication cellular automata2011
- Author(s)
  H. Umeo and T. Yanagihara
- Journal Title
  
  Proc. of the 2011 International Conference on Parallel Computing and Technology, PaCT 2011
  
  Pages: 210-223
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] How to synchronize square arrays in optimum-time2011
- Author(s)
  H. Umeo, H. Uchino and A. Nomura
- Journal Title
  
  Proc. of the 2011 International Conference on High Performance Computing and Simulation(HPCS 2011)
  
  Pages: 801-807
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A new optimum-time firing squad synchronization algorithm for two-dimensional rectangle arrays-one-sided recursive halving based2011
- Author(s)
  H.Umeo, K.Nishide, Yamawaki
- Journal Title
  
  Proc.of the Intern.Conf.on Models of Computation in Context, Computability in Europe 2011, CiE 2011, LNCS 6735
  
  Volume: LNCS6735 Pages: 290-299
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] How to synchronize square arrays in optimum-time2011
- Author(s)
  H.Umeo, H.Uchino, A.Nomura
- Journal Title
  
  Proc.of the 2011 International Conference on High Performance Computing and Simulation (HPCS2011)
  
  Volume: HPCS2011 Pages: 801-807
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Synchronizing large-scale locally-connected automata on two-dimensional square arrays2011
- Author(s)
  H.Umeo
- Journal Title
  
  Proc.of The 6th International Conference on Ubiquitous Information Technologies & Applications
  
  Volume: CUTE2011 Pages: 265-270
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] 2次元セルラ・オートマトン上の一斉射撃問題に関する考察2011
- Author(s)
  野村輝・内野博貴・梅尾博司
- Journal Title
  
  IEICE Ttechnical Report
  
  Volume: CAS2011-36 Pages: 19-23
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Synchronizing large-scale locally-connected automata on two-dimensional square arrays2011
- Author(s)
  H. Umeo
- Journal Title
  
  Proc. of The 6th International Conference on Ubiquitous Information Technologies & Applications, CUTE 2012
  
  Pages: 265-270
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Synchronizing two-dimensional cellular arrays in optimum-time2011
- Author(s)
  H.Umeo, K.Nishide, T.Yamawaki
- Journal Title
  
  IPSJ SIG Technical Report
  
  Volume: Vol2011-AL135-No.6 Pages: 1-6
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Recent developments in firing squad synchronization algorithms for two-dimensional cellular automata and their state-efficient implementations2011
- Author(s)
  H.Umeo
- Journal Title
  
  Proc.of the 13th Intern.Conference on Automata and Formal Languages
  
  Volume: AFL2011 Pages: 368-387
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Recent Developments in Synchronization Algorithms for Two-Dimensional Cellular Automata2010
- Author(s)
  H.Umeo
- Journal Title
  
  Proceedings of The 3^<rd> Annual Meting of the Asian Association for Algorithms and Computation
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A seven-state time-optimum square synchronizer2010
- Author(s)
  H. Umeo and Kubo
- Journal Title
  
  Proc. of the 9th International Conference on Cellular Automata for Research and Industry
  
  Pages: 219-230
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] An Implementation of an Optimum-Time Firing Squad Synchronization Algorithm on Two-Dimensional Arrays2010
- Author(s)
  K.Nishide, T.Yamawaki, H.Umeo
- Journal Title
  
  Proceedings of the Third International Conference on Computational Sciences and Optimization
  
  Volume: Vol.1 Pages: 170-171
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A Note on Synchronization Steps in Firing Squad Synchronization Problem2010
- Author(s)
  A.Nomura, J.-B.Yunes, H.Umeo
- Journal Title
  
  Proceedings of the Third International Conference on Computational Sciences and Optimization
  
  Volume: Vol.1 Pages: 300-301
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Generalized firing squad synchronization protocols for one-dimensional cellular automata-a survey2010
- Author(s)
  H. Umeo, N. Kamikawa, K. Nishioka, and S. Akiguchi
- Journal Title
  
  Acta Physica Polonica B, Proceedings Supplement
  
  Volume: Vol.3 Pages: 267-289
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Universality of 2-State Asynchronous Cellular Automaton with Inner-Independent Totalistic Transitions2010
- Author(s)
  S.Adachi, J.Lee, F.Peper, H.Umeo
- Journal Title
  
  AUTOMATA : Proceedings of the 16^<th> International Workshop on Cellular Automata and Discrete Complex Systems
  
  Pages: 153-172
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A Seven-Sate Optimum-Time Square Synchronizer2010
- Author(s)
  H.Umeo, K.Kubo
- Journal Title
  
  LNCS : Lecture Note on Computer Science 6350
  
  Volume: LNCS6350 Pages: 219-230
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Two-dimensional cellular automata synchronizers2010
- Author(s)
  H. Umeo
- Journal Title
  
  Proc. of the 4th WSEAS International Conference on Computational Intelligence
  
  Pages: 107-112
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A Construction of Smallest Real-Time Prime Generators on Cellular Automata2010
- Author(s)
  H.Umeo, K.Miyamoto, Y.Abe
- Journal Title
  
  Proceedings of the 2010 2nd International Conference on Computer Technology and Development (ICCTD 2010)
  
  Pages: 338-342
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A Construction of Smallest Real-Time Prime Generators on Cellular Automata2010
- Author(s)
  H. Umeo, K. Miyamoto, and Y. Abe
- Journal Title
  
  Proc. of the 2010 2nd International Conference on Computer Technology and Development
  
  Pages: 338-342
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A Construction of Number-Conserving Firing Squad Synchronization Algorithm on One-Dimensional Arrays2010
- Author(s)
  K.Suzuki, H.Umeo
- Journal Title
  
  Proceedings of the Third International Conference on Computational Sciences and Optimization
  
  Volume: Vol.1 Pages: 172-173
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Universality of 2-state asynchronous cellular automaton with inner-independent totalistic transitions2010
- Author(s)
  S. Adachi, J. Lee, F. Peper, and H. Umeo
- Journal Title
  
  Proc. of 16th Intl. Workshop on CA and DCS, Automata 2010
  
  Pages: 153-172
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Two-Dimensional Cellular Automata Synchronizers2010
- Author(s)
  H.Umeo
- Journal Title
  
  Proceedings of the 4^<th> WSEAS International Conference on Computational Intelligence
  
  Volume: 91 Pages: 107-112
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A New Optimum-time Firing Squad Synchronization Algorithms for Two-Dimensional Rectangle Arrays-Freezing-Thawing Technique Based-2010
- Author(s)
  H.Umeo, T.Yamawaki, K.Nishide
- Journal Title
  
  Proceedings of the 2010 International Conference on High Performance Computing and Simulation HPCS 2010
  
  Pages: 575-581
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Generalized Firing Squad Synchronization Protocols for One-Dimensional Cellular Automata2010
- Author(s)
  H.Umeo, N.Kamikawa, K.Nishioka, S.Akiguchi
- Journal Title
  
  Acta Physica Polonica B
  
  Volume: Vol.3, No.2 Pages: 267-289
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] An optimum-time firing squad synchronization algorithm for two-dimensional rectangle arrays-freezing-thawing technique based-2010
- Author(s)
  H. Umeo, T. Yamawaki and K. Nishide
- Journal Title
  
  Proc. of the 2010 International Conference on High Performance Computing & Simulation(HPCS 2010)
  
  Pages: 575-581
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A simple optimum-time firing squad synchronization algorithm for two-dimensional rectangle arrays2009
- Author(s)
  H. Umeo, J. B. Yunes, and T. Yamawaki
- Journal Title
  
  Proc. of the 1st 2009 Intern. Conf. on Computational Intelligence, Modelling and Simulation
  
  Pages: 120-125
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A family of smallest symmetrical four-state firing squad synchronization protocols for ring arrays2009
- Author(s)
  H.Umeo, N.Kamikawa, J.-B.Yunes
- Journal Title
  
  Parallel Processing Letters Vol.19, No.2
  
  Pages: 299-313
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Small non-optimum-time firing squad synchronization protocols for one-dimensional rings2009
- Author(s)
  H. Umeo, J. B. Yunes, N. Kamikawa, and J. Kurashiki
- Journal Title
  
  Proc. of the 2009 Intern. Symp. on Nonlinear Theory and its Applications, NOLTA' 09
  
  Pages: 479-482
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Small non-optimum-time firing squad synchronization protocols for one-dimensional rings2009
- Author(s)
  H.Umeo, J.-B.Yunes, N.Kamikawa, J.Kurashiki
- Journal Title
  
  Proc.of NOLTA 2009
  
  Pages: 479-482
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article]2009
- Author(s)
  R.A.Meyers(Eds.), H.Umeo(分担執筆)
- Journal Title
  
  Firing squad synchronization problem in cellular automata. pp 3537-3574 In Encyclopedia of Complexity and Systems Science(Springer)
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A Small Five-State Non-Optimum-Time Solution to the Firing Squad Synchronization Problem-A Geometrical Approach2009
- Author(s)
  H. Umeo and T. Yanagihara
- Journal Title
  
  Fundamenta Informaticae
  
  Volume: 91(1) Pages: 161-178
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A new and simpler optimum-time firing squad synchronization algorithms for two-dimensional arrays2009
- Author(s)
  H.Umeo, J.-B.Yunes, T.Yamawaki
- Journal Title
  
  Proc.of 2009 Korea-Japan Joint Workshop on Algorithms and Computations
  
  Pages: 91-100
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A construction of real-coded transition rule set for Shinahr's optimum-time synchronization algorithm on two-dimensional cellular arrays2009
- Author(s)
  H. Umeo, K. Ishida, K. Tachibana and N. Kamikawa
- Journal Title
  
  Proc. of the 24th Intern. Technical Conf. on Circuits/Systems, Computers and Communications, ITC-CSCC 2009
  
  Pages: 251-254
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A construction of real-coded transition rule set for Shinahr's optimum-time synchronization algorithms on two-dimensional arrays2009
- Author(s)
  H.Umeo, K.Ishida, K.Tachibana, N.Kamikawa
- Journal Title
  
  ITC-CSCC Proc.of the 24^<th> International Technical Conference on Circuits/Systems, Computers, and Communications
  
  Pages: 251-254
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] Simulation of generalized synchronization processes on one-dimensional cellular automata2009
- Author(s)
  H.Umeo, N.Kamikawa, K.Nishioka, S.Akiguchi
- Journal Title
  
  Simulation, Modeling and Optimization
  
  Pages: 350-357
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A Simple Optimum-Time Firing Squad Synchronization Algorithm for Two-Dimensional Rectangle Arrays2009
- Author(s)
  H.Umeo, J.-B.Yunes, T.Yamawaki
- Journal Title
  
  2009 International Conference on Computational Intelligence, Modeling and Simulation
  
  Pages: 120-125
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A family of smallest symmetrical four-state firings quad synchronization protocols for ring arrays2009
- Author(s)
  H. Umeo, N. Kamikawa, and J. B. Yunes
- Journal Title
  
  Parallel Processing Letters
  
  Volume: Vol.19, No.2 Pages: 299-313
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Journal Article] A small five-state non-optimum-time solution to the firing squad synchronization problem-a geometrical approach-2009
- Author(s)
  H.Umeo, T.Yanagihara
- Journal Title
  
  Fundamenta Informaticae 91
  
  Pages: 161-178
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21500023
[Presentation] Synchronization Problem in Cellular Automata2019
- Author(s)
  H. Umeo
- Organizer
  8th International Conference on Applied Analysis and Mathematical Modeling
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Presentation] Four-State Partial Synchronizers for a Large-Scale of Processors -Symmetric Synchronizers .2018
- Author(s)
  Hiroshi Umeo, and Naoki Kamikawa
- Organizer
  Proc. of FUTURE COMPUTING 2018, The Tenth International Conference on Future Computational Technologies and Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Presentation] A Class of Four-state FSSP Solutions - Recent Developments -2018
- Author(s)
  H. umeo
- Organizer
  LA Symposium
- Data Source
  KAKENHI-PROJECT-16K00026
[Presentation] Implementations of FSSP Algorithms on Fault-tolerant Cellular Arrays2018
- Author(s)
  H. Umeo, N. Kamikawa, M. Maeda, and G. Fujita
- Organizer
  12th International Workshop on Natural Computing
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Presentation] A new class of the smallest four-state partial FSSP solutions for one-dimensional ring cellular automata2017
- Author(s)
  H. Umeo and N. Kamikawa
- Organizer
  Proc. of the 14th International Conference on Parallel Computing Technologies, PaCT 2017, LNCS 10421, Springer, Switzerland, pp.232-245, (2017), DOI: 10.1007/978-3-319-62932-2-22.
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Presentation] Smaller-State Implementations of 2D FSSP Algorithms -- Recent Developments --2017
- Author(s)
  H. Umeo, K. Kubo, and A. Nomura
- Organizer
  International Conference on Theoretical Aspects of Computing}(Dang Van Hung et al. (Ed.)), ICTAC 2017, LNCS 10580, Springer International Publishing, Switzerland, pp.136-152,
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Presentation] A quest for the smallest partial FSSP Solutions -Recent developments-2017
- Author(s)
  H. Umeo and N. Kamikawa
- Organizer
  Proc. of Automata 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Presentation] A class of minimum-time synchronization algorithms for 2D rectangular arrays based on L-shaped mapping2017
- Author(s)
  H. Umeo
- Organizer
  Proc. of the Ninth International Conference on Future Computing Technologies and Applications, FUTURE COMPUTING 2017
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Presentation] A Biologically-Motivated Synchronization Problem in Cellular Automata2016
- Author(s)
  Hiroshi Umeo
- Organizer
  BIOMATH Communications
- Place of Presentation
  Blagoevgrad, Bulgaria
- Year and Date
  2016-06-19
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00026
[Presentation] マルチレイヤー・セルオートマトンを用いた耐故障性一斉射撃アルゴリズムの実装2016
- Author(s)
  上川直紀　梅尾博司
- Organizer
  電子情報通信学会
- Place of Presentation
  国立市　日立中央研究所
- Data Source
  KAKENHI-PROJECT-16K00026
[Presentation] 能力の小さい1ビットセルオートマトンで生成可能な数列についての考察2016
- Author(s)
  上川直紀　梅尾博司
- Organizer
  情報処理学会
- Place of Presentation
  奈良市奈良女子大学
- Data Source
  KAKENHI-PROJECT-16K00026
[Presentation] How to Synchronize Cellular Arrays in Minimum-Time2016
- Author(s)
  Hiroshi Umeo
- Organizer
  SICE SSI 2016
- Place of Presentation
  大津市　大津市体育館
- Year and Date
  2016-12-06
- Data Source
  KAKENHI-PROJECT-16K00026
[Presentation] Synchronizing two-dimensional cellular automata in optimum-time, IPSJ SIG Technical Report2011
- Author(s)
  H. Umeo, K. Nishide, and T. Yamawaki
- Organizer
  情報処理学会
- Place of Presentation
  秋田県立大学
- Year and Date
  2011-05-17
- Data Source
  KAKENHI-PROJECT-21500023
[Presentation] 2次元セルアレイの同期アルゴリズムについて2011
- Author(s)
  梅尾博司
- Organizer
  計測自動制御学会システム・情報部門
- Place of Presentation
  兵庫県立大学
- Year and Date
  2011-12-10
- Data Source
  KAKENHI-PROJECT-21500023
[Presentation] A note on synchronization steps in firing squad synchronization problem2009
- Author(s)
  N.Nomura, J.-B.Yunes, H.Umeo
- Organizer
  電気学会全国大会
- Place of Presentation
  明治大学(東京)
- Data Source
  KAKENHI-PROJECT-21500023
[Presentation] An implementation of optimum-time firing squad synchronization algorithm on two-dimensional arrays2009
- Author(s)
  K.Nishide, T.Yamawaki, H.Umeo
- Organizer
  電気学会全国大会
- Place of Presentation
  明治大学(東京)
- Data Source
  KAKENHI-PROJECT-21500023

1. NISHIZEKI Takao (80005545)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
2. WATANABE Toshimasa (80112184)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
3. HIRATA Tomio (10144205)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
4. HAGIHARA Ken-ichi (00133140)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. KATOH Naoki (40145826)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. IMAI Hiroshi (80183010)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. 渡辺治 (80158617)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. 安浦寛人 (80135540)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. 五十嵐善英 (60006260)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. 浅野孝夫 (90124544)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Hiroshi Umeo 梅尾 博司

UMEO Hiroshi 梅尾 博司

Research Projects

Research Products

Co-Researchers

Implementations and Applications of FSSP Algorithms for Standard/Non-Standard Cellular AutomataPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Developments of Smallest Synchronization Protocols and Its Application to Multi-Dimensional Cellular ArraysPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Fundamental studies on systolic arrays as a practical model of SIMD parallel computersPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on efficient algorithms for discrete structures

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Book] Firing squad synchronization problem in cellular automata. In Encyclopedia of Complexity and System Science2018

Author(s)

Total Pages

Publisher

Data Source

[Book] Special issue for AUTOMATA 2014 In "Journal of Cellular Automata"2018

Author(s)

Total Pages

Publisher

Data Source

[Book] FSSP algorithms for 2D rectangular arrays, Recent developments. In "Reversibility and Universality"2018

Author(s)

Total Pages

Publisher

Data Source

[Book] A class of non-optimum-time FSSP algorithms. In "Advances in Unconventional Computing"2018

Author(s)

Total Pages

Publisher

Data Source

[Book] A Class of Non-Optimum-Time FSSP Algorithms (Chapter 20) in Advances in Unconventional Computing2016

Author(s)

Total Pages

Publisher

Data Source

[Book] セルオートマトン2011

Author(s)

Total Pages

Publisher

Data Source

[Book] Cellular Automata. Encyclopedia of Designs in Forms and Functions2011

Author(s)

Publisher

Data Source

[Book] セルオートマトン2011

Author(s)

Total Pages

Publisher

Data Source

[Book] セルオートマトン(かたち・機能のデザイン辞典)2011

Author(s)

Total Pages

Publisher

Data Source

[Book] Chapter 6 : Problem Solving on One-Bit-Communication Cellular Automata. pp117-144 In Simulating Complex Systems by Cellular Automata (A.G.Hoekstra, J.Kroc, P.M.A.Sloot (Eds.))2010

Author(s)

Total Pages

Publisher

Data Source

[Book] Problem solving on one-bit-communication cellular automata. Simulating Complex Systems by Cellular Automata2010

Author(s)

Hiroshi Umeo 梅尾博司

UMEO Hiroshi 梅尾博司