Topic 1 Support Tools and Environments.

Liviu Iftode, Christine Morin, Marios D. Dikaiakos, Erich Focht

 1-2

Automatic Structure Extraction from MPI Applications Tracefiles.

Marc Casas, Rosa M. Badia, Jesús Labarta

 3-12

Automatic Generation of Dynamic Tuning Techniques.

Paola Caymes-Scutari, Anna Morajko, Tomàs Margalef, Emilio Luque

 13-22

A Scheduling Toolkit for Multiprocessor-Task Programming with Dependencies.

Jörg Dümmler, Raphael Kunis, Gudula Rünger

 23-32

Makefile: : Parallel Dependency Specification Language.

Alberto Simões, Rúben Fonseca, José João Almeida

 33-41

Building Portable Thread Schedulers for Hierarchical Multiprocessors: The BubbleSched Framework.

Samuel Thibault, Raymond Namyst, Pierre-André Wacrenier

 42-51

A Profiling Tool for Detecting Cache-Critical Data Structures.

Jie Tao, Tobias Gaugler, Wolfgang Karl

 52-61

On Using Incremental Profiling for the Performance Analysis of Shared Memory Parallel Applications.

Karl Fürlinger, Michael Gerndt, Jack Dongarra

 62-71

Fine Tuning Algorithmic Skeletons.

Denis Caromel, Mario Leyton

 72-81

Topic 2 Performance Prediction and Evaluation.

Wolfgang E. Nagel, Bruno Gaujal, Tugrul Dayar, Nihal Pekergin

 83

TAUoverSupermon : Low-Overhead Online Parallel Performance Monitoring.

Aroon Nataraj, Matthew J. Sottile, Alan Morris, Allen D. Malony, Sameer Shende

 85-96

Practical Differential Profiling.

Martin Schulz, Bronis R. de Supinski

 97-106

Decision Trees and MPI Collective Algorithm Selection Problem.

Jelena Pjesivac-Grbovic, George Bosilca, Graham E. Fagg, Thara Angskun, Jack Dongarra

 107-117

Profiling of Task-Based Applications on Shared Memory Machines: Scalability and Bottlenecks.

Ralf Hoffmann, Thomas Rauber

 118-128

Search Strategies for Automatic Performance Analysis Tools.

Michael Gerndt, Edmond Kereku

 129-138

Experiences Understanding Performance in a Commercial Scale-Out Environment.

Robert W. Wisniewski, Reza Azimi, Mathieu Desnoyers, Maged M. Michael, José E. Moreira, Doron Shiloach, Livio Soares

 139-149

Detecting Application Load Imbalance on High End Massively Parallel Systems.

Luiz De Rose, Bill Homer, Dean Johnson

 150-159

A First Step Towards Automatically Building Network Representations.

Lionel Eyraud-Dubois, Arnaud Legrand, Martin Quinson, Frédéric Vivien

 160-169

Topic 3 Scheduling and Load-Balancing.

Henri Casanova, Olivier Beaumont, Uwe Schwiegelshohn, Marek Tudruj

 171

Toward Optimizing Latency Under Throughput Constraints for Application Workflows on Clusters.

Nagavijayalakshmi Vydyanathan, Ümit V. Çatalyürek, Tahsin M. Kurç, P. Sadayappan, Joel H. Saltz

 173-183

Load Balancing on an Interactive Multiplayer Game Server.

Daniel Cordeiro, Alfredo Goldman, Dilma Da Silva

 184-194

A Parallelisable Multi-level Banded Diffusion Scheme for Computing Balanced Partitions with Smooth Boundaries.

François Pellegrini

 195-204

A Framework for Scheduling with Online Availability.

Florian Diedrich, Ulrich M. Schwarz

 205-213

Scheduling File Transfers for Data-Intensive Jobs on Heterogeneous Clusters.

Gaurav Khanna 0002, Ümit V. Çatalyürek, Tahsin M. Kurç, P. Sadayappan, Joel H. Saltz

 214-223

Cooperation in Multi-organization Scheduling.

Fanny Pascual, Krzysztof Rzadca, Denis Trystram

 224-233

Topic 4 High-Performance Architectures and Compilers.

Michael F. P. O'Boyle, François Bodin, José González, Lucian N. Vintan

 235

Program Behavior Characterization Through Advanced Kernel Recognition.

