Results for “process and scheduling” — Page 9

NASA NTRS1994

A software tool for dataflow graph scheduling

A graph-theoretic design process and software tool is presented for selecting a multiprocessing scheduling solution for a class of computational problems. The problems of interest are those that can be described using a dataflow graph and are intended to be executed repetitively on multiple processors. The dataflow paradigm is very useful in exposing the parallelism inherent in algorithms. It provides a graphical and mathematical model which describes a partial ordering of algorithm tasks based on data precedence.

Jones, Robert L., III↗

NASA NTRS2015

Computational Process Modeling for Additive Manufacturing (OSU)

Powder-Bed Additive Manufacturing (AM) through Direct Metal Laser Sintering (DMLS) or Selective Laser Melting (SLM) is being used by NASA and the Aerospace industry to "print" parts that traditionally are very complex, high cost, or long schedule lead items. The process spreads a thin layer of metal powder over a build platform, then melts the powder in a series of welds in a desired shape. The next layer of powder is applied, and the process is repeated until layer-by-layer, a very complex part can be built. This reduces cost and schedule by eliminating very complex tooling and processes traditionally used in aerospace component manufacturing. To use the process to print end-use items, NASA seeks to understand SLM material well enough to develop a method of qualifying parts for space flight operation. Traditionally, a new material process takes many years and high investment to generate statistical databases and experiential knowledge, but computational modeling can truncate the schedule and cost -many experiments can be run quickly in a model, which would take years and a high material cost to run empirically. This project seeks to optimize material build parameters with reduced time and cost through modeling.

Bagg, Stacey↗

NASA NTRS2013

Affordable Development and Qualification Strategy for Nuclear Thermal Propulsion

Nuclear Thermal Propulsion (NTP) is a concept which uses a nuclear reactor to heat a propellant to high temperatures without combustion and can achieve significantly greater specific impulse than chemical engines. NTP has been considered many times for human and cargo missions beyond low earth orbit. A lot of development and technical maturation of NTP components took place during the Rover/NERVA program of the 60's and early 70's. Other NTP programs and studies followed attempting to further mature the NTP concept and identify a champion customer willing to devote the funds and support the development schedule to a demonstration mission. Budgetary constraints require the use of an affordable development and qualification strategy that takes into account all the previous work performed on NTP to construct an existing database, and include lessons learned and past guidelines followed. Current guidelines and standards NASA uses for human rating chemical rocket engines is referenced. The long lead items for NTP development involve the fuel elements of the reactor and ground testing the engine system, subsystem, and components. Other considerations which greatly impact the development plans includes the National Space Policy, National Environmental Policy Act, Presidential Directive/National Security Council Memorandum #25 (Scientific or Technological Experiments with Possible Large-Scale Adverse Environmental Effects and Launch of Nuclear Systems into Space), and Safeguards and Security. Ground testing will utilize non-nuclear test capabilities to help down select components and subsystems before testing in a nuclear environment to save time and cost. Existing test facilities with minor modifications will be considered to the maximum extent practical. New facilities will be designed to meet minimum requirements. Engine and test facility requirements are based on the driving mission requirements with added factors of safety for better assurance and reliability. Emphasis will be placed on small engines, since the smaller the NTP engine, the easier it is to transport, assemble/disassemble, and filter the exhaust during tests. A new ground test concept using underground bore holes (modeled after the underground nuclear test program) to filter the NTP engine exhaust is being considered. The NTP engine system design, development, test, and evaluation plan includes many engine components and subsystems, which are very similar to those used in chemical engines, and can be developed in conjunction with them Other less mature NTP engine components and subsystems (e.g., reactor) will be thoroughly analyzed and tested to acceptable levels recommended by the referenced standards and guidelines. The affordable development strategy also considers a prototype flight test, as a final step in the development process. Preliminary development schedule estimates show that an aggressive development schedule (without much margin) will be required to be flight ready for a 2033 human mission to Mars.

Gerrish, Harold P., Jr.↗

NASA NTRS2013

Affordable Development and Qualification Strategy for Nuclear Thermal Propulsion

