33. ICPP 2004: Montreal, Quebec, Canada

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

Keynote Address

Mark D. Hill:
A Future of Parallel Computer Architectures. 2
Electronic Edition (link) BibTeX

Scheduling Tools

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

P2P Architecture

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

Compiler I

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

Performance Tools

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

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
Electronic Edition (link) BibTeX
Jiang Guo, Baochun Li:
Mitigating Information Asymmetries to Achieve Efficient Peer-to-Peer Queries. 91-98
Electronic Edition (link) BibTeX

Compiler II

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

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
Electronic Edition (link) BibTeX
Vicenç Beltran, David Carrera, Jordi Torres, Eduard Ayguadé:
Evaluating the Scalability of Java Event-Driven Web Servers. 134-142
Electronic Edition (link) BibTeX
Daniel Andresen, David Sexton, Kiran Devaram, Venkatesh Prasad Ranganath:
LYE: A High-Performance Caching SOAP Implementation. 143-150
Electronic Edition (link) BibTeX

Performance Evaluation I

Keith D. Underwood, Ron Brightwell:
The Impact of MPI Queue Usage on Message Latency. 152-160
Electronic Edition (link) BibTeX
Margaret L. Loper, Richard M. Fujimoto:
A Case Study in Exploiting Temporal Uncertainty in Parallel Simulations. 161-168
Electronic Edition (link) BibTeX
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
Electronic Edition (link) BibTeX

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
Electronic Edition (link) BibTeX
Gerald Sabin, Garima Kochhar, P. Sadayappan:
Job Fairness in Non-Preemptive Job Scheduling. 186-194
Electronic Edition (link) BibTeX
Julita Corbalán, Alejandro Duran, Jesús Labarta:
Dynamic Load Balancing of MPI+OpenMP Applications. 195-202
Electronic Edition (link) BibTeX

Keynote Address

Andrew A. Chien:
Taming Lambda's for Applications: The OptIPuter System Software. 204
Electronic Edition (link) BibTeX

Architecture I

Sun-Yuan Hsieh, Tien-Te Hsiao:
The k-valent Graph: A New Family of Cayley Graphs for Interconnection. 206-213
Electronic Edition (link) BibTeX
Enyue Lu, S. Q. Zheng:
Parallel Routing and Wavelength Assignment for Optical Multistage Interconnection Networks. 214-221
Electronic Edition (link) BibTeX
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
Electronic Edition (link) BibTeX

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
Electronic Edition (link) BibTeX
Ralf Hoffmann, Matthias Korch, Thomas Rauber:
Using Hardware Operations to Reduce the Synchronization Overhead of Task Pools. 241-249
Electronic Edition (link) BibTeX
Xipeng Shen, Chen Ding:
Adaptive Data Partition for Sorting Using Probability Distribution. 250-257
Electronic Edition (link) BibTeX

Cluster I

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

Architecture II

Nian-Feng Tzeng:
SPAL: A Speedy Packet Lookup Technique for High-Performance Routers. 284-291
Electronic Edition (link) BibTeX
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
Electronic Edition (link) BibTeX
Zhenghao Zhang, Yuanyuan Yang:
Distributed QoS-Aware Scheduling Algorithm for WDM Optical Interconnects with Arbitrary Wavelength Conversion Capability. 301-308
Electronic Edition (link) BibTeX

Network Services

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

Cluster II

Song Fu, Cheng-Zhong Xu:
Migration Decision for Hybrid Mobility in Reconfigurable Distributed Virtual Machines. 335-342
Electronic Edition (link) BibTeX
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
Electronic Edition (link) BibTeX
John Oleszkiewicz, Li Xiao, Yunhao Liu:
Parallel Network RAM: Effectively Utilizing Global Cluster Memory for Large Data-Intensive Parallel Programs. 353-360
Electronic Edition (link) BibTeX

Keynote Address

Ulrich Brüning, Wolfgang K. Giloi:
Future Building Blocks for Parallel Architectures. 363
Electronic Edition (link) BibTeX

Applications

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

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
Electronic Edition (link) BibTeX
Laxmikant V. Kalé, Sameer Kumar, Mani Potnuru, Jayant DeSouza, Sindhura Bandhakavi:
Faucets: Efficient Resource Allocation on the Computational Grid. 396-405
Electronic Edition (link) BibTeX
Seonho Kim, Jon B. Weissman:
A Genetic Algorithm Based Approach for Scheduling Decomposable Data Grid Applications. 406-413
Electronic Edition (link) BibTeX

Wireless: Mobile Systems

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

Algorithms

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

Embedded Systems

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

Wireless: Ad Hoc Networks

Weisheng Si, Chengzhi Li:
RMAC: A Reliable Multicast MAC Protocol for Wireless Ad Hoc Networks. 494-501
Electronic Edition (link) BibTeX
Chun Huang, Fei Dai, Jie Wu:
On-Demand Location-Aided QoS Routing in Ad Hoc Networks. 502-509
Electronic Edition (link) BibTeX
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
Electronic Edition (link) BibTeX

Programming Methodologies

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

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
Electronic Edition (link) BibTeX
Stephan Olariu, Rajendra Shirhatti, Albert Y. Zomaya:
OSCAR - An Opportunistic Call Admission Protocol for LEO Satellite Networks. 548-555
Electronic Edition (link) BibTeX

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
Electronic Edition (link) BibTeX
Yongjie Zheng, Alvin T. S. Chan:
MobiGATE: A Mobile Gateway Proxy for the Active Deployment of Transport Entities. 566-573
Electronic Edition (link) BibTeX