Limit this search to....

Algorithm Engineering: 3rd International Workshop, Wae'99 London, Uk, July 19-21, 1999 Proceedings 1999 Edition
Contributor(s): Vitter, Jeffrey S. (Editor), Zaroliagis, Christos D. (Editor)
ISBN: 3540664270     ISBN-13: 9783540664277
Publisher: Springer
OUR PRICE:   $52.24  
Product Type: Paperback - Other Formats
Published: August 1999
Qty:
Annotation: This book constitutes the refereed proceedings of the Third International Workshop on Algorithm Engineering, WAE'99, held in London, UK in July 1999.
The 24 revised full papers presented were carefully reviewed and selected from a total of 46 submissions. The papers present original research results in all aspects of algorithm engineering including implementation, experimental testing, fine-tuning of discrete algorithms, development of repositories of software, methodological issues such as standards for empirical research on algorithms and data structures, and issues in the process of converting user requirements into efficient algorithmic solutions and implementations.
Additional Information
BISAC Categories:
- Computers | Programming - Algorithms
- Medical
- Computers | Computer Science
Dewey: 005.1
LCCN: 99040194
Series: Lecture Notes in Computer Science
Physical Information: 0.75" H x 6.16" W x 9.36" (1.00 lbs) 368 pages
 
Descriptions, Reviews, Etc.
Publisher Description:
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.