High-Performance Computing - Paradigm and Infrastructure

Informationen zum Autor LAURENCE T. YANG is a Professor of Computer Science, St. Francis Xavier University, Canada. Dr. Yang served as the vice chair of IEEE Technical Committee of Supercomputing Applications (TCSA) until 2004 and as an executive committee member of the IEEE Technical Committee of Scalable Computing (TCSC) since 2004. Dr. Yang has also received many awards, including the Distinguished Contribution Award, 2004; Technical Achievement Award, 2004; Outstanding Achievement Award, 2002, University Research/Publication/Teaching Award, 2000?2001/2002?2003/2003?2004, and Canada Foundation for Innovation (CFI) Award, 2003. MINYI GUO received his PhD from the University of Tsukuba, Japan. He is currently an Associate Professor in the Department of Computer Software at the University of Aizu, Japan. In addition, Dr. Guo is Editor in Chief of the International Journal of Embedded Systems, and has written and edited books in the area of parallel and distributed computing, as well as embedded and ubiquitous computing. Klappentext The state of the art of high-performance computingProminent researchers from around the world have gathered to present the state-of-the-art techniques and innovations in high-performance computing (HPC), including:* Programming models for parallel computing: graph-oriented programming (GOP), OpenMP, the stages and transformation (SAT) approach, the bulk-synchronous parallel (BSP) model, Message Passing Interface (MPI), and Cilk* Architectural and system support, featuring the code tiling compiler technique, the MigThread application-level migration and checkpointing package, the new prefetching scheme of atomicity, a new "receiver makes right" data conversion method, and lessons learned from applying reconfigurable computing to HPC* Scheduling and resource management issues with heterogeneous systems, bus saturation effects on SMPs, genetic algorithms for distributed computing, and novel task-scheduling algorithms* Clusters and grid computing: design requirements, grid middleware, distributed virtual machines, data grid services and performance-boosting techniques, security issues, and open issues* Peer-to-peer computing (P2P) including the proposed search mechanism of hybrid periodical flooding (HPF) and routing protocols for improved routing performance* Wireless and mobile computing, featuring discussions of implementing the Gateway Location Register (GLR) concept in 3G cellular networks, maximizing network longevity, and comparisons of QoS-aware scatternet scheduling algorithms* High-performance applications including partitioners, running Bag-of-Tasks applications on grids, using low-cost clusters to meet high-demand applications, and advanced convergent architectures and protocolsHigh-Performance Computing: Paradigm and Infrastructure is an invaluable compendium for engineers, IT professionals, and researchers and students of computer science and applied mathematics. Zusammenfassung The coming years will witness a proliferation in the use of parallel and distributed computers. Inhaltsverzeichnis Preface. Contributors. PART 1. PROGRAMMING MODEL. 1. ClusterGOP: A High-Level Programming Environment for Clusters (Fan Chan, Jiannong Cao and Minyi Guo). 1.1 Introduction. 1.2 GOP Model and ClusterGOP Architecture. 1.3 VisualGOP. 1.4 The ClusterGOP Library. 1.5 MPMD Programming Support. 1.6 Programming Using ClusterGOP. 1.7 Summary. 2. The Challenge of Providing A High-Level Programming Model for High-Performance Computing (Barbara Chapman). 2.1 Introduction. 2.2 HPC Architectures. 2.3 HPC Programming Models: The First Generation. 2.4 The Second generation of HPC Programming Models. 2.5 OpenMP for DMPs. 2.6 Experiments with OpenMP on DMPs. 2.7 Conclusions. 3. SAT: Toward Structured Parallelism Using Skeletons (Sergei Gorlatch). 3.1 Introduction. 3.2 SAT: A Methodology Outline. 3.3 Skeletons and ...

List of contents

Preface.
 
Contributors.
 
PART 1. PROGRAMMING MODEL.
 
1. ClusterGOP: A High-Level Programming Environment for Clusters.
 
2. The Challenge of Providing A High-Level Programming Model for High-Performance Computing.
 
3. SAT: Toward Structured Parallelism Using Skeletons.
 
4. Bulk-Synchronous Parallelism: An Emerging Paradigm of High-Performance Computing.
 
5. Cilk Versus MPI: Comparing Two Parallel Programming Styles on Heterogenous Systems.
 
6. Nested Parallelism and Pipelining in OpenMP.
 
7. OpenMP for Chip Multiprocessors.
 
PART 2. ARCHITECTURAL AND SYSTEM SUPPORT.
 
8. Compiler and Run-Time Parallelization Techniques for Scientific Computations on Distributed-Memory Parallel Computers.
 
