Acceleration of transverse waveform relaxation using waveform compression

T. Maestri, I. M. Elfadel, A. Ruehli

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we present a novel fast algorithm for Transverse Waveform Relaxation (TWR) using waveform compression. The core concept of the algorithm is to eliminate redundancies in TWR waveforms signals both before and after the relaxation source update step of the traditional TWR process. The new TWR algorithm is implemented using the application programming interface of an industrial circuit simulation program and is illustrated on a test suite of on-chip data buses having up to 40 coupled transmission lines. Numerical simulations show that speedups as high as 12X can be achieved with respect to a TWR algorithm without waveform compression.

Original languageBritish English
Title of host publication2009 IEEE Workshop on Signal Propagation on Interconnects, SPI '09
DOIs
StatePublished - 2009
Event2009 IEEE Workshop on Signal Propagation on Interconnects, SPI '09 - Strasbourg, France
Duration: 12 May 200915 May 2009

Publication series

Name2009 IEEE Workshop on Signal Propagation on Interconnects, SPI '09

Conference

Conference2009 IEEE Workshop on Signal Propagation on Interconnects, SPI '09
Country/TerritoryFrance
CityStrasbourg
Period12/05/0915/05/09

Fingerprint

Dive into the research topics of 'Acceleration of transverse waveform relaxation using waveform compression'. Together they form a unique fingerprint.

Cite this