Parallel Processing and Applied Mathematics, Part I

Wearepleasedtopresenttheproceedingsofthe8thInternationalConferenceon Parallel Processing and Applied Mathematics PPAM 2009, which was held in Wroc law, Poland, September 13 16, 2009. It was organized by the Department ofComputer andInformationSciencesof theCzestochowaUniversity ofTechno- logy,withthehelpoftheWroc lawUniversityofTechnology,FacultyofComputer Science and Management. The main organizer was Roman Wyrzykowski. PPAM is a biennial conference. Seven previous events have been held in di?erentplacesinPolandsince1994.Theproceedingsofthelastfourconferences havebeenpublishedbySpringerintheLectureNotes in Computer Science series (Nal ecz ow, 2001,vol.2328;Czestochowa,2003,vol.3019;Poznan , 2005,vol.3911; Gdan sk, 2007, vol. 4967). The PPAM conferences have become an international forum for exchanging ideasbetweenresearchersinvolvedinparallelanddistributedcomputing,incl- ing theory and applications, as well as applied and computational mathematics. The focus of PPAM 2009 was on models, algorithms, and software tools which facilitate e?cient and convenient utilization of modern parallel and distributed computing architectures, as well as on large-scale applications. Thismeeting gatheredmorethan210participantsfrom 32countries.A strict refereeing process resulted in the acceptance of 129 contributed presentations, while approximately46% of the submissionswere rejected. Regular tracksof the conference covered such important ?elds of parallel/distributed/grid computing and applied mathematics as: Parallel/distributed architectures and mobile computing Numerical algorithms and parallel numerics Parallel and distributed non-numerical algorithms Tools and environments for parallel/distributed/grid computing Applications of parallel/distributed computing Applied mathematics and neural networks Plenary and Invited Speakers The plenary and invited talks were presented by: Srinivas Aluru from the Iowa State University (USA) Dominik Behr from AMD (USA) Ewa Deelman from the University of Southern California (USA) Jack Dongarra from the University of Tennessee and Oak Ridge National

Up-to-date results Fast track conference proceedings State-of-the-art report

Klappentext

This book constitutes the proceedings of the 8th International Conference on Parallel Processing and Applied Mathematics, PPAM 2009, held in Wroclaw, Poland, in September 2009.

