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

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

Dynamic Scheduling and Allocation in Two-Dimensional Mesh-Connected Multicomputers for Real-Time Tasks 실시간 작업을 위한 2차원 메시 연결 다중 컴퓨터의 동적 스케줄링 및 할당

Seong-Moo YOO, Hee Yong YOUN, Hyunseung CHOO

  • 조회수

    0

  • 이것을 인용

요약 :

여러 다중 프로세서 토폴로지 중에서 2차원(2D) 메시 토폴로지는 단순성과 효율성으로 인해 대중화되었습니다. 2D 메시에 대한 다수의 스케줄링 및 프로세서 할당 방식이 문헌에서 제안되었음에도 불구하고 실시간 환경을 목표로 한 연구는 거의 이루어지지 않았습니다. 본 논문에서는 XNUMX차원 메쉬 시스템에서 서브메쉬의 단독 사용이 필요한 실시간 작업을 위한 온라인 스케줄링 및 할당 방식을 제안한다. 제안된 방식은 할당되거나 예약된 서브메쉬에 대한 정보를 효과적으로 조작함으로써 새로 도착한 작업에 대해 사용 가능한 가장 빠른 여유 서브메쉬 시간을 신속하게 식별할 수 있습니다. 우리는 실행 가능한 일정에 대한 검색의 복잡성을 줄이기 위해 제한된 선점 접근 방식을 사용합니다. 컴퓨터 시뮬레이션에서는 제안된 방식이 거부된 작업 수를 줄여 높은 처리량을 허용한다는 것을 보여줍니다.

발행
IEICE TRANSACTIONS on Information Vol.E84-D No.5 pp.613-622
발행일
2001/05/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
컴퓨터 시스템

작성자

키워드