Title:
|
Design, implementation and evaluation of ParaDict, a data parallel library for dictionaries
|
Author:
|
Gabarró Vallès, Joaquim; Petit Silvestre, Jordi
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
Abstract:
|
ParaDict, a data parallel library for dictionaries having two
different interfaces, is presented. The first interface is written in
C* for data parallel users and the second interface 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. These programs were ran on a
CM 200 with better times than other existing implementations. They
also have much better asymptotic behaviour when compared to a
sequential implementation on a workstation. Finally, the relationship
between data parallelism and vectorization is explored, transforming
C* code into C code plus compiler directives and running the result on
a Convex C3480 machine. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -ParaDict -Parallel library -Dictionaries |
Rights:
|
|
Document type:
|
Article - Published version Report |
Share:
|
|