TY - JOUR
T1 - Computational methods for Conway's Game of Life cellular automaton
AU - Oxman, Gadi
AU - Weiss, Shlomo
AU - Be'ery, Yair
N1 - Funding Information:
We thank the reviewers for their constructive suggestions on the paper. Gadi Oxman received his B.Sc. (1996) in Electrical Engineering from the Technion, Israel Institute of Technology. Since then he has been working in the semiconductors industry, designing real time embedded processors for video compression. He is now a PhD candidate at Tel Aviv University in the computer architecture laboratory led by Prof. Shlomo Weiss. His research interests range from processor hardware design to parallel programming, focusing on efficient communication for manycore processors. Shlomo Weiss is an associate professor in the School of Electrical Engineering, Tel Aviv University, Israel. Prior to joining Tel Aviv University in 1992, he was an assistant professor of computer science with the University of Maryland, Baltimore County, and the University of Maryland Institute for Advanced Computer Studies (UMIACS). His research interests are in the area of computer architecture and include multicore processors, embedded systems, GPUs, and virtualization. He is a co-author of the book “POWER and PowerPC: Principles, Architecture, Implementation,” Morgan Kaufmann Publishers. Weiss has a BSc in electrical engineering from the Technion, Haifa Israel, and a PhD in computer science from the University of Wisconsin-Madison. He is a recipient of the IEEE third millennium medal and a senior member of the IEEE. Yair Be’ery was born in Israel in 1956. He received the B.Sc. (Summa Cum Laude), M.Sc. (Summa Cum Laude), and Ph.D. degrees, all in electrical engineering, from Tel Aviv University, Israel, in 1979, 1979, and 1985, respectively. He is currently a Professor in the Department of Electrical Engineering – Systems, Tel Aviv University, where he has been since 1985. He served as the Chair of the Department during the years 1999–2003. He is the recipient of the 1984 Eliyahu Golomb Award from the Israeli Ministry of Defense, the 1986 Rothschild Fellowship for postdoctoral studies at Rensselaer Polytechnic Institute, Troy, NY, and of the 1992 Electronic Industry Award in Israel. His research interests include digital communications, error control coding, turbo codes and iterative decoding, combined coding and modulation, VLSI architectures and algorithms for systolic and multi-cores arrays.
PY - 2014/1
Y1 - 2014/1
N2 - The cellular automaton model of computation has drawn the interest of researchers from different disciplines including computer science, biology, mathematics, economy, biochemistry and philosophy. Although a cellular automaton is based on a set of simple rules, over time complex patterns may evolve. We present computational methods for implementing and optimizing a well known two-state cellular automaton, Conway's Game of Life, on a 16-core Intel Xeon. The evaluation is based on three multicore algorithms. The first algorithm is coherent and utilizes shared memory and barrier synchronization. The remaining two algorithms are distributed and utilize private memories and explicit core-to-core message passing. We provide a link to our open source simulation software.
AB - The cellular automaton model of computation has drawn the interest of researchers from different disciplines including computer science, biology, mathematics, economy, biochemistry and philosophy. Although a cellular automaton is based on a set of simple rules, over time complex patterns may evolve. We present computational methods for implementing and optimizing a well known two-state cellular automaton, Conway's Game of Life, on a 16-core Intel Xeon. The evaluation is based on three multicore algorithms. The first algorithm is coherent and utilizes shared memory and barrier synchronization. The remaining two algorithms are distributed and utilize private memories and explicit core-to-core message passing. We provide a link to our open source simulation software.
KW - Cellular automata
KW - Computational methods
KW - Large-scale problems
KW - Modeling
KW - Simulation
UR - http://www.scopus.com/inward/record.url?scp=84890116692&partnerID=8YFLogxK
U2 - 10.1016/j.jocs.2013.07.005
DO - 10.1016/j.jocs.2013.07.005
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84890116692
SN - 1877-7503
VL - 5
SP - 24
EP - 31
JO - Journal of Computational Science
JF - Journal of Computational Science
IS - 1
ER -