EIP-3336 EVM 페이지 단위 메모리 할당 (Paged memory allocation for the EVM)

콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2021-03-06 작성

EVM의 메모리 과금 방식을 주소 0부터 끝까지 이어진 배열 전체로 보는 대신, 고정 크기 페이지 단위로 나눠 실제로 쓴 페이지만큼만 계산하도록 바꾸는 제안입니다.

왜 필요한가

현재 EVM은 메모리를 주소 0부터 가장 높이 접근한 지점까지 하나의 연속된 배열로 보고 가스를 부과합니다. 그래서 멀리 떨어진 두 주소에만 값을 써도 그 사이 빈 공간까지 전부 할당된 것으로 간주해 비용이 커집니다. 이 때문에 컴파일러는 가스를 아끼려 메모리를 최대한 압축해서 써야 하고 스택과 힙을 분리하는 등 유연한 메모리 구조를 쓰면 재할당과 복사가 많아져 가스가 낭비됩니다. 이 EIP는 운영체제가 쓰는 가상 메모리처럼, 메모리를 고정 크기 페이지로 나눠 실제로 손댄 페이지만큼만 과금하는 방식을 제안합니다.

무엇이 바뀌나

지금

EIP-3336 이후

누구에게 영향이 있나

심층 설명

페이지 구조와 할당

메모리 주소 256비트 중 상위 (256 - PAGE_BITS)비트는 페이지 번호를, 하위 PAGE_BITS(=10)비트는 페이지 내 위치를 가리킵니다. 즉 한 페이지는 2**PAGE_BITS = 1024바이트입니다. 모든 페이지는 생성될 때 전부 0으로 채워진 상태이고 해당 페이지의 첫 바이트를 읽거나 쓰는 순간 비로소 할당됩니다. 원문은 EVM 구현체가 페이지 테이블을 페이지 번호를 키로 하는 해시테이블이나 딕셔너리 형태로 저장할 것을 권장합니다.

새 메모리 확장 비용 공식

기존 비용 함수는 Cmem(a) = 3*a + floor(a**2/512)이며 a는 지금까지 접근한 가장 높은 워드까지 필요한 워드 수입니다. 이 EIP는 페이지 수 p를 기준으로 Cmem'(p) = max(PAGE_BASE_COST*(p-1) + floor(2*(p-1)**2), 0)라는 새 함수를 정의합니다. PAGE_BASE_COST 값은 96입니다. 이미 q개 페이지가 할당된 상태에서 더 확장하면 Cmem'(p) - Cmem'(q)만큼만 추가로 과금합니다.

MLOAD/MSTORE 비용 변화

워드를 읽거나 쓸 때 그 워드가 걸쳐 있는 페이지가 아직 없으면 먼저 할당하고 위 공식에 따라 확장 비용을 추가로 받습니다. 워드가 한 페이지 안에만 있으면 기존과 같이 3가스가 들지만 두 페이지에 걸쳐 있으면 6가스가 듭니다. 원문은 이를 페이지 경계에서 워드를 나눠 서로 다른 두 페이지를 갱신해야 하는 추가 작업을 반영한 것이라고 설명합니다.

다른 메모리 접근 명령어

CALLDATACOPY, CODECOPY, EXTCODECOPY, CALL, CALLCODE, DELEGATECALL, STATICCALL, CREATE, MSTORE8 등 메모리를 읽거나 쓰는 다른 모든 명령어도 같은 규칙을 따릅니다. 접근하는 페이지가 아직 없으면 할당하고 위에서 정의한 메모리 확장 비용 공식에 따라 가스를 부과합니다.

하위 호환성 설계

새 비용 함수는 기존 함수보다 항상 같거나 낮게 설계되었습니다. 페이지 경계까지 정확히 메모리를 쓰는 프로그램은 기존보다 한 페이지만큼 덜 내고 경계를 한 워드 넘겨서 쓰는 프로그램은 한 워드만큼 덜 냅니다. 다만 페이지 경계를 걸치는 MLOAD/MSTORE는 기존보다 비용이 늘 수 있는데, 원문은 이런 프로그램의 수가 적고 영향도 작을 것으로 봅니다.

보안 고려 사항

페이지 경계를 걸치는 읽기·쓰기에 더 높은 비용을 매기는 것은 이로 인해 생길 수 있는 CPU 부하 공격(DoS)을 완화하기 위한 조치입니다. 또한 메모리 확장 비용은 점근적으로 기존 비용에 가까워지도록 설계되어, 새 모델이 기존보다 훨씬 많은 메모리를 할당하도록 허용하지는 않습니다.

미정 항목과 현재 상태

FORK_BLOCK 값은 아직 TBD(미정)이고, Test Cases 항목도 TBD로 비어 있습니다. 이 EIP의 상태는 Stagnant(정체)이며, 포크 포함 여부를 다룬 콜 기록은 확인되지 않습니다. 명세의 핵심 변수가 확정되지 않은 채로 남아 있는 제안입니다.

EIP 원문 · ← EIPs