Abstract
To increase the speed of evolvable hardware, a complete on-chip evolvable hardware technique is adopted, where both hardware evaluation and evolutionary algorithm itself are configured on chip. At the same time, a multi-objective evolutionary algorithm based on Pareto dominance is proposed to satisfy and conciliate multiple objectives in many combinational circuits design. This method is applied to the design of a 1-bit full adder and its feasibility is validated by the result of the experiment. The data of result also shows that the speed of evolvable hardware is dramatically increased.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Higuchi, T., et al.: Evolvable hardware with genetic learning. In: 1996 IEEE International Symposium on Circuits and Systems, ISCAS 1996, Connecting the World, May 12-15, vol. 4, pp. 29–32 (1996)
de Garis, H.: Evolvable Hardware: Genetic Programming of a Darwin Machine. In: Albrecht, R.F., Reeves, C.R., Steele, N.C. (eds.) Artificial Neural Nets and Genetic Algorithms. Springer (1993)
Higuchi, T., Niwa, T., Tanaka, T., Iba, H., de Garis, H., Furuya, T.: Evolving Hardware with Genetic Learning: a First Step Towards Building a Darwin Machine. In: Proc. of the 2nd Int. Conf. on From Animals to Animats, pp. 417–424 (1993)
Koza, J., Al-Sakran, S., Jones, L.: Cross-domain features of runs of genetic programming Used to evolve designs for Analog Circuits, Optical Lens Systems. Controllers, Antennas, Mechanical Systems, and Quantum Computing Circuits. In: 2005 NASA/DoD Conference on Evolvable Hardware, pp. 205–214. IEEE Computer Society Press (2005)
Hornby, G.S., Lipson, H., Pollack, J.B.: Generative representations for the automatic design of modular physical robots. IEEE Transactions on Robotics and Automation 19(4), 703–719 (2003)
Bergmann, N.W., Sutton, P.R.: A High-Performance Computing Module for a Low Earth Orbit Satellite using Reconfigurable Logic. In: Proceedings of Military and Aerospace Applications of Programmable Devices and Technologies Conference, Greenbelt, MD, September 15-16 (1998)
Wells, E.B., Loo, S.M.: On the Use of Distributed Reconfigurable Hardware in Launch Control Avionics. In: Proceedings of Digital Avionics Systems Conference, TBD day/month, TBD location (2001)
Lohn, J.D., Linden, D.S., Hornby, G., Kraus, W.F., Rodriguez, A., Seufert, S.: Evolutionary Design of an X-Band Antenna for NASA’s Space Technology 5 Mission. In: Proc. 2004 IEEE Antenna and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, vol. 3, pp. 2313–2316 (2004)
Lin, Y.-H., Chen, J.-C.: A Hardware Design of Neuromolecular Network with Enhanced Evolvability: A Bioinspired Approach. Journal of Electrical and Computer Engineering 2012, Article ID 278735, 11 pages (2012)
Lambert, C., Kalganova, T., Stomeo, E.: FPGA-based systems for evolvable hardware. In: Proc. of World Academy of Science, Engineering and Technology, Vienna, Austria, pp. 123–129 (2006)
Gordon, T.G.W., Bentley, P.J.: On evolvable hardware. STUDFUZZ, vol. 101, pp. 279–323 (2002)
Guo, Z., Buyukkurt, B., Najjar, W., Vissers, K.: Optimized generation of data-path from C codes for FPGAs. In: Proceedings of the Conference on Design, Automation and Test in Europe, vol. 1, pp. 112–117 (2005)
Handel-C Language Overview. Celoxica, Inc. (2004), http://www.celoxica.com
Miller, J.F., Harding, S.L.: Cartesian Genetic Programming. In: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference, pp. 3489–3512 (2009)
Deb, K., Pratap, A., Agarwal, S., et al.: A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, Q., Fan, Y., Zeng, S. (2012). A Complete On-chip Evolvable Hardware Technique Based on Pareto Dominance. In: Li, Z., Li, X., Liu, Y., Cai, Z. (eds) Computational Intelligence and Intelligent Systems. ISICA 2012. Communications in Computer and Information Science, vol 316. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34289-9_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-34289-9_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34288-2
Online ISBN: 978-3-642-34289-9
eBook Packages: Computer ScienceComputer Science (R0)