Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Parallel update and search in skip lists

Autor
Gabarro, J.; Martinez, C.; Messeguer, X.
Tipus d'activitat
Document cientificotècnic
Data
1993-08
Codi
LSI-93-11-R
Repositori
http://hdl.handle.net/2117/97223 Obrir en finestra nova
Resum
We present a PRAM implementation of a parallel dictionary with skip lists. More precisely, we give algorithms to search, insert and delete k ordered elements in a skip list of n elements in parallel. The algorithms are clear and easy to explain and implement. All of them are iterative. They can be implemented in the EREW PRAM model using O(k) processors in expected time O(log n + log k).
Citació
Gabarro, J., Martinez, C., Messeguer, X. "Parallel update and search in skip lists". 1993.
Paraules clau
PRAM, Parallel dictionary, Skip lists
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
CEBIM - Centre de Biotecnologia Molecular

Arxius