Newsgroups: comp.parallel
From: frank.kargl@rz.uni-ulm.de (Frank Kargl)
Subject: Re: Literature of parallel algorithms and potential parallelism
Organization: University of Ulm, Germany
Date: Fri, 6 Jan 1995 15:59:06 GMT
Message-ID: <3ejepo$m3m@wega.rz.uni-ulm.de>

Husam Kinawi (kinawi@cpsc.ucalgary.ca) wrote:
:>Hello

:>I am looking for references and pointers on parallelizing tree
:>algorithms such as AVL trees/Splay trees... or the potential parallelism
:>in such algorithms.

:>I am also interested in any common parallel algorithms and their analysis.
:>If there is interest, I will summarize the replies I get.
:>Thanks,

A good book to start with would IMHO be
F.Thomson Leighton : Introduction to Parallel Algorithms and Architectures
		     Arrays - Trees - Hypercubes
Morgan Kaufmann - 1992

Ciao ... Frank

--
-----------------------------------------------------------------------------
 ComRam  (in real life : Frank Kargl)   Consulting and System-Administration  
 Internet      : comram@rz.uni-ulm.de   Computing Center
 DECnet(Belwue): 50186::kargl           University of Ulm            Germany
 Bitnet        : kargl@dulruu51.bitnet  Phone : 0731 - 502 - 2495
-----------------------------------------------------------------------------


