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

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

Static Task Scheduling Algorithms Based on Greedy Heuristics for Battery-Powered DVS Systems 배터리 구동 DVS 시스템에 대한 탐욕적 휴리스틱(Greedy Heuristics)을 기반으로 한 정적 작업 스케줄링 알고리즘

Tetsuo YOKOYAMA, Gang ZENG, Hiroyuki TOMIYAMA, Hiroaki TAKADA

  • 조회수

    0

  • 이것을 인용

요약 :

DVS(동적 전압 스케일링) 시스템의 비주기적 및 주기적 작업 세트 모두에 대한 배터리 인식 전압 스케줄링 알고리즘의 우수한 설계 원칙이 제시됩니다. 제안된 알고리즘은 여러 배터리 특성과 라그랑주 승수에 의해 제안된 그리디 휴리스틱을 기반으로 합니다. 제안하는 알고리즘을 구성하기 위해 스케줄링 초기 단계의 배터리 특성을 보다 적절하게 사용한다. 결과적으로, 제안된 알고리즘은 각각 단일 프로세서 플랫폼과 다중 프로세서 플랫폼에서 비교 작업에서 발췌한 작업 세트의 주기적 및 비주기적 작업의 합성 예에 대해 우수한 결과를 보여줍니다. 특히 일부 대규모 작업 세트의 경우 제안된 알고리즘을 사용하면 배터리 소모로 인해 이전에 예약할 수 없었던 작업 세트를 예약할 수 있습니다.

발행
IEICE TRANSACTIONS on Information Vol.E93-D No.10 pp.2737-2746
발행일
2010/10/01
공개일
온라인 ISSN
1745-1361
DOI
10.1587/transinf.E93.D.2737
원고의 종류
PAPER
범주
소프트웨어 시스템

작성자

키워드