이 페이지는 최신 브라우저(SharedArrayBuffer 지원)가 필요합니다. Chrome, Edge, Firefox 또는 Safari를 최신 버전으로 업데이트해 주세요.
순서대로 작업 수행하기
- 대부분의 간단한 프로그램은 **순차적(Sequential)**입니다: 한 단계를 완료한 후 다음 단계, 다시 다음 단계를 진행합니다.
- 컴퓨터는 2번 단계를 시작하기 전에 1번 단계를 먼저 완료합니다.
- 이는 이해하기 쉽지만, 큰 작업에서는 느릴 수 있습니다.
English
Sequential (one worker):
task A -> task B -> task C -> task D
|-------|--------|--------|--------|
total time = A + B + C + D
병렬 컴퓨팅
- 병렬(Parallel) 컴퓨팅은 작업을 분할하여 여러 부분이 동시에 실행되도록 합니다.
- 현대 컴퓨터에는 각각 작업을 수행할 수 있는 여러 **프로세서(또는 코어)**가 있습니다.
- 네 명의 작업자가 각자 하나의 작업을 맡으면, 네 가지 작업을 하나의 작업에 걸리는 시간과 거의 동일하게 끝낼 수 있습니다.
English
Parallel (four workers at once):
worker 1: task A
worker 2: task B
worker 3: task C
worker 4: task D
|--------|
total time ≈ the longest single task
속도 향상(Speedup)
- **속도 향상(Speedup)**은 병렬 버전이 몇 배나 빠른지를 묻는 것입니다.
- 속도 향상 = (순차적 실행 시간) / (병렬 실행 시간).
- 예시: 한 작업이 순차적으로는 8초가 걸리지만, 분할하면 2초가 걸립니다. 속도 향상 = 8 / 2 = 4배입니다.
항상 N배 빠르지는 않음
- 프로세서를 늘린다고 해서 항상 N배 빠르다는 것은 아닙니다.
- 작업의 일부는 분할할 수 없는 부분이 있으며, 이들은 반드시 순서대로 처리되어야 합니다.
- 또한, 작업을 분할하고 결과를 다시 결합하는 데에도 추가 시간이 소요됩니다.
English
Job = setup (must be in order) + main work (can split)
setup main work (split over 4)
|-----| |--------------------------------|
|--------| <- this part gets 4x
The setup part stays the same length.
분산 컴퓨팅
- 분산(Distributed) 컴퓨팅은 네트워크를 통해 협력하는 여러 대의 별도 컴퓨터를 사용합니다.
- 이들은 서로 다른 방, 도시, 또는 국가에 위치할 수 있습니다.
- 예시: 웹(다수의 서버), 수천 대의 기계에 걸쳐 분할된 빅데이터(Big Data) 작업, 그리고 대규모 과학 연구 프로젝트 등.
English
Distributed (computers cooperate over a network):
[computer 1] [computer 2] [computer 3]
\ | /
\ | /
shared network / job
Each computer does part of the work.
트레이드오프
- 장점: 병렬 및 분산 시스템은 훨씬 더 빠르고, 거대한 작업을 처리할 수 있습니다.
- 난이도: 코드가 더 복잡해지며, 부분들 간의 조정이 필요하고, 결과를 통합해야 합니다.
- 제한: 분할할 수 없는 부분과 컴퓨터 간 네트워크 지연으로 인해 속도 향상에 상한선이 있습니다.
핵심 용어
- 순차적(Sequential): 단계들이 순서대로 하나씩 실행됩니다.
- 병렬(Parallel): 여러 프로세서 위에서 부분들이 동시에 실행됩니다.
- 속도 향상(Speedup): 순차적 실행 시간을 병렬 실행 시간으로 나눈 값입니다.
- 분산(Distributed): 네트워크를 통해 협력하는 여러 대의 별도 컴퓨터입니다.
흔한 실수
- 병렬 속도 향상은 독립적인 부분으로 나눌 수 있는 작업에만 도움이 됩니다.
- 프로세서를 하나씩 늘릴수록 추가되는 속도는 점점 줄어듭니다.
이제 직접 해보기
- 속도 향상 공식들을 작은 함수로 활용하십시오.
- 고정된 세팅과 분할 가능한 작업이 모두 포함된 직무를 모델링하십시오. 정답 확인을 누르십시오.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
작업에는 순서대로 실행되어야 하는 setup 부분과, workers가 동시에 공유할 수 있는 splittable 부분이 있습니다. 설정 시간과 + 작업자를 분할하여 처리할 수 있는 부분의 시간을 더한 총 시간을 반환하는 parallel_time(setup, splittable, workers)을 작성하십시오. 예시: parallel_time(2, 8, 4) → 4.0 (2 + 8/4).
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
병렬 버전이 순서형 버전보다 몇 배 빠른지 반환하는 speedup(sequential, parallel)을 작성하십시오: 순서형 실행 시간을 병렬 실행 시간으로 나눈 값입니다. 예시: speedup(8, 2) → 4.0.
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
작업 인원이 무제한이라도 setup 부분은 분할할 수 없습니다. 최적의 속도 향상을 나타내는 max_speedup(setup, splittable)를 작성하세요: 전체 작업 시간을 세팅 시간으로 나눈 값입니다(무제한 인원은 분할 가능한 부분을 거의 사라지게 하여 세팅 부분만 남습니다). 예시: max_speedup(2, 6) → 4.0 ((2+6)/2).
출력을 보려면 '실행'을 클릭하세요.