12. Euro-Par 2006: Dresden, Germany

Support Tools and Environments

• Bronis R. de Supinski, Matthias Brehm, Luiz De Rose, Tomàs Margalef:
  Topic 1: Support Tools and Environments. 1
  
• Sergio Gómez-Villamor, Victor Muntés-Mulero, Marta Pérez-Casany, John Tran, Steve Rees, Josep-Lluis Larriba-Pey:
  IOAgent: A Parallel I/O Workload Generator. 3-14
  
• Vicente Ivars, Ana Cortés, Miquel A. Senar:
  TDP_SHELL: An Interoperability Framework for Resource Management Systems and Run-Time Monitoring Tools. 15-24
  
• Jie Tao, Wolfgang Karl:
  Supporting Cache Locality Optimization with a Toolset. 25-34
  
• Li Li, Allen D. Malony:
  Model-Based Performance Diagnosis of Master-Worker Parallel Computations. 35-46
  
• Andrej Kühnal, Marc-André Hermanns, Bernd Mohr, Felix Wolf:
  Specification of Inefficiency Patterns for MPI-2 One-Sided Communication. 47-62
  

Performance Prediction and Evaluation

• Jesús Labarta, Bernd Mohr, Allan Snavely, Jeffrey S. Vetter:
  Topic 2: Performance Prediction and Evaluation. 63
  
• Sadaf R. Alam, Jeffrey S. Vetter:
  Hierarchical Model Validation of Symbolic Performance Models of Scientific Kernels. 65-77
  
• Eduardo Argollo, Adriana Gaudiani, Dolores Rexachs, Emilio Luque:
  Tuning Application in a Multi-cluster Environment. 78-88
  
• Rick Janda, Wolfgang E. Nagel, Bernd Trenkler:
  Analyzing the Interaction of OpenMP Programs Within Multiprogramming Environments on a Sun Fire E25K System with PARbench. 89-98
  
• Aroon Nataraj, Allen D. Malony, Alan Morris, Sameer Shende:
  Early Experiences with KTAU on the IBM BG/L. 99-110
  
• Ana Lucia Varbanescu, Henk J. Sips, Arjan J. C. van Gemund:
  PAM-SoC: A Toolchain for Predicting MPSoC Performance. 111-123
  
• Frank Mietke, Robert Rex, Robert Baumgartl, Torsten Mehlan, Torsten Hoefler, Wolfgang Rehm:
  Analysis of the Memory Registration Process in the Mellanox InfiniBand Software Stack. 124-133
  
• Ziang Hu, Juan del Cuvillo, Weirong Zhu, Guang R. Gao:
  Optimization of Dense Matrix Multiplication on IBM Cyclops-64: Challenges and Experiences. 134-144
  
• Daniel Hackenberg, Robert Schöne, Wolfgang E. Nagel, Stefan Pflüger:
  Optimizing OpenMP Parallelized DGEMM Calls on SGI Altix 3700. 145-154
  

Scheduling and Load Balancing

• Michael Bender, Dror G. Feitelson, Allan Gottlieb, Uwe Schwiegelshohn:
  Topic 3: Scheduling and Load Balancing. 155
  
• Eric Angel, Evripidis Bampis, Fanny Pascual:
  The Price of Approximate Stability for Scheduling Selfish Tasks on Two Links. 157-166
  
• Cyril Banino-Rokkones, Olivier Beaumont, Lasse Natvig:
  Master-Slave Tasking on Asymmetric Networks. 167-176
  
• Mauricio Hanzich, Josep L. Lérida, Matías Torchinsky, Francesc Giné, Porfidio Hernández, Emilio Luque:
  Using On-the-Fly Simulation for Estimating the Turnaround Time on Non-dedicated Clusters. 177-187
  
• Salah-Salim Boutammine, Daniel Millot, Christian Parrot:
  An Adaptive Scheduling Method for Grid Computing. 188-197
  
• Thomas Röblitz, Krzysztof Rzadca:
  On the Placement of Reservations into Job Schedules. 198-210
  
