시뮬레이티드 어닐닝을 이용한 스케쥴링과 하드웨어 할당 = A Scheduling and Hardware Allocation using Simulated Annealing

국문 초록 (Abstract)

상위 수준 합성에서 스케쥴링과 하드웨어 할당은 설계된 시스템의 면적과 수행시간을 결정하는 중요한 단계이다. 본 논문에서는 조합적 최적화 문제(combinational optimization problem)에서 전역적 최적해를 찾을 수 있는 시뮬레이티드 어닐닝 알고리즘을 사용하여 최적화된 시스템을 설계할 수 있도록 하였다. 또한, 설계 목적에 따라 다양한 비용함수를 채택하고 있으며, 설계자에 의해 주어지는 설계 제약조건인 면적 및 시간 제약조건을 만족하며 최적의 스케쥴을 생성한다.
본 논문은 보다 실질적인 하드웨어의 설계를 위해 멀티 사이클링과 연산모듈의 파이프라인을 지원하며, 설계하고자 하는 전체 시스템의 수행시간을 향상시키기 위한 파이프라인 구조도 지원하도록 확장 구현하였다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. SA 알고리즘
• 3. 실질적인 하드웨어 설계를 고려한 알고리즘의 확장
• 4. 실험 결과
• 5. 결론
• 참고 문헌