Search NASA⌕ Search

SEARCH · Search NASA

Results for “resource partitioning”

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

Method for resource control in parallel environments using program organization and run-time support

A system and method for dynamic scheduling and allocation of resources to parallel applications during the course of their execution. By establishing well-defined interactions between an executing job and the parallel system, the system and method support dynamic reconfiguration of processor partitions, dynamic distribution and redistribution of data, communication among cooperating applications, and various other monitoring actions. The interactions occur only at specific points in the execution of the program where the aforementioned operations can be performed efficiently.

Ekanadham, Kattamuri↗

Conceptual Thermal Control System Design for a Lunar Surface Habitat

NASA is currently considering a Surface Habitat (SH) to provide 30-60 day habitability for a crew of up to four to explore the Lunar surface at a South Pole location. The SH concept is comprised of an inflatable volume for the habitable space, a metallic airlock and a descent stage with access to a pressurized rover and other surface assets provided through the airlock. A conceptual architecture for the SH Thermal Control System (TCS) is presented with resource estimates. The TCS design employs a dual loop architecture with a water/propylene glycol mix for the internal crew spaces with a freeze tolerant coolant utilized for the external loop. The internal loop is partitioned into low and moderate temperature service with a sublimator available for operational scenarios prior to thermal radiator deployment (or redeployment). Analytical models are utilized to optimize radiator geometry/orientation as well as the TCS internal/external loop architecture. Heritage hardware is utilized for the TCS concept wherever possible and low mass, dust tolerant, deployable/retractable thermal radiators (in partial gravity) present a technology challenge. The TCS must accommodate infrequent eclipse periods lasting up to 100 hours in duration and mitigation strategies to reduce the energy needed to maintain the SH and associated systems above survival temperature limits during this period are explored. Mitigation options include retractable or freezable radiators, other reconfigurable radiator geometries, alternate fluids, re-generable heat exchangers, temperature excursions, thermal energy storage and optimized inflatable optical properties. Finally, TCS sensitivity to SH Electrical Power System (EPS) growth is considered with both operational and dormant impacts quantified.

Thermal Control↗

Conceptual Thermal Control System Design for a Lunar Surface Habitat

NASA is currently considering a Surface Habitat (SH) to provide 30-60 day habitability for a crew of up to four to explore the Lunar surface at a South Pole location. The SH concept is comprised of an inflatable volume for the habitable space, a metallic airlock and a descent stage with access to a pressurized rover and other surface assets provided through the airlock. A conceptual architecture for the SH Thermal Control System (TCS) is presented with resource estimates. The TCS design employs a dual loop architecture with a water/propylene glycol mix for the internal crew spaces with a freeze tolerant coolant utilized for the external loop. The internal loop is partitioned into low and moderate temperature service with a sublimator available for operational scenarios prior to thermal radiator deployment (or redeployment). Analytical models are utilized to optimize radiator geometry/orientation as well as the TCS internal/external loop architecture. Heritage hardware is utilized for the TCS concept wherever possible and low mass, dust tolerant, deployable/retractable thermal radiators (in partial gravity) present a technology challenge. The TCS must accommodate infrequent eclipse periods lasting up to 100 hours in duration and mitigation strategies to reduce the energy needed to maintain the SH and associated systems above survival temperature limits during this period are explored. Mitigation options include retractable or freezable radiators, other reconfigurable radiator geometries, alternate fluids, re-generable heat exchangers, temperature excursions, thermal energy storage and optimized inflatable optical properties. Finally, TCS sensitivity to SH Electrical Power System (EPS) growth is considered with both operational and dormant impacts quantified.

Thermal Control↗

Parallel Computation of Unsteady Flows on a Network of Workstations

Parallel computation of unsteady flows requires significant computational resources. The utilization of a network of workstations seems an efficient solution to the problem where large problems can be treated at a reasonable cost. This approach requires the solution of several problems: 1) the partitioning and distribution of the problem over a network of workstation, 2) efficient communication tools, 3) managing the system efficiently for a given problem. Of course, there is the question of the efficiency of any given numerical algorithm to such a computing system. NPARC code was chosen as a sample for the application. For the explicit version of the NPARC code both two- and three-dimensional problems were studied. Again both steady and unsteady problems were investigated. The issues studied as a part of the research program were: 1) how to distribute the data between the workstations, 2) how to compute and how to communicate at each node efficiently, 3) how to balance the load distribution. In the following, a summary of these activities is presented. Details of the work have been presented and published as referenced.