Manuel Arenaz, Juan Touriño, Ramon Doallo

 237-247

Towards Real-Time Compression of Hyperspectral Images Using Virtex-II FPGAs.

Antonio Plaza

 248-257

Optimizing Chip Multiprocessor Work Distribution Using Dynamic Compilation.

Jisheng Zhao, Matthew Horsnell, Ian Rogers, Andrew Dinn, Chris C. Kirkham, Ian Watson

 258-267

Compositional Approach Applied to Loop Specialization.

Lamia Djoudi, Jean-Thomas Acquaviva, Denis Barthou

 268-279

Starvation-Free Transactional Memory-System Protocols.

M. M. Waliullah, Per Stenström

 280-291

Topic 5 Parallel and Distributed Databases.

Marta Patiño-Martínez, Genoveva Vargas-Solar, Elena Baralis, Bettina Kemme

 293

A Multi-layer Collaborative Cache for Question Answering.

David Dominguez-Sal, Josep-Lluis Larriba-Pey, Mihai Surdeanu

 295-306

Handling Request Variability for QoS-Max Measures.

Pedro Furtado

 307-317

A Topology-Aware Approach for Distributed Data Reconciliation in P2P Networks.

Manal El Dick, Vidal Martins, Esther Pacitti

 318-327

Parallel Nearest Neighbour Algorithms for Text Categorization.

Reynaldo Gil-García, José Manuel Badía-Contelles, Aurora Pons-Porrata

 328-337

Efficient Distributed Data Condensation for Nearest Neighbor Classification.

Fabrizio Angiulli, Gianluigi Folino

 338-347

A Search Engine Accepting On-Line Updates.

Mauricio Marín, Carolina Bonacic, Veronica Gil Costa, Carlos Gómez-Pantoja

 348-357

Topic 6 Grid and Cluster Computing.

Rosa M. Badia, Christian Pérez, Artur Andrzejak, Alvaro Arenas

 359

Characterizing Result Errors in Internet Desktop Grids.

Derrick Kondo, Filipe Araujo, Paul Malecot, Patrício Domingues, Luís Moura Silva, Gilles Fedak, Franck Cappello

 361-371

Evaluation of a Utility Computing Model Based on the Federation of Grid Infrastructures.

Constantino Vázquez, Eduardo Huedo, Rubén S. Montero, Ignacio Martín Llorente

 372-381

The Characteristics and Performance of Groups of Jobs in Grids.

Alexandru Iosup, Mathieu Jan, Omer Ozan Sonmez, Dick H. J. Epema

 382-393

Vigne: Executing Easily and Efficiently a Wide Range of Distributed Applications in Grids.

Emmanuel Jeanvoine, Christine Morin, Daniel Leprince

 394-403

Are P2P Data-Dissemination Techniques Viable in Today's Data-Intensive Scientific Collaborations?

Samer Al-Kiswany, Matei Ripeanu, Adriana Iamnitchi, Sudharshan Vazhkudai

 404-414

Increasing Parallelism for Workflows in the Grid.

Jonathan Martí, Jesus Malo, Toni Cortes

 415-424

Persistent Fault-Tolerance for Divide-and-Conquer Applications on the Grid.

Gosia Wrzesinska, Ana-Maria Oprescu, Thilo Kielmann, Henri E. Bal

 425-436

Adaptable Distance-Based Decision-Making Support in Dynamic Cross-Grid Environment.

Julien Gossa, Jean-Marc Pierson, Lionel Brunie

 437-446

Negotiation Strategies Considering Opportunity Functions for Grid Scheduling.

Jiadao Li, Kwang Mong Sim, Ramin Yahyapour

 447-456

SymGrid: A Framework for Symbolic Computation on the Grid.

Kevin Hammond, Abdallah Al Zain, Gene Cooperman, Dana Petcu, Philip W. Trinder

 457-466

Grid Resource Ranking Using Low-Level Performance Measurements.

George Tsouloupas, Marios D. Dikaiakos

 467-476

Topic 7 Peer-to-Peer Computing.

Alberto Montresor, Fabrice Le Fessant, Dick H. J. Epema, Spyros Voulgaris

 477-478

Path Query Routing in Unstructured Peer-to-Peer Networks.

Nicolas Bonnel, Gildas Ménier, Pierre-Francois Marteau

 479-488

