A scheduling approach to parallel harmonic balance simulation

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...

Full description

Saved in:
Bibliographic Details
Published in:Concurrency (Chichester, England.) England.), 2000-02, Vol.12 (2-3), p.175-187
Main Authors: Rhodes, David L., Gerasoulis, Apostolos
Format: Article
Language:English
Subjects:
circuit simulation
load balancing
parallel simulation
scheduling
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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. Published in 2000 by John Wiley & Sons, Ltd.
ISSN:1040-3108
1096-9128
DOI:10.1002/(SICI)1096-9128(200002/03)12:2/3<175::AID-CPE466>3.0.CO;2-L