9. Enabling Partial-Cache Line Prefetching Through Data Compression.
 
10. MPI Atomicity and Concurrent Overlapping I/O.
 
11. Code Tiling: One Size Fits All.
 
12. Data Conversion for Heterogeneous Migration/Checkpointing.
 
13. Receiving-Message Prediction and Its Speculative Execution.
 
14. An Investigation of the Applicability of Distributed FPGAs to High-Performance Computing.
 
PART 3. SCHEDULING AND RESOURCE MANAGEMENT.
 
15. Bandwidth-Aware Resource Allocation for Heterogeneous Computing Systems to Maximize Throughput.
 
16. Scheduling Algorithms with Bus Bandwidth Considerations for SMPs.
 
17. Toward Performance Guarantee of Dynamic Task Scheduling of a Parameter-Sweep Application onto a Computational Grid.
 
18. Performance Study of Reliability Maximization and Turnaround Minimization with GA-based Task Allocation in DCS.
 
19. Toward Fast and Efficient Compile-Time Task Scheduling in Heterogeneous Computing Systems.
 
20. An On-Line Approach for Classifying and Extracting Application Behavior on Linux.
 
PART 4. CLUSTERS AND GRID COMPUTING.
 
21. Peer-to-Peer Grid Computing and a .NET-Based Alchemi Framework.
 
22. Global Grids and Software Toolkits: A Study of Four Grid Middleware Technologies.
 
23. High-Performance Computing on Clusters: The Distributed JVM Approach.
 
24. Data Grids: Supporting Data-Intensive Applications in Wide-Area Networks.
 
25. Application I/O on a Parallel File System for Linux Clusters.
 
26. One Teraflop Achieved with a Geographically Distributed Linux Cluster.
 
27. A Grid-Based Distributed Simulation of Plasma Turbulence.
 
28. Evidence-Aware Trust Model for Dynamic Services.
 
PART 5. PEER-TO-PEER COMPUTING.
 
29. Resource Discovery in Peer-to-Peer Infrastructures.
 
30. Hybrid Periodical Flooding in Unstructured Peer-to-Peer Networks.
 
31. HIERAS: A DHT-Based Hierarchical P2P Routing Algorithm.
 
32. Flexible and Scalable Group Communication Model for Peer-to-Peer Systems.
 
PART 6. WIRELESS AND MOBILE COMPUTING.
 
33. Study of Cache-Enhanced Dynamic Movement-Based Location Management Schemes for 3G Cellular Networks.
 
33. 1 Introduction.
 
34. Maximizing Multicast Lifetime in Wireless Ad Hoc Networks.
 
35. A QoS-Aware Scheduling Algorithm for Bluetooth Scatternets.
 
PART 7. HIGH PERFORMANCE APPLICATIONS.
 
36. A Workload Partitioner for Heterogeneous Grids.
 
37. Building a User-Level Grid for Bag-of-Tasks Applications.
 
38. An Efficient Parallel Method for Calculating the Smarandache Function.
 
39. Design, Implementation and Deployment of a Commodity Cluster for Peirodic Comparison of Gene Sequences.
 
40. A Hierarchical Distributed Shared-Memory Parallel Branch & Bound Application with PVM and OpenMP on Multiprocessor Clusters.
 
41. IP B

Report

"In this book, the reader will obtain a bird s-eye view on the diversity of problems and approaches in the field of HPC." ( Computing Reviews.com , August 24, 2006)

Product details

• Authors: Minyi Guo, Minyi (Department of Computer Software Guo, Guo Minyi, Laurence Yang, Laurence T Yang, Laurence T. Yang, Laurence T. (Department of Computer Science Yang, Laurence T. Guo Yang, Laurence Tianruo Yang, Laurence Tianruo Guo Yang, LT Yang, Yang Laurence T., YANG LAURENCE TIANRUO GUO MINYI
• Publisher: Wiley, John and Sons Ltd
• Languages: English
• Product format: Hardback
• Released: 02.12.2005
• EAN: 9780471654711
• ISBN: 978-0-471-65471-1
• No. of pages: 816
• Series: Wiley Series on Parallel and Distributed Computing; Wiley Series on Parallel and D; Wiley Series on Parallel and Distributed Computing; Wiley Parallel and Distributed
• Subjects: Natural sciences, medicine, IT, technology > Technology > Electronics, electrical engineering, communications engineering; Computerwissenschaft, Computer, Computer Engineering, Electrical & Electronics Engineering, Elektrotechnik u. Elektronik