Search NASA⌕ Search

SEARCH · Search NASA

Results for “Resource scheduling”

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 991 records · Page 55

Addressing Load Imbalance in Bioinformatics and Biomedical Applications: Efficient Scheduling across Multiple GPUs

Computational bioinformatics and biomedical applications frequently contain heterogeneously sized units of work or tasks, for instance due to variability in the sizes of biological sequences and molecules. Variable-sized workloads lead to load imbalances in parallel implementations which detract from efficiency and performance. Many modern computing resources now have multiple graphics processing units(GPUs) per computer for acceleration. These multiple GPU resources need to be used efficiently through balancing of workloads across the GPUs. OpenMP is a portable directive-based parallel programming API used ubiquitously in bioscience applications to program CPUs; recently, the use of OpenMP directives for GPU acceleration has become possible. Here, motivated by experiences with imbalanced loads in GPU-accelerated bioinformatics applications, we address the load balancing problem using OpenMP task-to-GPU scheduling combined with OpenMP GPU offloading for multiply heterogeneous workloads – loads with both variable input sizes, and simultaneously, variable convergence rates for algorithms with a stochastic component – scheduled across multiple GPUs. We aim to develop strategies which are both easy to use and have lower overheads, and may be incorporated incrementally in existing programs which already make use of OpenMP for CPU-based threading in order to make use of multi-GPU computers. We test different combinations of input size variability and convergence rate variability, and characterize the effects of these different scenarios on the performance of scheduling strategies across multiple GPUs with OpenMP. We present several dynamic scheduling solutions for different parallel patterns, explore optimizations, and provide publicly available example computational kernels to make these strategies easy to use in programs. This work will enable application developers to efficiently and easily use multiple GPUs for imbalanced workloads found in bioinformatics and biomedical applications.

Thavappiragasam, Mathialakan↗

The Mars Reconnaissance Orbiter Mission Operations: Architecture and Approach

The Mars Reconnaissance Orbiter (MRO) was launched on August 12, 2005 by an Atlas V launch vehicle from Cape Canaveral Air Force Station. MRO will carry a rich set of science instruments to Mars and provide global, regional survey, and targeted observations. In addition, a set of engineering instruments providing optical navigation, Ka band telecommunication and UHF relay services to future Mars missions are part of the MRO payload. During the mission, the MRO operations teams are presented with two major challenges - unprecedented high data rate and data volumes, and complex science planning and resource sharing. MRO has the capability to communicate with earth at a maximum of six Megabits per second (> 50 times any previous Mars missions). With the current Deep Space Network (DSN) contact schedule of 19 eight-hour tracks per week, the baseline mission plan is for MRO to return 34 Terabits of raw science data during the two year primary science phase. Each of the science instruments has its unique requirements for global mapping, regional survey, and targeted observations. Some instruments prefer nadir-only observations, while others require off-nadir observations (especially for stereo viewing). The requirements from these Mars viewing instruments presented a significant challenge for the operations team to design the complex science planning and resource sharing/allocation process. This paper describes what MRO project is implementing to solve these challenges.

Mars Reconnaissance Orbiter (MRO)↗

Encouraging Combined Heat and Power in California Buildings

Governor Brown’s research priorities include an additional 6.5 GW of combined heat and power (CHP) by 2030. As of 2009, roughly 0.25 GW of small natural gas and biogas fired CHP is documented by the Self-Generation Incentive Program (SGIP) database. The SGIP is set to expire, and the anticipated grid de-carbonization based on the development of 20 GW of renewable energy will influence the CHP adoption. Thus, an integrated optimization approach for this analysis was chosen that allows optimizing the adoption of distributed energy resources (DER) such as photovoltaics (PV), CHP, storage technologies, etc. in the California commercial sector from the building owners’ perspective. To solve this DER adoption problem the Distributed Energy Resources Customer Adoption Model (DER-CAM), developed by the Lawrence Berkeley National Laboratory and used extensively to address the problem of optimally investing and scheduling DER under multiple settings, has been used. The application of CHP at large industrial sites is well known, and much of its potential is already being realized. Conversely, commercial sector CHP, especially those above 50 to 100 kW peak electricity load, is widely overlooked. In order to analyze the role of DER in CO 2 reduction, 147 representative sites in different climate zones were selected from the California Commercial End Use Survey (CEUS). About 8000 individual optimization runs, with different assumptions for the electric tariffs, natural gas costs, marginal grid CO 2 emissions, and nitrogen oxide treatment costs, SGIP, fuel cell lifetime, fuel cell efficiency, PV installation costs, and payback periods for investments have been performed. The most optimistic CHP potential contribution in this sector in 2020 will be 2.7 GW. However, this result requires a SGIP in 2020, 46% average electric efficiency for fuel cells, a payback period for investments of 10 years, and a CO 2 focused approach of the building owners. In 2030 it will be only 2.5 GW due to the anticipated grid decarbonization. The 2030 result requires a 60% electric efficiency and 20 year life time for fuel cells, a payback period of 10 years, and a CO 2 minimization strategy of building owners. Finally, the possible CHP potential in 2030 shows a significant variance between 0.2 GW and 2.5 GW, demonstrating the complex interactions between technologies, policies, and customer objectives.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

