Search NASA⌕ Search

SEARCH · Search NASA

Results for “task allocation”

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

Future satellite systems - Market demand assessment

During 1979-80, a market study was performed regarding the future total demand for communications services, and satellite transmission service at the 4/6 GHz, 12/14 GHz, and 20/30 GHz frequencies. Included in the study were a variety of communications traffic characteristics as well as projections of the cost of C and Ku band satellite systems through the year 2000. In connection with the considered study, a total of 15 major study tasks and subtasks were undertaken and were all interrelated in various ways. The telecommunications service forecasts were concerned with a total of 21 data services, 5 voice services, and 5 video services. The traffic volumes within the U.S. for the three basic services were projected for three time periods. It is found that the fixed frequency allocation for domestic satellites combined with potential interference from adjacent satellites means a near term lack of orbital positions above the U.S.

Reiner, P. S.↗

Expert system for on-board satellite scheduling and control

An Expert System is described which Rockwell Satellite and Space Electronics Division (S&SED) is developing to dynamically schedule the allocation of on-board satellite resources and activities. This expert system is the Satellite Controller. The resources to be scheduled include power, propellant and recording tape. The activities controlled include scheduling satellite functions such as sensor checkout and operation. The scheduling of these resources and activities is presently a labor intensive and time consuming ground operations task. Developing a schedule requires extensive knowledge of the system and subsystems operations, operational constraints, and satellite design and configuration. This scheduling process requires highly trained experts anywhere from several hours to several weeks to accomplish. The process is done through brute force, that is examining cryptic mnemonic data off line to interpret the health and status of the satellite. Then schedules are formulated either as the result of practical operator experience or heuristics - that is rules of thumb. Orbital operations must become more productive in the future to reduce life cycle costs and decrease dependence on ground control. This reduction is required to increase autonomy and survivability of future systems. The design of future satellites require that the scheduling function be transferred from ground to on board systems.

Barry, John M.↗

Method and apparatus for fast context cloning in a data processing system

A data processing system includes a memory system, a first processing element, a first address translator that maps virtual addresses to system addresses, a second address translator that maps system address to physical addresses, and a task management unit. A first program task uses a first virtual memory space that is mapped to a first system address range using a first table. The context of the first program task includes an address of the first table and is cloned by creating a second table indicative of a mapping from a second virtual address space to a second range of system addresses, where the second range is mapped to the same physical addresses as the first range until a write occurs, at which time memory is allocated and the mapping of the second range is updated. The cloned context includes an address of the second table.

Beard, Jonathan Curtis↗

An inventory of California's irrigated land

Currently in the fourth year of its applications pilot test project to assess irrigated lands for water management, California officials found that the performance goal of plus or minus 5% at the 95% confidence level by each of the state's 10 major hydrologic basins was bettered in all but a few cases using manual analysis techniques for estimation. The process used was photointerpretation of enlarged LANDSAT scenes (1:150,000 scale), adjusting the determined acreage using a regression estimator and ground truth data from 637 sample cells. Sample cells were allocated to areas stratified on the basis of field size and selected crop types. Interpretation of three dates of imagery was required to span the complete time during which irrigated crops are grown in California. The registration of multitemporal data and classification procedures for estimating irrigated land using digital techniques are being studied as part of the second task in the project.

Sawyer, G. B.↗

Space station operations task force. Panel 3 report: User development and integration

The User Development and Integration Panel of the Space Station Operations Task Force was chartered to develop concepts relating to the operations of the Space Station manned base and the platforms, user accommodation and integration activities. The needs of the user community are addressed in the context with the mature operations phase of the Space Station. Issues addressed include space station pricing options, marketing strategies, payload selection and resource allocation options, and manifesting techniques.

Source record↗

Cassini Titan Science Integration: Getting a 'Jumpstart' on the Process

