The Community for Technology Leaders
SC Conference (1993)
Portland, OR, USA
Nov. 19, 1993 to Nov. 19, 1993
ISBN: 0-8186-4340-4
TABLE OF CONTENTS
Papers

SUPERCOMPUTING '93 (Abstract)

pp. i-

A massively parallel adaptive finite element method with dynamic load balancing (Abstract)

Wheat , Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA
Flaherty , Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA
Devine , Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA
pp. 2-11

A parallel hashed oct-tree N-body algorithm (Abstract)

Warren , Los Alamos Nat. Lab., NM, USA
pp. 12-21

Monte Carlo simulations of quantum systems on massively parallel supercomputers (Abstract)

Ding , Concurrent Supercomput. Facilities, California Inst. of Technol., Pasadena, CA, USA
pp. 34-43

A parallel adaptive fast multipole method (Abstract)

Singh , Comput. Sys. Lab., Stanford Univ., CA, USA
Gupta , Comput. Sys. Lab., Stanford Univ., CA, USA
Holt , Comput. Sys. Lab., Stanford Univ., CA, USA
Hennessy , Comput. Sys. Lab., Stanford Univ., CA, USA
pp. 54-65

Computational fluid mechanics and massively parallel processors (Abstract)

Sethian , Dept. of Math., California Univ., Berkeley, CA, USA
pp. 74-82

The High Performance Storage System (Abstract)

Hulen , IBM Federal Syst. Co., Houston, TX, USA
Coyne , IBM Federal Syst. Co., Houston, TX, USA
pp. 83-92

Automatic partitioning of unstructured grids into connected components (Abstract)

Dagum , Computer Sci. Corp., Moffett Field, CA, USA
pp. 94-101

Efficient implementation of a 3-dimensional ADI method on the iPSC/860 (Abstract)

Van der Wijngaart , NASA Ames Res. Center, Moffett Field, CA, USA
pp. 102-111

A data-parallel algorithm for three-dimensional Delaunay triangulation and its implementation (Abstract)

Teng , Center for Autom. Res., Maryland Univ., College Park, MD, USA
pp. 112-121

A programmable HIPPI interface for a graphics supercomputer (Abstract)

Becker , Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
Chi , Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
Singh , Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
Bharrat , Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
Tell , Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
pp. 124-132

Experiments with a gigabit neuroscience application on the CM-2 (Abstract)

Terstriep , Nat. Center for Supercomput. Applications, Illinois Univ., Urbana, IL, USA
Kwan , Nat. Center for Supercomput. Applications, Illinois Univ., Urbana, IL, USA
pp. 133-142

Distributed computing feasibility in a non-dedicated homogeneous distributed system (Abstract)

Leutenegger , NASA Langley Res. Center, Hampton, VA, USA
Sun , NASA Langley Res. Center, Hampton, VA, USA
pp. 143-152

Integrating task and data parallelism (Abstract)

Foster , Argonne National Laboratory
pp. 154-155

Reducing synchronization on the parallel Davidson method for the large, sparse, eigenvalue problem (Abstract)

Fischer , Dept. of Comput. Sci., Vanderbilt Univ., Nashville, TN, USA
Stathopoulos , Dept. of Comput. Sci., Vanderbilt Univ., Nashville, TN, USA
pp. 172-180

Issues in scalable library design for massively parallel computers (Abstract)

Ni , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Xu , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Kalns , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 181-190

Communication and computation performance of the CM-5 (Abstract)

Reed , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Kwan , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Totty , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 192-201

An empirical comparison of the Kendall Square Research KSR-1 and Stanford DASH multiprocessors (Abstract)

Joe , Comput. Syst. Lab., Stanford Univ., CA, USA
Hennessy , Comput. Syst. Lab., Stanford Univ., CA, USA
Gupta , Comput. Syst. Lab., Stanford Univ., CA, USA
Singh , Comput. Syst. Lab., Stanford Univ., CA, USA
pp. 214-225

