Cellular Automata (CA) can embody different numeral representation and perform related basic arithmetical operations. However conventional numeral representations are thought as intrinsically sequential, while some redundant numeral representations exalt the CA parallelism in a space/time trade-off. Usually the emigration toward an advantageous redundant numeric representation is costless, but the inverse one implies a cost that annuls the benefits in terms of computation time. The problem then arises when the result of an operation must be utilized in the conventional representation. This paper explores the properties of the conventional representation embodied in a CA together with the addition of natural numbers and the corresponding ones of a redundant representation, the rules and time cost for the passage from conventional numeral system to redundant one and vice versa. The results permit to individuate the CA computation context (longest sequence of additions or operations based on addition), when redundancy could be exploited advantageously.

The representation role for basic operations embodied in cellular automata: A suitability example for addition of natural numbers in redundant vs conventional numeral systems

Di Gregorio S.
2020

Abstract

Cellular Automata (CA) can embody different numeral representation and perform related basic arithmetical operations. However conventional numeral representations are thought as intrinsically sequential, while some redundant numeral representations exalt the CA parallelism in a space/time trade-off. Usually the emigration toward an advantageous redundant numeric representation is costless, but the inverse one implies a cost that annuls the benefits in terms of computation time. The problem then arises when the result of an operation must be utilized in the conventional representation. This paper explores the properties of the conventional representation embodied in a CA together with the addition of natural numbers and the corresponding ones of a redundant representation, the rules and time cost for the passage from conventional numeral system to redundant one and vice versa. The results permit to individuate the CA computation context (longest sequence of additions or operations based on addition), when redundancy could be exploited advantageously.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11770/314351
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact