Parallel Computing

■ Parallel Computing
· Solve a problem with multiple computing resorces(Multiple core(threads) or computing nodes

■ Why Parallel Computing
· 빠르고 정확한 연산을 사용자가 요구함
· 컴퓨터 아키텍쳐의 발전 경향

■ 우리가 관심있는것은 SIMD, MIMD

■ Nondeterminism(비결정성)
· 동일한 입력이 주어지더라도 매번 다른 과정을 거쳐 다른 결과를 도출하는 알고리즘(위키백과)

■ 비결정성때문에 동기화가 필요

■ 실제 속도는 병렬처리를 하기 위해 추가적 연산 또는 부하(Overhead)때문에 시간이 더 걸린다.

■ Amdahl's Law (위키백과)

출처 : https://www.youtube.com/watch?v=g91tqabUZS8&list=PLBrGAFAIyf5pp3QNigbh2hRU5EUD0crgI&index=2