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)

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

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

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

Exploiting Barriers to Optimize Power Consumption of CMPs (Abstract)

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

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

Marina Alonso , Universidad Polit?cnica de Valencia, Spain
Juan-Miguel Mart?nez , Universidad Polit?cnica de Valencia, Spain
Vicente Santonja , Universidad Polit?cnica de Valencia, Spain
Pedro L?pez , Universidad Polit?cnica de Valencia, Spain
Jos? Duato , 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)

Jian-Jun Han , Huazhong University of Science & Technology, China
Qing-Hua Li , 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)

David Wingate , Brigham Young University, Utah
Nathaniel Powell , Brigham Young University, Utah
Quinn Snell , Brigham Young University, Utah
Kevin Seppi , 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)

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

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

Sanguthevar Rajasekaran , University of Connecticut, Storrs, CT
Sandeep Sen , IIT, New Delhi
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)

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

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

Manghui Tu , University of Texas at Dallas
Peng Li , University of Texas at Dallas
Qingkai Ma , University of Texas at Dallas
I-Ling Yen , University of Texas at Dallas
Farokh B. Bastani , 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)

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

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

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

Functionality Distribution for Parallel Rendering (Abstract)

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

Inherently Workload-Balanced Clustered Microarchitecture (Abstract)

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

Effective Instruction Prefetching via Fetch Prestaging (Abstract)

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

Control-Flow Independence Reuse via Dynamic Vectorization (Abstract)

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

A Dependency Chain Clustered Microarchitecture (Abstract)

Satish Narayanasamy , University of California, San Diego
Hong Wang , Intel Corporation
Perry Wang , Intel Corporation
John Shen , 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)

Lu? Veiga , INESC-ID/IST, Portugal
Paulo Ferreira , 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)

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

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

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

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

V. S. Anil Kumar , Los Alamos National Laboratory, NM
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
pp. 26
Session 7: Scheduling and Load Balancing

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

Robert L. McGregor , The College of William & Mary, Williamsburg, VA
Christos D. Antonopoulos , 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)

Kevin Barker , Los Alamos National Laboratory, NM
Nikos Chrisochoides , College of William and Mary, Williamsburg, VA
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)

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

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

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

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

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

Parallelizing a Defect Detection and Categorization Application (Abstract)

Leonid Glimcher , Ohio State University, Columbus OH
Gagan Agrawal , Ohio State University, Columbus OH
Sameep Mehta , Ohio State University, Columbus OH
Ruoming Jin , Ohio State University, Columbus OH
Raghu Machiraju , 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
E. B. Pitman , State University of New York, Buffalo, NY
A. K. Patra , State University of New York, Buffalo, NY
K. Dalbey , State University of New York, Buffalo, NY
A. C. Bauer , Rensselaer Polytechnic Institute, Troy, NY
pp. 33b

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

Xizhou Feng , University of South Carolina, Columbia, SC
Rong Ge , 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)

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

LAD: Localization Anomaly Detection forWireless Sensor Networks (Abstract)

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

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

M. E. G?mez , Universidad Polit?cnica de Valencia, Spain
P. L?pez , Universidad Polit?cnica de Valencia, Spain
J. Duato , 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
Sriram Krishnamoorthy , The Ohio State University
P. Sadayappan , 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)

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

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

Feng Zhu , Northeastern University, Boston, MA
Xiaowei Sun , Northeastern University, Boston, MA
Betty Salzberg , 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)

Jan-Jan Wu , Academia Sinica, Taipei, Taiwan
Pangfeng Liu , National Taiwan University, 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
Jin-Soo Kim , Korea Advanced Institute of Science and Technology (KAIST), South Korea
Seung-Ryoul Maeng , 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)

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

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

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

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

Xinmin Tian , Intel Corporation, Santa Clara, CA
Rakesh Krishnaiyer , Intel Corporation, Santa Clara, CA
Hideki Saito , Intel Corporation, Santa Clara, CA
Milind Girkar , 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)

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

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

Yingwu Zhu , University of Cincinnati
Xiaoyu Yang , University of Cincinnati
Yiming Hu , 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
Mary Suchitha Joseph , University of Texas at Arlington
Mohan Kumar , University of Texas at Arlington
Sajal K. Das , University of Texas at Arlington
pp. 57a

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

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

GUARD: Gossip Used for Autonomous Resource Detection (Abstract)

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

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

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

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

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

Bootstrapping Free-Space Optical Networks (Abstract)

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

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

Paola Flocchini , University of Ottawa, Canada
Miao Jun Huang , 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)

Jong-Kook Kim , Purdue University, West Lafayette, IN
H. J. Siegel , Colorado State University, Fort Collins, CO
Anthony A. Maciejewski , Colorado State University, Fort Collins, CO
Rudolf Eigenmann , Purdue University, West Lafayette, IN
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
Yu-Kwong Kwok , University of Southern California, Los Angeles, CA
Kai Hwang , University of Southern California, Los Angeles, CA
pp. 65a

GridIS: An Incentive-Based Grid Scheduling (Abstract)

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

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

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

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

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

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

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

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

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

Efficient Data Access for Parallel BLAST (Abstract)

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

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

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

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

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

Broadcast Trees for Heterogeneous Platforms (Abstract)

O. Beaumont , LaBRI, France
L. Marchal , LIP, France
Y. Robert , LIP, 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)

Costas Busch , Rensselaer Polytechnic Institute, Troy, NY
Malik Magdon-Ismail , Rensselaer Polytechnic Institute, Troy, NY
Jing Xi , 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)

Su-Hui Chiang , Portland State University, Oregon
Chuyong Fu , 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)

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

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

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

Automatic Construction and Evaluation of Performance Skeletons (Abstract)

Sukhdeep Sodhi , University of Houston, TX
Jaspal Subhlok , 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)

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

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

F. J. Seinstra , University of Amsterdam, The Netherlands
C. G. M. Snoek , University of Amsterdam, The Netherlands
D. Koelma , University of Amsterdam, The Netherlands
J. M. Geusebroek , 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)

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

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

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

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

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

A Framework to Support Survivable Web Services (Abstract)

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

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

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

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

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

A Hardware Acceleration Unit for MPI Queue Processing (Abstract)

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

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

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

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

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

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

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

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

J. C. Mart?nez , Universidad Polit?cnica de Valencia, Spain
J. Flich , Universidad Polit?cnica de Valencia, Spain
A. Robles , Universidad Polit?cnica de Valencia, Spain
P. L?pez , Universidad Polit?cnica de Valencia, Spain
J. Duato , Universidad Polit?cnica de Valencia, Spain
Michihiro Koibuchi , Keio University, Japan
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)

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

Security Enhancement in InfiniBand Architecture (Abstract)

Manhee Lee , Texas A&M University, College Station
Eun Jung Kim , Texas A&M University, College Station
Mazin Yousif , Intel Corporation, Hillsboro, OR
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)

Jordi Guitart , Technical University of Catalonia, Spain
Vicen? Beltran , Technical University of Catalonia, Spain
David Carrera , Technical University of Catalonia, Spain
Jordi Torres , Technical University of Catalonia, Spain
Eduard Ayguad? , 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)

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

Author Index (PDF)

pp. 301
95 ms
(Ver 3.3 (11022016))