EIP-3336 EVM 페이지 단위 메모리 할당 (Paged memory allocation for the EVM)
콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2021-03-06 작성
EVM의 메모리 과금 방식을 주소 0부터 끝까지 이어진 배열 전체로 보는 대신, 고정 크기 페이지 단위로 나눠 실제로 쓴 페이지만큼만 계산하도록 바꾸는 제안입니다.
왜 필요한가
현재 EVM은 메모리를 주소 0부터 가장 높이 접근한 지점까지 하나의 연속된 배열로 보고 가스를 부과합니다. 그래서 멀리 떨어진 두 주소에만 값을 써도 그 사이 빈 공간까지 전부 할당된 것으로 간주해 비용이 커집니다. 이 때문에 컴파일러는 가스를 아끼려 메모리를 최대한 압축해서 써야 하고 스택과 힙을 분리하는 등 유연한 메모리 구조를 쓰면 재할당과 복사가 많아져 가스가 낭비됩니다. 이 EIP는 운영체제가 쓰는 가상 메모리처럼, 메모리를 고정 크기 페이지로 나눠 실제로 손댄 페이지만큼만 과금하는 방식을 제안합니다.
무엇이 바뀌나
지금
- 메모리는 주소 0부터 가장 높이 접근한 워드까지 하나의 연속 배열로 취급됩니다.
- 비용은 Cmem(a) = 3*a + floor(a**2/512) 공식으로, 멀리 떨어진 주소에 접근하면 그 사이 전체에 비용이 매겨집니다.
- 컴파일러는 가스를 아끼려 메모리를 압축해서 써야 하고 별도의 힙·스택 영역을 두는 구조가 비효율적입니다.
EIP-3336 이후
- 메모리가 2**PAGE_BITS(=1024)바이트 크기의 페이지로 나뉘고 처음 읽거나 쓴 페이지만 할당됩니다.
- 비용은 Cmem'(p) = max(PAGE_BASE_COST*(p-1) + floor(2*(p-1)**2), 0) 공식으로 페이지 수 기준으로 계산됩니다.
- 페이지 경계를 넘지 않는 MLOAD/MSTORE는 기존과 같은 3가스, 경계를 넘으면 6가스가 듭니다.
누구에게 영향이 있나
- 컴파일러·언어 개발자: 힙과 스택을 분리하거나 메모리를 흩어서 쓰는 전략을 가스 낭비 없이 쓸 수 있습니다.
- EVM 클라이언트 구현 팀: 메모리를 연속 배열 대신 페이지 번호를 키로 하는 해시테이블이나 딕셔너리로 관리해야 합니다.
- 스마트 컨트랙트 개발자: 기존 프로그램의 가스 비용은 같거나 낮아지지만 페이지 경계를 걸치는 메모리 접근은 비용이 늘 수 있습니다.
심층 설명
페이지 구조와 할당
메모리 주소 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(정체)이며, 포크 포함 여부를 다룬 콜 기록은 확인되지 않습니다. 명세의 핵심 변수가 확정되지 않은 채로 남아 있는 제안입니다.