Massively Parallel Processing Applications and Development : Proceedings of the 1994 EUROSIM Conference on Massively Parallel Processing Applications and Development, Delft, The Netherlands, 21-23 June 1994
by Dekker, L.; Smit, W.; Zuidervaart, J. C.Format: Hardcover
Pub. Date: 1994-10-01
Publisher(s): Elsevier Science Ltd
Other versions by this Author
List Price: $258.93
Buy New
Usually Ships in 5-7 Business Days
$246.60
Rent Textbook
Select for Price
Used Textbook
We're Sorry
Sold Out
eTextbook
We're Sorry
Not Available
Summary
The contributions of a diverse selection of international hardware and software specialists are assimilated in this book's exploration of the development of massively parallel processing (MPP). The emphasis is placed on industrial applications and collaboration with users and suppliers from within the industrial community consolidates the scope of the publication.From a practical point of view, massively parallel data processing is a vital step to further innovation in all areas where large amounts of data must be processed in parallel or in a distributed manner, e.g. fluid dynamics, meteorology, seismics, molecular engineering, image processing, parallel data base processing. MPP technology can make the speed of computation higher and substantially reduce the computational costs. However, to achieve these features, the MPP software has to be developed further to create user-friendly programming systems and to become transparent for present-day computer software.Application of novel electro-optic components and devices is continuing and will be a key for much more general and powerful architectures. Vanishing of communication hardware limitations will result in the elimination of programming bottlenecks in parallel data processing. Standardization of the functional characteristics of a programming model of massively parallel computers will become established. Then efficient programming environments can be developed. The result will be a widespread use of massively parallel processing systems in many areas of application.
Table of Contents
| Preface | |
| Welcome address | |
| Welcome address | |
| Table of contents | |
| Programming Models and Tools for Massively Parallel Computers | p. 3 |
| Simulation and Modelling Application on MPP Systems | p. 15 |
| Challenges in Modeling and Solidification Processes | p. 23 |
| MPP systems, Opportunities, Visions and Reality | p. 31 |
| A Rationale for Photonic Computing Systems | p. 41 |
| Parallel Simulation of 3-D Flow and Transport Models within the NOWESP Project | p. 53 |
| Massively Parallel Simulation of Fluid Flows: First Results | p. 63 |
| A Multi Block Methods for the 3-D Shallow Water Equations | p. 71 |
| Efficient Solution of Linear Systems for the Time Integration of 3-D Transport Models | p. 79 |
| A Comparison of Parallel Solvers for the 2-D Shallow Water Equations on Distributed Memory Parallel Computers | p. 87 |
| An Interface to develop Time-Warp based Parallel Simulations | p. 97 |
| Rigorous Abstraction and Specification in Parallel Software Development | p. 107 |
| Effective Parallel Backtracking Methods for Operations Research Applications | p. 117 |
| Software Engineering for Parallelism: an Exercise in Separating Design and Implementation | p. 125 |
| A Portable Parallel Programming Environment - The ESPRIT PPPE project | p. 135 |
| A Mapping Method for Distributed Heterogeneous Systems | p. 143 |
| Compiling C Programs into Threads | p. 153 |
| PPOST - Persistent Parallel Object STore | p. 163 |
| Dependable Execution of Distributed Programs | p. 171 |
| Increasing Locality in a Fine-Grained Parallel Machine | p. 179 |
| Design and Test of a Massively Parallel Architecture | p. 187 |
| Pandora Networks for a Massively Parallel Decoupled Parallel Processor | p. 195 |
| A Transputer-based Parallel Database Machine | p. 203 |
| An Improved Spectral Bisection Algorithm and its Application to Dynamic Load Balancing | p. 211 |
| Dynamic Load Balancing on SIMD Data-Parallel Computers | p. 219 |
| Local Load Balancing for Data-Parallel Branch-and-Bound | p. 227 |
| Dynamic Load Balancing Based on the Theory of Cellular Automata | p. 235 |
| A Neuro Fuzzy Rule Based Allocation System | p. 243 |
| Balancing and Sharing Load on a Transputer Network: a Dynamic Algorithm for Actor Placement | p. 251 |
| GAME: A Tool Kit for Exploiting Massively Parallel Genetic Algorithms | p. 261 |
| Parallel Application Development with Parallel Computational Frames | p. 269 |
| Implementation of an Air Pollution Transport Model on Parallel Hardware | p. 277 |
| Pact: An Environment for Parallel Heuristic Programming | p. 287 |
| Introducing Execution Autonomy in the SIMD Computing Paradigm | p. 295 |
| Community in Massively Parallel Object-based Language OCore | p. 305 |
| Emulating MIMD Behaviour on SIMD-Machines | p. 313 |
| What's the Point in Parallelisation? | p. 321 |
| PS: a Simulator for Heterogeneous Computing Environments | p. 335 |
| Performance Evaluation of an Adaptive Routing Algorithm | p. 345 |
| A Data Parallel Implementation of the TRFD Program from the Perfect Benchmarks | p. 355 |
| Performance Comparison of Hypergraph and Graph Networks | p. 363 |
| Optimal Partitioning and Mapping Strategies for Reconfigurable Massively Parallel Computers | p. 371 |
| Automatic Performance Estimation of SPMD Programs on MPP | p. 381 |
| Efficient Performance Evaluation of Parallel Systems | p. 389 |
| Exploiting Divided-and-Conquer Parallelism of Functional Specifications | p. 397 |
| Status Report on ESPRIT Project P7519 Palace: Parallelization of GEANT | p. 405 |
| An algorithm for the Eigensolution of Tridiagonal Sparse Symmetric Matrices on Massively Parallel Processors | p. 415 |
| Grammatical Inference with a Genetic Algorithm | p. 423 |
| Modern Taylor Series Method and INMOS Transputers | p. 431 |
| CRASH-Simulation Migration to HPC Systems | p. 439 |
| Restructuring and Parallelizing a Dynamic Conditional Loop | p. 447 |
| Solving a Triangular Linear System on a MIMD Computer | p. 455 |
| Computationally Fast Systolic Array Implementations | p. 463 |
| Efficient Decomposition of Internally-Regular Grids for Massively Parallel Processing | p. 471 |
| An Experiment: using Parallel Objects for the Solution of Demanding Algorithmic Problems | p. 481 |
| Intelligent Algorithm Decomposition for Parallelism | p. 489 |
| Adaptation of a Finite Element Solver for the Analysis of Flexible Mechanisms to Parallel Processing Systems | p. 497 |
| Massively Parallel Genetic Algorithms | p. 505 |
| Parallel Branch-and-Bound for Mixed Integer Programming with Monotone Increasing Speedup | p. 513 |
| Using Compile-Time Conditional Analysis to Improve the Performance of Compiler Parallelized Programs | p. 521 |
| Parallelization of Algorithms for the CFD code TRIWAQ | p. 531 |
| Efficiently Parallelizing Ab-Initio-Computations in Quantum Chemistry | p. 541 |
| High Performance Computing for Industrial Applications (HAMLET) | p. 549 |
| Exploiting Parallelism for Real Time Applications: the Hamlet Approach | p. 559 |
| Communication Intensive Parallel Processing | p. 596 |
| Semi-Analytic Method for MPP Simulation of Distributed Parameter Systems | p. 579 |
| Experiences of Parallelizing the PSE Model for Electron Beam Radiotherapy | p. 591 |
| Massively Parallel Domain Decomposition Algorithms for some Aerodynamics Problems | p. 599 |
| Application Driven MIMD Communication Processor Design | p. 609 |
| A Layered Approach to Parallel Software Performance Prediction: A Case Study | p. 617 |
| Mapping Modular, Hierarchical Discrete Event Models in a Hypercube Multicomputer | p. 625 |
| Heuristic Algorithms for Task Assignment of Parallel Programs | p. 633 |
| STRINGS: A Serial Technology for Redundant Integrated Network in the Gigabits Speeds | p. 643 |
| Mesh-Array Processor Architecture for Beam Forming Radar Processing | p. 653 |
| Scalable Parallel 3D Finite Element Nonlinear Poisson Solver | p. 665 |
| IEEE P1355 - Serial Scalable Interconnect for Parallel System Construction | p. 673 |
| Parallel Simulation of Semiconductor Devices | p. 683 |
| Integration Technology for Light Source Arrays with Polymeric Optical Waveguide Arrays | p. 691 |
| Large-scale integration of electro-optic polymer devices for MPP applications | p. 699 |
| Parallelization of Evolutionary Problems in Computational Physics | p. 705 |
| MIMD PHOENICS: Porting a Computational Fluid Dynamics Application to a Distributed Memory MIMD Computer | p. 715 |
| Porting and Optimization of a Finite-Difference CFD Code on a Massively Parallel Architecture | p. 727 |
| The Implementation of a Navier Stokes Solver on a 16 Processor System | p. 735 |
| A Parallel Domain Decomposition Algorithm for the Incompressible Navier Stokes Equations | p. 743 |
| Application of High Performance Computing to PIV Technique for Velocity Measurements in Flows | p. 753 |
| Comparison of the Porting of a Computational Fluid Dynamics Application to SIMD and MIMD Computers | p. 761 |
| Solving 2D Euler Equations on a Multi-Processor Network | p. 769 |
| An Object-Oriented Program Family for the Parallel Simulation of Mesoscale Weather and Transport Processes | p. 777 |
| DAP PHOENICS: Porting a CFD Code to a SIMD Computer | p. 785 |
| 2-D Direct Numerical Simulation of Turbulent Combustion on Massively Parallel Processing Platforms | p. 793 |
| Parallel Semi-Lagrangian Advection using PVM | p. 801 |
| A Parallel Direct Solver for Implicit Finite Element Problems based on Automatic Domain Decomposition | p. 809 |
| A New Image Enhancement Algorithm on MasPar and Parallel Virtual Machine (PVM) Environments | p. 819 |
| High Image Quality, Interactive Rendering on Scalable Parallel Systems: An Interim Report on ESPRIT Project 6173 (DESIRE) | p. 827 |
| Using MPP for Image Histogramming | p. 845 |
| Exploitation of Inherent Parallelism in Morphological Grayscale Reconstruction | p. 855 |
| Compact Image Representation using Gabor Wavelets | p. 863 |
| Optical Flow Applied to Person Identification | p. 871 |
| Optimal Scheduling and Granularity for a 2D-grid precedence graph on a MIMD computer | p. 879 |
| An Object Parallel Approach for Radiosity on the MP-1 | p. 887 |
| Parallel CFView: a SIMD/MIMD CFD Visualisation System in a Heterogeneous and Distributed Environment | p. 895 |
| An Efficient Parallel Implementation of the Marching-cubes Algorithm | p. 903 |
| Project descriptions HAMLET/NOWESP | p. 911 |
| Commercial and Scientific exhibition | p. 923 |
| Keyword index | p. 943 |
| Author index | p. 951 |
| Author addresses | p. 957 |
| The Netherlands HPCN initiative | p. 971 |
| Table of Contents provided by Blackwell. All Rights Reserved. |
An electronic version of this book is available through VitalSource.
This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.
By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.
More details can be found here.
A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.
Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.
Please view the compatibility matrix prior to purchase.