Parallel Processing and Applied Mathematics: 7th International Conference, PPAM 2007, Gdansk, Poland, September 9-12, 2007, Revised Selected Papers

Front Cover
Roman Wyrzykowski, Jack Dongarra, Konrad Karczewski, Jerzy Wasniewski
Springer Science & Business Media, May 26, 2008 - Computers - 1414 pages

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

We haven't found any reviews in the usual places.

Contents

Safety of a Session Guarantees Protocol Using Plausible Clocks
1
Performance Evolution and Power Benefits 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 Reconfigurable 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 Workflow 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 Satisfiability 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 Identification 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 CostBenefitBased 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 Classification
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 Verified 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 Semidefinite 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 Scientific 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 Conflicts
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 Inefficiency 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 Classification 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 Reconfigurable 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
Author Index
1410
Copyright

Other editions - View all

Common terms and phrases