HJW's IT Blog

GCD(Greates Common Divisor) 알고리즘 이란? GCD는 두개 이상의 정수의 최대공약수를 찾는데 사용되는 알고리즘이다. 원리 두 정수 a 와 b가 있다. a를 b로 나눈 나머지를 구한다 (n = a%b) if (n == 0): GCD = b else: a = b, b = n 반복한다. ex) a = 20, b = 30 20%30 = 20, n = 20 a = 30, b = 20 30%20 = 10, n = 10 a = 20, b = 10 20%10 = 0, n = 0 GCD = 10 유한체(Finite Field) 유한체란 유한한 개수의 원소를 갖는 필드이다. 유한체는 더하기, 빼기, 곱하기, 나누기와 같은 연산이 가능하다 유한체는 유한한 개수의 원소를 갖는다. ex) 2진수는 (0,1..

Synchronization Terminology Synchronization(동기화): Use Atomic Operation, 실행순서를 세세하게 조정하여 두 스레드가 상호작용함에 있어서 공유자원에 대한 접근을 조절, 데이터의 일관성을 보장 Mutual Exclusion(상호배제): Only one thread at a time, 동시에 공유자원에 접근하는것을 막기 위한 기법, 한번에 하나의 스레드만 공유자원에 접근하는것을 허용 Critical Section(임계영역): Part of code that modifies shared data, 공유자원에 접근하는 코드의 영역으로 한번에 한 스레드만 실행 Lock(락): Prevent other thread from doing something, 상호배제를..