Abstract
In this paper, we study a global routing problem that considers not only overflow and wirelength but also scenic controls. A scenic control is often given to a timing-critical net for coping with timing closure in a modern physical synthesis flow. We enhance an academic global router to handle scenic controls. The enhancements are (1) a new net ordering method for rip-up and reroute, (2) two length bound allocation methods, and (3) a length-bounded adaptive multi-source and multi-sink maze routing method. The experimental results show that our global router is able to produce a high-quality solution in terms of overflow and wirelength without any violation of scenic controls for each test case.