An optimal channel-routing algorithm in the times square model

Author(s):  
Xiaoyu Song ◽  
Xuehou Tan
VLSI Design ◽  
1994 ◽  
Vol 1 (3) ◽  
pp. 233-242 ◽  
Author(s):  
Xiaoyu Song

Channel routing problem is an important, time consuming and difficult problem in VLSI layout design. In this paper, we consider the two-terminal channel routing problem in a new routing model, called knock-knee diagonal model, where the grid consists of right and left tracks displayed at +45° and –45°. An optimum algorithm is presented, which obtains d + 1 as an upper bound to the channel width, where d is the channel density.


2015 ◽  
Vol 1 ◽  
Author(s):  
Francesco Spampinato

During the past few years, New York has seen the restaging of two groundbreaking underground art exhibitions, originally organized in 1980 by Lower East Side-based collective Colab: The Real Estate Show and The Times Square Show. The former, which took place illegally on New Year’s Eve in a vacant, city-owned building at 125 Delancey Street—and was shut down by the police after few hours—was restaged in Spring 2014 at four Downtown venues: James Fuentes Gallery, Cuchifritos, The Lodge Gallery, and ABC No Rio. The latter was organized in a disused Times Square massage parlor and restaged in Fall 2012 at Hunter College’s Bertha and Karl Leubsdorf Art Gallery.


The Very Deep Submicron Technology (VDSM) shrinking rapidly, we have 22nm, 14nm, 7nm and now research going on 5nm technology. That means size of the transistor shrinking, and number of interconnections increased as well. Resulting interconnections playing a major role in delay, IR drop, area etc. To reduce the delay, we are utilizing higher metal layers. Further we gone for Compact Automatic Metal Routing, nothing but Over the cell channel routing to efficiently perform routing, but the problem for such type of routing technique, stacked vias needed and that results increased resistance, delay, IR drop will degrade the performance. That may be obstacle to meet timing in Clock Tree Synthesis stage (CTS). This paper mainly focus on reducing the delay further by designing the via structure by using the tool cadence encounter


CALCOLO ◽  
1990 ◽  
Vol 27 (3-4) ◽  
pp. 279-290
Author(s):  
A. Rossi

Sign in / Sign up

Export Citation Format

Share Document