IFIP TC6 Open Digital Library

13. Euro-Par 2007: Rennes, France

Euro-Par 2007, Parallel Processing, 13th International Euro-Par Conference, Rennes, France, August 28-31, 2007, Proceedings

Anne-Marie Kermarrec, Luc Bougé, Thierry Priol

Springer, Lecture Notes in Computer Science 4641, ISBN: 978-3-540-74465-8


Topic 1: Support Tools and Environments

Topic 1 Support Tools and Environments.

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


Automatic Structure Extraction from MPI Applications Tracefiles.

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


Automatic Generation of Dynamic Tuning Techniques.

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


A Scheduling Toolkit for Multiprocessor-Task Programming with Dependencies.

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


Makefile: : Parallel Dependency Specification Language.

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


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

Samuel Thibault, Raymond Namyst, Pierre-André Wacrenier


A Profiling Tool for Detecting Cache-Critical Data Structures.

Jie Tao, Tobias Gaugler, Wolfgang Karl


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

Karl Fürlinger, Michael Gerndt, Jack Dongarra


Fine Tuning Algorithmic Skeletons.

Denis Caromel, Mario Leyton


Topic 2: Performance Prediction and Evaluation

Topic 2 Performance Prediction and Evaluation.

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


TAUoverSupermon : Low-Overhead Online Parallel Performance Monitoring.

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


Practical Differential Profiling.

Martin Schulz, Bronis R. de Supinski


Decision Trees and MPI Collective Algorithm Selection Problem.

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


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

Ralf Hoffmann, Thomas Rauber


Search Strategies for Automatic Performance Analysis Tools.

Michael Gerndt, Edmond Kereku


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


Detecting Application Load Imbalance on High End Massively Parallel Systems.

Luiz De Rose, Bill Homer, Dean Johnson


A First Step Towards Automatically Building Network Representations.

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


Topic 3: Scheduling and Load-Balancing

Topic 3 Scheduling and Load-Balancing.

Henri Casanova, Olivier Beaumont, Uwe Schwiegelshohn, Marek Tudruj


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


Load Balancing on an Interactive Multiplayer Game Server.

Daniel Cordeiro, Alfredo Goldman, Dilma Da Silva


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

François Pellegrini


A Framework for Scheduling with Online Availability.

Florian Diedrich, Ulrich M. Schwarz


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


Cooperation in Multi-organization Scheduling.

Fanny Pascual, Krzysztof Rzadca, Denis Trystram


Topic 4: High-Performance Architectures and Compilers

Topic 4 High-Performance Architectures and Compilers.

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


Program Behavior Characterization Through Advanced Kernel Recognition.

Manuel Arenaz, Juan Touriño, Ramon Doallo


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

Antonio Plaza


Optimizing Chip Multiprocessor Work Distribution Using Dynamic Compilation.

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


Compositional Approach Applied to Loop Specialization.

Lamia Djoudi, Jean-Thomas Acquaviva, Denis Barthou


Starvation-Free Transactional Memory-System Protocols.

M. M. Waliullah, Per Stenström


Topic 5: Parallel and Distributed Databases

Topic 5 Parallel and Distributed Databases.

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


A Multi-layer Collaborative Cache for Question Answering.

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


Handling Request Variability for QoS-Max Measures.

Pedro Furtado


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

Manal El Dick, Vidal Martins, Esther Pacitti


Parallel Nearest Neighbour Algorithms for Text Categorization.

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


Efficient Distributed Data Condensation for Nearest Neighbor Classification.

Fabrizio Angiulli, Gianluigi Folino


A Search Engine Accepting On-Line Updates.

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


Topic 6: Grid and Cluster Computing

Topic 6 Grid and Cluster Computing.

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


Characterizing Result Errors in Internet Desktop Grids.

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


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


The Characteristics and Performance of Groups of Jobs in Grids.

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


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

Emmanuel Jeanvoine, Christine Morin, Daniel Leprince


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

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


Increasing Parallelism for Workflows in the Grid.

Jonathan Martí, Jesus Malo, Toni Cortes


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

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


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

Julien Gossa, Jean-Marc Pierson, Lionel Brunie


Negotiation Strategies Considering Opportunity Functions for Grid Scheduling.

Jiadao Li, Kwang Mong Sim, Ramin Yahyapour


SymGrid: A Framework for Symbolic Computation on the Grid.

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


Grid Resource Ranking Using Low-Level Performance Measurements.

