낙관적 동기화 방식으로 구현된 Set 만들기

세밀한 동기화에서는 스레드 수 증가에 따른 성능 향상이 있었으나 지나치게 빈번한 잠금과 해제 덕분에 오버헤드가 엄청났다. 아무리 가벼운 잠금 기술을 개발한다 하더라도 잠금에는 최소한의 오버헤드가 따르기 마련이며, 이러한 방식은 노드의 수가 많아지면 많아질수록 심화되게 된다. 잠금을 줄이면서 작업에 스레드의 병렬성을 가지게 하는 방법은 없을까?동기화 방식성긴 동기화 Coarse-Grained Synchronization세밀한 동기화 Fine-Grained Synchronization낙관적 동기화 Optimistic Synchronization게으른 동기화 Lazy Synchronization논 블로킹 동기화 Non-Blocking Synchronization이번에 만들어 볼 멀티 스레드 Set의 구현 방..........

원문링크 : 낙관적 동기화 방식으로 구현된 Set 만들기