Inhalt
Parallel/Distributed Architectures and Mobile Computing.- Evaluating Performance of New Quad-Core Intel®Xeon®5500 Family Processors for HPC.- Interval Wavelength Assignment in All-Optical Star Networks.- Graphs Partitioning: An Optimal MIMD Queueless Routing for BPC-Permutations on Hypercubes.- Probabilistic Packet Relaying in Wireless Mobile Ad Hoc Networks.- Numerical Algorithms and Parallel Numerics.- On the Performance of a New Parallel Algorithm for Large-Scale Simulations of Nonlinear Partial Differential Equations.- Partial Data Replication as a Strategy for Parallel Computing of the Multilevel Discrete Wavelet Transform.- Dynamic Load Balancing for Adaptive Parallel Flow Problems.- A Balancing Domain Decomposition Method for a Discretization of a Plate Problem on Nonmatching Grids.- Application Specific Processors for the Autoregressive Signal Analysis.- A Parallel Non-square Tiled Algorithm for Solving a Kind of BVP for Second-Order ODEs.- Graph Grammar Based Petri Nets Model of Concurrency for Self-adaptive hp-Finite Element Method with Rectangular Elements.- Numerical Solution of the Time and Rigidity Dependent Three Dimensional Second Order Partial Differential Equation.- Hardware Implementation of the Exponent Based Computational Core for an Exchange-Correlation Potential Matrix Generation.- Parallel Implementation of Conjugate Gradient Method on Graphics Processors.- Iterative Solution of Linear and Nonlinear Boundary Problems Using PIES.- Paralel and Distributed Non-numerical Algorithms.- Implementing a Parallel Simulated Annealing Algorithm.- Parallel Computing Scheme for Graph Grammar-Based Syntactic Pattern Recognition.- Extended Cascaded Star Schema for Distributed Spatial Data Warehouse.- Parallel Longest Increasing Subsequences in Scalable Timeand Memory.- A Scalable Parallel Union-Find Algorithm for Distributed Memory Computers.- Tools and Environments for Parallel/Distributed/Grid Computing.- Extracting Both Affine and Non-linear Synchronization-Free Slices in Program Loops.- A Flexible Checkpoint/Restart Model in Distributed Systems.- A Formal Approach to Replica Consistency in Directory Service.- Software Security in the Model for Service Oriented Architecture Quality.- Automatic Program Parallelization for Multicore Processors.- Request Distribution in Hybrid Processing Environments.- Vine Toolkit - Grid-Enabled Portal Solution for Community Driven Computing Workflows with Meta-scheduling Capabilities.- Applications of Parallel/Distributed Computing.- GEM A Platform for Advanced Mathematical Geosimulations.- Accelerating the MilkyWay@Home Volunteer Computing Project with GPUs.- Vascular Network Modeling - Improved Parallel Implementation on Computing Cluster.- Parallel Adaptive Finite Element Package with Dynamic Load Balancing for 3D Thermo-Mechanical Problems.- Parallel Implementation of Multidimensional Scaling Algorithm Based on Particle Dynamics.- Particle Model of Tumor Growth and Its Parallel Implementation.- Applied Mathematics and Neural Networks.- Modular Neuro-Fuzzy Systems Based on Generalized Parametric Triangular Norms.- Application of Stacked Methods to Part-of-Speech Tagging of Polish.- Computationally Efficient Nonlinear Predictive Control Based on State-Space Neural Models.- Relational Type-2 Interval Fuzzy Systems.- Properties of Polynomial Bases Used in a Line-Surface Intersection Algorithm.- Minisymposium on GPU Computing.- A GPU Approach to the Simulation of Spatiotemporal Dynamics in Ultrasonic Resonators.- Reduction to Condensed Forms for Symmetric Eigenvalue Problems onMulti-core Architectures.- On Parallelizing the MRRR Algorithm for Data-Parallel Coprocessors.- Fast In-Place Sorting with CUDA Based on Bitonic Sort.- Finite Element Numerical Integration on GPUs.- Modeling and Optimizing the Power Performance of Large Matrices Multiplication on Multi-core and GPU Platform with CUDA.- Stream Processing on GPUs Using Distributed Multimedia Middleware.- Simulations of the Electrical Activity in the Heart with Graphic Processing Units.- Parallel Minimax Tree Searching on GPU.- A Fast GPU Implementation for Solving Sparse Ill-Posed Linear Equation Systems.- The Second Minisymposium on Cell/B.E. Technologies.- Monte Carlo Simulations of Spin Glass Systems on the Cell Broadband Engine.- Montgomery Multiplication on the Cell.- An Exploration of CUDA and CBEA for Einstein@Home.- Introducing the Semi-stencil Algorithm.- Astronomical Period Searching on the Cell Broadband Engine.- Finite Element Numerical Integration on PowerXCell Processors.- The Implementation of Regional Atmospheric Model Numerical Algorithms for CBEA-Based Clusters.- Adaptation of Double-Precision Matrix Multiplication to the Cell Broadband Engine Architecture.- Optimization of FDTD Computations in a Streaming Model Architecture.- Workshop on Memory Issues on Multi- and Manycore Platforms.- An Orthogonal Matching Pursuit Algorithm for Image Denoising on the Cell Broadband Engine.- A Blocking Strategy on Multicore Architectures for Dynamically Adaptive PDE Solvers.- Affinity-On-Next-Touch: An Extension to the Linux Kernel for NUMA Architectures.- MultiCMP Module System Based on a Look-Ahead Configured Global Network.- Empirical Analysis of Parallelism Overheads on CMPs.- An Implementation of Parallel 3-D FFT with 2-D Decomposition on a Massively Parallel Cluster ofMulti-core Processors.- Introducing a Performance Model for Bandwidth-Limited Loop Kernels.