The Community for Technology Leaders
Parallel and Distributed Processing Symposium, International (2005)
Denver, Colorado
Apr. 4, 2005 to Apr. 8, 2005
ISSN: 1530-2075
ISBN: 0-7695-2312-9
TABLE OF CONTENTS
Tuesday Keynote Speech
Session 1: Power Management

Exploring the Energy-Time Tradeoff in MPI Programs on a Power-Scalable Cluster (Abstract)

Nandini Kappiah , North Carolina State University
Rob Springer , The University of Georgia
Vincent W. Freeh , North Carolina State University
David K. Lowenthal , The University of Georgia
Feng Pan , North Carolina State University
pp. 4a

Software-Directed Disk Power Management for Scientific Applications (Abstract)

A. Choudhary , Northwestern University, Evanston, IL
S. W. Son , Pennsylvania State University, University Park, PA
M. Kandemir , Pennsylvania State University, University Park, PA
pp. 4b

Exploiting Barriers to Optimize Power Consumption of CMPs (Abstract)

Mahmut Kandemir , The Pennsylvania State University, University Park, PA
Mary Jane Irwin , The Pennsylvania State University, University Park, PA
Chun Liu , The Pennsylvania State University, University Park, PA
Anand Sivasubramaniam , The Pennsylvania State University, University Park, PA
pp. 5a

Power Saving in Regular Interconnection Networks Built with High-Degree Switches (Abstract)

Pedro L?pez , Universidad Polit?cnica de Valencia, Spain
Marina Alonso , Universidad Polit?cnica de Valencia, Spain
Vicente Santonja , Universidad Polit?cnica de Valencia, Spain
Jos? Duato , Universidad Polit?cnica de Valencia, Spain
Juan-Miguel Mart?nez , Universidad Polit?cnica de Valencia, Spain
pp. 5b

Dynamic Power-Aware Scheduling Algorithms for Real-Time Task Sets with Fault-Tolerance in Parallel and Distributed Computing Environment (Abstract)

Qing-Hua Li , Huazhong University of Science & Technology, China
Jian-Jun Han , Huazhong University of Science & Technology, China
pp. 6
Session 2: Numerical and Out-of-Core Algorithms

Prioritized Multiplicative Schwarz Procedures for Solving Linear Systems (Abstract)

Quinn Snell , Brigham Young University, Utah
David Wingate , Brigham Young University, Utah
Kevin Seppi , Brigham Young University, Utah
Nathaniel Powell , Brigham Young University, Utah
pp. 8a

Fast and Scalable Parallel Matrix Computations on Distributed Memory Systems (Abstract)

Keqin Li , State University of New York, New Paltz
pp. 8b

Fast All Nearest Neighbor Algorithms from Image Processing Perspective (Abstract)

Shi-Jinn Horng , National Taiwan University of Science and Technology, Taipei
Yuh-Rau Wang , St. John's & St. Mary's Institute of Technology, Taiwan
Hung-Chang Chan , National Taiwan University of Science and Technology, Taipei
pp. 9a

PDM Sorting Algorithms That Take A Small Number of Passes (Abstract)

Sandeep Sen , IIT, New Delhi
Sanguthevar Rajasekaran , University of Connecticut, Storrs, CT
pp. 10
Session 3: Grids, Web Services and Component Architectures

Exploiting WSRF and WSRF.NET for Remote Job Execution in Grid Environments (Abstract)

Glenn Wasson , University of Virginia, Charlottesville, VA
Marty Humphrey , University of Virginia, Charlottesville, VA
pp. 12a

SPHINX: A Fault-Tolerant System for Scheduling in Dynamic Grid Environments (Abstract)

Paul Avery , University of Florida
Jang-uk In , University of Florida
Sanjay Ranka , University of Florida
Richard Cavanaugh , University of Florida
Laukik Chitnis , University of Florida
Mandar Kulkarni , University of Florida
pp. 12b

On the Optimal Placement of Secure Data Objects over Internet (Abstract)

Qingkai Ma , University of Texas at Dallas
Peng Li , University of Texas at Dallas
Farokh B. Bastani , University of Texas at Dallas
Manghui Tu , University of Texas at Dallas
I-Ling Yen , University of Texas at Dallas
pp. 14
Session 4: Algorithms and Load Balancing