Latency and bandwidth considerations in parallel robotics image processing (Abstract)

Webb , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 230-239

Decentralized optimal power pricing: The development of a parallel program (Abstract)

Murphy , California Univ., Berkeley, CA, USA
Lumetta , California Univ., Berkeley, CA, USA
Khalil , California Univ., Berkeley, CA, USA
Culler , California Univ., Berkeley, CA, USA
Li , California Univ., Berkeley, CA, USA
pp. 240-249

Daylighting design via Monte Carlo with a corresponding scientific visualization (Abstract)

Burns , Dept. of Mech. Eng., Colorado State Univ., Ft. Collins, CO, USA
Zeeb , Dept. of Mech. Eng., Colorado State Univ., Ft. Collins, CO, USA
Schweitzer , Dept. of Mech. Eng., Colorado State Univ., Ft. Collins, CO, USA
McHugh , Dept. of Mech. Eng., Colorado State Univ., Ft. Collins, CO, USA
pp. 250-259

Distributed computation of wave propagation models using PVM (Abstract)

Ewing , Inst. for Sci. Comput., Texas A&M Univ., College Station, TX, USA
pp. 22-31

The quantum structure of Matter Grand Challenge Project: Large-scale 3-D solutions in relativistic quantum dynamics (Abstract)

Bottcher , Oak Ridge Nat. Lab., TN, USA
Oberacker , Oak Ridge Nat. Lab., TN, USA
Wells , Oak Ridge Nat. Lab., TN, USA
Strayer , Oak Ridge Nat. Lab., TN, USA
Umar , Oak Ridge Nat. Lab., TN, USA
pp. 44-53

Micro benchmark analysis of the KSR1 (Abstract)

Saavedra , Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
pp. 202-213

Parallel programming in Split-C (Abstract)

Lumetta , Comput. Sci. Div., California Univ., Berkeley, CA, USA
Dusseau , Comput. Sci. Div., California Univ., Berkeley, CA, USA
Goldstein , Comput. Sci. Div., California Univ., Berkeley, CA, USA
Yelick , Comput. Sci. Div., California Univ., Berkeley, CA, USA
von Eicken , Comput. Sci. Div., California Univ., Berkeley, CA, USA
Krishnamurthy , Comput. Sci. Div., California Univ., Berkeley, CA, USA
Culler , Comput. Sci. Div., California Univ., Berkeley, CA, USA
pp. 262-273

Fortran-S: A Fortran interface for shared virtual memory architectures (Abstract)

Kervella , IRISA-INRIA, Rennes, France
Bodin , IRISA-INRIA, Rennes, France
Priol , IRISA-INRIA, Rennes, France
pp. 274-283

Dynamic data distributions in Vienna Fortran (Abstract)

Chapman , Inst. for Software Technol. & Parallel Syst., Vienna Univ., Austria
pp. 284-293

Scientific visualization of chemical systems (Abstract)

Land , Cornell Theory Center, Ithaca, NY, USA
Gillilan , Cornell Theory Center, Ithaca, NY, USA
pp. 296-301

Computer modeling of the global warming effect (Abstract)

Washington , Nat. Center for Atmos. Res., Boulder, CO, USA
pp. 304-

Multi-CPU plasma fluid turbulence calculations on a CRAY Y-MP C90 (Abstract)

Lynch , Oak Ridge Nat. Lab., TN, USA
Carreras , Oak Ridge Nat. Lab., TN, USA
Leboeuf , Oak Ridge Nat. Lab., TN, USA
pp. 308-316

An interactive remote visualization environment for an electromagnetic scattering simulation on a high performance computing system (Abstract)

Fox , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Cheng , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Haupt , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Lu , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Mills , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
pp. 317-326

Partitioning the global space for distributed memory systems (Abstract)

Ito , Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
Zaafrani , Dept. of Electr. Eng., British Columbia Univ., Vancouver, BC, Canada
pp. 327-336

