Implementing a Parallel List on the SB-PRAM

We give a description of a C++ implementation of a dy-namic parallel list developed for the SB-PRAM, a massively parallel scalable shared memory computer. We show that access time on the elements stored in the parallel list is com-parable with that of a sequential list. The implementation can easily be ported to other shared memory platforms sup-porting fast locking mechanisms and parallel prefix opera-tions. 1