CRCnetBASE - Handbook of Parallel Computing

Citation Information

Handbook of Parallel Computing

Models, Algorithms and Applications

Edited by Sanguthevar Rajasekaran and John Reif

Chapman and Hall/CRC 2008

Print ISBN: 978-1-58488-623-5

eBook ISBN: 978-1-4200-1129-6

Table of Contents

Download to Citation Mgr

View Abstracts

Add to Bookshelf

Email
Access

Page

Title
Front Matter

Abstract - Hi-Res PDF (388 KB) - PDF w/links (389 KB)
Chapter 1. Evolving Computational Systems
Selim G. Akl

Abstract - Hi-Res PDF (400 KB) - PDF w/links (403 KB)
Chapter 2. Decomposable BSP
Geppino Pucci, Andrea Pietracaprina, Gianfranco Bilardi

Abstract - Hi-Res PDF (429 KB) - PDF w/links (435 KB)
Chapter 3. Membrane Systems
Andrei Paun, Oscar H. Ibarra

Abstract - Hi-Res PDF (358 KB) - PDF w/links (361 KB)
Chapter 4. Optical Transpose Systems
Chih-Fang Wang, Sartaj Sahni

Abstract - Hi-Res PDF (323 KB) - PDF w/links (324 KB)
Chapter 5. Models for Advancing PRAM and Other Algorithms into Parallel Programs for a PRAM-On-Chip Platform
Bryant C. Lee, Uzi Vishkin, George C. Caragea

Abstract - Hi-Res PDF (692 KB) - PDF w/links (695 KB)
Chapter 6. Deterministic and Randomized Sorting Algorithms for Parallel Disk Models

Abstract - Hi-Res PDF (423 KB) - PDF w/links (425 KB)
Chapter 7. A Programming Model and Architectural Extensions for Fine-Grain Parallelism
Avi Mendelson, Assaf Schuster, Alex Gontmakher, Gregory Shklover

Abstract - Hi-Res PDF (529 KB) - PDF w/links (531 KB)
Chapter 8. Computing with Mobile Agents in Distributed Networks
Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum

Abstract - Hi-Res PDF (355 KB) - PDF w/links (356 KB)
Chapter 9. Transitional Issues
Stephan Olariu

Abstract - Hi-Res PDF (356 KB) - PDF w/links (358 KB)
Chapter 10. Distributed Computing in the Presence of Mobile Faults
Nicola Santoro, Peter Widmayer

Abstract - Hi-Res PDF (376 KB) - PDF w/links (380 KB)
Chapter 11. A Hierarchical Performance Model for Reconfigurable Computers
Viktor K. Prasanna, Ronald Scrofano

Abstract - Hi-Res PDF (382 KB) - PDF w/links (384 KB)
Chapter 12. Hierarchical Performance Modeling and Analysis of Distributed Software Systems
Reda A. Ammar

Abstract - Hi-Res PDF (357 KB) - PDF w/links (357 KB)
Chapter 13. Randomized Packet Routing, Selection, and Sorting on the POPS Network
Jaime Davila

Abstract - Hi-Res PDF (318 KB) - PDF w/links (319 KB)
Chapter 14. Dynamic Reconfiguration on the R-Mesh
Jerry L. Trahan, Vaidyanathan, Ramachandran

Abstract - Hi-Res PDF (605 KB) - PDF w/links (606 KB)
Chapter 15. Fundamental Algorithms on the Reconfigurable Mesh
Koji Nakano

Abstract - Hi-Res PDF (371 KB) - PDF w/links (371 KB)
Chapter 16. Reconfigurable Computing with Optical Buses
Anu G. Bourgeois

Abstract - Hi-Res PDF (382 KB) - PDF w/links (383 KB)
Chapter 17. Distributed Peer-to-Peer Data Structures
Michael T. Goodrich, Michael J. Nelson

Abstract - Hi-Res PDF (356 KB) - PDF w/links (358 KB)
Chapter 18. Parallel Algorithms via the Probabilistic Method
Anand Srivastav, Lasse Kliemann

Abstract - Hi-Res PDF (865 KB) - PDF w/links (876 KB)
Chapter 19. Broadcasting on Networks of Workstations
Samir Khuller, Yung-Chun (Justin) Wan, Yoo-Ah Kim

Abstract - Hi-Res PDF (503 KB) - PDF w/links (506 KB)
Chapter 20. Atomic Selfish Routing in Networks
Spyros Kontogiannis, Paul G. Spirakis

Abstract - Hi-Res PDF (564 KB) - PDF w/links (568 KB)
Chapter 21. Scheduling in Grid Environments
Young Choon Lee, Albert Y. Zomaya

Abstract - Hi-Res PDF (386 KB) - PDF w/links (390 KB)
Chapter 22. QoS Scheduling in Network and Storage Systems
Ajay Gulati, Peter J. Varman

Abstract - Hi-Res PDF (402 KB) - PDF w/links (405 KB)
Chapter 23. Optimal Parallel Scheduling Algorithms in WDM Packet Interconnects
Zhenghao Zhang, Yuanyuan Yang

Abstract - Hi-Res PDF (362 KB) - PDF w/links (366 KB)
Chapter 24. Real-Time Scheduling Algorithms for Multiprocessor Systems
Michael A. Palis

Abstract - Hi-Res PDF (371 KB) - PDF w/links (380 KB)
Chapter 25. Parallel Algorithms for Maximal Independent Set and Maximal Matching
Yijie Han

