The Community for Technology Leaders
SC Conference (1992)
Minneapolis, MN, USA
Nov. 16, 1992 to Nov. 20, 1992
ISBN: 0-8186-2630-5
TABLE OF CONTENTS
Papers

Performance analysis of finite buffered multistage interconnection networks (Abstract)

Mun , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
Youn , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
pp. 718-727

Efficient hierarchical interconnection for multiprocessor systems (Abstract)

Wei , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
Levy , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
pp. 708-717

Dynamic object management for distributed data structures (Abstract)

Totty , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Reed , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 692-701

Using random task graphs to investigate the potential benefits of heterogeneity in parallel systems (Abstract)

Almeida , Dept. de Ciencia da Computacao, Univ. Federale de Minas Gerais, Belo Horizonte, Brazil
Vasconcelos , Dept. de Ciencia da Computacao, Univ. Federale de Minas Gerais, Belo Horizonte, Brazil
Arabe , Dept. de Ciencia da Computacao, Univ. Federale de Minas Gerais, Belo Horizonte, Brazil
pp. 683-691

An effective write policy for software coherence schemes (Abstract)

Chen , Illinois Univ., Urbana, IL, USA
Veidenbaum , Illinois Univ., Urbana, IL, USA
pp. 661-672

A scalable snoopy coherence scheme on distributed shared-memory multiprocessors (Abstract)

Jou , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Enbody , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 652-660

Pseudo vector processor based on register-windowed superscalar pipeline (Abstract)

Nakazawa , Inst. of Inf. Sci. & Electron., Tsukuba Univ., Japan
Nakamura , Inst. of Inf. Sci. & Electron., Tsukuba Univ., Japan
Imori , Inst. of Inf. Sci. & Electron., Tsukuba Univ., Japan
pp. 642-651

Virtual worlds for visualizing information (Abstract)

Feiner , Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
pp. 638-639

Storage systems for national information assets (Abstract)

Coyne , IBM Federal Systems Co., Houston, TX, USA
Hulen , IBM Federal Systems Co., Houston, TX, USA
pp. 626-633

Scheduling a mixed interactive and batch workload on a parallel, shared memory supercomputer (Abstract)

Ashok , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
Zahorjan , Dept. of Comput. Sci. & Eng., Washington Univ., Seattle, WA, USA
pp. 616-625

HiPPI exploitation in TCP/IP environment (Abstract)

Jung , IBM, Kingston, NY, USA
Advani , IBM, Kingston, NY, USA
pp. 610-615

Sparse matrix computations: implications for cache designs (Abstract)

Taylor , EECS Dept., Northwestern Univ., Evanston, IL, USA
pp. 598-607

Prefetching in supercomputer instruction caches (Abstract)

Smith , Cray Research Inc., Chippewa Falls, WI, USA
Hsu , Cray Research Inc., Chippewa Falls, WI, USA
pp. 588-597

Characterizing the behavior of sparse algorithms on caches (Abstract)

Temam , IRISA/INRIA, Rennes, France
Jalby , IRISA/INRIA, Rennes, France
pp. 578-587

Superconcurrent simulation of polymer chains on heterogeneous networks (Abstract)

Nakanishi , Dept. of Phys. & CS, Purdue Univ., West Lafayette, IN, USA
Rego , Dept. of Phys. & CS, Purdue Univ., West Lafayette, IN, USA
pp. 561-569

Solution of large, sparse systems of linear equations in massively parallel applications (Abstract)

Jones , Math. & Comput. Div., Argonne Nat. Lab., IL, USA
Plassmann , Math. & Comput. Div., Argonne Nat. Lab., IL, USA
pp. 551-560

Achieving super computer performance with a DSP array processor (Abstract)

Gunzinger , Swiss Federal Inst. of Technol., Zurich, Switzerland
Muller , Swiss Federal Inst. of Technol., Zurich, Switzerland
Scott , Swiss Federal Inst. of Technol., Zurich, Switzerland
Baumle , Swiss Federal Inst. of Technol., Zurich, Switzerland
Kohler , Swiss Federal Inst. of Technol., Zurich, Switzerland
vonder Muhll , Swiss Federal Inst. of Technol., Zurich, Switzerland
Muller-Plathe , Swiss Federal Inst. of Technol., Zurich, Switzerland
van Gunsteren , Swiss Federal Inst. of Technol., Zurich, Switzerland
Guggenbuhl , Swiss Federal Inst. of Technol., Zurich, Switzerland
pp. 543-550

