The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Task Scheduling Scheme for Bus-Based Symmetric Multiprocessor Systems

버스 기반의 대칭형 다중프로세서 시스템을 위한 태스크 스케줄링 기법

  • 강오한 (안동대학교 컴퓨터교육과) ;
  • 김시관 (금오공과대학교 컴퓨터공학부)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Symmetric Multiprocessors (SMP) has emerged as an important and cost-effective platform for high performance parallel computing. Scheduling of parallel tasks and communications of SMP is important because the choice of a scheduling discipline can have a significant impact on the performance of the system. In this paper, we present a task duplication based scheduling scheme for bus-based SMP. The proposed scheme pre-allocates network communication resources so as to avoid potential communication conflicts. The performance of the proposed scheme has been observed by comparing the schedule length under various number of processors and the communication cost.

대칭형 다중프로세서(SMP : Symmetric Multiprocessors) 시스템은 고성능의 병렬 연산을 위한 중요하고 효과적인 기반환경을 제공하고 있다. SMP에서 병렬 태스크와 통신을 위한 스케줄링 기법의 선택은 시스템의 성능에 큰 영향을 미치므로 효과적으로 스케줄링 기법에 대한 연구가 필요하다. 본 논문에서는 버스 기반의 SMP를 위한 태스크 중복을 기반으로 하는 스케줄링 기법을 소개한다. 제안한 스케줄링 기법은 잠재하는 통신 충돌을 방지하기 위하여 네트워크 통신 자원을 사전에 할당한다. 제안한 스케줄링 기법의 성능을 비교하기 위하여 프로세서 수와 통신비용의 변화에 대한 스케줄링 길이를 시뮬레이션을 통하여 조사하였다.

Keywords

References

  1. G. F. Pfister, 'In Search of Clusters,' Prentice Hall, Englewood Cliffs, NJ, 1995
  2. D. E. Culler et. al., 'Parallel Computing on the Berkeley NOW,' 9th Joint Symposium on Parallel Processing, Japan, 1997
  3. F. M. Hayes, 'Deaign of the AlphaServer Multiprocessor Server Systems,' Digital Technical Journal, Vol.6, No.3, pp.8-19, 1994
  4. M. Galles and E. Williams, 'Performance Optimization, Implementation, and Verification of the SGI Challenge Multiprocessor,' Technical Report. Silicon Graphics Computer Systems, CA, May, 1994
  5. IBM Corporation, 'RS/6000 SP System,' 9th Joint Symposium IBM Corporation, RS/6000 Division, 1997
  6. S. Nagar, A. Banerjce., A. Siva, and C.R. Das, 'An Experimental Study of Scheduling Strategies for a Networks of Workstations,' Technical Report CSE-98-009, Jul., 1997
  7. X. Du and X. Zhang, 'Coordinating Parallel Processes on Networks of Workstations,' Journal of Parallel and Distributed Computing, Vol.46, pp.125-135, 1997 https://doi.org/10.1006/jpdc.1997.1378
  8. S. Darbha and D. P. Agrawal, 'A Task Duplication Based Scalable Scheduling Algorithm for Distributed Memory Systems,' Journal of Parallel and Distributed Computing, Vol.46, pp.15-26, 1997 https://doi.org/10.1006/jpdc.1997.1376
  9. C. L. McCreary, A. A. Khan, J. J. Thompson, and M. E. McArdlc, 'A Comparison of Heuristics for Scheduling DAGs on Multiprocessor,' Proceedings of Eighth International Conference on parallel Processing, pp.461-451, 1994 https://doi.org/10.1109/IPPS.1994.288264
  10. S. Darbha and D. P. Agrawal, 'A Task Duplication Based Scalable Scheduling Algorithm for Distributed Memory Systems,' Journal of Parallel and Distributed Computing, Vol.46. pp.15-26, 1997 https://doi.org/10.1006/jpdc.1997.1376
  11. G. L. Park, B. Shirazi, and J. Marquis, 'DFRN : A New Approach for Duplication Based Scheduling for Distributed Memory Multiprocessor Systems,' Proceedings of Parallel Processing Symposium, pp.157-l66, 1997 https://doi.org/10.1109/IPPS.1997.580875
  12. J. P. Kitajma and B. Plateau. 'Building Synthetic Parallel Programs: The Project(ALPES),' Pro. of IFIP WG 10.3 Workshop on Programming Environments for Parallel Computing, pp.16l-170, 1992