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