Parallel/Distributed Architectures and Mobile Computing
Evaluating Performance of New Quad-Core Intel"Xeon"5500 Family Processors for HPC / Pawel Gepner ; David L. Fraser ; Michal F. Kowalik
Interval Wavelength Assignmentin All-Optical Star Networks / Robert Janczewski ; Anna Malafiejska ; Michal Malafiejski
Graphs Partitioning: An Optimal MIMD Queueless Routing for BPC-Permutations on Hypercubes / Jean-Pierre Jung ; Ibrahima Sakho
Probabilistic Packet Relaying in Wireless Mobile Ad Hoc Networks / Marcin Seredynski ; Tomasz Ignac ; Pascal Bouvry
Numerical Algorithms and Parallel Numerics
On the Performance of a New Parallel Algorithm for Large-Scale Simulations of Nonlinear Partial Differential Equations / Juan A. Acebrón ; Ãngel RodrÃguez-Rozas ; Renato Spigler
Partial Data Replication as a Strategy for Parallel Computing of the Multilevel Discrete Wavelet Transform / Liesner Acevedo ; Victor M. Garcia ; Antonio M. Vidal ; Pedro Alonso
Dynamic Load Balancing for Adaptive Parallel Flow Problems / Stanislaw Gepner ; Jerzy Majewski ; Jacek Rokicki
A Balancing Domain Decomposition Method for a Discretization of a Plate Problem on Nonmatching Grids / Leszek Marcinkowski
Application Specific Processors for the Autoregressive Signal Analysis / Anatolij Sergiyenko ; Oleg Maslennikow ; Piotr Ratuszniak ; Natalia Maslennikowa ; Adam Tomas
A Parallel Non-square Tiled Algorithm for Solving a Kind of BVP for Second-Order ODEs / Przemyslaw Stpiczynski
Graph Grammar Based Petri Nets Model of Concurrency for Self-adaptive hp-Finite Element Method with Rectangular Elements / Arkadiusz Szymczak ; Maciej Paszynski
Numerical Solution of the Time and Rigidity Dependent Three Dimensional Second Order Partial Differential Equation / Anna Wawrzynczak ; Michael V. Alania
Hardware Implementation of the Exponent Based Computational Core for an Exchange-Correlation Potential Matrix Generation / Maciej Wielgosz ; Ernest Jamro ; Kazimierz Wiatr
Parallel Implementation of Conjugate Gradient Method on Graphics Processors / Marcin Wozniak ; Tomasz Olas ; Roman Wyrzykowski
Iterative Solution of Linear and Nonlinear Boundary Problems Using PIES / Eugeniusz Zieniuk ; Agnieszka Boltuc
Paralel and Distributed Non-numerical Algorithms
Implementing a Parallel Simulated Annealing Algorithm / Zbigniew J. Czech ; Wojciech Mikanik ; Rafat Skinderowicz
Parallel Computing Scheme for Graph Grammar-Based Syntactic Pattern Recognition / Mariusz Flasinski ; Janusz Jurek ; Szymon Myslinski
Extended Cascaded Star Schema for Distributed Spatial Data Warehouse / Marcin Gorawski
Parallel Longest Increasing Subsequences in Scalable Time and Memory / Peter Krusche ; Alexander Tiskin
A Scalable Parallel Union-Find Algorithm for Distributed Memory Computers / Fredrik Manne ; Md. Mostofa Ali Patwary
Tools and Environments for Parallel/Distributed/Grid Computing
Extracting Both Affine and Non-linear Synchronization-Free Slices in Program Loops / Wlodzimierz Bielecki ; Marek Palkowski
A Flexible Checkpoint/Restart Model in Distributed Systems / Mohamed-Slim Bouguerra ; Thierry Gautier ; Denis Trystram ; Jean-Marc Vincent
A Formal Approach to Replica Consistency in Directory Service / Jerzy Brzezinski ; Cezary Sobaniec ; Dariusz Wawrzyniak
Software Security in the Model for Service Oriented Architecture Quality / Grzegorz Kolaczek ; Adam Wasilewski
Automatic Program Parallelization for Multicore Processors / Jan Kwiatkowski ; Radoslaw Iwaszyn
Request Distribution in Hybrid Processing Environments / Mariusz Fras ; Marcin Pawlik ; Dariusz Konieczny
Vine Toolkit - Grid-Enabled Portal Solution for Community Driven Computing Workflows with Meta-Scheduling Capabilities / Dawid Szejnfeld ; Piotr Domagalski ; Piotr Dziubecki ; Piotr Kopta ; Michal Krysinski ; Tomasz Kuczynski ; Krzysztof Kurowski ; Bogdan Ludwiczak ; Jaroslaw Nabrzyski ; Tomasz Piontek ; Dominik Tarnawczyk ; Krzysztof Witkowski ; Malgorzata Wolniewicz
Applications of Parallel/Distributed Computing
GEM - A Platform for Advanced Mathematical Geosimulations / Radim Blaheta ; Ondrej Jakl ; Roman Kohut ; Jirà Starý
Accelerating the MilkyWay@Home Volunteer Computing Project with GPUs / Travis Desell ; Anthony Waters ; Malik Magdon-Ismail ; Boleslaw K. Szymanski ; Carlos A. Varela ; Matthew Newby ; Heidi Newberg ; Andreas Przystawik ; David Anderson
Reduction to Condensed Forms for Symmetric Eigenvalue Problems on Multi-core Architectures / Paolo Bientinesi ; Francisco D. Igual ; Daniel Kressner ; Enrique S. Quintana-OrtÃ
On Parallelizing the MRRR Algorithm for Data-Parallel Coprocessors / Christian Lessig
Fast In-Place Sorting with CUDA Based on Bitonic Sort / Hagen Peters ; Ole Schulz-Hildebrandt ; Norbert Luttenberger
Finite Element Numerical Integration on GPUs / Przemyslaw Plaszewski ; Pawel Maciol ; Krzysztof Banas
Modeling and Optimizing the Power Performance of Large Matrices Multiplication on Multi-core and GPU Platform with CUDA / Da Qi Ren ; Reiji Suda
Stream Processing on GPUs Using Distributed Multimedia Middleware / Michael Repplinger ; Philipp Slusallek
Simulations of the Electrical Activity in the Heart with Graphic Processing Units / Bernardo M. Rocha ; Fernando O. Campos ; Gernot Plank ; Rodrigo W. dos Santos ; Manfred Liebmann ; Gundolf Haase
Parallel Minimax Tree Searching on GPU / Kamil Rocki
A Fast GPU Implementation for Solving Sparse Ill-Posed Linear Equation Systems / Florian Stock ; Andreas Koch
The Second Minisymposium on Cell/B.E. Technologies
Monte Carlo Simulations of Spin Glass Systems on the Cell Broadband Engine / Francesco Belletti ; Marco Guidetti ; Andrea Maiorano ; Filippo Mantovani ; Sebastiano Fabio Schifano ; Raffaele Tripiccione
Montgomery Multiplication on the Cell / Joppe W. Bos ; Marcelo E. Kaihara
An Exploration of CUDA and CBEA for Einstein@Home / Jens Breitbart ; Gaurav Khanna
A Scalable MPI_Comm_split Algorithm for Exascale Computing / Paul Sack ; William Gropp
Enabling Concurrent Multithreaded MPI Communication on Multicore Petascale Systems / Gábor Dózsa ; Sameer Kumar ; Pavan Balaji ; Darius Buntinas ; David Goodell ; Joe Ratterman ; Rajeev Thakur
Toward Performance Models of MPI Implementations for Understanding Application Scaling Issues / Torsten Hoefler ; Jesper Larsson Träff
PMI: A Scalable Parallel Process-Management Interface for Extreme-Scale Systems / Jayesh Krishna ; Ewing Lusk
Run-Time Analysis and Instrumentation for Communication Overlap Potential / Thorvald Natvig ; Anne C. Elster
Efficient MPI Support for Advanced Hybrid Programming Models / Torsten Hoefier ; Greg Bronevetsky ; Brian Barrett ; Bronis R. de Supinski ; Andrew Lumsdaine
Parallel Filesystems and I/O
An HDF5 MPI Virtual File Driver for Parallel In-situ Post-processing / Jerome Soumagne ; John Biddiscombe ; Jerry Clarke
Automated Tracing of I/O Stack / Seong Jo Kim ; Yuanrui Zhang ; Seung Woo Son ; Ramya Prabhakar ; Mahmut Kandemir ; Christina Patrick ; Wei-keng Liao ; Alok Choudhary
MPI Datatype Marshalling: A Case Study in Datatype Equivalence / Dries Kimpe ; Robert Ross
Collective Operations
Design of Kernel-Level Asynchronous Collective Communication / Akihiro Nomura ; Yutaka Ishikawa
Network Offloaded Hierarchical Collectives Using ConnectX-2s Core-Direct Capabilities / Ishai Rabinovitz ; Pavel Shamis ; Richard L. Graham ; Noam Bloch ; Gilad Shainer
An In-Place Algorithm for Irregular All-to-All Communication with Limited Memory / Michael Hofmann ; Gudula Rünger
Applications
Massively Parallel Finite Element Programming / Timo Heister ; Martin Kronbichler ; Wolfgang Bangerth
Parallel Zero-Copy Algorithms for Fast Fourier Transform and Conjugate Gradient Using MPI Datatypes / Steven Gottlieb
Precise Dynamic Analysis for Slack Elasticity: Adding Buffering without Adding Bugs / Sarvani Vakkalanka ; Anh Vo ; Ganesh Gopalakrishnan ; Robert M. Kirby
Implementing MPI on Windows: Comparison with Common Approaches on Unix / Fabian Tillier
Compact and Efficient Implementation of the MPI Group Operations / Jesper Barsson Träff
Characteristics of the Unexpected Message Queue of MPI Applicatioins / Rainer Keller
Fault Tolerance
Dodging the Cost of Unavoidable Memory Copies in Message Logging Protocols / George Bosilca ; Aurelien Bouteiller ; Thomas Herault ; Pierre Lemarinier ; Jack J. Dongarra
Communication Target Selection for Replicated MPI Processes / Rakhi Anand ; Edgar Gabriel ; Jaspal Subhlok
Transparent Redundant Computing with MPI / Ron Brightwell ; Kurt Ferreira ; Rolf Riesen
Checkpoint/Restart-Enabled Parallel Debugging / Joshua Hursey ; Chris January ; Mark O'Connor ; Paul H. Hargrove ; David Lecomber ; Jeffrey M. Squyres
Best Paper Awards
Load Balancing for Regular Meshes on SMPs with MPI / Vivek Kale
Using Triggered Operations to Offload Collective Communication Operations / K. Scott Hemmert ; Keith D. Underwood
MPI Internals (II)
Second-Order Algorithmic Differentiation by Source Transformation of MPI Code / Michel Schanen ; Michael Förster ; Uwe Naumann
Locality and Topology Aware Intra-node Communication among Multicore CPUs / Teng Ma
Transparent Neutral Element Elimination in MPI Reduction Operations
Poster Abstracts
Use Case Evaluation of the Proposed MPIT Configuration and Performance Interface / Carsten Clauss ; Stefan Lankes ; Thomas Bemmerl
Two Algorithms of Irregular Scatter/Gather Operations for Heterogeneous Platforms / Kiril Dichev ; Vladimir Rychkov ; Alexey Lastovetsky
Measuring Execution Times of Collective Communications in an Empirical Optimization Framework / Katharina Benkert
Dynamic Verification of Hybrid Programs / Wei-Fan Chiang ; Grzegorz Szubzda
Challenges and Issues of Supporting Task Parallelism in MPI / Márcia C. Cera ; João V.F. Lima ; Nicolas Maillard ; Philippe O.A. Navaux
Author Index
Large Scale Systems
A Scalable MPI_Comm_split Algorithm for Exascale Computing / Paul Sack ; William Gropp
Enabling Concurrent Multithreaded MPI Communication on Multicore Petascale Systems / Gábor Dózsa ; Sameer Kumar ; Pavan Balaji ; Darius Buntinas ; David Goodell ; Joe Ratterman ; Rajeev Thakur