37. ICPP 2008: Portland, Oregon, USA

Communication and Data Dissemination in P2P Systems

• Chen Tian, Hongbo Jiang, Xue Liu, Wenyu Liu, Yi Wang:
  Towards Minimum Traffic Cost and Minimum Response Latency: A Novel Dynamic Query Protocol in Unstructured P2P Networks. 1-8
  
• Antonis Papadimitriou, Alex Delis:
  Flash Data Dissemination in Unstructured Peer-to-Peer Networks. 9-16
  
• Zhenhua Li, Jiannong Cao, Guihai Chen, Yan Liu:
  Fast Source Switching for Gossip-Based Peer-to-Peer Streaming. 17-24
  

Multi-Core Systems

• Kyriakos Stavrou, Marios Nikolaides, Demos Pavlou, Samer Arandi, Paraskevas Evripidou, Pedro Trancoso:
  TFlux: A Portable Platform for Data-Driven Multithreading on Commodity Multicore Systems. 25-34
  
• Kun-Yuan Hsieh, Yen-Chih Liu, Po-Wen Wu, Shou-Wei Chang, Jenq Kuen Lee:
  Enabling Streaming Remoting on Embedded Dual-Core Processors. 35-42
  
• Jia Zou, Zhiyong Liang, Yiqi Dai:
  Scalability Evaluation and Optimization of Multi-Core SIP Proxy Server. 43-50
  

Software Transactional Memory

• Christos Kotselidis, Mohammad Ansari, Kim Jarvis, Mikel Luján, Chris C. Kirkham, Ian Watson:
  DiSTM: A Software Transactional Memory Framework for Clusters. 51-58
  
• Michael F. Spear, Michael Silverman, Luke Dalessandro, Maged M. Michael, Michael L. Scott:
  Implementing and Exploiting Inevitability in Software Transactional Memory. 59-66
  
• Virendra J. Marathe, Michael F. Spear, Michael L. Scott:
  Scalable Techniques for Transparent Privatization in Software Transactional Memory. 67-74
  

Parallel Applications

• Ramakrishna Soma, Viktor K. Prasanna:
  Parallel Inferencing for OWL Knowledge Bases. 75-82
  
• Seunghwa Kang, David A. Bader:
  Optimizing JPEG2000 Still Image Encoding on the Cell Broadband Engine. 83-90
  
• Yingwu Zhu:
  Bandwidth-Efficient Continuous Query Processing over DHTs. 91-98
  

Job Scheduling

• Juan Carlos Saez, José Ignacio Gómez, Manuel Prieto:
  Improving Priority Enforcement via Non-Work-Conserving Scheduling. 99-106
  
• Thomas E. Carroll, Daniel Grosu:
  An Incentive-Compatible Mechanism for Scheduling Non-Malleable Parallel Jobs with Individual Deadlines. 107-114
  
• Xiuyi Zhou, Yi Xu, Yu Du, Youtao Zhang, Jun Yang:
  Thermal Management for 3D Processors via Task Scheduling. 115-122
  

Parallel Programming

• Stephen Olivier, Jan Prins:
  Scalable Dynamic Load Balancing Using UPC. 123-131
  
• Lin Gao, Quan Hoang Nguyen, Lian Li, Jingling Xue, Tin-Fook Ngai:
  Thread-Sensitive Modulo Scheduling for Multicore Processors. 132-140
  
• Jörg Dümmler, Thomas Rauber, Gudula Rünger:
  Mapping Algorithms for Multiprocessor Tasks on Multi-Core Clusters. 141-148
  

Fault Tolerance and Reliability

• Xiaopeng Fan, Jiannong Cao, Weigang Wu, Michel Raynal:
  On Modeling Fault Tolerance of Gossip-Based Reliable Multicast Protocols. 149-156
  
• Jiexing Gu, Ziming Zheng, Zhiling Lan, John White, Eva Hocks, Byung-Hoon Park:
  Dynamic Meta-Learning for Failure Prediction in Large-Scale Systems: A Case Study. 157-164
  
