버퍼 효율을 극대화하는 DAMQ 기반 NoC 라우터 설계

초록

본 논문은 NoC 라우터에서 결함 발생 시에도 버퍼 공간을 효율적으로 활용할 수 있도록 동적으로 할당되는 멀티큐(DAMQ) 방식을 제안한다. 두 개 혹은 네 개의 가상 채널이 하나의 물리적 버퍼를 공유하도록 설계하고, 결함이 감지된 노드 혹은 물리 채널에 대한 패킷을 즉시 버퍼에서 해제함으로써 정상 노드에 대한 전송 지연을 최소화한다. 실험 결과, 제안된 DAMQS와 DAMQAS는 동일한 하드웨어 자원 대비 높은 처리량과 낮은 지연을 달성했으며, 특히 실제 트래픽(telecom)에서 그 효과가 크게 나타났다.

상세 분석

이 연구는 NoC(Chip‑on‑Chip) 시스템에서 발생하는 영구 결함에 대비한 버퍼 관리 기법을 심도 있게 탐구한다. 기존의 정적 할당 멀티큐(SAMQ) 방식은 각 가상 채널에 고정된 버퍼 공간을 할당해 자원 활용도가 낮고, 결함 발생 시 비활성화된 채널이 차지하고 있던 버퍼가 회수되지 않아 전체 네트워크 성능이 급격히 저하된다. 이를 개선하기 위해 저자들은 동적으로 버퍼를 할당하는 DAMQ(Dynamically Allocated Multi‑Queue) 개념을 도입하고, 두 가지 구체적 구현인 DAMQS와 DAMQAS를 설계하였다. DAMQS는 두 개의 물리 채널(예: 동쪽‑X와 남쪽‑Y)에서 발생하는 가상 채널들을 하나의 공유 버퍼에 결합하고, 각 버퍼는 8개의 가상 채널을 동시에 지원한다. 반면 DAMQAS는 네 개의 물리 채널을 하나의 대형 버퍼에 통합해 16개의 가상 채널을 공유하도록 하여, 보다 큰 규모의 버퍼 풀을 제공한다. 두 스킴 모두 ‘예약 공간(Reserved Slot)’을 각 가상 채널에 사전에 확보해 두고, 실제 플릿이 도착하면 예약 공간을 먼저 사용하도록 함으로써 버퍼 오버플로우와 셔플링 비용을 최소화한다. 결함 감지 시에는 전 단계 노드가 해당 목적지로 향하는 패킷의 버퍼 점유를 즉시 해제하고, 해제된 공간을 정상 노드의 트래픽에 재할당한다. 이 과정은 라우팅 계층에서만 수행되며 상위 프로토콜과의 인터페이스가 필요 없으므로 구현 복잡도가 낮다. 실험에서는 64노드 8×8 메쉬 구조에 4개의 가상 채널을 두고, 버퍼 크기를 4~16 플릿으로 변동시키며 두 가지 트래픽(균등 및 E3S 기반 telecom)과 0%~4% 결함률을 적용하였다. 결과는 DAMQS와 DAMQAS가 동일한 총 버퍼 용량 대비 SAMQ와 기존 DAMQ보다 높은 최대 처리량을 달성함을 보여준다. 특히 결함률이 상승하고 트래픽이 비대칭일 때, 공유 버퍼 구조가 공간 재활용을 극대화해 지연을 크게 감소시킨다. 이러한 특성은 고신뢰성, 저전력, 제한된 실리콘 면적을 요구하는 차세대 SoC 설계에 매우 유용하다.