A Mars Exploration Discovery Program

The Mars Exploration Program should consider following the Discovery Program model. In the Discovery Program a team of scientists led by a PI develop the science goals of their mission, decide what payload achieves the necessary measurements most effectively, and then choose a spacecraft with the capabilities needed to carry the payload to the desired target body. The primary constraints associated with the Discovery missions are time and money. The proposer must convince reviewers that their mission has scientific merit and is feasible. Every Announcement of Opportunity has resulted in a collection of creative ideas that fit within advertised constraints. Following this model, a "Mars Discovery Program" would issue an Announcement of Opportunity for each launch opportunity with schedule constraints dictated by the launch window and fiscal constraints in accord with the program budget. All else would be left to the proposer to choose, based on the science the team wants to accomplish, consistent with the program theme of "Life, Climate and Resources". A proposer could propose a lander, an orbiter, a fleet of SCOUT vehicles or penetrators, an airplane, a balloon mission, a large rover, a small rover, etc. depending on what made the most sense for the science investigation and payload. As in the Discovery program, overall feasibility relative to cost, schedule and technology readiness would be evaluated and be part of the selection process.

Hansen, C. J.↗

Impact of Different Trajectory Option Set Participation Levels within an Air Traffic Management Collaborative Trajectory Option Program

This paper presents the methodology and results of a Human-In-The-Loop (HITL) simulation study conducted in the Airspace Operations Laboratory at NASA Ames Research Center. This study is a part of NASA's ongoing research into developing an Integrated Demand Management (IDM) concept, whose aim is to improve traffic flow management (TFM) by coordinating the FAA's strategic Traffic Flow Management System (TFMS) with its more tactical Time-Based Flow Management (TBFM) system. The purpose of TFM is to regulate air traffic demand so that it is delivered efficiently through constrained airspace resources without exceeding their capacity limits. The IDM concept leverages a new TFMS capability called the Collaborative Trajectory Options Program (CTOP) to strategically pre-condition traffic demand flowing into a TBFM-managed arrival environment, where TBFM is responsible for managing traffic tactically by generating precise arrival schedules. Unlike other TFM tools, CTOP gives flight operators the option of submitting a set of user-preferred alternative trajectories for each flight. CTOP can then use these trajectory option sets (or TOSs) to find user-preferred alternative routes to reduce demand on an overloaded resource. CTOP's effectiveness in redistributing demand is limited, however, by the availability of flights with alternative routes. The research presented in this paper focuses on evaluating the impact on TFM operations by varying the percentage of flights that submit a multiple-option TOS ('TOS participation levels'). Results show the impact on overall system performance and on the rerouted flights themselves. The simulation used a Newark (EWR) airport arrival scenario, with en route weather affecting traffic inbound from the west. Participants were asked to control each of the three arrival flows (north, west, and south) to meet their individual capacity constraints while simultaneously ensuring efficient utilization of the capacity at the destination airport. A large, permeable convective weather cell located southeast of Chicago severely reduced the capacity of the west flow. The study evaluated the impact of five different TOS participation levels on CTOP's ability to re-allocate traffic from the west and improve TFM performance in terms of delay assignment and traffic delivery rate to the airport. Overall, the results showed that increasing TOS submissions allowed the overall system delays to be reduced and fairly distributed among the three arrival flows, at the same time achieving the airport throughput rate. Moreover, it was found that aircraft who submitted a TOS saw a greater reduction in delay, even when they were assigned longer routes. This was particularly true when fewer aircraft submitted a TOS. The results confirm that the CTOP operations with higher TOS participation levels helped utilize the overall National Airspace System (NAS) resources as well as benefited the users who participated.

