| Summary: | 碩士 === 中華大學 === 資訊工程學系碩士班 === 102 === Due to the limit of a single routing layer and the existence of inevitable obstacles in flip-chip and PCB designs, single-layer obstacle-aware routing becomes an important issue in RDL routing and bus routing. In this paper, based on the construction of routability-driven constrained Delaunay triangulation for the terminals of the given nets, the corner of the given rectangular obstacles and the corners of a routing plane, an efficient flow-based approach is proposes for single-layer obstacle-aware routing. By using single-layer obstacle-aware routing with application to pre-assignment RDL routing in flip-chip designs and bus routing in PCB designs with the inevitable rectangular obstacles, the experimental results show that our proposed flow-based approach can successfully route all the given nets in a single- layer for the tested examples in reasonable CPU time.
|
|---|
