Clutch: Chunked Temporal Coding을 통한 DRAM 기반 고성능 벡터-스칼라 비교

요약

DRAM 내부에서 연산을 수행하는 PuD(Processing-using-DRAM) 시스템을 위한 새로운 벡터-스칼라 비교 알고리즘 Clutch를 제안합니다. 시간 코딩과 멀티 비트 청크 분할 방식을 통해 명령어 오버헤드를 줄이고 메모리 효율성을 극대화했습니다.

핵심 포인트

• Clutch는 시간 코딩을 활용해 벡터 값을 선행 1 시퀀스로 인코딩하여 비교 효율을 높임
• 멀티 비트 청크 분할을 통해 룩업 테이블의 메모리 사용량과 처리량 간의 트레이드오프 제공
• 기존 CPU/GPU 대비 에너지 효율을 최대 69배, 최신 PuD 구현 대비 최대 3배 향상
• 결정 트리 추론을 PuD 실행으로 매핑하여 새로운 애플리케이션 도메인 확장 가능성 제시