## Parallel Processing and Applied Mathematics: 7th International Conference, PPAM 2007, Gdansk, Poland, September 9-12, 2007, Revised Selected PapersRoman Wyrzykowski, Jack Dongarra, Konrad Karczewski, Jerzy Wasniewski This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Conference on Parallel Processing and Applied Mathematics, PPAM 2007, held in Gdansk, Poland, in September 2007. The 63 revised full papers of the main conference presented together with 85 revised workshop papers were carefully reviewed and selected from over 250 initial submissions. The papers are organized in topical sections on parallel/distributed architectures and mobile computing, numerical algorithms and parallel numerics, parallel and distributed non-numerical algorithms, environments and tools for as well as applications of parallel/distributed/grid computing, evolutionary computing, meta-heuristics and neural networks. The volume proceeds with the outcome of 11 workshops and minisymposia dealing with novel data formats and algorithms for dense linear algebra computations, combinatorial tools for parallel sparse matrix computations, grid applications and middleware, large scale computations on grids, models, algorithms and methodologies for grid-enabled computing environments, scheduling for parallel computing, language-based parallel programming models, performance evaluation of parallel applications on large-scale systems, parallel computational biology, high performance computing for engineering applications, and the minisymposium on interval analysis. |

### What people are saying - Write a review

### Contents

Safety of a Session Guarantees Protocol Using Plausible Clocks | 1 |

Performance Evolution and Power Beneﬁts of Cluster System Utilizing QuadCore and DualCore Intel Xeon Processors | 20 |

Skip Ring Topology in FAST Failure Detection Service | 29 |

Interprocessor Communication Optimization in Dynamically Reconﬁgurable Embedded Parallel Systems | 39 |

An Algorithm to Improve Parallelism in Distributed Systems Using Asynchronous Calls | 49 |

IEBS Ticketing Protocol as Answer to Synchronization Issue | 59 |

Analysis of Distributed Packet Forwarding Strategies in Ad Hoc Networks | 68 |

Implementation and Optimization of Dense LU Decomposition on the Stream Processor | 78 |

A LargeScale Semantic Grid Repository | 738 |

A Survey and Research Directions | 746 |

A LightWeight Grid Workﬂow Execution Engine Enabling Client and Middleware Independence | 754 |

Supporting NAMD Application on the Grid Using GPE | 762 |

A Grid Advance Reservation Framework for Coallocation and Coreservation Across Heterogeneous Local Resource Management Systems | 770 |

Using HLA and Grid for Distributed Multiscale Simulations | 780 |

An Open Source Computational Framework Based on Web Services Technologies | 788 |

Service Level Agreement Metrics for RealTime Application on the Grid | 798 |

An Adaptive Interface for the Efficient Computation of the Discrete Sine Transform | 89 |

Incomplete WZ Factorization as an Alternative Method of Preconditioning for Solving Markov Chains | 99 |

A BlockBased Parallel Adaptive Scheme for Solving the 4D Vlasov Equation | 108 |

On Optimal Strategies of Russias Behavior on the International Market for Emissions Permits | 118 |

MessagePassing Two Steps Least Square Algorithms for Simultaneous Equations Models | 127 |

LLTAlgorithm in FPGABased Processor | 137 |

Dimensional Analysis Applied to a Parallel QR Algorithm | 148 |

Sparse MatrixVector Multiplication Final Solution? | 156 |

Petascale Computing for LargeScale Graph Problems | 166 |

The Buffered WorkPool Approach for SearchTree Based Optimization Algorithms | 170 |

Parallel Scatter Search Algorithm for the Flow Shop Sequencing Problem | 180 |

Theoretical and Practical Issues of Parallel Simulated Annealing | 189 |

Used in a Distributed Spatiotemporal Data | 199 |

On Parallel Generation of Partial Derangements Derangements and Permutations | 219 |

Parallel Simulated Annealing Algorithm for Graph Coloring Problem | 229 |

Parallel Algorithm to Find Minimum Vertex Guard Set in a Triangulated Irregular Network | 239 |

A New Parallel Scheme to Solve the Satisﬁability Problem SAT Based on JoinandCheck | 249 |

Designing ServiceBased Resource Management Tools for a Healthy Grid Ecosystem | 259 |

Running an MPI Application on Multiple Clusters with BeesyCluster Connectivity | 271 |

Managing Distributed Architecture with Extended WSCDL | 281 |

Facilitating EventDriven Distributed HP Applications | 291 |

Empowering Automatic Semantic Annotation in Grid | 302 |