Electromagnetic scattering calculations on the Intel Touchstone Delta (Abstract)

Cwik , Jet Propulsion Lab., Pasadena, CA, USA
Patterson , Jet Propulsion Lab., Pasadena, CA, USA
pp. 538-542

Optimal tracing and replay for debugging message-passing parallel programs (Abstract)

Netzer , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
pp. 502-511

An algebraic theory for modeling direct interconnection networks (Abstract)

Kaushik , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Sharma , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Huang , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 488-497

ComPaSS: efficient communication services for scalable architectures (Abstract)

McKinley , 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
Ni , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 478-487

A case for wafer-scale interconnected memory arrays (Abstract)

Chiueh , Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
pp. 468-477

Unstructured tree search on SIMD parallel computers: a summary of results (Abstract)

Karypis , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Kumar , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
pp. 453-462

A fully-vectorized code for nonequilibrium RF glow discharge modeling and its parallel processing on a Cray X-MP (Abstract)

Young , Dept. of Electr. Eng., Auburn Univ., AL, USA
Wu , Dept. of Electr. Eng., Auburn Univ., AL, USA
pp. 424-432

The performance realities of massively parallel processors: a case study (Abstract)

Lubeck , Los Alamos Nat. Lab., NM, USA
Simmons , Los Alamos Nat. Lab., NM, USA
Wasserman , Los Alamos Nat. Lab., NM, USA
pp. 403-412

Scheduling regular and irregular communication patterns on the CM-5 (Abstract)

Ponnusamy , Syracuse Univ., NY, USA
Thakur , Syracuse Univ., NY, USA
Choudhary , Syracuse Univ., NY, USA
Fox , Syracuse Univ., NY, USA
pp. 394-402

NAS parallel benchmark results (Abstract)

Bailey , NASA Ames. Res. Center, Moffett Field, CA, USA
Barszcz , NASA Ames. Res. Center, Moffett Field, CA, USA
Dagum , NASA Ames. Res. Center, Moffett Field, CA, USA
Simon , NASA Ames. Res. Center, Moffett Field, CA, USA
pp. 386-393

Mapping applications onto a cache coherent multiprocessor (Abstract)

Nanda , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
Bhuyan , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 368-377

A scalable coherent cache system with a dynamic pointing scheme (Abstract)

Michael , EE-Syst. Dept., Univ. of Southern California, Los Angeles, CA, USA
pp. 358-367

Cache consistency in hierarchical-ring-based multiprocessors (Abstract)

Farkas , Dept. of Electr. Eng., Toronto Univ., Ont., Canada
Vranesic , Dept. of Electr. Eng., Toronto Univ., Ont., Canada
Stumm , Dept. of Electr. Eng., Toronto Univ., Ont., Canada
pp. 348-357

Willow: a scalable shared memory multiprocessor (Abstract)

Bennett , Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA
Dwarkadas , Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA
Greenwood , Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA
Speight , Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA
pp. 336-345

The design of the M3S: a multiported shared-memory multiprocessor (Abstract)

Sainrat , Inst. de Recherche en Inf. de Toulouse, France
Mzoughi , Inst. de Recherche en Inf. de Toulouse, France
Rochange , Inst. de Recherche en Inf. de Toulouse, France
Litaize , Inst. de Recherche en Inf. de Toulouse, France
pp. 326-335

Memory contention for shared memory vector multiprocessors (Abstract)

Numrich , Cray Research Inc., Eagan, MN, USA
pp. 316-325

Large scale calculations of 3D elastic wave propagation in a complex geology (Abstract)

Pereyra , Weidlinger Associates, Los Altos, CA, USA
Richardson , Weidlinger Associates, Los Altos, CA, USA
pp. 301-309

Simulation of particle mixing by turbulent convective flows on the Connection Machine (Abstract)

Malevsky , Minnesota Univ., Minneapolis, MN, USA
Yuen , Minnesota Univ., Minneapolis, MN, USA
pp. 294-300

