NDLI: Routing L-Shaped Channels in Nonslicing-Structure Placement

Content Provider	IEEE Xplore Digital Library
Author	Chen, H.H.
Copyright Year	1987
Description	Author affiliation: Department of Electrical Engineering and Computer Sciences and the Electronics Research Laboratory, University of California, Berkeley, CA (Chen, H.H.)
Abstract	The concept of L-shaped channels was first introduced in RRDO [1] to generate a feasible routing order for nonslicing-structure placement in building-block layout design. This paper presents two approaches for the L-shaped channel-routing problem. In the Manhattan approach, only horizontal and vertical wires are used. The L-shaped channel is divided into two subchannels. The vertical subchannel will be routed first, then the horizontal subchannel will be routed by a special channel router which can handle fixed terminals on 3 sides. Since the routing constraints will change during the boundary movement, several iterations may be needed to complete the routing. In the non-Manhattan approach, 45° wires are used to preserve the routing constraints when the boundary is moved in the 45° direction. With all the vertical constraints substituted by 45° constraints, the L-shaped channel-routing problem can be directly mapped into the straight-type channel-routing problem. Horizontal or vertical extension wires are used to connect terminals on an indented boundary and to separate terminals which are too close to allow the generation of 45° wires. Experimental results show that both approaches provide good solutions to the L-shaped channel-routing problem.
Starting Page	152
Ending Page	158
File Size	722032
Page Count	7
File Format	PDF
ISBN	0818607815
ISSN	0738100X
DOI	10.1109/DAC.1987.203236
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1987-06-28
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Association for Computing Machinery, Inc. (ACM)
Subject Keyword	Routing Wires Permission Laboratories Distributed computing Machinery
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Routing L-shaped channels in nonslicing-structure placement

On minimizing the number of L-shaped channels

Nutcracker: An Efficient and Intelligent Channel Spacer

Novel routing schemes for IC layout part I: two-layer channel routing

Efficient Placement and Routing Techniques for Master Slice LSI

General Purpose Router

Plowing: Modifying Cells and Routing in 45°-Layouts

Routability of a rubber-band sketch

DTR: A Defect-Tolerant Routing Algorithm

Routing L-Shaped Channels in Nonslicing-Structure Placement

Similar Documents

Routing L-shaped channels in nonslicing-structure placement

On minimizing the number of L-shaped channels

Nutcracker: An Efficient and Intelligent Channel Spacer

Novel routing schemes for IC layout part I: two-layer channel routing

Efficient Placement and Routing Techniques for Master Slice LSI

General Purpose Router

Plowing: Modifying Cells and Routing in 45&#176;-Layouts

Routability of a rubber-band sketch

DTR: A Defect-Tolerant Routing Algorithm

Routing L-Shaped Channels in Nonslicing-Structure Placement

Plowing: Modifying Cells and Routing in 45°-Layouts