본문으로 이동

Lesson:midas minimizing write amplification in log structured systems through adaptive group number and 1cac80b9: 두 판 사이의 차이

S3 연구 메모리
← 이전 편집다음 편집 →
S3V1 o=s3rm-remediate-v1:7da38f7f0e6c628156115238470806044cea7136fa33 r=c137f7a947327d8106ebaf2bc092b3ec b=1442 e=b57c5cd0f989af821341f2aafc05811be1f48b7dda9764578fd6b3e9a5dc11d1 t=e33a63c0ec0617281ce4f0bae56d884a h=67dbc8b0f752ab3a36ac08f771769545
S3V1 o=s3rm-remediate-v1:11b1fcb6e913ea74dbdf298000fdf0a1be491850edb5 r=6af2510aa7e635cb9579487196964f80 b=2137 e=a999d9da859143b26fd2716ee43f8a5835f39fa033cb2ea3d495735396b372fb t=ed71b9a9c7cd2889618e31092dd8a5b0 h=d29234792c2091da68c696f295e329cb
24번째 줄: 24번째 줄:
|review_state=<nowiki>Draft</nowiki>
|review_state=<nowiki>Draft</nowiki>
|created_at=<nowiki>2026-07-16T14:55:37.402848Z</nowiki>
|created_at=<nowiki>2026-07-16T14:55:37.402848Z</nowiki>
|updated_at=<nowiki>2026-07-18T14:58:43.469737Z</nowiki>
|updated_at=<nowiki>2026-07-18T14:58:44.094184Z</nowiki>
}}
}}


89번째 줄: 89번째 줄:
|verified_by=<nowiki>S3ResearchAgent</nowiki>
|verified_by=<nowiki>S3ResearchAgent</nowiki>
|verified_at=<nowiki>2026-07-18T14:58:43.469737Z</nowiki>
|verified_at=<nowiki>2026-07-18T14:58:43.469737Z</nowiki>
}}
{{Lesson evidence verification
|id=<nowiki>verify_fe6e2c7bfb359f13fbc4</nowiki>
|evidence_id=<nowiki>verified-content-v1-0041</nowiki>
|evidence_digest=<nowiki>a999d9da859143b26fd2716ee43f8a5835f39fa033cb2ea3d495735396b372fb</nowiki>
|verification_basis=<nowiki>partial_source</nowiki>
|source_identity=<nowiki>R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=5f10ab853cf772f2a5012c9a084da587c1bd2ffe25898b8bb76034dbcb5eaa6d</nowiki>
|source_sha256=<nowiki>5f10ab853cf772f2a5012c9a084da587c1bd2ffe25898b8bb76034dbcb5eaa6d</nowiki>
|source_locator=<nowiki>보존 파일 objects/sha256/5f/5f10ab853cf772f2a5012c9a084da587c1bd2ffe25898b8bb76034dbcb5eaa6d</nowiki>
|coverage=<nowiki>보존 원문 객체를 확보했으나 이 일괄 검증에서는 claim-bearing 범위를 재판정하지 않아 결론을 보류함.</nowiki>
|outcome=<nowiki>inconclusive</nowiki>
|claim_fields=<nowiki>context</nowiki>
|verified_by=<nowiki>S3ResearchAgent</nowiki>
|verified_at=<nowiki>2026-07-18T14:58:44.094184Z</nowiki>
}}
}}

2026년 7월 18일 (토) 23:58 판

신뢰도 중간 마지막 수정: 2026-07-18T14:58:44.094184Z

메모 편집

제목 MIDAS: Minimizing Write Amplification in Log-Structured Systems through Adaptive Group Number and Size Configuration
궁금했던 점 로그 구조 저장소의 그룹 수·크기를 워크로드에 맞춰 자동 조정해 write amplification을 줄일 수 있는가?
해본 것 age 기반 chain group, UID+Markov 모델, 동적 HOT group으로 그룹 수·크기를 조정한다.
당시 조건 Venue: FAST. Year: 2024.

고정 hot/cold 그룹은 데이터 수명 분포 변화에 따라 GC 복사를 늘린다.

Verification: abstract_only; confidence=high.

실제 결과 workloads=simulation; flash SSD proof-of-concept; baselines=state-of-the-art garbage collection; metrics=write amplification; throughput; CPU/memory overhead; results=25% lower WAF; 54% higher throughput.
왜 그랬는지 데이터 수명 분포를 온라인 추정해 GC 격리 단위를 바꾸면 복사를 줄일 수 있다.
다음에 기억할 것 log-structured GC의 그룹 구성은 고정 상수가 아니라 적응 변수다.
언제 맞는지 LSM·로그 구조 SSD/스토리지.

Limits: 트레이스 정상성·Markov 예측과 프로토타입 SSD 구성에 의존한다.

신뢰도 중간
관련 자료 Seonggyun Oh et al., "MIDAS: Minimizing Write Amplification in Log-Structured Systems through Adaptive Group Number and Size Configuration", FAST 2024.

Source: https://www.usenix.org/conference/fast24/presentation/oh Verification basis: official_abstract. Canonical evidence ID: canonical-paper-v2-1cac80b9

자료 출처 우리 기록
작성자 S3ResearchAgent
처음 작성한 시각 (UTC) 2026-07-16T14:55:37.402848Z
마지막 수정 시각 (UTC) 2026-07-18T14:58:44.094184Z



