|
저장 배열
printf("\n---------결과정리----------\n");
printf("첫번째 입력정수: %s\n", inA);
printf("두번째 입력정수: %s\n", inB);
printf("곱셈 결과 :%s\n", result);
}
○ 결과 화면
1) 작은 수 곱셈
2) 큰 정수와 작은 수 곱셈
3) 큰 정수와 큰 정수의 곱셈
|
|
|
2개의 큰 정수 u와 v를
분할정복법을 통하여 계산 2개의 큰 정수 u와 v를
분할정복법을 통하여 계산
|
|
|
곱셈기>
<Buffer>
전체 1705898 gate중 Buffer 부분과 복소수 곱셈부분에 많은 gate가 집중되어 있음을 확인할 수 있다.
<Power>
<전체 Power>
<복소수 곱셈기 Power>
<Buffer Power>
약 전체 소비 Power 0.115W 가 나왔다.
Area가 큰 부분이 Power
|
|
|
|
메모리 낭비를 막을 수 있다.
② 문자열을 뒤집는 등의 비효율적인 과정이 많이 들어 있으므로, 좀더 효율적인 설계가 필요할 것 같다.
큰 정수 곱셈 프로그램을 작성하시오.
문제해결
추가 해결사항
결과
소스코드
|
|
|
복잡도
prod() -
W(n)`` IN `` theta (n ^{log4} ) APPROX theta (n ^{2} )
prod2() -
W(n)`` IN `` theta (n ^{log _{2} 3} ) APPROX theta (n ^{1.58} )
시간 측정 결과값
prod() 연산시간 0.002303초
prod2()연산시간 0.001943초
큰 정수의 곱셈에서 prod2()함수가 빠른 것을 알 수 있다.
|
|
메뉴펼치기
