검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Improving Per-Node Computing Efficiency by an Adaptive Lock-Free Scheduling Model 적응형 잠금 없는 스케줄링 모델을 통한 노드별 컴퓨팅 효율성 향상

Zhishuo ZHENG, Deyu QI, Naqin ZHOU, Xinyang WANG, Mincong YU

  • 조회수

    0

  • 이것을 인용

요약 :

수십 또는 수백 개의 처리 코어가 있는 다중 코어 컴퓨터에서 작업 예약은 고성능 컴퓨팅(HPC) 시스템의 핵심 기술 중 하나입니다. 많은 스케줄링 알고리즘이 제안되었음에도 불구하고 스케줄링은 다양한 스케줄링 목표를 가진 단일 컴퓨팅 노드에 할당된 매우 효과적인 작업을 실행하기 위한 과제로 남아 있습니다. 반면, 증가하는 규모와 변화하는 요구 사항에 대한 신속한 대응의 필요성은 HPC 노드의 기존 스케줄링 모델로는 충족하기 어렵습니다. 이러한 문제를 해결하기 위해 우리는 다중 코어 프로세서가 있는 단일 노드에 적용되는 새로운 적응형 스케줄링 모델을 제안합니다. 이 모델은 적응형 낙관적 제어 메커니즘을 통해 스케줄링 효율성 및 확장성 문제를 해결합니다. 이 메커니즘은 모든 코어에 해당 정보를 활용하는 데 필요한 작업 및 도구가 제공되어 조정되지 않은 방식으로 리소스를 놓고 경쟁하도록 정보를 노출합니다. 동시에 메커니즘에는 적응형 제어 기능이 탑재되어 충돌이 자주 발생할 때 실행 중인 도구의 수를 동적으로 조정할 수 있습니다. 우리는 이 스케줄링 모델을 정당화하고 합성 및 실제 HPC 워크로드에 대한 시뮬레이션 결과를 제시합니다. 여기서 제안된 모델을 널리 사용되는 두 가지 스케줄링 모델, 즉 다중 경로 모놀리식 및 2단계 스케줄링과 비교합니다. 제안된 접근 방식은 스케줄링 효율성과 확장성 측면에서 다른 모델보다 우수합니다. 우리의 결과는 적응형 낙관적 제어가 노드 수준 스케줄링 모델 및 성능의 병렬 처리에서 HPC 워크로드에 상당한 개선을 제공한다는 것을 보여줍니다.

발행
IEICE TRANSACTIONS on Information Vol.E101-D No.10 pp.2423-2435
발행일
2018/10/01
공개일
2018/07/06
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2018EDP7038
원고의 종류
PAPER
범주
정보시스템의 기초

작성자

Zhishuo ZHENG
  South China University of Technology
Deyu QI
  South China University of Technology
Naqin ZHOU
  Guangzhou University
Xinyang WANG
  South China University of Technology
Mincong YU
  South China University of Technology

키워드