The Cassini spacecraft has been in orbit for five years, returning a wealth of scientific data from Titan and the Saturn system. The mission is a cooperative undertaking between NASA, ESA and the Italian Space Agency and the project is currently planning for a second extension of the mission. The Cassini Solstice Mission (CSM) will extend the mission's lifetime until Saturn's northern summer solstice in 2017. The Titan Orbiter Science Team (TOST) has the task of integrating the science observations for all 126 targeted Titan flybys (44 in the Prime Mission, 26 in the first extension (Equinox Mission), and 56 in the second extension (Solstice Mission)) contained in the chosen trajectory. Cassini science instruments are body-fixed with limited ability to articulate; thus, the spacecraft pointing during the flybys must be allocated among the instruments to accomplish the mission's science goals. The science that can be accomplished on each Titan flyby also critically depends on the closest approach altitude, which is in turn determined by the attitude, but changing the altitude impacts the overall trajectory for the Solstice Mission. During the Prime and Extended missions, TOST has learned that the best way to achieve Cassini's Titan science goals is via a 'jumpstart' process prior to final delivery of the trajectory. The jumpstart is driven by the desire to balance Titan science across the entire set of flybys during the CSM, and to influence any changes (tweaks) to the flyby altitudes. By the end of the jumpstart, TOST produces Master Timelines for each flyby, identifying each flyby's prime science observations and allocating control of the spacecraft attitude to specific instrument teams. In addition, developing timelines early, while the science and operations teams are still fully funded, decreases the future workload in integration and implementation.

Steadman, Kimberly B.↗

Intelligent perturbation algorithms for space scheduling optimization

The optimization of space operations is examined in the light of optimization heuristics for computer algorithms and iterative search techniques. Specific attention is given to the search concepts known collectively as intelligent perturbation algorithms (IPAs) and their application to crew/resource allocation problems. IPAs iteratively examine successive schedules which become progressively more efficient, and the characteristics of good perturbation operators are listed. IPAs can be applied to aerospace systems to efficiently utilize crews, payloads, and resources in the context of systems such as Space-Station scheduling. A program is presented called the MFIVE Space Station Scheduling Worksheet which generates task assignments and resource usage structures. The IPAs can be used to develop flexible manifesting and scheduling for the Industrial Space Facility.

Kurtzman, Clifford R.↗

Simplifying operations with an uplink/downlink integration toolkit

The Operations Engineering Lab (OEL) at JPL has developed a simple, generic toolkit to integrate the uplink/downlink processes, (often called closing the loop), in JPL's Multimission Ground Data System. This toolkit provides capabilities for integrating telemetry verification points with predicted spacecraft commands and ground events in the Mission Sequence Of Events (SOE) document. In the JPL ground data system, the uplink processing functions and the downlink processing functions are separate subsystems that are not well integrated because of the nature of planetary missions with large one-way light times for spacecraft-to-ground communication. Our new closed-loop monitoring tool allows an analyst or mission controller to view and save uplink commands and ground events with their corresponding downlinked telemetry values regardless of the delay in downlink telemetry and without requiring real-time intervention by the user. An SOE document is a time-ordered list of all the planned ground and spacecraft events, including all commands, sequence loads, ground events, significant mission activities, spacecraft status, and resource allocations. The SOE document is generated by expansion and integration of spacecraft sequence files, ground station allocations, navigation files, and other ground event files. This SOE generation process has been automated within the OEL and includes a graphical, object-oriented SOE editor and real-time viewing tool running under X/Motif. The SOE toolkit was used as the framework for the integrated implementation. The SOE is used by flight engineers to coordinate their operations tasks, serving as a predict data set in ground operations and mission control. The closed-loop SOE toolkit allows simple, automated integration of predicted uplink events with correlated telemetry points in a single SOE document for on-screen viewing and archiving. It automatically interfaces with existing real-time or non real-time sources of information, to display actual values from the telemetry data stream. This toolkit was designed to greatly simplify the user's ability to access and view telemetry data, and also provide a means to view this data in the context of the commands and ground events that are used to interpret it. A closed-loop system can prove especially useful in small missions with limited resources requiring automated monitoring tools. This paper will discuss the toolkit implementation, including design trade-offs and future plans for enhancing the automated capabilities.

Murphy, Susan C.↗

Extended cooperative control synthesis

