SC 1994: Washington, DC, USA

Proceedings Supercomputing '94, November 14-18, 1994, Washington, DC, USA. IEEE Computer Society / ACM, 1994, ISBN 0-8186-6605-6

Roudtables

Milissa M. Benincasa:
Issues in applying high performance computing to real-time systems (roundtable session). 1-2
Electronic Edition (link) BibTeX
Thomas L. Marchioro, David Martin:
Issues in undergraduate education in computational science and high performance computing. 3
Electronic Edition (link) BibTeX

Panels

Myron Ginsberg:
Selecting ``best'' MPP: do benchmarks really tell the whole story? (panel). 4
Electronic Edition (link) BibTeX
Wallace Feurzeig, Nancy Roberts:
Computer modeling in science education: toward a research and planning agenda (panel). 5-6
Electronic Edition (link) BibTeX

Plenary: Manufacturing and Design

F. Ron Bailey, Mike George, Dennis Koga, Pieter Buning, Paul Delzio, Robert Kulfan:
Integration of numerical and experimental wind tunnels (IofNEWT). 7
Electronic Edition (link) BibTeX

Engineering Applictaions

Deb Banerjee, Thomas Tysinger, Wayne Smith:
A scalable high-performance environment for fluid flow analysis on unstructured grids. 8-17
Electronic Edition (link) BibTeX
A. M. Baker, S. X. Ying:
A fixed time performance evaluation of parallel CFD applications. 18-23
Electronic Edition (link) BibTeX
Eric Tomacruz, Jagesh V. Sanghavi, Alberto L. Sangiovanni-Vincentelli:
A parallel iterative linear solver for solving irregular grid semiconductor device matrices. 24-33
Electronic Edition (link) BibTeX

Mathematical Algorithms

Ramesh C. Agarwal, Fred G. Gustavson, Mohammad Zubair:
A high performance parallel algorithm for 1-D FFT. 34-40
Electronic Edition (link) BibTeX
Jonathan Eckstein:
Control strategies for parallel mixed integer branch and bound. 41-48
Electronic Edition (link) BibTeX
D. L. Dai, Sandeep K. S. Gupta, S. D. Kaushik, J. H. Lu, R. V. Singh, Chua-Huang Huang, P. Sadayappan, Rodney W. Johnson:
EXTENT: a portable programming environment for designing and implementing high-performance block recursive algorithms. 49-58
Electronic Edition (link) BibTeX

Languages

Wai-Mee Ching, Alexander Katz:
An experimental APL compiler for a distributed memory parallel machine. 59-68
Electronic Edition (link) BibTeX
Steven Parkes, John A. Chandy, Prithviraj Banerjee:
A library-based approach to portable, parallel, object-oriented programming: interface, implementation, and application. 69-78
Electronic Edition (link) BibTeX
Tomio Kamada, Satoshi Matsuoka, Akinori Yonezawa:
Efficient parallel global garbage collection on massively parallel computers. 79-88
Electronic Edition (link) BibTeX

Communication Libraries

Allan D. Knies, William J. Harrod, F. Ray Barriuso, George B. Adams III:
SLICC: a low latency interface for collective communications. 89-96
Electronic Edition (link) BibTeX
Shamik D. Sharma, Ravi Ponnusamy, Bongki Moon, Yuan-Shin Hwang, Raja Das, Joel H. Saltz:
Run-time and compile-time support for adaptive irregular problems. 97-106
Electronic Edition (link) BibTeX
Michael Barnett, Lance Shuler, Satya Gupta, David G. Payne, Robert A. van de Geijn, Jerrell Watts:
Building a high-performance collective communication library. 107-116
Electronic Edition (link) BibTeX

University Education

