Search NASA⌕ Search

SEARCH · Search NASA

Results for “Load sharing”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 343 records · Page 19
All sourcesNASA NTRSDOE OSTI
DOE OSTI2019

Joint Optimization Scheme for the Planning and Operations of Shared Autonomous Electric Vehicle Fleets Serving Mobility on Demand

As the transportation sector undergoes three major transformations—electrification, shared/on-demand mobility, and automation—there are new challenges to analyzing the impacts of these trends on both the transportation system and the power sector. Most models that analyze the requirements of fleets of shared autonomous electric vehicles (SAEVs) operate at the scale of an urban region, or smaller. A quadratically constrained, quadratic programming problem is formulated, designed to model the requirements of SAEVs at a national scale. The size of the SAEV fleet, the necessary charging infrastructure, the fleet charging schedule, and the dispatch required to serve demand for trips in a region are treated as decision variables. By minimizing both the amortized cost of the fleet and chargers as well as the operational costs of charging, it is possible to explore the coupled interactions between system design and operation. To apply the model at a national scale, key complications about fleet operations are simplified; but a detailed agent-based regional simulation model to parameterize those simplifications is leveraged. Preliminary results are presented, finding that all mobility in the United States (U.S.) currently served by 276 million personally owned vehicles could be served by 12.5 million SAEVs at a cost of $\$ 0.27$/vehicle-mile or $ 0.18/passenger-mile. In conclusion, the energy requirements for this fleet would be 1142 GWh/day (8.5% of 2017 U.S. electricity demand) and the peak charging load 76.7 GW (11% of U.S. power peak). Several model sensitivities are explored, and it is found that sharing is a key factor in the analysis.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2025

Hourly Electricity Demand Profiles for Each County in the Contiguous United States

This dataset provides estimated hourly electricity demand for each county in the contiguous United States from 2016-2023. The demand profiles represent the sum of two components: (1) Weighted averages of reported hourly demand profiles for North American Electric Reliability Corporation balancing authority (BA) regions and subregions, scaled to match annual estimates of county-level retail sales and direct use of electricity and weighted by the estimated percentage of county load served by each BA region or subregion. (2) Weighted averages of modeled hourly, county- and sector-level distributed photovoltaic (DPV) capacity factor profiles, scaled to match annual estimates of on-site consumption of DPV-generated electricity for each county and weighted by the percentage of consumption attributable to each sector Annual county-level retail sales are estimated by aggregating utility-reported sales to the state level and allocating the results to counties according to each county's share of state population. Annual county-level direct use is calculated by aggregating power plant-reported direct use values. Annual county-level on-site consumption of DPV-generated electricity is estimated by aggregating utility-reported net metering data to determine the amount of DPV-generated electricity sold back to the grid for each state, subtracting those values from modeled state-level DPV generation estimates, and allocating the results to counties according to each county's share of statewide modeled DPV generation. The open-source Python code used to develop this dataset is available at "Historical Load Data Repository" link below.

14 SOLAR ENERGY↗
DOE OSTI2025

From Theory to Practice: Feasibility Study of a Thermal Microgrid at a DoD Installation: Preprint

Advanced district thermal energy systems, also known as thermal microgrids, can electrify and decarbonize urban districts in a highly efficient way, but adoption of such systems, especially in the US, has been slow. Thermal microgrids use a network circulating water at near-ambient (60-80 degree F) (15- 25 degree C) temperatures, and water-source heat pumps at connected buildings to boost or lower the temperature for space conditioning and domestic hot water. Addressing challenges related to retrofits of existing buildings for integration with such systems, as well as quantifying the benefits of different configurations, will be key to unlocking the full potential of thermal microgrids for energy savings, decarbonization, and resiliency. This paper will do that, by reporting on preliminary results from a feasibility study of a thermal microgrid, and illustrating the process of conceptual design to seek the best possible performance, within the many constraints of existing buildings. The feasibility study focuses on a cluster of existing buildings, including a grocery store, big box style retail store, motel, and clinic, at a US Department of Defense installation in Germany. The study will assess the performance of a pilot-scale thermal microgrid serving those buildings, in terms of energy, emissions, and life cycle cost, and assess practical considerations (such as building retrofits and scalability) for future implementation. A significant opportunity exists for waste heat recovery from refrigeration at the grocery store (more than offsetting the entire building s space heating load in terms of waste heat availability), and modeling of the proposed thermal microgrid will assess the benefits of the waste heat integration. The moderate operating temperatures of thermal microgrids facilitate the integration of waste heat from a variety of sources, and the networks allow waste heat to be shared amongst buildings in proximity. Along with results on expected energy and emissions performance, as well as waste heat integration, the paper will assess implications of load diversity on system performance. The paper will also discuss the process of evaluating existing building HVAC systems for compatibility with a thermal microgrid, including the feasibility of lower heating hot water temperatures compatible with currently-available water-to-water heat pumps. The cluster of buildings under consideration in this study has much in common with commercial buildings in the United States. The process of and results from this feasibility study can inform assessment of the potential for thermal microgrids in other locations and help unlock the benefits of such systems for decarbonization and energy savings.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2023

