33. ICPP 2004: Montreal, Quebec, Canada

Keynote Address

• Mark D. Hill:
  A Future of Parallel Computer Architectures. 2
  

Scheduling Tools

• Cong Du, Sumonto Ghosh, Shashank Shankar, Xian-He Sun:
  A Runtime System for Autonomic Rescheduling of MPI Programs. 4-11
  
• Terry Wilmarth, Laxmikant V. Kalé:
  POSE: Getting Over Grainsize in Parallel Discrete Event Simulation. 12-19
  

P2P Architecture

• Yingwu Zhu, Yiming Hu:
  TAP: A Novel Tunneling Approach for Anonymity in Structured P2P Systems. 21-28
  
• Zhenyun Zhuang, Yunhao Liu, Li Xiao:
  Dynamic Layer Management in Super-Peer Architectures. 29-36
  

Compiler I

• Christophe Lemuet, William Jalby, Sid Ahmed Ali Touati:
  Improving Load/Store Queues Usage in Scientific Computing. 38-45
  
• Yonghong Song, Zhiyuan Li:
  Applying Array Contraction to a Sequence of DOALL Loops. 46-53
  

Performance Tools

• Mohamed S. Mansour, Matthew Wolf, Karsten Schwan:
  StreamGen: A Workload Generation Tool for Distributed Information Flow Applications. 55-62
  
• Fengguang Song, Felix Wolf, Nikhil Bhatia, Jack Dongarra, Shirley Moore:
  An Algebra for Cross-Experiment Performance Analysis. 63-72
  
• Paul A. S. Ward, Tao Huang, David J. Taylor:
  Clustering Strategies for Cluster Timestamps. 73-81
  

P2P Information Sharing

• Chi-Yin Chow, Hong Va Leong, Alvin T. S. Chan:
  Group-Based Cooperative Cache Management for Mobile Clients in a Mobile Environment. 83-90
  
• Jiang Guo, Baochun Li:
  Mitigating Information Asymmetries to Achieve Efficient Peer-to-Peer Queries. 91-98
  

Compiler II

• Yijun Yu, Erik H. D'Hollander:
  Non-Uniform Dependences Partitioned by Recurrence Chains. 100-107
  
• Yiran Wang, Li Chen, Zhaoqing Zhang:
  Global Partial Replicate Computation Partitioning. 108-115
  
• Yin Ma, Steve Carr, Rong Ge:
  Low-Cost Register-Pressure Prediction for Scalar Replacement Using Pseudo-Schedules. 116-124
  

Grid: High Performance

• Soo-Young Lee, Jun Huang:
  Effects of Spatial and Temporal Heterogeneity of Channel Bandwidth on Performance of Individual Messages in Heterogeneous Communication Networks. 126-133
  
• Vicenç Beltran, David Carrera, Jordi Torres, Eduard Ayguadé:
  Evaluating the Scalability of Java Event-Driven Web Servers. 134-142
  
• Daniel Andresen, David Sexton, Kiran Devaram, Venkatesh Prasad Ranganath:
  LYE: A High-Performance Caching SOAP Implementation. 143-150
  

Performance Evaluation I

• Keith D. Underwood, Ron Brightwell:
  The Impact of MPI Queue Usage on Message Latency. 152-160
  
• Margaret L. Loper, Richard M. Fujimoto:
  A Case Study in Exploiting Temporal Uncertainty in Parallel Simulations. 161-168
  
• Benjamin C. Lee, Richard W. Vuduc, James Demmel, Katherine A. Yelick:
  Performance Models for Evaluation and Automatic Tuning of Symmetric Sparse Matrix-Vector Multiply. 169-176
  

OS/Resource Management

• Shoukat Ali, Anthony A. Maciejewski, Howard Jay Siegel, Jong-Kook Kim:
  Robust Resource Allocation for Sensor-Actuator Distributed Computing Systems. 178-185
  
• Gerald Sabin, Garima Kochhar, P. Sadayappan:
  Job Fairness in Non-Preemptive Job Scheduling. 186-194
  
• Julita Corbalán, Alejandro Duran, Jesús Labarta:
  Dynamic Load Balancing of MPI+OpenMP Applications. 195-202
  