Sridhar V. Iyer, Alan Beck, Umberto Ravaioli, Jeffrey A. Terstriep:
Distributed exploratorium for high performance computational techniques. 117-125
Electronic Edition (link) BibTeX
Curtis R. Cook, Cherri M. Pancake, Rebecca A. Walpole:
Are expectations for parallelism too high? a survey of potential parallel users. 126-133
Electronic Edition (link) BibTeX
G. V. Wilson, N. B. MacDonald, C. Thornborrow, C. M. Brough:
The development and operation of Edinburgh Parallel Computing Centre's Summer Scholarship Programme. 134-143
Electronic Edition (link) BibTeX

Invited Papers

Murali Beddhu, Min-Yee Jiang, Lafayette K. Taylor, David L. Whitfield:
Towards computations of ocean flows using Navier-Stokes equations. 144-153
Electronic Edition (link) BibTeX

Networks (WAN/LAN)

Mengjou Lin, Jenwei Hsieh, David Hung-Chang Du, Joseph P. Thomas, James A. MacDonald:
Distributed network computing over local ATM networks. 154-163
Electronic Edition (link) BibTeX
Chengchang Huang, Eric P. Kasten, Philip K. McKinley:
Design and implementation of multicast operations for ATM-based high performance computing. 164-173
Electronic Edition (link) BibTeX
Mengjou Lin, Jenwei Hsieh, David Hung-Chang Du, James A. MacDonald:
Performance of high-speed network I/O subsystems: case study of a fibre channel network. 174-183
Electronic Edition (link) BibTeX

Linear Algebra I

D. P. Koester, Sanjay Ranka, Geoffrey Fox:
A parallel Gauss-Seidel algorithm for sparse power system matrices. 184-193
Electronic Edition (link) BibTeX
Osamu Tatebe, Yoshio Oyanagi:
Efficient implementation of the multigrid preconditioned conjugate gradient method on distributed memory machines. 194-203
Electronic Edition (link) BibTeX
George Karypis, Anshul Gupta, Vipin Kumar:
A parallel formulation of interior point algorithms. 204-213
Electronic Edition (link) BibTeX

Processor Allocation and Scheduling

Srikat Subramaniam, Derek L. Eager:
Affinity scheduling of unbalanced workloads. 214-226
Electronic Edition (link) BibTeX
Wanqian Liu, Virginia Mary Lo, Kurt J. Windisch, Bill Nitzberg:
Non-contiguous processor allocation algorithms for distributed memory multicomputers. 227-236
Electronic Edition (link) BibTeX
G. N. Srinivasa Prasanna, Bruce R. Musicus:
Generalized multiprocessor scheduling for directed acyclic graphs. 237-246
Electronic Edition (link) BibTeX

Hardware Performance

Stephen W. Turner, Alexander V. Veidenbaum:
Scalability of the Cedar system. 247-254
Electronic Edition (link) BibTeX
Leonidas I. Kontothanassis, Rabin A. Sugumar, Greg Faanes, James E. Smith, Michael L. Scott:
Cache performance in vector supercomputers. 255-264
Electronic Edition (link) BibTeX
Josep Torrellas, Zheng Zhang:
The performance of the Cedar multistage switching network. 265-274
Electronic Edition (link) BibTeX

Roundtables

Mark Christon, David Hardin, John Compton, Mary Zosel:
Meshes: the next generation. 275-276
Electronic Edition (link) BibTeX
Diane T. Rover:
Performance evaluation: integrating techniques and tools into environments and frameworks. 277-278
Electronic Edition (link) BibTeX

Panels

Donald A. B. Lindberg, John C. Toole, Paul R. Young, John S. Cavallini, Lee B. Holcomb, Richard J. Linn Jr., George R. Cotter, Helen M. Wood, Joan H. Novak, Alexis T. Poliakoff:
The High Performance Computing and Communication (HPCC) Program: technologies for the National Information Infrastructure (panel). 279
Electronic Edition (link) BibTeX

Plenary: Environment

Gregory J. McRae:
Realizing the benefits of high performance computing for solving environmental and other problems: what do we need beyond faster hardware? 280
Electronic Edition (link) BibTeX

Engineering Applications II

