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

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

A Concurrent Instruction Scheduling and Recoding Algorithm for Power Minimization in Embedded Systems 임베디드 시스템의 전력 최소화를 위한 동시 명령어 스케줄링 및 레코딩 알고리즘

Sung-Rae LEE, Ser-Hoon LEE, Sun-Young HWANG

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 임베디드 시스템 애플리케이션을 위한 저전력 코드를 생성하는 효율적인 명령어 스케줄링 알고리즘을 제시합니다. 제안하는 알고리즘에서는 저전력 코드 생성을 위해 재정렬과 재코딩을 동시에 적용한다. 명령 시퀀스를 적절하게 재정렬하면 명령 기록의 효율성이 높아집니다. 제안하는 알고리즘은 시스템이 유지하고 있는 무작위로 생성된 스케줄들 중에서 코드 시퀀스를 선택하여 기본 블록 단위로 프로그램 코드를 구성한다. 제안하는 알고리즘은 응용 프로그램을 구성하는 기본 블록 각각에 대해 무작위 스케줄을 생성함으로써 각 명령어 필드에 대한 히스토그램 그래프를 구성하여 명령어 시퀀스를 재정렬하여 얻을 수 있는 성능 지수를 추정한다. 추가 최적화를 위해 시스템은 생성된 코드에 대해 시뮬레이션된 어닐링을 수행합니다. 벤치마크 프로그램에 대한 실험 결과, 제안된 알고리즘으로 생성된 코드는 명령어 기록 이전에 리스트 스케줄링을 수행한 기존 알고리즘에 비해 평균 37.2% 적은 전력을 소모하는 것으로 나타났다.

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

작성자

키워드