| Preface |
|
v | |
| Sponsors, Exhibitors/Participants in the industrial track |
|
vii | |
| Committees |
|
viii | |
| Invited Papers |
|
1 | (20) |
|
Parallel Machines and the "Digital Brain" - An Intricate Extrapolation on Occasion of JvN's 100-th Birthday |
|
|
3 | (10) |
|
|
|
|
So Much Data, So Little Time |
|
|
13 | (8) |
|
C. Hansen, S. Parker, C. Gribble |
|
|
| Software Technology |
|
21 | (146) |
|
On Compiler Support for Mixed Task and Data Parallelism |
|
|
23 | (8) |
|
T. Rauber, R. Reilein, G. Rünger |
|
|
|
Distributed Process Networks - Using Half FIFO Queues in CORBA |
|
|
31 | (8) |
|
A. Amar, P. Boulet, J.-L. Dekeyser, F. Theeuwen |
|
|
|
An efficient data race detector backend for DIOTA |
|
|
39 | (8) |
|
M. Ronsse, B. Stougie, J. Maebe, F. Cornelis, K. De Bosschere |
|
|
|
Pipelined parallelism for multi join queries on shared nothing machines |
|
|
47 | (8) |
|
|
|
|
Towards the Hierarchical Group Consistency for DSM systems: an efficient way to share data objects |
|
|
55 | (8) |
|
|
|
|
An operational semantics for skeletons |
|
|
63 | (8) |
|
M. Aldinucci, M. Danelutto |
|
|
|
A Programming Model for Tree Structured Parallel and Distributed Algorithms and its Implementation in a Java Environment |
|
|
71 | (8) |
|
|
|
|
A Rewriting Semantics for an Event-Oriented Functional Parallel Language |
|
|
79 | (8) |
|
|
|
|
RMI-like communication for migratable software components in HARNESS |
|
|
87 | (8) |
|
|
|
|
Semantics of a Functional BSP Language with Imperative Features |
|
|
95 | (8) |
|
|
|
|
The Use of Parallel Genetic Algorithms for Optimization in the Early Design Phases |
|
|
103 | (8) |
|
|
|
|
An Integrated Annotation and Compilation Framework for Task and Data Parallel Programming in Java |
|
|
111 | (8) |
|
H.J. Sips, K. van Reeuwijk |
|
|
|
On The Use of Java Arrays for Sparse Matrix Computations |
|
|
119 | (8) |
|
G. Gundersen, T. Steihaug |
|
|
|
A Calculus of Functional BSP Programs with Explicit Substitution |
|
|
127 | (8) |
|
|
|
|
JToe: a Java API for Object Exchange |
|
|
135 | (8) |
|
S. Chaumette, P. Grange, B. Métrot, P. Vignéras |
|
|
|
A Modular Debugging Infrastructure for Parallel Programs |
|
|
143 | (8) |
|
D Kranzlmüller, Ch. Schaubschläger, M. Scarpa, J. Volkert |
|
|
|
Toward a Distributed Computational Steering Environment based on CORBA |
|
|
151 | (8) |
|
O. Coulaud, M. Dussere, A. Esnard |
|
|
|
Parallel Decimation of 3D Meshes for Efficient Web-Based Isosurface Extraction |
|
|
159 | (8) |
|
A. Clematis, D. D'Agostino, M Mancini, V. Gianuzzi |
|
|
| Parallel Programming |
|
167 | (50) |
|
MPI on a Virtual Shared Memory |
|
|
169 | (8) |
|
F. Baiardi, D. Guerri, P. Mori, L. Ricci, L. Vaglini |
|
|
|
OpenMP vs. MPI on a Shared Memory Multiprocessor |
|
|
177 | (8) |
|
J. Behrens, O. Haan, L. Kornblueh |
|
|
|
MPI and OpenMP implementations of Branch-and-Bound Skeletons |
|
|
185 | (8) |
|
I. Dorta, C. León, C. Rodriguez, A. Rojas |
|
|
|
Parallel Overlapped Block-Matching Motion Compensation Using MPI and OpenMP |
|
|
193 | (8) |
|
|
|
|
A comparison of OpenMP and MPI for neural network simulations on a SunFire 6800 |
|
|
201 | (8) |
|
|
|
|
Comparison of Parallel Implementations of Runge-Kutta Solvers: Message Passing vs. Threads |
|
|
209 | (8) |
|
|
|
| Scheduling |
|
217 | (24) |
|
Extending the Divisible Task Model for Workload Balancing in Clusters |
|
|
219 | (6) |
|
U. Rerrer, O. Kao, F. Drews |
|
|
|
The generalized diffusion method for the load balancing problem |
|
|
225 | (8) |
|
G. Karagiorgos, N. Missirlis, F. Tzaferis |
|
|
|
Delivering High Performance to Parallel Applications Using Advanced Scheduling |
|
|
233 | (8) |
|
N. Drosinos, G. Goumas, M. Athanasaki, N. Koziris |
|
|
| Algorithms |
|
241 | (88) |
|
Multilevel Extended Algorithms in Structural Dynamics on Parallel Computers |
|
|
243 | (8) |
|
|
|
|
Parallel Model Reduction of Large-Scale Unstable Systems |
|
|
251 | (8) |
|
P. Benner, M. Castillo, E.S. Quintana-Orti, G. Quintana-Orti |
|
|
|
Parallel Decomposition Approaches for Training Support Vector Machines |
|
|
259 | (8) |
|
T. Serafini, G. Zanghirati, L. Zanni |
|
|
|
Fast parallel solvers for fourth-order boundary value problems |
|
|
267 | (8) |
|
|
|
|
Parallel Solution of Sparse Eigenproblems by Simultaneous Rayleigh Quotient Optimization with FSAI preconditioning |
|
|
275 | (8) |
|
L. Bergamaschi, Á. Martinez, G. Pini |
|
|
|
An Accurate and Efficient Selfverifying Solver for Systems with Banded Coefficient Matrix |
|
|
283 | (8) |
|
C. Hölbig, W. Krämer, T.A. Diverio |
|
|
|
3D parallel calculations of dendritic growth with the lattice Boltzmann method |
|
|
291 | (6) |
|
W. Miller, F. Pimentel, I. Rasin, U. Rehse |
|
|
|
Distributed Negative Cycle Detection Algorithms |
|
|
297 | (8) |
|
L. Brim, I. Cerná, L. Hejtmánek |
|
|
|
A Framework for Seamlesly Making Object Oriented Applications Distributed |
|
|
305 | (8) |
|
S. Chaumette, P. Vignéras |
|
|
|
Performance Evaluation of Parallel Genetic Algorithms for Optimization Problems of Different Complexity |
|
|
313 | (8) |
|
|
|
|
Extensible and Customizable Just-In-Time Security (JITS) Management of Client-Server Communication in Java |
|
|
321 | (8) |
|
S. Chaumette, P. Vignéras |
|
|
| Applications & Simulation |
|
329 | (84) |
|
An Object-Oriented Parallel Multidisciplinary Simulation System The SimServer |
|
|
331 | (8) |
|
U. Tremel, F. Deister, K.A. Sørensen, H. Rieger, N.P. Weatherill |
|
|
|
Computer Simulation of Action Potential Propagation on Cardiac Tissues: An Efficient and Scalable Parallel Approach |
|
|
339 | (8) |
|
J.M. Alonso, J.M. Ferrero (Jr), V. Hernández, G. Moltó, M. Monserrat, J. Saiz |
|
|
|
MoDySim A parallel dynamical UMTS simulator |
|
|
347 | (8) |
|
M.J. Fleuren, H. Stüben, G.F Zegwaard |
|
|
|
apeNEXT: a Multi-TFlops Computer for Elementary Particle Physics |
|
|
355 | (8) |
|
F. Bodin, Ph. Boucaud, N. Cabibbo, F. Di Carlo, R. De Pietri, F. Di Renzo, H. Kaldass, A. Lonardo, M. Lukyanov, S. de Luca, J. Micheli, V. Morenas, N. Paschedag, O. Pene, D. Pleiter, F. Rapuano, L. Sartori, F. Schifano, H. Simma, R. Tripiccione, P. Vicini |
|
|
|
The Parallel Model System LM-MUSCAT for Chemistry-Transport Simulations: Coupling Scheme, Parallelization and Applications |
|
|
363 | (8) |
|
R. Wolke, O. Knoth, O. Hellmuth, W. Schröder; E. Renner |
|
|
|
Real-time Visualization of Smoke through Parallelizations |
|
|
371 | (8) |
|
T. Vik, A.C. Elster; T. Hallgren |
|
|
|
Parallel Simulation of Cavitated Flows in High Pressure Systems |
|
|
379 | (8) |
|
P.A. Adamidis, F. Wrona, U. Iben, R. Rabenseifner, C.-D. Munz |
|
|
|
Improvements in black hole detection using parallelism |
|
|
387 | (8) |
|
F. Almeida, E. Mediavilla, A. Oscoz, F. de Sande |
|
|
|
High Throughput Computing for Neural Network Simulation |
|
|
395 | (8) |
|
|
|
|
Parallel algorithms and data assimilation for hydraulic models |
|
|
403 | (10) |
|
C. Mazauric, V.D. Tran, W. Castaings, D. Froehlich, F.X Le Dimet |
|
|
| Multimedia Applications |
|
413 | (26) |
|
Parallelization of VQ Codebook Generation using Lazy PNN Algorithm |
|
|
415 | (8) |
|
|
|
|
A Scalable Parallel Video Server Based on Autonomous Network-attached Storage |
|
|
423 | (8) |
|
G. Tan, S. Wu, H. Jin, F. Xian |
|
|
|
Efficient Parallel Search in Video Databases with Dynamic Feature Extraction |
|
|
431 | (8) |
|
|
|
| Architectures |
|
439 | (26) |
|
Introspection in a Massively Parallel PIM-Based Architecture |
|
|
441 | (8) |
|
|
|
|
Time-Transparent Inter-Processor Connection Reconfiguration in Parallel Systems Based on Multiple Crossbar Switches |
|
|
449 | (8) |
|
|
|
|
SIMD design to solve partial differential equations |
|
|
457 | (8) |
|
|
|
| Caches |
|
465 | (18) |
|
Trade-offs for Skewed-Associative Caches |
|
|
467 | (8) |
|
H. Vandierendonck, K. De Bosschere |
|
|
|
Cache Memory Behavior of Advanced PDE Solvers |
|
|
475 | (8) |
|
D. Wallin, H. Johansson, S. Holmgren |
|
|
| Performance |
|
483 | (50) |
|
A Comparative Study of MPI Implementations on a Cluster of SMP Workstations |
|
|
485 | (8) |
|
|
|
|
MARMOT: An MPI Analysis and Checking Tool |
|
|
493 | (8) |
|
B. Krammer, K. Bidmon, M.S. Müller M.M. Resch |
|
|
|
BenchlT - Performance Measurement and Comparison for Scientific Applications |
|
|
501 | (8) |
|
G. Juckeland, S. Börner M. Kluge, S. Köling, W.E. Nagel, S. Pflüger, H. Röding, S. Seidl, T. William, R. Wloch |
|
|
|
Performance Issues in the Implementation of the M-VIA Communication Software |
|
|
509 | (8) |
|
Ch. Fearing, D. Hickey, P.A. Wilsey, K. Tomko |
|
|
|
Performance and performance counters on the Itanium 2-A benchmarking case study |
|
|
517 | (8) |
|
U. Andersson, P. Ekman, P. Öster |
|
|
|
On the parallel prediction of the RNA secondary structure |
|
|
525 | (8) |
|
F. Almeida, R. Andonov, L.M. Moreno, V. Poirriez, M. Pérez, C. Rodriguez |
|
|
| Clusters |
|
533 | (44) |
|
MDICE - a MATLAB Toolbox for Efficient Cluster Computing |
|
|
535 | (8) |
|
R. Pfarrhofer, P. Bachhiesl, M. Kelz, H. Stögner, A. Uhl |
|
|
|
Parallelization of Krylov Subspace Methods in Multiprocessor PC Clusters |
|
|
543 | (8) |
|
D. Picinin Jr., A.L. Martinotto, R.V. Dorneles, R.L. Rizzi, C. Hölbig, T.A. Diverio, P.O.A. Navaux |
|
|
|
First Impressions of Different Parallel Cluster File Systems |
|
|
551 | (8) |
|
T.P. Boenisch, P.W. Haas, M. Hess, B. Krischok |
|
|
|
Fast Parallel I/O on ParaStation Clusters |
|
|
559 | (10) |
|
N. Eicker, F. Isaila, T. Lippert, T. Moschny, W.F. Tichy |
|
|
|
PRFX: a runtime library for high performance programming on clusters of SMP nodes |
|
|
569 | (8) |
|
B. Cirou, M.C. Counilh, J. Roman |
|
|
| Grids |
|
577 | (48) |
|
Experiences about Job Migration on a Dynamic Grid Environment |
|
|
579 | (8) |
|
R.S. Montero, E. Huedo, I.M. Llorente |
|
|
|
Security in a Peer-to-Peer Distributed Virtual Environment |
|
|
587 | (12) |
|
|
|
|
A Grid Environment for Diesel Engine Chamber Optimization |
|
|
599 | (10) |
|
G. Aloisio, E. Blasi, M. Cafaro, I. Epicoco, S. Fiore, S. Mocavero |
|
|
|
A Broker Architecture for Object-Oriented Master/Slave Computing in a Hierarchical Grid System |
|
|
609 | (8) |
|
M. Di Santo, N. Ranaldo, E. Zimeo |
|
|
|
A framework for experimenting with structured parallel programming environment design |
|
|
617 | (8) |
|
M. Aldinucci, S. Campo, P. Ciullo, M. Coppola, M. Danelutto, P. Pesciullesi, R. Ravazzolo, M. Torquati, M. Vanneschi, C. Zoccolo |
|
|
| Minisymposium - Grid Computing |
|
625 | (26) |
|
Considerations for Resource Brokerage and Scheduling in Grids |
|
|
627 | (8) |
|
|
|
|
Job Description Language and User Interface in a Grid context: The EU DataGrid experience |
|
|
635 | (8) |
|
G. Avellino, S. Beco, F. Pacini, A. Maraschini, A. Terracina |
|
|
|
On Pattern Oriented Software Architecture for the Grid |
|
|
643 | (8) |
|
H. Prem, N.R. Srinivasa Raghavan |
|
|
| Minisymposium - Bioinformatics |
|
651 | (76) |
|
Green Destiny + mpiBLAST = Bioinfomagic |
|
|
653 | (8) |
|
|
|
|
Parallel Processing on Large Redundant Biological Data Sets: Protein Structures Classification with CEPAR |
|
|
661 | (8) |
|
D. Pekurovsky, I. Shindyalov, P. Bourneb |
|
|
|
MDGRAPE-3: A Petaflops Special-Purpose Computer System for Molecular Dynamics Simulations |
|
|
669 | (8) |
|
M. Taiji, T. Narumi, Y. Ohno, A. Konagaya |
|
|
|
Structural Protein Interactions: From Months to Minutes |
|
|
677 | (8) |
|
P. Dafas, J. Gomoluch, A. Kozlenkov, M. Schroeder |
|
|
|
Spatially Realistic Computational Physiology: Past, Present and Future |
|
|
685 | (10) |
|
J.R. Stiles, W.C. Ford, J.M. Pattillo, T.E. Deerinck, MH. Ellisman, T.M. Bartol, T.J. Sejnowski |
|
|
|
Cellular automaton modeling of pattern formation in interacting cell systems |
|
|
695 | (10) |
|
A. Deutsch, U. Börner, M. Bär |
|
|
|
Numerical Simulation for eHealth: Grid-enabled Medical Simulation Services |
|
|
705 | (14) |
|
S. Benkner, W. Backfrieder, G. Berti, J. Fingberg, G. Kohring, J.G. Schmidt, S.E. Middleton, D. Jones, J. Fenner |
|
|
|
Parallel computing in biomedical research and the search for peta-scale biomedical applications |
|
|
719 | (8) |
|
C.A. Stewart, D. Hart, R.W. Sheppard, H. Li, R. Cruise, V. Moskvin, L. Papiez |
|
|
| Minisymposium - Performance Analysis |
|
727 | (58) |
|
Big Systems and Big Reliability Challenges |
|
|
729 | (8) |
|
D.A. Reed, C. Lu, C.L. Mendes |
|
|
|
Scalable Performance Analysis of Parallel Systems: Concepts and Experiences |
|
|
737 | (8) |
|
|
|
|
CrossWalk: A Tool for Performance Profiling Across the User-Kernel Boundary |
|
|
745 | (8) |
|
A.V. Mirgorodskiy, B.P. Miller |
|
|
|
Hardware-Counter Based Automatic Performance Analysis of Parallel Programs |
|
|
753 | (8) |
|
|
|
|
Online Performance Observation of Large-Scale Parallel Applications |
|
|
761 | (8) |
|
A.D. Malony, S. Shende, R. Bell |
|
|
|
Deriving analytical models from a limited number of runs |
|
|
769 | (8) |
|
R.M. Badia, G. Rodriguez, J. Labarta |
|
|
|
Performance Modeling of HPC Applications |
|
|
777 | (8) |
|
A. Snavely, X. Gao, C. Lee, L. Carrington, N. Wolter, J. Labarta, J. Gimenez, P. Jones |
|
|
| Minisymposium - OpenMP |
|
785 | (50) |
|
Thread based OpenMP for nested parallelization |
|
|
787 | (8) |
|
|
|
|
OpenMP on Distributed Memory via Global Arrays |
|
|
795 | (8) |
|
L. Huang, B. Chapman, R.A. Kendall |
|
|
|
Performance Simulation of a Hybrid OpenMP/MPI Application with HeSSE |
|
|
803 | (8) |
|
R. Aversa, B. Di Martino, M. Bak, S. Venticinque, U. Villano |
|
|
|
An environment for OpenMP code parallelization |
|
|
811 | (8) |
|
C.S. Ierotheou, H. Jin, G. Matthews, S.P. Johnson, R. Hood |
|
|
|
Hindrances in OpenMP programming |
|
|
819 | (8) |
|
|
|
|
Wavelet-Based Still Image Coding Standards on SMPs using OpenMP |
|
|
827 | (8) |
|
|
|
| Minisymposium - Parallel Applications |
|
835 | (34) |
|
Parallel Solution of the Bidomain Equations with High Resolutions |
|
|
837 | (8) |
|
X. Cai, G.T. Lines, A. Tveito |
|
|
|
Balancing Domain Decomposition Applied to Structural Analysis Problems |
|
|
845 | (8) |
|
|
|
|
Multiperiod Portfolio Management Using Parallel Interior Point Method |
|
|
853 | (8) |
|
L. Halada, M. Lucka, I. Melichercik |
|
|
|
Performance of a parallel split operator method for the time dependent Schrödinger equation |
|
|
861 | (8) |
|
|
|
| Minisymposium - Cluster Computing |
|
869 | (26) |
|
Design and implementation of a 512 CPU cluster for general purposesupercomputing |
|
|
871 | (8) |
|
|
|
|
Experiences Parallelizing, Configuring, Monitoring, and Visualizing Applications for Clusters and Multi-Clusters |
|
|
879 | (8) |
|
O.J. Anshus, J.M. Bjørndalen, L.A. Bongo |
|
|
|
Cluster Computing as a Teaching Tool |
|
|
887 | (8) |
|
O.J. Anshus, A.C. Elster, B. Vinter |
|
|
| Minisymposium - Mobile Agents |
|
895 | (48) |
|
Mobile Agents Principles of Operation |
|
|
897 | (8) |
|
|
|
|
Mobile Agent Application Fields |
|
|
905 | (8) |
|
F Agostaro, A. Genco, S. Sorce |
|
|
|
Mobile Agents and Grid Computing |
|
|
913 | (6) |
|
F. Agostaro, A. Chiello, A. Genco, S. Sorce |
|
|
|
Mobile Agents, Globus and Resource Discovery |
|
|
919 | (8) |
|
F. Agostaro, A. Genco, S. Sorce |
|
|
|
A Mobile Agent Tool for Resource Discovery |
|
|
927 | (8) |
|
F. Agostaro, A. Genco, S. Sorce |
|
|
|
Mobile Agents and Knowledge Discovery in Ubiquitous Computing |
|
|
935 | (8) |
|
|
|
| Author & Subject Index |
|
943 | |
|
|
|
945 | (6) |
|
|
|
951 | |