Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos...

83
Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: [email protected] & [email protected] MOR Symposium, TU Eindhoven, 23 November 2007 Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 1 / 30

Transcript of Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos...

Page 1: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Mathematical challenges in VLSI chip design

Thanos Antoulas

Rice U & Jacobs U

email: [email protected] & [email protected]

MOR Symposium, TU Eindhoven, 23 November 2007

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 1 / 30

Page 2: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Contents

1 Chip design: Moore’s Law

2 Issues in chip design

Signal delayHeat generationMixed-signal designs

3 Proposed methodologies

PhotonicsPlasmonicsCarbon nanotubesS-parameter design

4 Conclusions and mathematical challenges

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 2 / 30

Page 3: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Contents

1 Chip design: Moore’s Law

2 Issues in chip design

Signal delayHeat generationMixed-signal designs

3 Proposed methodologies

PhotonicsPlasmonicsCarbon nanotubesS-parameter design

4 Conclusions and mathematical challenges

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 2 / 30

Page 4: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Contents

1 Chip design: Moore’s Law

2 Issues in chip design

Signal delayHeat generationMixed-signal designs

3 Proposed methodologies

PhotonicsPlasmonicsCarbon nanotubesS-parameter design

4 Conclusions and mathematical challenges

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 2 / 30

Page 5: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Contents

1 Chip design: Moore’s Law

2 Issues in chip design

Signal delayHeat generationMixed-signal designs

3 Proposed methodologies

PhotonicsPlasmonicsCarbon nanotubesS-parameter design

4 Conclusions and mathematical challenges

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 2 / 30

Page 6: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Transistor revolution

Transistor: Bardeen (Bell Labs) 1947

Bipolar transistor: Schockley 1949

Bipolar logic gate: Harris 1956

Monolithic IC (integrated circuit): Jack Kilby 1959

Commercial IC logic gates: Fairchild 1960

TTL (transistor-transistor logic): 1962 into the 1990s

ECL (emitter-coupled logic): 1974 into the 1980s

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 3 / 30

Page 7: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

VLSI Chips and Moore’s LawIn 1965 Gordon Moore predicted that the number of transistors that canbe integrated on a die would double every 18 months

⇒ exponential growth.

1960’s: IC 1971: Intel 4004 2001: Intel Pentium IV10µ details 0.18µ details2300 components 42M components64KHz speed 2GHz speed

2km interconnect7 layers

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 4 / 30

Page 8: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Moore’s Law: doubling of the number of transistors every 18 months

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 5 / 30

Page 9: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Scaling in integrated circuits

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 6 / 30

Page 10: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Some issues

Signal delay/Crosstalk

Heat generation

Complexity in mixed-signal design

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 7 / 30

Page 11: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Some issues

Signal delay/Crosstalk

Heat generation

Complexity in mixed-signal design

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 7 / 30

Page 12: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Some issues

Signal delay/Crosstalk

Heat generation

Complexity in mixed-signal design

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 7 / 30

Page 13: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Signal delay

Typical GateDelay

0.1

1.0

Del

ay (n

s)

1.01.3 0.8 0.30.5Technology (μm)

0.1 0.08

Average WiringDelay

≈ 0.25 μm

Today’s Technology: 65 nm

65nm technology: gate delay < interconnect delay!

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 8 / 30

Page 14: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Signal delay

Interconnect simulation: required to verify that internalelectromagnetic fields do not significantly delay or distort circuitsignals. Therefore interconnections must be modeled⇒ resultingmodels very complex: using PEEC methods (discretization ofMaxwell’s equations): n ≈ 105 · · · 107

Silicon bulk (5139 elements) and

metal lines (51682 elements)

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 9 / 30

Page 15: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Heat generationKitchen stove: 18cm diameter, P≈ 1.5kW ⇒ 6W/cm2

Pentium IV: Area≈ 2cm2, P≈ 88W ⇒ 40W/cm2

Conclusion: According to the 2006 ITRS, at the present rate ofminiaturization, the current technology can be sustained for a few more years(until the feature size reaches 45nm).

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 10 / 30

Page 16: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Heat generationKitchen stove: 18cm diameter, P≈ 1.5kW ⇒ 6W/cm2

Pentium IV: Area≈ 2cm2, P≈ 88W ⇒ 40W/cm2

Conclusion: According to the 2006 ITRS, at the present rate ofminiaturization, the current technology can be sustained for a few more years(until the feature size reaches 45nm).

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 10 / 30

Page 17: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Heat generationKitchen stove: 18cm diameter, P≈ 1.5kW ⇒ 6W/cm2

Pentium IV: Area≈ 2cm2, P≈ 88W ⇒ 40W/cm2

Conclusion: According to the 2006 ITRS, at the present rate ofminiaturization, the current technology can be sustained for a few more years(until the feature size reaches 45nm).

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 10 / 30

Page 18: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Heat generationKitchen stove: 18cm diameter, P≈ 1.5kW ⇒ 6W/cm2

Pentium IV: Area≈ 2cm2, P≈ 88W ⇒ 40W/cm2

Conclusion: According to the 2006 ITRS, at the present rate ofminiaturization, the current technology can be sustained for a few more years(until the feature size reaches 45nm).

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 10 / 30

Page 19: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Potential new chip technology: Photonics

• Daunting challenges to increase processor speed:

thermal and signal delay

• Optical interconnects: many advantages but their implementationis hampered by the large size mismatch between the electronic anddielectric photonic components (≈ half wavelength of light)⇒ tend tobe one or two orders of magnitude larger than their nanoscaleelectronic components (nanoscale electronics and microscalephotonics).

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 11 / 30

Page 20: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Potential new chip technology: Photonics

• Daunting challenges to increase processor speed:

thermal and signal delay

• Optical interconnects: many advantages but their implementationis hampered by the large size mismatch between the electronic anddielectric photonic components (≈ half wavelength of light)⇒ tend tobe one or two orders of magnitude larger than their nanoscaleelectronic components (nanoscale electronics and microscalephotonics).

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 11 / 30

Page 21: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

New proposed chip technology: Plasmonics

• Plasmonics: new device technology.

Metal nanostructures possess the right combination of electronic andoptical properties. The metals used for electrical interconnection (Cu,Al) allow the excitation of surface plasmon-polaritons (SPPs). Theseare electromagnetic waves that propagate along a metal-dielectricinterface, and can be viewed as a special type of light wave. Thesemetalic interconnects act therefore as tiny waveguides, calledplasmonic waveguides. The dimension normal to the surface can bemuch smaller than the wavelength of light.