This paper reports on research for extending the Cooperative Control Synthesis methodology to include a more accurate modeling of the pilot's controller dynamics. Cooperative Control Synthesis (CCS) is a methodology that addresses the problem of how to design control laws for piloted, high-order, multivariate systems and/or non-conventional dynamic configurations in the absence of flying qualities specifications. This is accomplished by emphasizing the parallel structure inherent in any pilot-controlled, augmented vehicle. The original CCS methodology is extended to include the Modified Optimal Control Model (MOCM), which is based upon the optimal control model of the human operator developed by Kleinman, Baron, and Levison in 1970. This model provides a modeling of the pilot's compensation dynamics that is more accurate than the simplified pilot dynamic representation currently in the CCS methodology. Inclusion of the MOCM into the CCS also enables the modeling of pilot-observation perception thresholds and pilot-observation attention allocation affects. This Extended Cooperative Control Synthesis (ECCS) allows for the direct calculation of pilot and system open- and closed-loop transfer functions in pole/zero form and is readily implemented in current software capable of analysis and design for dynamic systems. Example results based upon synthesizing an augmentation control law for an acceleration command system in a compensatory tracking task using the ECCS are compared with a similar synthesis performed by using the original CCS methodology. The ECCS is shown to provide augmentation control laws that yield more favorable, predicted closed-loop flying qualities and tracking performance than those synthesized using the original CCS methodology.

Davidson, John B.↗

Enabling Scalable and Extensible Memory-mapped Datastores in Userspace

Exascale workloads are expected to incorporate data-intensive processing in close coordination with traditional physics simulations. These emerging scientific, data-analytics and machine learning applications need to access a wide variety of datastores in flat files and structured databases. Programmer productivity is greatly enhanced by mapping datastores into the application process's virtual memory space to provide a unified “in-memory” interface. Currently, memory mapping is provided by system software primarily designed for generality and reliability. However, scalability at high concurrency is a formidable challenge on exascale systems. Also, there is a need for extensibility to support new datastores potentially requiring HPC data transfer services. In this article, we present UMap , a scalable and extensible userspace service for memory-mapping datastores. Furthermore, through decoupled queue management, concurrency aware adaptation, and dynamic load balancing, UMap enables application performance to scale even at high concurrency. We evaluate UMap in data-intensive applications, including sorting, graph traversal, database operations, and metagenomic analytics. Our results show that UMap as a userspace service outperforms an optimized kernel-based service across a wide range of intra-node concurrency by 1.22-1.9 × . We performed two case studies to demonstrate UMap 's extensibility. First, a new datastore residing in remote memory is incorporated into UMap as an application-specific plugin. Second, we present a persistent memory allocator Metall built atop UMap for unified storage/memory.

97 MATHEMATICS AND COMPUTING↗

Encapsulation task of the low-cost silicon solar array project. Investigation of test methods, material properties, and processes for solar cell encapsulants

The results of an investigation of solar module encapsulation systems applicable to the Low-Cost Solar Array Project 1986 cost and performance goals are presented. Six basic construction elements were identified and their specific uses in module construction defined. A uniform coating basis was established for each element. The survey results were also useful in revealing price ranges for classes of materials and estimating the cost allocation for each element within the encapsulating cost goal. The six construction elements were considered to be substrates, superstrates, pottants, adhesives, outer covers and back covers.

Willis, P. B.↗

Spatial deadlocks in task-level planning

We will formulate the problem of resolving spatial (space occupancy and support-stability) interactions in terms of tools developed in Operating Systems for the problems of deadlocks and synchronization. We show how to construct state graphs and to detect resource contentions and deadlocks from these state graphs. We describe an algorithm, called CONTAC, to deal with deadlocks where 'processes' represent the ordered motions of parts. The algorithm is a monitor-like process using preventative preemptive protocol to resolve higher-degree deadlocks. We develop the representation for knowledge about current allocations, pending requests, and synchronization constraints, to generate a contention-free sequence of actions. In this paper we focus on modeling deadlocks which are manifestations of spatial interactions.

Doshi, Rajkumar S.↗

Auto-adaptive Harris corner detection algorithm based on entropy-improved block processing

Extracting well distributed control points (CPs) is a very challenging task for remote sensing image registration, particularly for large high-resolution images over heterogeneous landscape. Based on image analysis such as edge detection, corner detection, and information theory, a new CP detection approach is proposed to select high- quality, evenly distributed CPs. The Entropy-Block-Based variant of the Harris Corner Detector (EBB-HCD) is achieved by dividing the image into blocks and by allocating the number of CP's based upon the entropy of each block. While the block-based strategy improves the CP balance problem, a factor calculated from entropy avoids overdetection. We conducted a comparison study utilizing the well-known Harris Corner Detector (HCD) and an implementation of the Block-Based Harris Corner Detector (BB-HCD). Experimental results indicate that using EBB-HCD to find the CPs improves the overall alignment accuracy during registration compared with HCD or BB-HCD.