Source record↗

Definition of a Technology Validation Mission for P-band Reflectometry using Signals of Opportunity

Root-Zone Soil Moisture (RZSM) (moisture profile in the top meter of soil) and Snow Water Equivalent (SWE) (total snow pack water content) are identified as priority target variables in the ESAS 2017 decadal survey [1] with critical roles in hydrology and water management. RZSM estimates are vital for understanding multiple Earth system processes and forecasting (for example, droughts [2]). Simultaneous knowledge of surface and RZSM could enable a breakthrough in estimating key unobserved hydrologic fluxes and reduce uncertainty in net ecosystem exchange (NEE), carbon balance [3] discharge estimates, and crop yield forecasts [4] .With the high albedo and insulating properties of snow, monitoring, SWE accumulation would provide a key constraint on the potential runoff during spring ablation while monitoring SWE disappearance rates would provide a key constraint on SWE partition into runoff vs. infiltration/recharge. [5] demonstrated that knowledge of early-spring SWE generally contributes most to streamflow forecast skill in the Western U.S. SWE is also a source of water storage that provides the water resources during spring snowmelt. Despite such potentially transformative contributions, accurate RZSM and SWE measurements are unattainable with current technology. While active/passive L-band methods (e.g. SMAP, SMOS) can reliably retrieve surface soil moisture in the top 5 cm of soil [6], [7]. RZSM estimates are only available through model assimilation of brightness temperatures with a radiative transfer and land surface models [8]. SWE estimation uses multi-frequency passive microwave techniques (e.g. [9]-[11]), which have significant problems with deeper snow and in forested and mountainous environments [12]. Signals of opportunity (SoOp) in P-band (200-400 MHz) is a new remote sensing technique with the capability of estimating both essential hydrologic variables, RZSM and SWE, circumventing many of the aforementioned limitations under all weather conditions day and night. SoOp is the re-utilization of existing powerful satellite transmissions within bands allocated for communications or navigation. P-band SoOp sensitivity to soil moisture has been demonstrated in an airborne experiment over Oklahoma in 2016 [13]. Recent theory [14] and experiments [15] have also confirmed that the reflection coefficient phase is proportional to SWE.

Garrison, J. L.↗

Lessons Learned Implementing DOORS in a Citrix Environment

NASA's James Web Space Telescope (JWST) Project is a large multi-national project with geographically dispersed contractors that all need access to the Projects requirement database. Initially, the project utilized multiple DOORS databases with the built-in partitions feature to exchange modules amongst the various contractor sites. As the requirements databases matured the use of partitions became extremely difficult. There have been many issues such as incompatible versions of DOORS, inefficient mechanism for sharing modules, security concerns, performance issues, and inconsistent document import and export formats. Deployment of the client software with limited IT resources available was also an issue. The solution chosen by JWST was to integrate the use of a Citrix environment with the DOORS database to address most of the project concerns. The use of the Citrix solution allowed a single Requirements database in a secure environment via a web interface. The Citrix environment allows JWST to upgrade to the most current version of DOORS without having to coordinate multiple sites and user upgrades. The single requirements database eliminates a multitude of Configuration Management concerns and facilitated the standardization of documentation formats. This paper discusses the obstacles and the lessons learned throughout the installation, implementation, usage and deployment process of a centralized DOORS database solution.

Bussman, Marie↗

Performance Assessment of OVERFLOW on Distributed Computing Environment