• Yuan He, Hao Ren, Yunhao Liu, Baijian Yang:
  On the Reliability of Large-Scale Distributed Systems A Topological View. 165-172
  

Simultaneous Multithreading Architectures

• Carmelo Acosta, Francisco J. Cazorla, Alex Ramírez, Mateo Valero:
  MFLUSH: Handling Long-Latency Loads in SMT On-Chip Multiprocessors. 173-181
  
• Jason Loew, Dmitry Ponomarev:
  Two-Level Reorder Buffers: Accelerating Memory-Bound Applications on SMT Architectures. 182-189
  
• Xin Fu, Wangyuan Zhang, Tao Li, José A. B. Fortes:
  Optimizing Issue Queue Reliability to Soft Errors on Simultaneous Multithreaded Architectures. 190-197
  

Grid Computing

• Yi-Fang Lin, Jan-Jan Wu, Pangfeng Liu:
  A List-Based Strategy for Optimal Replica Placement in Data Grid Systems. 198-205
  
• Yves Caniou, Eddy Caron, Ghislain Charrier, Andréea Chis, Frédéric Desprez, Eric Maisonnave:
  Ocean-Atmosphere Modelization over the Grid. 206-213
  
• Werner Mach, Erich Schikuta:
  Optimized Workflow Orchestration of Database Aggregate Operations on Heterogenous Grids. 214-221
  

Message Passing

• Lei Chai, Ping Lai, Hyun-Wook Jin, Dhabaleswar K. Panda:
  Designing an Efficient Kernel-Level and User-Level Hybrid Approach for MPI Intra-Node Communication on Multi-Core Systems. 222-229
  
• Robert Preissl, Thomas Köckerbauer, Martin Schulz, Dieter Kranzlmüller, Bronis R. de Supinski, Daniel J. Quinlan:
  Detecting Patterns in MPI Communication Traces. 230-237
  
• Heiner Litz, Holger Fröning, Mondrian Nüssle, Ulrich Brüning:
  VELO: A Novel Communication Engine for Ultra-Low Latency Message Transfers. 238-245
  

Scheduling Algorithms

• Anne Benoit, Mourad Hakem, Yves Robert:
  Realistic Models and Efficient Algorithms for Fault Tolerant Scheduling on Heterogeneous Platforms. 246-253
  
• Nagavijayalakshmi Vydyanathan, Ümit V. Çatalyürek, Tahsin M. Kurç, P. Sadayappan, Joel H. Saltz:
  A Duplication Based Algorithm for Optimizing Latency Under Throughput Constraints for Streaming Workflows. 254-261
  
• Nelson Nobrega, Leonardo De Assis, Francisco Vilar Brasileiro:
  Scheduling CPU-Intensive Grid Applications Using Partial Information. 262-269
  

Optimization for Parallelization

• Yunlian Jiang, Xipeng Shen:
  Adaptive Software Speculation for Enhancing the Cost-Efficiency of Behavior-Oriented Parallelization. 270-278
  
• Brian Armstrong, Rudolf Eigenmann:
  Application of Automatic Parallelization to Modern Challenges of Scientific Computing Industries. 279-286
  
• George Teodoro, Daniel Fireman, Dorgival Olavo Guedes Neto, Wagner Meira Jr., Renato Ferreira:
  Achieving Multi-Level Parallelism in the Filter-Labeled Stream Programming Model. 287-294
  

Interconnects

• Antonio Flores, Manuel E. Acacio, Juan L. Aragón:
  Address Compression and Heterogeneous Interconnects for Energy-Efficient High-Performance in Tiled CMPs. 295-303
  
• Sundeep Narravula, Hari Subramoni, Ping Lai, Ranjit Noronha, Dhabaleswar K. Panda:
  Performance of HPC Middleware over InfiniBand WAN. 304-311
  
• Hector Montaner, Federico Silla, Vicente Santonja, José Duato:
  Network Reconfiguration Suitability for Scientific Applications. 312-319
  

Cluster Computing

