20180817 Fri

— 네이버 블로그에 쓰다가 다시 왔다. 네이버는 이미지를 바로 붙여 넣기 하고 레이아웃 기능이 편리하다. 그게 다 이긴 하지만.
— 워드 프레스 테마를 변경했다. 심플한 녀석을 찾다가. 예전에 우리 회사 기술 블로그 생각이 나서 그 테마를 가져왔다. “twentytwelve” 테마
— 윈도우즈에서는 Xodo 가 PDF 뷰어 중에 주석 달기는 가장 편리한 것 같다.
지금하고 있는 게 연구인가 아닌가? 가능한 연구 목표의 4가지 뿐이다. “1) 가설 검증 2) 측정/평가 3) 추측 증명 4) 학제간 융합 연구” 좋은 가설을 세우는 것이 참으로 중요하다.
— “문제를 해결할 시간이 1시간 있고 그 해결책에 내 인생이 달려있다면, 나는 우선 어떤 질문을 제기하는게 적절한지 판단하는데 55분을 쓸 것이다. 일단 적절한 문제를 알기만 한다면 문제해결에는 5분도 안걸리기 때문이다.” – A. Einstein

ㅇ 오늘 할일

  • 논문 읽고 벽보고 설명해보기
  • 운동 꼭 하고 야식 안먹기
  • 연구실에서 가장 늦게 퇴근하기
  • 옆 사람이랑 연구 이야기 하기
  • 논문 요약 슬라이드 3장 이상 만들기
  • 행복한 생각만 하기 — 어렵다.
  • 뭐든 좋으니 실험 돌려 보기
  • 뭐든 좋으니 아이디어 내보기
  • 자료구조 한개 리뷰 — SKIPLIST
  • 1문장 영작 암기

ㅇ 논문 요약

  • Reading List (MUST, OPTIONAL)
    • 챙겨 읽어야 한다. MUST가 20편 정도 였던가.
    • 1분이든, 5분이든, 한 시간이든 빠삭하게 파악하여 설명할 수 있어야 한다. (교수님 조언)
  • (MUST) Data Tiering in Heterogeneous Memory Systems, Eurosys ’16
    • 인텔 소속, PMFS 저자, PMFS와 이 논문을 엮어서 박사 학위 받음.
    • Categories: Heterogeneous Memory Systems
    • 최근 하이브리드 메모리 연구를 보려면 반드시 읽어야하는 논문, Morning Paper 에도 소개된바 있음 [1]
    • — 슬라이드를 만들고 머리를 짜내서 글을 쓰자. 글부터 스려니 말이 많아진다.
    • 요약
      • 미래의 시스템은 확장성과 비용 측면의 이슈로 인해 DRAM과 NVM을 혼합한 하이브리드 메모리 시스템으로 갈 것이다. 본 논문은 데이터를 분류 및 tiering 기술(X-Mem) 을 제안한다. 효과적으로 애플리케이션의 데이터와 하이브리드 메모리 시스템을 고려하여. 우리는 여기서 세 가지 서버 워크로드를 통해서 본 프로젝트를 소개한다. 하이브리드 시스템에서 상당 부분 성능 향상을 보았다.
      • Data classfication and tiering techniques 를 제안
      • 서버 워크로드에 따라 다르지만 DRAM은 6% – 25%의 (NVM 대비)만 있으면 22~76% 성능 개선이 가능(NVM 만 사용 할 때 대비하여). 그리고, DRAM만 사용하는 경우(BEST)에 대비 13%, 40% 성능 낮음. 그러나, DRAM의 Performance/$를 고려해보면 2x, 2.8x 개선한 것임. 여기서 인텔은 5x (per bit) 싸게 내놓으려고 할 것임 (논문 상)
      • Practical Deployment 절에서는 프렉티컬하게 고민해야하는 문제를 다룬다.
        • 제안하는 X-Mem 라이브러리를 DRAM-Optane으로 구성된 NVM 시스템에서 사용할 목적으로 연구하였다. (Optane을 언급)
        • Human Overhead 는 소스 코드 50줄만 바꾸면 된다. 동적으로 프로파일링하는 기법을 추가할 예정이다.
        • Device Wear 는 Hot 데이터는 DRAM 에 저장하여 쓰기 빈도를 낮춘다
        • MIgration Overhead
          • mbind system 콜 이용하여 메모리 영역이 DRAM – NVM 옮겨 질 때까지 대기
          • 영역을 64M-1GB까지 바꾸어 가면서 실험. 1G-S에서 1G-L로 바꿀 경우 60% 오버헤드를 줄일 수 있다. L은 1GB 라지 페이지를 사용하는 경우. 기본은 64M (인터널 단편화 이슈로) 추후에 라지 페이지, 영역 사이즈를 키울 예정.
    • 실험 환경
      • 인텔 HMEP (Hybrid Memory Emulation Platform) 사용. 인텔 내부 프로젝트용으로 커스텀된 하드웨어가 필요.
      • 유사한 연구를 특정 장비 없이 하는 방법은?
        • 유사 논문의 실험 환경을 검토 필요.
    • 문제점
      • Thermostat [2] 에서는 본 논문을 Application guided two-tier memory [Dulloor EuroSys’16] 라고 분류
        • Not application-transparent, app source code may not be available
        • 사실, 본 논문에서는 애플리케이셔느이 소스 코드만 약간 수정만 하면 되기에 장점이다!? 라고 한다.
  • DenseFS: A Cache-Compact Filesystem, HotStorage ’18
    • 정리
      • DRAM과 견줄만한 access latency를 가지는 NVRAM이 빠르게 주목받으면서, “이전에 스토리지에 집중된 워크로드”에서 CPU의 성능이 점차 중요해 지고 있다.
      • 본 논문에서는 …
      • 결론에서 보면, 기존 파일 시스템에서 much smaller cache footprint 가 가능하게 했다는 것인데. 캐시 폴루션도 줄였는데. 이게 유저 애플리케이션 코드의 성능 개선에 중요하더라. …
    • 뭘? 어디에? 어떻게?
      • 핵심적으로 뭘 어떻게 구현을?
    • 질문
      • 이전 파일 시스템에서는 Cache-Compact 하지 않았나? 뭐가 문제지?
      • 이게 NVRAM이랑 무슨 상관인가?
      • 어딜 수정하면 되는가?
    • 슬라이드 한장 요약
      • 밥 먹고.

