Search NASA⌕ Search

SEARCH · Search NASA

Results for “Adaptive 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 343 records · Page 19

ConnectX2 In niBand Management Queues: New support for Network Of oaded

This paper introduces the newly developed InfiniBand (IB) Management Queue capability, used by the Host Channel Adapter (HCA) to manage network task data flow dependancies, and progress the communications associated with such flows. These tasks include sends, receives, and the newly supported wait task, and are scheduled by the HCA based on a data dependency description provided by the user. This functionality is supported by the ConnectX-2 HCA, and provides the means for delegating collective communication management and progress to the HCA, also known as collective communication offload. This provides a means for overlapping collective communications managed by the HCA and computation on the Central Processing Unit (CPU), thus making it possible to reduce the impact of system noise on parallel applications using collective operations. This paper further describes how this new capability can be used to implement scalable Message Passing Interface (MPI) collective operations, describing the high level details of how this new capability is used to implement the MPI Barrier collective operation, focusing on the latency sensitive performance aspects of this new capability. This paper concludes with small scale benchmark experiments comparing implementations of the barrier collective operation, using the new network offload capabilities, with established point-to-point based implementations of these same algorithms, which manage the data flow using the central processing unit. These early results demonstrate the promise this new capability provides to improve the scalability of high-performance applications using collective communications. The latency of the HCA based implementation of the barrier is similar to that of the best performing point-to-point based implementation managed by the central processing unit, starting to outperform these as the number of processes involved in the collective operation increases.

99 GENERAL AND MISCELLANEOUS↗

CABINS: Case-based interactive scheduler

In this paper we discuss the need for interactive factory schedule repair and improvement, and we identify case-based reasoning (CBR) as an appropriate methodology. Case-based reasoning is the problem solving paradigm that relies on a memory for past problem solving experiences (cases) to guide current problem solving. Cases similar to the current case are retrieved from the case memory, and similarities and differences of the current case to past cases are identified. Then a best case is selected, and its repair plan is adapted to fit the current problem description. If a repair solution fails, an explanation for the failure is stored along with the case in memory, so that the user can avoid repeating similar failures in the future. So far we have identified a number of repair strategies and tactics for factory scheduling and have implemented a part of our approach in a prototype system, called CABINS. As a future work, we are going to scale up CABINS to evaluate its usefulness in a real manufacturing environment.

Miyashita, Kazuo↗

Efficient Parallelization of Irregular Applications on GPU Architectures

With the enlarging computation capacity of general Graphics Processing Units (GPUs), leveraging GPUs to accelerate parallel applications has become a critical topic in academia and industry. However, a wide range of irregular applications with the computation-/memory-intensive nature cannot easily achieve high GPU utilization. The challenges mainly involve the following aspects: first, data dependence leads to coarse-grained kernel and inefficient parallelism; second, heavy GPU memory usage may cause frequent memory evictions and extra overhead of I/O; third, specific computation patterns produce memory redundancies; last, workload balance and data reusability conjunctly benefit the overall performance, but there may exist a dynamic trade-off between them. Targeting these challenges, this dissertation proposes multiple optimizations to accelerate two real-world applications: many-body correlation functions to simulate nuclear physics in a large-scale scientific system; the other is the eALS-based matrix factorization recommendation system. To accelerate the calculations of many-body correlation functions, this dissertation presents three frameworks in GPU memory management and multi-GPU scheduling. Firstly, an optimized systematic GPU memory management framework, MemHC, utilizes a series of new memory reduction designs in GPU memory allocation, CPU/GPU communications, and GPU memory oversubscription. Secondly, an enhanced multi-GPU scheduling framework, MICCO, particularly by taking both data dimension (e.g., data reuse and data eviction) and computation dimension into account. MICCO designs a heuristic scheduling algorithm and a machine learning-based regression model to generate the optimal settings of a proposed new concept to manage the trade-off. Thirdly, a locality-aware multi-GPU scheduling framework. This scheduler leverages pipeline batch generation with a looking-ahead strategy by building local dependency graphs for memory transfer reduction and better data reuse, achieving up to 79.92% memory cost reduction and 1.67x speedup. To parallelize the eALS-based recommendation system, this dissertation proposes an efficient CPU/GPU heterogeneous recommendation system, HEALS. HEALS employs newly designed architecture-adaptive data formats to achieve load balance and good data locality on CPU and GPU. To mitigate the data dependence, HEALS presents a CPU/GPU collaboration model for both task parallelism and data parallelism with multiple kernel computation optimizations. In summary, this dissertation efficiently accelerates two typical irregular applications on GPUs by building four frameworks, including CPU/GPU collaboration, GPU memory management, and multi-GPU scheduling.

