Supercomputing: 1st International Conference Athens, Greece, June 8–12, 1987 Proceedings

A supercomputing performance evaluation plan....Pages 1-17
A perspective on parallel processing....Pages 18-27
Parallel multigrid methods: Implementation on SUPRENUM-like architectures and applications....Pages 28-42
Using memory in the Cedar system....Pages 43-67
Another combining scheme to reduce hot spot contention in large scale shared memory parallel computers....Pages 68-79
Applications environment for the IBM Research Parallel Processor Prototype (RP3)....Pages 80-95
High speed interconnection using the clos network....Pages 96-111
Multipath hierarchies in interconnection networks....Pages 112-123
Performance analysis of multi-buffered packet-switching networks in multiprocessor systems....Pages 124-137
Analysis of interprocedural side effects in a parallel programming environment....Pages 138-171
Design and rationale for MUPPET a programming environment for message based multiprocessors....Pages 172-193
An overview of the PTRAN analysis system for multiprocessing....Pages 194-211
Tools for performance evaluation of parallel machines....Pages 212-228
Strategies for cache and local memory management by global program transformation....Pages 229-254
Advanced loop optimizations for parallel computers....Pages 255-277
MIMD-parallelization for SUPRENUM....Pages 278-293
Loop quantization or unwinding done right....Pages 294-308
Vector optimization vs. vectorization....Pages 309-315
The performance of software-managed multiprocessor caches on parallel numerical programs....Pages 316-337
Realization of a knowledge-based parallelization tool in a programming environment....Pages 338-354
Incremental performance contributions of hardware concurrency extraction techniques....Pages 355-376
Access patterns: A usefull concept in vector programming....Pages 377-391
Scheduling sequential loops on parallel processors....Pages 392-415
Management of PDE-software for supercomputing....Pages 416-427
Implementing codes on a SIMD/SPMD architecture application to a subset of eispack....Pages 428-442
Supercomputing about physical objects....Pages 443-455
The LINPACK Benchmark: An explanation....Pages 456-474
Cluster-partitioning approaches to mapping parallel programs onto a hypercube....Pages 475-497
A parallel graph partitioning algorithm for a message-passing multiprocessor....Pages 498-513
The mapping of applications to multiple bus and Banyan interconnected multiprocessor systems: A case study....Pages 514-543
Communication and control costs of domain decomposition on loosely coupled multiprocessors....Pages 544-551
Half-dynamic scheduling with data-flow control....Pages 552-562
A parallel block cyclic reduction algorithm for the fast solution of elliptic equations....Pages 563-575
Parallel LU -factorization algorithms for dense matrices....Pages 576-594
A group explicit solution scheme for non-linear parabolic PDES on MIMD parallel systems....Pages 595-610
Gaussian elimination on message passing architecture....Pages 611-628
Basic linear algebra computations on the Sperry ISP....Pages 629-638
Future scientific programming on parallel machines....Pages 639-686
Design and scheduling of mesh array of hardware unifiers for large-scale unification....Pages 687-715
A systolic array structure for matrix multiplication in the residue number system....Pages 716-731
VLSI arrays with reconfigurable buses....Pages 732-743
A Wavefront Array Processor using dataflow processing elements....Pages 744-767
Finite element methods on parallel and vector computers application in fluid dynamics....Pages 768-781
LU factorization with maximum performances on FPS architectures 38/64 bit....Pages 782-788
MSC/NASTRAN on amdahl vector processors: Adaptation and performance....Pages 789-805
Parallel systolic LU factorization for simplex updates....Pages 806-825
Solving elliptic problems by the domain decomposition method using preconditioning matrices derived by multilevel splittings of the finite element matrix....Pages 826-835
Major research activities in parallel processing in Japan....Pages 836-853
A high resolution parallel Legendre transform algorithm....Pages 854-862
Parallelization of a reservoir simulator....Pages 863-872
A computer graphics rendering algorithm for use on a SIMD machine....Pages 873-893
Benchmark of the extended Basic Linear Algebra Subprograms on the NEC SX-2 supercomputer....Pages 894-913
Least-squares iterative solution on a fixed-size VLSI architecture....Pages 914-925
Parallel matrix factorizations on a shared memory MIMD computer....Pages 926-938
Fast parallel algorithms for processing of joins....Pages 939-953
Performance analysis for a join processor....Pages 954-969
Parallel algorithms for parenthesis matching and generation of random balanced sequences of parentheses....Pages 970-984
Superlinear speedup for parallel backtracking....Pages 985-993
On the processing time of a parallel linear system solver....Pages 994-1010
A RISC-type structural design of the Hermes multiprocessor kernel....Pages 1011-1030
Supercomputing in Europe—1987....Pages 1031-1041
Domain decomposition in distributed and shared memory environments....Pages 1042-1073
A technique for compiling execution graph expressions for restricted and-parallelism in logic programs....Pages 1074-1093