Charles J. Turner, Jennifer G. Turner:
Adaptive data parallel methods for ecosystem monitoring. 281-290
Electronic Edition (link) BibTeX
Gordon Cameron, Brian J. N. Wylie, David McArthur:
PARAMICS - moving vehicles on the connection machine. 291-300
Electronic Edition (link) BibTeX

Seminumerical Algorithms

Andrew Sohn, Mitsuhisa Sato, Shuichi Sakai, Yuetsu Kodama, Yoshinori Yamaguchi:
Nonnumeric search results on the EM-4 distributed-memory multiprocessor. 301-310
Electronic Edition (link) BibTeX
Daniel V. Pryor, Steven A. Cuccaro, Michael Mascagni, M. L. Robinson:
Implementation of a portable and reproducible parallel pseudorandom number generator. 311-319
Electronic Edition (link) BibTeX
Alexander V. Kozlov, Jaswinder Pal Singh:
A parallel Lauritzen-Spiegelhalter algorithm for probabilistic inference. 320-329
Electronic Edition (link) BibTeX

Languages and Runtime Libraries

Jaspal Subhlok, David R. O'Hallaron, Thomas R. Gross, Peter A. Dinda, Jon A. Webb:
Communication and memory requirements as the basis for mapping task and data parallel programs. 330-339
Electronic Edition (link) BibTeX
Jarek Nieplocha, Robert J. Harrison, Richard J. Littlefield:
Global arrays: a portable "shared-memory" programming model for distributed memory computers. 340-349
Electronic Edition (link) BibTeX
Matthew Haines, David Cronk, Piyush Mehrotra:
On the design of Chant: a talking threads package. 350-359
Electronic Edition (link) BibTeX

Scheduling and Operating Systems

Jhy-Chun Wang, Sanjay Ranka:
Scheduling of unstructured communication on the Intel iPSC/860. 360-369
Electronic Edition (link) BibTeX
Alain Gefflaut, Christine Morin, Michel Banâtre:
Tolerating node failures in cache only memory architectures. 370-379
Electronic Edition (link) BibTeX
Babak Falsafi, Alvin R. Lebeck, Steven K. Reinhardt, Ioannis Schoinas, Mark D. Hill, James R. Larus, Anne Rogers, David A. Wood:
Application-specific protocols for user-level shared memory. 380-389
Electronic Edition (link) BibTeX

Cluster Computing

Jeremy Casas, Ravi B. Konuru, Steve W. Otto, Robert M. Prouty, Jonathan Walpole:
Adaptive load migration systems for PVM. 390-399
Electronic Edition (link) BibTeX
Rod Fatoohi, Sisira Weeratunga:
Performance evaluation of three distributed computing environments for scientific applications. 400-409
Electronic Edition (link) BibTeX
K. Castagnera, D. Cheng, Rod Fatoohi, E. Hook, B. Kramer, C. Manning, J. Musch, C. Niggley, William Saphir, D. Sheppard, M. Smith, Ian Stockdale, S. Welch, R. Williams, D. Yip:
NAS experiences with a prototype cluster of workstations. 410-419
Electronic Edition (link) BibTeX

Physics Applications

Srinivas Aluru, Gurpur M. Prabhu, John L. Gustafson:
Truly distribution-independent algorithms for the N-body problem. 420-428
Electronic Edition (link) BibTeX
Junichiro Makino, Makoto Taiji, Toshikazu Ebisuzaki, Daiichiro Sugimoto:
GRAPE-4: a one-Tflops special-purpose computer for astrophysical N-body problem. 429-438
Electronic Edition (link) BibTeX
Ananth Grama, Vipin Kumar, Ahmed H. Sameh:
Scalable parallel formulations of the Barnes-Hut method for n-body simulations. 439-448
Electronic Edition (link) BibTeX

Load Balancing and Domain Decomposition

Harpal Maini, Kishan Mehrotra, Chilukuri K. Mohan, Sanjay Ranka:
Genetic algorithms for graph partitioning and incremental graph partitioning. 449-457
Electronic Edition (link) BibTeX
Chao-Wei Ou, Sanjay Ranka:
Parallel incremental graph partitioning using linear programming. 458-467
Electronic Edition (link) BibTeX
Kok Kin Kee, Salim Hariri:
Efficient communication algorithms for pipeline multicomputers. 468-477
Electronic Edition (link) BibTeX

Architecture

Teruo Utsumi, Masayuki Ikeda, Moriyuki Takamura:
Architecture of the VPP500 parallel supercomputer. 478-487
Electronic Edition (link) BibTeX
Tzi-cker Chiueh:
Sunder: a programmable hardware prefetch architecture for numerical loops. 488-497
Electronic Edition (link) BibTeX
Akhilesh Kumar, Phanindra K. Mannava, Laxmi N. Bhuyan:
Efficient and scalable cache coherence schemes for shared memory hypercube multiprocessors. 498-507
Electronic Edition (link) BibTeX

Dependence Analysis/Loop Parallelization

A. Zaafrani, Mabo Robert Ito:
Expressing cross-loop dependencies through hyperplane data dependence analysis. 508-517
Electronic Edition (link) BibTeX
Ding-Kai Chen, Josep Torrellas, Pen-Chung Yew:
An efficient algorithm for the run-time parallelization of DOACROSS loops. 518-527
Electronic Edition (link) BibTeX
William Blume, Rudolf Eigenmann:
The range test: a dependence test for symbolic, non-linear expressions. 528-537
Electronic Edition (link) BibTeX

Roundtables

Scott E. Fahlman, Lowell D. Harris, Clinton S. Potter, Richard A. Robb:
Supercomputing support for advanced biomedical imaging (roundtable). 538-539
Electronic Edition (link) BibTeX

Plenary: Biology and Medicine

Christopher R. Johnson, Steven G. Parker:
A computational steering model applied to problems in medicine. 540-549
Electronic Edition (link) BibTeX

Biomedical Applications

Calvin A. Johnson, Neil I. Weisenfeld, Benes L. Trus, J. F. Conway, Robert L. Martino, Alasdair C. Steven:
Orientation determination in the 3D reconstruction of icosahedral viruses using a parallel computer. 550-559
Electronic Edition (link) BibTeX
Raimond L. Winslow, Dongming Cai, Ying-Cheng Lai:
Factors controlling generation and propagation of pacemaker potentials in network models of mammalian SA node. 560-569
Electronic Edition (link) BibTeX
Cheng Che Chen, Jaswinder Pal Singh, William B. Poland, Russ B. Altman:
Parallel protein structure determination from uncertain data. 570-579
Electronic Edition (link) BibTeX

Software Performance

Subhash Saini, Horst D. Simon:
Applications performance under OSF/1 AD and SUNMOS on Intel Paragon XP/S-15. 580-589
Electronic Edition (link) BibTeX
Doug Burger, Rahmat S. Hyder, Barton P. Miller, David A. Wood:
Paging tradeoffs in distributed-shared-memory multiprocessors. 590-599
Electronic Edition (link) BibTeX
Mark Crovella, Thomas J. LeBlanc:
Parallel performance using lost cycles analysis. 600-609
Electronic Edition (link) BibTeX

Computer-Communication Interaction

Brian Tierney, William E. Johnston, Hanan Herzog, Gary Hoo, Guojun Jin, Jason Lee, Ling Tony Chen, Doron Rotem:
Using high speed networks to enable distributed parallel image server systems. 610-619
Electronic Edition (link) BibTeX
Ronald Mraz:
Reducing the variance of point to point transfers in the IBM 9076 parallel computer. 620-629
Electronic Edition (link) BibTeX
Stephen W. Turner, Lionel M. Ni, Betty H. C. Cheng:
Time and/or space sharing in a workstation cluster environment. 630-639
Electronic Edition (link) BibTeX

High Performance I/O