Wang, Qihan↗

Orchestration of materials science workflows for heterogeneous resources at large scale

In the era of big data, materials science workflows need to handle large-scale data distribution, storage, and computation. Any of these areas can become a performance bottleneck. We present a framework for analyzing internal material structures (e.g., cracks) to mitigate these bottlenecks. We demonstrate the effectiveness of our framework for a workflow performing synchrotron X-ray computed tomography reconstruction and segmentation of a silica-based structure. Our framework provides a cloud-based, cutting-edge solution to challenges such as growing intermediate and output data and heavy resource demands during image reconstruction and segmentation. Specifically, our framework efficiently manages data storage, scaling up compute resources on the cloud. The multi-layer software structure of our framework includes three layers. A top layer uses Jupyter notebooks and serves as the user interface. A middle layer uses Ansible for resource deployment and managing the execution environment. A low layer is dedicated to resource management and provides resource management and job scheduling on heterogeneous nodes (i.e., GPU and CPU). At the core of this layer, Kubernetes supports resource management, and Dask enables large-scale job scheduling for heterogeneous resources. The broader impact of our work is four-fold: through our framework, we hide the complexity of the cloud’s software stack to the user who otherwise is required to have expertise in cloud technologies; we manage job scheduling efficiently and in a scalable manner; we enable resource elasticity and workflow orchestration at a large scale; and we facilitate moving the study of nonporous structures, which has wide applications in engineering and scientific fields, to the cloud. While we demonstrate the capability of our framework for a specific materials science application, it can be adapted for other applications and domains because of its modular, multi-layer architecture.

97 MATHEMATICS AND COMPUTING↗

Coaxial isolator has versatile interface

Approach increases system-packaging flexibility. Isolators are constructed with removable connectors that can be changed to meet user's requirements. Technique reduces development scheduling problems. Isolators can be procured before package design is firm and then readily reconfigured to meet final design requirements. Changes to existing designs to incorporate removable connectors are minimal. Small adapter plates increase size modestly; weight increase is negligible.

Olsson, D. L.↗

A Countermeasure for Space Motion Sickness

