Published May 1993
| Published
Book Section - Chapter
Open
Dynamic partitioning for concurrent waveform relaxation-based circuit simulation
- Creators
- Peterson, Lena
- Mattisson, Sven
Abstract
A new dynamic circuit partitioning algorithm for the waveform relaxation method is presented. Such an algorithm dynamically changes the partitioning as the simulation proceeds through the simulation interval. The proposed algorithm is suitable for implementation on a multicomputer. Experimental results show that the algorithm decreases the runtimes for circuits where good static partitioning is difficult to find. This is true both in the ideal case, i.e., when communication overhead for the repartitioning is not included and the load is distributed as evenly as possible among the processors, and in the real-world case, when all the partitioning overhead and load imbalance are included in actual measured run times.
Additional Information
© 1993 IEEE. The research described in this paper was supported in part by NUTEK Dnr9001159 and in part by the Defense Advanced Research Projects Agency, DARPA Order number 6202, monitored by the Office of naval Research under Contract Number N00014-87-K-0745. This research is described in detail in Peterson's PhD thesis [1].Attached Files
Published - 00394054.pdf
Files
00394054.pdf
Files
(382.3 kB)
Name | Size | Download all |
---|---|---|
md5:359235fcce1289647f5d3d7563417d8a
|
382.3 kB | Preview Download |
Additional details
- Eprint ID
- 77975
- Resolver ID
- CaltechAUTHORS:20170606-145514817
- Dnr9001159
- NUTEK
- 6202
- Defense Advanced Research Projects Agency (DARPA)
- N00014-87-K-0745
- Office of Naval Research (ONR)
- Created
-
2017-06-06Created from EPrint's datestamp field
- Updated
-
2021-11-15Created from EPrint's last_modified field