Contents
1. Scalable Computing and Communications: Past, Present, and Future
Yanhui Wu, Kashif Bilal, Samee U. Khan, Lizhe Wang, and Albert Y. Zomaya
1.1 Scalable Computing and Communications
Jing (Selena) He, Shouling Ji, Yi Pan, and Yingshu Li
2.1 Topology Control in Wireless Sensor Networks (WSNs)
2.3 Deterministic WSNs and Probabilistic WSNs
2.5 A GA to Construct RMCDS-GA
3. Peer Selection Schemes in Scalable P2P Video Streaming Systems
Xin Jin and Yu-Kwong Kwok
3.3 Peer Selection for Overlay Construction
3.4 A Game Theoretic Perspective on Peer Selection
3.5 Discussion and Future Work
4. Multicore and Many-Core Computing
Ioannis E. Venetis
4.2 Architectural Options for Multicore Systems
4.3 Multicore Architecture Examples
4.4 Programming Multicore Architectures
4.6 Many-Core Architecture Examples
5. Scalable Computing on Large Heterogeneous CPU/GPU Supercomputers
Fengshun Lu, Kaijun Ren, Junqiang Song, and Jinjun Chen
5.2 Heterogeneous Computing Environments
5.3 Scalable Programming Patterns for Large GPU Clusters
6. Diagnosability of Multiprocessor Systems
Chia-Wei Lee and Sun-Yuan Hsieh
6.3 Diagnosability of (1, 2)-MCNS under PMC Model
6.4 Diagnosability of 2-MCNS under MM*Model
6.5 Application to Multiprocessor Systems
7. A Performance Analysis Methodology for MultiCore, Multithreaded Processors
Miao Ju, Hun Jung, and Hao Che
7.4 Analytic Modeling Technique
7.7 Conclusions and Future Work
8. The Future in Mobile Multicore Computing
Blake Hurd, Chiu C. Tan, and Jie Wu
9. Modeling and Algorithms for Scalable and Energy-Efficient Execution on Multicore Systems
Dong Li, Dimitrios S. Nikolopoulos, and Kirk W. Cameron
9.2 Model-Based Hybrid Message-Passing Interface (MPI)/OpenMP Power-Aware Computing
9.3 Power-Aware MPI Task Aggregation Prediction
Keqin Li
10.3 Cost Measure and Optimization for a Single User
10.4 Cost Optimization with Location Update Constraint
10.5 Cost Optimization with Terminal Paging Constraint
11. A Framework for Semiautomatic Explicit Parallelization
Ritu Arora, Purushotham Bangalore, and Marjan Mernik
11.2 Explicit Parallelization Using MPI
11.3 Building Blocks of FraSPA
11.4 Evaluation of FraSPA through Case Studies
12. Fault Tolerance and Transmission Reliability in Wireless Networks
Wolfgang W. Bein and Doina Bein
12.1 Introduction: Reliability Issues in Wireless and Sensor Networks
12.2 Reliability and Fault Tolerance of Coverage Models for Sensor Networks
12.3 Fault-Tolerant k-Fold Pivot Routing in Wireless Sensor Networks
12.4 Impact of Variable Transmission Range in All-Wireless Networks
12.5 Conclusions and Open Problems
13. Optimizing and Tuning Scientific Codes
Qing Yi
13.2 An Abstract View of the Machine Architecture
13.3 Optimizing Scientific Codes
13.4 Empirical Tuning of Optimizations
14. Privacy and Confidentiality in Cloud Computing
Khaled M. Khan and Qutaibah Malluhi
14.2 Cloud Stakeholders and Computational Assets
14.4 A Cloud Computing Example
15. Reputation Management Systems for Peer-to-Peer Networks
Fang Qi, Haiying Shen, Harrison Chandler, Guoxin Liu, and Ze Li
15.2 Reputation Management Systems
15.3 Case Study of Reputation Systems
16. Toward a Secure Fragment Allocation of Files in Heterogeneous Distributed Systems
Yun Tian, Mohammed I. Alghamdi, Xiaojun Ruan, Jiong Xie, and Xiao Qin
16.4 S-FAS: A Secure Fragment Allocation Scheme
16.6 Sap Allocation Principles and Prototype
16.7 Evaluation of System Assurance and Performance
17. Adopting Compression in Wireless Sensor Networks
Xi Deng and Yuanyuan Yang
17.2 Compression in Sensor Nodes
17.3 Compression Effect on Packet Delay
17.4 Online Adaptive Compression Algorithm
18. GFOG: Green and Flexible Opportunistic Grids
Harold Castro, Mario Villamizar, German Sotelo, Cesar O. Diaz, Johnatan Pecero, Pascal Bouvry, and Samee U. Khan
18.6 Conclusions and Future Work
19. Maximizing Real-Time System Utilization by Adjusting Task Computation Times
Nasro Min-Allah, Samee Ullah Khan, Yongji Wang, Joanna Kolodziej, and Nasir Ghani
19.2 Expressing Task Schedulability in Polylinear Surfaces
19.3 Task Execution Time Adjustment Based on the P-Bound
Joanna Kolodziej
20.3 General Characteristics of the Optimization Landscape
20.4 Multilevel Metaheuristic Schedulers
21. Implementing Pointer Jumping for Exact Inference on Many-Core Systems 419
Yinglong Xia, Nam Ma, and Viktor K. Prasanna
21.4 Pointer Jumping-Based Algorithms for Scheduling Exact Inference
21.5 Analysis with Respect to Many-Core Processors
21.6 From Exact Inference to Generic Directed Acyclic Graph (DAG)-Structured Computations
22. Performance Optimization of Scientific Applications Using an Autonomic Computing Approach
Ioana Banicescu, Florina M. Ciorba, and Srishti Srivastava
22.2 Scientific Applications and Their Performance
22.4 The Use of Machine Learning in Improving the Performance of Scientific Applications
22.5 Design Strategies and an Integrated Framework
22.6 Experimental Results, Analysis, and Evaluation
22.7 Conclusions, Future Work, and Open Problems
C. Shaun Wagner, Sahra Sedigh, Ali R. Hurson, and Behrooz Shirazi
23.3 Grouping Users into Neighborhoods of Similarity
23.5 Conclusion and Future Work
Appendix A Comparative Analysis of Comparison Algorithms
Appendix B Most Popular Searches
24. KNN Queries in Mobile Sensor Networks
Wei-Guang Teng and Kun-Ta Chuang
24.2 Preliminaries and Infrastructure-Based KNN Queries
24.3 Infrastructure-Free KNN Queries
24.4 Future Research Directions
25. Data Partitioning for Designing and Simulating Efficient Huge Databases
Ladjel Bellatreche, Kamel Boukhalfa, Pascal Richard, and Soumia Benkrid
25.2 Background and Related Work
25.3 Fragmentation Methodology
25.5 Proposed Selection Algorithms
25.6 Impact of HP on Data Warehouse Physical Design
25.8 Physical Design Simulator Tool
25.9 Conclusion and Perspectives
26. Scalable Runtime Environments for Large-Scale Parallel Applications
Camille Coti and Franck Cappello
26.2 Goals of a Runtime Environment
26.3 Communication Infrastructure
26.5 Fault Tolerance and Robustness
27. Increasing Performance through Optimization on APU
Matthew Doerksen, Parimala Thulasiraman, and Ruppa Thulasiram
27.2 Heterogeneous Architectures
27.4 OpenCL, CUDA of the Future
27.5 Simple Introduction to OpenCL Programming
27.6 Performance and Optimization Summary
28. Toward Optimizing Cloud Computing: An Example of Optimization under Uncertainty
Vladik Kreinovich
28.1 Cloud Computing: Why We Need It and How We Can Make It Most Efficient
28.2 Optimal Server Placement Problem: First Approximation
28.3 Server Placement in Cloud Computing: Toward a More Realistic Model
28.4 Predicting Cloud Growth: Formulation of the Problem and Our Approach to Solving This Problem
28.5 Predicting Cloud Growth: First Approximation
28.6 Predicting Cloud Growth: Second Approximation
28.7 Predicting Cloud Growth: Third Approximation
28.8 Conclusions and Future Work
Appendix: Description of Expenses Related to Cloud Computing
29. Modeling of Scalable Embedded Systems
Arslan Munir, Sanjay Ranka, and Ann Gordon-Ross
29.2 Embedded System Applications
29.3 Embedded Systems: Hardware and Software
29.4 Modeling: An Integral Part of the Embedded System Design Flow
29.5 Single- and Multiunit Embedded System Modeling
30. Scalable Service Composition in Pervasive Computing
Joanna Siebert and Jiannong Cao
30.2 Service Composition Framework
30.3 Approaches and Techniques for Scalable Service Composition in PvCE
31. Virtualization Techniques for Graphics Processing Units
Pavan Balaji, Qian Zhu, and Wu-Chun Feng
32. Dense Linear Algebra on Distributed Heterogeneous Hardware with a Symbolic DAG Approach
George Bosilca, Aurelien Bouteiller, Anthony Danalis, Thomas Herault, Piotr Luszczek, and Jack J. Dongara
32.1 Introduction and Motivation
32.2 Distributed Dataflow by Symbolic Evaluation
32.3 The DAGuE Dataflow Runtime
32.5 Programming Linear Algebra with DAGuE
33. Fault-Tolerance Techniques for Scalable Computing
Pavan Balaji, Darius Buntinas, and Dries Kimpe
33.1 Introduction and Trends in Large-Scale Computing Systems
33.2 Hardware Features for Resilience
33.3 Systems Software Features for Resilience
33.4 Application or Domain-Specific Fault-Tolerance Techniques
34. Parallel Programming Models for Scalable Computing
James Dinan and Pavan Balaji
34.1 Introduction to Parallel Programming Models
34.2 The Message-Passing Interface (MPI)
34.3 Partitioned Global Address Space (PGAS) Models
34.4 Task-Parallel Programming Models
34.5 High-Productivity Parallel Programming Models
34.6 Summary and Concluding Remarks
35. Grid Simulation Tools for Job Scheduling and Data File Replication
Javid Taheri, Albert Y. Zomaya, and Samee U. Khan