Interstreet crossing issues in single-row routing
In single-row routing, doglegs or the inter-street crossings, is an issue that greatly determines the congestion level in the printed-eircuit board (PCB) layout. A single-row network consists of a set of nets fonned from pairs of pins. The nets make up the wires in the PCB which are drawn from left...
| Main Author: | |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2006
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/9834/ http://eprints.utm.my/9834/1/ShaharuddinSalleh2006_InterstreetCrossingIssuesinSingleRow.pdf |
| _version_ | 1848891950465286144 |
|---|---|
| author | Salleh, Shaharuddin |
| author_facet | Salleh, Shaharuddin |
| author_sort | Salleh, Shaharuddin |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | In single-row routing, doglegs or the inter-street crossings, is an issue that greatly determines the congestion level in the printed-eircuit board (PCB) layout. A single-row network consists of a set of nets fonned from pairs of pins. The nets make up the wires in the PCB which are drawn from left to right in a non-erossing manner. In this scenario, the nets can be modeled as nodes in a planar graph. However, inter-street crossings in the node axis are allowed, and they are necessary to prevent the nets from crossing each other. Each inter-street crossing in the node axis creates a dogleg. A good PCB design requires evenly distributed doglegs that utilize the compact space to the maximum. Uneven distribution of doglegs may trigger technical glitches on the PCB such as the creation of electric and magnetic fields. In this paper, we discuss this issue and a technique for distributing the doglegs evenly in the pin intervals. |
| first_indexed | 2025-11-15T21:06:06Z |
| format | Conference or Workshop Item |
| id | utm-9834 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T21:06:06Z |
| publishDate | 2006 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-98342010-11-12T09:07:53Z http://eprints.utm.my/9834/ Interstreet crossing issues in single-row routing Salleh, Shaharuddin QA Mathematics In single-row routing, doglegs or the inter-street crossings, is an issue that greatly determines the congestion level in the printed-eircuit board (PCB) layout. A single-row network consists of a set of nets fonned from pairs of pins. The nets make up the wires in the PCB which are drawn from left to right in a non-erossing manner. In this scenario, the nets can be modeled as nodes in a planar graph. However, inter-street crossings in the node axis are allowed, and they are necessary to prevent the nets from crossing each other. Each inter-street crossing in the node axis creates a dogleg. A good PCB design requires evenly distributed doglegs that utilize the compact space to the maximum. Uneven distribution of doglegs may trigger technical glitches on the PCB such as the creation of electric and magnetic fields. In this paper, we discuss this issue and a technique for distributing the doglegs evenly in the pin intervals. 2006-06 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.utm.my/9834/1/ShaharuddinSalleh2006_InterstreetCrossingIssuesinSingleRow.pdf Salleh, Shaharuddin (2006) Interstreet crossing issues in single-row routing. In: Proceedings of Annual Fundamental Science Seminar 2006 (AFSS 2006), 6th - 7th June 2006, Universiti Teknologi Malaysia, Skudai, Malaysia. |
| spellingShingle | QA Mathematics Salleh, Shaharuddin Interstreet crossing issues in single-row routing |
| title | Interstreet crossing issues in single-row routing |
| title_full | Interstreet crossing issues in single-row routing |
| title_fullStr | Interstreet crossing issues in single-row routing |
| title_full_unstemmed | Interstreet crossing issues in single-row routing |
| title_short | Interstreet crossing issues in single-row routing |
| title_sort | interstreet crossing issues in single-row routing |
| topic | QA Mathematics |
| url | http://eprints.utm.my/9834/ http://eprints.utm.my/9834/1/ShaharuddinSalleh2006_InterstreetCrossingIssuesinSingleRow.pdf |