Fault Tolerant Record Placement for Decentralized SDDS LH | 312 |

Grid Services for HSM Systems Monitoring | 321 |

A Java Framework for Developing Grid Applications | 331 |

Enhancing Productivity in High Performance Computing through Systematic Conditioning | 341 |

A Formal Model of Multiagent Computations | 351 |

An Approach to Distributed Fault Injection Experiments | 361 |

Parallel Solution of Nonlinear Parabolic Problems on Logically Rectangular Grids | 371 |

Provenance Tracking in the ViroLab Virtual Laboratory | 381 |

Efficiency of Interactive Terrain Visualization with a PCCluster | 391 |

Implementing Commodity Flow in an AgentBased Model ECommerce System | 400 |

MPI and OpenMP Computations for Nuclear Waste Deposition Models | 409 |

A Pipelined Parallel Algorithm for OSIC Decoding | 419 |

in Heterogeneous Environment Simulations of the Monte Carlo Type | 429 |

Asynchronous Parallel Molecular Dynamics Simulations | 439 |

Parallel Computing of GRAPES 3DVariational Data Assimilation System | 447 |

The Effects of Heterogeneity on Asynchronous Panmictic Genetic Search | 457 |

A Parallel Sensor Selection Technique for Identiﬁcation of Distributed Parameter Systems Subject to Correlated Observations | 469 |

Distributed Segregative Genetic Algorithm for Solving Fuzzy Equations | 479 |

Solving Channel Borrowing Problem with Coevolutionary Genetic Algorithms | 489 |

Balancedness in Binary Sequences with Cryptographic Applications | 499 |

A CostBeneﬁtBased Adaptation Scheme for Multimeme Algorithms | 509 |

Optimizing the Shape of an Impeller Using the Differential AntStigmergy Algorithm | 520 |

Parallel Algorithm for Simulation of Circuit and OneWay Quantum Computation Models | 530 |

Modular Rough Neurofuzzy Systems for Classiﬁcation | 540 |

Tracing SQL Attacks Via Neural Networks | 549 |

Optimization of Parallel FDTD Computations Using a Genetic Algorithm | 559 |

Modular Type2 Neurofuzzy Systems | 570 |

Evolutionary Viraltype Algorithm for the Inverse Problem for Iterated Function Systems | 579 |

Tackling the Grid Job Planning and Resource Allocation Problem Using a Hybrid Evolutionary Algorithm | 589 |

Evolutionary Algorithm with Forced Variation in Multidimensional Nonstationary Environment | 600 |

Availability Constraints An Enhanced Crossover Operator for a Genetic Algorithm | 608 |

The Relevance of New Data Structure Approaches for Dense Linear Algebra in the New MultiCore Many Core Environments | 618 |

Three Versions of a Minimal Storage Cholesky Algorithm Using New Data Structures Gives High Performance Speeds as Veriﬁed on Many Computers | 622 |

HardwareOriented Implementation of Cache Oblivious Matrix Operations Based on SpaceFilling Curves | 628 |

Parallel Tiled QR Factorization for Multicore Architectures | 639 |

Application of Rectangular Full Packed and Blocked Hybrid Matrix Formats in Semideﬁnite Programming for Sensor Network Localization | 649 |

Low Overhead for High Performance | 659 |

The Implementation of BLAS for Band Matrices | 668 |

Parallel Solution of Band Linear Systems in Model Reduction | 678 |

Evaluating Linear Recursive Filters Using Novel Data Formats for Dense Matrices | 688 |

Application of FusionFission to the Multiway Graph Partitioning Problem | 698 |

A Parallel Approximation Algorithm for the Weighted Maximum Matching Problem | 708 |

Heuristics for a Matrix Symmetrization Problem | 718 |

A Supernodal OutofCore Sparse GaussianElimination Method | 728 |

Activities Global State Monitoring | 807 |

Transparent Access to GridBased Compute Utilities | 817 |

Towards Secure Data Management System for Grid Environment Based on the Cell Broadband Engine | 825 |

Ontology Alignment for Contract Based Virtual Organizations Negotiation and Operation | 835 |

On ServiceOriented Symbolic Computing | 843 |

FaultTolerant Applications on the Grid | 852 |

Garbage Collection in Object Oriented Condensed Graphs | 860 |

A Tool Based on Mobile Agents for Monitoring Parallel Environments | 870 |

Geovisualisation Service for GridBased Assessment of Natural Disasters | 880 |

Web Portal to Make LargeScale Scientiﬁc Computations Based on Grid Computing and MPI | 888 |