Fig. 1 An SPP propagating along a metal-dielectric interface. These waves are transverse magnetic in nature. Their electromagnetic field intensity is highest at thesurface and decays exponentially away from the interface. From an engineering standpoint, an SPP can be viewed as a special type of light wave propagating alongthe metal surface.

Plasmonics: the next chip-scale technology REVIEW FEATURE

JULY-AUGUST 2006 | VOLUME 9 | NUMBER 7-8 21

present some of our recent studies on plasmonic structures and

conclude by providing an assessment of the potential opportunities and

limitations for Si chip-scale plasmonics.

Plasmonics as a new device technologyMetal nanostructures may possess exactly the right combination of

electronic and optical properties to tackle the issues outlined above

and realize the dream of significantly faster processing speeds. The

metals commonly used in electrical interconnection such as Cu and Al

allow the excitation of surface plasmon-polaritons (SPPs). SPPs are

electromagnetic waves that propagate along a metal-dielectric

interface and are coupled to the free electrons in the metal

(Fig. 1)9-11.

From an engineering standpoint, an SPP can be viewed as a special

type of light wave. The metallic interconnects that support such waves

thus serve as tiny optical waveguides termed plasmonic waveguides.

The notion that the optical mode (‘light beam’) diameter normal to the

metal interface can be significantly smaller than the wavelength of

light12 has generated significant excitement and sparked the dream

that one day we will be able to interface nanoscale electronics with

similarly sized optical (plasmonic) devices.

It is important to realize that, with the latest advances in

electromagnetic simulations and current complementary metal-oxide

semiconductor (CMOS)-compatible fabrication techniques, a variety

of functional plasmonic structures can be designed and fabricated in a

Si foundry right now. Current Si-based integrated circuit technology

already uses nanoscale metallic structures, such as Cu and Al

interconnects, to route electronic signals between transistors on a chip.

This mature processing technology can thus be used to our advantage

in integrating plasmonic devices with their electronic and dielectric

photonic counterparts. In some cases, plasmonic waveguides may even

perform a dual function and simultaneously carry both optical and

electrical signals, giving rise to exciting new capabilities13.

Imaging SPPs with a photon scanningtunneling microscopeIn order to study the propagation of SPPs, we constructed a photon

scanning tunneling microscope (PSTM)14 by modifying a commercially

available scanning near-field optical microscope. PSTMs are the tool of

choice for characterizing SPP propagation along extended films as well

as metal stripe waveguides15-17. Fig. 2a shows how a microscope

objective at the heart of our PSTM can be used to focus a laser beam

onto a metal film at a well-defined angle and thereby launch an SPP

along the top metal surface. This method of exciting SPPs makes use of

the well-known Kretschmann geometry that enables phase matching of

the free space excitation beam and the SPP18.

A sharp, metal-coated pyramidal tip (Figs. 2b and 2c) is used to tap

into the guided SPP wave locally and scatter light toward a far-field

detector. These particular tips have a nanoscale aperture at the top of

the pyramid through which light can be collected. The scattered light is

then detected with a photomultiplier tube. The signal provides a

measure of the local light intensity right underneath the tip and, by

scanning the tip over the metal surface, the propagation of SPPs can be

imaged.

The operation of the PSTM can be illustrated by investigating the

propagation of SPPs on a patterned Au film (Fig. 2d). Here, a focused

ion beam (FIB) was used to define a series of parallel grooves, which

serve as a Bragg grating to reflect SPP waves. Fig. 2e shows a PSTM

image of an SPP wave excited with a 780 nm wavelength laser and

directed toward the Bragg grating. The back reflection of the SPP from

the grating results in the standing wave interference pattern observed

in the image. From this type of experiment the wavelength of SPPs

can be determined in a straightforward manner and compared to

theory.

The PSTM can also be used to image SPP propagation directly in

plasmonic structures and devices of more complex architecture to

determine their behavior. This is quite different from typical

mt97_8p20_27.qxd 06/15/2006 09:35 Page 21

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 12 / 30

Page 22: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

New proposed chip technology: Plasmonics

• Plasmonics: new device technology.

Metal nanostructures possess the right combination of electronic andoptical properties. The metals used for electrical interconnection (Cu,Al) allow the excitation of surface plasmon-polaritons (SPPs). Theseare electromagnetic waves that propagate along a metal-dielectricinterface, and can be viewed as a special type of light wave. Thesemetalic interconnects act therefore as tiny waveguides, calledplasmonic waveguides. The dimension normal to the surface can bemuch smaller than the wavelength of light.

Fig. 1 An SPP propagating along a metal-dielectric interface. These waves are transverse magnetic in nature. Their electromagnetic field intensity is highest at thesurface and decays exponentially away from the interface. From an engineering standpoint, an SPP can be viewed as a special type of light wave propagating alongthe metal surface.

Plasmonics: the next chip-scale technology REVIEW FEATURE

JULY-AUGUST 2006 | VOLUME 9 | NUMBER 7-8 21

present some of our recent studies on plasmonic structures and

conclude by providing an assessment of the potential opportunities and

limitations for Si chip-scale plasmonics.

Plasmonics as a new device technologyMetal nanostructures may possess exactly the right combination of

electronic and optical properties to tackle the issues outlined above

and realize the dream of significantly faster processing speeds. The

metals commonly used in electrical interconnection such as Cu and Al

allow the excitation of surface plasmon-polaritons (SPPs). SPPs are

electromagnetic waves that propagate along a metal-dielectric

interface and are coupled to the free electrons in the metal

(Fig. 1)9-11.

From an engineering standpoint, an SPP can be viewed as a special

type of light wave. The metallic interconnects that support such waves

thus serve as tiny optical waveguides termed plasmonic waveguides.

The notion that the optical mode (‘light beam’) diameter normal to the

metal interface can be significantly smaller than the wavelength of

light12 has generated significant excitement and sparked the dream

that one day we will be able to interface nanoscale electronics with

similarly sized optical (plasmonic) devices.

It is important to realize that, with the latest advances in

electromagnetic simulations and current complementary metal-oxide

semiconductor (CMOS)-compatible fabrication techniques, a variety

