Campus Coder

공간복잡도 프로그램을 실행시켜 완료하는 데 필요한 메모리 양 - 고정 부분: 보통 명령어 공간, 단순 변수, 집합체, 상수를 위한 공간 - 가변 부분: 특정 문제의 인스턴스에 따라 크기가 달라지는 변수, 순환 스택 공간 프로그램 P의 공간 요구 S(P) = c + Sₚ - c: 상수 - Sₚ: 인스턴스 특성 예시 float Abc(float a, float b, float c) { return a+b+b*c+(a+b-c)/(a+b)+4.0; } // Sₚ = 0 inline float Sum(float *a, const int n) { float s=0; for(int i=0;i

문제 프로세서의 클럭 속도와 성능 간의 관계는 무엇인가요? 전력 장벽이 프로세서의 클럭 속도에 어떤 영향을 미치나요? 동적 에너지는 무엇이며 CMOS 기반 반도체와 어떤 관련이 있나요? 시간이 지남에 따라 CPU 성능은 클럭 스피드와 멀티 코어 기술 측면에서 어떻게 변화하였나요? 암달의 법칙은 무엇이며 프로세서의 병렬화와 어떤 관련이 있나요? 벤치마크는 무엇이며 연산 성능을 어떻게 측정하는데 사용되나요? 프로세서의 에너지 소비는 용량성 부하와 전압과 어떤 관계가 있나요? 누설 전류는 무엇이며 서버 CPU의 에너지 소비에 어떤 영향을 미치나요? 멀티 코어와 멀티 CPU 기술의 차이점은 무엇인가요? 암달의 법칙에 따르면 개선의 크기가 프로그램의 실행 시간에 어떤 영향을 미치나요? 정답 프로세서의 클럭 속도는..

성능 클럭 사이클/틱 1 GHz의 프로세서 → 10억 분의 초(1ns =10A옴스트롱 초) 빛의 속도: 30cm/1ns 프로그램의 CPU실행시간 = 프로그램의 CPU클럭 사이클 수 * 클럭 사이클 시간 CPU시간 = 명령어개수*CPI/클럭속도 CPI - 명령어당 평균 클럭 사이클 수 전력장벽 클럭스피드는 무조건 올리기 어려움 → 발열 발생 에너지 ∝ 용량성 부하 * 전압^2 (0→1→0/1→0→1) 소모전력(W) ∝ 1/2 * 용량성부하 * 전압^2 * 스위칭 빈도 CMOS기반 반도체 → 동작에너지가 주 에너지 소비원 동적에너지: 트렌지스터가 0→1,1→0 상태 바뀔 때 소비되는 에너지 스위칭빈도: 클럭속도의 함수 용량성 부하: 출력단자에 연결된 트랜지스터의 개수와 공정기술의 함수 에너지 소모의 주원인 ..