Europ-Par 2009 Workshop and Conference Program

---

Overview of Workshops

Monday, 24th
09:30 - 11:00	CoreGRID	GECON from 09:15	HeteroPar	HPCC	VHPC
11:00 - 11:30	Break
11:30 - 13:00	CoreGRID	GECON
13:00 - 14:30	Lunch
14:30 - 16:00	CoreGRID	GECON	PROPER			ROIA
16:00 - 16:30	Break
16:30 - 18:00	CoreGRID until 18:30	GECON until 18:45	PROPER			ROIA

 

Tuesday, 25th
09:30 - 11:00	CoreGRID	UNICORE	HeteroPar	HPCC	VHPC	ROIA
11:00 - 11:30	Break
11:30 - 13:00	CoreGRID	UNICORE	HeteroPar	HPCC	VHPC	ROIA
13:00 - 14:30	Lunch
14:30 - 16:00	XtreemOS	UNICORE	HeteroPar	HPCC	VHPC
16:00 - 16:30	Break
16:30 - 18:00	XtreemOS		HeteroPar	HPCC	VHPC
18:00 - 20:00	Welcome Reception

 

---

Overview of Conference Program

Wednesday, 26th
09:30 - 11:00	Opening Session & Keynote 1
11:00 - 11:30	Break
11:30 - 13:00	Session A1	Session A2	Session A3	Session A4
13:00 - 14:30	Lunch
14:30 - 16:00	SessionB1	Session B2	Session B3	Session B4
16:00 - 16:30	Break
16:30 - 18:00	Session C1	Session C2	Session C3	Session C4

 

Thursday, 27th
09:30 - 10:30	Keynote 2
10:30 - 11:00	Distinguished Paper Session - Part 1
11:00 - 11:30	Break
11:30 - 13:00	Session D1	Session D2	Session D3	Session D4
13:00 - 14:30	Lunch
14:30 - 16:00	Session E1	Session E2	Session E3
16:00 - 16:30	Break
16:30 - 18:00	Distinguished Paper Session - Part 2
	Conference Dinner

 

Friday, 28th
09:30 - 10:30	Session F1	Session F2	Session F3	Session F4
11:00 - 11:30	Break
11:30 - 13:00	Session G1	Session G2	Session G3	Session G4
13:00 - 14:30	Lunch
14:30 - 16:00	Keynote 3 & Closing

 

---

Conference Program by Session

Wednesday, 26th, 09:30-11:00, Opening Session and Keynote 1

• Multicore Programming Challenges
  Michael Perrone, IBM T.J. Watson Research center, NY, USA

Wednesday, 26th, 11:30-13:00, Paper Session A1: Topic 1

1. Atune-IL: An Instrumentation Language for Auto-Tuning Parallel Applications
   Christoph A. Schaefer, Victor Pankratius, and Walter F. Tichy
2. Assigning Blame: Mapping Performance to High Level Parallel Programming Abstractions
   Nick Rutar and Jeffrey K. Hollingsworth
3. A Holistic Approach towards Automated Performance Analysis and Tuning
   G. Cong, I. Chung, H. Wen, D. Klepacki, H. Murata, Y. Negishi, and T. Moriyama

Wednesday, 26th, 11:30-13:00, Paper Session A2: Topic 3

1. Dynamic Load Balancing of Matrix-Vector Multiplications on Roadrunner Compute Nodes
   Jose Carlos Sancho and Darren J. Kerbyson
2. A Unified Framework for Load Distribution and Fault-Tolerance of Application Servers
   Huaigu Wu and Bettina Kemme
3. On the Feasibility of Dynamically Scheduling DAG Applications on Shared Heterogeneous Systems
   Aline P. Nascimento, Alexandre Sena, Cristina Boeres, and Vinod E.F. Rebello

Wednesday, 26th, 11:30-13:00, Paper Session A3: Topic 11

1. Tile Percolation: an OpenMP Tile Aware Parallelization Technique for the Cyclops-64 Multicore Processor
   Ge Gan, Xu Wang, Joseph Manzano, and Guang R. Gao