A Highly Parallel Algorithm for the Numerical Simulation of Unsteady Diffusion Processes (Abstract)

Yu Zhuang , Texas Tech University, Lubbock
Xian-He Sun , Illinois Institute of Technology, Chicago
pp. 16a

A Distributed Chained Lin-Kernighan Algorithm for TSP Problems (Abstract)

Peter Merz , University of Kaiserslautern
Thomas Fischer , University of Kaiserslautern
pp. 16b

A Load Balancing Method for a Parallel Application Based on a Domain Decomposition (Abstract)

Jean-Paul Boufflet , University of Compiegne, France
Piotr Breitkopf , University of Compiegne, France
Christophe Denis , University of Paris 6, France
pp. 17a

Functionality Distribution for Parallel Rendering (Abstract)

Sudhir P. Mudur , Concordia University, Canada
Dhrubajyoti Goswami , Concordia University, Canada
Ramgopal Rajagopalan , Concordia University, Canada
pp. 18
Session 5: Micro-Architecture of Processors

Inherently Workload-Balanced Clustered Microarchitecture (Abstract)

Antonio Gonz?lez , Intel Labs, Universitat Polit?cnica de Catalunya, Spain
Jaume Abella , Universitat Polit?cnica de Catalunya, Barcelona, Spain
pp. 20a

Effective Instruction Prefetching via Fetch Prestaging (Abstract)

Mateo Valero , Universitat Polit?cnica de Catalunya
Ayose Falc? , Barcelona Research Office, HP Labs
Alex Ramirez , Universitat Polit?cnica de Catalunya
pp. 20b

Control-Flow Independence Reuse via Dynamic Vectorization (Abstract)

Alex Pajuelo , Universitat Polit?cnica de Catalunya, Barcelona, Spain
Mateo Valero , Universitat Polit?cnica de Catalunya, Barcelona, Spain
Antonio Gonz?lez , Universitat Polit?cnica de Catalunya, Barcelona, Spain
pp. 21a

A Dependency Chain Clustered Microarchitecture (Abstract)

John Shen , Intel Corporation
Satish Narayanasamy , University of California, San Diego
Hong Wang , Intel Corporation
Perry Wang , Intel Corporation
Brad Calder , University of California, San Diego
pp. 21b

Enhanced Parallel Processing in Wide Registers (Abstract)

Joan L. Mitchell , IBM Printing Systems Division, Boulder, CO
Arianne T. Hinds , IBM Printing Systems Division, Boulder, CO
pp. 22
Session 6: Algorithms

Asynchronous Complete Distributed Garbage Collection (Abstract)

Paulo Ferreira , INESC-ID/IST, Portugal
Lu? Veiga , INESC-ID/IST, Portugal
pp. 24a

Wait-Free Reference Counting and Memory Management (Abstract)

H?kan Sundell , Chalmers University of Technology and G?teborg University, Sweden
pp. 24b

A Parallel Algorithm for Correlating Event Streams (Abstract)

K. Mani Chandy , California Institute of Technology, Pasadena
Daniel M. Zimmerman , California Institute of Technology, Pasadena
pp. 25a

A Fast Fuzzy-Based (Ω,α)-Fair Rate Allocation Algorithm (Abstract)

F. Sheikholeslam , Isfahan University of Technology, Iran
P. Goudarzi , Iran Telecommunication Research Center
pp. 25b

Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes (PDF)

Srinivasan Parthasarathy , University of Maryland, College Park
Madhav V. Marathe , Virginia Tech, Blacksburg, VA
Aravind Srinivasan , University of Maryland, College Park
Sibylle Zust , Los Alamos National Laboratory, NM
V. S. Anil Kumar , Los Alamos National Laboratory, NM
pp. 26
Session 7: Scheduling and Load Balancing

Scheduling Algorithms for Effective Thread Pairing on Hybrid Multiprocessors (Abstract)

Christos D. Antonopoulos , The College of William & Mary, Williamsburg, VA
Robert L. McGregor , The College of William & Mary, Williamsburg, VA
Dimitrios S. Nikolopoulos , The College of William & Mary, Williamsburg, VA
pp. 28a

Practical Performance Model for Optimizing Dynamic Load Balancing of Adaptive Applications (Abstract)

Nikos Chrisochoides , College of William and Mary, Williamsburg, VA
Kevin Barker , Los Alamos National Laboratory, NM
pp. 28b