Reviewing flexibility in industrial electrification: Focusing on green ammonia and steel in the United States

The renewable energy transition in the power sector involves a paradigm shift for flexibility. Flexible demand is more attainable than before, while supply flexibility faces new constraints due to the increased share of variable renewable resources. Increased demand flexibility can allow less use of peaking power plants and avoid need for additional capacity. Industrial flexibility could be especially interesting in this regard, as industrial customers are larger on average than other customers and have typically provided the largest share of demand response in the United States. We consider industrial demand, studying characteristics of flexible industrial loads. We then examine the dynamics of change occurring around industrial load flexibility by focusing on two case studies: green ammonia and steel production via electric arc furnaces. Electric arc furnace steel production is an important component of current demand response programs, whereas green ammonia and green fuels offer new paradigms for flexibility. We analyze the structure and functions of the technological innovation systems of load flexibility in those two industries via interviews with twenty-two stakeholders. Here, we conclude that in the United States these technological innovation systems are not well-functioning for industry in general or for steel, but do seem to be present for green ammonia. Additionally, explicit connections between scope two greenhouse gas emissions (those from purchased energy) and flexibility are lacking, and likewise industry stakeholders do not appear to make a connection between decarbonization and load flexibility, thus flexible demand is not viewed as a tool in industrial decarbonization.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2019

Modeling and Simulation of Ternary Pumped Storage Hydropower for Power System Studies

As the deployment of wind and solar energy increases in the United States, energy storage (ES) will play an important role in future electric power grids. To help manage the variability from high penetration levels of renewable generation, ES can provide promising power/energy demand to coordinate with renewables generation, as a virtual power plant (VPP). There is an industry need for the capability in power system studies to model ternary pumped storage hydropower (T-PSH) that offers increased system benefits. This paper presents a comprehensive vendor-neutral dynamic model of T-PSH in GE's commercial software positive sequence load flow (PSLF). A new governor model is developed with detailed gate valve modeling and a shared-penstock function. Specifically, this model is designed to simulate the seamless transition among three operation modes: generation mode, pumping mode, and hydraulic short-circuit mode. The developed T-PSH model has been tested and validated on a 10-bus test system. A comparison study of T-PSH to conventional pumped storage hydropower has also been conducted on the Western Interconnection system.

13 HYDRO ENERGY↗
DOE OSTI2020

Learning-Accelerated ADMM for Distributed DC Optimal Power Flow

We suggest a novel data-driven method to accelerate the convergence of Alternating Direction Method of Multipliers (ADMM) for solving distributed DC optimal power flow (DC-OPF) where lines are shared between independent network partitions. Using previous observations of ADMM trajectories for a given system under varying load, the method trains a recurrent neural network (RNN) to predict the converged values of dual and consensus variables. Given a new realization of system load, a small number of initial ADMM iterations is taken as input to infer the converged values and directly inject them into the iteration. We empirically demonstrate that the online injection of these values into the ADMM iteration accelerates convergence by a significant factor for partitioned 14-, 118-and 2848-bus test systems under differing load scenarios. The proposed method has several advantages: it maintains the security of private decision variables inherent in consensus ADMM; inference is fast and so may be used in online settings; RNN-generated predictions can dramatically improve time to convergence but, by construction, can never result in infeasible ADMM subproblems; it can be easily integrated into existing software implementations. While we focus on the ADMM formulation of distributed DC-OPF in this paper, the ideas presented are naturally extended to other distributed optimization problems.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2024