The aerodynamic computer code, OVERFLOW, with a multi-zone overset grid feature, has been parallelized to enhance its performance on distributed and shared memory paradigms. Practical application benchmarks have been set to assess the efficiency of code's parallelism on high-performance architectures. The code's performance has also been experimented with in the context of the distributed computing paradigm on distant computer resources using the Information Power Grid (IPG) toolkit, Globus. Two parallel versions of the code, namely OVERFLOW-MPI and -MLP, have developed around the natural coarse grained parallelism inherent in a multi-zonal domain decomposition paradigm. The algorithm invokes a strategy that forms a number of groups, each consisting of a zone, a cluster of zones and/or a partition of a large zone. Each group can be thought of as a process with one or multithreads assigned to it and that all groups run in parallel. The -MPI version of the code uses explicit message-passing based on the standard MPI library for sending and receiving interzonal boundary data across processors. The -MLP version employs no message-passing paradigm; the boundary data is transferred through the shared memory. The -MPI code is suited for both distributed and shared memory architectures, while the -MLP code can only be used on shared memory platforms. The IPG applications are implemented by the -MPI code using the Globus toolkit. While a computational task is distributed across multiple computer resources, the parallelism can be explored on each resource alone. Performance studies are achieved with some practical aerodynamic problems with complex geometries, consisting of 2.5 up to 33 million grid points and a large number of zonal blocks. The computations were executed primarily on SGI Origin 2000 multiprocessors and on the Cray T3E. OVERFLOW's IPG applications are carried out on NASA homogeneous metacomputing machines located at three sites, Ames, Langley and Glenn. Plans for the future will exploit the distributed parallel computing capability on various homogeneous and heterogeneous resources and large scale benchmarks. Alternative IPG toolkits will be used along with sophisticated zonal grouping strategies to minimize the communication time across the computer resources.

Djomehri, M. Jahed↗

An Approach to Experimental Design for the Computer Analysis of Complex Phenomenon

The ability to make credible system assessments, predictions and design decisions related to engineered systems and other complex phenomenon is key to a successful program for many large-scale investigations in government and industry. Recently, many of these large-scale analyses have turned to computational simulation to provide much of the required information. Addressing specific goals in the computer analysis of these complex phenomenon is often accomplished through the use of performance measures that are based on system response models. The response models are constructed using computer-generated responses together with physical test results where possible. They are often based on probabilistically defined inputs and generally require estimation of a set of response modeling parameters. As a consequence, the performance measures are themselves distributed quantities reflecting these variabilities and uncertainties. Uncertainty in the values of the performance measures leads to uncertainties in predicted performance and can cloud the decisions required of the analysis. A specific goal of this research has been to develop methodology that will reduce this uncertainty in an analysis environment where limited resources and system complexity together restrict the number of simulations that can be performed. An approach has been developed that is based on evaluation of the potential information provided for each "intelligently selected" candidate set of computer runs. Each candidate is evaluated by partitioning the performance measure uncertainty into two components - one component that could be explained through the additional computational simulation runs and a second that would remain uncertain. The portion explained is estimated using a probabilistic evaluation of likely results for the additional computational analyses based on what is currently known about the system. The set of runs indicating the largest potential reduction in uncertainty is then selected and the computational simulations are performed. Examples are provided to demonstrate this approach on small scale problems. These examples give encouraging results. Directions for further research are indicated.

Rutherford, Brian↗

Inflight replanning for diversions

Current procedures for handling flight plan diversions can require too much of the crew's resources. This increases workload and may compromise safety and cause delays in modifying the flight plan. The goal of NASA Langley Research Center's Diverter research program is to develop guidelines for a prototype pilot decision aid for diversions that will reduce cognitive workload, improve safety, increase capacity and traffic flow, and increase aircraft efficiency. The Diverter program has been partitioned into five phases, the first three of which were performed under contract by Lockheed Aeronautical Systems Company, Marietta, GA. In the first two phases, which have been completed, the system requirements and desired functions were defined and a prototype decision-making aid was implemented and demonstrated on a workstation. In phase three, which is currently under way, the pilot/vehicle interface is being defined and the capability of the prototype is being improved. In the last two phases, which will be performed at NASA Langley Research Center, the interface will be implemented, tied into the prototype aiding software, and installed in an advanced simulation facility for testing. In addition, significant implementation issues may be addressed through flight testing on NASA research aircraft. Information is given in viewgraph form.

Palmer, Michael↗

Probabilistic resource allocation system with self-adaptive capability

A probabilistic resource allocation system is disclosed containing a low capacity computational module (Short Term Memory or STM) and a self-organizing associative network (Long Term Memory or LTM) where nodes represent elementary resources, terminal end nodes represent goals, and weighted links represent the order of resource association in different allocation episodes. Goals and their priorities are indicated by the user, and allocation decisions are made in the STM, while candidate associations of resources are supplied by the LTM based on the association strength (reliability). Weights are automatically assigned to the network links based on the frequency and relative success of exercising those links in the previous allocation decisions. Accumulation of allocation history in the form of an associative network in the LTM reduces computational demands on subsequent allocations. For this purpose, the network automatically partitions itself into strongly associated high reliability packets, allowing fast approximate computation and display of allocation solutions satisfying the overall reliability and other user-imposed constraints. System performance improves in time due to modification of network parameters and partitioning criteria based on the performance feedback.

Yufik, Yan M.↗

Fast, efficient lossless data compression

This paper presents lossless data compression and decompression algorithms which can be easily implemented in software. The algorithms can be partitioned into their fundamental parts which can be implemented at various stages within a data acquisition system. This allows for efficient integration of these functions into systems at the stage where they are most applicable. The algorithms were coded in Forth to run on a Silicon Composers Single Board Computer (SBC) using the Harris RTX2000 Forth processor. The algorithms require very few system resources and operate very fast. The performance of the algorithms with the RTX enables real time data compression and decompression to be implemented for a wide range of applications.

Ross, Douglas↗

A microeconomic scheduler for parallel computers

We describe a scheduler based on the microeconomic paradigm for scheduling on-line a set of parallel jobs in a multiprocessor system. In addition to the classical objectives of increasing the system throughput and reducing the response time, we consider fairness in allocating system resources among the users, and providing the user with control over the relative performances of his jobs. We associate with every user a savings account in which he receives money at a constant rate. When a user wants to run a job, he creates an expense account for that job to which he transfers money from his savings account. The job uses the funds in its expense account to obtain the system resources it needs for execution. The share of the system resources allocated to the user is directly related to the rate at which the user receives money; the rate at which the user transfers money into a job expense account controls the job's performance. We prove that starvation is not possible in our model. Simulation results show that our scheduler improves both system and user performances in comparison with two different variable partitioning policies. It is also shown to be effective in guaranteeing fairness and providing control over the performance of jobs.

Stoica, Ion↗

Probabilistic resource allocation system with self-adaptive capability

A probabilistic resource allocation system is disclosed containing a low capacity computational module (Short Term Memory or STM) and a self-organizing associative network (Long Term Memory or LTM) where nodes represent elementary resources, terminal end nodes represent goals, and directed links represent the order of resource association in different allocation episodes. Goals and their priorities are indicated by the user, and allocation decisions are made in the STM, while candidate associations of resources are supplied by the LTM based on the association strength (reliability). Reliability values are automatically assigned to the network links based on the frequency and relative success of exercising those links in the previous allocation decisions. Accumulation of allocation history in the form of an associative network in the LTM reduces computational demands on subsequent allocations. For this purpose, the network automatically partitions itself into strongly associated high reliability packets, allowing fast approximate computation and display of allocation solutions satisfying the overall reliability and other user-imposed constraints. System performance improves in time due to modification of network parameters and partitioning criteria based on the performance feedback.

Yufik, Yan M.↗

Analyzing Recharge Dynamics and Storage in a Thick, Karstic Vadose Zone

Karst vadose zone heterogeneity creates complex transmission and storage dynamics that affect the timing and magnitude of aquifer recharge. Young, high-matrix permeability eogenetic karst aquifers may have significantly higher matrix storage than older, lower matrix permeability counterparts. In vulnerable and water-limited karst regions, the timescales of storage may be important for seasonal and sub-seasonal water resource management. We create a framework to quantify storage dynamics in karst aquifers using high-resolution precipitation and groundwater levels from the Northern Guam Lens Aquifer in the US territory of Guam. We estimate recharge using the Water Table Fluctuation method, and then develop transfer functions between precipitation and recharge to quantify storage and release of water from the vadose zone. The transfer functions are partitioned into different flow pathways including conduit, conduit/matrix, and slowly draining matrix. Probability distributions are fit to each pathway to determine the average travel times of infiltrated waters. The results show that aquifer recharge through secondary porosity features typically occurs within a few hours of a rainfall event, but this rapid recharge accounts for only 12%–28% of total recharge. The majority of aquifer recharge (>70%) occurs within a month of a contributing storm event. An additional 10% of recharge, on average, took longer than a month to reach the water table. The framework established can help improve the hydrological modeling and freshwater management for karst aquifers.