• Emmanuel Jeannot, Flavien Vernier:
  A Practical Approach of Diffusion Load Balancing Algorithms. 211-221
  
• Gregory Karagiorgos, Nikolaos M. Missirlis, Filippos Tzaferis:
  Fast Diffusion Load Balancing Algorithms on Torus Graphs. 222-231
  
• Henning Meyerhenke, Stefan Schamberger:
  A Parallel Shape Optimizing Load Balancer. 232-242
  
• Cédric Chevalier, François Pellegrini:
  Improvement of the Efficiency of Genetic Algorithms for Scalable Parallel Graph Partitioning in a Multi-level Framework. 243-252
  
• Milind Girkar, Arun Kejariwal, Xinmin Tian, Hideki Saito, Alexandru Nicolau, Alexander V. Veidenbaum, Constantine D. Polychronopoulos:
  Probablistic Self-Scheduling. 253-264
  
• Shlomit S. Pinter, Marcel Zalmanovici:
  Data Sharing Conscious Scheduling for Multi-threaded Applications on SMP Machines. 265-275
  

Compilers for High Performance

• William Jalby, Oscar G. Plata, Barbara M. Chapman, Paul Kelly:
  Topic 4: Compilers for High Performance. 277
  
• Stefan Kral, Markus Triska, Christoph W. Ueberhuber:
  Compiler Technology for Blue Gene Systems. 279-288
  
• F. Blachot, Benoît Dupont de Dinechin, Guillaume Huard:
  SCAN: A Heuristic for Near-Optimal Software Pipelining. 289-298
  
• Jie Guo, Torsten Limberg, Emil Matús, B. Mennenga, R. Klemm, Gerhard Fettweis:
  Code Generation for STA Architecture. 299-310
  
• Alban Douillet, Hongbo Rong, Guang R. Gao:
  Multi-dimensional Kernel Generation for Loop Nest Software Pipelining. 311-322
  
• Rosa Castillo, Adrian Tineo, Francisco Corbera, Angeles G. Navarro, Rafael Asenjo, Emilio L. Zapata:
  Towards a Versatile Pointer Analysis Framework. 323-333
  

Parallel and Distributed Databases, Data Mining and Knowledge Discovery

• Patrick Valduriez, Wolfgang Lehner, Domenico Talia, Paul Watson:
  Topic 5: Parallel and Distributed Databases, Data Mining and Knowledge Discovery. 335
  
• Vidal Martins, Esther Pacitti:
  Dynamic and Distributed Reconciliation in P2P-DHT Networks. 337-349
  
• Tatjana Eitrich, Wolfgang Frings, Bruno Lang:
  HyParSVM - A New Hybrid Parallel Software for Support Vector Machine Learning on SMP Clusters. 350-359
  
• Qian Zhu, Liang Chen, Gagan Agrawal:
  Supporting a Real-Time Distributed Intrusion Detection Application on GATES. 360-370
  
• Liming Chen, Zhuoan Jiao, Simon J. Cox:
  On the Use of Semantic Annotations for Supporting Provenance in Grids. 371-380
  

Grid and Cluster Computing: Models, Middleware and Architectures

• Domenico Laforenza, Alexander Reinefeld, Dieter Kranzlmüller, Luc Moreau:
  Topic 6: Grid and Cluster Computing: Models, Middleware and Architectures. 381
  
• Enol Fernández, Elisa Heymann, Miquel A. Senar:
  Supporting Efficient Execution of MPI Applications Across Multiple Sites. 383-392
  
• Ala Rezmerita, Tangui Morlier, Vincent Néri, Franck Cappello:
  Private Virtual Cluster: Infrastructure and Protocol for Instant Grids. 393-404
  
• Artemis A. Christopoulou, Eleftherios D. Polychronopoulos:
  Reducing Communication Overhead and Page Faults in SDSM Platforms. 405-414
  
• Marc-André Hermanns, Rudolf Berrendorf, Marcel Birkner, Jan Seidel:
  Flexible I/O Support for Reconfigurable Grid Environments. 415-424
  