Yoo, Hyo-Sang↗

A Distributed Middleware Architecture for Attack-Resilient Communications in Smart Grids

Distributed Energy Resources (DERs) are being increasingly accepted as an excellent complement to traditional energy sources in smart grids. As most of these generators are geographically dispersed, dedicated communications investments for every generator are capital cost prohibitive. Real-time distributed communications middleware, which supervises, organizes and schedules tremendous amounts of data traffic in smart grids with high penetrations of DERs, allows for the use of existing network infrastructure. In this paper, we propose a distributed attack-resilient middleware architecture that detects and mitigates the congestion attacks by exploiting the Quality of Experience (QoE) measures to complement the conventional Quality of Service (QoS) information to detect and mitigate the congestion attacks effectively. The simulation results illustrate the efficiency of our proposed communications middleware architecture.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Production and Performance of High Sulfur Concentration Waste Glasses (FY21)

In FY21 Savannah River National Laboratory (SRNL) was tasked to investigate the practical aspects of low activity waste (LAW) glass production with high sulfur loading for the Office of River Protection (ORP). Relationships between sulfur solubility, retention, and melter resonance need to be evaluated to refine waste loading limits and the super saturated melting (triple melt, grind, and wash) methodology. The impact of high sulfur concentration on durability and phase stability (crystallization and liquid-liquid immiscibility) during slow cooling also needs to be further evaluated. To accomplish this, SRNL proposed scaled melter testing using simulants with matched physicochemical properties to melter feed, as opposed to laboratory reagents. This type of testing is expected to validate applicability to design parameters and functional criteria expected during unit operations. This work was expected to commence in FY21, with the first melter tests being performed near the end of the FY. However, reduced access to Savannah River Site and personnel availability during the COVID-19 pandemic significantly reduced the amount of time and resources available to perform the task. This report documents the experimental plan and progress towards this task. The following is a summarized list of scheduled testing that will be performed on feed, condensate, cold cap and glass: 1) Melter runs; 2) Product consistency test (PCT); 3) Inductively coupled plasma optical emission spectroscopy (ICP-OES); and 4) Optical (OM) and scanning electron microscopy (SEM).

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Enhancing Multi-Step Reservoir Inflow Forecasting: A Time-Variant Encoder–Decoder Approach

Accurate reservoir inflow forecasting is vital for effective water resource management. Reliable forecasts enable operators to optimize storage and release strategies to meet competing sectoral demands—such as water supply, irrigation, and hydropower scheduling—while also mitigating flood and drought risks. To address this need, in this study, we propose a novel time-variant encoder–decoder (ED) model designed specifically to improve multi-step reservoir inflow forecasting, enabling accurate predictions of reservoir inflows up to seven days ahead. Unlike conventional ED-LSTM and recursive ED-LSTM models, which use fixed encoder parameters or recursively propagate predictions, our model incorporates an adaptive encoder structure that dynamically adjusts to evolving conditions at each forecast horizon. Additionally, we introduce the Expected Baseline Integrated Gradients (EB-IGs) method for variable importance analysis, enhancing interpretability of inflow by incorporating multiple baselines to capture a broader range of hydrometeorological conditions. The proposed methods are demonstrated at several diverse reservoirs across the United States. Our results show that they outperform traditional methods, particularly at longer lead times, while also offering insights into the key drivers of inflow forecasting. These advancements contribute to enhanced reservoir management through improved forecasting accuracy and practical decision-making insights under complex hydroclimatic conditions.

58 GEOSCIENCES↗

TRUST: TDRSS Resource User Support Tool

TRUST-TDRSS (Tracking Data and Relay Satellite System) Resource User Support Tool is presented in the form of the viewgraphs. The following subject areas are covered: TRUST development cycle; the TRUST system; scheduling window; ODM/GCMR window; TRUST architecture; surpass; and summary.

Sparn, Thomas P.↗

Low Cost Large Core Vehicle Structures Assessment