Sun, Yihang↗

The application of artificial intelligence to astronomical scheduling problems

Efficient utilization of expensive space- and ground-based observatories is an important goal for the astronomical community; the cost of modern observing facilities is enormous, and the available observing time is much less than the demand from astronomers around the world. The complexity and variety of scheduling constraints and goals has led several groups to investigate how artificial intelligence (AI) techniques might help solve these kinds of problems. The earliest and most successful of these projects was started at Space Telescope Science Institute in 1987 and has led to the development of the Spike scheduling system to support the scheduling of Hubble Space Telescope (HST). The aim of Spike at STScI is to allocate observations to timescales of days to a week observing all scheduling constraints and maximizing preferences that help ensure that observations are made at optimal times. Spike has been in use operationally for HST since shortly after the observatory was launched in Apr. 1990. Although developed specifically for HST scheduling, Spike was carefully designed to provide a general framework for similar (activity-based) scheduling problems. In particular, the tasks to be scheduled are defined in the system in general terms, and no assumptions about the scheduling timescale are built in. The mechanisms for describing, combining, and propagating temporal and other constraints and preferences are quite general. The success of this approach has been demonstrated by the application of Spike to the scheduling of other satellite observatories: changes to the system are required only in the specific constraints that apply, and not in the framework itself. In particular, the Spike framework is sufficiently flexible to handle both long-term and short-term scheduling, on timescales of years down to minutes or less. This talk will discuss recent progress made in scheduling search techniques, the lessons learned from early HST operations, the application of Spike to other problem domains, and plans for the future evolution of the system.

Johnston, Mark D.↗

Handling Late Changes to Titan Science

The Cassini mission has been in orbit for eight years, returning a wealth of scientific data from Titan and the Saturnian system. The mission, a cooperative undertaking between NASA, ESA and ASI, is currently in its second extension of the prime mission. The Cassini Solstice Mission (CSM) extends the mission's lifetime until Saturn's northern summer solstice in 2017. The Titan Orbital Science Team (TOST) has the task of integrating the science observations for all 56 targeted Titan flybys in the CSM. In order to balance Titan science across the entire set of flybys during the CSM, to optimize and influence the Titan flyby altitudes, and to decrease the future workload, TOST went through a "jumpstart" process before the start of the CSM. The "jumpstart" produced Master Timelines for each flyby, identifying prime science observations and allocating control of the spacecraft attitude to specific instrument teams. Three years after completing this long-range plan, TOST now faces a new challenge: incorporating changes into the Titan Science Plan without undoing the balance achieved during the jumpstart.

Pitesky, Jo Eliza↗

Method for optimizing resource allocation in a government organization

The managers in Federal agencies are challenged to control the extensive activities in government and still provide high-quality products and services to the American taxpayers. Considering today's complex social and economic environment and the $3.8 billion daily cost of operating the Federal Government, it is evident that there is a need to develop decision-making tools for accurate resource allocation and total quality management. The goal of this thesis is to provide a methodical process that will aid managers in Federal Government to make budgetary decisions based on the cost of services, the agency's objectives, and the customers' perception of the agency's product. A general resource allocation procedure was developed in this study that can be applied to any government organization. A government organization, hereafter the 'organization,' is assumed to be a multidivision enterprise. This procedure was applied to a small organization for the proof of the concept. This organization is the Technical Services Directorate (TSD) at the NASA Lewis Research Center in Cleveland, Ohio. As part of the procedure, a nonlinear programming model was developed to account for the resources of the organization, the outputs produced by the organization, the decision-maker's views, and the customers' satisfaction with the organization. The information on the resources of the organization was acquired from current budget levels of the organization and the human resources assigned to the divisions. The outputs of the organization were defined and measured by identifying metrics that assess the outputs, the most challenging task in this study. The decision-maker's views are represented in the model as weights assigned to the various outputs and were quantified by using the analytic hierarchy process. The customer's opinions regarding the outputs of the organization were collected through questionnaires that were designed for each division individually. Following the philosophy of total quality management, information on customers' satisfaction is presented in the model as the quality of output. The model is a nonlinear one whose objective is to maximize customers' satisfaction such that the total cost of operation does not exceed the organization's budget. This model represents a structured approach or policy mechanism, at the agency level, to make capital investment decisions based on the priorities of the agency and the quality of outputs. This procedure applied to TSD resulted in a resources allocation scheme that was reasonable and acceptable to the decision-makers and, as expected, dependent on the assumptions and accuracy of the data used in the model.