2. An Extension of the StarSs Programming Model for Platforms with Multiple GPUs
   Eduard Ayguade, Rosa M. Badia, Francisco D. Igual, Jesus Labarta, Rafael Mayo, and Enrique S. Quintana-Orti
3. StarPU: a Unified Platform for Task Scheduling on Heterogeneous Multicore Architectures
   Cedric Augonnet, Samuel Thibault, Raymond Namyst, and Pierre-Andre Wacrenier

Wednesday, 26th, 11:30-13:00, Paper Session A4: Topic 8

1. Distributed Individual-Based Simulation
   Jiming Liu, Michael B. Dillencourt, Lubomir F. Bic, Daniel Gillen, and Arthur D. Lander
2. A Self-Stabilizing K-Clustering Algorithm Using an Arbitrary Metric
   Eddy Caron, Ajoy K. Datta, Benjamin Depardon, and Lawrence L. Larmore
3. Active Optimistic Message Logging for Reliable Execution of MPI Applications
   Thomas Ropars and Christine Morin

Wednesday, 26th, 14:30-16:00, Papers Session B1: Topic 6

1. Enabling High Data Throughput in Desktop Grids Through Decentralized Data and Metadata Management: The BlobSeer Approach
   Bogdan Nicolae, Gabriel Antoniu, and Luc Bouge
2. MapReduce Programming Model for .NET-Based Distributed Computing
   Chao Jin and Rajkumar Buyya
3. The Architecture of the XtreemOS Grid Checkpointing Service
   John Mehnert-Spahn, Thomas Ropars, Michael Schoettner, and Christine Morin

Wednesday, 26th, 14:30-16:00, Papers Session B2: Topic 10

1. Localized Parallel Algorithm for Bubble Coalescence in Free Surface Lattice-Boltzmann Method
   Stefan Donath, Christian Feichtinger, Thomas Pohl, Jan Goetz, and Ulrich Ruede
2. Fast Implicit Simulation of Oscillatory Flow in Human Abdominal Bifurcation using a Schur Complement Preconditioner
   K. Burckhardt, D. Szczerba, J. Brown, K. Muralidhar, and G. Szekely
3. A Parallel Rigid Body Dynamics Algorithm
   Klaus Iglberger and Ulrich Ruede

Wednesday, 26th, 14:30-16:00, Papers Session B3: Topic 11

1. XJava: Exploiting Parallelism with Object-Oriented Stream Programming
   Frank Otto, Victor Pankratius, and Walter F. Tichy
2. JCUDA: a Programmer-Friendly Interface for Accelerating Java Programs with CUDA
   Yonghong Yan, Max Grossman, and Vivek Sarkar
3. Fast and Efficient Synchronization and Communication Collective Primitives for Dual Cell-based Blades
   Epifanio Gaona, Juan Fernandez, and Manuel E. Acacio

Wednesday, 26th, 14:30-16:00, Papers Session B4: Topic 5

1. Unifying Memory and Database Transactions
   Ricardo J. Dias and Joao M. Lourenco
2. A DHT Key-Value Storage System with Carrier Grade Performance
   Guangyu Shi, Jian Chen, Hao Gong, Lingyuan Fan, Haiqiang Xue, Qingming Lu, and Liang Liang
3. Selective Replicated Declustering for Arbitrary Queries
   K. Yasin Oktay, Ata Turk, and Cevdet Aykanat

Wednesday, 26th, 16:30-18:00, Papers Session C1: Topic 9

1. A Parallel Numerical Library for UPC
   Jorge Gonzalez-Dominguez, Maria J. Martin, Guillermo L. Taboada, Juan Tourino, Ramon Doallo, and Andres Gomez
2. A Multilevel Parallelization Framework for High-Order Stencil Computations
   Hikmet Dursun, Ken-ichi Nomura, Liu Peng, Richard Seymour, Weiqiang Wang, Rajiv K. Kalia, Aiichiro Nakano, and Priya Vashishta