of functional plasmonic structures can be designed and fabricated in a

Si foundry right now. Current Si-based integrated circuit technology

already uses nanoscale metallic structures, such as Cu and Al

interconnects, to route electronic signals between transistors on a chip.

This mature processing technology can thus be used to our advantage

in integrating plasmonic devices with their electronic and dielectric

photonic counterparts. In some cases, plasmonic waveguides may even

perform a dual function and simultaneously carry both optical and

electrical signals, giving rise to exciting new capabilities13.

Imaging SPPs with a photon scanningtunneling microscopeIn order to study the propagation of SPPs, we constructed a photon

scanning tunneling microscope (PSTM)14 by modifying a commercially

available scanning near-field optical microscope. PSTMs are the tool of

choice for characterizing SPP propagation along extended films as well

as metal stripe waveguides15-17. Fig. 2a shows how a microscope

objective at the heart of our PSTM can be used to focus a laser beam

onto a metal film at a well-defined angle and thereby launch an SPP

along the top metal surface. This method of exciting SPPs makes use of

the well-known Kretschmann geometry that enables phase matching of

the free space excitation beam and the SPP18.

A sharp, metal-coated pyramidal tip (Figs. 2b and 2c) is used to tap

into the guided SPP wave locally and scatter light toward a far-field

detector. These particular tips have a nanoscale aperture at the top of

the pyramid through which light can be collected. The scattered light is

then detected with a photomultiplier tube. The signal provides a

measure of the local light intensity right underneath the tip and, by

scanning the tip over the metal surface, the propagation of SPPs can be

imaged.

The operation of the PSTM can be illustrated by investigating the

propagation of SPPs on a patterned Au film (Fig. 2d). Here, a focused

ion beam (FIB) was used to define a series of parallel grooves, which

serve as a Bragg grating to reflect SPP waves. Fig. 2e shows a PSTM

image of an SPP wave excited with a 780 nm wavelength laser and

directed toward the Bragg grating. The back reflection of the SPP from

the grating results in the standing wave interference pattern observed

in the image. From this type of experiment the wavelength of SPPs

can be determined in a straightforward manner and compared to

theory.

The PSTM can also be used to image SPP propagation directly in

plasmonic structures and devices of more complex architecture to

determine their behavior. This is quite different from typical

mt97_8p20_27.qxd 06/15/2006 09:35 Page 21

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 12 / 30

Page 23: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Plasmonics: Modeling of nanoparticles

= ZNanoparticleZ1 Z3Nanodimer

Z2 NonplanarPlasmonicWaveguide

Z3 Z5 Z7Z1

Z2Z2 Z2

Impedance

Impedance

Z impedance of nanoparticle involving spherical Bessel and Hankel functions⇒improvement over diplole approximation of a nanoparticle

RLC Model

DipoleApproximation

Dipole ApproxRLC Model

Metal nanoparticle RLCmodel error compared withexact solution (Mie theory)

Conceptual Characterization ofNon-Planar Waveguide

M12

1 3 5 7

82 4 6

M34 M56 M78

M24 M46 M68

M13 M35 M57

M14 M23 M36 M45M58 M67

+=E(w, a) x A(w, a) x B u

Frequency (w) & Size (a) dependent state spacerepresentation

.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 13 / 30

Page 24: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Plasmonics: Modeling of nanoparticles

= ZNanoparticleZ1 Z3Nanodimer

Z2 NonplanarPlasmonicWaveguide

Z3 Z5 Z7Z1

Z2Z2 Z2

Impedance

Impedance

Z impedance of nanoparticle involving spherical Bessel and Hankel functions⇒improvement over diplole approximation of a nanoparticle

RLC Model

DipoleApproximation

Dipole ApproxRLC Model

Metal nanoparticle RLCmodel error compared withexact solution (Mie theory)

Conceptual Characterization ofNon-Planar Waveguide

M12

1 3 5 7

82 4 6

M34 M56 M78

M24 M46 M68

M13 M35 M57

M14 M23 M36 M45M58 M67

+=E(w, a) x A(w, a) x B u

Frequency (w) & Size (a) dependent state spacerepresentation

.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 13 / 30

Page 25: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Plasmonics: Modeling of nanoparticles

= ZNanoparticleZ1 Z3Nanodimer

Z2 NonplanarPlasmonicWaveguide

Z3 Z5 Z7Z1

Z2Z2 Z2

Impedance

Impedance

Z impedance of nanoparticle involving spherical Bessel and Hankel functions⇒improvement over diplole approximation of a nanoparticle

RLC Model

DipoleApproximation

Dipole ApproxRLC Model

Metal nanoparticle RLCmodel error compared withexact solution (Mie theory)

Conceptual Characterization ofNon-Planar Waveguide

M12

1 3 5 7

82 4 6

M34 M56 M78

M24 M46 M68

M13 M35 M57

M14 M23 M36 M45M58 M67

+=E(w, a) x A(w, a) x B u

Frequency (w) & Size (a) dependent state spacerepresentation

.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 13 / 30

Page 26: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Plasmonics: Modeling of nanoparticles

= ZNanoparticleZ1 Z3Nanodimer

Z2 NonplanarPlasmonicWaveguide

Z3 Z5 Z7Z1

Z2Z2 Z2

Impedance

Impedance

Z impedance of nanoparticle involving spherical Bessel and Hankel functions⇒improvement over diplole approximation of a nanoparticle

RLC Model

DipoleApproximation

Dipole ApproxRLC Model

Metal nanoparticle RLCmodel error compared withexact solution (Mie theory)

Conceptual Characterization ofNon-Planar Waveguide

M12

1 3 5 7

82 4 6

M34 M56 M78

M24 M46 M68

M13 M35 M57

M14 M23 M36 M45M58 M67

+=E(w, a) x A(w, a) x B u

Frequency (w) & Size (a) dependent state spacerepresentation

.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 13 / 30

Page 27: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Operating speed vs. Feature size

Electronics: the past

Photonics

The present

Plasmonics

-

6

1mm 100µm 10µm 1µm 100nm 10nm

1kHz

1MHz

1GHz

1THz

Feature size

Operatingspeed

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 14 / 30

Page 28: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Operating speed vs. Feature size

Electronics: the past

Photonics

The present

Plasmonics

-

6

1mm 100µm 10µm 1µm 100nm 10nm

1kHz

1MHz

1GHz

1THz

