Scalable Computing and Communications reviews the latest advances in the all-important field of scalable computing. Bringing together contributions from world-renowned researchers in diverse areas, the book covers circuit and component design, software, operating systems, networking in scalable computing and mobile computing, green computing, next-generation networking, network-on-chip paradigms, cloud computing, computational grids, peer-to-peer systems, high-performance computing and more. It also offers insight into future trends and emerging topics, plus case studies to illustrate concepts under discussion.

SAMEE U. KHAN, PhD, is Assistant Professor of Electrical and Computer Engineering at North Dakota State University. He is the founding director of the bi-institutional and multi-departmental NDSU-CIIT Green Computing and Communications Laboratory (GCC Lab) and an Adjunct Professor of Computer Science, COMSATS Institute of Information Technology, Pakistan.

ALBERT Y. ZOMAYA, PhD, is the Chair Professor of High Performance Computing and Networking, and Australian Research Council Professorial Fellow in the School of Information Technologies, The University of Sydney. He is also the Director of the Centre for Distributed and High Performance Computing as well as the Series Editor for the Wiley Series on Parallel and Distributed Computing.

LIZHE WANG, PhD, is a Professor at the Center for Earth Observation and Digital Earth, Chinese Academy of Sciences. He is the ChuTian Scholar Chair Professor in the School of Computer, China University of Geosciences. A senior member of the IEEE, professional member of ACM, and member of the IEEE Computer Society, Dr. Wang has published six books and more than fifty technical papers.

Preface xix
Contributors xxi
1. Scalable Computing and Communications: Past, Present, and Future 1
Yanhui Wu, Kashif Bilal, Samee U. Khan, Lizhe Wang, and Albert Y. Zomaya
References 4
2. Reliable Minimum Connected Dominating Sets for Topology Control in Probabilistic Wireless Sensor Networks 7
Jing (Selena) He, Shouling Ji, Yi Pan, and Yingshu Li
References 28
3. Peer Selection Schemes in Scalable P2P Video Streaming Systems 31
Xin Jin and Yu-Kwong Kwok
References 49
4. Multicore and Many-Core Computing 55
Ioannis E. Venetis
References 77
5. Scalable Computing on Large Heterogeneous CPU/GPU Supercomputers 81
Fengshun Lu, Kaijun Ren, Junqiang Song, and Jinjun Chen
Acknowledgments 94
References 94
6. Diagnosability of Multiprocessor Systems 97
Chia-Wei Lee and Sun-Yuan Hsieh
References 122
7. A Performance Analysis Methodology for MultiCore, Multithreaded Processors 125
Miao Ju, Hun Jung, and Hao Che
References 141
8. The Future in Mobile Multicore Computing 145
Blake Hurd, Chiu C. Tan, and Jie Wu
References 155
9. Modeling and Algorithms for Scalable and Energy-Efficient Execution on Multicore Systems 157
Dong Li, Dimitrios S. Nikolopoulos, and Kirk W. Cameron
References 182
10. Cost Optimization for Scalable Communication in Wireless Networks with Movement-Based Location Management 185
Keqin Li
References / 206
11. A Framework for Semiautomatic Explicit Parallelization 209
Ritu Arora, Purushotham Bangalore, and Marjan Mernik
References 224
12. Fault Tolerance and Transmission Reliability in Wireless Networks 227
Wolfgang W. Bein and Doina Bein
References / 251
13. Optimizing and Tuning Scientifi c Codes 255
Qing Yi
Acknowledgments 273
References 273
14. Privacy and Confi dentiality in Cloud Computing 277
Khaled M. Khan and Qutaibah Malluhi
Acknowledgments 288
References 288
15. Reputation Management Systems for Peer-to-Peer Networks 291
Fang Qi, Haiying Shen, Harrison Chandler, Guoxin Liu, and Ze Li
Acknowledgments 317
References 317
16. Toward a Secure Fragment Allocation of Files in Heterogeneous Distributed Systems 321
Yun Tian, Mohammed I. Alghamdi, Xiaojun Ruan, Jiong Xie, and Xiao Qin
Acknowledgments 341
References 341
17. Adopting Compression in Wireless Sensor Networks 343
Xi Deng and Yuanyuan Yang
References 363
18. GFOG: Green and Flexible Opportunistic Grids 365
Harold Castro, Mario Villamizar, German Sotelo, Cesar O. Diaz, Johnatan Pecero, Pascal Bouvry, and Samee U. Khan
References 382
19. Maximizing Real-Time System Utilization by Adjusting Task Computation Times 387
Nasro Min-Allah, Samee Ullah Khan, Yongji Wang, Joanna Kolodziej, and Nasir Ghani
Acknowledgments 393
References 393
20. Multilevel Exploration of the Optimization Landscape through Dynamical Fitness for Grid Scheduling 395
Joanna Kolodziej
References 417
21. Implementing Pointer Jumping for Exact Inference on Many-Core Systems 419
Yinglong Xia, Nam Ma, and Viktor K. Prasanna
References 435
22. Performance Optimization of Scientifi c Applications Using an Autonomic Computing Approach 437
Ioana Banicescu, Florina M. Ciorba, and Srishti Srivastava
Acknowledgments 463
References 463
23. A Survey of Techniques for Improving Search Engine Scalability through Profi ling, Prediction, and Prefetching of Query Results 467
C. Shaun Wagner, Sahra Sedigh, Ali R. Hurson, and Behrooz Shirazi
Appendix A Comparative Analysis of Comparison Algorithms 498
Appendix B Most Popular Searches 501
References 502
24. KNN Queries in Mobile Sensor Networks 507
Wei-Guang Teng and Kun-Ta Chuang
References 520
25. Data Partitioning for Designing and Simulating Efficient Huge Databases 523
Ladjel Bellatreche, Kamel Boukhalfa, Pascal Richard, and Soumia Benkrid
References 560
26. Scalable Runtime Environments for Large-Scale Parallel Applications 563
Camille Coti and Franck Cappello
References 587
27. Increasing Performance through Optimization on APU 591
Matthew Doerksen, Parimala Thulasiraman, and Ruppa Thulasiram
Appendix 609
References 612
28. Toward Optimizing Cloud Computing: An Example of Optimization under Uncertainty 613
Vladik Kreinovich
Acknowledgments 625
Appendix: Description of Expenses Related to Cloud Computing 626
References 626
29. Modeling of Scalable Embedded Systems 629
Arslan Munir, Sanjay Ranka, and Ann Gordon-Ross
Acknowledgments 655
References 655
30. Scalable Service Composition in Pervasive Computing 659
Joanna Siebert and Jiannong Cao
References 671
31. Virtualization Techniques for Graphics Processing Units 675
Pavan Balaji, Qian Zhu, and Wu-Chun Feng
References 697
32. Dense Linear Algebra on Distributed Heterogeneous Hardware with a Symbolic DAG Approach 699
George Bosilca, Aurelien Bouteiller, Anthony Danalis, Thomas Herault, Piotr Luszczek, and Jack J. Dongara
References 733
33. Fault-Tolerance Techniques for Scalable Computing 737
Pavan Balaji, Darius Buntinas, and Dries Kimpe
References 753
34. Parallel Programming Models for Scalable Computing 759
James Dinan and Pavan Balaji
Acknowledgment 775
References 775
35. Grid Simulation Tools for Job Scheduling and Data File Replication 777
Javid Taheri, Albert Y. Zomaya, and Samee U. Khan
References 795
Index 799