[C/C++] thread와 process를 사용한 피보나치(Fibonacci) 수열의 구현

소개글

C를 사용한 피보나치 수열의 구현 프로그램입니다.
process와 thread를 사용하여 각각 구현하였으며, 이를 통해 성능을 비교하였습니다.
프로그램 소스코드와 보고서를 포함합니다.
A+를 받은 과제입니다.

컴파일 실행환경

c/c++ 컴파일러/
보고서에 포함

본문내용

Thread가 Process에 비해 Context switching cost 및 creation cost가 얼마나 작은지를 알아보기 위해, recursive call을 하며 하위 thread/process를 생성하여 Fibonacci 수열 계산을 수행하도록 하는 문제이다.
Context switching time을 비교하는 것이 주 목적이므로, Fibonacci 수열을 구하는 별도의 효율적인 algorithm을 사용하지 않고, 각각의 경우를 전부 구하도록 한다. 이때, F(1) = F(2) = 1이며, 각각의 경우가 n=1 or 2가 되는 하위 thread/process까지 도달하여 값을 계산하여 거슬러 올라가게 된다.

압축파일 내 파일목록

fibo_thread.c
report.doc
fibo_proc.c

참고 자료

없음