Overall, the results obtained in both the U.S. and the Russian space programs indicate that most space crews will experience some symptoms of motion sickness (MS) causing significant impact on the operational objectives that must be accomplished to assure mission success. At this time the primary countermeasure for MS requires the administration of Promethazine. Promethazine is not a benign drug, and is most frequently administered just prior to the sleep cycle to prevent its side effects from further compromising mission objectives. Clearly other countermeasures for SMS must be developed. Currently the primary focus is on two different technologies: (1) developing new and different pharmacological compounds with less significant side effects, (2) preflight training. The primary problem with all of these methods for controlling MS is time. New drugs that may be beneficial are years from testing and development, and preflight training requires a significant investment of crew time during an already intensive pre-launch schedule. Granted, motion sickness symptoms can be minimized with either of the two methods detailed above, however, it may be possible to develop a countermeasure that does not require either extensive adaptation time or exposure to motion sickness. Approximately 25 years ago Professor Geoffrey Melvill Jones presented his work on adaptation of the vestibuloocular reflex (VOR) using optically reversed vision (left-right prisms) during head rotations in the horizontal plane. It was of no surprise that most subjects experienced motion sickness while wearing the optically reversing prisms. However, a serendipitous finding emerged during this research showing that the same subjects did not experience motion sickness symptoms when wearing the reversing prisms under stroboscopic illumination. The mechanism, by which this side-effect was believed to have occurred, is not clearly understood. However, the fact that no motion sickness was ever noted, suggests the possibility of producing functionally useful adaptation during space flight without the penalty of disabling motion sickness by controlling the rate of the adaptive process by means of an appropriate stroboscopically presented environment. After several recent meetings with Professor Melvill Jones, we were encouraged to repeat the motion sickness portions of his and Mandl's 1981 stroboscopic experiment. In conducting this experiment we used a randomized cross-over design where subjects were randomly assigned to either a stroboscopic flash or no strobe for their first exposure in the experimental design. Twenty subjects (19 subjects completed the study) read a short passage from Treasure Island mounted on the wall approximately 1 m from their eyes while wearing left-right reversing prisms. The strobe on time of 3 microseconds and flash frequency of 4 Hz was set to equal that used in the original study. Motion sickness was scored using a modified Miller and Graybiel scale that we constructed to include symptoms that may be elicited under conditions where reversing prisms are worn. On this scale a score of 5 represented Malaise IIa (mild motion sickness) and a score of 8 or above is approaching frank sickness. Symptoms were tracked and recorded every 5 min during the task. Testing was limited to 30 min unless the subject had reached the MIIa score, at which time the test was terminated. Performance under stroboscopic illumination was significantly better than when the subjects read under normal room illumination while wearing the left-right reversing prisms. Based on these results we developed a goggle system using LCD material that can be strobed. To evaluate the effectiveness of stroboscopic goggles we tested an additional 9 subjects in addition to retesting 10 used in the stroboscopic pilot study described above. These 19 subjects wore a pair of strobing LCD goggles that could be cycled at 4 Hz. These subjects wore the goggles while also wearing left-right reversg prisms. Results while wearing the goggles showed that none of the 19 subjects scored at the MIIa level on the motion sickness rating scale. When the goggles did not flash (no strobe), 11 of the 19 developed symptoms above the MIIa criteria. As a countermeasure the goggles seem to be effective, even with an on time of 10 msec (time the goggles are clear). We have also collected anecdotal data, from our personnel in the Neuroscience Laboratory at the Johnson Space Center, suggesting that the goggles may effective in preventing carsickness.

Reschke, M. F.↗

In-Space Manufacturing: Pioneering a Sustainable Path to Mars