Nuclear Thermal Propulsion (NTP) is a concept which uses a nuclear reactor to heat a propellant to high temperatures without combustion and can achieve significantly greater specific impulse than chemical engines. NTP has been considered many times for human and cargo missions beyond low earth orbit. A lot of development and technical maturation of NTP components took place during the Rover/NERVA program of the 60's and early 70's. Other NTP programs and studies followed attempting to further mature the NTP concept and identify a champion customer willing to devote the funds and support the development schedule to a demonstration mission. Budgetary constraints require the use of an affordable development and qualification strategy that takes into account all the previous work performed on NTP to construct an existing database, and include lessons learned and past guidelines followed. Current guidelines and standards NASA uses for human rating chemical rocket engines is referenced. The long lead items for NTP development involve the fuel elements of the reactor and ground testing the engine system, subsystem, and components. Other considerations which greatly impact the development plans includes the National Space Policy, National Environmental Policy Act, Presidential Directive/National Security Council Memorandum #25 (Scientific or Technological Experiments with Possible Large-Scale Adverse Environmental Effects and Launch of Nuclear Systems into Space), and Safeguards and Security. Ground testing will utilize non-nuclear test capabilities to help down select components and subsystems before testing in a nuclear environment to save time and cost. Existing test facilities with minor modifications will be considered to the maximum extent practical. New facilities will be designed to meet minimum requirements. Engine and test facility requirements are based on the driving mission requirements with added factors of safety for better assurance and reliability. Emphasis will be placed on small engines, since the smaller the NTP engine, the easier it is to transport, assemble/disassemble, and filter the exhaust during tests. A new ground test concept using underground bore holes (modeled after the underground nuclear test program) to filter the NTP engine exhaust is being considered. The NTP engine system design, development, test, and evaluation plan includes many engine components and subsystems, which are very similar to those used in chemical engines, and can be developed in conjunction with them Other less mature NTP engine components and subsystems (e.g., reactor) will be thoroughly analyzed and tested to acceptable levels recommended by the referenced standards and guidelines. The affordable development strategy also considers a prototype flight test, as a final step in the development process. Preliminary development schedule estimates show that an aggressive development schedule (without much margin) will be required to be flight ready for a 2033 human mission to Mars.

Gerrish, Harold P., Jr.↗

NASA NTRS1984

Wave scheduling - Decentralized scheduling of task forces in multicomputers

Decentralized operating systems that control large multicomputers need techniques to schedule competing parallel programs called task forces. Wave scheduling is a probabilistic technique that uses a hierarchical distributed virtual machine to schedule task forces by recursively subdividing and issuing wavefront-like commands to processing elements capable of executing individual tasks. Wave scheduling is highly resistant to processing element failures because it uses many distributed schedulers that dynamically assign scheduling responsibilities among themselves. The scheduling technique is trivially extensible as more processing elements join the host multicomputer. A simple model of scheduling cost is used by every scheduler node to distribute scheduling activity and minimize wasted processing capacity by using perceived workload to vary decentralized scheduling rules. At low to moderate levels of network activity, wave scheduling is only slightly less efficient than a central scheduler in its ability to direct processing elements to accomplish useful work.

Van Tilborg, A. M.↗

DOE OSTI2022

In-Kind Contributions: The PIP-II Project at Fermilab

The Proton Improvement Plan II (PIP-II) Project is the first U.S. accelerator project that has significant contributions from international partners. A project management framework was created to fully integrate and make consistent across all partners the design, development, and delivery of In-Kind Contributions (IKC) into PIP-II. This framework consists of planning documentation, procedures, and communication and assessment processes to control schedule, risk, quality, and technical integration over the lifetime of the project. The purpose of this paper is to present the PIP-II IKC model put in place to properly integrate the IKC deliverables into the PIP-II Linac and share experience and lessons learned from its early implementation.

43 PARTICLE ACCELERATORS↗

DOE OSTI2020

Enhancing Reliability of Classified Shipments Between the Nuclear Security Enterprise

