Parallel architectures are no longer pure research vehicles, as they were some years ago. There are now many commercial systems competing for market segments in scientific computing. The 1990s are likely to become the decade of parallel processing. CONPAR 90 - VAPP IV is the joint successor meeting of two highly successful international conference series in the field of vector and parallel processing. This volume contains the 79 papers presented at the conference. The various topics of the papers include hardware, software and application issues. Some of the session titles best reflect the contents: new models of computation, logic programming, large-grain data flow, interconnection networks, communication issues, reconfigurable and scalable systems, novel architectures and languages, high performance systems and accelerators, performance prediction / analysis / measurement, performance monitoring and debugging, compile-time analysis and restructurers, load balancing, process partitioning and concurrency control, visualization and runtime analysis, parallel linear algebra, architectures for image processing, efficient use of vector computers, transputer tools and applications, array processors, algorithmic studies for hypercube-type systems, systolic arrays and algorithms. The volume gives a comprehensive view of the state of the art in a field of current interest.
Author(s): Professor A. P. Speiser (auth.), Helmar Burkhart (eds.)
Series: Lecture Notes in Computer Science 457
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1990
Language: English
Pages: 908
Tags: Processor Architectures; Computer Communication Networks; Programming Techniques
Digital electronics for 50 years: No limits to growth?....Pages 1-9
Parallel computing : An Indian perspective....Pages 10-25
POOMA, POOL and parallel symbolic computing: An assessment....Pages 26-38
A decoupled data-driven architecture with vectors and macro actors....Pages 39-50
A novel paradigm of parallel computation and its use to implement simple high performance hardware....Pages 51-62
Presto: A bus-connected multiprocessor for a rete-based production system....Pages 63-74
A model for performance prediction of message passing multiprocessors achieving concurrency by domain decomposition....Pages 75-85
Workloads, observables, benchmarks and instrumentation....Pages 86-97
A method for performance prediction of parallel programs....Pages 98-107
Divide and conquer: A new parallel algorithm for the solution of a tridiagonal linear system of equations....Pages 108-119
Sparse matrix algorithms for SUPRENUM....Pages 120-130
Parallel givens factorization on a shared memory multiprocessor....Pages 131-142
Study of a parallel inference machine for parallel execution of logic programs....Pages 143-153
Parallel implementation of logic languages....Pages 154-165
Prolog implementations on parallel computers....Pages 166-175
Performance evaluation of parallel programs in parallel and distributed systems....Pages 176-187
The ELAN performance analysis environment....Pages 188-199
Monitoring and debugging Transputer-networks with NETMON-II....Pages 200-209
An adaptive blocking strategy for matrix factorizations....Pages 210-221
Factorizations of band matrices using level 3 BLAS....Pages 222-231
On the computation of breeding values....Pages 232-242
Code parallelization for the LGDG large-grain dataflow computation....Pages 243-252
Development of portable parallel programs with large-grain data flow 2....Pages 253-264
ADAM: a coarse-grain dataflow architecture that addresses the load balancing and throttling problems....Pages 265-276
A latency tolerant code generation algorithm for a coarse grain dataflow machine....Pages 277-287
Cedar Fortrand its compiler....Pages 288-299
Optimizing communication in SUPERB....Pages 300-311
A design of performance-optimized control-based synchronization....Pages 312-323
Interprocess analysis and optimization in the equational language compiler....Pages 324-335
Transputer based distributed cartographic image processing....Pages 336-346
MPS-an experimental multi-microprocessor based parallel system....Pages 347-354
Parallel implementation of the convolution method in image reconstruction....Pages 355-364
SYDAMA II: A heterogeneous multiprocessor system for real time image processing....Pages 365-373
Analysis and design of circuit switching interconnection networks using 4×4 nodes....Pages 374-384
Design and simulation of a multistage interconnection network....Pages 385-396
A reconfigurable interconnection network for flexible pipelining....Pages 397-404
A fast distributed mapping algorithm....Pages 405-416
A note on the load balancing problem for coarse grained hypercube dictionary machines....Pages 417-422
Hierarchical wiring in multigrids....Pages 423-434
Optimal data structures for an efficient vectorized finite element code....Pages 435-446
FFTVPLIB, a collection of Fast Fourier transforms for vectorprocessors....Pages 447-457
Improving the vector performance via algorithmic domain decomposition....Pages 458-466
Implementation of parallel numerical routines using broadcast communication schemes....Pages 467-478
A process and memory model for a parallel distributed-memory machine....Pages 479-488
A deadlock free routing algorithm with network size independent buffering space....Pages 489-501
From object-oriented programming to automatic load distribution....Pages 502-512
Partitioning programs into processes....Pages 513-524
An MIMD execution environment with a fixed number of processes....Pages 525-535
Sorting large data files on POOMA....Pages 536-547
Parallelizing divide-and-conquer algorithms — Microtasking versus autotasking....Pages 548-558
The performance of linear algebra subprograms on the siemens S series....Pages 559-568
A family of highly parallel computers....Pages 569-580
A distributed shared memory multiprocessor kit with scalable local complexity....Pages 581-591
Scalable cache coherence for large shared memory multiprocessors....Pages 592-603
Design and implementation of an exception handling mechanism for communicating sequential processes....Pages 604-615
Creating and controlling concurrency in object oriented systems — A case study —....Pages 616-627
A distributed algorithm for dynamic task scheduling....Pages 628-639
TéNOR++: A dynamic configurer for SuperNode machines....Pages 640-651
Parallel modelling of electromagnetic field scattering: A new approach using the Edinburgh concurrent supercomputer facility....Pages 652-664
3D multigrid correction methods for Transputer networks....Pages 665-671
A comparative study of two wavefront implementations of a LU solver algorithm....Pages 672-681
Systolic array architecture for two-dimensional discrete Fourier transform....Pages 682-691
Design and implementation of M1 Cellprocessor....Pages 692-696
A comparison of microtasking implementations of the applicative language SISAL....Pages 697-708
An efficient scheme for fine-grain software pipelining....Pages 709-720
Sisal on a message passing architecture....Pages 721-731
The TOPSYS architecture....Pages 732-743
MMK - A distributed operating system kernel with integrated dynamic loadbalancing....Pages 744-755
The distributed monitor system of TOPSYS....Pages 756-765
Hybrid algorithms for the elgensolution of large sparse symmetric matrices on the AMT DAP 510....Pages 766-773
Virtual systems architecture on the AMT DAP....Pages 774-785
Numerical simulation of thermal convection on SIMD computers....Pages 786-795
Massively parallel realization of logical operations in distributed parallel systems....Pages 796-805
High-performance computer system "Siberia"....Pages 806-815
EDS hardware architecture....Pages 816-827
Visualizing and analysing the runtime behavior of parallel programs....Pages 828-839
PATOP for performance tuning of parallel programs....Pages 840-851
Real-time visualization of concurrent processes....Pages 852-862
Achieving superlinear speedups for the multiple polynomial quadratic sieve factoring algorithm on a distributed memory multiprocessor....Pages 863-874
A performance analysis of network topologies in finding the roots of a polynomial....Pages 875-886
Parallel multigrid algorithms for some specialized computer systems....Pages 887-896
Computation race at CONPAR 90, VAPP IV ETH Zurich, Sep 10–13, 1990....Pages 897-898
