[논문 리뷰] The Multi-Core Era - Trends and Challenges

Peter Tröger|ArXiv.org|2008. 10. 30.

Parallel Computing and Optimization Techniques참고 문헌 41인용 수 3

한 줄 요약

이 논문은 클럭 주파수 스케일링의 물리적 한계로 인해 단코어에서 다코어 프로세서 아키텍처로의 전환을 분석한다. 향후 성과 향상을 위해 하드웨어 설계와 도메인 특화 소프트웨어 병렬 처리를 아우르는 심층적 병렬 컴퓨팅 연구 통합이 필요하다고 주장한다. 다양한 컴퓨팅 플랫폼에서 성능, 확장성, 프로그래밍 모델의 과제를 해결하기 위해 말이다.

ABSTRACT

Since the very beginning of hardware development, computer processors were invented with ever-increasing clock frequencies and sophisticated in-build optimization strategies. Due to physical limitations, this 'free lunch' of speedup has come to an end. The following article gives a summary and bibliography for recent trends and challenges in CMP architectures. It discusses how 40 years of parallel computing research need to be considered in the upcoming multi-core era. We argue that future research must be driven from two sides - a better expression of hardware structures, and a domain-specific understanding of software parallelism.

연구 동기 및 목표

• 클럭 주파수 스케일링의 물리적 제약으로 인한 단코어에서 다코어 프로세서로의 전환을 분석하기 위해.
• 병렬 컴퓨팅의 중요성이 이제 고성능 컴퓨팅에 국한되지 않고 모든 애플리케이션 도메인으로 확산되고 있음을 부각하기 위해.
• 다세기에 걸친 병렬 컴퓨팅 연구가 현재 및 향후 다코어 시스템 설계에 영향을 줘야 한다고 주장하기 위해.
• 다코어의 잠재력을 실현하기 위해 하드웨어 추상화와 도메인 특화 소프트웨어 이해의 향상이 필수적임을 강조하기 위해.
• 칩 멀티프로세싱(CMP) 시스템에서 스케줄링, 메모리 계층 구조, 프로그래밍 모델의 핵심 과제를 규명하기 위해.

제안 방법

• 단코어에서 다코어로의 프로세서 설계 변화의 진화를 분석하며, 칩 멀티프로세싱(CMP)과 칩 멀티스레딩(CMT)을 해결책으로 삼는다.
• 하드웨어 수준의 병렬 처리를 검토하며, 명령어 수준 병렬 처리(ILP), 동시 멀티스레딩(SMT), 대칭 멀티프로세싱(SMP)을 포함한다.
• 실행 단위에서 클러스터에 이르기까지 하드웨어 병렬 처리 스택을 맵핑하여 현대 병렬 시스템의 계층적 특성을 보여준다.
• 현재 운영 체제가 스레드 간 데이터 종속성을 처리하는 데 한계를 보이며, 응용 프로그램 인식 스케줄링을 주장한다.
• 플린의 분류, LogP 모델, 암다울의 법칙 등 역사적 연구를 인용하여 현재 과제를 맥락화한다.
• 미래 연구는 하드웨어 추상화와 응용 프로그램 특화 병렬 처리를 연결하여 확장 가능한 성능을 달성해야 한다고 제안한다.

실험 결과

연구 질문

• RQ1 클럭 주파수 스케일링의 물리적 제약가 다코어 프로세서 아키텍처로의 전환을 어떻게 이끌었는가?
• RQ2 칩 멀티프로세싱(CMP) 및 칩 멀티스레딩(CMT) 시스템에서의 주요 추세와 과제는 무엇인가?
• RQ3 40년간의 병렬 컴퓨팅 연구 결과가 현대 다코어 시스템 설계에 어떻게 기여할 수 있는가?
• RQ4 운영 체제와 응용 프로그램 수준의 지식은 효과적인 스레드 스케줄링과 성능 최적화에서 어떤 역할을 하는가?
• RQ5 하드웨어와 소프트웨어 공동 설계가 현대 다코어 시스템의 확장성과 프로그래머블리티 과제를 어떻게 해결할 수 있는가?

주요 결과

• 전력과 냉각의 물리적 제약로 인해 클럭 속도 증가에 따른 기하급수적 성능 향상 시대가 끝났다.
• 다코어 프로세서는 임베디드, 모바일, 데스크톱, 서버 시스템 전반에서 표준이 되었으며, 병렬 처리는 이제 필수 조건이 되었다.
• 칩 멀티프로세싱(CMP) 아키텍처는 칩당 복수의 독립된 실행 단위를 갖추며 현재 주류 설계 추세가 되었다.
• 하드웨어 병렬 처리 기술의 발전에도 불구하고, 운영 체제는 여전히 데이터 종속성 기반 스케줄링을 위한 내장 지원이 부족하여 응용 프로그램 개발자의 부담이 크다.
• 향후 성능 향상은 명령어 수준 병렬 처리와 스레드 수준 병렬 처리의 효과적 활용에 달려 있으며, 하드웨어 및 소프트웨어 연구의 심층적 통합이 필요하다.
• 이 논문은 향후 프로세서에 수천 개의 실행 단위가 내장될 것으로 예측하며, 이에 따라 새로운 프로그래밍 모델과 알고리즘 접근법이 필요로 한다.