Self-Adaptive Scheduler Parameterization via Online Simulation (Abstract)

Barry Lawson , University of Richmond, VA
Evgenia Smirni , College of William and Mary, VA
pp. 29a

Practical Divisible Load Scheduling on Grid Platforms with APST-DV (Abstract)

Henri Casanova , University of California, San Diego
Krijn van der Raadt , University of California, San Diego
Yang Yang , University of California, San Diego
pp. 29b

Comparing the Performance of High-Level Middleware Systems in Shared and Distributed Memory Parallel Environments (Abstract)

Alan Sussman , University of Maryland, College Park
Jik-Soo Kim , University of Maryland, College Park
Henrique Andrade , IBM T. J. Watson Research Center, Hawthorne, NY
pp. 30
Session 8: Computational Challenges

Performance Implications of Virtualization and Hyper-Threading on High Energy Physics Applications in a Grid Environment (Abstract)

Mark Cobban , Dell Inc., Berkshire, UK
Ronald Pepper , Dell Inc., Austin, TX
Onur Celebioglu , Dell Inc., Austin, TX
Laura Gilbert , University of Oxford, UK
Saeed Iqbal , Dell Inc., Austin, TX
Rhys Newman , University of Oxford, UK
Jeff Tseng , University of Oxford, UK
Jenwei Hsieh , Dell Inc., Austin, TX
pp. 32a

Parallelizing a Defect Detection and Categorization Application (Abstract)

Ruoming Jin , Ohio State University, Columbus OH
Sameep Mehta , Ohio State University, Columbus OH
Raghu Machiraju , Ohio State University, Columbus OH
Leonid Glimcher , Ohio State University, Columbus OH
Gagan Agrawal , Ohio State University, Columbus OH
pp. 32b

A Neural Network Based Predictive Mechanism for Available Bandwidth (Abstract)

Alaknantha Eswaradass , Illinois Institute of Technology, Chicago
Xian-He Sun , Illinois Institute of Technology, Chicago
Ming Wu , Illinois Institute of Technology, Chicago
pp. 33a

Adaptive Simulation: Dynamic Data Driven Application in Geophysical Mass Flows (Abstract)

M. D. Jones , State University of New York, Buffalo, NY
A. K. Patra , State University of New York, Buffalo, NY
A. C. Bauer , Rensselaer Polytechnic Institute, Troy, NY
K. Dalbey , State University of New York, Buffalo, NY
E. B. Pitman , State University of New York, Buffalo, NY
pp. 33b

Power and Energy Profiling of Scientific Applications on Distributed Systems (Abstract)

Rong Ge , University of South Carolina, Columbia, SC
Xizhou Feng , University of South Carolina, Columbia, SC
Kirk W. Cameron , University of South Carolina, Columbia, SC
pp. 34
Panel Discussion: The Future of High-End Computing: Standing on One Another's Feet?
Wednesday Keynote Speech

Peta-Scale Computing (PDF)

Eric P. Kronstadt , IBM T.J. Watson Research Center, Yorktown Heights, NY
pp. 38
Best Papers

Data Redistribution and Remote Method Invocation in Parallel Component Architectures (Abstract)

Randall Bramley , Indiana University
David E. Bernholdt , Oak Ridge National Laboratory
Felipe Bertrand , Indiana University
Alan Sussman , University of Maryland
Kostadin B. Damevski , University of Utah
Jay W. Larson , Argonne National Laboratory
James A. Kohl , Oak Ridge National Laboratory
pp. 40b

LAD: Localization Anomaly Detection forWireless Sensor Networks (Abstract)

Peng Ning , North Carolina State University
Wenliang Du , Syracuse University
Lei Fang , Syracuse University
pp. 41a

A Memory-Effective Routing Strategy for Regular Interconnection Networks (Abstract)

J. Duato , Universidad Polit?cnica de Valencia, Spain
P. L?pez , Universidad Polit?cnica de Valencia, Spain
M. E. G?mez , Universidad Polit?cnica de Valencia, Spain
pp. 41b
Session 9: Shared Memory Architectures

Cache Miss Characterization and Data Locality Optimization for Imperfectly Nested Loops on Shared Memory Multiprocessors (Abstract)

Swarup Kumar Sahoo , The Ohio State University
Rajkiran Panuganti , The Ohio State University
P. Sadayappan , The Ohio State University
Sriram Krishnamoorthy , The Ohio State University
pp. 44a

