코사인

우리는 Cosine이라는 자기 설계 키-값 저장 엔진을 소개합니다. 이 엔진은 주어진 입력 작업 부하, 클라우드 예산, 목표 성능 및 필요한 클라우드 SLA에 따라 "완벽한" 엔진 아키텍처에 가깝게 항상 형태를 취할 수 있습니다. 저장 엔진 레이아웃과 핵심 키-값 알고리즘의 기본 원리를 식별하고 형식화함으로써, Cosine은 세 가지 클라우드 제공업체인 AWS, GCP, Azure에 대한 다양한 하드웨어 및 클라우드 가격 정책을 포함하는 sextillion (10^36) 개의 가능한 저장 엔진 디자인으로 구성된 방대한 디자인 공간을 구축합니다. Cosine은 로그 구조 병합 트리, B-트리, 로그 구조 해시 테이블 같은 다양한 디자인과 필터 및 인덱스를 위한 메모리 내 가속기, 그리고 문헌이나 산업에 나타나지 않지만 위의 조합으로서 유효한 하이브리드 디자인 수조 개를 포함합니다. Cosine은 통합된 분포 인식 I/O 모델과 학습된 동시성 인식 CPU 모델을 포함하여, 높은 정확도로 모든 작업 부하 및 가상 머신에서 가능한 디자인의 성능과 클라우드 비용을 계산할 수 있습니다. 그런 다음 Cosine은 몇 초 만에 최상의 디자인을 찾기 위해 그 공간을 검색하고, 템플릿 Rust 구현을 사용하여 결과 저장 엔진 디자인의 실제 코드를 구체화합니다. 평균적으로 Cosine은 다양한 작업 부하, 데이터 크기 및 클라우드 예산에서 모든 YCSB 핵심 작업 부하와 많은 변형에 대해 쓰기 최적화된 RocksDB, 읽기 최적화된 WiredTiger, 매우 쓰기 최적화된 FASTER보다 각각 53배, 25배, 20배 성능이 우수함을 보여줍니다.