Core Concepts
본 논문은 동형 암호화의 핵심 연산인 키 스위칭 알고리즘의 데이터 흐름을 분석하고 최적화하는 방법을 제안한다. 제안하는 Output-Centric 데이터 흐름은 중간 데이터 크기를 크게 줄이고 오프-칩 메모리 접근을 최소화하여 성능을 향상시킬 수 있다.
Abstract
본 논문은 동형 암호화(Homomorphic Encryption, HE)의 핵심 연산인 키 스위칭(Key Switching) 알고리즘의 데이터 흐름을 분석하고 최적화하는 방법을 제안한다.
키 스위칭 알고리즘의 세 가지 데이터 흐름을 제안:
Max-Parallel (MP): 최대 병렬 처리
Digit-Centric (DC): 한 자릿수씩 처리
Output-Centric (OC): 한 출력 타워씩 처리
OC 데이터 흐름은 중간 데이터 크기를 크게 줄이고 오프-칩 메모리 접근을 최소화할 수 있다.
OC는 MP 대비 최대 4.16배 성능 향상 달성
OC는 온-칩 SRAM을 12.25배 줄이면서도 성능 저하가 미미
다양한 대역폭과 계산 처리량 조건에서 OC 데이터 흐름의 효과를 평가
대역폭이 제한적일 때 OC가 큰 성능 이점 제공
계산 처리량을 높이면 OC의 이점이 더욱 두드러짐
종합적으로 본 논문은 키 스위칭 알고리즘의 데이터 흐름을 최적화하여 성능과 메모리 효율성을 크게 향상시킬 수 있음을 보여준다.
Stats
최대 4.16배 성능 향상 달성
온-칩 SRAM을 12.25배 줄일 수 있음
대역폭을 최대 3.3배 절감할 수 있음
Quotes
"OC는 MP 대비 최대 4.16배 성능 향상 달성"
"OC는 온-칩 SRAM을 12.25배 줄이면서도 성능 저하가 미미"