3. Using OpenMP vs. Threading Building Blocks for Medical Imaging on Multi-cores
   Philipp Kegel, Maraike Schellmann, and Sergei Gorlatch

Wednesday, 26th, 16:30-18:00, Papers Session C2: Topic 2

1. Stochastic Analysis of Hierarchical Publish/Subscribe Systems
   Gero Muehl, Arnd Schroeter, Helge Parzyjegla, Samuel Kounev, and Jan Richling
2. Characterizing and Understanding the Bandwidth Behavior of Arbitrary Programs on Multi-core Processors
   Guoping Long, Dongrui Fan, and Junchao Zhang
3. Hybrid Techniques for Fast Multicore Simulation
   Manu Shantharam, Padma Raghavan, and Mahmut Kandemir

Wednesday, 26th, 16:30-18:00, Papers Session C3: Topic 13

1. Implementing a Change Assimilation Mechanism for Source Routing Interconnects
   Antonio Robles-Gomez, Aurelio Bermudez, and Rafael Casado
2. Dependability Analysis of a Fault-tolerant Network Reconfiguring Strategy
   Vicente Chirivella, Rosa Alcover, Jose Flich, and Jose Duato
3. RecTOR: A New and Efficient Method for Dynamic Network Reconfiguration
   Ashild Gronstad Solheim, Olav Lysne, and Tor Skeie

Wednesday, 26th, 16:30-18:00, Papers Session C4: Topic 7

1. SiMPSON: Efficient Similarity Search in Metric Spaces over P2P Structured Overlay Networks
   Quang Hieu Vu, Mihai Lupu, and Sai Wu
2. Uniform Sampling for Directed P2P Networks
   Cyrus Hall and Antonio Carzaniga
3. Adaptive Peer Sampling with Newscast
   Norbert Tolgyesi and Mark Jelasity

 

---

 

Thursday, 27th, 09:30-10:30, Keynote 2

• Ibis: A Programming System for Real-World Distributed Computing
  Henri Bal, Vrije Universiteit Amsterdam, the Netherlands

Thursday, 27th, 10:30-11:00, Distinguished Papers - Part 1

• POGGI: Puzzle-Based Online Games on Grid Infrastructures
  Alexandru Iosup

Thursday, 27th, 11:30-13:00, Papers Session D1: Topic 1

1. Pattern Matching and I/O Replay for POSIX I/O in Parallel Programs
   Michael Kluge, Andreas Knuepfer, Matthias Mueller, and Wolfgang E. Nagel
2. An Extensible I/O Performance Analysis Framework for Distributed Environments
   Benjamin Eckart, Xubin He, Hong Ong, and Stephen L. Scott
3. Grouping MPI Processes for Partial Checkpoint and co-Migration
   Rajendra Singh and Peter Graham

Thursday, 27th, 11:30-13:00, Paper Session D2: Topic 3

1. Steady-State for Batches of Identical Task Graphs
   Sekou Diakite, Loris Marchal, Jean-Marc Nicod, and Laurent Philippe
2. A Buffer Space Optimal Solution for Re-establishing the Packet Order in a MPSoC Network Processor
   Daniela Genius, Alix Munier Kordon, and Khouloud Zine el Abidine
3. Using Multicast Transfers in the Replica Migration Problem: Formulation and Scheduling Heuristics
   Nikos Tziritas, Thanasis Loukopoulos, Petros Lampsas, and Spyros Lalis

Thursday, 27th, 11:30-13:00, Paper Session D3: Topic 13

1. NIC-assisted Cache-Efficient Receive Stack for Message Passing over Ethernet
   Brice Goglin
2. A Multipath Fault-Tolerant Routing Method for High-Speed Interconnection Networks
   Gonzalo Zarza, Diego Lugones, Daniel Franco, and Emilio Luque
3. Hardware Implementation Study of the SCFQ-CA and DRR-CA Scheduling Algorithms
   Raul Martınez, Francisco J. Alfaro, Jose L. Sanchez, and Jose M. Claver

