In this paper we present some results concerning the fixed-point of a system of equations which regulates the global effect of many local expansions in a VLSI layout, determined by widening wires. Indeed we give tight lower and upper tounds to the width of each wire, we show conditions based upon the layout configuration under which the problem can be remarkatly simplified, and we study the convergence properties of an iterative method for the numerical computation of the fixed-point.

On the fixed-point of a system of equations arising in a layout expansion problem

Codenotti B;Favati P
1986

Abstract

In this paper we present some results concerning the fixed-point of a system of equations which regulates the global effect of many local expansions in a VLSI layout, determined by widening wires. Indeed we give tight lower and upper tounds to the width of each wire, we show conditions based upon the layout configuration under which the problem can be remarkatly simplified, and we study the convergence properties of an iterative method for the numerical computation of the fixed-point.
1986
Istituto di informatica e telematica - IIT
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Fixed-point
System of equations
Layout expansion problem
File in questo prodotto:
File Dimensione Formato  
prod_419882-doc_148591.pdf

accesso aperto

Descrizione: On the fixed-point of a system of equations arising in a layout expansion problem
Dimensione 700.89 kB
Formato Adobe PDF
700.89 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/364071
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact