By Topic

Supercomputing '88:Proceedings of the 1988 ACM/IEEE Conference on Supercomputing, Vol. II Science and Applications

Filter Results

Displaying Results 1 - 24 of 24
• Study of protein sequence comparison metrics on the Connection Machine CM-2

Publication Year: 1988, Page(s):2 - 12 vol.2
Cited by:  Papers (1)
| | PDF (485 KB)

Software tools have been developed to perform rapid large-scale protein sequence comparisons on databases of amino-acid sequences, using a data-parallel computer architecture. This software makes it possible to compare a protein against a database of several thousand proteins in the same time required by a conventional computer to do a single protein-protein comparison, thus enabling biologists to... View full abstract»

• Multitasking a three-dimensional Navier-Stokes algorithm on the Cray-2

Publication Year: 1988, Page(s):14 - 24 vol.2
Cited by:  Papers (1)
| | PDF (504 KB)

A three-dimensional computational aerodynamics algorithm has been multitasked for efficient parallel execution on the Cray-2. It provides a means for examining the multitasking performance of a complete computational fluid dynamics (CFD) application code. An embedded zonal multigrid scheme is used to solve the Reynolds-averaged Navier-Stokes equations for an internal flow model problem. The explic... View full abstract»

• A cellular automata simulation of two-phase flow on the CM-2 Connection Machine computer

Publication Year: 1988, Page(s):34 - 44 vol.2
Cited by:  Papers (1)
| | PDF (472 KB)

A cellular automaton (CA) recently developed by D.H. Rothman and J.M. Keller (1988) simulates the flow of two incompressible, immiscible, viscous fluids in two dimensions. This automaton has been simulated on the CM-2 Connection Machine using a sequence of logical operations and table lookups to determine the state of a CA site from its old state and those of its neighbors. The logical operations ... View full abstract»

• The interaction of cosmic strings-a study of research and teaching graphics

Publication Year: 1988, Page(s):81 - 83 vol.2
| | PDF (88 KB)

The study of large-scale fluid or field-theoretical problems is greatly assisted by a graphical presentation to make computed results intelligible. The author discusses the minimal research tools and ideal state-of-the-art pedagogical tools for such visualization, using research on cosmic strings as an example. In carrying out this research it became necessary to view the result of 3-dimensional 6... View full abstract»

• Supercomputing efforts on CFD for nonstationary flow analysis at NAL

Publication Year: 1988, Page(s):61 - 70 vol.2
| | PDF (520 KB)

Supercomputing efforts in computational fluid dynamics (CFD) are described. The environment supporting supercomputing is introduced with a brief historic retrospective on efforts to obtain supercomputation in the CFD discipline over the past decade. The present status of supercomputing efforts, including the graphics, is described. Results obtained from two studies typical of nonstationary flows a... View full abstract»

• On block Householder algorithms for the reduction of a matrix to Hessenberg form

Publication Year: 1988, Page(s):129 - 140 vol.2
Cited by:  Papers (1)
| | PDF (476 KB)

A block algorithm is presented for the Householder reduction of a matrix to Hessenberg form using the Bischof-Van Loan expression of a product of elementary matrices. Results of performance measurements on an IBM 3090 VG include a comparison with an alternate formulation considered for LAPACK. The algorithms based on the straightforward application of the Bischof-Van Loan formulations consistently... View full abstract»

• Three dimensional Delaunay triangulation on a Cray X-MP

Publication Year: 1988, Page(s):202 - 213 vol.2
| | PDF (492 KB)

