CONPAR 90 - VAPP IV: Joint International Conference on Vector and Parallel Processing, Zurich, Switzerland, September 10-13, 1990. Proceedings (Lecture Notes in Computer Science, 457)

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.--publisher's Website. H. Burkhart, Ed. Includes Bibliographical References And Index. 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 Being a joint successor meeting of two international conference series in the field of vector and parallel processing, this title contains the 79 papers presented at the conference. It includes topics such as hardware, software and application issues.