• Sameer Kumar, Yogish Sabharwal, Rahul Garg, Philip Heidelberger:
  Optimization of All-to-All Communication on the Blue Gene/L Supercomputer. 320-329
  
• Karthik Ganesan, Lizy Kurian John, Valentina Salapura, James C. Sexton:
  A Performance Counter Based Workload Characterization on Blue Gene/P. 330-337
  
• Sudip Seal, Michael Moody, Anna Ceguerra, Simon Ringer, Krishna Rajan, Srinivas Aluru:
  Tracking Nanostructural Evolution in Alloys: Large-Scale Analysis of Atom Probe Tomography Data on Blue Gene/L. 338-345
  

Parallel Algorithms

• Benjamin G. Jackson, Srinivas Aluru:
  Parallel Construction of Bidirected String Graphs for Genome Assembly. 346-353
  
• Dmitry Korkin, Qingguo Wang, Yi Shang:
  An Efficient Parallel Algorithm for the Multiple Longest Common Subsequence (MLCS) Problem. 354-363
  
• Thomas M. DuBois, Bryant Lee, Yi Wang, Marc Olano, Uzi Vishkin:
  XMT-GPU: A PRAM Architecture for Graphics Computation. 364-372
  

Network Algorithms

• Charles B. Ward, Nathan M. Wiegand, Phillip G. Bradford:
  A Distributed Context-Free Language Constrained Shortest Path Algorithm. 373-380
  
• Mark Sims, Gennaro Cordasco, Arnold L. Rosenberg:
  On Clustering Tasks in IC-Optimal Dags. 381-388
  
• Yamin Li, Shietung Peng, Wanming Chu:
  Prefix Computation and Sorting in Dual-Cube. 389-396
  

OS/Resource Management

• Claude Evéquoz:
  Non-Blocking Concurrent FIFO Queues with Single Word Synchronization Primitives. 397-405
  
• Hongzhong Zheng, Jiang Lin, Zhao Zhang, Zhichun Zhu:
  Memory Access Scheduling Schemes for Systems with Multi-Core Processors. 406-413
  
• Qian Zhu, Gagan Agrawal:
  Resource Allocation for Distributed Streaming Applications. 414-421
  
• Yong Chen, Surendra Byna, Xian-He Sun, Rajeev Thakur, William Gropp:
  2008 International Conference on Parallel Processing September 8-12, 2008 Portland, Oregon Exploring Parallel I/O Concurrency with Speculative Prefetching. 422-429
  

Parallel Simulations

• Guillermo Vigueras, Miguel Lozano, Carlos Perez, Juan M. Orduña:
  A Scalable Architecture for Crowd Simulation: Implementing a Parallel Action Server. 430-437
  
• Lijun Li, Carl Tropper:
  A Multiway Partitioning Algorithm for Parallel Gate Level Verilog Simulation. 438-445
  
• Sangyeun Cho, Socrates Demetriades, Shayne Evans, Lei Jin, Hyunjin Lee, Kiyeon Lee, Michael Moeng:
  TPTS: A Novel Framework for Very Fast Manycore Processor Architecture Simulation. 446-453
  

Network Resource Management

• Hao Yang, Fan Ye, Zhen Liu:
  A Replication Overlay Assisted Resource Discovery Service for Federated Systems. 454-461
  
• Ranjit Noronha, Dhabaleswar K. Panda:
  IMCa: A High Performance Caching Front-End for GlusterFS on InfiniBand. 462-469
  
• Yilin Wang, Edward Chan, Wenzhong Li, Sanglu Lu:
  Location Dependent Cooperative Caching in MANET. 470-477
  

Architecture

• Martin Thuresson, Per Stenström:
  Accommodation of the Bandwidth of Large Cache Blocks Using Cache/Memory Link Compression. 478-486
  
• Lei Jin, Sangyeun Cho:
  Taming Single-Thread Program Performance on Many Distributed On-Chip L2 Caches. 487-494
  
