• 제목/요약/키워드: DVS 알고리즘

검색결과 33건 처리시간 0.015초

비 선점 영역을 갖는 실시간 태스크에서 소비 전력을 고려한 태스크 스케줄링 (Energy-Aware Task Scheduling for Real-Time Tasks with Non-Preemption Sections)

  • 이정환;김명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.464-469
    • /
    • 2007
  • 현재 이동용 장치(Mobile Device)들에서 전력 소모는 사용자들의 요구에 따라 성능 다음으로 중요한 비중을 차지하고 있다. 특히 배터리 셀의 기술 증가에 비해 프로세서들의 성능 및 요구하는 소비전력이 크게 증가함에 따라 프로세서의 전력 소모를 최소화 하는 연구들이 많이 진행되고 있다. 특히 프로세서의 전력 소모가 많은 비중을 차지함에 따라 프로세서의 전력 소모를 낮추기 위한 방법으로 많은 프로세서들은 DVS(Dynamic Voltage Scaling)와 DFS(Dynamic Frequency Scaling)를 지원한다. 실제 프로세서의 전력 소모는 공급전압에 의 제곱에 비례하고 동작 클럭(Clock) 주파수에 비례한다. 그러나 공급전압은 다시 동작 클럭 주파수에 비례함으로써 DVS와 DFS를 지원하는 대부분의 프로세서는 동작 클럭 주파수를 낮춤으로서 많은 전력 소모를 줄일 수 있게 된다. 그러나 동작 클럭 주파수를 낮추게 되면 태스크들의 실행 시간이 길어지게 되어 실시간 시스템에서 실시간성을 보장하지 못하게 된다. 본 논문에서는 상호간에 공유자원을 갖는 태스크들의 실시간성을 보장하며 동작 클럭 주파수를 낮추는 알고리즘을 제안한다.

  • PDF

다중 파노라마 영상기반 네비게이션에서 연속적인 시점이동을 위한 장면보간 방법 (View Interpolation Algorithm for Continuously Changing Viewpoints in the Multi-panorama Based Navigatio)

  • 김대현;최종수
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.141-148
    • /
    • 2003
  • 본 논문은 다수의 파노라마 영상을 이용하여 가상환경을 탐색하는 시스템에서 사용자가 한 시점에서 다른 시점으로 자연스럽게 시점을 이동할 수 있도록 중간 장면을 합성하는 알고리즘을 제안한다. 제안된 방법은 두 파노라마 영상에서 시선방향을 일치시키는 사전 교정(prewarping) 단계와 시선방향이 일치된 두 영상에서 대응점을 찾아 중간 시점의 영상을 생성하는 양방향 시차 몰핑(bidirectional disparity morphing) 단계로 나누어진다. 사전 교정은 푸리에(Fourier) 성질을 이용해서 두 영상간의 위상 상관 관계(phase correlation)를 분석한 후, 두 영상 사이의 상대적인 변리, 회전 그리고 축적 변화를 계산하여 시선방향을 일치시킨다. 그리고 양방향 시파 몰핑에서는 블록 단위의 시차 벡터(disparity vector)를 계산하고, 가려짐 영역에 대한 정착한 시차를 추정하기 위해 가려짐 패턴(occluding pattern)을 이용하였다. 제안된 방법은 실제 파노라마 영상에 적용하여 실험하였고, 그 결과 두 파노라마 영상 사이를 자연스럽게 이동할 수 있었다.

전압-주파수-구역을 고려한 에너지 최적화 네트워크-온-칩 설계 방법론 (Voltage-Frequency-Island Aware Energy Optimization Methodology for Network-on-Chip Design)

  • 김우중;권순태;신동군;한태희
    • 대한전자공학회논문지SD
    • /
    • 제46권8호
    • /
    • pp.22-30
    • /
    • 2009
  • 네트워크 온 칩 (Network-on-Chip, NoC) 기술은 기존 시스템-온-칩(System-on-Chip, SoC) 설계에서 IP 블록 수 증가와 이에 수반된 상호 연결 네트워크 복잡화 및 데이터 대역폭 제한 등의 문제점을 해결하기 위한 새로운 설계 패러다임이다. 더불어 동작 주파수 증가에 따른 급격한 전력 소모 클럭 신호의 분배와 동기화 문제 역시 중요한 이슈이며, 이에 대한 대안으로 광역적으로는 비동기, 국부적으로는 동기식 (Globally Asynchronous Locally Synchronous, GALS) 인 시스템 설계 방법론이 저전력 기술과 결합되어 에너지 소모를 줄이고 모듈적인 설계를 위해서 고려되어 왔다 GALS 방식의 설계 스타일은 정밀한 시스템 수준 전력 관리를 적용하기 위해 최근 소개되고 있는 전압 주파수 구역 (Voltage-Frequency-Island, VFI) 의 개념과 매우 잘 어울린다. 본 논문에서는 VFI를 적용한 NoC 시스템에서 최적의 전압선택을 통해 에너지 소모를 최소화하는 효율적인 알고리즘을 제시한다. 최적의 코어(또는 처리 소자) 전압과 VFI를 찾기 위해 통신량을 고려한 코어 그래프 분할, 통신-경쟁 시간을 고려한 타일 매핑, 전력 변화량을 고려한 코어의 동적 전압 조절 그리고 효율적인 VFI 병합 및 VFI 동적 전압 재 조절을 포함한다. 본 논문에서 제안한 설계 방법론은 기존 연구결과 대비 평균적으로 10.3%의 에너지 효율 향상이 있다는 것을 실험 결과를 통해 보여준다.