Feature size

Operatingspeed

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 14 / 30

Page 29: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Operating speed vs. Feature size

Electronics: the past

Photonics

The present

Plasmonics

-

6

1mm 100µm 10µm 1µm 100nm 10nm

1kHz

1MHz

1GHz

1THz

Feature size

Operatingspeed

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 14 / 30

Page 30: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Operating speed vs. Feature size

Electronics: the past

Photonics

The present

Plasmonics

-

6

1mm 100µm 10µm 1µm 100nm 10nm

1kHz

1MHz

1GHz

1THz

Feature size

Operatingspeed

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 14 / 30

Page 31: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Operating speed vs. Feature size

Electronics: the past

Photonics

The present

Plasmonics

-

6

1mm 100µm 10µm 1µm 100nm 10nm

1kHz

1MHz

1GHz

1THz

Feature size

Operatingspeed

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 14 / 30

Page 32: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Proposed interconnect solution: carbon nanotubes

• CNTs have been proposed as a replacement for on-chip copperinterconnects due to their large conductivity and current carrying capabilities.

• Advantages over copper:

1 Resistance. CNTs have lower resistance than standard copper

2 Current density. Single-wall Carbon Nanotubes (SWCNTs) withdiameters ranging from 0.4nm to 4nm have been reported, with currentdensities as large as 1010A/cm2, versus traditional metallic interconnectwith typical current densities on the order of 105A/cm2.

3 Electromigration. CNTs are much less susceptible to electromigrationproblems with thermal conductivity more than 10 times higher thanconventional copper.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 15 / 30

Page 33: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Proposed interconnect solution: carbon nanotubes

• CNTs have been proposed as a replacement for on-chip copperinterconnects due to their large conductivity and current carrying capabilities.

• Advantages over copper:

1 Resistance. CNTs have lower resistance than standard copper

2 Current density. Single-wall Carbon Nanotubes (SWCNTs) withdiameters ranging from 0.4nm to 4nm have been reported, with currentdensities as large as 1010A/cm2, versus traditional metallic interconnectwith typical current densities on the order of 105A/cm2.

3 Electromigration. CNTs are much less susceptible to electromigrationproblems with thermal conductivity more than 10 times higher thanconventional copper.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 15 / 30

Page 34: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Proposed interconnect solution: carbon nanotubes

• CNTs have been proposed as a replacement for on-chip copperinterconnects due to their large conductivity and current carrying capabilities.

• Advantages over copper:

1 Resistance. CNTs have lower resistance than standard copper

2 Current density. Single-wall Carbon Nanotubes (SWCNTs) withdiameters ranging from 0.4nm to 4nm have been reported, with currentdensities as large as 1010A/cm2, versus traditional metallic interconnectwith typical current densities on the order of 105A/cm2.

3 Electromigration. CNTs are much less susceptible to electromigrationproblems with thermal conductivity more than 10 times higher thanconventional copper.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 15 / 30

Page 35: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Proposed interconnect solution: carbon nanotubes

• CNTs have been proposed as a replacement for on-chip copperinterconnects due to their large conductivity and current carrying capabilities.

• Advantages over copper:

1 Resistance. CNTs have lower resistance than standard copper

2 Current density. Single-wall Carbon Nanotubes (SWCNTs) withdiameters ranging from 0.4nm to 4nm have been reported, with currentdensities as large as 1010A/cm2, versus traditional metallic interconnectwith typical current densities on the order of 105A/cm2.

3 Electromigration. CNTs are much less susceptible to electromigrationproblems with thermal conductivity more than 10 times higher thanconventional copper.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 15 / 30

Page 36: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Proposed interconnect solution: carbon nanotubes

• CNTs have been proposed as a replacement for on-chip copperinterconnects due to their large conductivity and current carrying capabilities.

• Advantages over copper:

1 Resistance. CNTs have lower resistance than standard copper

2 Current density. Single-wall Carbon Nanotubes (SWCNTs) withdiameters ranging from 0.4nm to 4nm have been reported, with currentdensities as large as 1010A/cm2, versus traditional metallic interconnectwith typical current densities on the order of 105A/cm2.

3 Electromigration. CNTs are much less susceptible to electromigrationproblems with thermal conductivity more than 10 times higher thanconventional copper.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 15 / 30

Page 37: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Carbon nanotubes: modeling

Ground Plane

CarbonNanotube

h

d

Copper Interconnect Carbon Nanotube Interconnect

Analytical model of SWCNT: transmission line involving magnetic and kinetic inductance,as well as electrostatic and quantum capacitance.

RC+RCNT LM+LK LM+LK RC+RCNT

CQ

CE

CQ

CE

Driver Load

Single wall carbon nanotube equivalent model

+=E x A x B u.

EM Filed Solver with MQS,EMQS and Full Wave Analysis

CNTs Based Interconnect Bundles

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 16 / 30

Page 38: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Carbon nanotubes: modeling

Ground Plane

CarbonNanotube

h

d

Copper Interconnect Carbon Nanotube Interconnect

Analytical model of SWCNT: transmission line involving magnetic and kinetic inductance,as well as electrostatic and quantum capacitance.

RC+RCNT LM+LK LM+LK RC+RCNT

CQ

CE

CQ

CE

Driver Load

Single wall carbon nanotube equivalent model

+=E x A x B u.

EM Filed Solver with MQS,EMQS and Full Wave Analysis

CNTs Based Interconnect Bundles

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 16 / 30

Page 39: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Carbon nanotubes: modeling

Ground Plane

CarbonNanotube

h

d

Copper Interconnect Carbon Nanotube Interconnect

Analytical model of SWCNT: transmission line involving magnetic and kinetic inductance,as well as electrostatic and quantum capacitance.

RC+RCNT LM+LK LM+LK RC+RCNT

CQ

CE

CQ

CE

Driver Load

Single wall carbon nanotube equivalent model

+=E x A x B u.

EM Filed Solver with MQS,EMQS and Full Wave Analysis

CNTs Based Interconnect Bundles

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 16 / 30

Page 40: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

CNT model

Magnetic inductance:

LM =µ

2πcosh−1

(2hd

)≈ µ

2πln(

hd

).

Kinetic inductance: kinetic energy due to net movement of charge

LK =h

2e2vF

Electrostatic capacitance between wire and ground:

CE =2πε

cosh−1(2h/d)