George Tsouloupas, Marios D. Dikaiakos


Topic 7: Peer-to-Peer Computing

Topic 7 Peer-to-Peer Computing.

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


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

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


Processing Top-k Queries in Distributed Hash Tables.

Reza Akbarinia, Esther Pacitti, Patrick Valduriez


A Structured Overlay for Multi-dimensional Range Queries.

Thorsten Schütt, Florian Schintke, Alexander Reinefeld


Asynchronous Distributed Power Iteration with Gossip-Based Normalization.

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


Capitalizing on Free Riders in P2P Networks.

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


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

Silvia Bianchi, Pascal Felber, Maria Gradinariu


Topic 8: Distributed Systems and Algorithms

Topic 8 Distributed Systems and Algorithms.

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


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

Kun Zhang, Hongliang Yu, Jing Zhao, Weimin Zheng


Esodyp+: Prefetching in the Jackal Software DSM.

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


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

Richard Ekwall, André Schiper


A Joint Data and Computation Scheduling Algorithm for the Grid.

Fangpeng Dong, Selim G. Akl


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

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


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

Stefan Dobrev, Nicola Santoro, Wei Shi


A Decentralized Solution for Locating Mobile Agents.

Paola Flocchini, Ming Xie


On Detecting Termination in the Crash-Recovery Model.

Felix C. Freiling, Matthias Majuntke, Neeraj Mittal


Topic 9: Parallel and Distributed Programming

Topic 9 Parallel and Distributed Programming.

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


Delayed Side-Effects Ease Multi-core Programming.

Anton Lokhmotov, Alan Mycroft, Andrew Richards


Management in Distributed Systems: A Semi-formal Approach.

Marco Aldinucci, Marco Danelutto, Peter Kilpatrick


Nested Parallelism in the OMPi OpenMP/C Compiler.

Panagiotis E. Hadjidoukas, Vassilios V. Dimakopoulos


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


MCSTL: The Multi-core Standard Template Library.

Johannes Singler, Peter Sanders, Felix Putze


Library Support for Parallel Sorting in Scientific Computations.

Holger Dachsel, Michael Hofmann, Gudula Rünger


Domain-Specific Optimization Strategy for Skeleton Programs.

Kento Emoto, Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi


Topic 10: Parallel Numerical Algorithms

Topic 10 Parallel Numerical Algorithms.

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


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

Anthony Beaudoin, Jean-Raynald De Dreuzy, Jocelyne Erhel


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

Juan A. Acebrón, Renato Spigler


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

Matthias Korch, Thomas Rauber


Toward Scalable Matrix Multiply on Multithreaded Architectures.

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


Task Scheduling for Parallel Multifrontal Methods.

Olivier Beaumont, Abdou Guermouche


Topic 11: Distributed and High-Performance Multimedia

Topic 11 Distributed and High-Performance Multimedia.

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


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

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


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


Topic 12: Theory and Algorithms for Parallel Computation

Topic 12 Theory and Algorithms for Parallel Computation.

Nir Shavit, Nicolas Schabanel, Pascal Felber, Christos Kaklamanis


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

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


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

Christian Rieß, Rolf Wanka


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

Johannes Jendrsczok, Rolf Hoffmann, Jörg Keller


Acyclic Preference Systems in P2P Networks.

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


Topic 13: High-Performance Networks

Topic 13 High-Performance Networks.

Thilo Kielmann, Pascale Primet, Tomohiro Kudoh, Bruce Lowekamp


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


Fast and Efficient Total Exchange on Two Clusters.

Emmanuel Jeannot, Luiz Angelo Steffenel


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

Kevin J. Barker, Darren J. Kerbyson


Network Fault Tolerance in Open MPI.

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


Topic 14: Mobile and Ubiquitous Computing

Topic 14 Mobile and Ubiquitous Computing.

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


Securing Sensor Reports in Wireless Sensor Networks*.

Al-Sakib Khan Pathan, Choong Seon Hong


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

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


Surrendering Autonomy: Can Cooperative Mobility Help?

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


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

Yuri Natchetoi, Huaigu Wu, Gilbert Babin


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

Ryan McNally, Damal Kandadai Arvind


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

Edith Pulido Herrera, Ricardo Quirós, Hannes Kaufmann


Performance of MCS Selection for Collaborative Hybrid-ARQ Protocol.

Hanjin Lee, Dongwook Kim, Hyunsoo Yoon


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


On the Connectivity of Bluetooth-Based Ad Hoc Networks.

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