Patricia Spellman↗

Mapping between parallel processor structures and programs

This paper reports some ongoing research efforts at Stanford in allocation of parallel processing resources. Both processor structures and program structures have their own characteristics. Resource allocation binds the two structures during program execution. The mapping problem determines what processor structure and program structure may be combined to obtain maximum speedup. Three approaches to this mapping problem are considered. Two important factors, granularity and interaction delay, are also considered. A new hierarchical approach to structure definition is outlined. Effective and efficient tools are necessary for the study of the mapping problem. A fast turn-around simulation environment developed for investigating partition strategies for distributed computations and a computationally efficient method to predict performance of parallel processor structures are described.

Ngai, Tin-Fook↗

Performance of the CELSS Antarctic Analog Project (CAAP) crop production system

Regenerative life support systems potentially offer a level of self-sufficiency and a decrease in logistics and associated costs in support of space exploration and habitation missions. Current state-of-the-art in plant-based, regenerative life support requires resources in excess of allocation proposed for candidate mission scenarios. Feasibility thresholds have been identified for candidate exploration missions. The goal of this paper is to review recent advances in performance achieved in the CELSS Antarctic Analog Project (CAAP) in light of the likely resource constraints. A prototype CAAP crop production chamber has been constructed and operated at the Ames Research Center. The chamber includes a number of unique hardware and software components focused on attempts to increase production efficiency, increase energy efficiency, and control the flow of energy and mass through the system. Both single crop, batch production and continuous cultivation of mixed crops production studies have been completed. The crop productivity as well as engineering performance of the chamber are described. For each scenario, energy required and partitioned for lighting, cooling, pumping, fans, etc. is quantified. Crop production and the resulting lighting efficiency and energy conversion efficiencies are presented. In the mixed-crop scenario, with 27 different crops under cultivation, 17 m2 of crop area provided a mean of 515 g edible biomass per day (85% of the approximate 620 g required for one person). Enhanced engineering and crop production performance achieved with the CAAP chamber, compared with current state-of-the-art, places plant-based life support systems at the threshold of feasibility. c2002 Published by Elsevier Science Ltd on behalf of COSPAR.

Lettuce/growth & development↗

Water resources and hydrology of Mars

The surface of Mars has been extensively modified by a large variety of water erosional and depositional processes. Although liquid water is presently unstable on the planet's surface, in its cold, hyperarid climate, there is abundant geomorphological evidence of past fluvial valley development multiple episodes of catastrophic flooding, periglacial landforms, ice-related permafrost, lake deposits, eroded impact craters and possible glacial landforms throughout much of Mars' geological history. The amount of water required to form such features is estimated to be equivalent to a planet-wide layer approximately 50 meters deep. Some of this water undoubtedly was removed from the planet by atmospheric escape processes, but much probably remains in the subsurface of Mars. Jakosky summarized the present partitioning of water on Mars, expressed as an average global depth, as follows: in the polar caps, 30 meters; in the megaregolith, 500 to 1000 meters; structurally bound in clays, 10 meters; and in high latitude regolith, a few meters. However, most of this water is probably in the form of ice, except in anomalous areas of possible near surface liquid water, and in regions where hydrothermal systems are still active. The best locations for prospecting are those areas where water or ice is sufficiently concentrated at shallow enough depths to make it feasible to pump out or mine.

Baker, V. R.↗

Development OF A Multi-Scale Framework for Mapping Global Evapotranspiration

As the worlds water resources come under increasing tension due to dual stressors of climate change and population growth, accurate knowledge of water consumption through evapotranspiration (ET) over a range in spatial scales will be critical in developing adaptation strategies. Remote sensing methods for monitoring consumptive water use (e.g, ET) are becoming increasingly important, especially in areas of significant water and food insecurity. One method to estimate ET from satellite-based methods, the Atmosphere Land Exchange Inverse (ALEXI) model uses the change in mid-morning land surface temperature to estimate the partitioning of sensible and latent heat fluxes which are then used to estimate daily ET. This presentation will outline several recent enhancements to the ALEXI modeling system, with a focus on global ET and drought monitoring.

Drought↗