Preliminary experiences with Fortran D compiler (Abstract)

Hiranandani , Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
Kennedy , Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
pp. 338-350

Fortran 90D/HPF compiler for distributed memory MIMD computers: Design, implementation, and performance results (Abstract)

Fox , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Choudhary , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Bozkus , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Haupt , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Ranka , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
pp. 351-360

Runtime compilation techniques for data partitioning and communication schedule reuse (Abstract)

Saltz , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
Ponnusamy , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 361-370

Panel on smart access to large scientific datasets (Abstract)

Christian , University of California at Berkeley
pp. 372-373

National information infrastrucwe (NII) at Supercomputing '93 (Abstract)

Shay , Lawrence Livermore National Laboratory
pp. 376

Striping in large tape libraries (Abstract)

Drapeua , Comput. Sci. Div., California Univ., Berkeley, CA, USA
Katz , Comput. Sci. Div., California Univ., Berkeley, CA, USA
pp. 378-387

A static analysis of I/O characteristics of scientific applications in a production workload (Abstract)

Polyzos , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
Pasquale , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
pp. 388-397

PIPADS-A low-cost real-time visualisation tool (Abstract)

Spray , Dept. of Electr. & Comput. Eng., Newcastle Univ., NSW, Australia
Bray , Dept. of Electr. & Comput. Eng., Newcastle Univ., NSW, Australia
Schroder , Dept. of Electr. & Comput. Eng., Newcastle Univ., NSW, Australia
Lie , Dept. of Electr. & Comput. Eng., Newcastle Univ., NSW, Australia
Plesner , Dept. of Electr. & Comput. Eng., Newcastle Univ., NSW, Australia
pp. 398-407

To copy or not to copy: A compile-time technique for assessing when data copying should be used to eliminate cache conflicts (Abstract)

Temam , Dept. of Comput. Sci., Leiden Univ., Netherlands
Granston , Dept. of Comput. Sci., Leiden Univ., Netherlands
pp. 410-419

Mobile and replicated alignment of arrays in data-parallel programs (Abstract)

Chatterjee , NASA Ames Res. Center, Moffett Field, CA, USA
pp. 420-429

Advanced compiler optimizations for sparse computations (Abstract)

Bik , Dept. of Comput. Sci., Leiden Univ., Netherlands
Wijshoff , Dept. of Comput. Sci., Leiden Univ., Netherlands
pp. 430-439

Debuggers for high performance computers (Abstract)

Brown , Los Alamos National Laboratory
pp. 442-445

Parallel C/C++: convergence or divergence? (Abstract)

Stanberry , Lawrence Livermore National Laboratory
pp. 448-449

Design and evaluation of primitives for parallel I/O (Abstract)

del Rosario , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Choudhary , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
Bordawekar , Northeast Parallel Archit. Center, Syracuse Univ., NY, USA
pp. 452-461

Applications-driven parallel I/O (Abstract)

Levine , Argonne Nat. Lab., IL, USA
Gropp , Argonne Nat. Lab., IL, USA
Galbreath , Argonne Nat. Lab., IL, USA
pp. 462-471

Parallel access to files in the Vesta file system (Abstract)

Prost , IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA
Feitelson , IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA
Baylor , IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA
Corbett , IBM T.J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 472-481

A spectral algorithm for envelope reduction of sparse matrices (Abstract)

Barnard , Cray Res. Inc., Moffett Field, CA, USA
pp. 493-502

An efficient block-oriented approach to parallel sparse Cholesky factorization (Abstract)

Rothberg , Intel Supercomput. Syst. Div., Beaverton, OR, USA
pp. 503-512

Gordon bell prize lectures 1993 (Abstract)

Heller , Rice University
pp. 514-515

50 GFlops molecular dynamics on the Connection Machine-5 (Abstract)