The extent of this project, as related to by the Nuclear Security Enterprise (NSE), is related to the current shipping and logistical issues and optimization opportunities between several different NSE sites that are the basis of the enterprise. This current scope is part of every site’s, described as Design Agency (DA) and Production Agency (PA), normal operation to meet the needs and mission of the National Nuclear Security Administration (NNSA). The NSE has a broad mission scope encompassing several differing DA and PA sites to meet the NNSA’s mission. These sites require frequent interaction and shipments of material and items between one another in order to meet the mission needs of the enterprise. Currently, there is no methodology that integrates schedules, standards, orders, processes, and best practices to optimize transfers between the differing sites. A centralized location and standard shipping process will optimize and improve the systems behavior, reducing lag time and increasing throughput at sites today. Ultimately this project proposes a central logistical platform, tiered escalation process, and standardized shipping forms to reduce taxpayer costs to meet the NSE’s mission more efficiently. This increase in processing logistics and process accuracy of shipments will save the NSE, not only from a monetary value, but it will reduce the frustrations of individuals working these outdated and over processed systems to improve their quality of life.

98 NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL P↗

NASA NTRS1970

Flexible yet disciplined mission planning

Apollo mission planning process, discussing flight schedule evolution from panels, meetings and working groups

Huss, C. R.↗

NASA NTRS1975

Airborne thermography of temperature patterns in sugar beet piles

An investigation was conducted to evaluate the use of thermography for locating spoilage areas (chimneys) within storage piles and to subsequently use the information for the scheduling of their processing. Thermal-infrared quantitative scanner data were acquired initially on January 16, 1975, over the storage piles at Moorhead, Minnesota, both during the day and predawn. Photographic data were acquired during the day mission to evaluate the effect of uneven snow cover on the thermal emittance, and the predawn thermography was used to locate potential chimneys. The piles were examined the day prior for indications of spoilage areas, and the ground crew indicated that no spoilage areas were located using their existing methods. Nine spoilage areas were interpreted from the thermography. The piles were rechecked by ground methods three days following the flights. Six of the nine areas delineated by thermography were actual spoilage areas.

Moore, D. G.↗

NASA NTRS1987

Application of decomposition techniques to the preliminary design of a transport aircraft

A nonlinear constrained optimization problem describing the preliminary design process for a transport aircraft has been formulated. A multifaceted decomposition of the optimization problem has been made. Flight dynamics, flexible aircraft loads and deformations, and preliminary structural design subproblems appear prominently in the decomposition. The use of design process decomposition for scheduling design projects, a new system integration approach to configuration control, and the application of object-centered programming to a new generation of design tools are discussed.

Rogan, J. E.↗

NASA NTRS1986

Application of decomposition techniques to the preliminary design of a transport aircraft

A multifaceted decomposition of a nonlinear constrained optimization problem describing the preliminary design process for a transport aircraft has been made. Flight dynamics, flexible aircraft loads and deformations, and preliminary structural design subproblems appear prominently in the decomposition. The use of design process decomposition for scheduling design projects, a new system integration approach to configuration control, and the application of object-centered programming to a new generation of design tools are discussed.

Rogan, J. E.↗

NASA NTRS1987

Third Conference on Artificial Intelligence for Space Applications, part 1

The application of artificial intelligence to spacecraft and aerospace systems is discussed. Expert systems, robotics, space station automation, fault diagnostics, parallel processing, knowledge representation, scheduling, man-machine interfaces and neural nets are among the topics discussed.

Denton, Judith S.↗

NASA NTRS1986

Run-time implementation issues for real-time embedded Ada

A motivating factor in the development of Ada as the department of defense standard language was the high cost of embedded system software development. It was with embedded system requirements in mind that many of the features of the language were incorporated. Yet it is the designers of embedded systems that seem to comprise the majority of the Ada community dissatisfied with the language. There are a variety of reasons for this dissatisfaction, but many seem to be related in some way to the Ada run-time support system. Some of the areas in which the inconsistencies were found to have the greatest impact on performance from the standpoint of real-time systems are presented. In particular, a large part of the duties of the tasking supervisor are subject to the design decisions of the implementer. These include scheduling, rendezvous, delay processing, and task activation and termination. Some of the more general issues presented include time and space efficiencies, generic expansions, memory management, pragmas, and tracing features. As validated compilers become available for bare computer targets, it is important for a designer to be aware that, at least for many real-time issues, all validated Ada compilers are not created equal.

Maule, Ruth A.↗