Processing Top-k Queries in Distributed Hash Tables.

Reza Akbarinia, Esther Pacitti, Patrick Valduriez

 489-502

A Structured Overlay for Multi-dimensional Range Queries.

Thorsten Schütt, Florian Schintke, Alexander Reinefeld

 503-513

Asynchronous Distributed Power Iteration with Gossip-Based Normalization.

Márk Jelasity, Geoffrey Canright, Kenth Engø-Monsen

 514-525

Capitalizing on Free Riders in P2P Networks.

Yuh-Jzer Joung, Terry Hui-Ye Chiu, Shy Min Chen

 526-536

Content-Based Publish/Subscribe Using Distributed R-Trees.

Silvia Bianchi, Pascal Felber, Maria Gradinariu

 537-548

Topic 8 Distributed Systems and Algorithms.

Luís Rodrigues, Achour Mostéfaoui, Christof Fetzer, Philippas Tsigas

 549

Accelerate Data Sharing in a Wide-Area Networked File Storage System.

Kun Zhang, Hongliang Yu, Jing Zhao, Weimin Zheng

 551-562

Esodyp+: Prefetching in the Jackal Software DSM.

Michael Klemm, Jean Christophe Beyler, Ronny T. Lampert, Michael Philippsen, Philippe Clauss

 563-573

Modeling and Validating the Performance of Atomic Broadcast Algorithms in High Latency Networks.

Richard Ekwall, André Schiper

 574-586

A Joint Data and Computation Scheduling Algorithm for the Grid.

Fangpeng Dong, Selim G. Akl

 587-597

Distributed Computation of All Node Replacements of a Minimum Spanning Tree.

Paola Flocchini, Toni Mesa Enriquez, Linda Pagli, Giuseppe Prencipe, Nicola Santoro

 598-607

Locating a Black Hole in an Un-oriented Ring Using Tokens: The Case of Scattered Agents.

Stefan Dobrev, Nicola Santoro, Wei Shi

 608-617

A Decentralized Solution for Locating Mobile Agents.

Paola Flocchini, Ming Xie

 618-628

On Detecting Termination in the Crash-Recovery Model.

Felix C. Freiling, Matthias Majuntke, Neeraj Mittal

 629-638

Topic 9 Parallel and Distributed Programming.

Luc Moreau, Emmanuel Jeannot, George Bosilca, Antonio J. Plaza

 639

Delayed Side-Effects Ease Multi-core Programming.

Anton Lokhmotov, Alan Mycroft, Andrew Richards

 641-650

Management in Distributed Systems: A Semi-formal Approach.

Marco Aldinucci, Marco Danelutto, Peter Kilpatrick

 651-661

Nested Parallelism in the OMPi OpenMP/C Compiler.

Panagiotis E. Hadjidoukas, Vassilios V. Dimakopoulos

 662-671

Efficient Parallel Simulation of Large-Scale Neuronal Networks on Clusters of Multiprocessor Computers.

Hans E. Plesser, Jochen M. Eppler, Abigail Morrison, Markus Diesmann, Marc-Oliver Gewaltig

 672-681

MCSTL: The Multi-core Standard Template Library.

Johannes Singler, Peter Sanders, Felix Putze

 682-694

Library Support for Parallel Sorting in Scientific Computations.

Holger Dachsel, Michael Hofmann, Gudula Rünger

 695-704

Domain-Specific Optimization Strategy for Skeleton Programs.

Kento Emoto, Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi

 705-714

Topic 10 Parallel Numerical Algorithms.

Iain S. Duff, Michel J. Daydé, Matthias Bollhöfer, Anne E. Trefethen

 715-716

An Efficient Parallel Particle Tracker for Advection-Diffusion Simulations in Heterogeneous Porous Media.

Anthony Beaudoin, Jean-Raynald De Dreuzy, Jocelyne Erhel

 717-726

A Fully Scalable Parallel Algorithm for Solving Elliptic Partial Differential Equations.

Juan A. Acebrón, Renato Spigler

 727-736

Locality Optimized Shared-Memory Implementations of Iterated Runge-Kutta Methods.

Matthias Korch, Thomas Rauber

 737-747

Toward Scalable Matrix Multiply on Multithreaded Architectures.

