Programming/System

일단 Lock-Free와 Wait-Free의 상관관계를 보면 위와 같이 포함관계이다. 즉 모든 Wait-Free는 Lock-Free라고 볼 수 있다. 1. Lock-Free Algorithm 여러개의 쓰레드에서 동시에 호출했을 때에도 정해진 단위 시간마다 적어도 한 개의 호출이 완료되는 알고리즘을 말한다.가 보통의 번역이고 이걸 조금 풀어서 설명하자면 - 멀티쓰레드에서 동시에 호출해도 정확한 결과를 보증함. - non-blocking으로 동작함. - lock을 사용하지 않아야한다. - 호출이 다른 쓰레드와 충돌하였을 경우, 적어도 하나의 승자가 있으며 그 승자 쓰레드는 딜레이 없이 완료된다. 즉, Lock을 사용해도 Lock-Free가 아니며, while (dataReady == false) { temp..

2016. 10. 19.

Programming/System

1. ABA Problem이란? 간단히 말하자면 CAS(Compare And Swap)를 사용해서 자료구조의 아이템을 변경할 때, 포인터가 시스템에 의해 재사용되면서 생기는 문제다. 일단 CAS를 비교할 때 포인터 변수를 가지고 작업을 수행하기 때문에 결국 주소값을 비교하게 된다. 다음 예문을 보자. class Stack { volatile Obj* m_topPtr; Obj* Pop() { while(1) { Obj* preTopPtr = m_topPtr; // (1) if (!preTopPtr) return NULL; // (2) Obj* nextPtr = preTopPtr->next; // (3) if (CompareAndExchange( m_topPtr, preTopPtr, nextPtr)) // ..

2016. 10. 19.

Programming/System

1. 해상도란? 모든 함수들은 시간을 측정하기 위한 자기 나름대로의 Tick 계산 법이 있고, 1분을 기준으로 얼마나 많은 프레임으로 쪼개냐. 즉 1분동안 얼마나 많은 Tick으로 쪼개서 표현하고자 하는 시간의 정확도를 높이느냐가 고해상도냐 저해상도냐를 판단하는 것이 된다. 여기서 저해상도는 0.1 minute의 해상도를 갖는다고 할수 있고 고해상도는 0.05minute의 해상도를 갖는다고 할 수 있다. 2. GetTickCount() kernel.dll에 존재하며 시스템이 시작된 이후. 즉 커널이 부팅된 이후부터의 경과 시간을 millisecond 단위로 나타내준다. 시스템 타이머의 해상도에 따라 GetTickCount()의 해상도가 제한되며, 일반적으로 10~16 milliseconds의 해상도를 갖..

2014. 12. 31.

Programming/System

SSE (Streaming SIMD eXtensions)에 대해 설명하기 전에 꼭 알아야할 몇개의 용어가 있으며 이에 대해 먼저 설명한다. - SIMD (Single Instruction Multiple Data) 명령어 말 그대로 "단일 명령어로 복수의 데이터를 처리" 한다는 뜻이다. 즉 한 명령어가 뚜렷한 어떤 목적성을 가지고 있다는 뜻이며, 오직 그 목적을 위해서 사용된다. (범용성과 반대될 수 있겠다.) CPU가 하나의 명령을 처리할 때, Fetch -> Decode -> Execution 의 처리 순서를 거치는데, 같은 타입인 4개의 데이터를 같은 연산으로 처리하기 위해선 4번의 F -> D -> E 가 수행되어야 할것이다. 이것을 특수한 명령어를 사용해 1번의 F -> D -> E로 처리 가능..

2014. 7. 23.