Journal Search Engine
The Journal of The Korea Institute of Intelligent Transport Systems Vol.6 No.3 pp.165-173
최적의 설계 자동화를 위한 최소자원 할당 알고리듬
A Minimum Resources Allocation Algorithm for Optimal Design Automation
Abstract
In this paper, we propose a new minimum resources allocation algorithm for optimal design automation. In the proposed algorithm, the operation are allocated to functional units so that the number of interconnection wires between functional units can be minimized. The registers are allocated to the maximal clusters generated by the minimal cluster partitioning algorithm. Finally, the interconnection is minimized by removing the duplicated inputs of multiplexers and exchanging the inputs across multiplexers. The efficiency of the proposed allocation algorithm is shown by experiments using benchmark examples.