Reviewing Flexibility in Industrial Electrification: U.S. Green Ammonia and Steel Industries [Slides]

The renewable energy transition in the power sector involves a paradigm shift for flexibility. Supply flexibility faces new constraints due to the increased share of variable renewable resources. Increased demand flexibility can allow less use of peaking power plants and delay need for additional capacity and transmission. Industrial customers are larger on average than residential and commercial consumers and have typically provided the largest share of demand response in the United States. We consider industrial demand, studying characteristics of flexible industrial loads. We examine the dynamics of change occurring around industrial load flexibility by focusing on two case studies: green ammonia and steel production via electric arc furnaces. Electric arc furnace steel production is an important component of current demand response programs, whereas green ammonia and green fuels offer new paradigms for flexibility. We analyze the structure and functions of the technological innovation systems of load flexibility in those two industries via interviews with twenty-two stakeholders. We conclude that the technological innovation systems are not well-functioning for flexibility in EAF based steelmaking, but are in the green ammonia space. Explicit connections between scope two greenhouse gas emissions reporting and flexibility are lacking, and industry stakeholders do not appear to make a connection between decarbonization and load flexibility.

25 ENERGY STORAGE↗
DOE OSTI2021

Learning-Accelerated ADMM for Distributed DC Optimal Power Flow

We propose a novel data-driven method to accelerate the convergence of Alternating Direction Method of Multipliers (ADMM) for solving distributed DC optimal power flow (DC-OPF) where lines are shared between independent network partitions. Using previous observations of ADMM trajectories for a given system under varying load, the method trains a recurrent neural network (RNN) to predict the converged values of dual and consensus variables. Given a new realization of system load, a small number of initial ADMM iterations is taken as input to infer the converged values and directly inject them into the iteration. We empirically demonstrate that the online injection of these values into the ADMM iteration accelerates convergence by a significant factor for partitioned 14-, 118- and 2848-bus test systems under differing load scenarios. The proposed method has several advantages: it maintains the security of private decision variables inherent in consensus ADMM; inference is fast and so may be used in online settings; RNN-generated predictions can dramatically improve time to convergence but, by construction, can never result in infeasible ADMM subproblems; it can be easily integrated into existing software implementations. While we focus on the ADMM formulation of distributed DC-OPF in this paper, the ideas presented are naturally extended to other distributed optimization problems.

alternating direction method of multipliers↗
NASA NTRS1994

Teams and teamwork at NASA Langley Research Center

The recent reorganization and shift to managing total quality at the NASA Langley Research Center (LaRC) has placed an increasing emphasis on teams and teamwork in accomplishing day-to-day work activities and long-term projects. The purpose of this research was to review the nature of teams and teamwork at LaRC. Models of team performance and teamwork guided the gathering of information. Current and former team members served as participants; their collective experience reflected membership in over 200 teams at LaRC. The participants responded to a survey of open-ended questions which assessed various aspects of teams and teamwork. The participants also met in a workshop to clarify and elaborate on their responses. The work accomplished by the teams ranged from high-level managerial decision making (e.g., developing plans for LaRC reorganization) to creating scientific proposals (e.g., describing spaceflight projects to be designed, sold, and built). Teams typically had nine members who remained together for six months. Member turnover was around 20 percent; this turnover was attributed to heavy loads of other work assignments and little formal recognition and reward for team membership. Team members usually shared a common and valued goal, but there was not a clear standard (except delivery of a document) for knowing when the goal was achieved. However, members viewed their teams as successful. A major factor in team success was the setting of explicit a priori rules for communication. Task interdependencies between members were not complex (e.g., sharing of meeting notes and ideas about issues), except between members of scientific teams (i.e., reliance on the expertise of others). Thus, coordination of activities usually involved scheduling and attendance of team meetings. The team leader was designated by the team's sponsor. This leader usually shared power and responsibilities with other members, such that team members established their own operating procedures for decision making. Sponsors followed a hands-off policy during team operations, but they approved and reviewed team products. Most teams, particularly high-level decision-making teams, had little or no authority to carry out their decisions. Team members had few interpersonal conflicts. They monitored each other respectfully about meeting deadlines. Feedback and backup behaviors were seen as desirable aspects of teamwork, wanted by the members, and done appropriately.

Dickinson, Terry L.↗
DOE OSTI2023

On Site Wind for Rural Load Centers: RADWIND community presentation

