Algorithms and Architectures for Parallel Processing

The Table of Contents for the book is as follows:

• Preface
• PART I INTRODUCTION
  • Chapter 1 Basic Issues of Algorithms and Architectures for Parallel Processing
  • Chapter 2 Parallel Processing Prospects
    • Network Enabled Solvers for Scientific Computing Using the NetSolve System
• PART II ARCHITECTURES OF PARALLEL COMPUTER SYSTEM
  • Chapter 3 Routing in Parallel Computer Systems
    • Adaptive Routing for a Bus-based Multiprocessor
    • Multi-node Broadcasting in Hypercubes and Star Graphs
    • Calculating Optimal Flit Size and Upper Limit on the Performance of Wormhole Routing
    • Prioritized Physical Channel Scheduling in Wormhole Networks
  • Chapter 4 Special-purpose Parallel Architectures
    • Page-Mapping Techniques for CC-NUMA Multiprocessors
    • An Object-Oriented Data Cache Architecture for Programmable Parallel Digital Signal Processors
    • A Systolic Architecture for Sorting an Arbitrary Number of Elements
    • Virtual parallel processors
    • ILP Architectures: Trading Hardware for Software Complexity
    • HiPAR-DSP: A Parallel VLIW RISC Processor for Real Time Image Processing Applications
    • Parallel Information Retrieval on a Distributed Memory Multiprocessor System
    • Modelling and Evaluation of a New Cluster-based System for Commercial Applications
    • A Simulator Construction Methodology for the Shiva Multiprocessor System
• PART III EXECUTION AND DEVELOPMENT ENVIRONMENTS
  • Chapter 5 Operating Environments
    • Dycos - A Customizable Kernel Architecture Supporting Distributed Operating Environments
    • Memory Ushering in a Scalable Computing Cluster
    • Shadow Stacks - A Hardware-Supported DSM for Objects of any Granularity
    • Update-based Distributed Shared Memory Integrated into RHODOS' Memory Management
    • The Pilgrim: A New Consistency Protocol for Distributed Shared Memory
    • Speculative Parallel Graph Reduction of Lambda Calculus to Deferred Substitution Form
    • ATME: a Parallel Programming Environment for Applications with Conditional Task Attributes
  • Chapter 6 Scheduling
    • Subtorii Allocation Strategies for Torus Connected Networks
    • A New Heuristic Algorithm Based on GAs for Multiprocessor Scheduling with Task Duplication
    • Determination of an Optimal Processor Allocation in the Design of Massively Parallel Processor Arrays
    • Embedding a Complete Binary Tree into a Faulty Supercube
    • Embedding of Congestion-free Complete Binary Trees with Dilation Two in Star Graphs
    • An Enhanced 2-D Buddy Strategy for Submesh Allocation in Mesh Networks
  • Chapter 7 Parallelisation and Parallelising Compilers
    • Eigenvectors-Based Parallelisation of Nested Loops with Affine Dependencies
    • Generating Communication Sets Efficiently on Data-Parallel Programs
    • Parallelization of IP Packet Filter Rules
    • An Efficient Local Address Generation for the Block-cyclic Distribution
    • Efficient Run-time Scheduling for Parallelizing Partially Parallel Loop
    • Mapping Decisions by Fuzzy Inference
    • Active Expressions: A Framework for Concurrency
    • Lazy Decomposition: A Novel Technique to Control Parallel Task Granularity
  • Chapter 8 Computing on Clusters of Workstations
    • A Fibre Channel-based Architecture for Internet Multimedia Server Clusters
    • Optimal Task Clustering using Hopfield Net
    • High Performance Computing on Networks of Workstations through the Exploitation of Function Parallelism
    • A New Method for Transparent Fault Tolerance of Distributed Programs on a Network of Workstations using Alternative Schedules
• PART IV PARALLEL ALGORITHMS AND APPLICATIONS
  • Chapter 9 Parallel Algorithms
    • Parallel Algorithm and Architectures for Two-step Division-free Gaussian Elimination
    • Generating Efficient Parallel Code for Successive Over-relaxation
    • A Parallel Rendering Approach to the Adaptive Supersampling Method
    • A Fast Parallel Sorting Algorithm on the k-Dimensional Reconfigurable Mesh
  • Chapter 10 Parallel Applications
    • Real-Time Obstacle Detection on a Massively Parallel Linear Architecture
    • On the Optimization of a Task-Farm Model for the Parallel Integration of a Two-Dimensional Schrödinger Equation
    • Parallel Implementation of Synthetic Aperture Radar on High Performance Computing Platforms
    • Parallelization of the H.261 Video Coding Algorithm on the IBM SP2^® Multiprocessor System
    • The Economics of Large-Memory Computations
  • Chapter 11 Parallel Algorithms And Architectures For Neural Processing
    • Adaptive Learning Schemes for the Modified Probabilistic Neural Network
    • Learning in Adaptive Backthrough Control Structure
    • A Current-Mode Approach to CMOS Neural Network Implementation
    • Artificial Neural Architecture for Real Time Modelling Applications
    • An FPGA-Based On-line Neural System in Photon Counting Intensified Imagers for Space Applications
    • Parallel Neural Network Training on Multi-Spert
    • Special Purpose Neurocomputers: An Automatic Design Approach
    • Mapping of Finite-element Grids onto Parallel Computers using Neural Networks
  • Chapter 12 Databases and parallel processing
    • Multiple Dependent Queries Execution using Critical Path Scheduling in Parallel Databases
    • Integrating Heterogeneous Databases: a Distributed Model
    • Parallel Algorithms for Spatial Data Partition and Join Processing
    • Fault Detection and Fault Tolerance in a Loosely Integrated Heterogeneous Database System
    • A Parallel Sort-Balance Mutual Range-Join Algorithm on Hypercube Computers
    • Distributed Parallel Generation of Indices for Very Large Text Databases
• APPENDICES
  • Program Committee
  • Local Organising Committee
  • Organisers and Major Sponsors
  • List of Technical Reviewers
  • Author Index
  • Subject Index