Center for Computing Research (CCR)
Center for Computing Research (CCR)

Publications

Results 2701–2750 of 12,511

Search results

Jump to search filters

CSRI Summer Proceedings 2020

Rushdi, Ahmad

The Computer Science Research Institute (CSRI) brings university faculty and students to Sandia for focused collaborative research on Department of Energy (DOE) computer and computational science problems. The institute provides an opportunity for university researchers to learn about problems in computer and computational science at DOE laboratories. Participants conduct leading-edge research, interact with scientists and engineers at the laboratories, and help transfer results of their research to programs at the labs. Some specific CSRI research interest areas are: scalable solvers, optimization, adaptivity and mesh refinement, graph-based, discrete, and combinatorial algorithms, uncertainty estimation, mesh generation, dynamic load-balancing, virus and other malicious-code defense, visualization, scalable cluster computers, data-intensive computing, environments for scalable computing, parallel input/output, advanced architectures, and theoretical computer science. The CSRI Summer Program is organized by CSRI and typically includes the organization of a weekly seminar series and the publication of a summer proceedings. In 2020, the CSRI summer program was executed completely virtually; all student interns worked from home, due to the COVID-19 pandemic.

More Details
TYPE Other Report YEAR 2020
DOIOSTI

Novel Geometric Operations for Linear Programming

Ebeida, Mohamed S.; Abdelkader, Ahmed; Amenta, Nina; Kouri, Drew P.; Parekh, Ojas D.; Phillips, Cynthia A.; Winovich, Nickolas

This report summarizes the work performed under the project "Linear Programming in Strongly Polynomial Time." Linear programming (LP) is a classic combinatorial optimization problem heavily used directly and as an enabling subroutine in integer programming (IP). Specifically IP is the same as LP except that some solution variables must take integer values (e.g. to represent yes/no decisions). Together LP and IP have many applications in resource allocation including general logistics, and infrastructure design and vulnerability analysis. The project was motivated by the PI's recent success developing methods to efficiently sample Voronoi vertices (essentially finding nearest neighbors in high-dimensional point sets) in arbitrary dimension. His method seems applicable to exploring the high-dimensional convex feasible space of an LP problem. Although the project did not provably find a strongly-polynomial algorithm, it explored multiple algorithm classes. The new medial simplex algorithms may still lead to solvers with improved provable complexity. We describe medial simplex algorithms and some relevant structural/complexity results. We also designed a novel parallel LP algorithm based on our geometric insights and implemented it in the Spoke-LP code. A major part of the computational step is many independent vector dot products. Our parallel algorithm distributes the problem constraints across processors. Current commercial and high-quality free LP solvers require all problem details to fit onto a single processor or multicore. Our new algorithm might enable the solution of problems too large for any current LP solvers. We describe our new algorithm, give preliminary proof-of-concept experiments, and describe a new generator for arbitrarily large LP instances.

More Details
TYPE SAND Report YEAR 2020
DOIDOIOSTIOSTI

An Introduction to the E3SM Special Collection: Goals, Science Drivers, Development, and Analysis

Journal of Advances in Modeling Earth Systems

Leung, L.R.; Bader, David C.; Taylor, Mark A.; Mccoy, Renata B.

Supported by the U.S. Department of Energy (DOE), the Energy Exascale Earth System Model (E3SM) project aims to optimize the use of DOE resources to address the grand challenge of actionable predictions of Earth system variability and change. This requires sustained advancement to (1) integrate model development with leading-edge computational advances toward ultra-high-resolution modeling; (2) represent the coupled human-Earth system to address energy sector vulnerability to variability and change; and (3) address uncertainty in model simulations and projections. Scientific development of the E3SM modeling system is driven by the simulation requirements in three overarching science areas centering on understanding the Earth's water cycle, biogeochemistry, and cryosphere systems and their future changes. This paper serves as an introduction to the E3SM special collection, which includes 50 papers published in several AGU journals. It provides an overview of the E3SM project, including its goals and science drivers. It also provides a brief history of the development of E3SM version 1 and highlights some key findings from papers included in the special collection.

More Details
TYPE Journal Article YEAR 2020
DOIOSTIScopus
Results 2701–2750 of 12,511
Results 2701–2750 of 12,511
Top