Abstract - Hi-Res PDF (340 KB) - PDF w/links (342 KB)
Chapter 26. Efficient Parallel Graph Algorithms for Multicore and Multiprocessors
Guojing Cong, David A. Bader

Abstract - Hi-Res PDF (746 KB) - PDF w/links (751 KB)
Chapter 27. Parallel Algorithms for Volumetric Surface Construction
Joseph JaJa, Qingmin Shi, Amitabh Varshney

Abstract - Hi-Res PDF (706 KB) - PDF w/links (488 KB)
Chapter 28. Mesh-Based Parallel Algorithms for Ultra Fast Computer Vision
Stephan Olariu

Abstract - Hi-Res PDF (324 KB) - PDF w/links (329 KB)
Chapter 29. Prospectus for a Dense Linear Algebra Software Library
Yozo Hida, James Demmel, Julien Langou, Jakub Kurzak, Ming Gu, Alfredo Buttari, Stanimire Tomov, Piotr Luszczek, Julie Langou, Osni Marques, Christof Voemel, Xiaoye Li, E. Jason Riedy, Jack Dongarra, William Kahan, Beresford Parlett, David Bindel

Abstract - Hi-Res PDF (364 KB) - PDF w/links (368 KB)
Chapter 30. Parallel Algorithms on Strings
Wojciech Rytter

Abstract - Hi-Res PDF (372 KB) - PDF w/links (374 KB)
Chapter 31. Design of Multithreaded Algorithms for Combinatorial Problems
Kamesh Madduri, John Feo, Guojing Cong, David A. Bader

Abstract - Hi-Res PDF (609 KB) - PDF w/links (618 KB)
Chapter 32. Parallel Data Mining Algorithms for Association Rules and Clustering
Ying Liu, Wei-keng Liao, Alok Choudhary, Jianwei Li

Abstract - Hi-Res PDF (362 KB) - PDF w/links (366 KB)
Chapter 33. An Overview of Mobile Computing Algorithmics
Albert Y. Zomaya, Stephan Olariu

Abstract - Hi-Res PDF (641 KB) - PDF w/links (603 KB)
Chapter 34. Using FG to Reduce the Effect of Latency in Parallel Programs Running on Clusters
Thomas H. Cormen, Elena Riccio Davidson

Abstract - Hi-Res PDF (283 KB) - PDF w/links (285 KB)
Chapter 35. High-Performance Techniques for Parallel I/O
Avery Ching, Kenin Coloma, Wei-keng Liao, Alok Choudhary, Jianwei Li

Abstract - Hi-Res PDF (361 KB) - PDF w/links (363 KB)
Chapter 36. Message Dissemination Using Modern Communication Primitives
Teofilo F. Gonzalez

Abstract - Hi-Res PDF (369 KB) - PDF w/links (374 KB)
Chapter 37. Online Computation in Large Networks
Susanne Albers

Abstract - Hi-Res PDF (391 KB) - PDF w/links (396 KB)
Chapter 38. Online Call Admission Control in Wireless Cellular Networks
Ioannis Caragiannis, Evi Papaioannou, Christos Kaklamanis

Abstract - Hi-Res PDF (466 KB) - PDF w/links (468 KB)
Chapter 39. Minimum Energy Communication in Ad Hoc Wireless Networks
Ioannis Caragiannis, Panagiotis Kanellopoulos, Christos Kaklamanis

Abstract - Hi-Res PDF (387 KB) - PDF w/links (393 KB)
Chapter 40. Power Aware Mapping of Real-Time Tasks to Multiprocessors
Bruce R. Childers, Daniel Mossé, Dakai Zhu, Rami Melhem

Abstract - Hi-Res PDF (341 KB) - PDF w/links (346 KB)
Chapter 41. Perspectives on Robust Resource Allocation for Heterogeneous Parallel and Distributed Systems
Anthony A. Maciejewski, Shoukat Ali, Howard Jay Siegel

Abstract - Hi-Res PDF (837 KB) - PDF w/links (838 KB)
Chapter 42. A Transparent Distributed Runtime for Java
Michael Factor, Konstantin Shagin, Assaf Schuster

Abstract - Hi-Res PDF (486 KB) - PDF w/links (488 KB)
Chapter 43. Scalability of Parallel Programs
Ananth Grama, Vipin Kumar

Abstract - Hi-Res PDF (303 KB) - PDF w/links (304 KB)
Chapter 44. Spatial Domain Decomposition Methods in Parallel Scientific Computing
Srinivas Aluru, Sudip Seal

Abstract - Hi-Res PDF (364 KB) - PDF w/links (368 KB)
Chapter 45. Game Theoretical Solutions for Data Replication in Distributed Computing Systems
Samee Ullah Khan, Ishfaq Ahmad

Abstract - Hi-Res PDF (681 KB) - PDF w/links (692 KB)
Chapter 46. Effectively Managing Data on a Grid
Catherine L. Ruby, Russ Miller

Abstract - Hi-Res PDF (2397 KB) - PDF w/links (1433 KB)
Chapter 47. Fast and Scalable Parallel Matrix Multiplication and Its Applications on Distributed Memory Systems
Keqin Li

Abstract - Hi-Res PDF (419 KB) - PDF w/links (422 KB)

Chapman & Hall/CRC Computer & Information Science Series

Handbook of Parallel Computing