Parallel Processing and Applied Mathematics: 5th International Conference, PPAM 2003, Czestochowa, Poland, September 7-10, 2003. Revised Papers

Front Matter....Pages -
Session Guarantees to Achieve PRAM Consistency of Replicated Shared Objects....Pages 1-8
An Extended Atomic Consistency Protocol for Recoverable DSM Systems....Pages 9-16
Hyper-Threading Technology Speeds Clusters....Pages 17-26
Building Autonomic Clusters: A Response to IBM’s Autonomic Computing Challenge....Pages 27-35
Configurable Microprocessor Array for DSP Applications....Pages 36-41
On Generalized Moore Digraphs....Pages 42-49
 RDMA Communication Based on Rotating Buffers for Efficient Parallel Fine-Grain Computations....Pages 50-58
Communication on the Fly in Dynamic SMP Clusters – Towards Efficient Fine Grain Numerical Computations....Pages 59-68
Wait-Free Publish/Subscribe Using Atomic Registers....Pages 69-76
Accelerated Diffusion Algorithms on General Dynamic Networks....Pages 77-82
Suitability of Load Scheduling Algorithms to Workload Characteristics....Pages 83-88
Minimizing Time-Dependent Total Completion Time on Parallel Identical Machines....Pages 89-96
Diffusion Based Scheduling in the Agent-Oriented Computing System....Pages 97-104
Approximation Algorithms for Scheduling Jobs with Chain Precedence Constraints....Pages 105-112
Combining Vector Quantization and Ant-Colony Algorithm for Mesh-Partitioning....Pages 113-118
Wavelet-Neuronal Resource Load Prediction for Multiprocessor Environment....Pages 119-124
Fault-Tolerant Scheduling in Distributed Real-Time Systems....Pages 125-130
Online Scheduling of Multiprocessor Jobs with Idle Regulation....Pages 131-144
Predicting the Response Time of a New Task on a Beowulf Cluster....Pages 145-152
Space Decomposition Solvers and Their Performance in PC-Based Parallel Computing Environments....Pages 153-160
Evaluation of Execution Time of Mathematical Library Functions Based on Historical Performance Information....Pages 161-168
Empirical Modelling of Parallel Linear Algebra Routines....Pages 169-174
Efficiency of Divisible Load Processing....Pages 175-180
Gray Box Based Data Access Time Estimation for Tertiary Storage in Grid Environment....Pages 181-188
Performance Modeling of Parallel FEM Computations on Clusters....Pages 189-200
Asymptotical Behaviour of the Communication Complexity of One Parallel Algorithm....Pages 201-206
Analytical Modeling of Optimized Sparse Linear Code....Pages 207-216
A BSP Parallel Model for the Göttfert Algorithm over F 2 ....Pages 217-224
Parallelizing the Unsupervised k -Windows Clustering Algorithm....Pages 225-232
Parallel Simulated Annealing for Bicriterion Optimization Problems....Pages 233-240
Data Decomposition for Parallel K-means Clustering....Pages 241-248
On Generation of Permutations through Suffix/Prefix Reversing in a Cellular Network....Pages 249-254
A Parallel Dynamic Programming Algorithm for Unranking t–ary Trees....Pages 255-260
Adaptive Pareto Differential Evolution and Its Parallelization....Pages 261-268
Global Predicates for Online Control of Distributed Applications....Pages 269-277
A Thread Partitioning Algorithm for Data Locality Improvement....Pages 278-285
Parallel Branch-and-Bound Skeletons: Message Passing and Shared Memory Implementations....Pages 286-291
Selfverifying Solvers for Linear Systems of Equations in C-XSC....Pages 292-297
Process Decomposition via Synchronization Events and Its Application to Counter-Process Decomposition....Pages 298-305
Exception Handling Model with Influence Factors for Distributed Systems....Pages 306-313
Program Structuring Heuristics for Parallel Systems Based on Multiple Crossbar Switches....Pages 314-322
Automatic Generation of Optimized Parallel Codes for N-body Simulations....Pages 323-330
Monitoring Threaded Application with Thread-Enabled OMIS Monitor....Pages 331-337
Parallel Program Design Tool with Application Control Methods Based on Global States....Pages 338-343
Event Handling in the J-OCM Monitoring System....Pages 344-351
Request Processing in the Java-Oriented OMIS Compliant Monitoring System....Pages 352-359
Architecture and Implementation of Distributed Data Storage Using Web Services, CORBA and PVM....Pages 360-367
Online Visualization of OpenMP Programs in the DeWiz Environment....Pages 368-374
Cluster Monitoring and Management in the WebCI Environment....Pages 375-382
Fine-Grained System-Call Scheduling in CEFOS on Commodity Processors....Pages 383-388
Dynamic Process Communication in the GDE Environment....Pages 389-396
A Lightweight Message Logging Scheme for Fault Tolerant MPI....Pages 397-404
Improving the Performances of a Distributed NFS Implementation....Pages 405-412
Testability of Distributed Objects....Pages 413-418
Dynamically Reconfigurable Scientific Computing on Large-Scale Heterogeneous Grids....Pages 419-430
Parallelization of Large Scale Adaptive Finite Element Computations....Pages 431-438
A Multi-agent System Based on the Information Metabolism Theory....Pages 439-446
Application of Cellular Automata for Cryptography....Pages 447-454
A Monte Carlo Study of Continuous Non-Ising Phase Transitions in the 3D Ashkin-Teller Model Using the OpenMosix Cluster of Linux PCs....Pages 455-460
Parallelization of the QC-Lib Quantum Computer Simulator Library....Pages 461-468
Parallel Simulation of Czochralski Crystal Growth....Pages 469-474
Application of Parallel Computing in the Transfer-Matrix Simulations of the Supramolecular Rings....Pages 475-480
Hierarchical Communication for the Parallel Simulations in the Distributed Environment....Pages 481-488
Stepwise Development of Distributed Interactive Simulation Systems....Pages 489-496
Some Aspects of Parallel Performance of a Seismic Ray Analysis Algorithm....Pages 497-504
Fish Schools: PDES Simulation and Real Time 3D Animation....Pages 505-512
Consuming Environment with Transportation Network Modelled Using Graph of Cellular Automata....Pages 513-520
Parallelizing Flood Model for Linux Clusters with MPI....Pages 521-527
High Frequency Electromagnetic Fields Analysis with the Use of the Parallel FDTD Method....Pages 528-535
Genetic Clustering as a Parallel Algorithm for Approximating Basins of Attraction....Pages 536-543
Multiple-Deme Parallel Estimation of Distribution Algorithms: Basic Framework and Application....Pages 544-551
A Memory-Efficient Elitist Genetic Algorithm....Pages 552-559
Augmented Compact Genetic Algorithm....Pages 560-565
Parallel Genetic Algorithm for the Flow Shop Scheduling Problem....Pages 566-571
Optimization of Structures Using Distributed and Parallel Evolutionary Algorithms....Pages 572-579
A Parallel Evolutionary Algorithm for Discovery of Decision Rules....Pages 580-585
An Evolutionary Programming Algorithm for Automatic Engineering Design....Pages 586-594
Weighted Vector Directional Filters Optimized by Genetic Algorithms....Pages 595-600
Systolic Architectures for Soft Computing Algorithms....Pages 601-608
Image Compression Based on Soft Computing Techniques....Pages 609-617
A Flexible Connectionist Fuzzy System....Pages 618-625
Recursive Probabilistic Neural Networks....Pages 626-631
Neuro-Fuzzy versus Non-parametric Approach to System Modeling and Classification....Pages 632-640
On Designing of Neuro-Fuzzy Systems....Pages 641-649
Multi-expert Systems....Pages 650-658
New Methods for Uncertainty Representations in Neuro-Fuzzy Systems....Pages 659-667
Interval Comparison Based on Dempster-Shafer Theory of Evidence....Pages 668-675
Distributed Spatial Data Warehouse....Pages 676-681
Improving Load Balance and Fault Tolerance for PC Cluster-Based Parallel Information Retrieval....Pages 682-687
An Efficient Conflict Detection Method for Maintaining Consistency of Mobile Database System....Pages 688-693
Distributed Knowledge Management Based on Software Agents and Ontology....Pages 694-699
Ontology Assisted Access to Document Repositories in Public Sector Organizations....Pages 700-705
Simulations of Granular Cohesion Dynamics on Rough Surfaces....Pages 706-713
Adaptive Noise Reduction in Microarray Images Based on the Center-Weighted Vector Medians....Pages 714-721
Implementation Aspects of a Recovery-Based Error Estimator in Finite Element Analysis....Pages 722-729
Optimization Using Nimrod/O and Its Application to Robust Mechanical Design....Pages 730-737
Object Oriented Implementation of Modelling Bi-phase Gas-Particle Flows....Pages 738-745
Mathematical Linguistics Model for Medical Diagnostics of Organ of Hearing in Neonates....Pages 746-753
Parallelization in an Algorithm of Multi-dimensional Nonconvex Optimization: An Application to Insurance Network Design....Pages 754-761
Discrimination between Models of Distributed Parameter Systems Using T-optimum Experimental Design....Pages 762-769
Robust Activation Strategy of Scanning Sensors via Sequential Design in Parameter Estimation of Distributed Systems....Pages 770-778
Security in the OCM-G Grid Application Monitoring System....Pages 779-787
Mediators in the Architecture of Grid Information Systems....Pages 788-795
Towards the Wisdom Grid: Goals and Architecture....Pages 796-803
Automatic Flow Building for Component Grid Applications....Pages 804-811
Grid Architecture for Interactive Applications....Pages 812-820
Pegasus and the Pulsar Search: From Metadata to Execution on the Grid....Pages 821-830
Flood Forecasting in a Grid Computing Environment....Pages 831-839
Adaptive Grid Scheduling of a High-Throughput Bioinformatics Application....Pages 840-847
Advanced Replica Management with Reptor....Pages 848-855
SuperVise: Using Grid Tools to Simplify Visualization....Pages 856-863
Metrics for Grid Applicability: A Distributed Elliptic Curve Platform Assessment....Pages 864-871
Execution and Migration Management of HLA-Based Interactive Simulations on the Grid....Pages 872-879
Asymptotically Optimal Algorithm for Laplace Task Graphs on Heterogeneous Platforms....Pages 880-887
Dynamic Tasks Assignment for Real Heterogeneous Clusters....Pages 888-895
Messages Scheduling for Data Redistribution between Clusters....Pages 896-906
Multidimensional Static Block Data Decomposition for Heterogeneous Clusters....Pages 907-914
A Job Scheduling Strategy for Heterogeneous Multiprogrammed Systems....Pages 915-920
Classification of Partitioning Problems for Networks of Heterogeneous Computers....Pages 921-929
Load-Balancing Iterative Computations on Heterogeneous Clusters with Shared Communication Links....Pages 930-937
Large Scale Peer to Peer Performance Evaluations, with Gauss-Jordan Method as an Example....Pages 938-945
Anticipating Performance Information of Newly Portable Computers on the WLAN for Load Balancing....Pages 946-953
Performance Study of Scheduling Mechanisms for Peer-to-Peer Computing Environments....Pages 954-962
Analyzing the Efficiency of Block-Cyclic Checkerboard Partitioning in Neville Elimination....Pages 963-968
Parallel Algorithms for the Solution of Toeplitz Systems of Linear Equations....Pages 969-976
An Embedded Iterative Scheme in Electromagnetism....Pages 977-984
Cholesky Factorization of Matrices in Parallel and Ranking of Graphs....Pages 985-992
Parallel Square Modular Computer Algebra....Pages 993-997
Semi-systolic Architecture for AB 2 Operation over GF (2 m )....Pages 998-1005
A Class of Block Smoothers for Multigrid Solution of Saddle Point Problems with Application to Fluid Flow....Pages 1006-1013
Parallelizable Password-Authenticated Key Exchange Protocol....Pages 1014-1019
GRIBB – Branch-and-Bound Methods on the Internet....Pages 1020-1027
Parallel Modular Multiplication Algorithm in Residue Number System....Pages 1028-1033
A Combined Fractional Step Domain Decomposition Method for the Numerical Integration of Parabolic Problems....Pages 1034-1041
Incomplete Cholesky Factorization in Fixed Memory....Pages 1042-1051
A Multigrid Poisson Solver on General 3-Dimensional Domains....Pages 1052-1058
Solving Linear Recurrence Systems Using Level 2 and 3 BLAS Routines....Pages 1059-1066
Accelerating Optimization of Input Parameters in Wildland Fire Simulation....Pages 1067-1074
A Tool to Execute ASSIST Applications on Globus-Based Grids....Pages 1075-1082
Adaptive Computation over Dynamic and Heterogeneous Networks....Pages 1083-1090
Deterministic Large-Scale Simulations of the Low-Dimensional Magnetic Spin Systems....Pages 1091-1098
Distributed File System for Clusters and Grids....Pages 1099-1104
New Adaptive GMRES( m ) Method with Choosing Suitable Restart Cycle m ....Pages 1105-1113
The Non-blocking Programming Paradigm in Large Scale Scientific Computations....Pages 1114-1124
Comprehensive Air Pollution Studies with the Unified Danish Eulerian Model....Pages 1125-1137
Parallel Algorithms for Evolutionary History Reconstruction....Pages 1138-1145
A Hierarchical Model of Parallel Genetic Programming Applied to Bioinformatic Problems....Pages 1146-1153
A Fault-Tolerant Protocol for Resource Allocation in a Grid Dedicated to Genomic Applications....Pages 1154-1161
Parallel Stochastic Search for Protein Secondary Structure Prediction....Pages 1162-1169
Back Matter....Pages -