11/26 동시성 프로그램은 언제 메모리를 해제할 수 있는가? (강지훈 교수/KAIST 전산학부)

작성자
kaistsoftware
작성일
2020-11-23 16:34
조회
6470
  • 강사 : 강지훈 교수 (KAIST 전산학부)  
  • 일시 : 2020. 11. 26 (목) 17:00~18:30
시스템 프로그래머는 메모리를 다 사용한 후에 해제해야 한다. 이는 쓰레드가 하나인 순차적(sequential) 프로그램에서도 어려운데 쓰레드가 여럿인 동시성(concurrent) 프로그램에선 더 어렵다. 여러 쓰레드가 동시에 메모리에 접근하고 해제하는 와중에도 메모리의 생애주기를 분석하고 동기화해야하기 때문이다. 이 어려움을 극복하기 위해 JVM, .NET 같은 트레이싱 메모리 수집기를 사용하기도 하지만, 처리량이 줄어들고 예상치 못한 지연이 생기는 등 성능상 단점이 있다. 그래서 OS나 DBMS같은 시스템은 더 간단하면서도 여전히 사용하기 쉬운 메모리 수집기를 사용한다.

이 발표는 동시성 메모리 수집 알고리즘을 다룬다. 먼저 수집 알고리즘의 다섯가지 평가 기준을 제시한다: 빠르고, 견고하고("나쁜" 쓰레드가 있어도 수집을 멈추지 않음), 작고(메모리 오버헤드가 적음), 완비적이고(OS나 하드웨어의 도움을 필요로 하지 않음), 적용성이 높아야 한다(여러 동시성 자료구조에 사용 가능). 이 다섯가지 기준을 바탕으로 널리 사용되는 위험 포인터(hazard pointer), 시대 기반 수집(epoch-based reclamation), 둘을 혼합한 알고리즘들을 평가한다. 마지막으로 다섯가지 기준을 모두 만족하는 사상 첫 알고리즘인 PEBR을 소개한다(PLDI 2020에 발표됨).

* 강연자료
전체 119
번호 제목 작성자 작성일 추천 조회
공지사항
2024년 봄학기 콜로퀴엄 일정 안내
kaistsoftware | 2024.02.21 | 추천 1 | 조회 2341
kaistsoftware 2024.02.21 1 2341
118
4/2 LLM 기반 소프트웨어 공학의 현재와 전망 (유신 교수/KAIST 전산학부)
kaistsoftware | 2024.03.25 | 추천 0 | 조회 65
kaistsoftware 2024.03.25 0 65
117
3/26 하드웨어도 소프트웨어처럼 짜야한다 (강지훈 교수/KAIST 전산학부)
kaistsoftware | 2024.03.21 | 추천 0 | 조회 92
kaistsoftware 2024.03.21 0 92
116
3/19 자율주행과 안전 (배홍상 교수/KAIST 전산학부)
kaistsoftware | 2024.03.11 | 추천 0 | 조회 186
kaistsoftware 2024.03.11 0 186
115
3/12 에너지 효율적인 인공지능 학습 시스템 (권영진 교수/KAIST 전산학부)
kaistsoftware | 2024.03.05 | 추천 0 | 조회 237
kaistsoftware 2024.03.05 0 237
114
2/27 멀티-디바이스 모바일 플랫폼 (신인식 교수/KAIST 전산학부)
kaistsoftware | 2024.02.27 | 추천 0 | 조회 664
kaistsoftware 2024.02.27 0 664
113
11/20 Where is Autonomous Driving going? Boss, Traffic Jam Pilot, and the Future (배홍상 교수/KAIST 전산학부, Zeta Mobility)
kaistsoftware | 2023.11.16 | 추천 1 | 조회 2069
kaistsoftware 2023.11.16 1 2069
112
11/14 데이터 품질 문제에 견고한 AI 기술 (이재길 교수/KAIST 전산학부)
kaistsoftware | 2023.11.16 | 추천 1 | 조회 1455
kaistsoftware 2023.11.16 1 1455
111
11/6 인터랙션 중심 AI (김주호 교수/KAIST 전산학부)
kaistsoftware | 2023.11.01 | 추천 0 | 조회 1594
kaistsoftware 2023.11.01 0 1594
110
10/30 사모펀드의 이해 - 펀드구성과 투자구조를 중심으로 (최원호 교수/KAIST 전산학부)
kaistsoftware | 2023.10.26 | 추천 0 | 조회 1589
kaistsoftware 2023.10.26 0 1589
109
10/23 Robotic Companion: natural language to dexterous manipulation (박대형 교수/KAIST 전산학부)
kaistsoftware | 2023.10.20 | 추천 0 | 조회 1542
kaistsoftware 2023.10.20 0 1542