13. Euro-Par 2007: Rennes, France
Anne-Marie Kermarrec, Luc Bougé, Thierry Priol (Eds.): Euro-Par 2007, Parallel Processing, 13th International Euro-Par Conference, Rennes, France, August 28-31, 2007, Proceedings. Springer 2007 Lecture Notes in Computer Science ISBN 978-3-540-74465-8
Topic 1: Support Tools and Environments
Liviu Iftode, Christine Morin, Marios D. Dikaiakos, Erich Focht: Topic 1 Support Tools and Environments. 1-2
Marc Casas, Rosa M. Badia, Jesús Labarta: Automatic Structure Extraction from MPI Applications Tracefiles. 3-12
Paola Caymes-Scutari, Anna Morajko, Tomàs Margalef, Emilio Luque: Automatic Generation of Dynamic Tuning Techniques. 13-22
Jörg Dümmler, Raphael Kunis, Gudula Rünger: A Scheduling Toolkit for Multiprocessor-Task Programming with Dependencies. 23-32
Alberto Simões, Rúben Fonseca, José João Almeida: Makefile: : Parallel Dependency Specification Language. 33-41
Samuel Thibault, Raymond Namyst, Pierre-André Wacrenier: Building Portable Thread Schedulers for Hierarchical Multiprocessors: The BubbleSched Framework. 42-51
Jie Tao, Tobias Gaugler, Wolfgang Karl: A Profiling Tool for Detecting Cache-Critical Data Structures. 52-61
Karl Fürlinger, Michael Gerndt, Jack Dongarra: On Using Incremental Profiling for the Performance Analysis of Shared Memory Parallel Applications. 62-71
Topic 2: Performance Prediction and Evaluation
Wolfgang E. Nagel, Bruno Gaujal, Tugrul Dayar, Nihal Pekergin: Topic 2 Performance Prediction and Evaluation. 83
Aroon Nataraj, Matthew J. Sottile, Alan Morris, Allen D. Malony, Sameer Shende: TAUoverSupermon : Low-Overhead Online Parallel Performance Monitoring. 85-96
Jelena Pjesivac-Grbovic, George Bosilca, Graham E. Fagg, Thara Angskun, Jack Dongarra: Decision Trees and MPI Collective Algorithm Selection Problem. 107-117
Ralf Hoffmann, Thomas Rauber: Profiling of Task-Based Applications on Shared Memory Machines: Scalability and Bottlenecks. 118-128
Robert W. Wisniewski, Reza Azimi, Mathieu Desnoyers, Maged M. Michael, José E. Moreira, Doron Shiloach, Livio Soares: Experiences Understanding Performance in a Commercial Scale-Out Environment. 139-149
Luiz De Rose, Bill Homer, Dean Johnson: Detecting Application Load Imbalance on High End Massively Parallel Systems. 150-159
Lionel Eyraud-Dubois, Arnaud Legrand, Martin Quinson, Frédéric Vivien: A First Step Towards Automatically Building Network Representations. 160-169
Topic 3: Scheduling and Load-Balancing
Henri Casanova, Olivier Beaumont, Uwe Schwiegelshohn, Marek Tudruj: Topic 3 Scheduling and Load-Balancing. 171
Nagavijayalakshmi Vydyanathan, Ümit V. Çatalyürek, Tahsin M. Kurç, P. Sadayappan, Joel H. Saltz: Toward Optimizing Latency Under Throughput Constraints for Application Workflows on Clusters. 173-183
Daniel Cordeiro, Alfredo Goldman, Dilma Da Silva: Load Balancing on an Interactive Multiplayer Game Server. 184-194
François Pellegrini: A Parallelisable Multi-level Banded Diffusion Scheme for Computing Balanced Partitions with Smooth Boundaries. 195-204
Gaurav Khanna, Ümit V. Çatalyürek, Tahsin M. Kurç, P. Sadayappan, Joel H. Saltz: Scheduling File Transfers for Data-Intensive Jobs on Heterogeneous Clusters. 214-223
Fanny Pascual, Krzysztof Rzadca, Denis Trystram: Cooperation in Multi-organization Scheduling. 224-233
Topic 4: High-Performance Architectures and Compilers
Michael F. P. O'Boyle, François Bodin, José González, Lucian N. Vintan: Topic 4 High-Performance Architectures and Compilers. 235
Manuel Arenaz, Juan Touriño, Ramon Doallo: Program Behavior Characterization Through Advanced Kernel Recognition. 237-247
Antonio Plaza: Towards Real-Time Compression of Hyperspectral Images Using Virtex-II FPGAs. 248-257
Jisheng Zhao, Matthew Horsnell, Ian Rogers, Andrew Dinn, Chris C. Kirkham, Ian Watson: Optimizing Chip Multiprocessor Work Distribution Using Dynamic Compilation. 258-267
Lamia Djoudi, Jean-Thomas Acquaviva, Denis Barthou: Compositional Approach Applied to Loop Specialization. 268-279
Topic 5: Parallel and Distributed Databases
Marta Patiño-Martínez, Genoveva Vargas-Solar, Elena Baralis, Bettina Kemme: Topic 5 Parallel and Distributed Databases. 293
David Dominguez-Sal, Josep-Lluis Larriba-Pey, Mihai Surdeanu: A Multi-layer Collaborative Cache for Question Answering. 295-306
Pedro Furtado: Handling Request Variability for QoS-Max Measures. 307-317
Manal El Dick, Vidal Martins, Esther Pacitti: A Topology-Aware Approach for Distributed Data Reconciliation in P2P Networks. 318-327
Reynaldo Gil-García, José Manuel Badía-Contelles, Aurora Pons-Porrata: Parallel Nearest Neighbour Algorithms for Text Categorization. 328-337
Fabrizio Angiulli, Gianluigi Folino: Efficient Distributed Data Condensation for Nearest Neighbor Classification. 338-347
Mauricio Marín, Carolina Bonacic, Veronica Gil Costa, Carlos Gómez-Pantoja: A Search Engine Accepting On-Line Updates. 348-357
Topic 6: Grid and Cluster Computing
Rosa M. Badia, Christian Pérez, Artur Andrzejak, Alvaro Arenas: Topic 6 Grid and Cluster Computing. 359
Derrick Kondo, Filipe Araujo, Paul Malecot, Patrício Domingues, Luís Moura Silva, Gilles Fedak, Franck Cappello: Characterizing Result Errors in Internet Desktop Grids. 361-371
Constantino Vázquez, Eduardo Huedo, Rubén S. Montero, Ignacio Martín Llorente: Evaluation of a Utility Computing Model Based on the Federation of Grid Infrastructures. 372-381
Alexandru Iosup, Mathieu Jan, Omer Ozan Sonmez, Dick H. J. Epema: The Characteristics and Performance of Groups of Jobs in Grids. 382-393
Emmanuel Jeanvoine, Christine Morin, Daniel Leprince: Vigne: Executing Easily and Efficiently a Wide Range of Distributed Applications in Grids. 394-403
Samer Al-Kiswany, Matei Ripeanu, Adriana Iamnitchi, Sudharshan Vazhkudai: Are P2P Data-Dissemination Techniques Viable in Today's Data-Intensive Scientific Collaborations? 404-414
Gosia Wrzesinska, Ana-Maria Oprescu, Thilo Kielmann, Henri E. Bal: Persistent Fault-Tolerance for Divide-and-Conquer Applications on the Grid. 425-436
Julien Gossa, Jean-Marc Pierson, Lionel Brunie: Adaptable Distance-Based Decision-Making Support in Dynamic Cross-Grid Environment. 437-446
Jiadao Li, Kwang Mong Sim, Ramin Yahyapour: Negotiation Strategies Considering Opportunity Functions for Grid Scheduling. 447-456
Kevin Hammond, Abdallah Al Zain, Gene Cooperman, Dana Petcu, Philip W. Trinder: SymGrid: A Framework for Symbolic Computation on the Grid. 457-466
George Tsouloupas, Marios D. Dikaiakos: Grid Resource Ranking Using Low-Level Performance Measurements. 467-476
Topic 7: Peer-to-Peer Computing
Alberto Montresor, Fabrice Le Fessant, Dick H. J. Epema, Spyros Voulgaris: Topic 7 Peer-to-Peer Computing. 477-478
Nicolas Bonnel, Gildas Ménier, Pierre-Francois Marteau: Path Query Routing in Unstructured Peer-to-Peer Networks. 479-488
Reza Akbarinia, Esther Pacitti, Patrick Valduriez: Processing Top-k Queries in Distributed Hash Tables. 489-502
Thorsten Schütt, Florian Schintke, Alexander Reinefeld: A Structured Overlay for Multi-dimensional Range Queries. 503-513
Márk Jelasity, Geoffrey Canright, Kenth Engø-Monsen: Asynchronous Distributed Power Iteration with Gossip-Based Normalization. 514-525
Yuh-Jzer Joung, Terry Hui-Ye Chiu, Shy Min Chen: Capitalizing on Free Riders in P2P Networks. 526-536
Silvia Bianchi, Pascal Felber, Maria Gradinariu: Content-Based Publish/Subscribe Using Distributed R-Trees. 537-548
Topic 8: Distributed Systems and Algorithms
Luís Rodrigues, Achour Mostéfaoui, Christof Fetzer, Philippas Tsigas: Topic 8 Distributed Systems and Algorithms. 549
Kun Zhang, Hongliang Yu, Jing Zhao, Weimin Zheng: Accelerate Data Sharing in a Wide-Area Networked File Storage System. 551-562
Michael Klemm, Jean Christophe Beyler, Ronny T. Lampert, Michael Philippsen, Philippe Clauss: Esodyp+: Prefetching in the Jackal Software DSM. 563-573
Richard Ekwall, André Schiper: Modeling and Validating the Performance of Atomic Broadcast Algorithms in High Latency Networks. 574-586
Fangpeng Dong, Selim G. Akl: A Joint Data and Computation Scheduling Algorithm for the Grid. 587-597
Paola Flocchini, Toni Mesa Enriquez, Linda Pagli, Giuseppe Prencipe, Nicola Santoro: Distributed Computation of All Node Replacements of a Minimum Spanning Tree. 598-607
Stefan Dobrev, Nicola Santoro, Wei Shi: Locating a Black Hole in an Un-oriented Ring Using Tokens: The Case of Scattered Agents. 608-617
Felix C. Freiling, Matthias Majuntke, Neeraj Mittal: On Detecting Termination in the Crash-Recovery Model. 629-638
Topic 9: Parallel and Distributed Programming
Luc Moreau, Emmanuel Jeannot, George Bosilca, Antonio J. Plaza: Topic 9 Parallel and Distributed Programming. 639
Anton Lokhmotov, Alan Mycroft, Andrew Richards: Delayed Side-Effects Ease Multi-core Programming. 641-650
Marco Aldinucci, Marco Danelutto, Peter Kilpatrick: Management in Distributed Systems: A Semi-formal Approach. 651-661
Panagiotis E. Hadjidoukas, Vassilios V. Dimakopoulos: Nested Parallelism in the OMPi OpenMP/C Compiler. 662-671
Hans E. Plesser, Jochen M. Eppler, Abigail Morrison, Markus Diesmann, Marc-Oliver Gewaltig: Efficient Parallel Simulation of Large-Scale Neuronal Networks on Clusters of Multiprocessor Computers. 672-681
Johannes Singler, Peter Sanders, Felix Putze: MCSTL: The Multi-core Standard Template Library. 682-694
Holger Dachsel, Michael Hofmann, Gudula Rünger: Library Support for Parallel Sorting in Scientific Computations. 695-704
Kento Emoto, Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi: Domain-Specific Optimization Strategy for Skeleton Programs. 705-714
Topic 10: Parallel Numerical Algorithms
Iain S. Duff, Michel J. Daydé, Matthias Bollhöfer, Anne E. Trefethen: Topic 10 Parallel Numerical Algorithms. 715-716
Anthony Beaudoin, Jean-Raynald De Dreuzy, Jocelyne Erhel: An Efficient Parallel Particle Tracker for Advection-Diffusion Simulations in Heterogeneous Porous Media. 717-726
Juan A. Acebrón, Renato Spigler: A Fully Scalable Parallel Algorithm for Solving Elliptic Partial Differential Equations. 727-736
Matthias Korch, Thomas Rauber: Locality Optimized Shared-Memory Implementations of Iterated Runge-Kutta Methods. 737-747
Bryan Marker, Field G. Van Zee, Kazushige Goto, Gregorio Quintana-Ortí, Robert A. van de Geijn: Toward Scalable Matrix Multiply on Multithreaded Architectures. 748-757
Topic 11: Distributed and High-Performance Multimedia
Harald Kosch, Laurent Amsaleg, Eric J. Pauwels, Björn Þór Jónsson: Topic 11 Distributed and High-Performance Multimedia. 767
Leandro Souza, Fernando Cores, Xiaoyuan Yang, Ana Ripoll: DynaPeer: A Dynamic Peer-to-Peer Based Delivery Scheme for VoD Systems. 769-781
Klaus Schöffmann, Markus Fauster, Oliver Lampl, László Böszörményi: An Evaluation of Parallelization Concepts for Baseline-Profile Compliant H.264/AVC Decoders. 782-791
Topic 12: Theory and Algorithms for Parallel Computation
Nir Shavit, Nicolas Schabanel, Pascal Felber, Christos Kaklamanis: Topic 12 Theory and Algorithms for Parallel Computation. 793
Coromoto León, Gara Miranda, Casiano Rodríguez, Carlos Segura: 2D Cutting Stock Problem: A New Parallel Algorithm and Bounds. 795-804
Christian Rieß, Rolf Wanka: Periodic Load Balancing on the N -Cycle: Analytical and Experimental Evaluation. 805-814
Johannes Jendrsczok, Rolf Hoffmann, Jörg Keller: Hirschberg's Algorithm on a GCA and Its Parallel Hardware Implementation. 815-824
Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien de Montgolfier, Julien Reynier, Laurent Viennot: Acyclic Preference Systems in P2P Networks. 825-834
Topic 13: High-Performance Networks
Thilo Kielmann, Pascale Primet, Tomohiro Kudoh, Bruce Lowekamp: Topic 13 High-Performance Networks. 835
Alejandro Martínez-Vicente, Pedro Javier García, Francisco José Alfaro, José L. Sánchez, Jose Flich, Francisco J. Quiles, José Duato: Integrated QoS Provision and Congestion Management for Interconnection Networks. 837-847
Kevin J. Barker, Darren J. Kerbyson: Performance Analysis of an Optical Circuit Switched Network for Peta-Scale Systems. 858-867
Topic 14: Mobile and Ubiquitous Computing
Nuno M. Preguiça, Eric Fleury, Holger Karl, Gerd Kortuem: Topic 14 Mobile and Ubiquitous Computing. 879-880
Al-Sakib Khan Pathan, Choong Seon Hong: Securing Sensor Reports in Wireless Sensor Networks*. 881-890
Hugo Miranda, Simone Leggio, Luís Rodrigues, Kimmo E. E. Raatikainen: An Algorithm for Dissemination and Retrieval of Information in Wireless Ad Hoc Networks. 891-900
Ghassen Ben Brahim, Bilal Khan, Ala I. Al-Fuqaha, Mohsen Guizani, Dionysios Kountanis: Surrendering Autonomy: Can Cooperative Mobility Help? 901-910
Yuri Natchetoi, Huaigu Wu, Gilbert Babin: A Context-Dependent XML Compression Approach to Enable Business Applications on Mobile Devices. 911-920
Ryan McNally, Damal Kandadai Arvind: A Distributed, Leaderless Algorithm for Logical Location Discovery in Specknets. 921-930
Edith Pulido Herrera, Ricardo Quirós, Hannes Kaufmann: Analysis of a Kalman Approach for a Pedestrian Positioning System in Indoor Environments. 931-940
Hanjin Lee, Dongwook Kim, Hyunsoo Yoon: Performance of MCS Selection for Collaborative Hybrid-ARQ Protocol. 941-949
Deepesh Man Shrestha, Sung-Hee Lee, Sung-Chan Kim, Young-Bae Ko: New Approaches for Relay Selection in IEEE 802.16 Mobile Multi-hop Relay Networks. 950-959
Pilu Crescenzi, Carlo Nocentini, Andrea Pietracaprina, Geppino Pucci, Carlo Sandri: On the Connectivity of Bluetooth-Based Ad Hoc Networks. 960-969