Boeing Information, Space, and Defense Systems executed a Low Cost Large Core Vehicle Structures Assessment (LCLCVSA) under contract to NASA Marshall Space Flight Center (MSFC) between November 1997 and March 1998. NASA is interested in a low-cost launch vehicle, code named Magnum, to place heavy payloads into low earth orbit for missions such as a manned mission to Mars, a Next Generation Space Telescope, a lunar-based telescope, the Air Force's proposed space based laser, and large commercial satellites. In this study, structural concepts with the potential to reduce fabrication costs were evaluated in application to the Magnum Launch Vehicle (MLV) and the Liquid Fly Back Booster (LFBB) shuttle upgrade program. Seventeen concepts were qualitatively evaluated to select four concepts for more in-depth study. The four structural concepts selected were: an aluminum-lithium monocoque structure, an aluminum-lithium machined isogrid structure, a unitized composite sandwich structure, and a unitized composite grid structure. These were compared against a baseline concept based on the Space Shuttle External Tank (ET) construction. It was found that unitized composite structures offer significant cost and weight benefits to MLV structures. The limited study of application to LFBB structures indicated lower, but still significant benefits. Technology and facilities development roadmaps to prepare the approaches studied for application to MLV and LFBB were constructed. It was found that the cost and schedule to develop these approaches were in line with both MLV and LFBB development schedules. Current Government and Boeing programs which address elements of the development of the technologies identified are underway. It is recommended that NASA devote resources in a timely fashion to address the specific elements related to MLV and LFBB structures.

Hahn, Steven E.↗

IpexT: Integrated Planning and Execution for Military Satellite Tele-Communications

The next generation of military communications satellites may be designed as a fast packet-switched constellation of spacecraft able to withstand substantial bandwidth capacity fluctuation in the face of dynamic resource utilization and rapid environmental changes including jamming of communication frequencies and unstable weather phenomena. We are in the process of designing an integrated scheduling and execution tool which will aid in the analysis of the design parameters needed for building such a distributed system for nominal and battlefield communications. This paper discusses the design of such a system based on a temporal constraint posting planner/scheduler and a smart executive which can cope with a dynamic environment to make a more optimal utilization of bandwidth than the current circuit switched based approach.

Plaunt, Christian↗

Operational behavioral health and performance resources for international space station crews and families

The Behavioral Health and Performance Section (BHP) at NASA Johnson Space Center provides direct and indirect psychological services to the International Space Station (ISS) astronauts and their families. Beginning with the NASA-Mir Program, services available to the crews and families have gradually expanded as experience is gained in long-duration flight. Enhancements to the overall BHP program have been shaped by crewmembers' personal preferences, family requests, specific events during the missions, programmatic requirements, and other lessons learned. The BHP program focuses its work on four areas: operational psychology, behavioral medicine, human-to-system interface, and sleep and circadian. Within these areas of focus are psychological and psychiatric screening for astronaut selection as well as many resources that are available to the crewmembers, families, and other groups such as crew surgeon and various levels of management within NASA. Services include: preflight, in flight, and postflight preparation; training and support; resources from a Family Support Office; in-flight monitoring; clinical care for astronauts and their families; and expertise in the workload and work/rest scheduling of crews on the ISS. Each of the four operational areas is summarized, as are future directions for the BHP program.

Space Flight↗

Opportunistic Planning and Execution for Planetary Exploration

We are developing technologies to increase the autonomous capabilities of future rover missions. Our objectives are to make rovers easier to command and to enable them to make more effective use of rover resources when problems arise or when things go better than expected. We will demonstrate OASIS (Onboard Analysis Science Investigation System) which combined planning and scheduling techniques with machine learning to enable rovers to perform robust and opportunistic science operations.

autonomous planning↗

Mission Activity Planning for Humans and Robots on the Moon

A series of studies is conducted to develop a systematic approach to optimizing, both in terms of the distribution and scheduling of tasks, scenarios in which astronauts and robots accomplish a group of activities on the Moon, given an objective function (OF) and specific resources and constraints. An automated planning tool is developed as a key element of this optimization system.

task allocation↗

Water Information System Platforms Addressing Critical Societal Needs in the Mena Region

