An Unbounded Parallel Binary Tree Adder for use on a Cellular Platform

Weston, James Lloyd and Lee, Peter (2007) An Unbounded Parallel Binary Tree Adder for use on a Cellular Platform. In: IEEE Symposium on Artificial Life, 2007 April 1-5, Honolulu, Hawaii. (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not available from this repository. (Contact us about this Publication)


Cellular automata are by definition highly parallel structures and are therefore capable of giving rise to massively parallel systems. The highly parallel nature of the cellular automata framework permits the creation of a multitude of structures, endowed with the flexibility to perform vast amounts of calculations concurrently. This flexibility and parallelism is also now present in a number of hardware platforms allowing for the adaptation of automata models into hardware. Presented herein is a binary tree adder implemented in cellular automata, able to perform substantial numbers of additions simultaneously. The number of calculations performed is only limited by the automata size. The binary tree adder is also more simplistic in terms of both states (25 used in total) and structure, than has been published before. Due to advances in hardware technology, it is a very realistic ambition for the future to be able to represent the tree adder structure on a cellular platform such as, an FPGA, allowing for such advantages as, increased robustness which is an area regarded as vital for developing the future of electronics hardware

Item Type: Conference or workshop item (Paper)
Subjects: T Technology > TA Engineering (General). Civil engineering (General) > TA166 Instrumentation
Divisions: Faculties > Science Technology and Medical Studies > School of Engineering and Digital Arts > Instrumentation, Control and Embedded Systems
Depositing User: Yiqing Liang
Date Deposited: 13 Aug 2008 11:14
Last Modified: 23 Jun 2014 09:59
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year