Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Effective Evolvable Hardware Design using Module Evolution

모듈진화를 이용한 효율적인 진화 하드웨어 설계

  • 황금성 (연세대학교 컴퓨터과학과) ;
  • 조성배 (연세대학교 컴퓨터과학과)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently Evolvable Hardware (EHW) is widely studied to design effective hardware circuits that can reconfigure themselves according to the environment. However, it is still difficult to apply for complicated circuits because the search space increases exponentially as the complexity of hardware increases. To remedy this problem, this paper proposes a method to evolve complex hardware with a modular approach. The comparative experiments of some digital circuits with the conventional evolutionary approach indicate that the proposed method yields from 50 times to 1,000 times faster evolution and more optimized hardware.

진화 하드웨어(Evolvable Hardware)는 환경에 적응하여 스스로 구성을 변경할 수 있는 하드웨어로 생산성 향상 및 독창적 회로설계를 위해 최근 널리 연구되고 있다 하지만, 하드웨어의 복잡도가 증가할수록 진화를 위해 탐색해야 하는 해공간의 크기가 기하급수적으로 증가하기 때문에 아직까지 복잡한 하드웨어에 대해서는 좋은 활용방안을 찾지 못하고 있다. 이 논문에서는 좀더 효율적인 설계를 위하여 복잡한 하드웨어를 모듈별로 나누어 진화시키는 방법을 제시한다. 몇 가지 회로를 기존 회로 진화 설계방식과 제시하는 모듈진화 방식으로 실험하여 비교한 결과 약 50배에서 1,000배까지의 세대절약 효과를 얻을 수 있었으며, 좀더 최적화된 하드웨어를 얻을 수 있었다.

Keywords

References

  1. M. Sipper et al., 'A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems,' IEEE Trans. on Evolutionary Computation, vol. 1, no. 1, pp, 83-97, 1997. 4 https://doi.org/10.1109/4235.585894
  2. X. Yao and T. Higuchi, 'Promises and challenges of evolvable hardware,' IEEE Transactions on Systems, Man, and Cybernetics, Part C, vol. 29, pp. 87-97, 1999. 2 https://doi.org/10.1109/5326.740672
  3. A. Thompson, Hardware Evolution: Automatic Design of Electronic Circuits in Reconfigurable Hardware by Artificial Evolution, Springer-Verlag, 1998
  4. W. Liu et al., 'ATM cell scheduling by function level evolvable hardware,' Proc. of the First Int. Conf. Evolvable Systems: From Biology to Hardware, pp. 180-192, Springer, 1996. 10
  5. J. Torresen, 'Increased complexity evolution applied to evolvable hardware,' in Smart Engineering System Design: Neural Networks, Fuzzy Logic, Evolutionary Programming, Data Mining, and Complex Systems, Proc. of ANNIE'99, ASME Press, 1999. 11
  6. V. K. Vassilev, 'Scalability problems of digital circuit evolution: Evolvability and efficient designs,' Proc. of the Second NASA/DoD Workshop on Evolvable Hardware, pp. 55-64, IEEE Computer Society, 2000. 7 https://doi.org/10.1109/EH.2000.869342
  7. John R Koza, Forrest H. Bennett Ill, David Andre and Martin A. Keane, Genetic Programming III: Darwinian Invention and Problem Solving, San Francisco, CA: Morgan Kaufmann, 1999
  8. John R. Koza, Martin A. Keane, and Matthew J. Streeter, The Importance of Reuse and Development in Evolvable Hardware, NASA/DoD Conference on Evolvable Hardware, pp. 33, July 09-11, 2003 https://doi.org/10.1109/EH.2003.1217640
  9. J. F. Miller, et al., 'Designing electronic circuits using evolutionary algorithms. arithmetic circuits: A case study,' Genetic Algorithms and Evolution Strategies in Engineering and Computer Science, pp. 105-131, 1997
  10. T. Higuchi 등, '유전자 학습에 의한 하드웨어 진화의 기초실험', 유전자 알고리즘, pp.365-393, 대청정보시스템(주), 1996
  11. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, 1989
  12. K. Deb and W. M. Spears, 'Speciation methods,' Evolutionary Computation 2:Advanced Algorithms and Operators, ch. 14, Institute of Physics Publishing, 2000
  13. 황금성, 조성배, '종분화를 이용한 다품종 하드웨어의 진화', 정보과학회 봄 학술발표 논문집(B),제28권, 1호, pp.307-309, 2001
  14. I. Kajitani, et al., 'Variable length chromosome GA for evolvable hardware,' Proc. of the 1996 IEEE Int. Conf. on Evolutionary Computation (lCEC'96), pp. 443-447, IEEE Press, 1996. 5 https://doi.org/10.1109/ICEC.1996.542405
  15. V. K. Vassilev et al., 'Digital circuit evolution and fitness landscapes,' Proc. of the Congress on Evolutionary Computation, vol. 2, pp. 1299-1306, IEEE Press, 1999 https://doi.org/10.1109/CEC.1999.782595
  16. T. Higuchi et al., 'Evolving hardware with genetic learning: A first step towards building a Darwin Machine,' Proc. of the 2nd Int. Conf on the Simulation of Adaptive Behaviour (SAB92), pp. 417-424, MIT Press, 1993
  17. T. Higuchi, et al., 'Evolvable hardware,' Massively Parallel Artifical Intelligence, pp. 398-421, MIT Press, 1994
  18. M. Iwata, et al., 'A pattern recognition system using evolvable hardware,' Proc. Parallel Problem Solving from Nature (PPSN IV), vol. 1141 of Lecture Notes in Computer Science, pp. 761-770, Springer Verlag, 1996 https://doi.org/10.1007/3-540-61723-X_1039
  19. M. Murakawa, et al., 'Hardware evolution at functional level,' Parallel Problem Solving from Nature IV, vol. 1141 of Lecture Notes in Computer Science, pp. 62-71, Springer, 1996