An evolutionary technique is applied to the design of a digital circuit which computes a simple hashing function to map a 16-bit address space into an 8-bit one. Based on an FPGA architecture, the circuit is synthesized automatically through simulated evolution. Experimental results demonstrate that the evolved circuits have better performance than standard hashing functions based on modulus.
Automatic synthesis of hashing function circuits using evolutionary techniques / E. Damiani, A.G.B. Tettamanzi, V. Liberali - In: 11. Brazilian symposium on integrated circuit design : proceedings : september 30- october 3, 1998, Armacao de Buzios, Rio de Janeiro, Brazil / [a cura di] M. Lubaszewski, V. Castro Alves. - Los Alamitos : Institute of electrical and electronics engineers, 1998. - ISBN 0818687045. - pp. 42-45 (( Intervento presentato al 11. convegno Brazilian Symposium on Integrated Circuit Design tenutosi a Rio de Janeiro nel 1998.
Automatic synthesis of hashing function circuits using evolutionary techniques
E. DamianiPrimo
;A.G.B. TettamanziSecondo
;V. LiberaliUltimo
1998
Abstract
An evolutionary technique is applied to the design of a digital circuit which computes a simple hashing function to map a 16-bit address space into an 8-bit one. Based on an FPGA architecture, the circuit is synthesized automatically through simulated evolution. Experimental results demonstrate that the evolved circuits have better performance than standard hashing functions based on modulus.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
