Handbook of Parallel Computing: Models, Algorithms and Applications (Hardcover)

PREFACEMODELSEvolving Computational Systems; S.G. Akl Decomposable BSP: A Bandwidth-Latency Model for Parallel and Hierarchical Computation; G. Bilardi, A. Pietracaprina, and G. PucciMembrane Systems: A "Natural" Way of Computing with Cells; O.H. Ibarra and A. PaunOptical Transpose Systems: Models and Algorithms; C.-F. Wang and S. SahniModels for Advancing PRAM and Other Algorithms into Parallel Programs for a PRAM-On-Chip Platform; U. Vishkin, G. Caragea, and B. LeeDeterministic and Randomized Sorting Algorithms for the Parallel Disks Model; S. RajasekaranA Programming Model and Architectural Extensions for Fine-Grain Parallelism; A. Gontmakher, A. Mendelson, A. Schuster, and G. ShkloverComputing with Mobile Agents in Distributed Networks; E. Kranakis, D. Krizanc, and S. RajsbaumTransitional Issues: Fine-Grain to Coarse-Grain Multicomputers; S. OlariuDistributed Computing in the Presence of Mobile Faults; N. Santoro and P. WidmayerA Hierarchical Performance Model for Reconfigurable Computers; R. Scorfano and V.K. PrasannaHierarchical Performance Modeling and Analysis of Distributed Software Systems; R.A. AmmarRandomized Packet Routing, Selection, and Sorting on the POPS Network; J. Davila and S. RajasekaranDynamic Reconfiguration on the R-Mesh; R. Vaidyanathan and J.L. TrahanFundamental Algorithms on the Reconfigurable Mesh; K. NakanoReconfigurable Computing with Optical Buses; A.G. BourgeoisALGORITHMSDistributed Peer-to-Peer Data Structures; M.T. Goodrich and M.J. NelsonParallel Algorithms via the Probabilistic Method; L. Kliemann and A. SrivastavBroadcasting on Networks of Workstations; S. Khuller, Y.-A. Kim, and Y.-C. WanAtomic Selfish Routing in Networks: A Survey; S. Kontogiannis and P. SpirakisScheduling in Grid Environments; Y-C. Lee and A.Y. ZomayaQoS Scheduling in Network and Storage Systems; P.J. Varman and A. GulatiOptimal Parallel Scheduling Algorithms in WDM Packet Interconnects; Y. YangOnline Real-Time Scheduling Algorithms for Multiprocessor Systems; M.A. Palis Parallel Algorithms for Maximal Independent Set and Maximal Matching; Y. HanEfficient Parallel Graph Algorithms for Shared-Memory Multiprocessors; D.A. Bader and G. CongParallel Algorithms for Volumetric Surface Construction; J. JaJa, Q. Shi, and A. VarshneyMesh-Based Parallel Algorithms for Ultra-Fast Computer Vision; S. OlariuProspectus for a Dense Linear Algebra Software Library; J. Demmel and J. DongarraParallel Algorithms on Strings; W. RytterDesign of Multithreaded Algorithms for Combinatorial Problems; D.A. Bader, K. Madduri, G. Cong, and J. FeoParallel Data Mining Algorithms for Association Rules and Clustering; J. Li, Y. Liu, W.-K. Liao, and A. ChoudharyAn Overview of Mobile Computing Algorithmics; S. Olariu and A.Y. ZomayaAPPLICATIONSUsing FG to Reduce the Effect of Latency in Parallel Programs Running on Clusters; T.H. Cormen and E.R. DavidsonHigh-Performance Techniques for Parallel I/O; A. Ching, K. Coloma, A. Choudhary, and W.-K. LiaoMessage Dissemination Using Modern Communication Primitives; T. GonzalezOnline Computation in Large Networks; S. AlbersOnline Call Admission Control in Wireless Cellular Networks; I. Caragiannis, C. Kaklamanis, and E. PapaioannouMinimum Energy Communication in Ad Hoc Wireless Networks; I. Caragiannis, C. Kaklamanis, and P. KanellopoulosPower Aware Mapping of Real-Time Tasks to Multiprocessors; D. Zhu, B.R. Childers, D. Mosse, and R. MelhemPerspectives on Robust Resource Allocation for Heterogeneous Parallel and Distributed Systems; S. Ali, H.J. Siegel, and A.A. MaciejewskiA Transparent Distributed Runtime for Java; M. Factor, A. Schuster, and K. ShaginScalability of Parallel Programs; A. Grama and V. KumarSpatial Domain Decomposition Methods in Parallel Scientific Computing; Sudip Seal and Srinivas AluruGame Theoretical Solutions for Data Replication in Distributed Computing Systems; S.U. Khan and I. AhmadEffectively Managing Data on a Grid; C.L. Ruby and R. MillerFast and Scalable Parallel Matrix Multiplication and Its Applications on Distributed Memory Systems; K. LiINDEX