Parallel Processing and Applied Mathematics

1. Front Matter

   Pages I-XIX

   PDF

2. Parallel, Distributed, and Grid Architectures

   1. Interrupt and Cancellation as Synchronization Methods

      • Janusz Borkowski

      Pages 3-9

   2. Supercomputing for the Masses: A Parallel Macintosh Cluster

      • Viktor K. Decyk, Dean E. Dauger

      Pages 10-22

   3. Applications of Virtual Data in the LIGO Experiment

      • Ewa Deelman, Carl Kesselman, Roy Williams, Kent Blackburn, Albert Lazzarini, Scott Koranda

      Pages 23-34

   4. Visualization of Automorphisms and Vertex-Symmetry

      • Michael Sampels

      Pages 35-41

   5. κNUMA: A Model for Clusters of SMP-Machines

      • Martin Schmollinger, Michael Kaufmann

      Pages 42-50

   6. A Parallel System Architecture Based on Dynamically Configurable Shared Memory Clusters

      • Marek Tudruj, Łukasz Masko

      Pages 51-61

3. Scheduling and Load Balancing

   1. SASEPA: Simultaneous Allocation and Scheduling with Exclusion and Precedence Relations Algorithm

      • C. Fernández, F. Torres, S. T. Puente

      Pages 65-70

   2. Optimal Task Scheduling of a Complete K-Ary Tree with Communication Delays

      • Noriyuki Fujimoto, Kenichi Hagihara

      Pages 71-78

   3. A Greedy Approach for a Time-Dependent Scheduling Problem

      • Stanisław Gawiejnowicz, Wiesław Kurc, Lidia Pankowska

      Pages 79-86

   4. Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time

      • Krzysztof Giaro, Marek Kubale, Michał Małafiejski, Konrad Piwakowski

      Pages 87-96

   5. Fast Scheduling and Partitioning Algorithm in the Multi-processor System with Redundant Communication Resources

      • Eryk Laskowski

      Pages 97-106

   6. Heterogeneous Dynamic Load Balancing with a Scheme Based on the Laplacian Polynomial

      • Tiberiu Rotaru, Hans-Heinrich Nägeli

      Pages 107-114

   7. Task Scheduling for Dynamically Configurable Multiple SMP Clusters Based on Extended DSC Approach

      • Marek Tudruj, Łukasz Masko

      Pages 115-124

   8. Processing Time and Memory Requirements for Multi-instalment Divisible Job Processing

      • Paweł Wolniewicz, Maciej Drozdowski

      Pages 125-133

4. Performance Analysis and Prediction

   1. Estimating Execution Time of Distributed Applications

      • Maciej Drozdowski

      Pages 137-144

   2. Evaluation of Parallel Programs by Measurement of Its Granularity

      • Jan Kwiatkowski

      Pages 145-153

   3. The Performance of Different Communication Mechanisms and Algorithms Used for Parallelization of Molecular Dynamics Code

      • Rafał Metkowski, Piotr Bała, Terry Clark

      Pages 154-161

   4. Benchmarking Tertiary Storage Systems with File Fragmentation

      • Darin Nikolow, Renata Słota, Jacek Kitowski

      Pages 162-169

   5. FEM Computations on Clusters Using Different Models of Parallel Programming

      • Tomasz Olas, Konrad Karczewski, Adam Tomas, Roman Wyrzykowski

      Pages 170-182

This book constitutes the thoroughly refereed post-proceedings of the 4th International Conference on Parallel Processing and Applied Mathematics, PPAM 2002, held in Naleczow, Poland, in September 2001.
The 101 papers presented were carefully reviewed and improved during two rounds of reviewing and revision. The book offers topical sections on distributed and grid architectures, scheduling and load balancing, performance analysis and prediction, parallel non-numerical algorithms, parallel programming, tools and environments, parallel numerical algorithms, applications, and evolutionary computing and neural networks.

• Parallel computing
• Processing
• algorithms
• distributed computing
• load balancing
• neural network
• non-numerical algorithms
• numerical algorithms
• parallel architectures
• parallel processing
• parallel programming
• performance analysis
• programming
• scheduling
• scientific computing
• algorithm analysis and problem complexity

• Institute of Mathematics and Computer Science, Technical University of Czestochowa, Czestochowa, Poland

  Roman Wyrzykowski

• Computer Science Department, University of Tennessee, Knoxville, USA

  Jack Dongarra

• Computer Science Department, Oklahoma State University, Tulsa, USA

  Marcin Paprzycki

• DTU, UNI-C, Danish Computing Centre for Research and Education, Lyngby, Denmark

  Jerzy Waśniewski

Policies and ethics