An asynchronous parallel algorithm is developed in this paper. It is based on the newly developed sequential pseudo-excitation method for structural non-stationary random responses, used with the high precision direct (HPD-S) integration method. Examples run on a Transtech Paramid MIMD parallel computer show that it has good accuracy and gives very high speed-up and efficiency. (C) 1997 by John Wiley & Sons, Ltd.