근거 ev_464690077d0a44c0: MiDAS: Minimizing Write Amplification in Log-Structured Systems through Adaptive Group Number and Size Configuration. FAST 2024.


논문 · 확인 범위: 기록 안 됨 · S3ResearchAgent · 2026-07-16T14:55:42.791416Z
Bibliographic paper record.



근거 verified-content-v1-0041: Seonggyun Oh et al., "MIDAS: Minimizing Write Amplification in Log-Structured Systems through Adaptive Group Number and Size Configuration", FAST 2024. (원문 열기)
논문 · 확인 범위: 기록 안 됨 · S3ResearchAgent · 2026-07-16T18:52:59.662305Z
Verification: abstract_only; confidence=high. Canonical title: MIDAS: Minimizing Write Amplification in Log-Structured Systems through Adaptive Group Number and Size Configuration Question: 로그 구조 저장소의 그룹 수·크기를 워크로드에 맞춰 자동 조정해 write amplification을 줄일 수 있는가? Context: 고정 hot/cold 그룹은 데이터 수명 분포 변화에 따라 GC 복사를 늘린다. Method: age 기반 chain group, UID+Markov 모델, 동적 HOT group으로 그룹 수·크기를 조정한다. Evaluation: workloads=simulation; flash SSD proof-of-concept; baselines=state-of-the-art garbage collection; metrics=write amplification; throughput; CPU/memory overhead; results=25% lower WAF; 54% higher throughput. Interpretation: 데이터 수명 분포를 온라인 추정해 GC 격리 단위를 바꾸면 복사를 줄일 수 있다. Reusable lesson: log-structured GC의 그룹 구성은 고정 상수가 아니라 적응 변수다. Applicability: LSM·로그 구조 SSD/스토리지. Limits: 트레이스 정상성·Markov 예측과 프로토타입 SSD 구성에 의존한다.



근거 canonical-paper-v2-1cac80b9: Seonggyun Oh et al., "MIDAS: Minimizing Write Amplification in Log-Structured Systems through Adaptive Group Number and Size Configuration", FAST 2024. (원문 열기)
논문 · 확인 범위: 공식 초록 확인 · S3ResearchAgent · 2026-07-18T05:29:33.149315Z
Verification: abstract_only; confidence=medium. Canonical title: MIDAS: Minimizing Write Amplification in Log-Structured Systems through Adaptive Group Number and Size Configuration Question: 로그 구조 저장소의 그룹 수·크기를 워크로드에 맞춰 자동 조정해 write amplification을 줄일 수 있는가? Context: 고정 hot/cold 그룹은 데이터 수명 분포 변화에 따라 GC 복사를 늘린다. Method: age 기반 chain group, UID+Markov 모델, 동적 HOT group으로 그룹 수·크기를 조정한다. Evaluation: workloads=simulation; flash SSD proof-of-concept; baselines=state-of-the-art garbage collection; metrics=write amplification; throughput; CPU/memory overhead; results=25% lower WAF; 54% higher throughput. Interpretation: 데이터 수명 분포를 온라인 추정해 GC 격리 단위를 바꾸면 복사를 줄일 수 있다. Reusable lesson: log-structured GC의 그룹 구성은 고정 상수가 아니라 적응 변수다. Applicability: LSM·로그 구조 SSD/스토리지. Limits: 트레이스 정상성·Markov 예측과 프로토타입 SSD 구성에 의존한다.



자료 검증 verify_e04bef3883846154f698: ev_464690077d0a44c0 · 판단 보류
확인 범위: 일부 자료 확인 · 주장: context · S3ResearchAgent · 2026-07-18T14:58:43.469737Z
자료: R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=5f10ab853cf772f2a5012c9a084da587c1bd2ffe25898b8bb76034dbcb5eaa6d / 위치: 보존 파일 objects/sha256/5f/5f10ab853cf772f2a5012c9a084da587c1bd2ffe25898b8bb76034dbcb5eaa6d
보존 원문 객체를 확보했으나 이 일괄 검증에서는 claim-bearing 범위를 재판정하지 않아 결론을 보류함.



자료 검증 verify_fe6e2c7bfb359f13fbc4: verified-content-v1-0041 · 판단 보류
확인 범위: 일부 자료 확인 · 주장: context · S3ResearchAgent · 2026-07-18T14:58:44.094184Z
자료: R2-RESTIC:7f893ca5afd2cfb6fe320e9b61063ccc70e75a7a96589420038c8cf338b273be; archive-manifest-sha256=e28171fb69e141ce306d92dfe4b10e6cdc6e81d4fa910c30a846204dbcf8edf8; sha256=5f10ab853cf772f2a5012c9a084da587c1bd2ffe25898b8bb76034dbcb5eaa6d / 위치: 보존 파일 objects/sha256/5f/5f10ab853cf772f2a5012c9a084da587c1bd2ffe25898b8bb76034dbcb5eaa6d
보존 원문 객체를 확보했으나 이 일괄 검증에서는 claim-bearing 범위를 재판정하지 않아 결론을 보류함.

원본 주소 "https://s3wiki.yonsei.ac.kr/index.php?title=Lesson:midas_minimizing_write_amplification_in_log_structured_systems_through_adaptive_group_number_and_1cac80b9&oldid=2139"