• 제목/요약/키워드: 브렌치 앤드 바운드

검색결과 1건 처리시간 0.018초

최적 모듈 선택 아키텍쳐 합성을 위한 전력 감소 Force-Directed 스케쥴링 (Low Power Force-Directed scheduling for Optimal module selection Architecture Synthesis)

  • 최지영;김희석
    • 한국통신학회논문지
    • /
    • 제29권9A호
    • /
    • pp.1091-1100
    • /
    • 2004
  • 본 논문은 최적 모듈 선택 아키텍쳐 합성을 위한 천력 감소 Force-directed 스케줄링을 제안한다. 제안한 전력 강소 스케줄링은 행위 수준 언어를 업력으로 스위칭 활동-(switching activity) 을 고려하여 기존의 FDS 스케쥴링을 저 전력으로 고려한 FDS_LP 앙고리듬을 수행한다. 제안한 FDSL LP 알고리듬은 스위칭 활동을 최소로 하는 동적 파워를 포스 개념에 적용하여 전력 감소를 수행한다. 모듈 선택에서는 전력, 면적, 지연의 매개 변수를 고려하여 최척 모율 성택 RT 라이브러리를 구축한다. 구축한 RT 라이브러리에서 최적 파라메터를 구하기 위해서 프렌치 앤드 바운드 방법을 사용한 최걱 요율 선택 방법을 제안한다. 비교 실험에서는 최적 모율 선택을 고려한 제안한 FDS LP 앙고리듬과 기존의 FDS 알고리듬간의 전력 차이를 비교하여 최대 23.9 % 까지 전력 감소를 얻을 수 있다.