Parallel Processing and Applied Mathematics: 6th International Conference, PPAM 2005, Poznań, Poland, September 11-14, 2005, Revised Selected Papers

Front Matter....Pages -
Multi-version Coherence Protocol for Replicated Shared Objects....Pages 1-8
Checkpointing Speculative Distributed Shared Memory....Pages 9-16
Evaluation of the Acknowledgment Reduction in a Software-DSM System....Pages 17-25
Taking Advantage of the SHECS-Based Critical Sections in the Shared Memory Parallel Architectures....Pages 26-33
Dynamic SMP Clusters in SoC Technology – Towards Massively Parallel Fine Grain Numerics....Pages 34-42
Frequency of Co-operation of Parallel Simulated Annealing Processes....Pages 43-50
Maximal Group Membership in Ad Hoc Networks....Pages 51-58
Multi-thread Processing of Long Aggregates Lists....Pages 59-66
A New Algorithm for Generation of Exactly M–Block Set Partitions in Associative Model....Pages 67-74
A Self-stabilizing Algorithm for Finding a Spanning Tree in a Polynomial Number of Moves....Pages 75-82
Massive Concurrent Deletion of Keys in B*-Tree....Pages 83-91
The Distributed Stigmergic Algorithm for Multi-parameter Optimization....Pages 92-99
Total Exchange Performance Modelling Under Network Contention....Pages 100-107
Towards the Performance Visualization of Web-Service Based Applications....Pages 108-115
Parallel Machine Scheduling of Deteriorating Jobs by Modified Steepest Descent Search....Pages 116-123
A Study on Load Imbalance in Parallel Hypermatrix Multiplication Using OpenMP....Pages 124-131
Common Due Window Assignment in Parallel Processor Scheduling Problem with Nonlinear Penalty Functions....Pages 132-139
Distributed Architecture System for Computer Performance Testing....Pages 140-147
Data Access Time Estimation for the CASTOR HSM System....Pages 148-155
Towards Distributed Monitoring and Performance Analysis Services in the K-WfGrid Project....Pages 156-163
A New Diagonal Blocking Format and Model of Cache Behavior for Sparse Matrices....Pages 164-171
GridSpace – Semantic Programming Environment for the Grid....Pages 172-179
Applications Control on Grid with Synchronizers....Pages 180-187
Alchemi+: An Agent-Based Approach to Grid Programming....Pages 188-195
Bridging the Gap Between Cluster and Grid Computing....Pages 196-203
A Broker Based Architecture for Automated Discovery and Invocation of Stateful Services....Pages 204-211
Remote Parallel I/O in Grid Environments....Pages 212-219
Remote Task Submission and Publishing in BeesyCluster: Security and Efficiency of Web Service Interface....Pages 220-227
Open MPI: A Flexible High Performance MPI....Pages 228-239
ClusteriX Data Management System and Its Integration with Applications....Pages 240-248
Grid Access and User Interface in CLUSTERIX Project....Pages 249-257
An Architecture for Reconfigurable Iterative MPI Applications in Dynamic Environments....Pages 258-271
Parallel Computing in Java: Looking for the Most Effective RMI Implementation for Clusters....Pages 272-277
Practical Experience in Building an Agent System for Semantics-Based Provision and Selection of Grid Services....Pages 278-287
A Framework for Managing Large Scale Computing Fabrics and Its Computational Complexity....Pages 288-295
Domus – An Architecture for Cluster-Oriented Distributed Hash Tables....Pages 296-303
Iterative Reconstruction of Tomographic Scans in Dynamic SMP Clusters with Communication on the Fly....Pages 304-311
Parallel Tool for Solution of Multiphase Flow Problems....Pages 312-319
Grids for Real Time Data Applications....Pages 320-332
Modeling of People Flow in Public Transport Vehicles....Pages 333-339
Parallel Processing in Discrimination Between Models of Dynamic Systems....Pages 340-348
Real Terrain Visualisation with a Distributed PC-Cluster....Pages 349-356
Service Oriented Architecture for Risk Assessment of Natural Disasters....Pages 357-363
Porting Thermomechanical Applications to Grid Environment....Pages 364-372
Parallel Implementation of Software Package for Modelling Bi–phase Gas–Particle Flows....Pages 373-379
Parallel Resolution of the Satisfiability Problem (SAT) with OpenMP and MPI....Pages 380-388
Grid Technology for the Collaborative Enterprise....Pages 389-398
Large Scalable Simulations of Mammalian Visual Cortex....Pages 399-405
Optimised Scheduling of Grid Resources Using Hybrid Evolutionary Algorithms....Pages 406-413
A New Library for Evolutionary Algorithms....Pages 414-421
Grid-Based Evolutionary Optimization of Structures....Pages 422-429
Parallelizing Evolutionary Algorithms for Clustering Data....Pages 430-438
Evolutionary Adaptation in Non-stationary Environments: A Case Study....Pages 439-446
Hierarchical Representation and Operators in Evolutionary Design....Pages 447-454
Improving Parallelism in Structural Data Mining....Pages 455-462
Parallel Query Processing and Edge Ranking of Graphs....Pages 463-469
Online Balancing of aR-Tree Indexed Distributed Spatial Data Warehouse....Pages 470-477
Resumption of Data Extraction Process in Parallel Data Warehouses....Pages 478-485
An Efficient Parallel Solution of Complex Toeplitz Linear Systems,....Pages 486-493
Monitoring the Block Conjugate Gradient Convergence Within the Inexact Inverse Subspace Iteration....Pages 494-504
Parallel Schwarz Methods: Algebraic Construction of Coarse Problems, Implementation and Testing....Pages 505-512
Direct Solution of Linear Systems of Size 10 9 Arising in Optimization with Interior Point Methods....Pages 513-525
FPGA Implementation of the Conjugate Gradient Method....Pages 526-533
A Parallel Preconditioning for the Nonlinear Stokes Problem....Pages 534-541
Optimization of Parallel FDTD Computations Based on Structural Redeployment of Macro Data Flow Nodes....Pages 542-550
A Note on the Numerical Inversion of the Laplace Transform....Pages 551-558
Mesh Adaptation Based on Discrete Data....Pages 559-566
Applying Cooperating Distributed Graph Grammars in Computer Aided Design....Pages 567-574
An Adaptive Filter Mechanism of Random Number Generator in a Crypto Module....Pages 575-582
Computer Analysis of the Sensitivity of the Integrated Assessment Model MERGE-5I....Pages 583-590
Hierarchical Classifier....Pages 591-598
Knowledge-Based Runtime Prediction of Stateful Web Services for Optimal Workflow Construction....Pages 599-607
Real-Time Visualization in the Grid Using UNICORE Middleware....Pages 608-615
Development of a Grid Service for Scalable Decision Tree Construction from Grid Databases....Pages 616-624
Block Matrix Multiplication in a Distributed Computing Environment: Experiments with NetSolve....Pages 625-632
Best Practices of User Account Management with Virtual Organization Based Access to Grid....Pages 633-642
Manageable Dynamic Execution Environments on the Grid Using Virtual Machines....Pages 643-650
Semantic-Based Grid Workflow Composition....Pages 651-658
Towards Checkpointing Grid Architecture....Pages 659-666
Enabling Remote Method Invocations in Peer-to-Peer Environments: RMIX over JXTA....Pages 667-674
Transparency in Object-Oriented Grid Database Systems....Pages 675-682
Unifying Grid Metadata Representations Through Ontologies....Pages 683-690
The Grid Portlets Web Application: A Grid Portal Framework....Pages 691-698
A Grid Service for Management of Multiple HLA Federate Processes....Pages 699-706
Algorithms for Automatic Data Replication in Grid Environment....Pages 707-714
A Grid Workflow Language Using High-Level Petri Nets....Pages 715-722
Towards a Language for a Satisfaction-Based Selection of Grid Services....Pages 723-730
HMM: A Static Mapping Algorithm to Map Parallel Applications on Grids....Pages 731-740
Agent-Based Grid Scheduling with Calana....Pages 741-750
Towards an Intelligent Grid Scheduling System....Pages 751-757
Running Interactive Jobs in the Grid Environment....Pages 758-765
Comparison of Pricing Policies for a Computational Grid Market....Pages 766-773
Two Level Job-Scheduling Strategies for a Computational Grid....Pages 774-781
A Meta-scheduling Service for Co-allocating Arbitrary Types of Resources....Pages 782-791
Comparison of Workflow Scheduling Strategies on the Grid....Pages 792-800
A Web Computing Environment for Parallel Algorithms in Java....Pages 801-808
Matchmaking of Mathematical Web Services....Pages 809-816
Porting CFD Codes Towards Grids: A Case Study....Pages 817-824
Parallelization of Numerical CFD Codes in Cluster and Grid Environments....Pages 825-830
Execution of a Bioinformatics Application in a Joint IRISGrid/EGEE Testbed....Pages 831-838
Load Balancing Strategies in a Web Computing Environment....Pages 839-846
Multi-installment Divisible Load Processing in Heterogeneous Systems with Limited Memory....Pages 847-854
Chromatic Scheduling of 1- and 2-Processor UET Tasks on Dedicated Machines with Availability Constraints....Pages 855-862
Task Scheduling for Look–Ahead Reconfigurable Systems in Presence of Conditional Branches....Pages 863-870
Scheduling Task Graphs for Execution in Dynamic SMP Clusters with Bounded Number of Resources....Pages 871-878
Scheduling Moldable Tasks for Dynamic SMP Clusters in SoC Technology....Pages 879-887
Model Driven Scheduling Framework for Multiprocessor SoC Design....Pages 888-895
Asymmetric Scheduling and Load Balancing for Real-Time on Linux SMP....Pages 896-903
Artificial Immune Systems Applied to Multiprocessor Scheduling....Pages 904-911
Toward an Application Support Layer: Numerical Computation in Unified Parallel C....Pages 912-919
Simple, List-Based Parallel Programming with Transparent Load Balancing....Pages 920-927
SILC: A Flexible and Environment-Independent Interface for Matrix Computation Libraries....Pages 928-935
A Fortran Evolution of mpC Parallel Programming Language....Pages 936-943
Java Programs Optimization Based on the Most–Often–Used–Paths Approach....Pages 944-951
Vertex-Magic Total Labeling of a Graph by Distributed Constraint Solving in the Mozart System....Pages 952-959
A Parallel Numerical Library for Co-array Fortran....Pages 960-969
A Hybrid MPI/OpenMP Implementation of a Parallel 3-D FFT on SMP Clusters....Pages 970-977
Safety of an Object-Based Version Vector Consistency Protocol of Session Guarantees....Pages 978-985
Minimizing Cost and Minimizing Schedule Length in Synthesis of Fault Tolerant Multiprocessors Systems....Pages 986-993
A Model of Exception Propagation in Distributed Applications....Pages 994-1001
Parallel Processing Subsystems with Redundancy in a Distributed Environment....Pages 1002-1009
Dependable Information Service for Distributed Systems....Pages 1010-1017
Fault-Tolerant Protocols for Scalable Distributed Data Structures....Pages 1018-1025
Quantifying the Security of Composed Systems....Pages 1026-1033
Increasing Dependability by Means of Model-Based Acceptance Test inside RTOS....Pages 1034-1041
A Cache Oblivious Algorithm for Matrix Multiplication Based on Peano’s Space Filling Curve....Pages 1042-1049
On Using an Hybrid MPI-Thread Programming for the Implementation of a Parallel Sparse Direct Solver on a Network of SMP Nodes....Pages 1050-1057
Adapting Linear Algebra Codes to the Memory Hierarchy Using a Hypermatrix Scheme....Pages 1058-1065
Measuring the Scalability of Heterogeneous Parallel Systems....Pages 1066-1073
A Variable Group Block Distribution Strategy for Dense Factorizations on Networks of Heterogeneous Computers....Pages 1074-1081
Minimizing Associativity Conflicts in Morton Layout....Pages 1082-1088
A Parallel Algorithm for Solving the Reversal Median Problem....Pages 1089-1096
The Parallel Genetic Algorithm for Designing DNA Randomizations in a Combinatorial Protein Experiment....Pages 1097-1105
Introducing Dependencies into Alignment Analysis and Its Use for Local Structure Prediction in Proteins....Pages 1106-1113
Parallel Implementation of Logical Analysis of Data (LAD) for Discriminatory Analysis of Protein Mass Spectrometry Data....Pages 1114-1121
Back Matter....Pages -