cdp@uicsrd.UUCP (04/29/87)
ADVANCE PROGRAM
---------------
INTERNATIONAL CONFERENCE ON SUPERCOMPUTING
------------------------------------------
JUNE 8-12, 1987, ATHENS, GREECE
Ledra Marriott Hotel
MONDAY, JUNE 8, 1987
SESSION 1: Opening Session
9:00 - 9:30
Welcoming Remarks: T.S. Papatheodorou, Computer
Technology Institute, GREECE
Greek Government Official
9:30 - 10:30
Keynote Address: A Supercomputing Performance
Evaluation Plan, David Kuck,
Center for Supercomputing Research and
Development, University of Illinois-Urbana, USA
10:30 - 11:00
Coffee Break
SESSION 2: Parallel Processing I
11:00 - 12:30
Chairman: T.S. Papatheodorou, University of
Patras, GREECE
A Perspective on Parallel Processing, Tilak
Agerwala, IBM, USA
Alliant Computer Systems: Its Background,
Marketplace and Directions, Ron Gruner, Alliant,
USA
12:30 - 3:30
LUNCH
SESSION 3: Parallel Architectures
Chairman: Jacques Lenfant, University of Rennes,
FRANCE
3:30 - 5:00
Using Memory in the Cedar System, R.E. McGrath and
Perry Emrath, Center for Supercomputing Research
and Development, University of Illinois-Urbana,
USA
Another Combining Scheme to Reduce Hot Spot
Contention in Large Scale Shared Memory Parallel
Computers, Gyungho Lee, The Center for Advanced
Computer Studies, University of Southwestern
Louisiana, USA
Applications Environment for the IBM Research
Parallel Processor Prototype (RP3), Frederica
Darema, IBM, USA.
5:00 - 5:30
Coffee Break
5:30 - 6:15
On the SUPRENUM Machine, Ulrich Trottenberg,
Suprenum Gmbt, W. GERMANY
6:15 - 7:30
High Speed Interconnection Using the CLOS Network,
W.A. Payne III, Fillia Makedon and W.R. Daasch,
AT&T and IIT, USA
Multipath Hierarchies in Interconnection Networks,
P.A. Franaszek and C.J. Georgiou, IBM, USA
Performance Analysis of the Multi-Buffered
Packet-Switching Networks in Multiprocessor
Systems, H. Yoon, K.Y. Lee and M.T. Liu, The Ohio
State University, USA
TUESDAY, JUNE 9, 1987
SESSION 4: Parallel Processing II
Chairman: C.D. Polychronopoulos, Center for
Supercomputing Research and Development,
University of Illinois-Urbana, USA
8:30 - 10:30
Advanced Environments for Parallel Programming in
FORTRAN, Ken Kennedy, Rice University, USA
Pipelining in Multiprocessor Environments, Jacques
Lenfant, University of Rennes, FRANCE
10:30 - 11:00
Coffee Break
SESSION 5: Software Environments for Parallel Machines
Chairman: P. Gaffney, IBM, Norway
11:00 - 12:30
Design and Rationale for MUPPET: A Programming
Environment for Message Based Multiprocessors, H.
Muhlenbein, O. Kramer, F. Limburger, M. Mevenkamp
and S. Streiz, Gesellschaff fur Mathematik und
Datenverarbeitung, W. GERMANY
An Overview of the PTRAN Analysis System for
Multiprocessing, F. Allen, M. Burke, P. Charles,
R. Cytron and J. Ferrante, IBM, USA
Tools for Performance Evaluation of Parallel
Machines, A.P.W. Bohm, University of Manchester,
UK
12:30 - 3:30
LUNCH
SESSION 6A: Compilers and Restructuring Techniques
Chairman: G. Paul, IBM, USA,
3:30 - 4:20
Cache Management, Dennis Gannon, Indiana
University, USA
4:30 - 6:00
Advanced Compiler Optimizations for Parallel
Computers, Constantine D. Polychronopoulos, Center
for Supercomputing Research and Development,
University of Illinois-Urbana, USA
MIMD - Parallelization for SUPRENUM, M. Gerndt and
H.P. Zima, University of Bonn, W. GERMANY
Loop Quantization: Unwinding for Fine-Grain
Parallelism Exploitation, A. Nicolau, Cornell
University, USA
6:00 -6:30
Coffee Break
6:30 - 7:30
Loop Optimization vs. Vectorization, M. Wolfe,
Kuck and Associates, Inc., USA
The Performance of Software-managed Multiprocessor
Caches on Parallel Numerical Programs, H. Cheong
and A.V. Veidenbaum, Center of Supercomputing
Research and Development, University of Illinois-
Urbana, USA
SESSION 6B: Compilers and Restructuring Techniques
Chairman: Jacques Lenfant, University of Rennes,
FRANCE
4:30 - 6:00
Realization of a Knowledge-Based Parallelization
Tool in a Programming Environment, T. Brandes and
M. Sommer, University of Marburg, W. GERMANY
Incremental Performance Contributions of Hardware
Concurrency Extraction Techniques, A.K. Uht,
University of California, San Diego, USA
Access Patterns a Useful Concept in Vector
Programming, Yvon Jegou, IRISA/INRIA, FRANCE
6:00 - 6:30
Coffee break
6:30 - 7:00
Scheduling Loops on Processors: Algorithms and
Complexity, A.A. Munshi and B. Simons, Vitesse
Electronics and IBM, USA
Management of PDE Software for Supercomputing, J.
Fr. Hake, KFA Juelich/ZAM, W. GERMANY
WEDNESDAY, JUNE 10, 1987
SESSION 7: Parallel Processing III
Chairman: E.N. Houstis, Purdue University and
University of Thessaloniki, USA - GREECE
8:30 - 9:20
Supercomputing About Physical Objects, J.R. Rice,
Purdue University, USA
9:20 - 10:10
Algorithm Design for Different Computer
Architectures, Jack Dongara, Argonne Laboratories,
USA
10:10 - 10:30
Coffee Break
SESSION 8A: Problem Mapping and Scheduling
Chairman: J.R. Rice, Purdue University, USA
10:30 - 1:00
Mapping Finite Element Graphs onto Processor
Meshes, P. Sadayappan and Fikret Ercal, The Ohio
State University, USA
A Parallel Graph Partitioning Algorithm for a
Message-Passing Multiprocessor, J.R. Gilbert and
Earl Zmijewski, Cornell University, USA
Mapping of Applications to Multiple Bus and Banyan
Interconnected Multiprocessor Systems: A Case
Study, C.E. Houstis and M. Aboelaze, Purdue
University, USA
Communication and Control Costs on Loosely Coupled
Multiprocessors, L. Brochard, Ecole Nationale des
Ports et Chaussees, FRANCE
Half-Dynamic Scheduling with Data-flow Control, H.
Sunahara and M. Tokoro, Keio University, JAPAN
SESSION 8B: Parallel Methods
Chairman: J. Dongara, Argonne Labs, USA
10:30 - 1:00
A Parallel Blcok Cyclic Reduction Algorithm for
the Fast Solution of Elliptic Equations, E.
Gallopoulos and Y. Saad, Center for Supercomputing
Research and Development, University of Illinois-
Urbana, USA
A Parallel Algorithm for the General LU-
Factorization, D. Kincaid and T. Oppe, University
of Texas at Austin, USA
The Solution of Non-linear Parabolic PDEs on MIMD
Parallel Systems, M.P. Bekakos and D.J. Evans,
Loughborough University of Technology, UK
Parallel Systolic LU Factorization for Simplex
Updates, K. Margaritis and D.J. Evans,
Loughborough University of Technology, UK
Basic Linear Algebra Computations on the Sperry
ISP, J. Du Croz and Jerry Wasniewski, NAG Limited
and UNI*C, UK and DENMARK
NO AFTERNOON SESSIONS
THURSDAY, JUNE 11, 1987
SESSION 9: Parallel Processing IV
Chairman: David Kuck, Center for Supercomputing
Research and Development University of Illinois-
Urbana, USA
8:30 - 9:20
Basic Technology Development for Supercomputers,
Steve Chen,
Cray Research, USA
9:20 - 10:10
The Future of Scientific Programming on Parallel
Machines, Arvind, MIT, USA
10:10 - 10:30
Coffee Break
SESSION 9A: VLSI, Dataflow and Array Processors
Chairman: Paul Spirakis, Computer Technology
Institute, GREECE
10:30 - 12:30
Exploiting Fine-Grain Parallelism in Array
Computation on a Static Dataflow Supercomputer,
G.R. Gao, MIT, USA
Large Scale Unification Using a Mesh-Connected
Array of Hardware Unifiers, Yi-fong Shih and K.B.
Irani, University of Michigan, USA
A Systolic Array Structure for Matrix
Multiplication in the Residue Number System, C.A.
Papachristou and S. Hwang, Case Western Reserve
University, USA
VLSI Arrays with Reconfigurable Buses, D. Reisis
and V.K. Prasanna Kumar, University of Southern
California, USA
A Wavefront Array Processor using Dataflow
Processing Elements, J.A. Vlontzos and S.Y. Kung,
University of Southern California, USA
SESSION 9B: Algorithms, Architectures and Performance
Chairman: I. Duff, Laboratory, UK
10:30 - 12:30
Finite Element Methods on Parallel and Vector
Computers: Application in Fluids Dynamics, J.
Erhel, INRIA, FRANCE
LU Factorization with Maximum Performances on FPS
Architectures 38/64 BIT, A. Corana, C. Martini, M.
Morando, S. Ridella and C. Ralando, Consiglio
Nazionale Delle Ricerche, ITALY
MSC/NASTRAN on AMDAHL Vector Processors;
Adaptation and Performance, C.Y. Chen, AMDAHL
Corporation, USA
Gaussian Elimination on Message Passing
Architectures, M. Gosnard, B. Tourcheau and G.
Villard, National Polytechnique Institute of
Grenoble, FRANCE
Implementing Codes on a SIMD/SPMD Architecture:
Application to a Subset of EISPACK, B. Philippe
and M. Raphalen, IRISA/INRIA, FRANCE
12:30- 3:30
LUNCH
SESSION 10A: Algorithms, Architectures and Performance
Chairman: J. Dongarra, Argonne Laboratories, USA
3:30 - 4:20
Major Research Activities in Parallel Processing
in Japan, Yoichi Muraoka, Waseda University, JAPAN
4:30 - 5:45
A High Resolution Parallel Legendre Transform
Algorithm, D.F. Snelling, European Centre for
Medium Range Weather Forecasts, UK
Parallelization of a Reservoir Simulator, Terje
Karstad, Adolfo Henriquez, Statoil and Knut
Korsell, IBM
Computer Graphisc Rendering Algorithm for Use on a
SIMD Machine, S. Whitman and S. Dyer, The Ohio
State University, USA
5:45 - 6:15
Coffee Break
6:15 - 7:30
Benchmark of the Extended Basic Linear Algebra
Subprograms on the NEC SX-2 Supercomputer, R.M.
Dubach, J.L. Fredin and O.G. Johnson, Houston Area
Research Center and University of Houston, USA
Least-Squares Iterative Solution on a Fixed-Size
VLSI Architecture E.P. Papadopoulou and T.S.
Papatheodorou, Clarkson University and Computer
Technology Institute, USA and GREECE
CORDIC Based Concurrent Algorithm and Pipelined
Architecture for Solving Linear System Equations,
I. Chang Jou and Croy Tseng, Ministry of
Communications and National Central University,
TAIWAN
SESSION 10B: Algorithms, Architectures and Performance
Chairman: T.S. Papatheodorou, University of
Patras, GREECE
4:30 - 6:45
Fast Parallel Algorithms for Processing of Joins,
D. Shasha and Paul Spirakis, Courant Institute USA
and Computer Technology Institute, GREECE
Performance Analysis for a Join Processor, G. Liu
and H. Chen, Tatung Institute of Technology,
TAIWAN
Parallel Algorithms for Parenthesis Matching and
Generation of Random Balanced Sequences of
Parentheses, D. Sarkar and N. Deo, University of
Central Florida, USA
5:45 - 6:15
Coffee Break
6:15 - 7:30
Superlinear Speedup for Parallel Backtracking, B.
Monien, E. Speckenmeyer and O. Vornberger,
Universitat - G.H. Paderborn, W. GERMANY
On the Processing Time of a Parallel Linear System
Solver, A. Stafylopatis and A. Drigas, National
Technical University of Athens, GREECE.
Parallel Matrix Factorizations on a Shared Memory
MIMD Computer, N.M. Missirlis and F. Tjaferis,
University of Athens, GREECE
FRIDAY, JUNE 12, 1987
SESSION 12: Parallel Processing V
Chairman: D. Maritsas, University of Patras,
GREECE
8:30 - 10:00
A Survey of Supercomputing in Europe, Iain Duff,
Harwell Laboratory, UK
Supercomputing on the Hypercube, Geoffrey Fox,
Caltech, USA
10:00 - 10:30
Coffee break
10:30 - 12:00
Parallel Logic Machines, Doug DeGroot, Texas
Instruments, USA
Parallel Evaluation of Simple Logic Programs, C.
Papadimitriou, Stanford University, USA