시뮬레이티드 어닐링을 사용한 스케쥴링의 확장 = The Extension of a Scheduling using Simulated Annealing

다국어 초록 (Multilingual Abstract)

The Circuit Design Automation method has been noticed, which is to produce hardware by describing design specification using understandable Hardware Description Language in higher level.
A Scheduling is very important step which decides the chip area and the execution time of system designed with top-down design method. The method which proposed in this paper supports the design of hardware system optimized using Simulated Annealing technique which can find global optimum solution in combinatorial optimization problem.
This paper supports IF-THEN-ELSE construct in order to design more realistic
hardware system in behavioral description. This work simulates various example in SUN SPARC and produces an optimal scheduling.

목차 (Table of Contents)

• Ⅰ. 서 론
• Ⅱ. SA를 이용한 스케쥴링
• Ⅲ. 상호 배제를 지원한 알고리즘의 확장
• Ⅳ. 실험 결과
• Ⅴ. 결 론