Mostra el registre d'ítem simple

Parallel partition revisited

dc.contributor.authorFrias Moya, Leonor
dc.contributor.authorPetit Silvestre, Jordi
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.date.accessioned2016-05-03T10:31:54Z
dc.date.available2016-05-03T10:31:54Z
dc.date.issued2008-02
dc.identifier.citationFrias, L., Petit, J. "Parallel partition revisited". 2008.
dc.identifier.urihttp://hdl.handle.net/2117/86524
dc.description.abstractIn this paper we consider parallel algorithms to partition an array with respect to a pivot. We focus on implementations for current widely available multi-core architectures. After reviewing existing algorithms, we propose a modification to obtain the minimal number of comparisons. We have implemented these algorithms and drawn an experimental comparison.
dc.format.extent11 p.
dc.language.isoeng
dc.relation.ispartofseriesLSI-08-4-R
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.otherPartition
dc.subject.otherParallel
dc.subject.otherSTL
dc.titleParallel partition revisited
dc.typeExternal research report
dc.rights.accessOpen Access
local.identifier.drac1873778
dc.description.versionPostprint (published version)
local.citation.authorFrias, L.; Petit, J.


Fitxers d'aquest items

Thumbnail
Nom:
R08-4.pdf
Mida:
353,9Kb
Format:
PDF
Visualitza/Obre

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple