4. PPAM 2001: Naleczow, Poland

@proceedings{DBLP:conf/ppam/2001,
  editor    = {Roman Wyrzykowski and
               Jack Dongarra and
               Marcin Paprzycki and
               Jerzy Wasniewski},
  title     = {Parallel Processing and Applied Mathematics, 4th International
               Conference, PPAM 2001 Naleczow, Poland, September 9-12, 2001,
               Revised Papers},
  booktitle = {PPAM},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {2328},
  year      = {2002},
  isbn      = {3-540-43792-4},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Parallel, Distributed, and Grid Architecture

• Janusz Borkowski:
  Interrupt and Cancellation as Synchronization Methods. 3-9
  
• Viktor K. Decyk, Dean E. Dauger:
  Supercomputing for the Masses: A Parallel Macintosh Cluster. 10-22
  
• Ewa Deelman, Carl Kesselman, Roy Williams, Kent Blackburn, Albert Lazzarini, Scott Koranda:
  Applications of Virtual Data in the LIGO Experiment. 23-34
  
• Michael Sampels:
  Visualization of Automorphisms and Vertex-Symmetry. 35-41
  
• Martin Schmollinger, Michael Kaufmann:
  kappa NUMA: A Model for Clusters of SMP-Machines. 42-50
  
• Marek Tudruj, Lukasz Masko:
  A Parallel System Architecture Based on Dynamically Configurable Shared Memory Clusters. 51-64
  

Scheduling and Load Balancing

• C. Fernández, Fernando Torres Medina, Santiago T. Puente Méndez:
  SASEPA: Simultaneous Allocation and Scheduling with Exclusion and Precedence Relations Algorithm. 65-70
  
• Noriyuki Fujimoto, Kenichi Hagihara:
  Optimal Task Scheduling of a Complete K-Ary Tree with Communication Delays. 71-78
  
• Stanislaw Gawiejnowicz, Wieslaw Kurc, Lidia Pankowska:
  A Greedy Approach for a Time-Dependent Scheduling Problem. 79-86
  
• Krzysztof Giaro, Marek Kubale, Michal Malafiejski, Konrad Piwakowski:
  Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time. 87-96
  
• Eryk Laskowski:
  Fast Scheduling and Partitioning Algorithm in the Multi-processor System with Redundant Communication Resources. 97-106
  
• Tiberiu Rotaru, Hans-Heinrich Nägeli:
  Heterogeneous Dynamic Load Balancing with a Scheme Based on the Laplacian Polynomial. 107-114
  
• Marek Tudruj, Lukasz Masko:
  Task Scheduling for Dynamically Configurable Multiple SMP Clusters Based on Extended DSC Approach. 115-124
  
• Pawel Wolniewicz, Maciej Drozdowski:
  Processing Time and Memory Requirements for Multi-instalment Divisible Job Processing. 125-136
  

Performance Analysis and Prediction

• Maciej Drozdowski:
  Estimating Execution Time of Distributed Applications. 137-144
  
• Jan Kwiatkowski:
  Evaluation of Parallel Programs by Measurement of Its Granularity. 145-153
  
• Rafal Metkowski, Piotr Bala, Terry W. Clark:
  The Performance of Different Communication Mechanisms and Algorithms Used for Parallelization of Molecular Dynamics Code. 154-161
  
• Darin Nikolow, Renata Slota, Jacek Kitowski:
  Benchmarking Tertiary Storage Systems with File Fragmentation. 162-169
  
• Tomasz Olas, Konrad Karczewski, Adam Tomas, Roman Wyrzykowski:
  FEM Computations on Clusters Using Different Models of Parallel Programming. 170-184
  

Parallel Non-numerical Algorithms

• Maria J. Blesa, Lluís Hernàndez, Fatos Xhafa:
  Parallel Skeletons for Tabu Search Method Based on Search Strategies and Neighborhood Partition. 185-193
  
• Jacek Blazewicz, Rafal Walkowiak:
  A New Parallel Approach for Multi-dimensional Packing Problem. 194-201
  
• Jerzy Brzezinski, Dariusz Wawrzyniak:
  Consistency Requirements of Peterson's Algorithm for Mutual Exclusion of {n} Processes in a Distributed Shared Memory System. 202-209
  
• Zbigniew J. Czech:
  Three Parallel Algorithms for Simulated Annealing. 210-217
  
• Frédéric Guinand, Gilles Parmentier, Denis Trystram:
  Construction of Phylogenetic Trees on Parallel Clusters. 218-227
  
• Zbigniew Kokosinski:
  On Parallel Generation of t-Ary Trees in an Associative Model. 228-235
  
• Mieczyslaw Wodecki, Wojciech Bozejko:
  Solving the Flow Shop Problem by Parallel Simulated Annealing. 236-246
  

Parallel Programming

• Piotr Dembinski, Wojciech Penczek, Agata Pólrola:
  Automated Verification of Infinite State Concurrent Systems. 247-255
  
• Jesus A. González, Coromoto León, M. Pristinta, José L. Roda, Casiano Rodríguez, J. M. Rodríguez, Francisco de Sande:
  A Language for the Complexity Analysis of Parallel Programs. 256-263
  
• Sergey Krivoi:
  Criteria of Satisfiability for Homogeneous Systems of Linear Diophantine Constraints. 264-271
  
• Oleg Maslennikov:
  Systematic Generation of Executing Programs for Processor Elements in Parallel ASIC or FPGA-Based Systems and Their Transformation into VHDL-Descriptions of Processor Element Control Units. 272-279
  
• Cevat Sener, Yakup Paker, Ayse Kiper:
  Developing a Data-Parallel Application with DaParT. 280-287
  
• Adam Smyk, Marek Tudruj:
  Application of Mixed MPI OpenMP Programming in a Multi SMP Cluster Computer. 288-298
  

Tools and Environments for Parallel and Distributed Processing

• Peter Brezany, Marian Bubak, Maciej Malawski, Katarzyna Zajac:
  Irregular and Out-of-Core Parallel Computing on Clusters. 299-306
  
• Marian Bubak, Wlodzimierz Funika, Bartosz Balis, Roland Wismüller:
  A Concept of Grid Application Monitoring. 307-314
  
• Marian Bubak, Wlodzimierz Funika, Piotr Metel, Rafal Orlowski, Roland Wismüller:
  Towards a Monitoring Interface Specification for Distributed Java Applications. 315-322
  
• Lukasz Garstecki, Pawel Kaczmarek, Jacques Chassin de Kergommeaux, Henryk Krawczyk, Bogdan Wiszniewski:
  Testing for Conformance of Parallel Programming Pattern Languages. 323-330
  
• Pawel Gepner:
  Overview of IA-64 Explicitly Parallel Instruction Computing Architecture. 331-339
  
• Andrzej M. Goscinski, Michael Hobbs, Jackie Silcock:
  Toward an Operating System That Supports Parallel Processing on Nondedicated Clusters. 340-353
  
• Joong-Han Kim, Seong-Soo Yae, R. S. Ramakrishna, Yoo-Sung Kim:
  Load Distribution in Jini Using JINT. 354-363
  
• Marcin Lepiarz, Zdzislaw Onderka:
  Agent System for Load Monitoring of the Heterogeneous Computer Network. 364-368
  
• Giang T. Nguyen, Ladislav Hluchý, Viet D. Tran, Margaréta Kotocová:
  DDG Task Recovery for Cluster Computing. 369-378
  

Parallel Numerical Algorithms

• Pedro Alonso, Raquel Cortina, Irene Díaz, Vicente Hernández, José Ranilla:
  A Columnwise Block Striping in Neville Elimination. 379-386
  
• Petter E. Bjørstad, Piotr Krzyzanowski:
  A Flexible 2-Level Neumann-Neumann Method for Structural Analysis Problems. 387-394
  
• Radim Blaheta, Ondrej Jakl, Jiri Stary:
  Parallel Displacement Decomposition Solvers for Elasticity Problems. 395-403
  
• Raimondas Ciegis, Galina Silko:
  A Scheme for Partitioning Regular Graphs. 404-409
  
• A. Cooper, Marek Szularz, Jim Weston:
  Analysis of the Lanczos Error Bounds and Its Application to the Explicitly Restarted Lanczos Algorithm. 410-417
  
• Fred G. Gustavson:
  New Generalized Data Structures for Matrices Lead to a Variety of High Performance Algorithms. 418-436
  
• Dana Petcu:
  Solving Large Systems of Differential Equations with PaViS. 437-445
  
• Yousef Saad, Masha Sosonkina:
  pARMS: A Package for Solving General Sparse Linear Systems on Parallel Computers. 446-457
  
• Anatoli Sergyienko, Oleg Maslennikov:
  Implementation of Givens QR-Decomposition in FPGA. 458-465
  
• Przemyslaw Stpiczynski:
  A New Message Passing Algorithm for Solving Linear Recurrence Systems. 466-476
  

Applications of Parallel/Distributed Processing

• Tadeusz Burczynski, Waclaw Kus:
  Distributed Evolutionary Algorithms in Shape Optimization of Nonlinear Structures. 477-484
  
• Ladislav Hluchý, David Froehlich, Viet D. Tran, Ján Astalos, Miroslav Dobrucký, Giang T. Nguyen:
  Parallel Numerical Solution for Flood Modeling Systems. 485-492
  
• Tomasz Jurczyk, Barbara Glut, Jacek Kitowski:
  An Empirical Comparison of Decomposition Algorithms for Complex Finite Element Meshes. 493-501
  
• Grzegorz Kamieniarz, Ryszard Matysiak, Alvaro Caramico D'Auria, Filippo Esposito, Cristiano Benelli:
  Application of Parallel Computing in the Transfer - Matrix Simulations of the Supramolecules Mn₆ and Ni₁₂. 502-509
  
• Henryk Krawczyk, Aleksander Neyman, Michal Nowikowski, Jamil Saif:
  The Parallel Environment for Endoscopic Image Analysis. 510-516
  
• Jan Kwiatkowski, Wieslawa Kwiatkowska, Krzysztof Kawa, Piotr Kania:
  Using Fractal Coding in Medical Image Magnification. 517-525
  
• Mikhail P. Levin:
  Quasi-Characteristics Scheme with Parallel Facilities for Computations of Two-Phase Flows in Heterogeneous Porous Media. 526-534
  
• Grzegorz Musial, Lech Debski:
  Monte Carlo Method with Parallel Computation of Phase Transitions in the Three-Dimensional Ashkin-Teller Model. 535-543
  
• Stefan Nilsson:
  Flow Simulations on Overlapping Grids. 544-551
  
• Charles D. Norton, Thomas A. Cwik:
  Parallel Unstructured AMR and Gigabit Networking for Beowulf-Class Clusters. 552-563
  
• William Sawyer, Peter Messmer:
  Parallel Grid Manipulations for General Circulation Models. 564-571
  
• Alexander Soloviev, Vyacheslav Maksimov, Valerii Rozenberg, Yuri M. Ermoliev:
  Block Models of Lithosphere Dynamics: Approach and Algorithms. 572-579
  
• Boleslaw K. Szymanski, Gilbert Chen:
  A Component Model for Discrete Event Simulation. 580-594
  

Evolutionary Computing and Neural Networks

• Joanna Kolodziej:
  Modelling Hierarchical Genetic Strategy as a Family of Markov Chains. 595-598
  
• Danuta Rutkowska, Robert Nowicki, Yoichi Hayashi:
  Parallel Processing by Implication-Based Neuro-Fuzzy Systems. 599-607
  
• Robert Schaefer, Zenon J. Jablonski:
  On the Convergence of Sampling Measures in the Global Genetic Search. 608-616
  
• Juan Seijas, Carmen Morató, José L. Sanz-González:
  Genetic Algorithms: Two Different Elitism Operators for Stochastic and Deterministic Applications. 617-625
  
• Franciszek Seredynski, Anna Swiecicka:
  Immune-Like System Approach to Cellular Automata-Based Scheduling. 626-633
  
• Janusz Starczewski, Leszek Rutkowski:
  Connectionist Structures of Type 2 Fuzzy Inference Systems. 634-642
  
• Marcin Wojnarski:
  LTF-C - Neural Network for Solving Classification Problems. 643-651
  
• Jaroslaw Zola, Roman Wyrzykowski:
  EPL-Julia the High-Performance Library for Evolutionary Computations. 652-662
  

Numerical Methods and Their Applications

• Sergey Fialko:
  Aggregation Multilevel Iterative Solver for Analysis of Large-Scale Finite Element Problems of Structural Mechanics: Linear Statics and Natural Vibrations. 663-670
  
• Andrzej Grzybowski:
  Computer Simulations in Constructing a Coefficient of Uncertainty in Regression Estimation - Methodology and Results. 671-678
  
• Radoslaw Grzymkowski, Damian Slota:
  Multi-phase Inverse Stefan Problems Solved by Approximation Method. 679-686
  
• Andrzej Karafiat, Lech Slawik, Olga Trzos:
  Error Estimates for BE/FE Method in Elastic Scattering. 687-694
  
• Jacek Leszczynski, Mariusz Ciesielski:
  A Numerical Method for Solution of Ordinary Differential Equations of Fractional Order. 695-702
  
• Jacek Leszczynski, Sebastian Pluta:
  The Efficient Generation of Unstructured Control Volumes in 2D and 3D. 703-710
  
• Arkadiusz Nagórka, Norbert Sczygiol, Grzegorz Szwarc:
  Coupling of Thermal and Mechanical Phenomena by Boundary Conditions in Numerical Modelling of Solidifying Castings. 711-718
  
• Marcin Paprzycki, Deborah Dent, Anna Kucaba-Pietal:
  Solvers for Nonlinear Algebraic Equations; Where Are We Today? 719-728
  
• Maciej Patan, Dariusz Ucinski:
  Optimal Location of Sensors for Parameter Estimation of Static Distributed Systems. 729-737
  
• Amalia Pielorz:
  Application of Equations with a Retarded Argument in Physical Systems. 738-746
  
• Andreas Poullikkas, Andreas Karageorghis, Georgios Georgiou:
  The Method of Fundamental Solutions in Three-Dimensional Elastostatics. 747-755
  
• Pavel V. Sevastjanov, Pawel Róg, Andrey V. Venberg:
  A Constructive Numerical Method for the Comparison of Intervals. 756-761
  
• Yiorgos Sokratis Smyrlis, Andreas Karageorghis:
  Rotation of the Sources and Normalization of the Fundamental Solutions in the MFS. 762-769
  
• Ekaterina Vasilyeva, Valerii Rozenberg:
  Reconstruction of Unknown Properties of Seismic Flows. 770-777
  
• Rüdiger Weiner, Bernhard A. Schmitt, Helmut Podhaisky:
  Parallel Two-Step W-Methods on Singular Perturbation Problems. 778-788
  

Special Session on Parallel/Distributed Constraint Solving

• Zineb Habbas, Michaël Krajecki, Daniel Singer:
  The Langford's Problem: A Challenge for Parallel Resolution of CSP. 789-796
  
• Alexander Kleymenov, D. Petunin, Alexander Semenov, I. Vazhev:
  A Model of Cooperative Solvers for Computational Problems. 797-802
  
• Nathalie Revol, Yves Denneulin, Jean-François Méhaut, Benoît Planquelle:
  A Methodology of Parallelization for Continuous Verified Global Optimization. 803-810
  
• Nicolas Romero:
  Mobile Concurrent Constraint Programming. 811-818
  
• Carsten Sinz, Jörg Denzinger, Jürgen Avenhaus, Wolfgang Küchlin:
  Combining Parallel and Distributed Search in Automated Equational Deduction. 819-832
  

Minisymposium on Theoretical and Computational Methods in Hydrodynamics

• Blanca Bujanda, Juan Carlos Jorge:
  Numerical Methods for Evolutionary Convection-Diffusion Problems with Nonlinear Reaction Terms. 833-840
  
• Jan Jankowski, Monika Warmowska:
  Solution of Incompressible Navier-Stokes Equations Using Projection Methods. 841-850
  

Minisymposium on Functional Differential Equations and Their Application

• Winfried Auzinger, Othmar Koch, Ewa Weinmüller:
  Theory and Solution Techniques for Singular Boundary Value Problems in Ordinary Differential Equations. 851-861
  
• Andrzej Bielecki, Dariusz Jablonski:
  Estimation of Numerical Dynamics Constants of a Weakly Nonlinear Neuron. 862-869
  
• Alexander Domoshnitsky, Michael Drakhlin, Elena Litsyn:
  On Positivity of Solutions of Delayed Differential Equation with State Dependent Impulses. 870-878
  

Workshop on the Complex Systems Simulation

• Valeria V. Krzhizhanovskaya, Mikhail A. Zatevakhin, A. A. Ignatiev, Yuri E. Gorbachev, Peter M. A. Sloot:
  Distributed Simulation of Silicon-Based Film Growth. 879-887
  
• Maria Stanislawa Magdon-Maksymowicz, Marian Bubak, Andrzej Zbigniew Maksymowicz:
  Biological Time Scale and Ageing in the Penna Model. 888-895
  
• William Maniatty, Thomas Caraco, Niles Lehman, Boleslaw K. Szymanski:
  Spatial Models of Persistence in RNA Worlds: Exploring the Origins of Life. 896-903
  
• Pawel Topa, Mariusz Paszkowski:
  Anastomosing Transportation Networks. 904-912