동적 여분 소자 할당을 이용한 배열처리기의 재구성 알고리듬

초록

본 논문에서는 배열 처리기에서 예비 셀의 동적 할당 방법을 이용한 새로운 재구성 방법을 재안하였다. 높은 수율을 얻기 위한 재구성 방법들이 많이 제안되었으나 이들 방법들은 여분 셀의 추가, 스위치 수의 증가 등 많은 비용이 뒤따르게 된다는 단점을 가지고 있다. 동적 할당 밥업은 비용의 증가를 최소화하면서 기존의 방법보다 월등한 수율을 나타내고 있다. 또한 보상 경로의 길이가 짧아짐으로 해서 시스템 전반에 대한 성능의 향상을 기대할 수 있다.