Search or add a thesis

Advanced Search (Beta)
Home > Simultaneous Escape Routing Ser With Application to Pcb

Simultaneous Escape Routing Ser With Application to Pcb

Thesis Info

Access Option

External Link

Author

Sattar, Kashif

Program

PhD

Institute

National University of Sciences & Technology

City

Islamabad

Province

Islamabad

Country

Pakistan

Thesis Completing Year

2017

Thesis Completion Status

Completed

Subject

Applied Sciences

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/7877/1/KashifSattarPhDIT_Thesis.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676727173990

Similar


With the advancement in technology, the use of compact ball grid array (BGA) components is being increased in printed circuit boards (PCB). The problem of routing pins from under the body of BGA, towards component boundary is known as escape routing. It is often desirable to perform simultaneous escape routing (SER) to produce elegant PCB design. The task of SER is non-trivial, given the small size of components and hundreds of pins arranged in random order in each component that need ordered connectivity. This thesis proposes the use of optimization models with multiple routing constraints that simultaneously solves the net ordering and net escape problem. It is hypothesized that optimization model along with all necessary constraints can route more number of nets, instead of solving constraints one by one. In the first part of thesis, flow models are proposed for different types of pin arrays for multiple capacities and the routing problem is mapped to planar bipartite graph problem. In the second part, integer linear programming (ILP) based opiii iv timization model is proposed for single component ordered escape routing to see the effect of planar routing, net ordering and system constraints. In the third part, ILP optimization model for SER problem is proposed and finally an algorithm is proposed to find the valid net order to reduce the complexity of SER problem. Both optimization models prove that they can route maximum possible nets in their respective scenarios, by considering the design rules. Comparative analysis shows that the proposed optimization models perform better than the existing routing algorithms in terms of number of nets routed. Also the use of net ordering algorithm reduces the complexity and converts the SER problem to simple ordered escape routing problem.
Loading...

Similar Thesis

Showing 1 to 20 of 100 entries
TitleAuthorSupervisorDegreeInstitute
PhD
National University of Sciences & Technology, Islamabad, Pakistan
BCS
COMSATS University Islamabad, Islamabad, Pakistan
BS
International Islamic University, Islamabad, Pakistan
EEE
COMSATS University Islamabad, Islamabad, Pakistan
RCS
COMSATS University Islamabad, Islamabad, Pakistan
Mphil
Quaid-i-Azam University, Islamabad, Pakistan
Mehran University of Engineering and Technology, Jamshoro, Pakistan
PhD
International Islamic University, Islamabad, Pakistan
PhD
COMSATS University Islamabad, Islamabad, Pakistan
MS
International Islamic University, Islamabad, Pakistan
BS
International Islamic University, Islamabad, Pakistan
MS
International Islamic University, Islamabad, Pakistan
BS
University of Management and Technology, Lahore, Pakistan
PhD
Capital University of Science & Technology, Islamabad, Pakistan
BS
COMSATS University Islamabad, Islamabad, Pakistan
University of Engineering and Technology, Lahore, Pakistan
BS
COMSATS University Islamabad, Islamabad, Pakistan
PhD
Lahore University of Management Sciences, Lahore, Pakistan
Mphil
Riphah International University, Faisalabad, Pakistan
BSE
COMSATS University Islamabad, Islamabad, Pakistan
TitleAuthorSupervisorDegreeInstitute
Showing 1 to 20 of 100 entries

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...