Tamayo , Los Alamos Nat. Lab., NM, USA
Gronbech-Jensen , Los Alamos Nat. Lab., NM, USA
Lomdahl , Los Alamos Nat. Lab., NM, USA
Beazley , Los Alamos Nat. Lab., NM, USA
pp. 520-527

Solving the Boltzmann equation at 61 gigaflops on a 1024-node CM-5 (Abstract)

Long , Pennsylvania State Univ., University Park, PA, USA
pp. 528-534

Bispectrum signal processing on HNC's SIMD numerical array processor (SNAP) (Abstract)

Wallach , HNC, Inc., San Diego, CA, USA
Means , HNC, Inc., San Diego, CA, USA
Busby , HNC, Inc., San Diego, CA, USA
pp. 535-537

A visualization environment for supercomputing-based applications in computational mechanics (Abstract)

Pavlakos , Sandia Nat. Lab., Albuquerque, NM, USA
Mareda , Sandia Nat. Lab., Albuquerque, NM, USA
Schoof , Sandia Nat. Lab., Albuquerque, NM, USA
pp. 550-559

VASE: The visualization and application steering environment (Abstract)

Bruner , Illinois Univ., Urbana, IL, USA
Jablonowski , Illinois Univ., Urbana, IL, USA
pp. 560-569

Volume rendering of 3D scalar and vector fields at LLNL (Abstract)

Becker , Lawrence Livermore Nat. Lab., Livermore, CA, USA
Cabral , Lawrence Livermore Nat. Lab., Livermore, CA, USA
Crawfis , Lawrence Livermore Nat. Lab., Livermore, CA, USA
Max , Lawrence Livermore Nat. Lab., Livermore, CA, USA
pp. 570-576

Compiler and runtime support for structured and block structured applications (Abstract)

Agrawal , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
Saltz , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
Sussman , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 578-587

Concert-Efficient runtime support for concurrent object-oriented programming languages on stock hardware (Abstract)

Karamcheti , Illinois Univ., Urbana, IL, USA
Chien , Illinois Univ., Urbana, IL, USA
pp. 598-607

Minisymposium: the heterogeneous computing challenge (Abstract)

Berman , University of California at San Diego
pp. 616

PVM takes over the world (Abstract)

Geist , Oak Ridge National Lab (ORNL)
pp. 618

Terrain visualization on the MAGIC gigabit testbed (Abstract)

Salo et al , Minnesota Supercomputer Center, Inc.
pp. 620

*T: Integrated building blocks for parallel computing (Abstract)

Papadopoulos , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
Boughton , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 624-635

Enhanced superscalar hardware: The schedule table (Abstract)

Pickett , Adv. Micro Devices, Purdue Univ. West Lafayette, IN, USA
pp. 636-644

RISC microprocessors and scientific computing (Abstract)

Bailey , NASA Ames Res. Center, Moffett Field, CA, USA
pp. 645-654

Efficient transposition algorithms for large matrices (Abstract)

Huang , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Kaushik , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 656-665

A practical external sort for shared disk MPPs (Abstract)

Smith , Thinking Machines Corp., Cambridge, MA, USA
Thearling , Thinking Machines Corp., Cambridge, MA, USA
Li , Thinking Machines Corp., Cambridge, MA, USA
Linoff , Thinking Machines Corp., Cambridge, MA, USA
Stanfill , Thinking Machines Corp., Cambridge, MA, USA
pp. 666-675

Compute intensity and the FFT (Abstract)

Miles , Cray Res. Superservers, Inc., Beaverton, OR, USA
pp. 676-684

A novel memory access mechanism for arbitrary-view-projection volume rendering (Abstract)

Chiueh , Dept. of Comput. Sci., Univ. of New York, Stony Brook, NY, USA
pp. 690-698

Efficient feed-forward volume rendering techniques for vector and parallel processors (Abstract)

Yagel , Dept. of Comput. & Inf. Sci., Ohio State Univ., OH, USA
Machiraju , Dept. of Comput. & Inf. Sci., Ohio State Univ., OH, USA
pp. 699-708

