A Study on Operation Scheduling for Interconnection Optimization

Interconnection 최적화를 위한 연산 스케쥴링에 관한 연구

In this paper, we deals with scheduling problem for data-path synthesis in high-level synthesis. We proposed a new method to optimize interconnection cost for operator allocation. Especially, we focus to optimize for buses to transfer data channel and register to restore operation result. Also we take account ILP formulation in order to get optimal scheduling result. To verify the effectiveness of this study, we select 5th Digital Wave Filter. The experimental result show that purposed method was better then the general methods.

본 연구는 상위수준합성에서의 데이터패스합성을 위한 스케쥴링을 다루었다. 특히, 연산자 할당에 필요한 상호연결선을 최적화하기 위한 스케쥴링 방법을 제안하였다. 또한 최적의 스케쥴링 결과를 얻기 위하여 ILP 수식을 이용하였고 본 연구의 효용성을 검증하기 위하여 5차 디지털 웨이브 필터를 대상으로 실험한 결과 기존의 결과 보다 나은 결과를 나타내었다.