An Efficient Hardware Allocation Algorithm for Optical Hardware Architecture Design
Kyung-Min Eom, Dal-Hwan Yoon, Chi-Ho Lin · ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications · 2008
This paper proposes an efficient hardware allocation algorithm for optical hardware architecture design. The proposed algorithm works on scheduled input graph and allocates binds function-al units, registers and interconnections by considering interdependency between operations and memory in elements in each control step, in order to share registers and interconnections connected to functional units, as much as possible. Also, the register allocation is especially executes the allocation optimal using graph coloring techniques. Therefore the overall resource is reduced. The effectiveness of the proposed algorithm has been proven by the experiment with the benchmark examples.