Parallel Processing and Applied Mathematics : 8th International Conference, PPAM 2009, Wroclaw, Poland, September 13-16, 2009. Revised Selected Papers, Part I

Annotation 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. Front Matter....Pages - Evaluating Performance of New Quad-Core Intel®Xeon®5500 Family Processors for HPC....Pages 1-10 Interval Wavelength Assignment in All-Optical Star Networks....Pages 11-20 Graphs Partitioning: An Optimal MIMD Queueless Routing for BPC-Permutations on Hypercubes....Pages 21-30 Probabilistic Packet Relaying in Wireless Mobile Ad Hoc Networks....Pages 31-40 On the Performance of a New Parallel Algorithm for Large-Scale Simulations of Nonlinear Partial Differential Equations....Pages 41-50 Partial Data Replication as a Strategy for Parallel Computing of the Multilevel Discrete Wavelet Transform....Pages 51-60 Dynamic Load Balancing for Adaptive Parallel Flow Problems....Pages 61-69 A Balancing Domain Decomposition Method for a Discretization of a Plate Problem on Nonmatching Grids....Pages 70-79 Application Specific Processors for the Autoregressive Signal Analysis....Pages 80-86 A Parallel Non-square Tiled Algorithm for Solving a Kind of BVP for Second-Order ODEs....Pages 87-94 Graph Grammar Based Petri Nets Model of Concurrency for Self-adaptive hp -Finite Element Method with Rectangular Elements....Pages 95-104 Numerical Solution of the Time and Rigidity Dependent Three Dimensional Second Order Partial Differential Equation....Pages 105-114 Hardware Implementation of the Exponent Based Computational Core for an Exchange-Correlation Potential Matrix Generation....Pages 115-124 Parallel Implementation of Conjugate Gradient Method on Graphics Processors....Pages 125-135 Iterative Solution of Linear and Nonlinear Boundary Problems Using PIES....Pages 136-145 Implementing a Parallel Simulated Annealing Algorithm....Pages 146-155 Parallel Computing Scheme for Graph Grammar-Based Syntactic Pattern Recognition....Pages 156-165 Extended Cascaded Star Schema for Distributed Spatial Data Warehouse....Pages 166-175 Parallel Longest Increasing Subsequences in Scalable Time and Memory....Pages 176-185 A Scalable Parallel Union-Find Algorithm for Distributed Memory Computers....Pages 186-195 Extracting Both Affine and Non-linear Synchronization-Free Slices in Program Loops....Pages 196-205 A Flexible Checkpoint/Restart Model in Distributed Systems....Pages 206-215 A Formal Approach to Replica Consistency in Directory Service....Pages 216-225 Software Security in the Model for Service Oriented Architecture Quality....Pages 226-235 Automatic Program Parallelization for Multicore Processors....Pages 236-245 Request Distribution in Hybrid Processing Environments....Pages 246-255 Vine Toolkit - Grid-Enabled Portal Solution for Community Driven Computing Workflows with Meta-scheduling Capabilities....Pages 256-265 GEM – A Platform for Advanced Mathematical Geosimulations....Pages 266-275 Accelerating the MilkyWay@Home Volunteer Computing Project with GPUs....Pages 276-288 Vascular Network Modeling - Improved Parallel Implementation on Computing Cluster....Pages 289-298 Parallel Adaptive Finite Element Package with Dynamic Load Balancing for 3D Thermo-Mechanical Problems....Pages 299-311 Parallel Implementation of Multidimensional Scaling Algorithm Based on Particle Dynamics....Pages 312-321 Particle Model of Tumor Growth and Its Parallel Implementation....Pages 322-331 Modular Neuro-Fuzzy Systems Based on Generalized Parametric Triangular Norms....Pages 332-339 Application of Stacked Methods to Part-of-Speech Tagging of Polish....Pages 340-349 Computationally Efficient Nonlinear Predictive Control Based on State-Space Neural Models....Pages 350-359 Relational Type-2 Interval Fuzzy Systems....Pages 360-368 Properties of Polynomial Bases Used in a Line-Surface Intersection Algorithm....Pages 369-378 A GPU Approach to the Simulation of Spatio–temporal Dynamics in Ultrasonic Resonators....Pages 379-386 Reduction to Condensed Forms for Symmetric Eigenvalue Problems on Multi-core Architectures....Pages 387-395 On Parallelizing the MRRR Algorithm for Data-Parallel Coprocessors....Pages 396-402 Fast In-Place Sorting with CUDA Based on Bitonic Sort....Pages 403-410 Finite Element Numerical Integration on GPUs....Pages 411-420 Modeling and Optimizing the Power Performance of Large Matrices Multiplication on Multi-core and GPU Platform with CUDA....Pages 421-428 Stream Processing on GPUs Using Distributed Multimedia Middleware....Pages 429-438 Simulations of the Electrical Activity in the Heart with Graphic Processing Units....Pages 439-448 Parallel Minimax Tree Searching on GPU....Pages 449-456 A Fast GPU Implementation for Solving Sparse Ill-Posed Linear Equation Systems....Pages 457-466 Monte Carlo Simulations of Spin Glass Systems on the Cell Broadband Engine....Pages 467-476 Montgomery Multiplication on the Cell....Pages 477-485 An Exploration of CUDA and CBEA for Einstein@Home....Pages 486-495 Introducing the Semi-stencil Algorithm....Pages 496-506 Astronomical Period Searching on the Cell Broadband Engine....Pages 507-516 Finite Element Numerical Integration on PowerXCell Processors....Pages 517-524 The Implementation of Regional Atmospheric Model Numerical Algorithms for CBEA-Based Clusters....Pages 525-534 Adaptation of Double-Precision Matrix Multiplication to the Cell Broadband Engine Architecture....Pages 535-546 Optimization of FDTD Computations in a Streaming Model Architecture....Pages 547-556 An Orthogonal Matching Pursuit Algorithm for Image Denoising on the Cell Broadband Engine....Pages 557-566 A Blocking Strategy on Multicore Architectures for Dynamically Adaptive PDE Solvers....Pages 567-575 Affinity-On-Next-Touch: An Extension to the Linux Kernel for NUMA Architectures....Pages 576-585 Multi–CMP Module System Based on a Look-Ahead Configured Global Network....Pages 586-595 Empirical Analysis of Parallelism Overheads on CMPs....Pages 596-605 An Implementation of Parallel 3-D FFT with 2-D Decomposition on a Massively Parallel Cluster of Multi-core Processors....Pages 606-614 Introducing a Performance Model for Bandwidth-Limited Loop Kernels....Pages 615-624 Back Matter....Pages - 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