Preconditioned Krylov subspace methods have proved to be efficient in solving large, sparse linear systems in many areas of scientificcomputing. The success of these methods in many cases is due to the existence of g...
详细信息
PRCS is an attempt to provide a version-control system for collections of files with a simple operational model, a clean user interface, and high performance. PRCS is characterized by the use of project description fi...
详细信息
Scalar fields arise in every scientific application. Existing scalar visualization techniques require that the user infers the global scalar structure from what is frequently an insufficient display of information. We...
详细信息
Scalar fields arise in every scientific application. Existing scalar visualization techniques require that the user infers the global scalar structure from what is frequently an insufficient display of information. We present a visualization technique which numerically detects the structure at all scales, removing from the user the responsibility of extracting information implicit in the data, and presenting the structure explicitly for analysis. We further demonstrate how scalar topology detection proves useful for correct visualization and image processing applications such as image co-registration, isocontouring, and mesh compression.
Hypervolume visualization is designed to provide simple and fully explanatory images that give comprehensive in-sights into the global structure of scalar fields of any dimension. The basic idea is to have a dimension...
详细信息
Hypervolume visualization is designed to provide simple and fully explanatory images that give comprehensive in-sights into the global structure of scalar fields of any dimension. The basic idea is to have a dimension independent viewing system that scales nicely with the geometric dimension of the dataset and that can be combined with classical approaches like isocontouring and animation of slices of nD data. One completely abandons (for core simplicity) rendering techniques, such as hidden surface removal or lighting or radiosity, that enhance three dimensional realism and concentrate on the real-time display of images that highlight structural (topological) features of the no dataset (holes, tunnels, cavities, depressions, extrema, etc.). Hypervolume visualization on the one hand is a generalization of direct parallel projection methods in volume rendering. To achieve efficiency (and real-time performance on a graphics workstation) the authors combine the advantages of (i) a hierarchical representations of the hypervolume data for multiresolution display and (ii) generalized object space splatting combined with texture-mapped graphics hardware acceleration. The main results of the paper are thus both a multiresolution direct rendering algorithm and scalable graphical user interface that provides global views of scalar fields in any dimension, while maintaining the fundamental characteristics of ease of use, and quick exploratory user interaction.
We examine a data structure which uses flexible "adaptivity" to obtain high performance for both serial and parallel computers. The data structure is an adaptive grid which partitions a given region into reg...
详细信息
A job management system is a critical component of a production supercomputing environment, permitting oversubscribed resources to be shared fairly and efficiently. Job management systems that were originally designed...
详细信息
The central problem of single crystal molecular structure determination via x-ray diffraction is the "phase problem."Associated with each diffraction maximum are a magnitude, which can be experimentally dete...
详细信息
The central problem of single crystal molecular structure determination via X-ray diffraction is the "phase problem." Associated with each diffraction maximum (a reflection) are a magnitude, which can be exp...
详细信息
In this article, we focus on the communication costs of three symmetric matrix computations: i) multiplying a matrix with its transpose, known as a symmetric rank-k update (SYRK) ii) adding the result of the multiplic...
In this article, we focus on the communication costs of three symmetric matrix computations: i) multiplying a matrix with its transpose, known as a symmetric rank-k update (SYRK) ii) adding the result of the multiplication of a matrix with the transpose of another matrix and the transpose of that result, known as a symmetric rank-2k update (SYR2K) iii) performing matrix multiplication with a symmetric input matrix (SYMM). All three computations appear in the Level 3 Basic Linear Algebra Subroutines (BLAS) and have wide use in applications involving symmetric matrices. We establish communication lower bounds for these kernels using sequential and distributed-memory parallel computational models, and we show that our bounds are tight by presenting communication-optimal algorithms for each setting. Our lower bound proofs rely on applying a geometric inequality for symmetric computations and analytically solving constrained nonlinear optimization problems. The symmetric matrix and its corresponding computations are accessed and performed according to a triangular block partitioning scheme in the optimal algorithms.
暂无评论