Scheduling approach to parallel harmonic balance simulation

David L. Rhodes, Apostolos Gerasoulis

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

Rather than approach the parallelization of the harmonic balance simulation method numerically, a novel scheduling-oriented approach is described. The technique leverages circuit substructure to expose potential parallelism in the form of a directed, acyclic graph (dag) of computations. This dag is then allocated and scheduled using various linear clustering techniques. The result is a highly scalable and efficient approach to harmonic balance simulation. Two large examples, one from the integrated circuit regime and another from the communication regime, executed on three different parallel computers are used to demonstrate the efficacy of the approach.

Original languageEnglish (US)
Pages (from-to)175-187
Number of pages13
JournalConcurrency Practice and Experience
Volume12
Issue number2
DOIs
StatePublished - Jan 1 2000

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Scheduling approach to parallel harmonic balance simulation'. Together they form a unique fingerprint.

  • Cite this