Runtime Empirical Selection of Loop Schedulers on Hyperthreaded SMPs (Abstract)

Yun Zhang , University of Toronto, Canada
Michael Voss , University of Toronto, Canada
pp. 44b

A Cost-Effective Main Memory Organization for Future Servers (Abstract)

Magnus Ekman , Chalmers University of Technology, Sweden
Per Stenstrom , Chalmers University of Technology, Sweden
pp. 45a

An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs) (Abstract)

Guojing Cong , IBM T.J. Watson Research Center, Yorktown Heights, NY
David A. Bader , University of New Mexico, Albuquerque, NM
pp. 45b
Session 10: Scheduling and Load Balancing

A Distributed Procedure for Bandwidth-Centric Scheduling of Independent-Task Applications (Abstract)

Cyril Banino , Norwegian University of Science and Technology (NTNU)
pp. 48a

A Realistic Network/Application Model for Scheduling Divisible Loads on Large-Scale Platforms (Abstract)

Y. Yang , University of California, San Diego, USA
Y. Robert , CNRS-INRIA, ?cole Normale Sup?rieure de Lyon, France
L. Marchal , CNRS-INRIA, ?cole Normale Sup?rieure de Lyon, France
H. Casanova , University of California, San Diego, USA
pp. 48b

Supporting Load Balancing and Efficient Reorganization During System Scaling (Abstract)

Feng Zhu , Northeastern University, Boston, MA
Betty Salzberg , Northeastern University, Boston, MA
Xiaowei Sun , Northeastern University, Boston, MA
Svein-Olaf Hvasshovd , Norwegian Institute of Science and Technology, Trondheim, Norway
pp. 49a

Distributed Scheduling of Parallel I/O in the Presence of Data Replication (Abstract)

Pangfeng Liu , National Taiwan University, Taipei, Taiwan
Jan-Jan Wu , Academia Sinica, Taipei, Taiwan
pp. 49b

PROC: Process ReOrdering-Based Coscheduling on Workstation Clusters (Abstract)

Jung-Lok Yu , Korea Advanced Institute of Science and Technology (KAIST), South Korea
Driss Azougagh , Korea Advanced Institute of Science and Technology (KAIST), South Korea
Seung-Ryoul Maeng , Korea Advanced Institute of Science and Technology (KAIST), South Korea
Jin-Soo Kim , Korea Advanced Institute of Science and Technology (KAIST), South Korea
pp. 50
Session 11: Compilation and Program Development Frameworks

A Compiler and Runtime Infrastructure for Automatic Program Distribution (Abstract)

Lei Wang , University of California, Irvine
Zachary Mouri , University of California, Irvine
Roxana E. Diaconescu , California Institute of Technology
Matt Chu , University of California, Irvine
pp. 52a

Fast Address Translation Techniques for Distributed Shared Memory Compilers (Abstract)

Jaafer Gaber , Universit? de Technologie de Belfort-Montb?liard, France
Tarek A. El-Ghazawi , The George Washington University, USA
Fran?ois Cantonnet , The George Washington University, USA
Pascal Lorenz , Universit? de Haute Alsace, France
pp. 52b

Impact of Compiler-based Data-Prefetching Techniques on SPEC OMP Application Performance (Abstract)

Milind Girkar , Intel Corporation, Santa Clara, CA
Hideki Saito , Intel Corporation, Santa Clara, CA
Xinmin Tian , Intel Corporation, Santa Clara, CA
Rakesh Krishnaiyer , Intel Corporation, Santa Clara, CA
Wei Li , Intel Corporation, Santa Clara, CA
pp. 53a

Automatic Support for Irregular Computations in a High-Level Language (Abstract)

Katherine Yelick , University of California at Berkeley
Jimmy Su , University of California at Berkeley
pp. 53b
Session 12: Decentralized and Peer-to-Peer Systems

Making Search Efficient on Gnutella-Like P2P Systems (Abstract)

Yiming Hu , University of Cincinnati
Yingwu Zhu , University of Cincinnati
Xiaoyu Yang , University of Cincinnati
pp. 56a

Coordinated Media Streaming and Transcoding in Peer-to-Peer Systems (Abstract)

