Parallel update and search in skip lists

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/97223

Título:	Parallel update and search in skip lists
Autor/a:	Gabarró Vallès, Joaquim; Martínez Parra, Conrado; Messeguer Peypoch, Xavier
Otros autores:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
Abstract:	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).
Materia(s):	-Àrees temàtiques de la UPC::Informàtica::Programació -PRAM -Parallel dictionary -Skip lists
Derechos:
Tipo de documento:	Artículo - Versión publicada Informe
Compartir:

Gabarró Vallès, Joaquim; Martínez Parra, Conrado; Messeguer Peypoch, Xavier

Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier

Bougé, Luc; Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier; Schabanel, Nicolas

Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier; Daniel, Riu

Gabarró Vallès, Joaquim; Messeguer Peypoch, Xavier

Coordinación

Patrocinio