[운영체제(OS) 및 Thread]Thread를 이용한 행렬 곱셈
- 최초 등록일
- 2006.08.21
- 최종 저작일
- 2006.05
- 31페이지/ MS 워드
- 가격 3,000원
소개글
1) POSIX Thread에 대한 조사.
2) 쓰레드를 이용한 행렬 곱셈
(세개의 행렬을 곱하여 결과를 얻기위해 쓰레드를 사용한다.)
목차
1. 문제 제기
2. 관련연구
3. 문제 해결 방법
4. 실행결과
5. 추가 및 개선할 부분과 결론
참고문헌 및 실행 소스
본문내용
1. 문제 제기
1) POSIX Thread에 대한 조사.
2) 쓰레드를 이용한 행렬 곱셈
(세개의 행렬을 곱하여 결과를 얻기위해 쓰레드를 사용한다.)
* 요구사항
• POSIX thread 라이브러리(pthread library)를 사용한다.
• 세 개의 행렬 모두 40 X 40 행렬이다.
• 곱셈의 순서는 순차적이라고 가정한다. ( A*B*C -> (A*B)*C 라는 의미 )
• 실제 계산될 행렬은 파일(A.dat, B.dat, C.dat)로 입력받는다.
• 행렬 곱셈 계산시 사용되는 스레드의 개수를 (1) 2개, (2) 40개, (3) 80개의 경우로 나누어서 구현한다.
(1),(2),(3)에서 각각 실행 시, 각 수행 시간을 구한다.
처음 연산(A*B)전에 모든 스레드를 생성한다.
• A*B의 모든 행이 완료되지 않더라도 A*B의 완료된 행은 C행렬의 열과 동시에 연산되도록 한다.
• 수행 시간은 (첫번째 스레드가 실행되기전) ~ (마지막 스레드가 종료한 후)로 정의한다.
즉 (마지막 스레드가 종료한 시간) - (첫번째 스레드가 실행되기 전 시간)로 수행시간을 구할 수 있다.
• 화면에 출력해야할 사항으로는 다음과 같다.
o (1),(2),(3)의 경우 각각의 계산결과(물론 결과는 다 같아야한다)
o 수행스레드 개수에 따른 수행시간
참고 자료
[1] Linux System & Network Programming 한국 소프트웨어 진흥원 p.183
[2] Unix systems programming 인포북 p578- 581
[3] A Book C 4th 홍릉과학출판사 p520
[4] A Book C 4th 홍릉과학출판사 p679
[5] 알로리즘 수업 ppt
[6] http://www.joinc.co.kr/modules.php?name=News&file=print&sid=118