Algorithm MultiCore
멀코 > lab1_prob2.pptx (웹 보기)
- parallel 이후, 각 thread의 결과를 reduce할 때 Divide & Conquer 활용 가능
성능 개선
Sequential Cutoff
📌 재귀 대신 iteration으로 구현하는 게 더 효율적인 data size의 기준
- 🔎 500~1000, but 응용에 의존적
- 실제로는 너무 많은 thread가 생기면 오히려 부담 (자원 낭비, overhead)
- ↔️ 이론적, T.C는 동일
Parent thread 활용
parent thread에서 sub-prob를 처리해주는 child threads를 생성 및 시작시킨 뒤,
- parent는 children 전부 끝날 때까지 대기
- ↔️ child처럼 활용 ➡️ 생성되는 thread 개수 -1씩 가능