Performance of a plasma fluid code on the Intel parallel computers (Abstract)

Lynch , Martin Marietta Energy Systems Inc., Oak Ridge, TN, USA
pp. 286-293

The distributed virtual windtunnel (Abstract)

Bryson , NASA Ames Res. Center, Moffett Field, CA, USA
Gerald-Yamasaki , NASA Ames Res. Center, Moffett Field, CA, USA
pp. 275-284

High speed network issues in a distributed visualization application (Abstract)

Krystynak , NASA Ames Res. Center, Moffett Field, CA, USA
pp. 267-274

Visualization for the management of renewable resources in an uncertain environment (Abstract)

Pratico , Illinois Univ., Chicago, IL, USA
Hanson , Illinois Univ., Chicago, IL, USA
Xu , Illinois Univ., Chicago, IL, USA
Jarvis , Illinois Univ., Chicago, IL, USA
Vetter , Illinois Univ., Chicago, IL, USA
pp. 258-266

Heterogeneous parallel programming in Jade (Abstract)

Rinard , Comput. Syst. Lab., Stanford Univ., CA, USA
Scales , Comput. Syst. Lab., Stanford Univ., CA, USA
Lam , Comput. Syst. Lab., Stanford Univ., CA, USA
pp. 245-256

Efficient parallel programming with Linda (Abstract)

Deshpande , Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA
Schultz , Dept. of Comput. Sci., Yale Univ., New Haven, CT, USA
pp. 238-244

Techniques for integrating parallelizing transformations and compiler based scheduling methods (Abstract)

Watts , Dept. of Comput. Sci., Indiana Univ. of Pennsylvania, Indiana, PA, USA
pp. 830-839

Model-driven mapping onto distributed memory parallel computers (Abstract)

Sussman , NASA Langley Res. Center, Hampton, VA, USA
pp. 818-829

Compiler code transformations for superscalar-based high-performance systems (Abstract)

Mahlke , Illinois Univ., Urbana, IL, USA
Chen , Illinois Univ., Urbana, IL, USA
Gyllenhaal , Illinois Univ., Urbana, IL, USA
Hwu , Illinois Univ., Urbana, IL, USA
pp. 808-817

Classification artificial neural systems for genome research (Abstract)

Wu , Dept. of Math. & Comput. Sci., Texas Univ., Tyler, TX, USA
Whitson , Dept. of Math. & Comput. Sci., Texas Univ., Tyler, TX, USA
Hsiao , Dept. of Math. & Comput. Sci., Texas Univ., Tyler, TX, USA
Huang , Dept. of Math. & Comput. Sci., Texas Univ., Tyler, TX, USA
pp. 797-803

Dimensions of meaning (Abstract)

Schutze , Center for the Study of Language & Inf., Stanford, CA, USA
pp. 787-796

A discrete-continuous algorithm for molecular energy minimization (Abstract)

Maier , Minnesota Univ., Minneapolis, MN, USA
Rosen , Minnesota Univ., Minneapolis, MN, USA
Xue , Minnesota Univ., Minneapolis, MN, USA
pp. 778-786

Multithreaded computer systems (Abstract)

Papadopoulos , Lab. for Comput. Sci., MIT, Cambridge, MA, USA
pp. 772-775

Fault-tolerant task management and load re-distribution on massively parallel hypercube systems (Abstract)

Ahmad , Sch. of Comput. & Inf. Sci., Syracuse Univ., NY, USA
pp. 750-759

Processor allocation for a class of hypercube-like supercomputers (Abstract)

Haravu , Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA
Ziavras , Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA
pp. 740-749

The Lambda time slot permuter: a bit-controlled time slot permuter (Abstract)

Lee , Dept. of Math. & Comput. Sci., Colorado Univ., Denver, CO, USA
Lee , Dept. of Math. & Comput. Sci., Colorado Univ., Denver, CO, USA
pp. 728-737

Concurrent file operations in a high performance FORTRAN (Abstract)

Brezany , Dept. of Stat. & Comput. Sci., Vienna Univ., Austria
pp. 230-237

Non-unimodular transformations of nested loops (Abstract)

Ramanujam , Dept. of Electr. & Comput. Eng., Louisiana State Univ., Baton Rouge, LA, USA
pp. 214-223

