This paper presents a parallel methodology for composite reliability evalua
tion using Monte Carlo simulation by the state sampling approach. The metho
dology is based on coarse-grain parallelism, in which the adequacy analyses
of the sampled system states are performed by different processors and the
parallel process convergence is controlled by an asynchronous algorithm. T
he methodology was implemented on parallel and distributed processing envir
onments: a ten-node IBM RS/6000 SP distributed memory parallel computer and
a network of eight IBM RS/6000 43P workstations. The results obtained in t
ests with actual power system models show high speed-up and efficiency on b
oth platforms and very good scalability. (C) 2001 Elsevier Science B.V. All
rights reserved.