• 
  33rd International Conference on Parallel Processing (ICPP 2004), 15-18 August 2004, Montreal, Quebec, Canada. IEEE Computer Society 2004 ISBN 0-7695-2197-5

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