By Topic

Supercomputing, 1995. Proceedings of the IEEE/ACM SC95 Conference

Date 8-8 Dec. 1995

Filter Results

Displaying Results 1 - 25 of 80
  • Proceedings of the IEEE/ACM SC95 Conference - Table of Contents

    Publication Year: 1995, Page(s): i
    IEEE is not the copyright holder of this material | PDF file iconPDF (88 KB)
    Freely Available from IEEE
  • The Emperor Has No Clothes: What HPC Users Need to Say and HPC Vendors Need to Hear

    Publication Year: 1995, Page(s):1 - 2
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (69 KB)

    A decade ago, high-performance computing (HPC) was about to "come of age" and we were convinced it would have significant impact throughout the computing industry. Instead, the HPC community has remained small and elitist. The rate at which technical applications have been ported to parallel and distributed platforms is distressingly slow, given that the availability of key applications is precise... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Multicast Virtual Topologies for Collective Communication in MPCs and ATM Clusters

    Publication Year: 1995, Page(s): 9
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (800 KB)

    This paper defines and describes the properties of a multicast virtual topology, the M-array and a resource-efficient variation, the REM-array. It is shown how several collective operations can be implemented efficiently using these virtual topologies, while maintaining low complexity. Because the methods are applicable to any parallel computing environment that supports multicast communication in... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Model and Call Admission Control for Distributed Applications with Correlated Bursty Traffic

    Publication Year: 1995, Page(s): 10
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (632 KB)

    As network capacities increase, wide-area distributed parallel computing may become feasible. This paper addresses one of the issues involved in using an asynchronous transfer mode (ATM) network for such a purpose — that of developing an appropriate call admission control (CAC) procedure for such applications given the special nature of their traffic. In this proposal, connections belonging ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Surface Fitting Using GCV Smoothing Splines on Supercomputers

    Publication Year: 1995, Page(s): 11
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (552 KB)

    The task of fitting smoothing spline surfaces to meteorological data such as temperature or rainfall observations is computationally intensive. The Generalised Cross Validation (GCV) smoothing algorithm is O(n³) computationally, and memory requirements are 0(n²). Fitting a spline to a moderately sized data set of, for example. 1080 observations and calculating an output surface grid of d... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficient Algorithms for Atmospheric Correction of Remotely Sensed Data

    Publication Year: 1995, Page(s): 12
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (616 KB)

    Remotely sensed imagery has been used for developing and validating various studies regarding land cover dynamics. However, the large amounts of imagery collected by the satellites are largely contaminated by the effects of atmospheric particles. The objective of atmospheric correction is to retrieve the surface reflectance from remotely sensed imagery by removing the atmospheric effects. We intro... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Living Textbook and the K-12 Classroom of the Future

    Publication Year: 1995, Page(s): 13
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (70 KB)

    The Living Textbook creates a unique learning environment enabling teachers and students to use educational resources on multimedia information servers, supercomputers, parallel databases, and network testbeds. We have three innovative educational software applications running in our laboratory, and under test in the classroom. Our education-focused goal is to learn how new, learner-driven, explor... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Pittsburgh Supercomputing Center High School Initiative in Computational Science Report on Findings School Years: 1991-92, 1992-93, 1993-4

    Publication Year: 1995, Page(s): 14
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (352 KB)

    The purpose of the Pittsburgh Supercomputing Center's High School Initiative was to motivate students to pursue careers in science, mathematics, engineering and computer science. The initiative generated excitement among teachers and their students by providing them with the opportunity to work on a project of their choosing using the world's fastest supercomputer — the same machine used by ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Developing Computational Science Curricula: The EarthVision Experience

    Publication Year: 1995, Page(s): 15
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (53 KB)

    Technology is used to empower students to go beyond traditional limitations. EarthVision provides the opportunity to participate in an authentic research environment enables the students to develop a sense of self worth and esteem established in the context of a phased curriculum, bringing together experts in a variety of disciplines. New techniques such as modeling and scientific visualization ar... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Use of Cellular Automata in the Classroom

    Publication Year: 1995, Page(s): 16
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (57 KB)

    The paper explains what a cellular automaton is and why schools would want to integrate the study of cellular automata into their curricula. Examples are given and suggestions for sample exercises follow. Each example is given a title, a discipline to which it relates, a source from which the example or the motivation for the example was taken, and a recommended grade level--middle school or high ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Mobile Robots Teach Machine-Level Programming

    Publication Year: 1995, Page(s): 17
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (64 KB)

    We feel strongly that a contemporary introductory course in machine organization and assembly language should focus on the essentials of how computers execute programs, and not be distracted by the complications of the extraordinarily sophisticated microprocessors that are available today. These essentials should form a strong base of knowledge from which students can draw as they continue their e... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Web Interface to Parallel Program Source Code Archetypes

    Publication Year: 1995, Page(s): 18
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (68 KB)

    This paper describes a set of tools for annotating and exploring program source code on the World Wide Web (WWW). These tools are part of a project to build an electronic textbook for parallel programming that exploits the Caltech Archetypes model of program construction. The tools provide a simple way for Fortran, HPF and C++ programmers to add special annotations to source codes that allow the s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • HPC Undergraduate Curriculum Development at SDSU Using SDSC Resources

    Publication Year: 1995, Page(s): 19
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (59 KB)

    Results from the development and teaching of a senior-level undergraduate multidisciplinary course in high performance computing are presented. Having been taught four times, there are several "Lesson Learned" presented in this paper. Help from the technical staff at the San Diego Supercomputer Center and support from the National Science Foundation has been instrumental in the evolution of this c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computational Methods for Intelligent Information Access

    Publication Year: 1995, Page(s): 20
    Cited by:  Papers (6)  |  Patents (8)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (448 KB)

    Currently, most approaches to retrieving textual materials from scientific databases depend on a lexical match between words in users’ requests and those in or assigned to documents in a database. Because of the tremendous diversity in the words people use to describe the same document, lexical methods are necessarily incomplete and imprecise. Using the singular value decomposition (SVD), one... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • High-Performance Computing Approaches for Using the WWW to Access a Large-Scale Environmental Dataset Repository

    Publication Year: 1995, Page(s): 21a
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (312 KB)

    Real-time access to large scientific and heterogeneous environmental data has prompted the need for the development of tools allowing efficient data storage, data compression, interactive data browsing, data manipulation, data visualization, searching, and downloading. In this paper we discuss some of the implementation requirements involved in the design of large-scale environmental dataset repos... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Distributed Information Management in the National HPCC Software Exchange

    Publication Year: 1995, Page(s): 20a
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (256 KB)

    The National HPCC Software Exchange is a collaborative effort by member institutions of the Center for Research on Parallel Computation to provide network access to HPCC-related software, documents, and data. Challenges for the NHSE include identifying, organizing, filtering, and indexing the rapidly growing wealth of relevant information available on the Web. The large quantity of information nec... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computational Approach to the Statistical Mechanics of Protein Folding

    Publication Year: 1995, Page(s): 21
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (440 KB)

    A statistical mechanical approach to the protein folding problem is developed based on computer simulations. The properties of proteins related to conformation and folding are determined from the density of states of the protein. A new simulation procedure, the Entropy Sampling Monte Carlo method, is used to determine accurately the density of states of the protein. To enhance the efficiency of sa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Surveying Molecular Interactions with DOT

    Publication Year: 1995, Page(s): 22
    Cited by:  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (168 KB)

    The purpose of the molecular interaction program DOT (Daughter of Turnip) is rapid computation of the electrostatic potential energy between two proteins or other charged molecules. DOT exhaustively tests all six degrees of freedom, rotational and translational, and produces a grid of approximate interaction energies and orientations. It is able to do this because the problem is cast as the convol... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • I/O Limitations in Parallel Molecular Dynamics

    Publication Year: 1995, Page(s): 23
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (272 KB)

    We discuss data production rates and their impact on the performance of scientific applications using parallel computers. On one hand, too high rates of data production can be overwhelming, exceeding logistical capacities for transfer, storage and analysis. On the other hand, the rate limiting step in a computationally-based study should be the human-guided analysis, not the calculation. We presen... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Microparallelism and High-Performance Protein Matching

    Publication Year: 1995, Page(s): 24
    Cited by:  Papers (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (81 KB)

    The Smith-Waterman algorithm is a computationally-intensive string-matching operation that is fundamental to the analysis of proteins and genes. In this paper, we explore the use of some standard and novel techniques for improving its performance. We begin by tuning the algorithm using conventional techniques. These make modest performance improvements by providing efficient cache usage and inner-... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parallelizing the Phylogeny Problem

    Publication Year: 1995, Page(s): 25
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (168 KB)

    The problem of determining the evolutionary history of species in the form of phylogenetic trees is known as the phylogeny problem. We present a parallelization of the character compatibility method for solving the phylogeny problem. Abstractly, the algorithm searches through all subsets of characters, which may be traits like opposable thumbs or DNA sequence values, looking for a maximal consiste... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • MONSTER - The Ghost in the Connection Machine: Modularity of Neural Systems in Theoretical Evolutionary Research

    Publication Year: 1995, Page(s): 26
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (122 KB)

    Both genetic algorithms (GAs) and artificial neural networks (ANNs) (connectionist learning models) are effective generalisations of successful biological techniques to the artificial realm. Both techniques are inherently parallel and seem ideal for implementation on the current generation of parallel supercomputers. We consider how the two techniques complement each other and how combining them (... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • PMRSB: Parallel Multilevel Recursive Spectral Bisection

    Publication Year: 1995, Page(s): 27
    Cited by:  Papers (4)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (216 KB)

    The design of a parallel implementation of multilevel recursive spectral bisection on the Cray T3D is described. The code is intended to be fast enough to enable dynamic repartitioning of adaptive meshes and to partition meshes that are too large for workstations. Two innovations in the implementation are recursive asynchronous task teams and a parallel version of the multilevel accelerator. A per... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Multi-Level Algorithm For Partitioning Graphs

    Publication Year: 1995, Page(s): 28
    Cited by:  Papers (7)  |  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (31 KB)

    The graph partitioning problem is that of dividing the vertices of a graph into sets of specified sizes such that few edges cross between sets. This NP-complete problem arises in many important scientific and engineering problems. Prominent examples include the decomposition of data structures for parallel computation, the placement of circuit elements and the ordering of sparse matrix computation... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Analysis of Multilevel Graph Partitioning

    Publication Year: 1995, Page(s): 29
    Cited by:  Papers (6)  |  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (184 KB)

    Recently, a number of researchers have investigated a class of algorithms that are based on multilevel graph partitioning that have moderate computational complexity, and provide excellent graph partitions. However, there exists little theoretical analysis that could explain the ability of multilevel algorithms to produce good partitions. In this paper we present such an analysis. Weshow under cer... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.