Title :
Implementing a parallel list on the SB-PRAM
Author :
Paul, Andreas ; Röhrig, Jochen
Author_Institution :
Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany
Abstract :
We give a description of a C++ implementation of a dynamic 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 comparable with that of a sequential list. The implementation can easily be ported to other shared memory platforms supporting fast locking mechanisms and parallel prefix operations
Keywords :
data structures; object-oriented programming; parallel machines; parallel programming; reconfigurable architectures; shared memory systems; software portability; C++ implementation; SB-PRAM; access time; dynamic parallel list; fast locking mechanisms; massively parallel scalable shared memory computer; parallel prefix operations; portability; sequential list; Computer architecture; Computer science; Concurrent computing; Data structures; Debugging; Electrical capacitance tomography; Libraries; Partial differential equations; Phase change random access memory;
Conference_Titel :
High Performance Computing, 1998. HIPC '98. 5th International Conference On
Conference_Location :
Madras
Print_ISBN :
0-8186-9194-8
DOI :
10.1109/HIPC.1998.737970