Keynote Address

• Andrew A. Chien:
  Taming Lambda's for Applications: The OptIPuter System Software. 204
  

Architecture I

• Sun-Yuan Hsieh, Tien-Te Hsiao:
  The k-valent Graph: A New Family of Cayley Graphs for Interconnection. 206-213
  
• Enyue Lu, S. Q. Zheng:
  Parallel Routing and Wavelength Assignment for Optical Multistage Interconnection Networks. 214-221
  
• María Engracia Gómez, Jose Flich, Pedro López, Antonio Robles, José Duato, Nils Agne Nordbotten, Olav Lysne, Tor Skeie:
  An Effective Fault-Tolerant Routing Methodology for Direct Networks. 222-231
  

Performance Evaluation II

• Chin-Fu Kuo, Ya-Shu Chen, Tei-Wei Kuo, Phone Lin, Cheng Chang:
  Probabilistic Real-Time Guarantees for Component-Oriented Phased Array Radars. 233-240
  
• Ralf Hoffmann, Matthias Korch, Thomas Rauber:
  Using Hardware Operations to Reduce the Synchronization Overhead of Task Pools. 241-249
  
• Xipeng Shen, Chen Ding:
  Adaptive Data Partition for Sorting Using Probability Distribution. 250-257
  

Cluster I

• Wei Du, Gagan Agrawal:
  Packet Size Optimization for Supporting Coarse-Grained Pipelined Parallelism. 259-266
  
• Olivier Beaumont, Arnaud Legrand, Loris Marchal, Yves Robert:
  Complexity Results and Heuristics for Pipelined Multicast Operations on Heterogeneous Platforms. 267-274
  
• Sayantan Sur, Hyun-Wook Jin, Dhabaleswar K. Panda:
  Efficient and Scalable All-to-All Personalized Exchange for InfiniBand-Based Clusters. 275-282
  

Architecture II

• Nian-Feng Tzeng:
  SPAL: A Speedy Packet Lookup Technique for High-Performance Routers. 284-291
  
• Padma Apparao, Ravi R. Iyer, Ricardo Morin, Naren Nayak, Mahesh Bhat, David Halliwell, William Steinberg:
  Architectural Characterization of an XML-Centric Commercial Server Workload. 292-300
  
• Zhenghao Zhang, Yuanyuan Yang:
  Distributed QoS-Aware Scheduling Algorithm for WDM Optical Interconnects with Arbitrary Wavelength Conversion Capability. 301-308
  

Network Services

• Ming Zhang, Qing Yang:
  BUCS - A Bottom-Up Cache Structure for Networked Storage Servers. 310-317
  
• Deng Pan, Yuanyuan Yang:
  FIFO Based Multicast Scheduling Algorithm for VOQ Packet Switches. 318-325
  
• Guojun Wang, Jiannong Cao, Keith C. C. Chan:
  RGB: A Scalable and Reliable Group Membership Protocol in Mobile Internet. 326-333
  

Cluster II

• Song Fu, Cheng-Zhong Xu:
  Migration Decision for Hybrid Mobility in Reconfigurable Distributed Virtual Machines. 335-342
  
• Yau-Ming Sun, Chih-Hsueh Yang, Yeh-Ching Chung, Tai-Yi Huang:
  An Efficient Deadlock-Free Tree-Based Routing Algorithm for Irregular Wormhole-Routed Networks Based on the Turn Model. 343-352
  
• John Oleszkiewicz, Li Xiao, Yunhao Liu:
  Parallel Network RAM: Effectively Utilizing Global Cluster Memory for Large Data-Intensive Parallel Programs. 353-360
  

Keynote Address

• Ulrich Brüning, Wolfgang K. Giloi:
  Future Building Blocks for Parallel Architectures. 363
  

Applications

• Ruoming Jin, Karthik Vaidyanathan, Ge Yang, Gagan Agrawal:
  Using Tiling to Scale Parallel Data Cube Construction. 365-372
  
• Mehmet F. Su, Ihab El-Kady, David A. Bader, Shawn-Yu Lin:
  A Novel FDTD Application Featuring OpenMP-MPI Hybrid Parallelization. 373-379
  
