비용 효율
Cost efficiency비용 효율(또는 비용 최적성)은 병렬 컴퓨터 알고리즘의 맥락에서 병렬 컴퓨팅이 특정 문제를 해결하기 위해 얼마나 효과적으로 사용될 수 있는지를 나타내는 척도입니다.병렬 알고리즘은 점근적 실행 시간에 계산에 관여하는 처리 장치의 수를 곱한 값이 최적의 순차 알고리즘의 실행 시간과 비슷할 경우 비용 효율이 높은 것으로 간주된다.
예를 들어 p\p} 프로세서를 한 병렬 컴퓨터에서는 가장 잘 알려진 순차 을 사용하여O)\p}}}\ 시간 에 해결할 수 있는 알고리즘은 비용 효율이 높은 것으로 간주됩니다.
레퍼런스
- 고급 컴퓨터 아키텍처: 설계 공간 접근법, D.1997년 애디슨-웨슬리 시마, T. 분수와 P. 카석.