• Martin Placek, Rajkumar Buyya:
  Storage Exchange: A Global Trading Platform for Storage Services. 425-436
  
• Louis Rilling:
  Vigne: Towards a Self-healing Grid Operating System. 437-447
  
• Catalin Dumitrescu:
  Problems for Resource Brokering in Large and Dynamic Grid Environments. 448-458
  

Parallel Computer Architecture and Instruction Level Parallelism

• Eduard Ayguadé, Wolfgang Karl, Koen De Bosschere, Jean-Francois Collard:
  Topic 7: Parallel Computer Architecture and Instruction Level Parallelism. 459
  
• Andrzej Bednarski, Christoph W. Kessler:
  Optimal Integrated VLIW Code Generation with Integer Linear Programming. 461-472
  
• A. de Dios, Benjamín Sahelices Fernández, Pablo Ibáñez, Víctor Viñals, José M. Llabería:
  Speeding-Up Synchronizations in DSM Multiprocessors. 473-484
  
• Won Woo Ro, Jean-Luc Gaudiot:
  Design and Effectiveness of Small-Sized Decoupled Dispatch Queues. 485-494
  
• José Manuel Colmenar, Oscar Garnica, Juan Lanchares, José Ignacio Hidalgo, Guadalupe Miñana, Sonia López:
  Sim-async: An Architectural Simulator for Asynchronous Processor Modeling Using Distribution Functions. 495-505
  
• Hou Rui, Longbing Zhang, Weiwu Hu:
  A Hybrid Hardware/Software Generated Prefetching Thread Mechanism on Chip Multiprocessors. 506-516
  

Distributed Systems and Algorithms

• Andrzej Goscinski, Gudula Rünger, Edgar Gabriel, Christine Morin:
  Topic 8: Distributed Systems and Algorithms. 517
  
• Fabien Baille, Lélia Blin, Christian Laforest:
  Distributed Approximation Allocation Resources Algorithm for Connecting Groups. 519-529
  
• Jerzy Brzezinski, Anna Kobusinska, Michal Szychowiak:
  Rollback-Recovery Protocol Guarantying MR Session Guarantee in Distributed Systems with Mobile Clients. 530-538
  
• Hyungsoo Jung, Heon Young Yeom:
  A Practical Single-Register Wait-Free Mutual Exclusion Algorithm on Asynchronous Networks. 539-548
  
• Lásaro J. Camargos, Edmundo R. M. Madeira, Fernando Pedone:
  Optimal and Practical WAB-Based Consensus Algorithms. 549-558
  
• Christian F. Orellana, Cristian Ruz, Yadran Eterovic:
  Self-stabilizing Deadlock Detection Under the OR Requirement Model. 559-570
  
• Michael Schöttner, Ralph Göckelmann, Stefan Frenz, Markus Fakler, Peter Schulthess:
  Incremental Distributed Garbage Collection Using Reverse Reference Tracking. 571-581
  
• José Mocito, Luís Rodrigues:
  Run-Time Switching Between Total Order Algorithms. 582-591
  
• Adrian Kosowski, Lukasz Kuszner:
  On Greedy Graph Coloring in the Distributed Model. 592-601
  

Parallel Programming: Models, Methods and Languages

• José C. Cunha, Sergei Gorlatch, Daniel J. Quinlan, Peter H. Welch:
  Topic 9: Parallel Programming: Models, Methods and Languages. 603
  
• Kento Emoto, Kiminori Matsuzaki, Zhenjiang Hu, Masato Takeichi:
  Surrounding Theorem: Developing Parallel Programs for Matrix-Convolutions. 605-614
  
• Steffen Priebe:
  Dynamic Task Generation and Transformation Within a Nestable Workpool Skeleton. 615-624
  
• Gerhard W. Zumbusch:
  Data Parallel Iterators for Hierarchical Grid and Tree Algorithms. 625-634
  
