This paper presents two new approaches for control memory width minimization problem. One uses integer linear programming, and the other is based on heuristic partitioning. The integer linear programming method guarantees optimal solutions of reasonable sized problem within small amount of time. The heuristic partition approach obtains near optimal solutions for the problems of any size with the time complexity of O($n^3$ logn).
이 논문은 제어 메모리의 너비를 최소화하기 위한 두 가지 방법을 제안하였다. 첫번째 방법은 integer linear programming을 이용하였고, 두번째 방법은 heuristic partition을 이용하였다. ILP는 너무 크지 않은 문제에 적용하여 짧은 시간내에 최적 결과를 얻을 수 있다. HP는 임의의 크기의 문제에 대해서 짧은 시간내에 준최적화 결과를 얻을 수 있다.
