DocumentCode
2452735
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
fYear
1998
fDate
17-20 Dec 1998
Firstpage
52
Lastpage
59
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;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Computing, 1998. HIPC '98. 5th International Conference On
Conference_Location
Madras
Print_ISBN
0-8186-9194-8
Type
conf
DOI
10.1109/HIPC.1998.737970
Filename
737970
Link To Document