Quantum capacitance: energy to add electron at given quantum state

CQ =2e2

hvF

where: µ is the material permeability, h is the height of the nanotube above ground, d is the diameter, h is Planck’s constant,e is the charge of an electron, vF is the Fermi velocity in graphite≈ 8.105m/s, and ε is the material permittivity.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 17 / 30

Page 41: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

CNT modelMagnetic inductance:

LM =µ

2πcosh−1

(2hd

)≈ µ

2πln(

hd

).

Kinetic inductance: kinetic energy due to net movement of charge

LK =h

2e2vF

Electrostatic capacitance between wire and ground:

CE =2πε

cosh−1(2h/d)

Quantum capacitance: energy to add electron at given quantum state

CQ =2e2

hvF

where: µ is the material permeability, h is the height of the nanotube above ground, d is the diameter, h is Planck’s constant,e is the charge of an electron, vF is the Fermi velocity in graphite≈ 8.105m/s, and ε is the material permittivity.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 17 / 30

Page 42: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

CNT modelMagnetic inductance:

LM =µ

2πcosh−1

(2hd

)≈ µ

2πln(

hd

).

Kinetic inductance: kinetic energy due to net movement of charge

LK =h

2e2vF

Electrostatic capacitance between wire and ground:

CE =2πε

cosh−1(2h/d)

Quantum capacitance: energy to add electron at given quantum state

CQ =2e2

hvF

where: µ is the material permeability, h is the height of the nanotube above ground, d is the diameter, h is Planck’s constant,e is the charge of an electron, vF is the Fermi velocity in graphite≈ 8.105m/s, and ε is the material permittivity.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 17 / 30

Page 43: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

CNT modelMagnetic inductance:

LM =µ

2πcosh−1

(2hd

)≈ µ

2πln(

hd

).

Kinetic inductance: kinetic energy due to net movement of charge

LK =h

2e2vF

Electrostatic capacitance between wire and ground:

CE =2πε

cosh−1(2h/d)

Quantum capacitance: energy to add electron at given quantum state

CQ =2e2

hvF

where: µ is the material permeability, h is the height of the nanotube above ground, d is the diameter, h is Planck’s constant,e is the charge of an electron, vF is the Fermi velocity in graphite≈ 8.105m/s, and ε is the material permittivity.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 17 / 30

Page 44: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

CNT modelMagnetic inductance:

LM =µ

2πcosh−1

(2hd

)≈ µ

2πln(

hd

).

Kinetic inductance: kinetic energy due to net movement of charge

LK =h

2e2vF

Electrostatic capacitance between wire and ground:

CE =2πε

cosh−1(2h/d)

Quantum capacitance: energy to add electron at given quantum state

CQ =2e2

hvF

where: µ is the material permeability, h is the height of the nanotube above ground, d is the diameter, h is Planck’s constant,e is the charge of an electron, vF is the Fermi velocity in graphite≈ 8.105m/s, and ε is the material permittivity.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 17 / 30

Page 45: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

On-chip analog electronics

Chips for communication systems consist of large analog and RF blocks. Toavoid costly re-fabrication, a verification cycle is developed for simulation anddesign optimization. A common approach to this verification is to replace thecircuit block layout by systems of equations and subsequently use theiraccurate approximants for system simulation.

Methodology. An input-output approach for modeling of the analog systemscan be employed. It treats them as black boxes. In the linear passive case,this leads to identification problems using

multi-port S-parameters

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 18 / 30

Page 46: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

On-chip analog electronics

Chips for communication systems consist of large analog and RF blocks. Toavoid costly re-fabrication, a verification cycle is developed for simulation anddesign optimization. A common approach to this verification is to replace thecircuit block layout by systems of equations and subsequently use theiraccurate approximants for system simulation.

Methodology. An input-output approach for modeling of the analog systemscan be employed. It treats them as black boxes. In the linear passive case,this leads to identification problems using

multi-port S-parameters

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 18 / 30

Page 47: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

On-chip analog electronics

Chips for communication systems consist of large analog and RF blocks. Toavoid costly re-fabrication, a verification cycle is developed for simulation anddesign optimization. A common approach to this verification is to replace thecircuit block layout by systems of equations and subsequently use theiraccurate approximants for system simulation.

Methodology. An input-output approach for modeling of the analog systemscan be employed. It treats them as black boxes. In the linear passive case,this leads to identification problems using

multi-port S-parameters

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 18 / 30

Page 48: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Measurement of S-parameters

VNA (Vector Network Analyzer) – Magnitude of S-parameters for 2 ports

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 19 / 30

Page 49: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Analysis of S-parameter identification

Assume for simplicity that the given data are scalar:

(si , φi), i = 1,2, · · · ,N, si 6= sj , i 6= j

Find H(s) = n(s)d(s) such that H(si) = φi , i = 1,2, · · · ,N,

and n,d: coprime polynomials.

Main tool: Loewner matrix. Divide the data in disjoint sets:(λi ,wi), i = 1,2, · · · , k , (µj , vj), j = 1,2, · · · ,q, k + q = N:

L =

w1−v1λ1−µ1

· · · w1−vqλ1−µq

.... . .

...wk−v1λk−µ1

· · · wk−vqλk−µq

∈ Ck×q

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 20 / 30

Page 50: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Analysis of S-parameter identification

Assume for simplicity that the given data are scalar:

(si , φi), i = 1,2, · · · ,N, si 6= sj , i 6= j

Find H(s) = n(s)d(s) such that H(si) = φi , i = 1,2, · · · ,N,

and n,d: coprime polynomials.

Main tool: Loewner matrix. Divide the data in disjoint sets:(λi ,wi), i = 1,2, · · · , k , (µj , vj), j = 1,2, · · · ,q, k + q = N:

L =

w1−v1λ1−µ1

· · · w1−vqλ1−µq

.... . .

...wk−v1λk−µ1

· · · wk−vqλk−µq

∈ Ck×q

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 20 / 30

Page 51: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Analysis of S-parameter identification

Assume for simplicity that the given data are scalar:

(si , φi), i = 1,2, · · · ,N, si 6= sj , i 6= j

Find H(s) = n(s)d(s) such that H(si) = φi , i = 1,2, · · · ,N,

and n,d: coprime polynomials.

Main tool: Loewner matrix. Divide the data in disjoint sets:(λi ,wi), i = 1,2, · · · , k , (µj , vj), j = 1,2, · · · ,q, k + q = N:

