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

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

Scheduling Task In-Trees on Distributed Memory Systems 분산 메모리 시스템에서 트리 내 작업 예약

Sanjeev BASKIYAR

  • 조회수

    0

  • 이것을 인용

요약 :

트리 작업 구조는 병렬화가 바람직한 많은 응용 프로그램에서 자주 발생합니다. 우리는 분산 메모리 다중 프로세서에서 비선점형 스케줄링 작업 트리에 대한 형식적인 처리를 제시하고 (i) 고정된 수의 프로세서에서 작업 간 통신이 없는 작업 트리와 (ii) 작업 스케줄링의 근본적인 문제를 보여줍니다. 무제한의 프로세서에서 작업 간 통신이 가능한 트리는 NP-완전입니다. 특정 제약 조건을 만족하는 작업 트리에 대해 최적의 스케줄링 알고리즘을 제시합니다. 알고리즘은 이전 연구보다 더 넓은 작업 트리 세트에 대해 최적으로 표시됩니다.

발행
IEICE TRANSACTIONS on Information Vol.E84-D No.6 pp.685-691
발행일
2001/06/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
소프트웨어의 이론과 모델

작성자

키워드