ICS 1987: Athens, Greece
Elias N. Houstis, Theodore S. Papatheodorou, Constantine D. Polychronopoulos (Eds.): Supercomputing, 1st International Conference, Athens, Greece, June 8-12, 1987, Proceedings. Springer 1988 Lecture Notes in Computer Science ISBN 3-540-18991-2
Parallel Processing I
Parallel Architectures
Karl Solchenbach, Clemens-August Thole, Ulrich Trottenberg: Parallel Multigrid Methods: Implementation on SUPRENUM-like Architectures and Applications. 28-42
Gyungho Lee: Another Combining Scheme to Reduce Hot Spot Contention in Large Scale Shared Memory Parallel Computers. 68-79
Frederica Darema: Applications Environment for the IBM Research Parallel Processor Prototype (RP3). 80-95
William A. Payne III, Fillia Makedon, W. Robert Daasch: High Speed Interconnection Using the Clos Network. 96-111
Peter A. Franaszek, Christos J. Georgiou: Multipath Hierarchies in Interconnection Networks. 112-123
Hyunsoo Yoon, Kyungsook Y. Lee, Ming T. Liu: Performance Analysis of Multi-Buffered Packet-Switching Networks in Multiprocessor Systems. 124-137
Software Environments for Parallel Machines
David Callahan, Ken Kennedy: Analysis of Interprocedural Side Effects in a Parallel Programming Environment. 138-171
Heinz Mühlenbein, Ottmar Krämer, F. Limburger, Monika Mevenkamp, S. Streitz: Design and Rationale for MUPPET: A Programming Environment for Message Based Multiprocessors. 172-193
Frances E. Allen, Michael G. Burke, Philippe Charles, Ron Cytron, Jeanne Ferrante: An Overview of the PTRAN Analysis System for Multiprocessing. 194-211
Compilers and Restructuring Techniques I
Dennis Gannon, William Jalby, Kyle Gallivan: Strategies for Cache and Local Memory Management by Global Program Transformation. 229-254
Constantine D. Polychronopoulos: Advanced Loop Optimizations for Parallel Computers. 255-277
Alexandru Nicolau: Loop Quantization or Unwinding Done Right. 294-308
Michael Wolfe: Vector Optimization vs. Vectorization. 309-315
Hoichi Cheong, Alexander V. Veidenbaum: The Performance of Software-managed Multiprocessor Caches on Parallel Numerical Programs. 316-337
Compilers and Restructuring Techniques II
Thomas Brandes, Manfred Sommer: Realization of a Knowledge-Based Parallelization Tool in a Programming Environment. 338-354
Augustus K. Uht: Incremental Performance Contributions of Hardware Concurrency Extraction Techniques. 355-376
Yvon Jégou: Access Patterns: A Useful Concept in Vector Programming. 377-391

Bernard Philippe, Michèle Raphalen: Implementing Codes on a SIMD / SPMD Architecture: Application to a Subset of EISPACK. 428-442
Parallel Processing II
John R. Rice: Supercomputing about Physical Objects. 443-455
Jack Dongarra: The LINPACK Benchmark: An Explanation. 456-474
Problem Mapping and Scheduling
P. Sadayappan, Fikret Erçal: Cluster-Partitioning Approaches to Mapping Parallel Programs onto a Hypercube. 475-497
John R. Gilbert, Earl Zmijewski: A Parallel Graph Partitioning Algorithm for a Message-Passing Multiprocessor. 498-513
Catherine E. Houstis, Mokhtar Aboelaze: The Mapping of Applications to Multiple Bus and Banyan Interconnected Multiprocessor Systems: A Case Study. 514-543
Luigi Brochard: Communication and Control Costs of Domain Decomposition on Loosely Coupled Multiprocessors. 544-551
Parallel Numeric Methods
Efstratios Gallopoulos, Yousef Saad: A Parallel Block Cyclic Reduction Algorithm for the Fast Solution of Elliptic Equations. 563-575
M. P. Bekakos, David J. Evans: A Group Explicit Solution Scheme for Non-Linear Parabolic PDEs on MIMD Parallel Systems. 595-610
Michel Cosnard, Bernard Tourancheau, G. Villard: Gaussian Elimination on Message Passing Architecture. 611-628
Parallel Processing III
VLSI, Dataflow and Array Processors
Yifong Shih, Keki B. Irani: Design and Scheduling of Mesh Array of Hardware Unifiers for Large-Scale Unification. 687-715
Christos A. Papachristou, Suntae Hwang: A Systolic Array Structure for Matrix Multiplication in the Residue Number System. 716-731
John A. Vlontzos, Sun-Yuan Kung: A Wavefront Array Processor Using Dataflow Processing Elements. 744-767
Algorithms, Architectures and Performance I
Jocelyne Erhel: Finite Element Methods on Parallel and Vector Computers: Application in Fluid Dynamics. 768-781
Angelo Corana, Claudio Martini, Sandro Ridella, Claudia Rolando: LU Factorization with Maximum Performances on FPS Architectures 38/64 BIT. 782-788
C. Y. Chen: MSC / NASTRAN on AMDAHL Vector Processors; Adaptation and Performance. 789-805
Konstantinos G. Margaritis, David J. Evans: Parallel Systolic LU Factorization for Simplex Updates. 806-825
Raytcho D. Lazarov, Panayot Vassilevski, Svetozar Margenov: Solving Elliptic Problems by the Domain Decomposition Method Using Proconditioning Matrices Derived by Multilevel Splitting of the Finite Element Matrix. 826-835
Algorithms, Architectures and Performance II
Yoichi Muraoka, Toshikazu Marushima: Major Research Activities in Parallel Processing in Japan. 836-853
David F. Snelling: A High Resolution Parallel Legendre Transform Algorithm. 854-862
Scott Whitman, Scott Dyer: A Computer Graphics Rendering Algorithm for Use on a SIMD Machine. 873-893
R. M. Dubash, J. L. Fredin, O. G. Johnson: Benchmark of the Extended Basic Linear Algebra Subprograms on the NEC SX-2 Supercomputer. 894-913
Evanthia Papadopoulou, Theodore S. Papatheodorou: Least-Squares Iterative Solution on a Fixed-Size VLSI Architecture. 914-925
Nikolaos M. Missirlis, F. I. Tjaferis: Parallel Matrix Factorizations on a Shared Memory MIMD Computer. 926-938
Algorithms, Architectures and Performance III


Dilip Sarkar, Narsingh Deo: Parallel Algorithms for Parenthesis Matching and Generation of Random Balanced Sequences of Parentheses. 970-984
Ewald Speckenmeyer, Burkhard Monien, Oliver Vornberger: Superlinear Speedup for Parallel Backtracking. 985-993
Andreas Stafylopatis, Athanasios Drigas: On the Processing Time of a Parallel Linear System Solver. 994-1010
Dimitris Fotakis, Nikolaos G. Bourbakis: A Risc-Type Structural Design of the Hermes Multiprocessor Kernel. 1011-1030
Parallel Processing IV
Iain S. Duff: Supercomputing in Europe -1987. 1031-1041
Geoffrey Fox: Domain Decomposition in Distributed and Shared Memory Environments. I: A Uniform Decomposition and Performance Analysis for the NCUBE and JPL Mark IIIfp Hypercubes. 1042-1073
Doug DeGroot: A Technique for Compiling Execution Graph Expressions for Restricted and Parallelism in Logic Programs. 1074-1093



