FDS를 응용한 분할의 성능을 위한 힘 계산방법

오주영; 박도순

연구문헌

학술대회 프로시딩

홈 > 연구문헌 > 학술대회 프로시딩 > 한국정보처리학회 학술대회 > 2003년 춘계 학술대회

2003년 춘계 학술대회

Current Result Document : 3 / 10 이전건 다음건

한글제목(Korean Title)	FDS를 응용한 분할의 성능을 위한 힘 계산방법
영문제목(English Title)	Force calculation method for Performance of partitioning that apply FDS
저자(Author)	오주영 박도순
원문수록처(Citation)	VOL 10 NO. 01 PP. 0467 ~ 0470 (2003. 05)
한글내용 (Korean Abstract)	통합설계의 분할 단계에서 스케줄링을 함께 고려하기 위해 FDS(Force-Directed Scheduling)를 응용하는 기존의 방법들은 분할될 노드를 선택하면서 그 노드가 스케줄 되어야 하는 제어구간을 결정한다. 그러나, 노드를 선택하기 위해 힘을 응용하는 기존의 분할 방법들은 알고리즘 실행시간은 현격하게 줄이는 반면 성능은 저하되는 결과를 보인다. FDS응용 기법은 노드의 모빌리티와 구현비용에 따라 분할할 대상 노드를 결정하고 분할 이후에 다른 노드들의 모빌리티를 변경하게 된다. 따라서, 분할 대상 노드들 중에서 어떤 노드를 최초로 선택하여 분할하는가에 따라서 전체적인 분할의 결과가 영향을 받게 된다. 본 논문에서는 기존의 힘 응용에 의한 분할 알고리즘의 실행시간 측면에서의 장점을 유지하면서 성능을 개선할 수 있도록 하기 위하여 효과적인 처음 분할 대상 노드 선택 방법을 제안한다. 제안 논문에 의한 분할 결과는 기존 방법의 알고리즘 실행시간을 초과하지 않으면서 개선된 성능을 보인다.
영문내용 (English Abstract)
키워드(Keyword)	컴퓨터시스템 FDS 분할 partitioning 힘 계산방법 Force calculation method
파일첨부	PDF 다운로드