Bryan Marker, Field G. Van Zee, Kazushige Goto, Gregorio Quintana-Ortí, Robert A. van de Geijn

 748-757

Task Scheduling for Parallel Multifrontal Methods.

Olivier Beaumont, Abdou Guermouche

 758-766

Topic 11 Distributed and High-Performance Multimedia.

Harald Kosch, Laurent Amsaleg, Eric J. Pauwels, Björn Þór Jónsson

 767

DynaPeer: A Dynamic Peer-to-Peer Based Delivery Scheme for VoD Systems.

Leandro Souza, Fernando Cores, Xiaoyuan Yang 0001, Ana Ripoll

 769-781

An Evaluation of Parallelization Concepts for Baseline-Profile Compliant H.264/AVC Decoders.

Klaus Schöffmann, Markus Fauster, Oliver Lampl, László Böszörményi

 782-791

Topic 12 Theory and Algorithms for Parallel Computation.

Nir Shavit, Nicolas Schabanel, Pascal Felber, Christos Kaklamanis

 793

2D Cutting Stock Problem: A New Parallel Algorithm and Bounds.

Coromoto León, Gara Miranda, Casiano Rodríguez, Carlos Segura

 795-804

Periodic Load Balancing on the N -Cycle: Analytical and Experimental Evaluation.

Christian Rieß, Rolf Wanka

 805-814

Hirschberg's Algorithm on a GCA and Its Parallel Hardware Implementation.

Johannes Jendrsczok, Rolf Hoffmann, Jörg Keller

 815-824

Acyclic Preference Systems in P2P Networks.

Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien de Montgolfier, Julien Reynier, Laurent Viennot

 825-834

Topic 13 High-Performance Networks.

Thilo Kielmann, Pascale Primet, Tomohiro Kudoh, Bruce Lowekamp

 835

Integrated QoS Provision and Congestion Management for Interconnection Networks.

Alejandro Martínez-Vicente, Pedro Javier García, Francisco José Alfaro, José L. Sánchez, Jose Flich, Francisco J. Quiles, José Duato

 837-847

Fast and Efficient Total Exchange on Two Clusters.

Emmanuel Jeannot, Luiz Angelo Steffenel

 848-857

Performance Analysis of an Optical Circuit Switched Network for Peta-Scale Systems.

Kevin J. Barker, Darren J. Kerbyson

 858-867

Network Fault Tolerance in Open MPI.

Galen M. Shipman, Richard L. Graham, George Bosilca

 868-878

Topic 14 Mobile and Ubiquitous Computing.

Nuno M. Preguiça, Eric Fleury, Holger Karl, Gerd Kortuem

 879-880

Securing Sensor Reports in Wireless Sensor Networks*.

Al-Sakib Khan Pathan, Choong Seon Hong

 881-890

An Algorithm for Dissemination and Retrieval of Information in Wireless Ad Hoc Networks.

Hugo Miranda, Simone Leggio, Luís Rodrigues, Kimmo E. E. Raatikainen

 891-900

Surrendering Autonomy: Can Cooperative Mobility Help?

Ghassen Ben Brahim, Bilal Khan, Ala I. Al-Fuqaha, Mohsen Guizani, Dionysios Kountanis

 901-910

A Context-Dependent XML Compression Approach to Enable Business Applications on Mobile Devices.

Yuri Natchetoi, Huaigu Wu, Gilbert Babin

 911-920

A Distributed, Leaderless Algorithm for Logical Location Discovery in Specknets.

Ryan McNally, Damal Kandadai Arvind

 921-930

Analysis of a Kalman Approach for a Pedestrian Positioning System in Indoor Environments.

Edith Pulido Herrera, Ricardo Quirós, Hannes Kaufmann

 931-940

Performance of MCS Selection for Collaborative Hybrid-ARQ Protocol.

Hanjin Lee, Dongwook Kim, Hyunsoo Yoon

 941-949

New Approaches for Relay Selection in IEEE 802.16 Mobile Multi-hop Relay Networks.

Deepesh Man Shrestha, Sung-Hee Lee, Sung-Chan Kim, Young-Bae Ko

 950-959

On the Connectivity of Bluetooth-Based Ad Hoc Networks.

Pilu Crescenzi, Carlo Nocentini, Andrea Pietracaprina, Geppino Pucci, Carlo Sandri

 960-969