• Berkin Özisikyilmaz, Gokhan Memik, Alok N. Choudhary:
  Machine Learning Models to Predict Performance of Computer System Design Alternatives. 495-502
  

Numerical Parallel Algorithms

• Aydin Buluç, John R. Gilbert:
  Challenges and Advances in Parallel Sparse Matrix-Matrix Multiplication. 503-510
  
• Kornilios Kourtis, Georgios I. Goumas, Nectarios Koziris:
  Improving the Performance of Multithreaded Sparse Matrix-Vector Multiplication Using Index and Value Compression. 511-519
  
• David A. Bader, Aparna Chandramowlishwaran, Virat Agarwal:
  On the Design of Fast Pseudo-Random Number Generators for the Cell Broadband Engine and an Application to Risk Analysis. 520-527
  

Algorithms

• Arnold L. Rosenberg:
  Cellular ANTomata: Food-Finding and Maze-Threading. 528-535
  
• Guojing Cong, Sreedhar B. Kodali, Sriram Krishnamoorthy, Doug Lea, Vijay A. Saraswat, Tong Wen:
  Solving Large, Irregular Graph Problems Using Adaptive Work-Stealing. 536-545
  

File Systems and I/O

• Jianhui Yue, Yifeng Zhu, Zhao Cai:
  Impacts of Indirect Blocks on Buffer Cache Energy Efficiency. 546-553
  
• Peng Gu, Jun Wang, Robert Ross:
  Bridging the Gap Between Parallel File Systems and Local File Systems: A Case Study with PVFS. 554-561
  
• Weikuan Yu, Jeffrey S. Vetter:
  ParColl: Partitioned Collective I/O on the Cray XT. 562-569
  

Software Tools

• Robert Niewiadomski, José Nelson Amaral, Duane Szafron:
  The MAP3S Static-and-Regular Mesh Simulation and Wavefront Parallel-Programming Patterns. 570-577
  
• Dong H. Ahn, Dorian C. Arnold, Bronis R. de Supinski, Gregory L. Lee, Barton P. Miller, Martin Schulz:
  Overcoming Scalability Challenges for Tool Daemon Launching. 578-585
  
• James Dinan, Sriram Krishnamoorthy, D. Brian Larkins, Jarek Nieplocha, P. Sadayappan:
  Scioto: A Framework for Global-View Task Parallelism. 586-593
  

Routing

• Andres Mejia, Jose Flich, José Duato:
  On the Potentials of Segment-Based Routing for NoCs. 594-603
  
• Ze Li, Haiying Shen:
  Utility-Based Distributed Routing in Intermittently Connected Networks. 604-611
  
• Dong Xiang, Qi Wang, Yi Pan:
  Deadlock-Free Fully Adaptive Routing in Tori Based on a New Virtual Network Partitioning Scheme. 612-619
  

Parallel Computing

• Chao Wang, Zhe Zhang, Sudharshan S. Vazhkudai, Xiaosong Ma, Frank Mueller:
  On-the-Fly Recovery of Job Input Data in Supercomputers. 620-627
  
• Chuntao Hong, Wenguang Chen, Weimin Zheng, Jiulong Shan, Yurong Chen, Yimin Zhang:
  Parallelization and Characterization of Probabilistic Latent Semantic Analysis. 628-635
  
• Jiaqi Zhang, Zhiyi Huang, Wenguang Chen, Qihang Huang, Weimin Zheng:
  Maotai: View-Oriented Parallel Programming on CMT Processors. 636-643
  

Search and Security in P2P Systems

• Yu Hua, Bin Xiao, Dan Feng, Bo Yu:
  Bounded LSH for Similarity Search in Peer-to-Peer File Systems. 644-651
  
• Sirui Yang, Hai Jin, Bo Li, Xiaofei Liao, Hong Yao, Xuping Tu:
  The Content Pollution in Peer-to-Peer Live Streaming Systems: Analysis and Implications. 652-659
  
• Haiying Shen:
  GeWave: Geographically-Aware Wave for File Consistency Maintenance in P2P Systems. 660-667