Fang Chen , University of California, Riverside, CA
Thomas Repantis , University of California, Riverside, CA
Vana Kalogeraki , University of California, Riverside, CA
pp. 56b

PReCinCt: A Scheme for Cooperative Caching in Mobile Peer-to-Peer Systems (Abstract)

Huaping Shen , University of Texas at Arlington
Mohan Kumar , University of Texas at Arlington
Sajal K. Das , University of Texas at Arlington
Mary Suchitha Joseph , University of Texas at Arlington
pp. 57a

An Efficient Topology-Adaptive Membership Protocol for Large-Scale Cluster-Based Services (Abstract)

Tao Yang , Ask Jeeves Inc., Piscataway, NJ; University of California at Santa Barbara
Lingkun Chu , Ask Jeeves Inc., Piscataway, NJ
Jingyu Zhou , Ask Jeeves Inc., Piscataway, NJ; University of California at Santa Barbara
pp. 57b

GUARD: Gossip Used for Autonomous Resource Detection (Abstract)

Larry Carter , University of California at San Diego
Jeanne Ferrante , University of California at San Diego
Sagnik Nandy , University of California at San Diego
pp. 58
Session 13: Hypercubes and Optical Interconnects

Fault-Hamiltonicity of Hypercube-Like Interconnection Networks (Abstract)

Hyeong-Seok Lim , Chonnam National University, Korea
Hee-Chul Kim , Hankuk University of Foreign Studies, Korea
Jung-Heum Park , The Catholic University of Korea
pp. 60a

Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithm in WDM Networks with Sparse Wavelength Conversion (Abstract)

Son Hong Ngo , Graduate School of Information Science, JAIST, Japan
Vinh Trong Le , Graduate School of Information Science, JAIST, Japan
Susumu Horiguchi , Tohoku University, Japan
Xiaohong Jiang , Graduate School of Information Science, JAIST, Japan
pp. 61a

Bootstrapping Free-Space Optical Networks (Abstract)

Uzi Vishkin , University of Maryland Institute for Advanced Computer Studies and Elec. and Comp. Eng. Dept., College Park, MD
Fang Liu , University of Maryland, College Park
Stuart Milner , University of Maryland, College Park
pp. 61b

Contiguous Search in the Hypercube for Capturing an Intruder (Abstract)

Miao Jun Huang , University of Ottawa, Canada
Paola Flocchini , University of Ottawa, Canada
Flaminia L. Luccio , University of Trieste, Italy
pp. 62
Session 14: Scheduling for Heterogeneous, Internet, and Grid Computing

Dynamic Mapping in Energy Constrained Heterogeneous Computing Systems (Abstract)

Rudolf Eigenmann , Purdue University, West Lafayette, IN
Jong-Kook Kim , Purdue University, West Lafayette, IN
Anthony A. Maciejewski , Colorado State University, Fort Collins, CO
H. J. Siegel , Colorado State University, Fort Collins, CO
pp. 64a

MaTCH : Mapping Data-Parallel Tasks on a Heterogeneous Computing Platform Using the Cross-Entropy Heuristic (Abstract)

Soumya Sanyal , The University of Texas at Arlington
Sajal K. Das , The University of Texas at Arlington
pp. 64b

Security-Driven Heuristics and A Fast Genetic Algorithm for Trusted Grid Job Scheduling (Abstract)

Shanshan Song , University of Southern California, Los Angeles, CA
Kai Hwang , University of Southern California, Los Angeles, CA
Yu-Kwong Kwok , University of Southern California, Los Angeles, CA
pp. 65a

GridIS: An Incentive-Based Grid Scheduling (Abstract)

Zhiwei Xu , Chinese Academy of Sciences, Beijing, China
Lijuan Xiao , Chinese Academy of Sciences, Beijing, China; Graduate School of the Chinese Academy of Sciences, Beijing, China
Lionel M. Ni , Hong Kong University of Science and Technology
Yanmin Zhu , Hong Kong University of Science and Technology
pp. 65b

On Scheduling Complex Dags for Internet-Based Computing (Abstract)

Arnold L. Rosenberg , University of Massachusetts, Amherst
Grzegorz Malewicz , University of Alabama, Tuscaloosa
Matthew Yurkewych , University of Massachusetts, Amherst
pp. 66
Session 15: Networks and Protocols

A Mutual Anonymous Peer-to-Peer Protocol Design (Abstract)

