이더리움의 공동 창립자 비탈릭 부테린은 메모리 액세스를 측정하는 방법에 대한 컴퓨터 과학의 오랜 가정 중 하나에 도전하는 "메모리 액세스는 O(N^(1/3))"라는 제목의 새로운 논문을 발표했습니다. 전통적으로 메모리 연산은 알고리즘 복잡성에서 상수 시간, 즉 O(1)로 취급되어 왔습니다. 부테린은 이 모델에 결함이 있으며 이론적, 실제적 증거 모두 메모리 액세스를 O(N^(1/3)), 즉 메모리 크기의 제곱근에 따라 액세스 시간이 증가하는 것으로 간주해야 한다고 주장합니다.
이 기사는 원문을 번역한 것입니다. 당사 특파원이 작성한 원문은 여기에서 확인하실 수 있습니다.
부테린에 따르면 이를 이해하면 개발자가 알고리즘 설계와 성능 최적화에 접근하는 방식, 특히 메모리 액세스 속도가 중요한 역할을 하는 암호화와 같은 영역에서 접근 방식을 바꿀 수 있다고 합니다.
O(N^(1/3)) 모델의 이론적 및 경험적 근거
부테린은 분석에서 이러한 한계가 물리적 제약, 특히 빛의 속도와 메모리의 공간적 분포에서 비롯된다고 설명합니다. 프로세서와의 물리적 거리가 두 배로 늘어나면 메모리는 8배로 늘어나지만 메모리에 액세스하는 데 걸리는 시간은 두 배로 늘어난다는 간단한 모델을 사용합니다. 이 관계는 큐브-루트 스케일링을 뒷받침합니다.
그는 이 추론을 병렬 액세스로 확장하여 여러 메모리 장치에 동시에 액세스할 수 있어도 물리적 및 에너지 제약이 여전히 적용됩니다. 실제 컴퓨팅에서 CPU 레지스터부터 캐시 및 RAM에 이르기까지 다양한 메모리 계층은 이 큐브-루트 관계를 밀접하게 따르는 지연 시간 패턴을 보입니다.
경험적 데이터는 이 이론을 더욱 뒷받침합니다. 일반적인 시스템에서 메모리 유형에 따른 액세스 시간을 비교할 때 지연 시간은 대략 메모리 크기의 큐브 루트에 따라 증가하여 부테린이 제안한 모델을 검증합니다.
알고리즘 설계 및 최적화에 미치는 영향
부테린은 이러한 관점의 전환이 사전 계산에 의존하는 알고리즘을 최적화하는 데 매우 중요하다고 강조합니다. 타원 곡선 연산이나 이진 필드 연산과 같은 암호화 절차에서 개발자는 계산 속도를 높이기 위해 미리 계산된 테이블을 저장하는 경우가 많습니다. 기존 O(1) 모델에서는 이러한 테이블을 확장하는 것이 항상 유리해 보였습니다.
하지만 메모리 액세스가 O(N^(1/3))인 경우, 테이블이 커지면 액세스 속도가 느려져 오히려 비생산적이 되는 지점이 있습니다. 부테린의 실험 중 하나에서 캐시에 저장된 8비트 미리 계산된 테이블이 RAM에 저장된 더 큰 16비트 테이블보다 더 나은 성능을 보였는데, 이는 많은 경우 빠른 액세스가 더 큰 스토리지보다 더 중요하다는 것을 보여줍니다.
이는 로컬 메모리 액세스는 일정한 시간에 최적화할 수 있지만, 글로벌 액세스는 물리적 원리에 의해 제약을 받는 ASIC 및 GPU 설계에 시사하는 바가 더 큽니다.
암호화폐 산업에 대한 시사점
부테린의 연구 결과는 블록체인과 암호화 엔지니어링에 큰 영향을 미칠 수 있습니다. 해싱 함수부터 zk-SNARK와 서명 체계에 이르기까지 많은 암호화 알고리즘은 메모리 집약적인 연산에 의존합니다. 메모리 복잡성을 재고함으로써 개발자는 더 효율적인 암호화 프로토콜, 더 빠른 블록체인 검증, 최적화된 하드웨어 구현을 달성할 수 있습니다.
업계가 고성능 컴퓨팅과 모듈식 블록체인 아키텍처로 이동함에 따라, 부테린의 모델은 차세대 암호화 인프라에서 로컬리티, 메모리 효율성, 현실적인 성능 모델링을 강조하는 혁신을 위한 새로운 렌즈를 제공합니다.
-
가나
-
그리스
-
나미비아
-
나이지리아
-
남아프리카 공화국
-
네덜란드
-
네팔
-
노르웨이
-
뉴질랜드
-
대만, 중화민국
-
대한민국
-
덴마크
-
도미니카 공화국
-
독일
-
라오스
-
라트비아
-
레바논
-
레소토
-
루마니아
-
룩셈부르크
-
르완다
-
리비아
-
리투아니아
-
마다가스카르
-
말레이시아
-
멕시코
-
모로코
-
모리셔스
-
모잠비크
-
몬테네그로
-
몰도바
-
몰타
-
몽골
-
미국
-
미얀마
-
바레인
-
바하마
-
방글라데시
-
베네수엘라
-
베트남
-
벨기에
-
벨라루스
-
보츠와나
-
볼리비아
-
북마케도니아
-
불가리아
-
브라질
-
브루나이 다루살람
-
사우디아라비아
-
세르비아
-
소말리아
-
스리랑카
-
스웨덴
-
스위스
-
스페인
-
슬로바키아
-
슬로베니아
-
시리아
-
싱가포르
-
아랍에미리트
-
아르메니아
-
아르헨티나
-
아이티
-
아일랜드
-
아제르바이잔
-
아프가니스탄
-
알바니아
-
알제리
-
앙골라
-
에스와티니
-
에스토니아
-
에콰도르
-
에티오피아
-
엘살바도르
-
영국
-
예멘
-
오만
-
오스트리아
-
요르단
-
우간다
-
우루과이
-
우즈베키스탄
-
우크라이나
-
이라크
-
이란, 이슬람 공화국
-
이스라엘
-
이집트
-
이탈리아
-
인도
-
인도네시아
-
일본
-
자메이카
-
잠비아
-
재결합(국가 이름)
-
조지아
-
중국
-
짐바브웨
-
체코
-
칠레
-
카메룬
-
카자흐스탄
-
카타르
-
캄보디아
-
캐나다
-
케냐
-
코스타리카
-
코트디부아르
-
콜롬비아
-
콩고
-
콩고 민주공화국
-
쿠바
-
쿠웨이트
-
크로아티아
-
키르기스스탄
-
키프로스(국가 이름)
-
타지키스탄
-
탄자니아
-
태국
-
터키
-
튀니지
-
트리니다드 토바고
-
파나마
-
파라과이
-
파키스탄
-
파푸아뉴기니
-
팔레스타인
-
페루
-
포르투갈
-
폴란드
-
푸에르토리코
-
프랑스
-
핀란드
-
필리핀
-
헝가리
-
호주
-
홍콩
- Forex
- Crypto
