13. HiPC 2006: Bangalore, India

Keynote Addresses

• Pierre Fraigniaud:
  Navigability of Small World Networks. 1
  
• Dennis Gannon:
  Opportunities and Challenges for Future Generation Grid Research. 2-3
  
• Ken Kennedy:
  Software Challenges for Multicore Computing. 4
  
• Gene Myers:
  Imaging-Based Systems Biology. 5
  
• Jeffrey Wadsworth:
  Advanced Scientific Computing: An Extraordinary Tool for Extraordinary Science. 6
  
• Zhiwei Xu:
  High-Performance Computing for the Masses. 7
  

Banquet Speech

• Harrick Vin:
  Conquering Complexity in Information Systems. 8
  

Best Papers

• Akshat Verma, Sandeep Sen:
  Algorithmic Ramifications of Prefetching in Memory Hierarchy. 9-21
  
• Haakon Dybdahl, Per Stenström, Lasse Natvig:
  A Cache-Partitioning Aware Replacement Policy for Chip Multiprocessors. 22-34
  

Scheduling and Load Balancing

• Tao Xie, Xiao Qin:
  A Security-Oriented Task Scheduler for Heterogeneous Distributed Systems. 35-46
  
• Jie Hu, Raymond Klefstad:
  Minimizing Average Response Time for Scheduling Stochastic Workload in Heterogeneous Computational Grids. 47-59
  
• Anthony Sulistio, Wolfram Schiffmann, Rajkumar Buyya:
  Advanced Reservation-Based Scheduling of Task Graphs on Clusters. 60-71
  
• Ruchir Shah, Bharadwaj Veeravalli, Manoj Misra:
  Estimation Based Load Balancing Algorithm for Data-Intensive Heterogeneous Grid Environments. 72-83
  
• Raúl Martínez, Francisco José Alfaro, José L. Sánchez:
  Improving the Flexibility of the Deficit Table Scheduler. 84-97
  

Architectures

• Vimal K. Reddy, Richard K. Sawyer, Edward F. Gehringer:
  A Cache-Pinning Strategy for Improving Generational Garbage Collection. 98-110
  
• Darshan D. Thaker, Tzvetan S. Metodi, Frederic T. Chong:
  A Realizable Distributed Ion-Trap Quantum Computer. 111-122
  
• Ravishankar Rao, Justin Wenck, Diana Franklin, Rajeevan Amirtharajah, Venkatesh Akella:
  Segmented Bitline Cache: Exploiting Non-uniform Memory Access Patterns. 123-134
  
• Joseph J. Sharkey, Nayef Abu-Ghazeleh, Dmitry V. Ponomarev, Kanad Ghose, Aneesh Aggarwal:
  Trade-Offs in Transient Fault Recovery Schemes for Redundant Multithreaded Processors. 135-147
  
• Venkatesan Packirisamy, Shengyue Wang, Antonia Zhai, Wei-Chung Hsu, Pen-Chung Yew:
  Supporting Speculative Multithreading on Simultaneous Multithreaded Processors. 148-158
  

Network and Distributed Algorithms

• Stefan Schmid, Roger Wattenhofer:
  Dynamic Internet Congestion with Bursts. 159-170
  
• Eddy Caron, Frederic Desprez, Charles Fourdrignier, Franck Petit, Cédric Tedeschi:
  A Repair Mechanism for Fault-Tolerance for Tree-Structured Peer-to-Peer Systems. 171-182
  
• Rachel P. Villacorta, Cedric Angelo M. Festin:
  Utility-Based Adaptation of RED Parameters. 183-192
  
• Navid Imani, Hamid Sarbazi-Azad, Albert Y. Zomaya:
  Capturing an Intruder in Product Networks. 193-204
  
• Vinayaka Pandit, Hui-bo Ji:
  Efficient In-Network Evaluation of Multiple Queries. 205-216
  

Application Software

• Rahul, D. Chakraborty, A. Dutta:
  Island Model Parallel Genetic Algorithm for Optimization of Symmetric FRP Laminated Composites. 217-228
  
• Li Zhang, Manish Parashar, Scott Klasky:
  Experiments with Wide Area Data Coupling Using the Seine Coupling Framework. 229-241
  
• Ravi Reddy, Alexey L. Lastovetsky:
  HeteroMPI+ScaLAPACK: Towards a ScaLAPACK (Dense Linear Solvers) on Heterogeneous Networks of Computers. 242-253
  
• Rajesh K. Bawa, Srinivasan Natesan:
  Parallel Implementation of a Spline Based Computational Approach for Singular Perturbation Problems. 254-262
  
• Thomas Friese, Matthew Smith, Bernd Freisleben, Julian Reichwald, Thomas Barth, Manfred Grauer:
  Collaborative Grid Process Creation Support in an Engineering Domain. 263-276
  

Network Services

• Yu Hua, Bin Xiao:
  A Multi-attribute Data Structure with Parallel Bloom Filters for Network Services. 277-288
  
• Srihari Makineni, Ravishankar R. Iyer, Partha Sarangam, Donald Newell, Li Zhao, Ramesh Illikkal, Jaideep Moses:
  Receive Side Coalescing for Accelerating TCP/IP Processing. 289-300
  
