반응형
algorithm
-
[분산시스템] wait-free 알고리즘, bounded, unboundedComputer Science/Distributed System 2017. 3. 28. 11:30
Wait-freedom wait-free 알고리즘 : 모든 명령어들이 유한한 step 안에 해당 명령어를 완료하는 알고리즘. real-time system에서 중요한 요소이다 wait-free는 주로 두 가지 종류로 나뉜다.bounded wait-free와 unbounded wait-free이다.bounded wait-free는 정해진 step 이내에 명령어들이 수행되는 알고리즘을 뜻한다. 즉, 정해진 step이 알려져 있다.unbounded wait-free는 wait-free 알고리즘 중, 알려진 step 한도가 없는 알고리즘을 뜻한다. Referenceshttp://concurrencyfreaks.blogspot.kr/2016/09/wait-free-bounded-vs-wait-free-unboun..