These slides will be presented to the RADWIND workshop attendees at the pre-conference workshop of the NRECA TechAdvantage Experience. This presentation gives an overview of the On Site Wind for Rural Load Centers project in order to inform participants of ongoing work in the distributed wind space and share opportunities to get involved.

17 WIND ENERGY↗
DOE OSTI2020

Characterizing Output Bottlenecks of a Production Supercomputer: Analysis and Implications

This article studies the I/O write behaviors of the Titan supercomputer and its Lustre parallel file stores under production load. The results can inform the design, deployment, and configuration of file systems along with the design of I/O software in the application, operating system, and adaptive I/O libraries.We propose a statistical benchmarking methodology to measure write performance across I/O configurations, hardware settings, and system conditions. Moreover, we introduce two relative measures to quantify the write-performance behaviors of hardware components under production load. In addition to designing experiments and benchmarking on Titan, we verify the experimental results on one real application and one real application I/O kernel, XGC and HACC IO, respectively. These two are representative and widely used to address the typical I/O behaviors of applications.In summary, we find that Titan’s I/O system is variable across the machine at fine time scales. This variability has two major implications. First, stragglers lessen the benefit of coupled I/O parallelism (striping). Peak median output bandwidths are obtained with parallel writes to many independent files, with no striping or write sharing of files across clients (compute nodes). I/O parallelism is most effective when the application—or its I/O libraries—distributes the I/O load so that each target stores files for multiple clients and each client writes files on multiple targets in a balanced way with minimal contention. Second, our results suggest that the potential benefit of dynamic adaptation is limited. In particular, it is not fruitful to attempt to identify “good locations” in the machine or in the file system: component performance is driven by transient load conditions and past performance is not a useful predictor of future performance. For example, we do not observe diurnal load patterns that are predictable.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2021

Fundamentals of Three-Terminal Tandem Solar Cells: a Comprehensive Taxonomy

Three-terminal tandem (3TT) solar cells can overcome some of the limitations of two- and four-terminal tandem designs. However, the coupled nature of the cells adds a degree of complexity to the devices themselves and the ways that their performance can be measured and reported. To facilitate understanding, we have developed a taxonomy which encompasses all types of 3TT devices, enabling a common nomenclature for discussing devices and performance. Once the physical devices, contact nodes, and loading circuitry have been self-consistently described, it becomes apparent that a wide range of 3TT devices share a common set of design and operating principles.

3T↗
DOE OSTI2020

Foundations of an Electric Mobility Strategy for the City of Mexicali

The Foundations of an Electric Mobility Strategy for the city of Mexicali aligns with numerous energy, environmental, and transport plans and will help Mexicali meet multiple related goals. Mexicali’s energy mix, with 28% renewables, already enables plugin electric vehicles (PEVs) to reduce the mass of greenhouse gases (GHGs) per km driven 2/3 below that of their conventional counterparts. This GHG benefit will increase should Mexicali take steps to further increase their share of renewables in their electricity supply. Beyond increasing renewables, Mexicali could possibly deploy PEVs so that electric load is added in the right location (depending on further analysis of substations and feeders) and at the right time (between 21:00 and 11:00) in order to minimize grid upgrade costs. There are a handful of charge timing control mechanisms –at various stages of development– that Mexicali could implement. Transport electrification can facilitate mass transit by powering buses, trains, and small vehicles that get people from their homes or work to the transit stations and vice versa. Mexicali could utilize fleets as early PEV adopters in order to gain acceptance and add electric vehicle supply equipment (EVSE). Recommended prioritization of different types of fleets are suggested in this report: transit buses, school buses, airport ground support equipment (GSE), refuse trucks, taxis, shuttle buses, campus vehicles, delivery trucks, utility trucks, and finally semitrailers. There are a handful of policy options that Mexicali could use to incentivize fleets to purchase PEVs, including mandates, economic incentives, energy performance contracts, waivers to access restrictions, electricity discounts, and EVSE requirements in building codes. Mexicali’s taxi fleet was an early adopter of PEVs and had experienced some challenges—mostly related to the insufficient range of the taxis due to hot weather. In this report, we strategize ways to extend the range of the current electric taxis, including ways to make charging more convenient to the drivers, and more suggestions for appropriate vehicles to purchase in the future. This report also includes the groundwork of geotracking Mexicali’s taxi fleet so that more detailed recommendations can be made in the future. Once fleets have increased PEV acceptance and EVSE installations, the market will be ready to expand to private vehicle owners. In order to do this, more EVSE needs to be installed in the right locations. This mobility strategy lays out general local areas where EVSE could be well utilized, based on traffic patterns, land use, and demographic data. Mexicali could approach businesses within these areas that would likely make suitable hosts, based on how well they can profit from the additional business that EVSE would bring. Mexicali could then adopt a series of purchase incentives (including sales tax waivers or access to high-occupancy vehicles [HOV] lanes) that would encourage private vehicle owners to purchase PEVs. Purchase incentives run the risk of creating equity issues, which can be countered by promoting electrification in mass transit, creating more HOV lanes that have PEV exemptions, and installing EVSEs in underserved communities. Private PEV ownership will require a set of experts that Mexicali can help train, including PEV repair technicians, EVSE installation electricians, and first responders.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
NASA NTRS2012

