Skip to main content
Kent Academic Repository

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

Weston, James Lloyd, Lee, Peter (2007) An Unbounded Parallel Binary Tree Adder for use on a Cellular Platform. In: IEEE Symposium on Artificial Life. . (doi:10.1109/alife.2007.367821) (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) (KAR id:5997)

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.
Official URL:
https://doi.org/10.1109/alife.2007.367821

Abstract

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)
DOI/Identification number: 10.1109/alife.2007.367821
Subjects: T Technology > TA Engineering (General). Civil engineering (General) > TA165 Engineering instruments, meters etc. Industrial instrumentation
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Engineering and Digital Arts
Depositing User: Yiqing Liang
Date Deposited: 13 Aug 2008 11:14 UTC
Last Modified: 09 Mar 2023 11:29 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/5997 (The current URI for this page, for reference purposes)

University of Kent Author Information

Lee, Peter.

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.