Scalable Computing and Communications

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