L =

w1−v1λ1−µ1

· · · w1−vqλ1−µq

.... . .

...wk−v1λk−µ1

· · · wk−vqλk−µq

∈ Ck×q

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 20 / 30

Page 52: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

General framework – tangential interpolation

Given: • right data: (λi ; ri ,wi ), i = 1, · · · , k

• left data: (µj ; `j ,vj ), j = 1, · · · ,q.

We assume for simplicity that all points are distinct.

Problem: Find rational p ×m matrices H(s), such that

H(λi )ri = wi `jH(µj ) = vj

Right data:

Λ =

λ1. . .

λk

∈ Ck×k ,R = [r1 r2, · · · rk ] ∈ Cm×k ,

W = [w1 w2 · · · wk ] ∈ Cp×k

Left data:

M =

µ1. . .

µq

∈Cq×q,L =

`1...`q

∈Cq×p,V =

v1...

vq

∈ Cq×m

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 21 / 30

Page 53: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

General framework – tangential interpolationGiven: • right data: (λi ; ri ,wi ), i = 1, · · · , k

• left data: (µj ; `j ,vj ), j = 1, · · · ,q.

We assume for simplicity that all points are distinct.

Problem: Find rational p ×m matrices H(s), such that

H(λi )ri = wi `jH(µj ) = vj

Right data:

Λ =

λ1. . .

λk

∈ Ck×k ,R = [r1 r2, · · · rk ] ∈ Cm×k ,

W = [w1 w2 · · · wk ] ∈ Cp×k

Left data:

M =

µ1. . .

µq

∈Cq×q,L =

`1...`q

∈Cq×p,V =

v1...

vq

∈ Cq×m

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 21 / 30

Page 54: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

General framework – tangential interpolationGiven: • right data: (λi ; ri ,wi ), i = 1, · · · , k

• left data: (µj ; `j ,vj ), j = 1, · · · ,q.

We assume for simplicity that all points are distinct.

Problem: Find rational p ×m matrices H(s), such that

H(λi )ri = wi `jH(µj ) = vj

Right data:

Λ =

λ1. . .

λk

∈ Ck×k ,R = [r1 r2, · · · rk ] ∈ Cm×k ,

W = [w1 w2 · · · wk ] ∈ Cp×k

Left data:

M =

µ1. . .

µq

∈Cq×q,L =

`1...`q

∈Cq×p,V =

v1...

vq

∈ Cq×m

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 21 / 30

Page 55: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

General framework – tangential interpolationGiven: • right data: (λi ; ri ,wi ), i = 1, · · · , k

• left data: (µj ; `j ,vj ), j = 1, · · · ,q.

We assume for simplicity that all points are distinct.

Problem: Find rational p ×m matrices H(s), such that

H(λi )ri = wi `jH(µj ) = vj

Right data:

Λ =

λ1. . .

λk

∈ Ck×k ,R = [r1 r2, · · · rk ] ∈ Cm×k ,

W = [w1 w2 · · · wk ] ∈ Cp×k

Left data:

M =

µ1. . .

µq

∈Cq×q,L =

`1...`q

∈Cq×p,V =

v1...

vq

∈ Cq×m

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 21 / 30

Page 56: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

General framework – tangential interpolationGiven: • right data: (λi ; ri ,wi ), i = 1, · · · , k

• left data: (µj ; `j ,vj ), j = 1, · · · ,q.

We assume for simplicity that all points are distinct.

Problem: Find rational p ×m matrices H(s), such that

H(λi )ri = wi `jH(µj ) = vj

Right data:

Λ =

λ1. . .

λk

∈ Ck×k ,R = [r1 r2, · · · rk ] ∈ Cm×k ,

W = [w1 w2 · · · wk ] ∈ Cp×k

Left data:

M =

µ1. . .

µq

∈Cq×q,L =

`1...`q

∈Cq×p,V =

v1...

vq

∈ Cq×m

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 21 / 30

Page 57: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

General framework – tangential interpolation

Input-output data. The Loewner matrix L satisfies

LΛ−ML = VR− LW

and therefore

L =

v1r1−`1w1λ1−µ1

· · · v1rk−`1wkλ1−µk

.... . .

...vqr1−`qw1λq−µ1

· · · vqrk−`qwkλq−µk

∈ Cq×k

Recall:

H(λi)ri = wi , `jH(µj) = vj

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 22 / 30

Page 58: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

General framework – tangential interpolation

Input-output data. The Loewner matrix L satisfies

LΛ−ML = VR− LW

and therefore

L =

v1r1−`1w1λ1−µ1

· · · v1rk−`1wkλ1−µk

.... . .

...vqr1−`qw1λq−µ1

· · · vqrk−`qwkλq−µk

∈ Cq×k

Recall:

H(λi)ri = wi , `jH(µj) = vj

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 22 / 30

Page 59: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

The shifted Loewner matrix

The shifted Loewner matrix, σL, is the Loewner matrix associatedto sH(s).

σL =

λ1v1r1−`1w1µ1

λ1−µ1· · · λ1v1rk−`1wkµk

λ1−µk...

. . ....

λqvqr1−`qw1µ1λq−µ1

· · · λqvqrk−`qwkµkλq−µk

∈ Cq×k

σL satisfiesσLM − ΛσL = LWM − ΛVR

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 23 / 30

Page 60: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

The shifted Loewner matrix

The shifted Loewner matrix, σL, is the Loewner matrix associatedto sH(s).

σL =

λ1v1r1−`1w1µ1

λ1−µ1· · · λ1v1rk−`1wkµk

λ1−µk...

. . ....

λqvqr1−`qw1µ1λq−µ1

· · · λqvqrk−`qwkµkλq−µk

∈ Cq×k

σL satisfiesσLM − ΛσL = LWM − ΛVR

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 23 / 30

Page 61: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

The shifted Loewner matrix

The shifted Loewner matrix, σL, is the Loewner matrix associatedto sH(s).

σL =

λ1v1r1−`1w1µ1

λ1−µ1· · · λ1v1rk−`1wkµk

λ1−µk...

. . ....

λqvqr1−`qw1µ1λq−µ1

· · · λqvqrk−`qwkµkλq−µk

∈ Cq×k

σL satisfiesσLM − ΛσL = LWM − ΛVR

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 23 / 30

Page 62: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

The shifted Loewner matrix

The shifted Loewner matrix, σL, is the Loewner matrix associatedto sH(s).

σL =

λ1v1r1−`1w1µ1

λ1−µ1· · · λ1v1rk−`1wkµk

λ1−µk...

. . ....

λqvqr1−`qw1µ1λq−µ1

· · · λqvqrk−`qwkµkλq−µk

∈ Cq×k

σL satisfiesσLM − ΛσL = LWM − ΛVR

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 23 / 30

Page 63: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Construction of Interpolants (Models)

Assume that k = `, and let

det (xL− σL) 6= 0, x ∈ {λi} ∪ {µj}

Then

E = −L, A = −σL, B = V, C = W

is a minimal realization of an interpolant of the data, i.e., the function

H(s) = W(σL− sL)−1V

interpolates the data.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 24 / 30

Page 64: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Construction of Interpolants (Models)

Assume that k = `, and let

det (xL− σL) 6= 0, x ∈ {λi} ∪ {µj}

Then

E = −L, A = −σL, B = V, C = W

is a minimal realization of an interpolant of the data, i.e., the function

H(s) = W(σL− sL)−1V

interpolates the data.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 24 / 30

Page 65: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Construction of Interpolants (Models)

Assume that k = `, and let

det (xL− σL) 6= 0, x ∈ {λi} ∪ {µj}

Then

E = −L, A = −σL, B = V, C = W

is a minimal realization of an interpolant of the data, i.e., the function

H(s) = W(σL− sL)−1V

interpolates the data.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 24 / 30

Page 66: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Construction of interpolants: New procedure

Main assumption:

rank (xL− σL) = rank(

L σL)

= rank(

LσL

)=: k , x ∈ {λi} ∪ {µj}

Then for some x ∈ {λi} ∪ {µj}, we compute the SVD

xL− σL = YΣX

with rank (xL− σL) = rank (Σ) = size (Σ) =: k , Y ∈ Cν×k , X ∈ Ck×ρ.

Theorem. A realization [E,A,B,C], of an interpolant is given as follows:

E = −Y∗LX∗ B = Y∗VA = −Y∗σLX∗ C = WX∗

Remark. The system [E,A,B,C] can now be further reduced using any ofthe usual reduction methods.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 25 / 30

Page 67: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Construction of interpolants: New procedureMain assumption:

rank (xL− σL) = rank(

L σL)

= rank(

LσL

)=: k , x ∈ {λi} ∪ {µj}

Then for some x ∈ {λi} ∪ {µj}, we compute the SVD

xL− σL = YΣX

with rank (xL− σL) = rank (Σ) = size (Σ) =: k , Y ∈ Cν×k , X ∈ Ck×ρ.

Theorem. A realization [E,A,B,C], of an interpolant is given as follows:

E = −Y∗LX∗ B = Y∗VA = −Y∗σLX∗ C = WX∗

Remark. The system [E,A,B,C] can now be further reduced using any ofthe usual reduction methods.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 25 / 30

Page 68: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Construction of interpolants: New procedureMain assumption:

rank (xL− σL) = rank(

L σL)

= rank(

LσL

)=: k , x ∈ {λi} ∪ {µj}

Then for some x ∈ {λi} ∪ {µj}, we compute the SVD

xL− σL = YΣX

with rank (xL− σL) = rank (Σ) = size (Σ) =: k , Y ∈ Cν×k , X ∈ Ck×ρ.

Theorem. A realization [E,A,B,C], of an interpolant is given as follows:

E = −Y∗LX∗ B = Y∗VA = −Y∗σLX∗ C = WX∗

Remark. The system [E,A,B,C] can now be further reduced using any ofthe usual reduction methods.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 25 / 30

Page 69: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Construction of interpolants: New procedureMain assumption:

rank (xL− σL) = rank(

L σL)

= rank(

LσL

)=: k , x ∈ {λi} ∪ {µj}

Then for some x ∈ {λi} ∪ {µj}, we compute the SVD

xL− σL = YΣX

with rank (xL− σL) = rank (Σ) = size (Σ) =: k , Y ∈ Cν×k , X ∈ Ck×ρ.

Theorem. A realization [E,A,B,C], of an interpolant is given as follows:

E = −Y∗LX∗ B = Y∗VA = −Y∗σLX∗ C = WX∗

Remark. The system [E,A,B,C] can now be further reduced using any ofthe usual reduction methods.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 25 / 30

Page 70: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Example: Four-pole band-pass filter•1000 measurements between 40 and 120 GHz; S-parameters 2× 2, MIMO interpolation ⇒ L, σL ∈ R2000×2000.

0 10 20 30 40 50 60 70 80−18

−16

−14

−12

−10

−8

−6

−4

−2

0Singular values of 2 × 2 system vs 1 × 1 systems

1.6 1.65 1.7 1.75 1.8 1.85 1.9 1.95 2−35

−30

−25

−20

−15

−10

−5

0 Magnitude of S(1,1), S(1,2) and 21st order approximants

The singular values of L, σL The S(1, 1) and S(1, 2) parameter data

30 40 50 60 70 80 90 100 110−200

−150

−100

−50

0

50

100

150

200 Phase S(1,1) and 21st order approximant

30 40 50 60 70 80 90 100 110−130

−120

−110

−100

−90

−80

−70

−60

−50 Error: singular values of frequency response for 21st order approximant

Angle of S(1, 1) Frequency response error: data vs 21st order approximant

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 26 / 30

Page 71: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Comparison: Loewner method vs vector fitting

Tangential interpolation

red. order cpu time H∞ norm stabilitycoax (2× 2 S-params): 49 46 1.002 9·10−7

two lines (4× 4 S-params): 10 42 1.044 stable

Vector fitting

red. order cpu time H∞ norm stabilitycoax (2× 2 S-params): 320 34 1+tol stable

two lines (4× 4 S-params): 600 206 1+tol stable

Remark

• For tangential interpolation, the cpu time depends on the number ofsamples, not the number of ports.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 27 / 30

Page 72: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Comparison: Loewner method vs vector fitting

Tangential interpolation

red. order cpu time H∞ norm stabilitycoax (2× 2 S-params): 49 46 1.002 9·10−7

two lines (4× 4 S-params): 10 42 1.044 stable

Vector fitting

red. order cpu time H∞ norm stabilitycoax (2× 2 S-params): 320 34 1+tol stable

two lines (4× 4 S-params): 600 206 1+tol stable

Remark

• For tangential interpolation, the cpu time depends on the number ofsamples, not the number of ports.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 27 / 30

Page 73: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Comparison: Loewner method vs vector fitting

Tangential interpolation

red. order cpu time H∞ norm stabilitycoax (2× 2 S-params): 49 46 1.002 9·10−7

two lines (4× 4 S-params): 10 42 1.044 stable

Vector fitting

red. order cpu time H∞ norm stabilitycoax (2× 2 S-params): 320 34 1+tol stable

two lines (4× 4 S-params): 600 206 1+tol stable

Remark

• For tangential interpolation, the cpu time depends on the number ofsamples, not the number of ports.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 27 / 30

Page 74: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Summary

CNTs: suitable for new generation of interconnects.

PWGs: suitable for new generation of interconnects and for other chipcomponents.

Mixed-signal chips: Black-box approach to analog design.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 28 / 30

Page 75: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Summary

CNTs: suitable for new generation of interconnects.

PWGs: suitable for new generation of interconnects and for other chipcomponents.

Mixed-signal chips: Black-box approach to analog design.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 28 / 30

Page 76: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Summary

CNTs: suitable for new generation of interconnects.

PWGs: suitable for new generation of interconnects and for other chipcomponents.

Mixed-signal chips: Black-box approach to analog design.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 28 / 30

Page 77: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Summary

CNTs: suitable for new generation of interconnects.

PWGs: suitable for new generation of interconnects and for other chipcomponents.

Mixed-signal chips: Black-box approach to analog design.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 28 / 30

Page 78: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Some mathematical challenges

CNTs: Develop a scalable state space representation of carbonnanotube circuit models that accurately capture the statistical distributionof single as well as carbon nanotube bundles.

CNTs: Develop MOR techniques to solve and accurately approximateCNT based interconnects resulting from field solvers. Evaluate thecomplexity of MOR methods used for CNT based interconnects andconventional copper interconnects for their suitability in fast simulation.

PWGs: Develop accurate impedance based closed-form models formetallic nanoparticle dimers and plasmonic waveguides.

PWGs: For plasmonic waveguides develop nonlinear MOR techniquesfor approximation of nonplanar plasmonic waveguides.

Mixed-signal design: Apply S-parameter Loewner methods to mixedsignal chips. At the same time develop non-linear black box approachesfor the non-linear chip components.Goal: replace SPICE by higher level analog simulator.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 29 / 30

Page 79: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Some mathematical challenges

CNTs: Develop a scalable state space representation of carbonnanotube circuit models that accurately capture the statistical distributionof single as well as carbon nanotube bundles.

CNTs: Develop MOR techniques to solve and accurately approximateCNT based interconnects resulting from field solvers. Evaluate thecomplexity of MOR methods used for CNT based interconnects andconventional copper interconnects for their suitability in fast simulation.

PWGs: Develop accurate impedance based closed-form models formetallic nanoparticle dimers and plasmonic waveguides.

PWGs: For plasmonic waveguides develop nonlinear MOR techniquesfor approximation of nonplanar plasmonic waveguides.

Mixed-signal design: Apply S-parameter Loewner methods to mixedsignal chips. At the same time develop non-linear black box approachesfor the non-linear chip components.Goal: replace SPICE by higher level analog simulator.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 29 / 30

Page 80: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Some mathematical challenges

CNTs: Develop a scalable state space representation of carbonnanotube circuit models that accurately capture the statistical distributionof single as well as carbon nanotube bundles.

CNTs: Develop MOR techniques to solve and accurately approximateCNT based interconnects resulting from field solvers. Evaluate thecomplexity of MOR methods used for CNT based interconnects andconventional copper interconnects for their suitability in fast simulation.

PWGs: Develop accurate impedance based closed-form models formetallic nanoparticle dimers and plasmonic waveguides.

PWGs: For plasmonic waveguides develop nonlinear MOR techniquesfor approximation of nonplanar plasmonic waveguides.

Mixed-signal design: Apply S-parameter Loewner methods to mixedsignal chips. At the same time develop non-linear black box approachesfor the non-linear chip components.Goal: replace SPICE by higher level analog simulator.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 29 / 30

Page 81: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Some mathematical challenges

CNTs: Develop a scalable state space representation of carbonnanotube circuit models that accurately capture the statistical distributionof single as well as carbon nanotube bundles.

CNTs: Develop MOR techniques to solve and accurately approximateCNT based interconnects resulting from field solvers. Evaluate thecomplexity of MOR methods used for CNT based interconnects andconventional copper interconnects for their suitability in fast simulation.

PWGs: Develop accurate impedance based closed-form models formetallic nanoparticle dimers and plasmonic waveguides.

PWGs: For plasmonic waveguides develop nonlinear MOR techniquesfor approximation of nonplanar plasmonic waveguides.

Mixed-signal design: Apply S-parameter Loewner methods to mixedsignal chips. At the same time develop non-linear black box approachesfor the non-linear chip components.Goal: replace SPICE by higher level analog simulator.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 29 / 30

Page 82: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Some mathematical challenges

CNTs: Develop a scalable state space representation of carbonnanotube circuit models that accurately capture the statistical distributionof single as well as carbon nanotube bundles.

CNTs: Develop MOR techniques to solve and accurately approximateCNT based interconnects resulting from field solvers. Evaluate thecomplexity of MOR methods used for CNT based interconnects andconventional copper interconnects for their suitability in fast simulation.

PWGs: Develop accurate impedance based closed-form models formetallic nanoparticle dimers and plasmonic waveguides.

PWGs: For plasmonic waveguides develop nonlinear MOR techniquesfor approximation of nonplanar plasmonic waveguides.

Mixed-signal design: Apply S-parameter Loewner methods to mixedsignal chips. At the same time develop non-linear black box approachesfor the non-linear chip components.Goal: replace SPICE by higher level analog simulator.

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 29 / 30

Page 83: Mathematical challenges in VLSI chip design · Mathematical challenges in VLSI chip design Thanos Antoulas Rice U & Jacobs U email: aca@rice.edu & a.c.antoulas@jacobs-university.de

Reference

Thanos Antoulas ( Rice U & Jacobs U ) Mathematical challenges in VLSI chip design 30 / 30