Fast data parallel polygon rendering (Abstract)

Ahrens , Los Alamos Nat. Lab., NM, USA
Hansen , Los Alamos Nat. Lab., NM, USA
Ortega , Los Alamos Nat. Lab., NM, USA
pp. 709-718

Cache coherence using local knowledge (Abstract)

Darnell , Dept. Comput. Sci., Rice Univ., TX, USA
Kennedy , Dept. Comput. Sci., Rice Univ., TX, USA
pp. 720-729

A cache coherence scheme suitable for massively parallel processors (Abstract)

Baldwin , Dept. of Comput. Sci., Michigan State Univ., MI, USA
pp. 730-739

A distributed shared memory multiprocessor: ASURA - Memory and cache architectures (Abstract)

Saito , Dept. of Inf. Sci., Kyoto Univ., Japan
Mori , Dept. of Inf. Sci., Kyoto Univ., Japan
Goshima , Dept. of Inf. Sci., Kyoto Univ., Japan
pp. 740-749

Heterogeneous computing on heterogeneous systems: Software and application issues (Abstract)

Ranka , Center for Sci. & Technol., Syracuse Univ., NY, USA
Wang , Center for Sci. & Technol., Syracuse Univ., NY, USA
Kaddoura , Center for Sci. & Technol., Syracuse Univ., NY, USA
Fox , Center for Sci. & Technol., Syracuse Univ., NY, USA
pp. 763-764

PVM: Experiences, current status and future direction (Abstract)

Beguelin , Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
pp. 765-766

SmartNet (Abstract)

pp. 769-770

Designing interconnection networks for multi-level packaging (Abstract)

Ranade , Comput. Sci. Div., California Univ., Berkeley, CA, USA
Raghunath , Comput. Sci. Div., California Univ., Berkeley, CA, USA
pp. 772-781

Optimal fully adaptive wormhole routing for meshes (Abstract)

Jayasimha , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Schwiebert , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 782-791

Efficient collective data distribution in all-port wormhole-routed hypercubes (Abstract)

Cheng , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
McKinley , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Robinson , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Judd , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 792-801

A scheduler-sensitive global register allocator (Abstract)

Norris , Dept. of Comput. & Inf. Sci., Delaware Univ., Newark, DE, USA
Pollock , Dept. of Comput. & Inf. Sci., Delaware Univ., Newark, DE, USA
pp. 804-813

Self-scheduling on distributed-memory machines (Abstract)

Liu , Dept. of Comput. Sci., Western Oregon State Coll., Monmouth, OR, USA
pp. 814-823

Performance analysis of job scheduling policies in parallel supercomputing environments (Abstract)

Naik , IBM T. J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 824-833

Adaptive message logging for incremental replay of message-passing programs (Abstract)

Xu , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
Netzer , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
pp. 840-849

Execution-driven tools for parallel simulation of parallel architectures and applications (Abstract)

Poulsen , Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
Yew , Center for Supercomput. Res. & Dev., Illinois Univ., Urbana, IL, USA
pp. 860-869

Supercomputing around the world (Abstract)

Kahaner , Office of Naval Research Asia
pp. 874-876

Analytical performance prediction on multicomputers (Abstract)

Clement , Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Quinn , Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
pp. 886-894

Hot spot analysis in large scale shared memory multiprocessors (Abstract)

Harzallah , Comput. Syst. Res. Inst., Toronto Univ., Ont., Canada
Sevcik , Comput. Syst. Res. Inst., Toronto Univ., Ont., Canada
pp. 895-905

Performance on a bandwidth constrained network: How much bandwidth do we need? (Abstract)

Boothe , Dept. of Comput. Sci., Univ. of Southern Maine, Portland, ME, USA
pp. 906-915

Author Index (Abstract)

pp. 939-941
105 ms
(Ver )