선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 FDS를 응용하는 분할 방법에서 기존의 방법보다 낮은 시간 복잡도의 분할 알고리즘 개발을 연구하였다. 이를 위해 노느의 분포 二丄 래프와 노드간 종속성, rz리고 구현시에 소요되는 비용 등에 의해 상대적 긴박도를 정의하여 분할을 수행하였다.
- 상위의 알고리즘들은 최적해률 탐저하기 위한 분할 알고리즘 복잡도률 최소화하기 위하여 휴리스틱[1] 방법을 적용하였으며 분할난 계에서 스케줄링을 함께 고례2-6]함으로써 분할 이후에 스케줄 뷸가능으로 인한 재분할의 문제를 해결하는 방법으로 진행되었다. 본 논문에서는 기존의 FDS 옹용 알고리즘仃]의 시산 복잡도를 낮출 수 있도록 하고 강 시간 세약 시간(HardDeadline)을 갖는 내장형 시스템에 적용될 수 있도록 하기 위하여 개선된 FDS 웅용 방법을 제안한다. 2 절에서 제안 분할 알고리즘을, 3절에서 알고리즘 성능평가롤 4절에서 결론을 각각 기술하였다.
- 본 논문에서는 주어진 시간 제약 조건하에서 시스템 설계비용을 최소화하는 목적 함个를 만족시키기 위해, 각 노드의 상대적 스케쥴 긴박도를 성의하고 이에 기반하여 강한 세약 시간을 갖는 내장형 시스템 찹성을 위한 분할알고러즘을 제안한다.
가설 설정
- 분할을 위한 가정으로써 타겟 아키택쳐는 소프트웨어 실행 올 위한 항 나의 프로세서와 확장 가능한 ASIC 모듈로 하였다. 또한, 프로세서의 실행은 순차 실행으로 가정하였으며 통신에 소요되는 비용은 분할 결과에 크게 영향을 주지 않는 것으로 하였다. 본 논문에서 제안하는 강 한 시간 제약을 갖는 내장 시스템욜 위한 분할 알고리즘은 그림⑵와 같다, Step 1, 2 에서 주어진 시간 제약 조건을 만족하는 하느-웨어 분포 二t래프불 생성 홍}■고, Step 3에서 가 노느%별, 분포:! 래프별, 제어난계별 힘을 구홍卜고 최대값을 갖는 누드를 해당 영역의 제어 구간으诅 분할한다.
- 분할을 위한 가정으로써 타겟 아키택쳐는 소프트웨어 실행 올 위한 항 나의 프로세서와 확장 가능한 ASIC 모듈로 하였다. 또한, 프로세서의 실행은 순차 실행으로 가정하였으며 통신에 소요되는 비용은 분할 결과에 크게 영향을 주지 않는 것으로 하였다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.