In order to provide meaningful impacts to exploration technology needs, the In-Space Manufacturing (ISM) Initiative must influence exploration systems design now. In-space manufacturing offers: dramatic paradigm shift in the development and creation of space architectures; efficiency gain and risk reduction for low Earth orbit and deep space exploration; and "pioneering" approach to maintenance, repair, and logistics leading to sustainable, affordable supply chain model. In order to develop application-based capabilities in time to support NASA budget and schedule, ISM must be able to leverage the significant commercial developments, which requires innovative, agile collaborative mechanisms (contracts, challenges, SBIR's, etc.); and NASA-unique investments to focus primarily on adapting the technologies and processes to the microgravity environment. We must do the foundational work - it is the critical path for taking these technologies from lab curiosities to institutionalized capabilities: characterize, certify, institutionalize, design for Additive Manufacturing (AM). Ideally, International Space Station (ISS) U.S. lab rack or partial rack space should be identified for in-space manufacturing utilization in order to continue technology development of a suite of capabilities required for exploration missions, as well as commercialization on ISS.

Werkheiser, Niki↗

Production Experiences with the Cray-Enabled TORQUE Resource Manager

High performance computing resources utilize batch systems to manage the user workload. Cray systems are uniquely different from typical clusters due to Cray s Application Level Placement Scheduler (ALPS). ALPS manages binary transfer, job launch and monitoring, and error handling. Batch systems require special support to integrate with ALPS using an XML protocol called BASIL. Previous versions of Adaptive Computing s TORQUE and Moab batch suite integrated with ALPS from within Moab, using PERL scripts to interface with BASIL. This would occasionally lead to problems when all the components would become unsynchronized. Version 4.1 of the TORQUE Resource Manager introduced new features that allow it to directly integrate with ALPS using BASIL. This paper describes production experiences at Oak Ridge National Laboratory using the new TORQUE software versions, as well as ongoing and future work to improve TORQUE.

Adaptive Comput- ing↗

Risk Model for EM Decision Support Toolsets

The Government Office of Accountability (GAO) has published several reports identifying the need for the Department of Energy (DOE) Office of Environmental Management (EM) to address mounting costs for DoE's cleanup program. DOEEM could greatly benefit from independent decision tool-sets/models that would allow them to evaluate options and inform business decision at the enterprise level considering site-specific life cycle costs and system plans. Program goals: Develop a tool-set that enables EM to independently evaluate alternatives, assess outcomes from different contracting strategies, and inform critical decisions for the enterprise. Project goals: Adaption of a Risk Model for integration with complimentary tool-sets for project level decision making. Operational Events: Discrete event model that evaluates operational variables (e.g. capacity, throughput, maintenance constraints) and identify bottlenecks. Identifying and Bounding Project Risk: Identify risks that impact confidence in meeting goals (e.g. production). Life cycle Cost: Evaluate impacts of staffing levels, inventory, and capital investments on life cycle costs. Methods and approach: Monte Carlo Analysis is being executed to generate results: Input derives from Risk Register Data; Tied to Projected and Target Schedules; Incorporates float duration within the model. Assumes associated risk mitigation actions being completed within a timeline of five fiscal years. Metrics include: Confidence in Meeting Production Goal; Confidence in Safety Standards; Confidence in Continuous Operation; Other Metrics can be added as appropriate regarding specific site needs. The adapted risk model can be used as a stand alone decision tool or can be integrated complementary tool-sets (i.e. process and cost models) for project-specific decisions. These support tool-sets can then be integrated with others for site- and complex- level evaluations. Future work includes designing an adaptable and modular framework that would allow integration of multiple tool-sets for holistic and/or targeted evaluation of alternative strategies for decision making that could lead to risk and cost reduction across the enterprise.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Adaption of space station technology for lunar operations

Space Station Freedom technology will have the potential for numerous applications in an early lunar base program. The benefits of utilizing station technology in such a fashion include reduced development and facility costs for lunar base systems, shorter schedules, and verification of such technology through space station experience. This paper presents an assessment of opportunities for using station technology in a lunar base program, particularly in the lander/ascent vehicles and surface modules.

Garvey, J. M.↗

Nation-Scale Adoption of Shorter Breast Radiation Therapy Schedules Can Increase Survival in Resource Constrained Economies: Results From a Markov Chain Analysis

Purpose: Hypofractionated whole breast irradiation and accelerated partial breast irradiation (APBI) offer women options for shorter courses of breast radiation therapy. The impact of these shorter schedules on the breast cancer populations of emerging economies with limited radiation therapy resources is unknown. We hypothesized that adoption of these schedules would improve throughput in the system and, by allowing more women access to life-saving treatments, improve patient survival within the system. Methods and Materials: We designed a Markov chain model to simulate the different health states that a postlumpectomy or postmastectomy patient could enter over the course of a 20-year follow-up period. Transition rates between health states were adapted from published data on recurrence rates. We used primary data from a tertiary care hospital in Lahore, Pakistan, to populate the model with proportional use of mastectomy versus breast conservation and to estimate the proportion of patients suitable for APBI. Sensitivity analyses on the use of APBI and relative efficacy of APBI were conducted to study the impact on the population. Results: The shorter schedule resulted in more women alive and more women remaining without evidence of disease (NED) compared with the conventional schedule, with an absolute difference of about 4% and 7% at 15 years, respectively. Among women who had lumpectomies, the chance of remaining alive and with an intact breast was 62% in the hypofractionation model and 54% in the conventional fractionation model. Conclusions: Increasing throughput in the system can result in improved survival, improved chances of remaining without evidence of disease, and improved chances of remaining alive with a breast. These findings are significant and suggest that adoption of hypofractionation in emerging economies is not simply a question of efficiency and cost but one of access to care and patient survivorship.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Voltage positioning using co-optimization of controllable grid assets in radial networks

With increasing penetration of solar PV, some distribution feeders are experiencing highly variable net-load flows and even reverse flows. To optimize distribution systems under such conditions, the scheduling of mechanical devices, such as OLTCs and capacitor banks, needs to take into account forecasted solar PV and actual grid conditions. However, these legacy switching assets are operated on a daily or hourly timescale, due to the wear and tear associated with mechanical switching, which makes them unsuitable for real-time control. Therefore, there is a natural timescale- separation between these slower mechanical assets and the responsive nature of inverter-based resources. In this paper, we present a network admissible convex formulation for holistically scheduling controllable grid assets to position voltage optimally against solar PV. An optimal hourly schedule is presented that utilizes mechanical resources to position the predicted voltages close to nominal values, while minimizing the use of inverter-based resources (i.e., DERs), making them available for control at a faster time-scale (after the uncertainty reveals itself). A convex, inner approximation of the OPF problem is adapted to a mixed-integer linear program that minimizes voltage deviations from nominal (i.e., maximizes voltage margins). Here, the resulting OPF solution respects all the network constraints and is, hence, robust against modeling simplifications. Simulation based analysis on IEEE distribution feeders validates the approach.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Robust Scheduling of Networked Microgrids for Economics and Resilience Improvement

The benefits of networked microgrids in terms of economics and resilience are investigated and validated in this work. Considering the stochastic unintentional islanding conditions and conventional forecast errors of both renewable generation and loads, a two-stage adaptive robust optimization is proposed to minimize the total operating cost of networked microgrids in the worst scenario of the modeled uncertainties. By coordinating the dispatch of distributed energy resources (DERs) and responsive demand among networked microgrids, the total operating cost is minimized, which includes the start-up and shut-down cost of distributed generators (DGs), the operation and maintenance (O&M) cost of DGs, the cost of buying/selling power from/to the utility grid, the degradation cost of energy storage systems (ESSs), and the cost associated with load shedding. The proposed optimization is solved with the column and constraint generation (C&CG) algorithm. The results of case studies demonstrate the advantages of networked microgrids over independent microgrids in terms of reducing total operating cost and improving the resilience of power supply.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Accurate Accumulation of Dose for Improved Understanding of Radiation Effects in Normal Tissue

The actual distribution of radiation dose accumulated in normal tissues over the complete course of radiation therapy is, in general, poorly quantified. Differences in the patient anatomy between planning and treatment can occur gradually (e.g., tumor regression, resolution of edema) or relatively rapidly (e.g., bladder filling, breathing motion) and these undermine the accuracy of the planned dose distribution. Current efforts to maximize the therapeutic ratio require models that relate the true accumulated dose to clinical outcome. The needed accuracy can only be achieved through the development of robust methods that track the accumulation of dose within the various tissues in the body. Specific needs include the development of segmentation methods, tissue-mapping algorithms, uncertainty estimation, optimal schedules for image-based monitoring, and the development of informatics tools to support subsequent analysis. These developments will not only improve radiation outcomes modeling but will address the technical demands of the adaptive radiotherapy paradigm. The next 5 years need to see academia and industry bring these tools into the hands of the clinician and the clinical scientist.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Training Modalities to Increase Sensorimotor Adaptability

During the acute phase of adaptation to novel gravitational environments, sensorimotor disturbances have the potential to disrupt the ability of astronauts to perform required mission tasks. The goal of our current series of studies is develop a sensorimotor adaptability (SA) training program designed to facilitate recovery of functional capabilities when astronauts transition to different gravitational environments. The project has conducted a series of studies investigating the efficacy of treadmill training combined with a variety of sensory challenges (incongruent visual input, support surface instability) designed to increase adaptability. SA training using a treadmill combined with exposure to altered visual input was effective in producing increased adaptability in a more complex over-ground ambulatory task on an obstacle course. This confirms that for a complex task like walking, treadmill training contains enough of the critical features of overground walking to be an effective training modality. SA training can be optimized by using a periodized training schedule. Test sessions that each contain short-duration exposures to multiple perturbation stimuli allows subjects to acquire a greater ability to rapidly reorganize appropriate response strategies when encountering a novel sensory environment. Using a treadmill mounted on top of a six degree-of-freedom motion base platform we investigated locomotor training responses produced by subjects introduced to a dynamic walking surface combined with alterations in visual flow. Subjects who received this training had improved locomotor performance and faster reaction times when exposed to the novel sensory stimuli compared to control subjects. Results also demonstrate that individual sensory biases (i.e. increased visual dependency) can predict adaptive responses to novel sensory environments suggesting that individual training prescription can be developed to enhance adaptability. These data indicate that SA training can be effectively integrated with treadmill exercise and optimized to provide a unique system that combines multiple training requirements in a single countermeasure system. Learning Objectives: The development of a new countermeasure approach that enhances sensorimotor adaptability will be discussed.

Bloomberg, J. J.↗

Automatic Halo Management for the Uintah GPU-Heterogeneous Asynchronous Many-Task Runtime

The Uintah computational framework is used for the parallel solution of partial differential equations on adaptive mesh refinement grids using modern supercomputers. Uintah is structured with an application layer and a separate runtime system. Uintah is based on a distributed directed acyclic graph of computational tasks, with a task scheduler that efficiently schedules and executes these tasks on both CPU cores and on-node accelerators. The runtime system identifies task dependencies, creates a task graph prior to the execution of these tasks, automatically generates MPI message tags, and automatically performs halo transfers for simulation variables. Automating halo transfers in a heterogeneous environment poses significant challenges when tasks compute within a few milliseconds, as runtime overhead affects wall time execution, or when simulation variables require large halos spanning most or all of the computational domain, as task dependencies become expensive to process. These challenges are magnified at production scale when application developers require each compute node perform thousands of different halo transfers among thousands simulation variables. The principal contribution of this work is to (1) identify and address inefficiencies that arise when mapping tasks onto the GPU in the presence of automated halo transfers, (2) implement new schemes to reduce runtime system overhead, (3) minimize application developer involvement with the runtime, and (4) show overhead reduction results from these improvements.

Concurrency↗

A decision support tool for synchronizing technology advances with strategic mission objectives

Successful accomplishment of the objectives of many long-range future missions in areas such as space systems, land-use planning, and natural resource management requires significant technology developments. This paper describes the development of a decision-support data-derived tool called MisTec for helping strategic planners to determine technology development alternatives and to synchronize the technology development schedules with the performance schedules of future long-term missions. Special attention is given to the operations, concept, design, and functional capabilities of the MisTec. The MisTec was initially designed for manned Mars mission, but can be adapted to support other high-technology long-range strategic planning situations, making it possible for a mission analyst, planner, or manager to describe a mission scenario, determine the technology alternatives for making the mission achievable, and to plan the R&D activity necessary to achieve the required technology advances.

Hornstein, Rhoda S.↗

An Evidenced-Based Approach for Estimating Decompression Sickness Risk in Aircraft Operations

Estimating the risk of decompression Sickness (DCS) in aircraft operations remains a challenge, making the reduction of this risk through the development of operationally acceptable denitrogenation schedules difficult. In addition, the medical recommendations which are promulgated are often not supported by rigorous evaluation of the available data, but are instead arrived at by negotiation with the aircraft operations community, are adapted from other similar aircraft operations, or are based upon the opinion of the local medical community. We present a systematic approach for defining DCS risk in aircraft operations by analyzing the data available for a specific aircraft, flight profile, and aviator population. Once the risk of DCS in a particular aircraft operation is known, appropriate steps can be taken to reduce this risk to a level acceptable to the applicable aviation community. Using this technique will allow any aviation medical community to arrive at the best estimate of DCS risk for its specific mission and aviator population and will allow systematic reevaluation of the decisions regarding DCS risk reduction when additional data are available.

Robinson, Ronald R.↗