FTHOE: 웨이퍼 레벨 인터커넥션 네트워크를 위한 해밀턴 기반 결함 허용 라우팅 알고리즘

Shuaikang HOU ,  

Qinrang LIU ,  

Wenbo ZHANG ,  

Ping LV ,  

Peijie LI ,  

Wei GUO ,  

Abstract

응용 시나리오가 점점 복잡해짐에 따라 웨이퍼 레벨 시스템은 인터커넥션 네트워크의 신뢰성에 대해 점점 더 엄격한 요구를 제기하고 있습니다. 불가피한 공정 제조 결함과 환경 간섭 하에서 웨이퍼 레벨 인터커넥션 네트워크의 노드 및 링크 고장이 빈번하게 발생하여 결함 허용 능력이 시스템 전체 신뢰성을 향상시키는 핵심 요소가 되고 있습니다. 본 논문에서는 웨이퍼 레벨 인터커넥션 네트워크 내 칩렛 노드 고장과 링크 고장을 대상으로 FTHOE라는 이름의 부하 균형 무가상 채널 결함 허용 라우팅 알고리즘을 제안합니다. 이 알고리즘은 해밀턴 라우팅 전략과 홀짝 전환 모델에 기반하며, 현재 노드의 로컬 결함 벡터 정보를 활용하여 출력 포트 선택 우선순위를 동적으로 조정함으로써 결함 구역을 회피할 때 우회 경로를 단축하고 데이터 패킷이 결함 인접 구역에 갇힐 확률을 효과적으로 낮춥니다. 동시에 FTHOE는 결함 조건에서 해밀턴 라우팅의 적응 특성을 유지하여 높은 최단 경로 다양성을 유지함으로써 네트워크 부하 균형 능력과 전체 통신 성능을 강화합니다. 시뮬레이션 결과 기존 결함 허용 라우팅 알고리즘과 비교하여 FTHOE는 평균 네트워크 지연을 크게 줄이고 처리량을 향상시켜 복잡한 결함 시나리오에서 견고한 결함 허용 능력과 부하 균형 성능을 보여줍니다.

Keywords

웨이퍼 레벨 시스템;결함 허용;해밀턴 경로;홀짝 전환 모델;부하 균형

READ MORE