상위수준합성을 위한 배정가능범위 축소 스케줄링 = Mobility Reduction Scheduling for High-Level Synthesis

다국어 초록 (Multilingual Abstract)

paper presents a scheduling approach for synthesizing pipelined datapaths under resource constraints. The proposed approach evaluates whether or not a scheduling solution can exist in case an operation temporarily is assigned to the earliest or latest control step among the assignable steps for the operation. If a solution cannot be found, it is impossible to assign the operation to that control step due to a violation against resource constraints, and so we can eliminate that control step among candidate assignable control steps. The proposed algorithm builds up a schedule based on gradual mobility reduction and finds a solution that yields high performance by evaluating on the impact on register assignment. Experiments on benchmarks show that this approach gains a considerable improvement over previous approaches.

국문 초록 (Abstract)

논문은 자원제약 조건하에서 파이프라인 데이타패스 합성을 위한 스케줄링 방법을 제안한다. 제안 방법은 연산의 배정 가능한 제어단계들 중에서 처음과 마지막 제어단계에 임시로 연산을 배정하여 스케줄링 해가 존재하는지를 평가한다. 만약 해를 발견할 수 없다면 이는 자원제약 위반에 의해 연산을 그 제어단계에 배정하는 것이 불가능함을 의미하기 때문에 그 제어단계를 배정 가능한 제어단계 후보에서 제거한다. 제안 알고리즘은 점진적 배정가능범위 축소에 기초하여 스케줄하고 자원 배정에 대한 영향을 고려하여 성능개선을 위한 해를 찾는다. 벤치마크에 대한 실험결과는 기존 방법들과 비교하여 개선된 실험결과를 보였다.

참고문헌 (Reference)

1 "Synthesis of pipelined data paths" 36-40, jan.1992.

2 "Scheduling for functional Pipelining and Loop Winding Proc. of the 28th Design Automation Conference" 764-769, 1991.

3 "Scheduling and Hardware Sharing in Pipelined Data Path" 24-27, 1989.

4 "Optimum and Heuristic Data Path Scheduling under Resource Constraints" pp.65-701990.07

5 "Improving the computational performance of ILP-based problems" 593-596, 1998.

6 "HIGH- LEVEL SYNTHESIS Introduction to Chip and Syatem Design" Kluwer Academic Publishers 213-258, 1992.

7 "Force-directed scheduling for behavioral synthesis of ASIC's" 8 : 661-679, 1989.03

8 "Efficiency Improvements for Force- Directed Scheduling Proc. of Int. Conf. Computer- Aided Design" Aarts E.H.L. 286-291, 1992.

9 "Concept & Applications in High Level Synthesis Proc. of the 39th Design Automation Conference"

10 "An effective methodology for functional pipelining" 230-233, 1992.

11 "A software package for synthesis of pipelines from behavioral specification IEEE Trans. on Computer-Aided Design" 7 : 356-370,

12 "A scheduler for pipeline synthesis IEEE Trans. on CAD/ICAS" 12 : 1279-1286,