ㅇ 생각 개진

  • (정리중) 어제 nv-jemalloc 관련 이야기를 나눈 것 정리 중. 기억 나는 것만
    • jemalloc 과는 상관은 별로 없는데, 시작은 이전에 연구실에서 개발 했던 MYSM 관련하여 lock-free malloc 이야기
    • NVM에서 malloc 이슈
    • Tired memory (heterogeneous memory system) : dram – optane dc persistent memory
      • cpu – dram – nvram – ssd 구조에서 nvram이 메인 메모리 일 때 dram 과 nvram 간의 flush, 메모리와 스토리지 간에 flush — ㅇㅇ
    • hot / cold detection –> stream, pointer chasing, random write
    • malloc 을 수정하여 nvram 을 사용하는데 활용하는데 – jemalloc 을 수정하더라 (Log-Free Concurrent Data Structures, ATC ’18)
    • 커널 레벨 파일 시스템에서 nvm 을 다루는 것이 효과적인가? 아닌 것 같다. strata 논문 zufs 등등 유저 레벨 파일 시스템 접근으로 커널 bypassing 하길 원한다
    • nvram 관련된거 보니 hotstorage 에 많이 나왔던데 해결 방법은 나이스하지 않으나 이슈는 좋은 것 같다
      • 자료 구조를 개선 한다던가, MC를 간단히 수정하여 개선을 바라보는 연구는 SSD 에서 FTL 수정 연구처럼 접근 성이 좋은 것 같다
    • 또 뭐가 있더라.
  • 풀어야할 문제들. 가설 검증.
    • nvram block driver 관련된 이슈
    • swap for debugging system 관련 이슈
    • heterogeneous 관련 이슈
    • jemalloc?

ㅇ 자료구조 : 핵심 자료 구조 공부

[1] https://blog.acolyer.org/2016/04/28/data-tiering-in-heterogeneous-memory-systems/
[2] Thermostat: Application-transparent Page Management for Two-tiered Main Memory, ASPLOS ’17

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s