Li Xiao , Michigan State University, East Lansing
Lionel M. Ni , Hong Kong University of Science and Technology
Yunhao Liu , Hong Kong University of Science and Technology
Renyi Xiao , Hong Kong University of Science and Technology; National Natural Science Foundation, Beijing, China
Jinsong Han , Hong Kong University of Science and Technology
pp. 68a

Modeling and Taming Parallel TCP on the Wide Area Network (Abstract)

Peter A. Dinda , Northwestern University
Yi Qiao , Northwestern University
Dong Lu , Northwestern University
Fabi?n E. Bustamante , Northwestern University
pp. 68b

Adaptive Resource Utilization via Feedback Control for Streaming Applications (Abstract)

Umakishore Ramachandran , Georgia Institute of Technology, Atlanta
Hasnain A. Mandviwala , Georgia Institute of Technology, Atlanta
Kathleen Knobe , HP Labs - Cambridge Research Lab, Cambridge, MA
Nissim Harel , Georgia Institute of Technology, Atlanta
pp. 69a
Session 16: Databases

Efficient Data Access for Parallel BLAST (Abstract)

Nagiza Samatova , Oak Ridge National Laboratory
Al Geist , Oak Ridge National Laboratory
Praveen Chandramohan , Oak Ridge National Laboratory
Xiaosong Ma , North Carolina State University
Heshan Lin , North Carolina State University
pp. 72b
Banquet Speech
Thursday Keynote Speech
Commercial Track

Overview of Air Traffic Control using an SIMD COTS system (Abstract)

Will Meilander , Kent State University, OH
Johnnie Baker , Kent State University, OH
Stewart Reddaway , WorldScape Inc, Marlton, NJ
Justin Kidman , Kent State University, OH
pp. 78b
Session 17: Interconnects and Broadcasting

Tight Bounds for Wavelength Assignment on Trees of Rings (Abstract)

Qian-Ping Gu , Simon Fraser University, Canada
Xiao Zhou , Tohoku University, Japan
Zhengbing Bian , Simon Fraser University, Canada
pp. 80a

Broadcast Trees for Heterogeneous Platforms (Abstract)

L. Marchal , LIP, France
Y. Robert , LIP, France
O. Beaumont , LaBRI, France
pp. 80b

On Constructing k-Connected k-Dominating Set in Wireless Networks (Abstract)

Fei Dai , Florida Atlantic University, Boca Raton
Jie Wu , Florida Atlantic University, Boca Raton
pp. 81a

Energy Efficient Multi-Hop Polling in Clusters of Two-Layered Heterogeneous Sensor Networks (Abstract)

Zhenghao Zhang , State University of New York
Ming Ma , State University of New York
Yuanyuan Yang , State University of New York
pp. 81b

Optimal Oblivious Path Selection on the Mesh (Abstract)

Jing Xi , Rensselaer Polytechnic Institute, Troy, NY
Malik Magdon-Ismail , Rensselaer Polytechnic Institute, Troy, NY
Costas Busch , Rensselaer Polytechnic Institute, Troy, NY
pp. 82
Session 18: Scheduling and Resource Allocation

Benefit of Limited Time Sharing in the Presence of Very Large Parallel Jobs (Abstract)

Chuyong Fu , Portland State University, Oregon
Su-Hui Chiang , Portland State University, Oregon
pp. 84b

Message Scheduling for All-to-All Personalized Communication on Ethernet Switched Clusters (Abstract)

Ahmad Faraj , Florida State University, Tallahassee, FL
Xin Yuan , Florida State University, Tallahassee, FL
pp. 85a

Desynchronized Pfair Scheduling on Multiprocessors (Abstract)

James H. Anderson , The University of North Carolina, Chapel Hill
UmaMaheswari C. Devi , The University of North Carolina, Chapel Hill
pp. 85b

A Powerful Direct Mechanism for Optimal WWW Content Replication (Abstract)

Ishfaq Ahmad , University of Texas at Arlington
Samee Ullah Khan , University of Texas at Arlington
pp. 86
Session 19: Performance Analysis and Modeling

Automatic Construction and Evaluation of Performance Skeletons (Abstract)

Jaspal Subhlok , University of Houston, TX
Sukhdeep Sodhi , University of Houston, TX
pp. 88a

Adaptive Mesh Refinement in Titanium (Abstract)

