20308
11
31
| 과제 1. Strassen 알고리즘 구현하기 2. threshold를 변경하면서 성능 측정 후 분석하기 두 n x n 정방행렬의 곱을 계산하는 Strassen 알고리즘을 완성하고 각 n(2,4,8,16,32,...)에 대해 threshold의 값을 변화시키면서 실행 속도를 측정하여 분석하라. 설명 프로그램을 실행하여 행렬의 크기를 입력하면 행렬 메모리를 할당하여 두 행렬을 1로 초기화 하고, 결과를 저장할 행렬을 0으로 초기화 후 threshold 값을 입력받음. CPU클럭을 알아내어 시작 시간과 종료 시간을 측정. 행렬과 소요시간을 결과값으로 출력해주는 프로그램. |
'스트라센'에 해당되는 글 1건
- 2008/05/24 Rob Jay C언어로 구현한 Strassen(스트라센) 알고리즘
strassen.c
댓글을 달아 주세요