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.
CitationGabarro, J., Petit, J. "Design, implementation and evaluation of ParaDict, a data parallel library for dictionaries". 1997.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: email@example.com