정보과학회논문지 (Journal of KIISE)
Current Result Document :
| 한글제목(Korean Title) |
최신 하드웨어에서의 동기화 도구들의 비용 |
| 영문제목(English Title) |
Knowing the Cost of Synchronization Primitives on Modern Hardware |
| 저자(Author) |
박성재
한혁
염헌영
SeongJae Park
Hyuck Han
Heon Y. Yeom
|
| 원문수록처(Citation) |
VOL 45 NO. 11 PP. 1210 ~ 1215 (2018. 11) |
한글내용
(Korean Abstract) |
오늘날 널리 사용되고 있는 멀티 코어 시스템에서는 모든 프로세서 코어를 사용하는 효율적인 동시성 제어 알고리즘을 사용하는 것이 중요하다. 그러나, 암달의 법칙은 프로그램이 확장될 수 없는 부분을 가지고 있는 한 무한히 확장될 수 없다고 이야기 한다. 더 나아가, 순서의 법칙은 동시성 알고리즘에서 순서를 짓기 위한 비싼 동기화 작업은 사라질 수 없다고 이야기 한다. 결국, 알고리즘의 트레이드오프를 결정짓기 위해선 각 동기화 기능의 실제 비용을 아는 것이 중요하다. 일반적인 동기화 도구들의 대략적 비용은 널리 알려져 있지만, 이는 하드웨어 종속적이기 때문에 특정 시스템에서는 정확치 않을 수 있다. 본 논문은 최신 하드웨어에서 동기화 도구의 비용을 측정해 보고 그 결과에 대해 논한다.
|
영문내용
(English Abstract) |
In multi-core systems, which are widely prevalent, it is important to use an efficient concurrency control algorithm that utilizes every core. However, Amdahl’s Law states that a program cannot scale infinitely if it contains any unscalable sub-section. Furthermore, the Laws of Orders state that the expensive cost of synchronization for ordering in a concurrent algorithm cannot be eliminated. As a consequence, knowing the cost of each synchronization primitive is important for making tradeoff decisions regarding an algorithm. Although the rough costs of common synchronization primitives are already known, the result may be not applicable or inaccurate for a specific system, because the cost is hardware dependent. In this paper, we evaluate the cost of famous synchronization primitives on a modern system and discuss the results.
|
| 키워드(Keyword) |
멀티 코어
동시성 제어
캐시 일관성 프로토콜
어토믹 오퍼레이션
multi-core
concurrency control
cache coherency protocol
atomic operations
|
| 파일첨부 |
PDF 다운로드
|