David Kotz, Nils Nieuwejaar:
Dynamic file-access characteristics of a production parallel scientific workload. 640-649
Electronic Edition (link) BibTeX
Kent E. Seamons, Marianne Winslett:
An efficient abstract interface for multidimensional array I/O. 650-659
Electronic Edition (link) BibTeX
Barbara K. Pasquale, George C. Polyzos:
Dynamic I/O characterization of I/O intensive scientific applications. 660-669
Electronic Edition (link) BibTeX

Gordon Bell Awards Session

Stefan Goedecker, Luciano Colombo:
Tight binding molecular dynamics. 670-672
Electronic Edition (link) BibTeX
John Shadid, Scott Hutchinson, Harry Moffat, Gary Hennigan, Bruce Hendrickson, Robert W. Leland:
A 65+ Gflops/s unstructured finite element simulation of chemically reacting flows on the Intel Paragon. 673-679
Electronic Edition (link) BibTeX
David E. Womble, David S. Greenberg, Stephen R. Wheat, Robert E. Benner, Marc S. Ingber, Greg Henry, Satya Gupta:
Applications of boundary element methods on the Intel Paragon. 680-684
Electronic Edition (link) BibTeX
H. Miyoshi, Masahiro Fukuda, T. Iwamiya, Takashi Nakamura, M. Tuchiya, Masahiro Yoshida, K. Yamamoto, Y. Yamamoto, S. Ogawa, Y. Matsuo, T. Yamane, M. Takamura, M. Ikeda, S. Okada, Y. Sakamoto, T. Kitamura, H. Hatama, M. Kishimoto:
Development and achievement of NAL Numerical Wind Tunnel (NWT) for CFD computations. 685-692
Electronic Edition (link) BibTeX

Internal Interconnect

Rajendra V. Boppana, Suresh Chalasani:
Fault-tolerant routing with non-adaptive wormhole algorithms in mesh networks. 693-702
Electronic Edition (link) BibTeX
Hong Xu, Yadong Gui, Lionel M. Ni:
Optimal software multicast in wormhole-routed multistage networks. 703-712
Electronic Edition (link) BibTeX
Joonho Park, Brian W. O'Krafka, Stamatis Vassiliadis, José G. Delgado-Frias:
Design and evaluation of a DAMQ multiprocessor network with self-compacting buffers. 713-722
Electronic Edition (link) BibTeX

Software Tools

Doreen Cheng, Robert Hood:
A portable debugger for parallel and distributed programs. 723-732
Electronic Edition (link) BibTeX
Seema Hiranandani, Ken Kennedy, Chau-Wen Tseng, Scott K. Warren:
The D editor: a new interactive parallel programming tool. 733-742
Electronic Edition (link) BibTeX
Manish Parashar, Salim Hariri, Tomasz Haupt, Geoffrey Fox:
Interpreting the performance of HPF/Fortran 90D. 743-752
Electronic Edition (link) BibTeX

Compilers

Ron Sass, Matt W. Mutka:
Enabling unimodular transformations. 753-762
Electronic Edition (link) BibTeX
Ravi Mirchandaney, Seema Hiranandani, Ajay Sethi:
Improving the performance of DSM systems via compiler involvement. 763-772
Electronic Edition (link) BibTeX
Lynn Choi, Pen-Chung Yew:
A compiler-directed cache coherence scheme with improved intertask locality. 773-782
Electronic Edition (link) BibTeX

Linear Algebra II

Edward Rothberg, Robert Schreiber:
Improved load distribution in parallel sparse Cholesky factorization. 783-792
Electronic Edition (link) BibTeX
Anshul Gupta, Vipin Kumar:
A scalable parallel algorithm for sparse Cholesky factorization. 793-802
Electronic Edition (link) BibTeX
Makoto Nakanishi, Hiroshi Ina, Ken'ichi Miura:
A high performance linear equation solver on the VPP500 parallel supercomputer. 803-810
Electronic Edition (link) BibTeX
Steven Hotovy, Wayne Pfeiffer, Thomas L. Sterling:
Findings of the joint NSF-NASA initiative in evaluation. 811-813
Electronic Edition (link) BibTeX