Structures and Mechanisms Design Concepts for Adaptive Deployable Entry Placement Technology

System studies have shown that large deployable aerodynamic decelerators such as the Adaptive Deployable Entry and Placement Technology (ADEPT) concept can revolutionize future robotic and human exploration missions involving atmospheric entry, descent and landing by significantly reducing the maximum heating rate, total heat load, and deceleration loads experienced by the spacecraft during entry [1-3]. ADEPT and the Hypersonic Inflatable Aerodynamic Decelerator (HIAD) [4] share the approach of stowing the entry system in the shroud of the launch vehicle and deploying it to a much larger diameter prior to entry. The ADEPT concept provides a low ballistic coefficient for planetary entry by employing an umbrella-like deployable structure consisting of ribs, struts and a fabric cover that form an aerodynamic decelerator capable of undergoing hypersonic flight. The ADEPT "skin" is a 3-D woven carbon cloth that serves as a thermal protection system (TPS) and as a structural surface that transfers aerodynamic forces to the underlying ribs [5]. This paper focuses on design activities associated with integrating ADEPT components (cloth, ribs, struts and mechanisms) into a system that can function across all configurations and environments of a typical mission concept: stowed during launch, in-space deployment, entry, descent, parachute deployment and separation from the landing payload. The baseline structures and mechanisms were selected via trade studies conducted during the summer and fall of 2012. They are now being incorporated into the design of a ground test article (GTA) that will be fabricated in 2013. It will be used to evaluate retention of the stowed configuration in a launch environment, mechanism operation for release, deployment and locking, and static strength of the deployed decelerator. Of particular interest are the carbon cloth interfaces, underlying hot structure, (Advanced Carbon- Carbon ribs) and other structural components (nose cap, struts, and main body) designed to withstand the pressure and extremely high heating experienced during planetary entry.

Yount, Bryan C.↗
DOE OSTI2018

Fundamental Power Coupler Technical Development - Final CRADA Report

The SLAC ‘Linac Coherent Light Source -II’ project (LCLS II) is a hard X-ray Free Electron Laser now under construction in support of photon-based material science. LCLS II uses a superconducting linac design based on the twenty year-long TESLA- Technology development effort. The TESLA proposal, the European XFEL (EU-XFEL) project, and the ILC design employ a pulsed superconducting linac with roughly 0.5% duty factor. This aspect was changed for LCLS II so that the FEL could be operated continuous-wave (CW) namely with a 100% duty factor. Several critical changes to the linac design were required including RF power distribution, cryogenic heat-load management and cavity preparation. This note lists the changes required to the fundamental power coupler (FPC). All of these changes were made by the SLAC physics and engineering teams and reviewed by the cryomodule design lead (Fermilab) and international partners. Testing was done by the LCLS II cryomodule teams (Jefferson Lab and Fermilab). The SLAC LCLS II project team managed the design and procurement process. The LCLS II fundamental power coupler design is based upon the DESY TESLA Test Facility (TTF-3) design. DESY shared their drawings with LCLS II and SLAC copied and modified them to meet the LCLS II CW operation power and heat-load requirements. LCLS II had an external reviewer evaluate and compare SLAC drawings to EU-XFEL drawings. SLAC used the same industrial partners that EU-XFEL used.

47 OTHER INSTRUMENTATION↗
DOE OSTI2021

A Novel Multiagent Resource Sharing Algorithm for Control of Advanced Energy Systems