• Michael Süß, Claudia Leopold:
  Implementing Irregular Parallel Algorithms with OpenMP. 635-644
  
• Barbara M. Chapman, Lei Huang, Haoqiang Jin, Gabriele Jost, Bronis R. de Supinski:
  Toward Enhancing OpenMP's Work-Sharing Directives. 645-654
  
• Billy Yan-Kit Man, Hiu Ning (Angela) Chan, Andrew J. Gallagher, Appu S. Goundan, Aaron W. Keen, Ronald A. Olsson:
  Toward a Definition of and Linguistic Support for Partial Quiescence. 655-665
  
• Ioannis E. Venetis, Theodore S. Papatheodorou:
  Tying Memory Management to Parallel Programming Models. 666-675
  

Parallel Numerical Algorithms

• Michel Cosnard, Hans-Joachim Bungartz, Efstratios Gallopoulos, Yousef Saad:
  Topic 10: Parallel Numerical Algorithms. 677-678
  
• Raimondas Ciegis:
  Parallel LOD Scheme for 3D Parabolic Problem with Nonlocal Boundary Condition. 679-688
  
• Vincent Heuveline, Andrea Walther:
  Online Checkpointing for Parallel Adjoint Computation in PDEs: Application to Goal-Oriented Adaptivity and Flow Control. 689-699
  
• Hatem Ltaief, Marc Garbey, Edgar Gabriel:
  Parallel Fault Tolerant Algorithms for Parabolic Problems. 700-709
  
• José M. Badía, Peter Benner, Rafael Mayo, Enrique S. Quintana-Ortí:
  Parallel Solution of Large-Scale and Sparse Generalized Algebraic Riccati Equations. 710-719
  
• Matthias Korch, Thomas Rauber:
  Applicability of Load Balancing Strategies to Data-Parallel Embedded Runge-Kutta Integrators. 720-729
  
• Ivo F. Sbalzarini, Jens H. Walther, B. Polasek, Philippe Chatelain, Michael Bergdorf, S. E. Hieber, Evangelos M. Kotsalis, Petros Koumoutsakos:
  A Software Framework for the Portable Parallelization of Particle-Mesh Simulations. 730-739
  
• Rita Zrour, Pierre Y. Chatelier, Fabien Feschet, Rémy Malgouyres:
  Parallelization of a Discrete Radiosity Method. 740-750
  
• Tobias Gradl, A. Spörl, Thomas Huckle, Steffen J. Glaser, Thomas Schulte-Herbrüggen:
  Parallelising Matrix Operations on Clusters for an Optimal Control-Based Quantum Compiler. 751-762
  

Distributed and High-Performance Multimedia

• Geoff Coulson, Harald Kosch, Odej Kao, Frank J. Seinstra:
  Topic 11: Distributed and High-Performance Multimedia. 763
  
• Maik Nijhuis, Herbert Bos, Henri E. Bal:
  Supporting Reconfigurable Parallel Multimedia Applications. 765-776
  
• Xiaoyuan Yang, Porfidio Hernández, Fernando Cores, Ana Ripoll, Remo Suppi, Emilio Luque:
  Providing VCR in a Distributed Client Collaborative Multicast Video Delivery Scheme. 777-787
  
• Yunsong Wu, Graham M. Megson:
  Linear Hashtable Motion Estimation Algorithm for Distributed Video Processing. 788-797
  

Theory and Algorithms for Parallel Computation

• Danny Krizanc, Michael Kaufmann, Pierre Fraigniaud, Christos D. Zaroliagis:
  Topic 12: Theory and Algorithms for Parallel Computation. 799
  
• Victor Luchangco, Daniel Nussbaum, Nir Shavit:
  A Hierarchical CLH Queue Lock. 801-810
  
• Peter Damaschke, Phuong Hoai Ha, Philippas Tsigas:
  Competitive Freshness Algorithms for Wait-Free Data Objects. 811-820
  
• Luis García, Coromoto León, Gara Miranda, Casiano Rodríguez:
  A Parallel Algorithm for the Two-Dimensional Cutting Stock Problem. 821-830
  
