Welcome to Francis Academic Press

Academic Journal of Engineering and Technology Science, 2021, 4(4); doi: 10.25236/AJETS.2021.040406.

Research on channel routing model of integrated circuit

Author(s)

Teng Zhang

Corresponding Author:
Teng Zhang
Affiliation(s)

School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan, Anhui, 232001, China

Abstract

Based on the research and analysis of integrated circuit routing problem, this paper puts forward a judgment method of no solution for one layer metal channel routing, establishes an optimal routing model for one layer metal routing problem based on 0-1 integer linear programming, an optimal routing algorithm for multi-layer metal routing problem with via, and an improved model for multi-layer metal routing problem with via spacing.

Keywords

0-1 integer linear programming, optimal path, lingo

Cite This Paper

Teng Zhang. Research on channel routing model of integrated circuit. Academic Journal of Engineering and Technology Science (2021) Vol. 4, Issue 4: 25-29. https://doi.org/10.25236/AJETS.2021.040406.

References

[1] Xiao Huayong. Selection and comments on excellent papers of mathematical modeling competition. Xi'an: Northwest University of Technology Press, November 2011

[2] Yuan Xinsheng, Shao Dahong, Yu Shilian. Application of lingo and excel in mathematical modeling. Beijing: Science Press. 2007