태크놀로지

논블로킹 자료구조 Linked List 뮤텍스를 사용한 자료구조부터해서 논블로킹 자료구조까지 여러 단계 변화를 하며 각각에 대해서 성능향상을 비교해본다. 목표자료구조 - Set 아이템의 중복을 허용하지 않음 검색의 효율성을 위해 아이템은 정렬되어 저장됨 삽입 삭제의 효율성을 위해 링크드리스트로 구현된다. 값을 저장하고 있는 노드 뿐만 아니라, 무한대값을 갖고있는 보조노드를 두어 검색할때마다 널체크를 하지 않아도 된다. 구현할 메서드 Add Remove Contains(집합에 x가 있다면 true 반환) 실습 - 성긴동기화 성긴동기화 - Lock 하나로 동기화 객체 전체를 감싸는 경우 리스트는 하나의 잠금을 갖고 있으며 모든 메서드호출은 이 잠금을 통해 Critical Section으로 진행된다. 모든 메..

이전시간 리뷰 현실의 공유 메모리는 Atomic 하지 않다. 하지만 프로그래밍은 Atomic Memory를 가정해야한다. 성능 향상을 위해 멀티쓰레드 프로그래밍을 해야한다. -> Data Race 발생 Data Race를 최소화 해야한다. -> Data Race는 모든 오동작의 근원 어쩔 수 없이 남은 Data Race를 Lock 없이 해결해야한다. -> Data race를 모두 없앨 순 없고, lock으로 해결하는 것은 성능 패널티가 크다. Data Race는 공유 객체 때문에 발생한다. -> 객체 int, float, struct, class, container ,,, 따라서 논블로킹 멀티쓰레드 객체가 필요하다. Q. 기존의 싱글쓰레드 자료구조도 Atomic Memory를 사용해서 멀티쓰레드 자료구조..

메모리 일관성 지금까지의 프로그램은 공유메모리에 대한 접근(쓰기/읽기)는 Atomic 하다고 가정하고 있습니다. 하지만 PC에서의 메모리 접근은 Atomic이 아닙니다. 메모리에 쓴 순서대로 메모리가 수정되지 않습니다. 매우 낮은 확률로 atomic하지 않게 나옵니다. -> 정확히는 메모리에 쓴 순서대로 메모리의 내용이 관측되지 않음. ※ Atomic : 메모리의 접근이 순간적으로 행해지며, 서로 겹쳐지지 않고(메모리상에 읽거나 쓸때 서로 겹쳐지지 않음) 정해진 순서로 발생하며 모든 쓰레드에서 같은 순를 보인다. 피터슨 알고리즘 / 빵집 알고리즘의 문제점 컴파일러는 문제가 없다. (volatile과 디스어셈블리코드를 살펴봤을때 문제없음) 쓰고 읽는데, 옆에 쓰레드가 쓰기전에 값을 읽음 정말 Atomic하..

베이커리 알고리즘 이론 & 원리 en.wikipedia.org/wiki/Lamport%27s_bakery_algorithm Lamport's bakery algorithm - Wikipedia Lamport's bakery algorithm is a computer algorithm devised by computer scientist Leslie Lamport, as part of his long study of the formal correctness of concurrent systems, which is intended to improve the safety in the usage of shared resources among multi en.wikipedia.org 위를 참고해서 베이커리 알고리..

멀티쓰레드 프로그램 작성시 주의점 컴파일러 CPU 상호배제의 구현 메모리 일관성 문제 상호배제 멀티쓰레드 프로그램에서의 문제는 하나의 자원을 여러 쓰레드에서 동시에 사용해서 생기는 경우가 대부분이다. 해결책은 상호배제 임계영역 Critical Section 프로그램중 상호배제로 보호받고 있는 구간 오직 하나의 쓰레드만 실행할 수 있음 임계영역 구현 - lock & unlock을 사용해서 lock과 unlock 사이에 임계영역을 둔다. lock & unlock의 문제점 병렬성이 없다. 호출하는데 오버헤드가 크다. (cpu를 많이 잡아먹음) 그럼 lock과 unlock을 어떻게 구현해야하나? 공유 메모리를 통해서 구현 피커슨, 데커, 빵집 알고리즘 -> lock을 시스템 콜로 하는게 아니라 알고리즘으로 구현..

다음의 멀티쓰레드 프로그램에 어떠한 문제점이 있을까? bool data_ready = false; int g_data; void Consumer() { while (data_ready == false); int my_data = g_data; cout

실제 멀티쓰레드 프로그래밍은 어디서 사용되고 있는가? 과학기술계산 멀티미디어 동영상 인코딩, 디코딩 멀티쓰레드 구현이 매우 쉬움 (독립된 키프레임) 게임 멀티쓰레드 프로그래밍의 종류 Heterogeneous multithread 쓰레드마다 하는 역할이 다르다. (Renderer 쓰레드, AI 쓰레드, 오디오 쓰레드 등등) 각 쓰레드마다 다른 파트를 실행 쓰레드간의 Load Balancing이 힘들다. (Renderer 쓰레드가 하는일을 Game 쓰레드한테 할당못함) 병렬성이 제한된다. Homogeneous multithread 쓰레드가 같은역할을 한다. ( worker 쓰레드 같은경우 노는 쓰레드가 없다.) Data / Event driven 프로그래밍 ( ※Event란 이미 발생한 현상) 모든 쓰레드는..

멀티쓰레드 프로그래밍으로 덧셈프로그램 만들기:1-taek-gameprogramming.tistory.com/27?category=889762 멀티쓰레드 프로그래밍으로 덧셈프로그램 만들기 한국산업기술대학교 게임공학부 정내훈 교수님 멀티코어 2주차 강의 멀티쓰레드 프로그래밍에서 중요한사항 올바른 결과가 나와야한다. 싱글 쓰레드보다 성능향상이 커야한다. 실습1 - 여러 쓰 1-taek-gameprogramming.tistory.com 이전 포스팅에서 로컬변수를 사용하여 멀티쓰레드 프로그래밍으로 덧셈프로그램을 만들었었다. 로컬 변수를 사용하지 않는 다른 방법이 있을까? -> 각 쓰레드마다 변수들을 만들어서 쓰레드 종료 후 값들을 더해보자. 방법에 대한 문제발생 쓰레드가 종료하는가? Cache Trashing I..