Thursday, 27th, 11:30-13:00, Paper Session D4: Topics 10, 12

1. Optimized Stencil Computation Using In-Place Calculation on Modern Multicore Sytems
   Werner Augustin, Vincent Heuveline, and Jan-Philipp Weiss
2. Parallel Implementation of Runge-Kutta Integrators with Low Storage Requirements
   Matthias Korch and Thomas Rauber
3. Implementing Parallel Google-Map-Reduce in Eden
   Jost Berthold, Mischa Dieterle, and Rita Loogen

Thursday, 27th, 14:30-16:00, Paper Session E1: Topic 9

1. Parallel Skeletons for Variable-length Lists in SkeTo Skeleton Library
   Haruto Tanno and Hideya Iwasaki
2. STKM on SCA: a Unified Framework with Components, Workflows and Algorthmic Skeletons
   Marco Aldinucci, Hinde Lilia Bouziane, Marco Danelutto, and Christian Perez
3. Grid-enabling SPMD Applications through Hierarchical Partitioning and a Component-Based Runtime
   Elton Mathias, Vincent Cave, Stephane Lanteri, and Francoise Baude

Thursday, 27th, 14:30-16:00, Paper Session E2: Topic 3

1. A New Genetic Algorithm for Scheduling for Large Communication Delays
   Johnatan E. Pecero Sanchez, Denis Trystram, and Albert Y. Zomaya
2. Comparison of Access Policies for Replica Placement in Tree Networks
   Anne Benoit
3. Scheduling Recurrent Precedence-Constrained Task Graphs on a Symmetric Shared-Memory Multiprocessor
   UmaMaheswari C. Devi

Thursday, 27th, 14:30-16:00, Paper Session E3: Topic 4

1. Last Bank: Dealing with Address Reuse in Non-Uniform Cache Architecture for CMPs
   Javier Lira, Carlos Molina, and Antonio Gonzalez
2. Paired ROBs: A Cost-Effective Reorder Buffer Sharing Strategy for SMT Processors
   R. Ubal, J. Sahuquillo, S. Petit, and P. Lopez
3. REPAS: Reliable Execution for Parallel Applications in Tiled-CMPs
   Daniel Sanchez, Juan L. Aragon, and Jose M. Garcia

Thursday, 27th, 16:30-18:00, Distinguished Papers - Part 2

1. A Least-Resistance Path in Reasoning about Unstructured Overlay Networks
   Giorgos Georgiadis and Marina Papatriantafilou
2. Wavelet-Based Adaptive Solvers on Multi-core Architectures for the Simulation of Complex Systems
   Diego Rossinelli, Michael Bergdorf, Babak Hejazialhosseini, and Petros Koumoutsakos
3. A Case Study of Communication Optimizations on 3D Mesh Interconnects
   Abhinav Bhatele, Eric Bohm, and Laxmikant V. Kale

 

---

 

Friday, 28th, 09:30-11:00, Paper Session F1: Topic 6

1. Scalable Transactions for Web Applications in the Cloud
   Zhou Wei, Guillaume Pierre, and Chi-Hung Chi
2. Provider-Independent Use of the Cloud
   Terence Harmer, Peter Wright, Christina Cunningham, and Ron Perrott
3. MPI Applications on Grids: a Topology Aware Approach
   Camille Coti, Thomas Herault, and Franck Cappello

Friday, 28th, 09:30-11:00, Paper Session F2: Topic 10

1. PSPIKE: A Parallel Hybrid Sparse Linear System Solver
   Murat Manguoglu, Ahmed H. Sameh, and Olaf Schenk
2. Out-of-Core Computation of the QR Factorization on Multi-Core Processors
   Mercedes Marques, Gregorio Quintana-Orti, Enrique S. Quintana-Orti, and Robert van de Geijn
3. Adaptive Parallel Householder Bidiagonalization
   Fangbin Liu and Frank J. Seinstra

Friday, 28th, 09:30-11:00, Paper Session F3: Topic 11