• Carlos E. R. Alves, Edson Norberto Cáceres, Siang Wun Song:
  A BSP/CGM Algorithm for Finding All Maximal Contiguous Subsequences of a Sequence of Numbers. 831-840
  
• Jean-Louis Roch, Daouda Traoré, Julien Bernard:
  On-Line Adaptive Parallel Prefix Computation. 841-850
  

Routing and Communication in Interconnection Networks

• José A. Gregorio, Bettina Schnor, Angelos Bilas, Olav Lysne:
  Topic 13: Routing and Communication in Interconnection Networks. 851
  
• Antonio Robles-Gómez, Eva M. García, Aurelio Bermúdez, Rafael Casado, Francisco J. Quiles:
  A Model for the Development of AS Fabric Management Protocols. 853-863
  
• Francisco Gilabert Villamón, María Engracia Gómez, Pedro López, José Duato:
  On the Influence of the Selection Function on the Performance of Fat-Trees. 864-873
  
• Norbert Eicker, Thomas Lippert:
  Scalable Ethernet Clos-Switches. 874-883
  
• Alejandro Martínez, Pedro Javier García, Francisco José Alfaro, José L. Sánchez, Jose Flich, Francisco J. Quiles, José Duato:
  Towards a Cost-Effective Interconnection Network Architecture with QoS and Congestion Management Support. 884-895
  

Mobile and Ubiquitous Computing

• Alois Ferscha, Alexander Schill, GianLuigi Ferrari, Valérie Issarny:
  Topic 14: Mobile and Ubiquitous Computing. 897
  
• Namgi Kim:
  Multi-rated Packet Transmission Scheme for IEEE 802.11 WLAN Networks. 899-908
  
• Jan Petzold, Faruk Bagci, Wolfgang Trumler, Theo Ungerer:
  Comparison of Different Methods for Next Location Prediction. 909-918
  
• Lin-Fei Sung, Cheng-Lin Wu, Yi-Kai Chiang, Shyh-In Hwang:
  SEER: Scalable Energy Efficient Relay Schemes in MANETs. 919-930
  
• Christos A. Papageorgiou, Panagiotis C. Kokkinos, Emmanouel A. Varvarigos:
  Multicost Routing over an Infinite Time Horizon in Energy and Capacity Constrained Wireless Ad-Hoc Networks. 931-940
  
• Kil-Woong Jang, Byung-Soon Kim:
  An Adaptive Self-organization Protocol for Wireless Sensor Networks. 941-950
  
• Reinhardt Karnapke, Jörg Nolte:
  COPRA - A Communication Processing Architecture for Wireless Sensor Networks. 951-960
  
• Peter Ibach, Vladimir Stantchev, Christian Keller:
  DAEDALUS - A Peer-to-Peer Shared Memory System for Ubiquitous Computing. 961-970
  
• João Garcia, Luís Veiga, Paulo Ferreira:
  Context Awareness: An Experiment with Hoarding. 971-980
  
• Azzedine Boukerche, Richard Werner Nelem Pazzi, Tingxue Huang:
  A Client-Server Approach to Enhance Interactive Virtual Environments on Mobile Devices over Wireless Ad Hoc Networks. 981-991
  

Peer-to-Peer and Web Computing

• Henrique João L. Domingos, Anne-Marie Kermarrec, Pascal Felber, Márk Jelasity:
  Topic 15: Peer-to-Peer and Web Computing. 993
  
• Dominic Battré, Felix Heine, Odej Kao:
  Top k RDF Query Evaluation in Structured P2P Networks. 995-1004
  
• Di Wu, Ye Tian, Kam-Wing Ng:
  Roogle: Supporting Efficient High-Dimensional Range Queries in P2P Systems. 1005-1014
  
• Elias Leontiadis, Vassilios V. Dimakopoulos, Evaggelia Pitoura:
  Creating and Maintaining Replicas in Unstructured Peer-to-Peer Systems. 1015-1025
  