This paper implements a novel resource sharing control strategy on a fuel cell–gas turbine hybrid power system at the National Energy Technology Laboratory’s Hybrid Performance Facility (Hyper). In a fuel cell–gas turbine hybrid power system, the simultaneous interaction of the gas turbine and the fuel cell creates a tightly coupled environment characterized by conflicting dynamics. In this paper, a model-free control approach is applied to solve the tightly coupled control problem posed by this challenging environment. Specifically, this control problem is presented as a resource sharing problem that can be solved using a resource sharing algorithm that is defined based on the distribution construction concept. This algorithm creates computational agents and solves the problem through the distribution and redistribution of shared resources defined as blocks. Furthermore, two agents were created; the first agent (agent 1) controls the gas turbine speed by adjusting the electric load, and the second agent (agent 2) controls the cathode mass flow through the fuel cell using the cold-air bypass valve. A parametric study was performed over the course of 15 experimental tests for both agents 1 and 2 through an evaluation of the responses based on setpoint changes. The algorithm was shown to have behavior comparable to a previously implemented multi-input multioutput state-space controller, which was designed through a model-based control approach. The resource sharing algorithm was able to find stable performance during run-time operations without any prior system knowledge identification on the power plant and without creating models used in traditional control strategies.

25 ENERGY STORAGE↗
DOE OSTI2025

Thermal and electric multidomain dynamic model for integration of power grid distribution with behind-the-meter devices

As renewable energy sources like solar and wind power become more integrated into the grid, coordinated control of behind-the-meter devices is crucial for enhancing grid flexibility and reliability and for meeting cost targets, with standardized models being developed to support this transition. The increasing flexibility and uncertainty of integrated renewable energy grids, along with interactions between various subsystems, make traditional steady-state modeling insufficient to capture transient and dynamic behaviors. Current models (e.g., composite load and battery equivalent models) focus on thermodynamic or electrical characteristics but overlook critical electromechanical interactions. This limits the ability to share performance information for grid services and hampers fast dynamic simulations. In addition, motor stalling is usually triggered by a fault event and attributed to the characteristics of the mechanical torque of the motor, resulting in absorption of a large amount of reactive power during the stalling period. Further, this significant withdrawal of reactive power will deteriorate the dynamic voltage stability of power grids and cause delayed voltage recovery. Therefore, an in-depth modeling of the thermodynamics or mechanical torque is essential to study the impacts of the realistic torque characteristics of those behind-the-meter devices on power system voltage stability. This study developed a dynamic multidomain model for building HVAC systems, such as air-source heat pumps, to simulate their thermal and electrical responses to grid transients. The model can accurately predict power metrics with a mean absolute percentage error of 10%, by validating against with power system computer-aided design performance data. Case studies demonstrate the model capability of capturing the transient response to sudden voltage changes, rapid load fluctuations, and system shutdowns respectively. During a sudden voltage drop (30% for 0.1s), a fully loaded heat pump’s motor speed dropped, continued declining, and shut down after 3.6s, with severe power oscillations and a torque spike. A partially loaded unit experienced temporary oscillations but stabilized. Under higher building loads, compressor speed increased from 64% to 100%, with power and torque rising before stabilizing. In safety-triggered shutdowns, power decreased after minor fluctuations, and torque briefly spiked before dropping to zero.

24 POWER TRANSMISSION AND DISTRIBUTION↗
NASA NTRS1988

Data traffic reduction schemes for sparse Cholesky factorizations

Load distribution schemes are presented which minimize the total data traffic in the Cholesky factorization of dense and sparse, symmetric, positive definite matrices on multiprocessor systems with local and shared memory. The total data traffic in factoring an n x n sparse, symmetric, positive definite matrix representing an n-vertex regular 2-D grid graph using n (sup alpha), alpha is equal to or less than 1, processors are shown to be O(n(sup 1 + alpha/2)). It is O(n(sup 3/2)), when n (sup alpha), alpha is equal to or greater than 1, processors are used. Under the conditions of uniform load distribution, these results are shown to be asymptotically optimal. The schemes allow efficient use of up to O(n) processors before the total data traffic reaches the maximum value of O(n(sup 3/2)). The partitioning employed within the scheme, allows a better utilization of the data accessed from shared memory than those of previously published methods.

Naik, Vijay K.↗