A Scheduling Approach To Parallel Harmonic Balance Simulation

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2009
Accession Number
ADA502507

Entities

People

  • Apostolos Gerasoulis
  • David L. Rhodes

Organizations

  • Defense Advanced Research Projects Agency

Tags

Communities of Interest

  • Advanced Electronics

DTIC Thesaurus Topics

  • Abstracts
  • Circuits
  • Complementary Metal-Oxide Semiconductors
  • Information Operations
  • Instructions
  • Integrated Circuits
  • Scheduling (Production)
  • Simulations
  • Three Dimensional

Readers

  • Graph Algorithms and Convex Optimization.
  • Parallel and Distributed Computing.