• Jimmy Jernberg, Vladimir Vlassov, Ali Ghodsi, Seif Haridi:
  DOH: A Content Delivery Peer-to-Peer Network. 1026-1039
  

Applications of High-Performance and Grid Computing

• Simon J. Cox, Thomas Lippert, Giovanni Erbacci, Denis Trystram:
  Topic 16: Applications of High-Performance and Grid Computing. 1041
  
• Karl-Heinz Hoffmann, Michael Hofmann, Gudula Rünger, Steffen Seeger:
  Task Pool Teams Implementation of the Master Equation Approach for Random Sierpinski Carpets. 1043-1052
  
• Emmanuel Agullo, Abdou Guermouche, Jean-Yves L'Excellent:
  A Preliminary Out-of-Core Extension of a Parallel Multifrontal Solver. 1053-1063
  
• Hans-Joachim Bungartz, Miriam Mehl, Tobias Weinzierl:
  A Parallel Adaptive Cartesian PDE Solver Using Space-Filling Curves. 1064-1074
  
• Agnieszka Debudaj-Grabysz, Rolf Rabenseifner:
  Load Balanced Parallel Simulated Annealing on a Cluster of SMP Nodes. 1075-1084
  
• I. Ascione, Giulio Giunta, P. Mariani, Raffaele Montella, Angelo Riccio:
  A Grid Computing Based Virtual Laboratory for Environmental Simulations. 1085-1094
  
• Fernando Guirado, Ana Ripoll, Concepció Roig, Aura Hernandez, Emilio Luque:
  Exploiting Throughput for Pipeline Execution in Streaming Image Processing Applications. 1095-1105
  
• Patrick Fuhrmann, Volker Gülzow:
  dCache, Storage System for the Future. 1106-1113
  
• Shogo Asai, Yuusuke Kounoike, Yuji Shinano, Keiichi Kaneko:
  Computing the Diameter of 17-Pancake Graph Using a PC Cluster. 1114-1124
  

High-Performance Bioinformatics

• Craig A. Stewart, Michael Schroeder, Concettina Guerra, Akihiko Konagaya:
  Topic 17: High-Performance Bioinformatics. 1125-1126
  
• Shingo Masuno, Tsutomu Maruyama, Yoshiki Yamaguchi, Akihiko Konagaya:
  Multidimensional Dynamic Programming for Homology Search on Distributed Systems. 1127-1137
  
• Guangming Tan, Liu Peng, Shengzhong Feng, Ninghui Sun:
  Load Balancing and Parallel Multiple Sequence Alignment with Tree Accumulation. 1138-1147
  
• Patrick May, Hans-Christian Ehrlich, Thomas Steinke:
  ZIB Structure Prediction Pipeline: Composing a Complex Biological Workflow Through Web Services. 1148-1158
  
• Siham Tabik, Ester M. Garzón, Inmaculada García, José-Jesús Fernández:
  Evaluation of Parallel Paradigms on Anisotropic Nonlinear Diffusion. 1159-1168
  
• Fumikazu Konishi, Manabu Ishii, Shingo Ohki, Yusuke Hamano, Shuichi Fukuda, Akihiko Konagaya:
  Improving the Research Environment of High Performance Computing for Non-cluster Experts Based on Knoppix Instant Computing Technology. 1169-1178
  

Embedded Parallel Systems

• Jürgen Teich, Stefanos Kaxiras, Toomas P. Plaks, Krisztián Flautner:
  Topic 18: Embedded Parallel Systems. 1179
  
• Sebastian Siegel, Renate Merker:
  Efficient Realization of Data Dependencies in Algorithm Partitioning Under Resource Constraints. 1181-1191
  
• Jérôme Lemaitre, Ed F. Deprettere:
  FPGA Implementation of a Prototype Hierarchical Control Network for Large-Scale Signal Processing Applications. 1192-1203
  
• Bernd Burgstaller, Bernhard Scholz, M. Anton Ertl:
  An Embedded Systems Programming Environment for C. 1204-1216