Advertisement

Design of Electronic Circuits Using a Divide-and-Conquer Approach

  • Guoliang He
  • Yuanxiang Li
  • Li Yu
  • Wei Zhang
  • Hang Tu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4684)

Abstract

Automatic design of electronic logic circuits has become a new research focus with the cooperation of FPGA technology and intelligent algorithms in recent twenty years. However, as the size of logic circuits became larger and more complex, it has become difficult for the automatic design method to obtain valid and optimized circuits. Based on a divide-and-conquer approach, a two-layer encoding scheme was devised for design of electronic logic circuits. In the process of evolvement, each layer was evolved parallel and they contacted each other at the same time. Moreover, in order to simulate and evaluate evolved electronic logic circuits, a two-step simulation algorithm was proposed to reduce computation complexity of simulating circuits and to improve the simulation efficiency. At last, a random number generator was automatically designed with this encoding scheme and the proposed simulation algorithm, and the result showed this method was efficient.

Keywords

Evolvable Hardware Divide-and-Conquer Approach Simulation Algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Yao, X., Higuchi, T.: Promises and challenges of Evovable Hardware. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 29(1), 87–97 (1999)CrossRefGoogle Scholar
  2. 2.
    Gordon, T., Bentley, P.: Evolving hardware. In: Zomaya, A. (ed.) Handbook of Nature Inspired and Innovative computing, pp. 387–432. Springer, Heidelberg (2005)Google Scholar
  3. 3.
    Higuchi, T., Murakawa, M., Iwata, M., et al.: Evolvable hardware at function level. In: Proc 1997 IEEE international conference in Evolutionary Computation Indianapolis, Indiana, pp. 187–192. IEEE Computer Society Press, Los Alamitos (1997)CrossRefGoogle Scholar
  4. 4.
    Kang, L.S., He, W., Chen, Y.P.: Evolvable hardware are realized with function type programmable device. Chinese Journal of Computers 22(7), 781–784 (1999)Google Scholar
  5. 5.
    Zhao, S.G., Yang, W.H.: Intrinsic hardware evolution based on prototype of function level FPGA. Chinese Journal of Computers 25(6), 666–669 (2002)Google Scholar
  6. 6.
    Torresen, J.: Evolving multiplier circuits by training set and training vector partitioning. In: The 5th international conference of evolvable systems:from biology to hardware, pp. 228–237 (2003)Google Scholar
  7. 7.
    Stomeo, E., Kalganova, T., Lambert, C.: Generalized Disjunction Decomposition for the Evolution of Programmable Logic Array Structures. In: First NASA/ESA Conference on Adaptive Hardware and Systems 2006 (2006)Google Scholar
  8. 8.
    Kajitani, I., Hoshino, T., Iwata, M., et al.: Variable length chromosome GA for evolvable hardware. In: ICEC 1996. Proc the 1996 IEEE International Conference on Evolutionary Computation, Piscatawa, NJ, USA, pp. 443–447. IEEE Computer Society Press, Los Alamitos (1996)Google Scholar
  9. 9.
    Gordon, T.G.W., Bentley, P.J.: Development brings scalability to hardware evolution. In: The 2005 NANSA/DoD conference on evolvable hardware, pp. 272–279 (2005)Google Scholar
  10. 10.
    Tu, H.: On evolvable hardware. Wuhan University, Wuhan (2004)Google Scholar
  11. 11.
    He, G.l.: Evolvable hardware technology and its applications in the design of digital circuits. Wuhan University, Wuhan (2007)Google Scholar
  12. 12.
    Kang, F.-j.: Modern simulation technology and application. National defence industry press, Beijin (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Guoliang He
    • 1
  • Yuanxiang Li
    • 1
  • Li Yu
    • 2
  • Wei Zhang
    • 2
  • Hang Tu
    • 2
  1. 1.State Key Laboratory of Software Engineering , Wuhan University, Wuhan 430072China
  2. 2.School of Computer Science, Wuhan University, Wuhan 430072China

Personalised recommendations