최신 하드웨어에서의 동기화 도구들의 비용

박성재, 한혁, 염헌영

http://doi.org/10.5626/JOK.2018.45.11.1210

오늘날 널리 사용되고 있는 멀티 코어 시스템에서는 모든 프로세서 코어를 사용하는 효율적인 동시성 제어 알고리즘을 사용하는 것이 중요하다. 그러나, 암달의 법칙은 프로그램이 확장될 수 없는 부분을 가지고 있는 한 무한히 확장될 수 없다고 이야기 한다. 더 나아가, 순서의 법칙은 동시성 알고리즘에서 순서를 짓기 위한 비싼 동기화 작업은 사라질 수 없다고 이야기 한다. 결국, 알고리즘의 트레이드오프를 결정짓기 위해선 각 동기화 기능의 실제 비용을 아는 것이 중요하다. 일반적인 동기화 도구들의 대략적 비용은 널리 알려져 있지만, 이는 하드웨어 종속적이기 때문에 특정 시스템에서는 정확치 않을 수 있다. 본 논문은 최신 하드웨어에서 동기화 도구의 비용을 측정해 보고 그 결과에 대해 논한다.