• Hemant Mahawar, Vivek Sarin:
  Parallel Software for Inductance Extraction. 380-386
  

Grid: Resource Management

• Mohammed Eltayeb, Atakan Dogan, Füsun Özgüner:
  A Data Scheduling Algorithm for Autonomous Distributed Real-Time Applications in Grid Computing. 388-395
  
• Laxmikant V. Kalé, Sameer Kumar, Mani Potnuru, Jayant DeSouza, Sindhura Bandhakavi:
  Faucets: Efficient Resource Allocation on the Computational Grid. 396-405
  
• Seonho Kim, Jon B. Weissman:
  A Genetic Algorithm Based Approach for Scheduling Decomposable Data Grid Applications. 406-413
  

Wireless: Mobile Systems

• Hanping Lufei, Sivakumar Sellamuthu, Sharun Santhosh, Weisong Shi:
  Application-Aware Service Differentiation in PAWNs. 415-422
  
• Amol Bakshi, Viktor K. Prasanna:
  Algorithm Design and Synthesis for Wireless Sensor Networks. 423-430
  
• Xiliang Zhong, Cheng-Zhong Xu:
  A Reliable Connection Migration Mechanism for Synchronous Transient Communication in Mobile Codes. 431-438
  

Algorithms

• Bingjun Sun, Ali R. Hurson, John Hannan:
  Energy-Efficient Scheduling Algorithms of Object Retrieval on Indexed Parallel Broadcast Channels. 440-447
  
• Guojing Cong, David A. Bader:
  The Euler Tour Technique and Parallel Rooted Spanning Tree. 448-457
  
• Zhenghao Zhang, Yuanyuan Yang:
  Optimal Parallel Scheduling Algorithm for WDM Optical Interconnects with Recirculating Buffering. 458-465
  

Embedded Systems

• Sanjoy K. Baruah:
  Partitioning Real-Time Tasks among Heterogeneous Multiprocessors. 467-474
  
• Qingfeng Zhuge, Zili Shao, Edwin Hsing-Mean Sha:
  Timing Optimization of Nested Loops Considering Code Size for DSP Applications. 475-482
  
• Naraig Manjikian, Huang Jin, James Reed, Nathan Cordeiro:
  Architecture and Implementation of Chip Multiprocessors: Custom Logic Components and Software for Rapid Prototyping. 483-492
  

Wireless: Ad Hoc Networks

• Weisheng Si, Chengzhi Li:
  RMAC: A Reliable Multicast MAC Protocol for Wireless Ad Hoc Networks. 494-501
  
• Chun Huang, Fei Dai, Jie Wu:
  On-Demand Location-Aided QoS Routing in Ad Hoc Networks. 502-509
  
• Jiannong Cao, Daniel C. K. Tse, Alvin T. S. Chan:
  PDAgent: A Platform for Developing and Deploying Mobile Agent-Enabled Applications for Wireless Devices. 510-517
  

Programming Methodologies

• Juan Fernández, Eitan Frachtenberg, Fabrizio Petrini:
  Architectural Support for System Software on Large-Scale Clusters. 519-528
  
• Adam Welc, Antony L. Hosking, Suresh Jagannathan:
  Preemption-Based Avoidance of Priority Inversion for Java. 529-538
  

Multimedia

• Daniel Etiemble, Lionel Lacassagne:
  16-Bit FP Sub-Word Parallelism to Facilitate Compiler Vectorization and Improve Performance of Image and Media Processing. 540-547
  
• Stephan Olariu, Rajendra Shirhatti, Albert Y. Zomaya:
  OSCAR - An Opportunistic Call Admission Protocol for LEO Satellite Networks. 548-555
  

Proxy in Wireless Systems

• Michael Gundlach, Sarah Doster, Haijin Yan, David K. Lowenthal, Scott A. Watterson, Surendar Chandra:
  Dynamic, Power-Aware Scheduling for Mobile Clients Using a Transparent Proxy. 557-565
  
• Yongjie Zheng, Alvin T. S. Chan:
  MobiGATE: A Mobile Gateway Proxy for the Active Deployment of Transport Entities. 566-573