Parallel event-driven waveform relaxation

Author

Wen, Yen-Cheng ; Gallivan, Kyle ; Saleh, Resve

Author_Institution

Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA

fYear

1991

fDate

14-16 Oct 1991

Firstpage

101

Lastpage

104

Abstract

The implementation of asynchronous waveform relaxation on parallel processors is discussed. Three different approaches, all based on event-driven scheduling techniques, are compared to the standard data-flow scheme. Issues involving the use of priority queues and preemptive scheduling are described. Circuit examples are used to demonstrate that good speedup can be achieved by using the event-driven method. The results indicate that the combination of data-flow and event-driven scheduling, together with a suitable preemptive scheme, provides a speed improvement of 1.5 to 2.5 over standard data-flow scheduling on eight processors

Keywords

VLSI; circuit analysis computing; parallel algorithms; relaxation theory; scheduling; asynchronous waveform relaxation; data-flow scheduling; event-driven scheduling; parallel circuit simulation algorithm; parallel event-driven waveform relaxation; parallel processors; preemptive scheduling; priority queues; tasks selection; Analytical models; Circuit simulation; Convergence; Differential equations; Gaussian processes; Nonlinear equations; Pipeline processing; Processor scheduling; Relaxation methods; Research and development;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Design: VLSI in Computers and Processors, 1991. ICCD '91. Proceedings, 1991 IEEE International Conference on

Conference_Location

Cambridge, MA

Print_ISBN

0-8186-2270-9

Type

conf

DOI

10.1109/ICCD.1991.139854

Filename

139854