Books > Computing & IT > Computer communications & networking
|
Buy Now
Algorithm Engineering - 3rd International Workshop, WAE'99 London, UK, July 19-21, 1999 Proceedings (Paperback, 1999 ed.)
Loot Price: R1,730
Discovery Miles 17 300
|
|
Algorithm Engineering - 3rd International Workshop, WAE'99 London, UK, July 19-21, 1999 Proceedings (Paperback, 1999 ed.)
Series: Lecture Notes in Computer Science, 1668
Expected to ship within 10 - 15 working days
|
This work considers practical parallel list-ranking algorithms. The
model for which programs are written is a single-program
multiple-data (SPMD) \bri- ingmodel". Thismodel isdesignated asa
programmer'smodelfora ne-grained computation framework called
Explicit Multi-Threading (XMT), which was - troduced in [VDBN98];
the XMT framework covers the spectrum from al- rithms through
architecture to implementation; it is meant to provide a pl- form
for faster single-task completion time by way of instruction-level
par- lelism (ILP). The performance of XMT programs is evaluated as
follow: the performance of a matching optimized XMT assembly code
is measured within an XMT execution model. (We use in the current
paper the so-called Spawn- MT programmingmodel - the easier to
implement amongthe two programming modelspresented in[VDBN98]). The
XMT approach deviatesfromthe standard PRAM approach by
incorporating reduced synchrony and departing from the lock-step
structure in its so-called asynchronous mode. Our envisioned
platform uses an extension to a standard serial instruction set.
This extension e ciently implements PRAM-style algorithms using
explicit multi-threaded ILP, which allows considerably more n
e-grained parallelism than the previously studied parallel
computing implementation platforms/models. The list ranking problem
was the rst problem considered as we examined and re ned many of
the concepts in the XMT framework. The problem arises in parallel
algorithmson lists, trees and graphs and is considered a
fundamental problemin the theory of parallelalgorithms.
Experimental results are presented.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.