1. Searching for Concurrent Design Patterns in Video Games
   Micah J. Best, Alexandra Fedorova, Ryan Dickie, Andrea Tagliasacchi, Alex Couture-Beil, Craig Mustard, Shane Mottishaw, Aron Brown, Zhi Feng Huang, Xiaoyuan Xu, Nasser Ghazali, and Andrew Brownsword
2. Parallelization of a Video Segmentation Algorithm on CUDA-enabled Graphics Processing Units
   Juan Gomez-Luna, Jose Maria Gonzalez-Linares, Jose Ignacio Benavides, and Nicolas Guil
3. A Parallel Point Matching Algorithm For Landmark Based Image Registration Using Multicore Platform
   Lin Yang, Leiguang Gong, Hong Zhang, John L. Nosher, and David J. Foran

Friday, 28th, 09:30-11:00, Paper Session F4: Topics 4, 7, 12

1. Impact of Quad-core Cray XT4 System and Software Stack on Scientific Computation
   S. R Alam, R. F. Barrett, H. Jagode, J. A. Kuehn, S. W. Poole, and R. Sankaran
2. Exploring the Feasibility of Reputation Models for Improving P2P Routing under Churn
   Marc Sanchez-Artigas, Pedro Garcıa-Lopez, and Blas Herrera
3. A Lower Bound For Oblivious Dimensional Routing
   Andre Osterloh

Friday, 28th, 11:30-13:00, Paper Session G1: Topics 1, 9, 14

1. Process Mapping for MPI Collective Communications
   Jin Zhang, Jidong Zhai, Wenguang Chen, and Weimin Zheng
2. Reducing Rollbacks of Transactional Memory Using Ordered Shared Locks
   Ken Mizuno, Takuya Nakaike, and Toshio Nakatani
3. Optimal and Near-Optimal Energy-efficient Broadcasting in Wireless Networks
   Christos A. Papageorgiou, Panagiotis C. Kokkinos, and Emmanouel A. Varvarigos

Friday, 28th, 11:30-13:00, Paper Session G2: Topics 2, 3

1. Energy-Aware Scheduling of Flow Applications on Master-worker Platforms
   Jean-Francois Pineau, Yves Robert, and Frederic Vivien
2. PSINS: An Open Source Event Tracer and Execution Simulator for MPI Applications
   Mustafa M. Tikir, Michael A. Laurenzano, Laura Carrington, and Allan Snavely
3. A Methodology to Characterize Critical Section Bottlenecks in DSM Multiprocessors
   Benjamin Sahelices, Pablo Ibanez, Victor Vinals, and Jose Maria Llaberia

Friday, 28th, 11:30-13:00, Paper Session G3: Topic 11

1. High Performance Matrix Multiplication on Many Cores
   Nan Yuan, Yongbin Zhou, Guangming Tan, Junchao Zhang, and Dongrui Fan
2. Parallel Lattice Basis Reduction using a Multi-Threaded Schnorr-Euchner LLL Algorithm
   Werner Backes and Susanne Wetzel
3. Efficient Parallel Implementation of Evolutionary Algorithms on GPGPU Cards
   Ogier Maitre, Nicolas Lachiche, Philippe Clauss, Laurent Baumes, Avelino Corma, and Pierre Collet

Friday, 28th, 11:30-13:00, Paper Session G4: Topic 7

1. Selfish Neighbor Selection in Peer-to-Peer Backup and Storage Applications
   Pietro Michiardi and Laszlo Toka
2. Zero-Day Reconciliation of BitTorrent Users With Their ISPs
   Marco Slot, Paolo Costa, Guillaume Pierre, and Vivek Rai
3. Surfing Peer-to-Peer IPTV: Distributed Channel Switching
   A.-M. Kermarrec, E. Le Merrer, Y. Liu, and G. Simon

Friday, 28th, 14:30-16:00, Keynote 3 & Closing

• What's in a Namespace?
  Antony Rowstron, Microsoft Research, Cambridge, UK

 

---