Tong Wen , Lawrence Berkeley National Laboratory, CA
Phillip Colella , Lawrence Berkeley National Laboratory, CA
pp. 89a

An Empirical Study On the Vectorization of Multimedia Applications for Multimedia Extensions (Abstract)

Peng Wu , IBM T.J. Watson Research Center, Yorktown Heights, NY
David Padua , University of Illinois at Urbana-Champaign
Gang Ren , University of Illinois at Urbana-Champaign
pp. 89b

User Transparent Parallel Processing of the 2004 NIST TRECVID Data Set (Abstract)

J. M. Geusebroek , University of Amsterdam, The Netherlands
C. G. M. Snoek , University of Amsterdam, The Netherlands
F. J. Seinstra , University of Amsterdam, The Netherlands
D. Koelma , University of Amsterdam, The Netherlands
M. Worring , University of Amsterdam, The Netherlands
pp. 90
Session 20: Tools and Middleware

Enhancing Availability of Grid Computational Services to Ubiquitous Computing Applications (Abstract)

Sajal K. Das , The University of Texas at Arlington
Mohan Kumar , The University of Texas at Arlington
Nirmalya Roy , The University of Texas at Arlington
Kalyan Basu , The University of Texas at Arlington
pp. 92a

Increasing the Performance of CDNs Using Replication and Caching: A Hybrid Approach (Abstract)

Thanasis Loukopoulos , Technical Educational Institute of Lamia, Greece
Spiridon Bakiras , Hong Kong University of Science and Technology
pp. 92b

QoS Aware Job Scheduling in a Cluster-Based Web Server for Multimedia Applications (Abstract)

Raj Kumar , Hewlett-Packard Laboratory, Palo Alto, CA
Laxmi Bhuyan , University of California, Riverside
Jiani Guo , University of California, Riverside
Sujoy Basu , Hewlett-Packard Laboratory, Palo Alto, CA
pp. 93a

A Framework to Support Survivable Web Services (Abstract)

Raymond Paul , Department of Defense
Farokh Bastani , The University of Texas at Dallas
Jiang He , The University of Texas at Dallas
Wei Li , The University of Texas at Dallas
I-Ling Yen , The University of Texas at Dallas
Qingkai Ma , The University of Texas at Dallas
pp. 93b

Distributed Data Streams Indexing using Content-Based Routing Paradigm (Abstract)

Ambuj K. Singh , University of California, Santa Barbara
Roman Vitenberg , Haifa Research Labs, IBM, Israel
Ahmet Bulut , University of California, Santa Barbara
pp. 94
Session 21: Enhancing MPI

Design and Implementation of Open MPI over Quadrics/Elan4 (Abstract)

Tim S. Woodall , Los Alamos National Laboratory
Rich L. Graham , Los Alamos National Laboratory
Weikuan Yu , The Ohio State University
Dhabaleswar K. Panda , The Ohio State University
pp. 96a

A Hardware Acceleration Unit for MPI Queue Processing (Abstract)

K. Scott Hemmert , Sandia National Laboratories, Albuquerque, NM
Arun Rodrigues , Sandia National Laboratories, Albuquerque, NM
Ron Brightwell , Sandia National Laboratories, Albuquerque, NM
Richard Murphy , Sandia National Laboratories, Albuquerque, NM
Keith D. Underwood , Sandia National Laboratories, Albuquerque, NM
pp. 96b

Impact of Event Logger on Causal Message Logging Protocols for Fault Tolerant MPI (Abstract)

Boris Collin , INRIA/LRI, Universit? Paris-Sud, Orsay, France
Franck Cappello , INRIA/LRI, Universit? Paris-Sud, Orsay, France
Pierre Lemarinier , INRIA/LRI, Universit? Paris-Sud, Orsay, France
Aurelien Bouteiller , INRIA/LRI, Universit? Paris-Sud, Orsay, France
Thomas Herault , INRIA/LRI, Universit? Paris-Sud, Orsay, France
pp. 97
Session 22: Interconnection Networks

Switch Design to Enable Predictive Multiplexed Switching in Multiprocessor Networks (Abstract)

J. Zheng , University of Pittsburgh, PA
A. Jones , University of Pittsburgh, PA
R. Hoare , University of Pittsburgh, PA
Z. Ding , University of Pittsburgh, PA
D. Li , University of Pittsburgh, PA
S. Shao , University of Pittsburgh, PA
S. Tung , University of Pittsburgh, PA
R. Melhem , University of Pittsburgh, PA
pp. 100a

