본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

여분소자 라인을 이용한 배열구조의 재구성 방법
Reconfiguration method for array structures using spare element lines

김형석    ((주)데이콤   ); 최상방    (인하대학교 전자공학과  );
  • 초록

    Reconfiguration of a memory array using spare rows and columns has been known to be a useful technique to improve the yield. When the numbers of spare rows and scolumns are limited, respectively, the repair problem is known to be NP-complete. In this paper, we propose the reconfiguration algorithm for an array of memory cells using faulty cel clustering, which removes rows and columns algrithm is the simplest reconfiguration method with the time complexity of $O(n^2)$ , where n is the number of faulty cells, however the repair rate is very low. Whereas the exhaustive search algorithm has a high repair rate, but the time complexity is $O(2^n)$ . The proposed algorithm provides the same repair rate as the exhaustive search algorithm for almost all cases and runs as fast as the greedy method. It has the time complexity of $O(n^3)$ in the worst case. We show that the propsed algorithm provides more efficient solutions than other algorithms using simulations.


 저자의 다른 논문

  • 최상방 (52)

    1. 1994 "MIMD 하이퍼큐브의 프로세서 할당에 관한 연구" 電子工學會論文誌. Journal of the Korea institute of telematics and electronics. B b31 (12): 1~10    
    2. 1995 "회선교환방식 하이퍼큐브에서 작업이동을 위한 라우팅 알고리즘" 電子工學會論文誌. Journal of the Korea institute of telematics and electronics. B b32 (7): 952~965    
    3. 1999 "수퍼스칼라 프로세서의 해석적 모델 및 성능 분석" 정보과학회논문지. Journal of KISS (a):computer systems and theory. A 26 (7): 847~862    
    4. 2000 "유전 알고리즘을 이용한 다중프로세서 시스템에서의 선형 스케쥴링 알고리즘 구현" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 27 (2): 135~148    
    5. 2000 "토러스 네트워크에서 무교착 멀티캐스트 알고리즘의 성능분석" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 27 (3): 287~299    
    6. 2001 "비순차이슈 수퍼스칼라 프로세서에서 리오더버퍼의 성능개선" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 28 (2): 90~102    
    7. 2001 "네트워크 기반 클러스터 시스템을 위한 적응형 동적 부하균등 방법" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 28 (11): 549~560    
    8. 2001 "캐쉬 미스와 분기예측 실패를 고려한 명령어 페치 모델의 성능분석" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 28 (12): 685~697    
    9. 2003 "SNMP와 이동에이전트의 해석적 모델 및 성능 평가" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 28 (b8): 716~729    
    10. 2004 "멀티미디어 데이터를 위한 피어-투-피어 전송모델" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 29 (b7): 598~612    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기