• Jian Liang, Aniruddha Bohra, Hui Zhang, Samrat Ganguly, Rauf Izmailov:
  Minimizing Metadata Access Latency in Wide Area Networked File Systems. 301-312
  
• Florence T. Balagtas, Cedric Angelo M. Festin:
  Connecting Pervasive Frameworks Through Mediation. 313-325
  
• Divyashikha Sethia, Huzur Saran:
  Error Resilient Video Streaming for Heterogeneous Networks. 326-337
  

Applications

• Joseph Antony, Pete P. Janes, Alistair P. Rendell:
  Exploring Thread and Memory Placement on NUMA Architectures: Solaris and Linux, UltraSPARC/FirePlane and Opteron/HyperTransport. 338-352
  
• Sanjeev Baskiyar, Kiran Kumar Palli:
  Low Power Scheduling of DAGs to Minimize Finish Times. 353-362
  
• Weiguo Liu, Bertil Schmidt, Gerrit Voss, Wolfgang Müller-Wittig:
  GPU-ClustalW: Using Graphics Hardware to Accelerate Multiple Sequence Alignment. 363-374
  
• Wontae Hwang, Dongseung Kim:
  Load Balanced Block Lanczos Algorithm over GF(2) for Factorization of Large Keys. 375-386
  
• Meiqiu Wang, Vivek Sarin:
  Parallel Support Graph Preconditioners. 387-398
  

Ad-Hoc Networks

• Markose Thomas, Arobinda Gupta, Srinivasan Keshav:
  Group Based Routing in Disconnected Ad Hoc Networks. 399-410
  
• Ashish Pandey, Md. Nasir Ahmed, Nilesh Kumar, P. Gupta:
  A Hybrid Routing Scheme for Mobile Ad Hoc Networks with Mobile Backbones. 411-423
  
• B. Anirudh, Tamma Bheemarjuna Reddy, C. Siva Ram Murthy:
  K-Tree: A Multiple Tree Video Multicast Protocol for Ad Hoc Wireless Networks. 424-435
  
• S. Jayashree, C. Siva Ram Murthy:
  Towards Estimating Lifetime of Ad Hoc Wireless Networks. 436-447
  
• Imran Rao, Nomica Imran, PilWoo Lee, Eui-nam Huh, TaeChoong Chung:
  A Proxy Based Efficient Checkpointing Scheme for Fault Recovery in Mobile Grid System. 448-459
  

Systems Software

• Rahul Garg, Pradipta De:
  Impact of Noise on Scaling of Collectives: An Empirical Evaluation. 460-471
  
• Karthikeyan Vaidyanathan, Sundeep Narravula, Dhabaleswar K. Panda:
  DDSS: A Low-Overhead Distributed Data Sharing Substrate for Cluster-Based Data-Centers over Modern Interconnects. 472-484
  
• Sayantan Chakravorty, Celso L. Mendes, Laxmikant V. Kalé:
  Proactive Fault Tolerance in MPI Applications Via Task Migration. 485-496
  
• Rahul Nagpal, Y. N. Srikant:
  Exploring Energy-Performance Trade-Offs for Heterogeneous Interconnect Clustered VLIW Processors. 497-508
  
• Michael R. Hines, Jian Wang, Kartik Gopalan:
  Distributed Anemone: Transparent Low-Latency Access to Remote Memory. 509-521
  

Sensor Networks and Performance Evaluation

• Muralidhar Medidi, Roger A. Slaaen, Yuanyuan Zhou, Christopher J. Mallery, Sirisha Medidi:
  Scalable Localization in Wireless Sensor Networks. 522-533
  
• Kavitha Balasubramanian, G. Sudha Anil Kumar, G. Manimaran, Zhengdao Wang:
  A Novel Real-Time MAC Protocol Exploiting Spatial and Temporal Channel Diversity in Wireless Industrial Networks. 534-546
  
• Hyacinthe Nzigou Mamadou, Takeshi Nanri, Kazuaki Murakami:
  Collective Communication Costs Analysis over Gigabit Ethernet and InfiniBand. 547-559
  
• Zille Huma Kamal, Ajay K. Gupta, Leszek Lilien, Ashfaq A. Khokhar:
  An Efficient MAP Classifier for Sensornets. 560-571
  
• Myungho Lee, Yeonseung Ryu, Tae-Sun Chung, Neungsoo Park:
  Performance Evaluation of a Chip-MultiThreading Server for High Performance Computing Applications. 572-582
  

Routing and Data Management Algorithms

• Guojing Cong, Simone Sbaraglia:
  A Study on the Locality Behavior of Minimum Spanning Tree Algorithms. 583-594
  
• Chia-Hung Wang, Hsing Luh:
  A Precomputation-Based Scheme for QoS Routing and Fair Bandwidth Allocation. 595-606
  
• Mayur Deshpande, Nalini Venkatasubramanian, Sharad Mehrotra:
  Heuristics for Flash-Dissemination in Heterogenous Networks. 607-618
  
• Ohhoon Kwon, Taeseok Kim, Hyokyung Bahn, Kern Koh:
  B-PIC: A Novel Caching Scheme for Multimedia Streaming Servers. 619-628
  
• Pradeep Padala, Kang G. Shin:
  Gvu: A View-Oriented Framework for Data Management in Grid Environments. 629-640