컴퓨터구조: 암달의법칙

소개글

"컴퓨터구조: 암달의법칙"에 대한 내용입니다.

목차

없음

본문내용

4.1 암달의 법칙
프로그램은 특정 기계에서 1000초 동안 수행되는데, 이중 75%가 곱셉/나눗셈 동작에 소요된다.
그 기계를 재설계하여 더 빠른 곱셉/나눗셈 하드웨어를 제공하려고 한다.
a. 이 프로그램을 세 배 빨리 수행시키려면, 곱셉기/나눗셈기를 얼마나 빠르게 만들어야 하는가?
-> 암달의 법칙 을 이용하자.
, 을 대입시키면, 가 되고 식을 정리하면, 가 나온다.
그러므로 9배 빨리 만들어야 한다.

b. 이 프로그램을 네 배 빨리 수행시키려면, 어떻게 해야 하는가?
-> 암달의 법칙 을 이용하자.
sol1)
, 을 대입시키면, 가 되고 식을 정리하면, 이 나온다.
의 값은 존재하지 않으므로, 를 무한대로 보낸다고 가정하면 20보다 작은 속도향상 에
도달할 것이라고 생각 할 수 있다.

참고 자료

없음