Parallel event-driven MOS timing simulator on distributed memory multiprocessors

Author

Hsieh, W.-H. ; Jou, S.-J. ; Su, C.C.

Author_Institution

Dept. of Electr. Eng., Nat. Central Univ., Chung-Li, Taiwan

Volume

143

Issue

4

fYear

1996

fDate

8/1/1996 12:00:00 AM

Firstpage

207

Lastpage

212

Abstract

PMOTA, a parallel event-driven relaxation-based timing simulator of MOS circuits on distributed memory multiprocessors, is proposed. Two new schemes, one a static data distribution and dynamic event assignment, the other a global synchronism local asynchronism scheme, are derived to reduce the communication overhead and achieve high speedup ratio, high processor utilisation, and balanced load among processor elements. Implementation results show that parallel simulations on a distributed memory multiprocessor are feasible for large-scale circuit simulation

Keywords

MOS digital integrated circuits; circuit analysis computing; distributed memory systems; parallel architectures; parallel programming; timing circuits; MOS circuits; balanced load; communication overhead; distributed memory multiprocessors; dynamic event assignment; global synchronism local asynchronism; high processor utilisation; high speedup ratio; large-scale circuit simulation; parallel event-driven MOS timing simulator; parallel simulation; processor elements; static data distribution;

fLanguage

English

Journal_Title

Circuits, Devices and Systems, IEE Proceedings -

Publisher

iet

ISSN

1350-2409

Type

jour

DOI

10.1049/ip-cds:19960569

Filename

533178