Siamese-Twin: A Dynamically Fault-Tolerant Fat-Tree (Abstract)

O. T?rudbakken , SUN Microsystems, Oslo, Norway
B. Johnsen , SUN Microsystems, Oslo, Norway
E. Rongved , SUN Microsystems, Oslo, Norway
T. Skeie , Simula Research Laboratory, Norway
O. Lysne , Simula Research Laboratory, Norway
F. O. Sem-Jacobsen , University of Oslo, Norway
pp. 100b

In-Order Packet Delivery in Interconnection Networks using Adaptive Routing (Abstract)

P. L?pez , Universidad Polit?cnica de Valencia, Spain
A. Robles , Universidad Polit?cnica de Valencia, Spain
J. Duato , Universidad Polit?cnica de Valencia, Spain
Michihiro Koibuchi , Keio University, Japan
J. Flich , Universidad Polit?cnica de Valencia, Spain
J. C. Mart?nez , Universidad Polit?cnica de Valencia, Spain
pp. 101
Session 23: Peer-to-Peer Architectures and Security

To Unify Structured and Unstructured P2P Systems (Abstract)

Honghao Wang , University of Cincinnati
Yingwu Zhu , University of Cincinnati
Yiming Hu , University of Cincinnati
pp. 104a

Securely Replicated Web Documents (Abstract)

Jan Sacha , Trinity College Dublin, Ireland
Andrew S. Tanenbaum , Vrije Universiteit, Amsterdam, The Netherlands
Bogdan C. Popescu , Vrije Universiteit, Amsterdam, The Netherlands
Ihor Kuz , National Information and Communications Technology, Sydney, Australia
Bruno Crispo , Vrije Universiteit, Amsterdam, The Netherlands
Maarten van Steen , Vrije Universiteit, Amsterdam, The Netherlands
pp. 104b

Security Enhancement in InfiniBand Architecture (Abstract)

Manhee Lee , Texas A&M University, College Station
Mazin Yousif , Intel Corporation, Hillsboro, OR
Eun Jung Kim , Texas A&M University, College Station
pp. 105a

ExchangeGuard: A Distributed Protocol for Electronic Fair-Exchange (Abstract)

Mudhakar Srivatsa , Georgia Institute of Technology
Li Xiong , Georgia Institute of Technology
Ling Liu , Georgia Institute of Technology
pp. 105b
Session 24: Performance Analysis and Assessment

Characterizing Secure Dynamic Web Applications Scalability (Abstract)

Eduard Ayguad? , Technical University of Catalonia, Spain
Jordi Torres , Technical University of Catalonia, Spain
Vicen? Beltran , Technical University of Catalonia, Spain
Jordi Guitart , Technical University of Catalonia, Spain
David Carrera , Technical University of Catalonia, Spain
pp. 108a

NUMA-Aware Java Heaps for Server Applications (Abstract)

Mustafa M. Tikir , University of Maryland, College Park
Jeffery K. Hollingsworth , University of Maryland, College Park
pp. 108b

Using Message-Driven Objects to Mask Latency in Grid Computing Applications (Abstract)

Gregory A. Koenig , University of Illinois at Urbana-Champaign
Laxmikant V. Kal? , University of Illinois at Urbana-Champaign
pp. 109a

Optimizing NANOS OpenMP for the IBM Cyclops Multithreaded Architecture (Abstract)

Xavier Martorell , CEPBA-IBM Research Institute, UPC, Spain
Jos? Casta? , IBM T.J. Watson Research Center, Yorktown Heights, NY
Calin Cascaval , IBM T.J. Watson Research Center, Yorktown Heights, NY
David R?denas , CEPBA-IBM Research Institute, UPC, Spain
George Alm?si , IBM T.J. Watson Research Center, Yorktown Heights, NY
Jes? Labarta , CEPBA-IBM Research Institute, UPC, Spain
Jos? Moreira , IBM T.J. Watson Research Center, Yorktown Heights, NY
Eduard Ayguad? , CEPBA-IBM Research Institute, UPC, Spain
pp. 110
Conference Tutorial

Author Index (PDF)

pp. 301
91 ms
(Ver )