Loop distribution with multiple exits (Abstract)

Hsieh , Courant Inst. of Math. Sci., New York Univ., NY, USA
pp. 204-213

A visualization system for parallelizing programs (Abstract)

Dow , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
Chang , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
Soffa , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
pp. 194-203

On the parallelization of blocked LU factorization algorithms on distributed memory architectures (Abstract)

von Laszewski , Syracuse Univ., NY, USA
Parashar , Syracuse Univ., NY, USA
Mohamed , Syracuse Univ., NY, USA
Fox , Syracuse Univ., NY, USA
pp. 170-179

Vectorized algorithm for B-spline curve fitting on CRAY X-MP EA/16se (Abstract)

Kuo-Liang Chung , Dept. of Inf. Manage., Nat. Taiwan Inst. of Technol., Taipei, Taiwan
Liang-Jzer Shen , Dept. of Inf. Manage., Nat. Taiwan Inst. of Technol., Taipei, Taiwan
pp. 166-169

The role of computational clusters (Abstract)

Brooks , Lawrence Livermore National Lab., CA, USA
pp. 162-164

Misleading performance in the supercomputing field (Abstract)

Bailey , NASA Ames Research Center, Moffett Field, CA, USA
pp. 155-158

A gigabit/sec fibre channel circuit switch based LAN (Abstract)

Rupert , Lawrence Livermore National Lab., CA, USA
pp. 154-

Multiparameter continuation methods for tracking desired flow states (Abstract)

Yeckel , Minnesota Univ., Minneapolis, MN, USA
Scriven , Minnesota Univ., Minneapolis, MN, USA
pp. 142-151

Supercomputing around the world (Abstract)

Malony , Dept. of Comput. & Inf. Sci., Oregon Univ., Eugene, OR, USA
pp. 126-129

Compiler blockability of numerical algorithms (Abstract)

Carr , Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
Kennedy , Dept. of Comput. Sci., Rice Univ., Houston, TX, USA
pp. 114-124

Using processor affinity in loop scheduling on shared-memory multiprocessors (Abstract)

Markatos , Dept. of Comput. Sci., Rochester Univ., NY, USA
LeBlanc , Dept. of Comput. Sci., Rochester Univ., NY, USA
pp. 104-113

A study of partitioned vector register files (Abstract)

Lee , Dept. of Electr. Eng., Toronto Univ., Ont., Canada
pp. 94-103

Scalability analysis of partitioning strategies for finite element graphs: a summary of results (Abstract)

Grama , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Kumar , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
pp. 83-92

A three-dimensional computational model of a thin-walled left ventricle (Abstract)

Vesier , Georgia Inst. of Technol., Atlanta, GA, USA
Lemmon , Georgia Inst. of Technol., Atlanta, GA, USA
Levine , Georgia Inst. of Technol., Atlanta, GA, USA
Yoganathan , Georgia Inst. of Technol., Atlanta, GA, USA
pp. 73-82

Multitasking algorithms for optimization of space structures (Abstract)

Saleh , Dept. of Civil Eng., Ohio State Univ., Columbus, OH, USA
Adeli , Dept. of Civil Eng., Ohio State Univ., Columbus, OH, USA
pp. 64-72

Performance of distributed sparse Cholesky factorization with pre-scheduling (Abstract)

Venugopal , Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
pp. 52-61

Towards a fast implementation of spectral nested dissection (Abstract)

Pothen , Dept. of Comput. Sci., Pennsylvania State Univ., University Park, PA, USA
pp. 42-51

A high performance algorithm using pre-processing for the sparse matrix-vector multiplication (Abstract)

Agarwal , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Gustavson , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Zubair , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 32-41

Benchmark workload generation and performance characterization of multiprocessors (Abstract)

Nanda , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Ni , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 20-29

An improved supercomputer sorting benchmark (Abstract)

Thearling , Thinking Machines Corp., Cambridge, MA, USA
Smith , Thinking Machines Corp., Cambridge, MA, USA
pp. 14-19

Parallel program performance metrics: a comparison and validation (Abstract)

Hollingsworth , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
Miller , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 4-13
79 ms
(Ver 3.3 (11022016))