The MENA region includes 18 countries, the occupied Palestinian territories and Western Sahara. However, the region of interest for this study has a strategic interest in countries adjacent to the Mediterranean Sea, which includes, Morocco, Tunisia, Egypt, Lebanon and Jordan. The 90% of the water in the MENA region is used for the agriculture use. By the end of this century. this region is projected to experience an increase of 3 C to 5 C in mean temperatures and a 20% decline in precipitation (lPCC, 2007). Due to lower precipitation, water run-off is projected to drop by 20% to 30% in most of MENA by 2050 Reduced stream flow and groundwater recharge might lead to a reduction in water supply of 10% or greater by 2050. Therefore, per IPCC projections in temperature rise and precipitation decline in the region, the scarcity of water will become more acute with population growth, and rising demand of food in the region. Additionally, the trans boundary water issues will continue to plague the region in terms of sharing data for better management of water resources. Such pressing issues have brought The World Bank, USAID and NASA to jointly collaborate for establishing integrated, modern, up to date NASA developed capabilities for countries in the MENA region for addressing water resource issues and adapting to climate change impacts for improved decision making and societal benefit. This initiative was launched in October 2011 and is schedule to be completed by the end of2015.

Habib, Shahid↗

Innovations for ISS Plug-In Plan (IPiP) Operations

Limited resources and increasing requirements will continue to influence decisions on ISS. The ISS Plug-In Plan (IPiP) supports power and data for utilization, systems, and daily operations through the Electrical Power System (EPS) Secondary Power/Data Subsystem. Given the fluid launch schedule, the focus of the Plug-In Plan has evolved to anticipate future requirements by judicious development and delivery of power supplies, power strips, Alternating Current (AC) power inverters, along with innovative deployment strategies. A partnership of ISS Program Office, Engineering Directorate, Mission Operations, and International Partners poses unique solutions with existing on-board equipment and resources.

Moore, Kevin D.↗

Large-scale compute-intensive analysis via a combined in-situ and co-scheduling workflow approach, In: SC '15 Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis

Large-scale simulations can produce hundreds of terabytes to petabytes of data, complicating and limiting the efficiency of workflows. Traditionally, outputs are stored on the file system and analyzed in post-processing. With the rapidly increasing size and complexity of simulations, this approach faces an uncertain future. Trending techniques consist of performing the analysis in-situ, utilizing the same resources as the simulation, and/or off-loading subsets of the data to a compute-intensive analysis system. We introduce an analysis framework developed for HACC, a cosmological N-body code, that uses both in-situ and co-scheduling approaches for handling petabyte-scale outputs. We compare different analysis set-ups ranging from purely off-line, to purely in-situ to in-situ/co-scheduling. The analysis routines are implemented using the PISTON/VTK-m framework, allowing a single implementation of an algorithm that simultaneously targets a variety of GPU, multi-core, and many-core architectures.

Computer Science↗

The uintah framework: a unified heterogeneous task scheduling and runtime system

The development of a new unified, multi-threaded runtime system for the execution of asynchronous tasks on heterogeneous systems is described in this work. These asynchronous tasks arise from the Uintah framework, which was developed to provide an environment for solving a broad class of fluid-structure interaction problems on structured adaptive grids. Uintah has a clear separation between its MPI-free user-coded tasks and its runtime system that ensures these tasks execute efficiently. This separation also allows for complete isolation of the application developer from the complexities involved with the parallelism Uintah provides. While we have designed scalable runtime systems for large CPU core counts, the emergence of heterogeneous systems, with additional on-node accelerators and co-processors presents additional design challenges in terms of effectively utilizing all computational resources on-node and managing multiple levels of parallelism. Our work addresses these challenges for Uintah by the development of new hybrid runtime system and Unified multi-threaded MPI task scheduler, enabling Uintah to fully exploit current and emerging architectures with support for asynchronous, out-of-order scheduling of both CPU and GPU computational tasks. This design coupled with an approach that uses MPI to communicate between nodes, a shared memory model on-node and the use of novel lock-free data structures, has made it possible for Uintah to achieve excellent scalability for challenging fluid-structure problems using adaptive mesh refinement on as many as 256K cores on the DoE Jaguar XK6 system. This design has also demonstrated an ability to run capability jobs on the heterogeneous systems, Keeneland and TitanDev. In this work, the evolution of Uintah and its runtime system is examined in the context of our new Unified multi-threaded scheduler design. The performance of the Unified scheduler is also tested against previous Uintah scheduler and runtime designs over a range of processor core and GPU counts.

Source record↗