Parallel Computing : Software Technology, Algorithms, Architectures and Applications:Proceedings of the International Conference ParCo2003, Dresden, Germany

by Joubert, G. R.; Nagel, Wolfgang E.; Peters, F. J.; Walter, W. V.

• ISBN13: 9780444516893
• ISBN10: 0444516891
• Format: Hardcover
• Copyright: 2004-10-31
• Publisher: Elsevier Science Ltd

Summary

Advances in Parallel Computing series presents the theory and use of of parallel computer systems, including vector, pipeline, array, fifth and future generation computers and neural computers. This volume features original research work, as well as accounts on practical experience with and techniques for the use of parallel computers.

Table of Contents

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)
F. Hossfeld
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)
M. Bamha, M. Exbrayat
Towards the Hierarchical Group Consistency for DSM systems: an efficient way to share data objects	55	(8)
L. Lefevre, A. Bonhomme
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)
H. Moritsch
A Rewriting Semantics for an Event-Oriented Functional Parallel Language	79	(8)
F. Loulergue
RMI-like communication for migratable software components in HARNESS	87	(8)
M. Migliardi, R. Podesta
Semantics of a Functional BSP Language with Imperative Features	95	(8)
F. Gava, F. Loulergue
The Use of Parallel Genetic Algorithms for Optimization in the Early Design Phases	103	(8)
E. Slaby, W. Funk
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)
F. Loulergue
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)
E. Pschernig, A. Uhl
A comparison of OpenMP and MPI for neural network simulations on a SunFire 6800	201	(8)
A. Strey
Comparison of Parallel Implementations of Runge-Kutta Solvers: Message Passing vs. Threads	209	(8)
M. Korch, T. Rauber
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)
K. Elssel, H. Voss
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)
M. Jung
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)
P. Köchel, M. Riedel
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)
J. Culloty, P. Walsh
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. Wakatani
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)
S. Geisler
Architectures	439	(26)
Introspection in a Massively Parallel PIM-Based Architecture	441	(8)
H.P. Zima
Time-Transparent Inter-Processor Connection Reconfiguration in Parallel Systems Based on Multiple Crossbar Switches	449	(8)
E. Laskowski, M. Tudruj
SIMD design to solve partial differential equations	457	(8)
R.W. Schulze
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)
G. Rünger, S. Trautmann
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)
J. Köhnlein
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)
R. Yahyapour
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)
W. Feng
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)
H. Brunst, W.E. Nagel
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)
F. Wolf, B. Mohr
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)
R. Blikberg, T. Sørevik
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)
F. Massaioli
Wavelet-Based Still Image Coding Standards on SMPs using OpenMP	827	(8)
R. Norcen, A. Uhl
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)
P.E. Bjørstad, J. Koster
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)
T. Matthey, T. Sørevik
Minisymposium - Cluster Computing	869	(26)
Design and implementation of a 512 CPU cluster for general purposesupercomputing	871	(8)
B. Vinter
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)
A. Genco
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)
A. Genco
Author & Subject Index	943
Author Index	945	(6)
Subject Index	951