ParaDict, a data parallel library for dictionaries
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/84562
Tipus de documentReport de recerca
Data publicació1996-05
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We present ParaDict, a library for data parallel dictionaries written in C*
having two different interfaces. The first one is written in C* for data
parallel users and the second one in C for users that want to use a parallel
library but not to write parallel programs. We have seen that C* is an adequate
tool to code theoretical PRAM algorithms into readable programs. We run these
programs on a CM 200 with better times than other existing implementations. If
we compare with a sequential implementation on a workstation they have much
better asymptotic behaviour. Finally, we explore the relationship between data
parallelism and vectorization. We transform C* code into C code plus compiler
directives and we run the result on a Convex C3480 machine. Even if (almost
all) the loops were vectorized, the performances were modest. All these facts
allow us to look at the development of other libraries with moderate optimism.
CitacióGabarro, J., Petit, J. "ParaDict, a data parallel library for dictionaries". 1996.
Forma partLSI-96-31-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R96-31.pdf | 73,02Kb | Visualitza/Obre |