Afarin, James↗

Could a bioenergy program stimulate electric vehicle market penetration? Potential impacts of biogas to electricity annual rebate program

Abstract The biogas‐to‐electricity pathway under the Renewable Fuel Standard (RFS) allows for Renewable Identification Number (RIN) credits to be generated when electricity produced from biogas is used in the transportation sector. Though approved as a general pathway, EPA has proposed multiple credit allocation methods to functionalize this pathway. This study describes and evaluates a potential credit allocation framework where vehicle manufacturers generate electricity RIN (E‐RIN) credits and use these credits to increase the sales of plug‐in electric vehicles (PEVs). Under this framework, manufacturers use part of the credit value to reimburse electricity generators, offsetting potential higher biogas electricity generation cost. The remaining credit value is passed on to consumers as an annual PEV rebate to stimulate PEV sales. An iterative simulation framework is developed to fulfill two tasks: (a) to estimate the annual rebate amounts and their upfront value to consumers based on various factors, such as vehicle mileage, E‐RIN equivalence value, and biogas capacity, and (b) to evaluate potential impacts of the E‐RIN program on electrification of the future light‐duty vehicles (LDVs) and energy use. The annual rebate amount varies by vehicle technology and could be up to $870/year for battery electric vehicles (BEVs) and range between $230 and 825/year for plug‐in hybrid electric vehicles (PHEVs) depending on the electric range. These per vehicle rebates decrease when demand for electricity exceeds biogas electricity availability. The effectiveness of the program as modeled here is subject to different factors, such as the E‐RIN equivalence value, biogas electricity generation cost, biogas electricity generation capacity, and consumers’ valuation of the E‐RIN rebate. Our modeling results indicate that an E‐RIN program has the potential to produce nearly $12 billion in E‐RIN credits annually and to significantly increase PEV annual sales by up to 2.3 million and the PEV population by about 19.7 million in 2030.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

The SGI/Cray T3E: Experiences and Insights

The NASA Goddard Space Flight Center is home to the fifth most powerful supercomputer in the world, a 1024 processor SGI/Cray T3E-600. The original 512 processor system was placed at Goddard in March, 1997 as part of a cooperative agreement between the High Performance Computing and Communications Program's Earth and Space Sciences Project (ESS) and SGI/Cray Research. The goal of this system is to facilitate achievement of the Project milestones of 10, 50 and 100 GFLOPS sustained performance on selected Earth and space science application codes. The additional 512 processors were purchased in March, 1998 by the NASA Earth Science Enterprise for the NASA Seasonal to Interannual Prediction Project (NSIPP). These two "halves" still operate as a single system, and must satisfy the unique requirements of both aforementioned groups, as well as guest researchers from the Earth, space, microgravity, manned space flight and aeronautics communities. Few large scalable parallel systems are configured for capability computing, so models are hard to find. This unique environment has created a challenging system administration task, and has yielded some insights into the supercomputing needs of the various NASA Enterprises, as well as insights into the strengths and weaknesses of the T3E architecture and software. The T3E is a distributed memory system in which the processing elements (PE's) are connected by a low latency, high bandwidth bidirectional 3-D torus. Due to the focus on high speed communication between PE's, the T3E requires PE's to be allocated contiguously per job. Further, jobs will only execute on the user specified number of PE's and PE timesharing is possible but impractical. With a highly varied job mix in both size and runtime of jobs, the resulting scenario is PE fragmentation and an inability to achieve near 100% utilization. SGI/Cray has provided several scheduling and configuration tools to minimize the impact of fragmentation. These tools include PScheD (the political scheduler), GRM (the global resource manager) and NQE (the Network Queuing Environment). Features and impact of these tools will be discussed, as will resulting performance and utilization data. As a distributed memory system, the T3E is designed to be programmed through explicit message passing. Consequently, certain assumptions related to code design are made by the operating system (UNICOS/mk) and its scheduling tools. With the exception of HPF, which does run on the T3E, however poorly, alternative programming styles have the potential to impact the T3E in unexpected and undesirable ways. Several examples will be presented (preceeded with the disclaimer, "Don't try this at home! Violators will be prosecuted!")

Bernard, Lisa Hamet↗