Building CrossGrid Interoperable Secure Grid Services | 894 |

Implementing Effective Data Management Policies in Distributed and Grid Computing Environments | 902 |

Data Mining on Desktop Grid Platforms | 912 |

Distributed Resources Reservation Algorithm for GRID Networks | 922 |

A PMIAware Extension for the SSH Service | 932 |

Toolkit Based Computing Grids | 942 |

A Grid Computing Based Virtual Laboratory for Environmental Simulations | 951 |

Exploring the Behaviour of FineGrain Management for Virtual Resource Provisioning | 961 |

Parallel Irregular Computations with Dynamic Load Balancing through Global Consistent State Monitoring | 971 |

OnLine Partitioning for OnLine Scheduling with Resource Conﬂicts | 981 |

A Multiobjective Evolutionary Approach for Multisite Mapping on Grids | 991 |

Mixed Graph Coloring in SeriesParallel Graphs | 1001 |

A New Model of Multiinstallment Divisible Loads Processing in Systems with Limited Memory | 1009 |

Scheduling DAGs on Grids with Copying and Migration | 1019 |

Alea Grid Scheduling Simulation Environment | 1029 |

Cost Minimisation in Unbounded Multiinterface Networks | 1039 |

Measuring the Inefﬁciency of Decentralization | 1048 |

Tightness Results for Malleable Task Scheduling Algorithms | 1059 |

Grid Operation Invoker | 1068 |

DivideandConquer Parallel Programming with Minimally Synchronous Parallel ML | 1078 |

A Case Study | 1086 |

Computing the Irregularity Strength of Connected Graphs by Parallel Constraint Solving in the Mozart System | 1096 |

A Skeleton Based Tool for Parallel Dynamic Programming | 1104 |

Skeletons for ObjectOriented Applications | 1114 |

Formal Semantics of DRMAStyle Programming in BSPlib | 1122 |

A ContainerIterator Parallel Programming Model | 1130 |

SemanticOriented Approach to Performance Monitoring of Distributed Java Applications | 1140 |

Using Experimental Data to Improve the Performance Modelling of Parallel Linear Algebra Routines | 1150 |

Comparison of Execution Time Decomposition Methods for Performance Evaluation | 1160 |

An Extensible Timing Infrastructure for Adaptive LargeScale Applications | 1170 |

End to End QoS Measurements of TCP Connections | 1180 |

Performance Evaluation of Basic Linear Algebra Subroutines on a Matrix Coprocessor | 1190 |

High Throughput Comparison of Prokaryotic Genomes | 1200 |

A Parallel Classiﬁcation and Feature Reduction Method for Biomedical Applications | 1210 |

Applying SIMD Approach to Whole Genome Comparison on Commodity Hardware | 1220 |

Parallel Multiprocessor Approaches to the RNA Folding Problem | 1230 |

Protein Similarity Search with Subset Seeds on a Dedicated Reconﬁgurable Hardware | 1240 |

Parallel DNA Sequence Alignment on the Cell Broadband Engine | 1249 |

Scalability and Performance Analysis of a Probabilistic Domain Decomposition Method | 1257 |

Scalability Analysis for a Multigrid Linear Equations Solver | 1265 |

A GridEnabled LatticeBoltzmannBased Modelling System | 1275 |

Parallel Bioinspired Algorithms in Optimization of Structures | 1285 |

3D Global Flow Stability Analysis on Unstructured Grids | 1293 |

Performance of Multi Level Parallel Direct Solver for hp Finite Element Method | 1303 |

Graph Transformations for Modeling Parallel hpAdaptive Finite Element Method | 1313 |

Acceleration of Preconditioned Krylov Solvers for Bubbly Flow Problems | 1323 |

Persistent Data Structures for Fast Point Location | 1333 |

A Reliable Extended Octree Representation of CSG Objects with an Adaptive Subdivision Depth | 1341 |

A Survey of Interval RungeKutta and Multistep Methods for Solving the Initial Value Problem | 1361 |

Towards Efficient Prediction of Decisions under Interval Uncertainty | 1372 |

Interval Methods for Computing the ParetoFront of a Multicriterial Problem | 1382 |

Fuzzy Solution of Interval Linear Equations | 1392 |

On Checking the Monotonicity of Parametric Interval Solution of Linear Structural Systems | 1400 |

1410 | |

### Other editions - View all

Parallel processing and applied mathematics: 8th international ..., Part 2 Roman Wyrzykowski No preview available - 2011 |