Back to search

Carleton University

Advanced Framework for Transient Simulation of High-Speed Circuits and Interconnects Using L-Stable High-Order Integration Methods

Abstract

dc:description.abstract

The trends toward higher operating frequencies and sharper rise times \hla{coupled} with faster switching signals have made modeling and simulation of high-speed interconnects an increasingly challenging task. Typically, the circuit models arising from characterizing coupled high-speed interconnects are very large linear circuits with many linear components, making the transient analysis a cumbersome task. Recently, waveform relaxation methods based on transverse partitioning (WR-TP) were proposed to address this issue. It was shown that the complexity of WR-TP grows only linearly with the number of lines. However, as the coupling between the lines becomes stronger, the WR-TP algorithm either fails to converge or the number of iterations required for convergence increases. To address the issue of convergence in WR-TP, an overlapping partitioning (OP) method is presented in this thesis proposal. Using the OP approach, the coupled interconnects are partitioned such that each subcircuit contains one or more lines that are tightly coupled, while allowing the lines between adjacent subcircuits to overlap. The weak coupling between the subcircuits are represented using voltage/current sources. Next, each subcircuit is simulated independently using a suitable integration method for the whole time of interest. The voltage/current sources representing the coupling between the subcircuits are then updated. This process is repeated until convergence is obtained. Typically, during the simulation of each subcircuit, an integration method is used to discretize the time points by taking finite time steps to approximate the waveforms at those time points. Recently, it has been shown that using a high-order and $L$-stable integration methods based on Obreshkov formula (ObF) can lead to a large reduction in the transient analysis time of general circuits. In this thesis, we show that by using ObF and taking advantage of the special structure of the mathematical formulation of the interconnect circuits, the simulation time of each subcircuit can be significantly reduced. Thus, reducing the overall simulation time.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (Ph.D.)
Level thesis:degree_level
Doctoral
Discipline thesis:degree_discipline
Engineering, Electrical and Computer
Grantor dc:publisher
Carleton University
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Farhan, Mina Adel Aziz

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • Copyright © 2015 the author(s). Theses may be used for non-commercial research, educational, or related academic purposes only. Such uses include personal study, research, scholarship, and teaching. Theses may only be shared by linking to Carleton University Institutional Repository and no part may be used without proper attribution to the author. No part may be used for commercial purposes directly or indirectly via a for-profit platform; no adaptation or derivative works are permitted without consent from the copyright owner.
Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Carleton University
Base URL
carleton.scholaris.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Farhan, Mina Adel Aziz. Advanced Framework for Transient Simulation of High-Speed Circuits and Interconnects Using L-Stable High-Order Integration Methods. Doctoral thesis, Carleton University, 2015. https://hdl.handle.net/20.500.14718/39258