DOI QR코드

DOI QR Code

Performance Evaluation of a New Scheduling Algorithm for the Simultaneous MultiThreading Microprocessor

동시 다중 쓰레딩 마이크로프로세서를 위한 스케줄링 알고리즘의 성능 평가

  • Published : 2005.04.01

Abstract

Recently, many Processor manufacturers have implemented simultaneous multi treading technology, which can simultaneously execute independent threads in one processor cycle, as a way of increasing processor efficiency, ana one particular example is Hyper Threading. Hyper Threading technology, which enables many logical processors to reside a physical processor, differs from the current multiprocessing environment which has many independent processors, and calls for a particular work assignment method optimized for Hyper Threading environment Thus, in this paper, We have proposed a scheduling algorithm compatible with Hyper Threading technology and analyzed its performance using various methods. As a result, we shall expect its efficient performance by properly understanding and managing Hyper Threading system.

최근 많은 프로세서 제작업체들이 프로세서의 효율을 높이기 위한 방법으로 독립적인 쓰레드들을 한 프로세서 사이클에 동시에 실행시킬 수 있는 동시다중 쓰레딩 기술을 구현하고 있으며 그 예의 하나가 하이퍼쓰레딩이다. 물리 프로세서 안에 여러 개의 논리 프로세서를 가질 수있는 하이퍼쓰레딩 기술은 기존의 여러 개의 독립적인 프로세서들을 갖춘 멀티 프로세싱 환경과는 차이가 있으며, 하이퍼쓰레딩 환경에 알맞은 특정한 작업 할당 방법이 필요하다. 따라서, 본 논문에서는 하이퍼쓰레딩 기술에 적합한 스케줄링 알고리즘을 제안하고 그 성능을 다양한 방법으로 측정해 봄으로서 하이퍼쓰레딩 시스템을 올바르게 인식하고 적절하게 관리하여 효율적인 성능을 기대할 수 있게 되었다.

Keywords

References

  1. D. Tullsen. S. Eggers, J. Emer, H. Levy, J. Lo, and R. Stamm, 'Simultaneous MultiThreading: Maximizing On-Chip Parallelism,' Proc. of the 22nd Annual International Symposium on Computer Architecture, June, 1995
  2. Intel Corporation, 'Introduction To Hyper-Threading Technology,' Document number 250008-002, 2001
  3. Deborah T. Marr, Frank Binns, David L. Hill, Glenn Hinton, David A. Koufaty, J. Alan Miller, and Michael Upton, 'Hyper-Threading Technology Architecture and Micro-architecture,' Intel Technology Journal, Q1, 2002
  4. Intel corporation, 'White Paper: Hyper-Threading Technology on the Intel Xeon Processor Family for Servers,' 2002
  5. http://lwn.net/Articles/8553/
  6. Intel corporation, 'IA-32 Intel Architecture Software Developer's Manual, Volume 1: Basic Architecture,' 2001
  7. Intel corporation, 'Detecting Support for Hyper-Threading Technology Enabled Processors,' Dec, 2001
  8. http://samba.org/ftp/unpacked/dbench/README
  9. D. Tullsen et. al., 'Simultaneous MultiThreading : a Platform for Next-Generation Processors,' IEEE Micro, pp. 12-19, Oct, 1997 https://doi.org/10.1109/40.621209
  10. Linux Benchmark Suite Homepage, http://lbs.sourceforge.net/