A software package for generation of tetrahedral finite-element mesh, whose kernel is a robust three-dimensional Delaunay triangulation algorithm, was ported to a CRAY X-MP for vector processing. The total execution time for the critical subroutines of the kernel decreased by a factor of six over scalar mode on the CRAY X-MP. The kernel is characterized by simple data structures and O(N... View full abstract»

• Three-dimensional simulation of underexpanded plumes using upwind algorithms

Publication Year: 1988, Page(s):25 - 33 vol.2
| | PDF (376 KB)

Different numerical techniques have been examined for simulating the underexpanded plumes in supersonic flows. The results revealed that the monotone differentiable limiter is superior to the TVD (total variation diminishing) minmod limiter when the MUSCL (monotonic upstream schemes for conservation laws) approach is used for Roe's upwind scheme. Roe's upwind scheme is found to be superior to the ... View full abstract»

• Spectral solution of the incompressible Navier-Stokes equations on the Connection Machine 2

Publication Year: 1988, Page(s):45 - 50 vol.2
| | PDF (256 KB)

The authors address the issue of solving the time-dependent incompressible Navier-Stokes equations on the Connection Machine 2, for the problem of transition to turbulence on the steady flow in a channel. The spectral algorithm used serially requires O(N4) operations; using the massive parallelism of the CM it becomes an O(N2) problem, then solving the equat... View full abstract»

• Multitasking the Ising model on the ETA 10 supercomputer

Publication Year: 1988, Page(s):84 - 94 vol.2
| | PDF (400 KB)

A discussion is presented of multitasking various scientific programs on the ETA 10 supercomputer. The architecture of the ETA 10 is described, especially the features relevant for understanding the authors' strategy for multitasking the Ising model. This strategy will also be useful for a wide class of physical systems that have local interactions. The authors also summarize their results for sol... View full abstract»

• Present status of computer simulation at IPP

Publication Year: 1988, Page(s):72 - 80 vol.2
| | PDF (300 KB)

The computer center of the Institute of Plasma Physics installed a supercomputer, and almost all computation time is used for simulation studies of plasmas. The status of the simulation is reported. Although particle simulation codes are used to study microscopic phenomena of plasma, they contain a charge-assignment portion that cannot be vectorized because of the recurrence of data. The author pr... View full abstract»

• Adaptation of the ISODATA clustering algorithm for vector supercomputer execution

Publication Year: 1988, Page(s):141 - 150 vol.2
Cited by:  Papers (3)
| | PDF (380 KB)

Cluster analysis is an interdisciplinary study which involves the grouping of similar objects based on their measured attributes. The purpose of a cluster analysis is to investigate the structure and organization of the objects being studied. A description is given of the adaptation of the ISODATA clustering algorithm for vector supercomputer execution. On the CYBER 205, the algorithm runs 30 time... View full abstract»

• The ARGOT strategy III: the BBN Butterfly multiprocessor

Publication Year: 1988, Page(s):214 - 227 vol.2
Cited by:  Patents (2)
| | PDF (768 KB)

The ARGOT strategy combines genetic algorithms with a mechanism providing a dynamically adaptive representation to form a robust optimization tool, as previously shown in the uniprocessor environment. For implementation of ARGOT on the BBN Butterfly multiprocessor, a parallel selection algorithm and a method of incremental payoff update were developed. These lead to enhanced parallelism and reduce... View full abstract»

• Supercomputer applications in computational fluid dynamics

Publication Year: 1988, Page(s):51 - 60 vol.2
| | PDF (540 KB)

The field of computational fluid dynamics (CFD) using large-scale supercomputer applications is discussed. Formulational and computational requirements for the various governing equations, including the Euler and Navier-Stokes approaches, are examined for typical problems including the viscous flow field solution about a complete aerospace vehicle. Recent computed results and experimental comparis... View full abstract»

• Computer modeling of engine knock chemistry

Publication Year: 1988, Page(s):95 - 104 vol.2
| | PDF (460 KB)

The development of detailed chemical kinetic reaction mechanisms for analysis of autoignition and knocking of complex hydrocarbon fuels is described. The wide ranges of temperature and pressure encountered by end gases in automobile engine combustion chambers result in extreme demands on the reaction mechanisms intended to describe knocking conditions. The reactions and chemical species that are m... View full abstract»

• Multi-issue coalitions in the Congress [voting alignments on supercomputer]

Publication Year: 1988, Page(s):152 - 166 vol.2
| | PDF (720 KB)

The authors explore voting alignments in six US Senates between 1959 and 1981. The authors' thesis is that the Senate is organized by four recurring multiissue coalitions that combine in various ways to form larger voting coalitions. The four-coalition hypothesis was tested with the use of complete-link hierarchical clustering on a matrix of senators over contested bills. The significance of clust... View full abstract»

• Breakthroughs in ocean and climate modeling made possible by supercomputers of today and tomorrow

Publication Year: 1988, Page(s):230 - 239 vol.2
| | PDF (472 KB)

A three-dimensional hydrodynamic model has been constructed for the purpose of simulating ocean circulation on modern supercomputing architectures. The model is designed to take advantage of faster clock speeds, increased numbers of processors, and enlarged memories of machines expected to be available over the next decade. The model allows realistic global simulations to be conducted in support o... View full abstract»

• Finding 958004+2175194+4145604=4224814 on the Connection Machine

Publication Year: 1988, Page(s):106 - 116 vol.2
| | PDF (436 KB)

The smallest counterexample to Euler's generalization of Fermat's Last theorem is 958004+2175194+4145604=4224814 . The author explains how this solution was found by an exhaustive data-parallel search on several Connection Machine systems. An outline of the history of the problem and the architecture of the data-parallel Connection Machine system are pre... View full abstract»

• Complementary processing: a supercomputer/personal computer US census database project

Publication Year: 1988, Page(s):167 - 177 vol.2
| | PDF (580 KB)

The author discusses the history and role of the US Census. He identifies some of the problems of handling and manipulating such large amounts of data. He describes the Supercomputer History Project, in which the speed of a supercomputer is combined with the versatility of a microcomputing environment to deal with census data View full abstract»

• Global change: the solar influence

Publication Year: 1988, Page(s):240 - 250 vol.2
| | PDF (516 KB)

The variable outputs of the Sun that influence the Earth's atmosphere include electromagnetic radiation, the solar wind, and energetic particles emitted by flares and other disturbances. Irregularities in the solar wind can also modulate galactic cosmic rays that impact the Earth. In addition, there are variations in the solar energy at the top of the atmosphere caused by long-term changes in the ... View full abstract»

• Vectorization of multiple-precision arithmetic program and 201,326,000 decimal digits of π calculation

Publication Year: 1988, Page(s):117 - 128 vol.2
Cited by:  Papers (2)
| | PDF (556 KB)

More than 200 million decimal places of π were calculated using an arithmetic geometric mean formula independently discovered by E. Salamin and R.P. Brent in 1976. Correctness of the calculation was verified through Borwein's quartic convergent formula developed in 1983. The computation took CPU times of 5 hours 57 minutes for the main calculation and 7 hours 30 minutes for the verification cal... View full abstract»

• Benchmarking the performance of physical impact simulation software on vector and parallel computers

Publication Year: 1988, Page(s):180 - 190 vol.2
Cited by:  Papers (2)  |  Patents (3)
| | PDF (520 KB)

The cost of just one physical car crash experiment can range between $50000 and$750000 depending on whether the test is performed on a production model car or on a prototype vehicle. The high expense of impact testing and the availability of a variety of vector and parallel computers have motivated the development of sophisticated software to model such complex physical phenomena. An investigatio... View full abstract»

• Global change-human interactions: a multivariate assessment framework

Publication Year: 1988, Page(s):251 - 261 vol.2
| | PDF (684 KB)

The authors present a basic multivariate framework for assessing the interactions between human activities and environmental processes that illustrates the range of potential nonlinearities, feedbacks, and synergisms and some of the possible analytic complexities. They suggest that as the scientific community is increasingly called on not just to diagnose specific environmental problems but also t... View full abstract»

• Tuning the ANSYS kernel LSOLVE for a parallel computer

Publication Year: 1988, Page(s):191 - 201 vol.2
| | PDF (308 KB)

A solver kernel, LSOLVE, has been added to ANSYS, a finite-element analysis code. LSOLVE is a rank-n update routine that can be implemented efficiently on parallel and vector machines with a hierarchical memory structure. An implementation of LSOLVE on a parallel computer is described by examining the Fortran code used on the Alliant parallel computer. The utility of LSOLVE is demonstrate... View full abstract»