Parallel Processing and Applied Mathematics: 7th International Conference, PPAM 2007, Gdansk, Poland, September 9-12, 2007, Revised Selected PapersRoman Wyrzykowski Springer Science & Business Media, 2008 M05 26 - 1414 páginas 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. |
Contenido
Safety of a Session Guarantees Protocol Using Plausible Clocks | 1 |
On Checkpoint Overhead in Distributed Systems Providing Session Guarantees | 11 |
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 inDynamically 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 |
A Supernodal OutofCore Sparse GaussianElimination Method | 728 |
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 |
Implementation and Optimization of Dense LU Decomposition on the Stream Processor | 78 |
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 |
Parallel Implementation of Cholesky 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 |
Modified RMVB Tree and BTV Algorithm Used in a Distributed Spatiotemporal Data Warehouse | 199 |
Towards Stream Data Parallel Processing in Spatial Aggregating Index | 209 |
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 MultipleClusters with Beesy Cluster Connectivity | 271 |
Managing Distributed Architecture with Extended WSCDL | 281 |
Facilitating EventDriven Distributed HPC 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 |
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 |
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 |
Service Level Agreement Metrics for RealTime Application on the Grid | 798 |
Dynamic Control of Grid Workflows through 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 |
An Integrated ClassAdLatent Semantic Indexing Matchmaking Algorithm for Globus 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 DirectSolver 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 |
Efficient Ray Tracing Using Interval Analysis | 1351 |
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 | |
Otras ediciones - Ver todas
Parallel Processing and Applied Mathematics: 7th International Conference ... Roman Wyrzykowski,Jack Dongarra,Konrad Karczewski,Jerzy Wasniewski Sin vista previa disponible - 2008 |