DOI QR코드

DOI QR Code

A Study of FPGA Algorithm for consider the Power Consumption

소모전력을 위한 FPGA 알고리즘에 관한 연구

  • Received : 2012.01.12
  • Accepted : 2012.03.06
  • Published : 2012.03.31

Abstract

In this paper, we proposed FPGA algorithm for consider the power consumption. Proposed algorithm generated a feasible cluster by circuit partition considering the CLB condition within FPGA. Separated the feasible cluster reduced power consumption using glitch removal method. Glitch removal appled delay buffer insertion method by signal process within the feasible cluster. Also, removal glitch between the feasible clusters by signal process for circuit. The experiments results show reduction in the power consumption by 7.14% comparing with that of [9].

본 논문에서는 소모 전력을 최소화하기 위한 FPGA 알고리즘을 제안하였다. 제안한 알고리즘은 FPGA를 구성하고 있는 CLB에 맞도록 회로 분할을 수행하여 매핑 가능 클러스터를 생성한다. 매핑 가능 클러스터는 글리치 제거 방법을 이용하여 소모전력을 감소시킨다. 글리치 제거는 매핑 가능 클러스터의 내부에 대해 신호의 흐름을 분석하여 글리치가 발생될 수 있는 경로에 지연 버퍼 삽입 방법을 이용하여 제거한다. 매핑 가능 클러스터에 대한 글리치를 제거한 후 전체 매핑 가능 클러스터들에 대한 신호 경로를 분석한다. 분석된 결과에 따라 매핑 가능 클러스터 사이의 글리치도 지연 버퍼 삽입 방법을 이용하여 제거한다. 실험은 [8]와 [9] 알고리즘을 대상으로 소모 전력을 비교하였다. 비교결과 [9]에 비해 전체 소모전력이 7.14% 감소되어 알고리즘의 효율성을 입증하였다.

Keywords

References

  1. J. Cong and Y. Ding, "FlowMap : An 'Optimal Technology Mapping Algorithm for Delay Optimization in Lookup-Table Based FPGA Designs", IEEE Transactions on Computer-Aided Design of Integrated Circuit and Systems, Vol. 13, No. 1, January 1994, pp. 1-11 https://doi.org/10.1109/43.273754
  2. Zhi-Hong Wang, En-Cheng Liu, Jianbang Lai, Ting -Chi Wang, "Power Minimization in LUT-Based F PGA Technology Mapping", ASP-DAC, pp.635-640, January 2001.
  3. R.J Francis, J. Rose and Z. Vranestic, "Technology Mapping of Lookup Table-Based FPGAs for Performance", 1991 IEEE Conference on Computer Aided Design, pp. 568-571
  4. E. M. Sentovice et al., "SIS : A system for sequential Circuit Synthesis", Technical Report UCM/ERL M92/41, Electronics Research Laboratory, Department of Electrical Engineering and Computer Science, University of California, Berkeley, 1992
  5. Jason Helge Anderson, Stephen Dean Brown, "Tech nology Mapping for Large Complex PLDs", Design Automation Conference, 1998, pp. 698-703
  6. 윤충모, 김희석, "시간적 조건에서 실행 시간을 개선한 CPLD 기술 매핑 알고리즘 개발", 한국 OA 학회 논문집 vol 4권 3호, pp. 35-46, 1999
  7. Jae-Jin Kim, Hi-Seok Kim, Chi-Ho Lin, "A New Technology Mapping for CPLD under the time constraint" ASP-DAC, pp.235-238, January 2001.
  8. 김재진, 이관형, "상관관계에 의한 CLB구조의 CPLD저전력 기술 매핑 알고리즘", 한국컴퓨터정보학회 논문집 제10권 제2호, pp. 49-57, 2005
  9. Kwan-Houng Lee, Jin-Gu Kang, Nam-Seo Park, Choong-Mo Yun, Jae-Jin Kim, "A Low Power Communication Circuit Design using Selective Glitch Remo val Method", FGCN2008, pp. 51-56, December, 2008
  10. 허화라, "글리치 전력소모 감소를 이용한 CPLD 저전력 알고리즘 연구", 디지털산업정보학회 논문집 제5 권 제3호, 2009
  11. Spartan-3A FPGA Family Data Sheet, www.xilinx.com, 2008

Cited by

  1. A Study on the Low Power Algorithm for a Task vol.14, pp.1, 2013, https://doi.org/10.9728/dcs.2013.14.1.59
  2. A Study of Efficient CPLD Low Power Algorithm vol.14, pp.1, 2013, https://doi.org/10.9728/dcs.2013.14.1.1