[논문 리뷰] Static Address Generation Easing: a Design Methodology for Parallel Interleaver Architectures

Cyrille Chavet, Philippe Coussy외 2명|arXiv (Cornell University)|2010. 02. 21.

Error Correcting Code Techniques참고 문헌 5인용 수 6

한 줄 요약

이 논문은 터보 유사 디코더의 병렬 인터리버 아키텍처를 위한 설계 방법론을 제시하며, 메모리 뱅크 간의 액세스 충돌을 제거하기 위해 변수 매핑을 최적화한다. 모듈로 산술과 그래프 색칠 기법에 기반한 체계적인 접근을 통해 충돌 없는 액세스를 보장하면서 하드웨어 복잡도를 최소화하며, 사례 연구를 통해 기존 기법 대비 인터커넥트 오버헤드를 감소시키고 스루풋 효율성을 향상시켰다.

ABSTRACT

For high throughput applications, turbo-like iterative decoders are implemented with parallel architectures. However, to be efficient parallel architectures require to avoid collision accesses i.e. concurrent read/write accesses should not target the same memory block. This consideration applies to the two main classes of turbo-like codes which are Low Density Parity Check (LDPC) and Turbo-Codes. In this paper we propose a methodology which finds a collision-free mapping of the variables in the memory banks and which optimizes the resulting interleaving architecture. Finally, we show through a pedagogical example the interest of our approach compared to state-of-the-art techniques.

연구 동기 및 목표

• 터보 유사 코드를 위한 고속도 병렬 인터리버 아키텍처에서 메모리 액세스 충돌 문제를 해결하기 위해.
• 동시 액세스 충돌 없이 변수를 메모리 뱅크에 매핑하는 체계적인 설계 방법론을 개발하기 위해.
• 병렬 인터리버 구현에서 하드웨어 복잡도와 인터커넥트 오버헤드를 최소화하기 위해.
• LDPC 및 터보 코드 디코더에서 메모리 활용도와 스루풋을 최적화하기 위해.
• 효율적인 병렬 인터리버 설계를 위한 확장 가능하고 재사용 가능한 프레임워크를 제공하기 위해.

제안 방법

• 메모리 뱅크에 변수를 분산시키기 위해 모듈로 산술을 활용하여, 동시에 액세스가 필요한 두 변수가 동일한 뱅크에 할당되지 않도록 보장한다.
• 인터리빙 문제를 그래프 색칠 문제로 모델링하며, 변수는 노드로, 충돌은 간선으로 간주하여 효율적인 충돌 해결을 가능하게 한다.
• 코드 구조와 인터리빙 제약 조건에 기반해 메모리 매핑을 사전에 계산하는 정적 주소 생성 방식을 사용한다.
• 매핑 과정을 시각화하고 충돌 없는 성질을 검증하기 위해 교육적 사례를 제시한다.
• 인터커넥트 복잡도를 최소화하고 병렬성을 극대화하여 저면적 및 고스루풋 설계를 최적화한다.
• 인터리빙 패턴을 재사용 가능한 매핑 프레임워크로 추상화함으로써 LDPC 및 터보 코드 아키텍처 모두를 지원한다.

실험 결과

연구 질문

• RQ1 어떻게 하면 터보 유사 코드를 위한 병렬 인터리버 아키텍처에서 메모리 액세스 충돌을 체계적으로 방지할 수 있는가?
• RQ2 고속도 디코더에서 변수를 메모리 뱅크에 효율적이고 충돌 없는 방식으로 매핑할 수 있는 설계 방법론은 무엇인가?
• RQ3 최신 기술 대비 제안된 방법론은 면적과 성능 측면에서 어떻게 비교되는가?
• RQ4 최적의 메모리 활용도와 최소한의 인터커넥트 오버헤드를 보장하는 정적 주소 생성 방식을 유도할 수 있는가?
• RQ5 모듈로 산술과 그래프 색칠 기법은 인터리버 설계의 확장성과 재사용성에 어떤 영향을 미치는가?

주요 결과

• 제안된 방법론은 체계적인 변수 매핑을 통해 병렬 인터리버 아키텍처에서 메모리 액세스 충돌을 성공적으로 제거한다.
• 모듈로 산술과 그래프 색칠 기법의 활용은 최소한의 하드웨어 오버헤드로 충돌 없는 메모리 액세스 패턴을 가능하게 한다.
• 사례 연구를 통해 기존 기법 대비 인터커넥트 복잡도가 현저히 감소함을 입증한다.
• 컨텐션을 피하면서 최대한의 병렬 메모리 액세스를 실현함으로써 고스루풋을 달성한다.
• 구조에 종속되지 않는 추상화된 매핑 프레임워크 덕분에 확장 가능하며, LDPC 및 터보 코드 디코더 모두에 적용 가능하다.
• 정적 주소 생성 방식은 제어 논리의 단순화와 인터리버 아키텍처 내 런타임 복잡도 감소에 기여한다.