skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Hybrid Sparse Linear Solutions with Substituted Factorization.


Abstract not provided.

Publication Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
Report Number(s):
Journal ID: ISSN 0302--9743; 558326
DOE Contract Number:
Resource Type:
Resource Relation:
Journal Volume: 8969; Related Information: Proposed for publication in Springer's Lecture Notes in Computer Science (LNCS).
Country of Publication:
United States

Citation Formats

Booth, Joshua Dennis, and Raghavan, Padma. Hybrid Sparse Linear Solutions with Substituted Factorization.. United States: N. p., 2015. Web. doi:10.1007/978-3-319-17353-5_13.
Booth, Joshua Dennis, & Raghavan, Padma. Hybrid Sparse Linear Solutions with Substituted Factorization.. United States. doi:10.1007/978-3-319-17353-5_13.
Booth, Joshua Dennis, and Raghavan, Padma. 2015. "Hybrid Sparse Linear Solutions with Substituted Factorization.". United States. doi:10.1007/978-3-319-17353-5_13.
title = {Hybrid Sparse Linear Solutions with Substituted Factorization.},
author = {Booth, Joshua Dennis and Raghavan, Padma},
abstractNote = {Abstract not provided.},
doi = {10.1007/978-3-319-17353-5_13},
journal = {},
number = ,
volume = 8969,
place = {United States},
year = 2015,
month = 1

Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this book.

Save / Share:
  • Compared to the customary column-oriented approaches, block-oriented, distributed-memory sparse Cholesky factorization benefits front an asymptotic reduction in interprocessor communication volume and asymptotic increase in the amount of concurrency that is exposed in the problem. Unfortunately, block oriented approaches (specifically, the block fan-out method) have suffered from poor balance of the computational load. As a result, achieved performance can be quite low. This paper investigates the reasons for this load imbalance and proposes simple block mapping heuristics that dramatically improve it. The result is a roughly 20% increase in realized parallel factorization performance, as demonstrated by performance results from an Intelmore » Paragon{trademark} system. The authors have achieved performance of nearly 3.2 billion floating point operations per second with this technique on a 196-node Paragon system.« less
  • In this paper, the authors describe a scalable parallel algorithm for sparse Cholesky factorization, analyze its performance and scalability, and present experimental results of its implementation on a 1024-processor nCUBE2 parallel computer. Through their analysis and experimental results, they demonstrate that their algorithm improves the state of the art in parallel direct solution of sparse linear systems by an order of magnitude--both in terms of speedups and the number of processors that can be utilized effectively for a given problem size. This algorithm incurs strictly less communication overhead and is more scalable than any known parallel formulation of sparse matrixmore » factorization. They show that their algorithm is optimally scalable on hypercube and mesh architectures and that its asymptotic scalability is the same as that of dense matrix factorization for a wide class of sparse linear systems, including those arising in all two- and three-dimensional finite element problems.« less
  • A new class of perfluoroaryl substituted inorganic-organic copolymers (ORMCOERs) for integrated optics have been synthesized via hydrolysis and condensation (sol-gel processing) of novel perfluoroarylalkoxysilanes followed by organic crosslinking reactions. Curing leads to transparent coatings with low NIR optical loss factors. Patterned layers for optical interconnection were fabricated by photolithographic procedures.
  • Polyhedral Oligomeric SilSesquioxanes (POSS) are structurally well defined cage-like molecules represented by the generic formula (RSiO{sub 1.5}){sub n}. POSS compounds possess a unique hybrid composition with an oxygen to silicon ratio of 1.5, intermediate between that for silica and silicone. An entire monomer catalogue (chemical tree) of hybrid POSS-based reagents suitable for polymerization and grafting reactions has been developed from R{sub 7}Si{sub 7}O{sub 9}(OH){sub 3} and related precursors. POSS reagents containing no more than one or two reactive groups enable the preparation of hybrid materials with desirable physical properties such as thermoplasticity, and elasticity. An overview of the synthesis ofmore » POSS monomers and thermoplastic POSS-acrylic polymers is given. The thermal and physical properties for POSS-acrylic monomers, homopolymers, and copolymers, and blends with poly(methylmethacrylate) are described.« less
  • Accuracy of the prediction of the dynamic response of deepwater fixed offshore platforms to irregular sea waves depends very much on the theory used to determine water kinematics from the mudline to the free surface. A common industry practice consists of using linear wave theory, which assumes infinitesimal wave steepness, in conjunction with empirical wave stretching techniques to provide a more realistic representation of near surface kinematics. The current velocity field is then added to the wave-induced fluid velocity field and the wave-and-current forces acting on the structure are computed via Morrison`s equation. The first objective of this study ismore » to compare the predicted responses of Cognac, a deepwater fixed platform, obtained from various empirically stretched linear wave models with the response of Cognac predicted based on the Hybrid Wave Model. The latter is a recently developed higher-order, and therefore more accurate, wave model which satisfies, up to the second-order in wave steepness, the local mass conservation and the free surface boundary conditions up to the free surface. The second objective of this study consists of comparing the various analytical response predictions with the measured response of the Cognac platform. Availability of a set of oceanographic and structural vibration data for Cognac provides a unique opportunity to evaluate the prediction ability of traditional analytical models used in designing such structures. The results of this study indicate that (1) the use of the Hybrid Wave Model provides a predicted platform response which is in closer agreement with the measured response than the predictions based on the various stretched linear wave models; and (2) the Wheeler stretching technique produces platform response results which are more accurate than those obtained by using the other stretching schemes considered here.« less