NASA NTRS1995

Planning as a Precursor to Scheduling for Space Station Payload Operations

Contemporary schedulers attempt to solve the problem of best fitting a set of activities into an available timeframe while still satisfying the necessary constraints. This approach produces results which are optimized for the region of time the scheduler is able to process, satisfying the near term goals of the operation. In general the scheduler is not able to reason about the activities which precede or follow the window into which it is inputs to scheduling so that the intermediate placing activities. This creates a problem for operations which are composed of many activities spanning long durations (which exceed the scheduler's reasoning horizon) such as the continuous operations environment for payload operations on the Space Station. Not only must the near term scheduling objectives be met, but somehow the results of near term scheduling must be made to support the attainment of long term goals.

Howell, Eric↗

NASA NTRS2001

Web-Based Distributed Simulation of Aeronautical Propulsion System

An application was developed to allow users to run and view the Numerical Propulsion System Simulation (NPSS) engine simulations from web browsers. Simulations were performed on multiple INFORMATION POWER GRID (IPG) test beds. The Common Object Request Broker Architecture (CORBA) was used for brokering data exchange among machines and IPG/Globus for job scheduling and remote process invocation. Web server scripting was performed by JavaServer Pages (JSP). This application has proven to be an effective and efficient way to couple heterogeneous distributed components.

Zheng, Desheng↗

NASA NTRS1999

Scientific Programming Using Java and C: A Remote Sensing Example

This paper presents results of a project to port code for processing remotely sensed data from the UNIX environment to Windows. Factors considered during this process include time schedule, cost, resource availability, reuse of existing code, rapid interface development, ease of integration, and platform independence. The approach selected for this project used both Java and C. By using Java for the graphical user interface and C for the domain model, the strengths of both languages were utilized and the resulting code can easily be ported to other platforms. The advantages of this approach are discussed in this paper.

Prados, Donald↗

NASA NTRS2008

Increasing the Cost-efficiency of the DSN

JPL has operated the Deep Space Network (DSN) on behalf of NASA since the 1960's. Over the last two decades, the DSN budget has generally declined in real-year dollars while the aging assets required more attention, and the missions became more complex. As a result, the budget has been increasingly consumed by Operations and Maintenance (O and M), significantly reducing the funding wedge available for technology investment and for enhancing the DSN capability and capacity. Responding to this budget squeeze, the DSN launched an effort to improve the cost-efficiency of the O and M. In this paper we: Analyze the components of O&M. We note for example that, for the DSN, less than 20% of the staff engage in the traditional human-in-front-a-console role, so any effort to increase the cost efficiency must go beyond reducing the number of "Real-time operators." Explain the underlying organizational and cultural structures. Any cost-efficiency activities changes either accept, or carefully modify these structures. For example, the DSN O&M is based on the concept that there are three nearly identical antenna complexes separated by approximately 1200 in latitude and that each antenna complex is operated by a different contractor (driven by international agreements). Explore planned changes in the customer interface, e.g. web-based automated scheduling, and the processes required for a transition. Changes have to be evaluated in the larger end-to-end context, e.g. do the changes provide a net cost-efficiency for the DSN and the missions, or do they merely shift cost from the DSN to the missions. Consider possible significant changes in real-time pass management, e.g. full-remoting of operations, and lights-dim operations, while maintaining (or improving) the performance metrics of the DSN. Investigate how procedural and administrative changes could increase cost-efficiency, in conjunction with changes in the customer interfaces and real-time pass management. Examples would be handling of inter-governmental agreements, improved sharing of resources with other agencies, and better use of commercial (rather than government) resources

Deep Space Network (DSN)↗

NASA NTRS2010

JSC Wireless Sensor Network Update

Sensor nodes composed of three basic components... radio module: COTS radio module implementing standardized WSN protocol; treated as WSN modem by main board main board: contains application processor (TI MSP430 microcontroller), memory, power supply; responsible for sensor data acquisition, pre-processing, and task scheduling; re-used in every application with growing library of embedded C code sensor card: contains application-specific sensors, data conditioning hardware, and any advanced hardware not built into main board (DSPs, faster A/D, etc.); requires (re-) development for each application.

Wagner, Robert↗