DOI QR코드

DOI QR Code

Design of Low Power Error Correcting Code Using Various Genetic Operators

다양한 유전 연산자를 이용한 저전력 오류 정정 코드 설계

  • 이희성 (연세대학교 전기전자공학부) ;
  • 홍성준 (연세대학교 전기전자공학부) ;
  • 안성제 (연세대학교 전기전자공학부) ;
  • 김은태 (연세대학교 전기전자공학부)
  • Published : 2009.04.25

Abstract

The memory is very sensitive to the soft error because the integration of the memory increases under low power environment. Error correcting codes (ECCs) are commonly used to protect against the soft errors. This paper proposes a new genetic ECC design method which reduces power consumption. Power is minimized using the degrees of freedom in selecting the parity check matrix of the ECCs. Therefore, the genetic algorithm which has the novel genetic operators tailored for this formulation is employed to solve the non-linear power optimization problem. Experiments are performed with Hamming code and Hsiao code to illustrate the performance of the proposed method.

저전력 환경에서의 메모리 집적도가 증가함에 따라 메모리는 soft error에 매우 민감해졌다. 오류 정정 코드는 일반적으로 양산 이후 메모리의 soft error를 수정하기 위해서 사용된다. 본 논문에서는 새로운 저전력 오류 정정 코드의 설계방법을 제안한다. 오류 정정 코드의 전력소비는 parity check 행렬의 선택을 통해 최소화 될 수 있다. 따라서 오류 정정 코드의 설계는 비선형 최적화 문제로 포함되는데 우리는 다양한 유전 연산자를 포함하는 유전자 알고리즘을 이용하여 이 문제를 해결한다. 제안하는 방법을 Hamming code와 Hsiao code에 적용하여 그 효율성을 입증하였다.

Keywords

References

  1. 이희성, 김은태, '유전자 알고리즘을 이용하여 설계된 ECC회로의 uniform distribution memory data 에서의 성능분석,' 대한전자공학회 하계종합 학술대회 논문집, vol. 30, no 1, pp. 667-668, 2007
  2. K. Mohanram and N. A. Touba, 'Input ordering in concurrent checkers to reduce power consumption,' in Proc. of IEEE Symposium on Defecated Fault Tolerance, pp. 87-95, 2005
  3. D. Rossi, V. Dijk, R. Kleihorst, A. K. Nieuwland, and C. Metra, 'Power consumption of fault tolerant codes: the active elements,' in Proc. of Intentional On-Line Testing Symposium, pp. 61-67, 2003
  4. S. Ghosh, S. Basu, and N. Touba, 'Reducing power consumption in memory ECC checkers,' International Test Conference, pp. 1322-1331, 2004
  5. H. Lee and E. Kim, 'A new genetic design for Error Correcting Code for power minimization,' Journal of Circuits, Systems, and Computers, vol. 17, no. 5, pp. 773-783, 2008 https://doi.org/10.1142/S0218126608004654
  6. H. Lee, J. Sung, and E. Kim, 'Reducing power in error correcting code using genetic algorithm,' in Proc. Int. Conf. Computer Information and Systems Science and Engineering, pp. 179-182, 2007
  7. H. Lee, S. Hong, and E. Kim, 'Reducing power consumption in Error-Correcting Code using various genetic operators,' in Proc. Joint Int. Conf. Soft Computing and Intelligent Systems and International Symposium on Advanced Intelligent Systems, pp. 2033-2036, 2008