Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel programming”

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 1,225 records · Page 68

Power conditioning equipment for a thermoelectric outer planet spacecraft, volume 1, book 2

The design and development of power conditioning equipment for the thermoelectric outer planet spacecraft program are considered. One major aspect of the program included the design, assembly and test of various breadboard power conditioning elements. Among others these included a quad-redundant shunt regulator, a high voltage traveling wave tube dc-to-dc converter, two-phase gyro inverters and numerous solid state switching circuits. Many of these elements were arranged in a typical subsystem configuration and tests were conducted which demonstrated basic element compatibility. In parallel with the development of the basic power conditioning elements, system studies were continued. The salient features of the selected power subsystem configuration are presented.

Andrews, R. E.↗

Application of computational physics within Northrop

An overview of Northrop programs in computational physics is presented. These programs depend on access to today's supercomputers, such as the Numerical Aerodynamical Simulator (NAS), and future growth on the continuing evolution of computational engines. Descriptions here are concentrated on the following areas: computational fluid dynamics (CFD), computational electromagnetics (CEM), computer architectures, and expert systems. Current efforts and future directions in these areas are presented. The impact of advances in the CFD area is described, and parallels are drawn to analagous developments in CEM. The relationship between advances in these areas and the development of advances (parallel) architectures and expert systems is also presented.

George, M. W.↗

A parallel row-based algorithm with error control for standard-cell replacement on a hypercube multiprocessor

A new row-based parallel algorithm for standard-cell placement targeted for execution on a hypercube multiprocessor is presented. Key features of this implementation include a dynamic simulated-annealing schedule, row-partitioning of the VLSI chip image, and two novel new approaches to controlling error in parallel cell-placement algorithms; Heuristic Cell-Coloring and Adaptive (Parallel Move) Sequence Control. Heuristic Cell-Coloring identifies sets of noninteracting cells that can be moved repeatedly, and in parallel, with no buildup of error in the placement cost. Adaptive Sequence Control allows multiple parallel cell moves to take place between global cell-position updates. This feedback mechanism is based on an error bound derived analytically from the traditional annealing move-acceptance profile. Placement results are presented for real industry circuits and the performance is summarized of an implementation on the Intel iPSC/2 Hypercube. The runtime of this algorithm is 5 to 16 times faster than a previous program developed for the Hypercube, while producing equivalent quality placement. An integrated place and route program for the Intel iPSC/2 Hypercube is currently being developed.

Sargent, Jeff Scott↗

Architecture and data processing alternatives for the TSE computer. Volume 3: Execution of a parallel counting algorithm using array logic (Tse) devices

A parallel algorithm for counting the number of logic-l elements in a binary array or image developed during preliminary investigation of the Tse concept is described. The counting algorithm is implemented using a basic combinational structure. Modifications which improve the efficiency of the basic structure are also presented. A programmable Tse computer structure is proposed, along with a hardware control unit, Tse instruction set, and software program for execution of the counting algorithm. Finally, a comparison is made between the different structures in terms of their more important characteristics.

Metcalfe, A. G.↗

Data reduction, management, and analysis software for CID

In an overview of the Data Reduction System, three major steps are examined. First, the raw data tapes were selected from the onboard recorders. These tapes should provide the best quality data for the data reduction software system. These tapes contained 352 channels of data, plus the monitor channels recorded in 8 bit Pulsed Coded Modulation (PCM) words. The next step consists of transcribing the PCM tapes from 8 bit serial digital data to 8 bit parallel digital data. This puts the data in the correct format for processing. The transcription process was accomplished here at LaRC in the Central Data Transportation Facility (CDTF). The last step in this 3 step process is to process the data through the reduction system developed for the Impact Dynamic Research Facility in the early part of 1980. Processing system criteria, system interface routines, and engineering units program that reads digitized data from tapes, and file management programs are discussed.

Davis, C. W.↗

Boeing Helicopters Advanced Rotorcraft Transmission (ART) Program summary of component tests

The principal objectives of the ART program are briefly reviewed, and the results of advanced technology component tests are summarized. The tests discussed include noise reduction by active cancellation, hybrid bidirectional tapered roller bearings, improved bearing life theory and friction tests, transmission lube study with hybrid bearings, and precision near-net-shape forged spur gears. Attention is also given to the study of high profile contact ratio noninvolute tooth form spur gears, parallel axis gear noise study, and surface modified titanium accessory spur gears.

Lenski, Joseph W., Jr.↗

Performance Analysis of Multilevel Parallel Applications on Shared Memory Architectures

In this paper we describe how to apply powerful performance analysis techniques to understand the behavior of multilevel parallel applications. We use the Paraver/OMPItrace performance analysis system for our study. This system consists of two major components: The OMPItrace dynamic instrumentation mechanism, which allows the tracing of processes and threads and the Paraver graphical user interface for inspection and analyses of the generated traces. We describe how to use the system to conduct a detailed comparative study of a benchmark code implemented in five different programming paradigms applicable for shared memory

Jost, Gabriele↗

The Value Proposition of Multi-Megawatt Electric Power/Propulsion for the Human Exploration of Mars

NASA and other space agencies have been offering stakeholders an architecture for the human exploration of Mars that has remained essentially unchanged since the 1960's. The mission duration and launch mass are the two first order figures of merit that drive the total cost of such an architecture. The options studied to date center on the "conjunction class" or "Long Stay" mission, in which surface infrastructure elements are sent ahead on uncrewed, slow trajectories requiring a minimum amount of propellant, and the crewed elements are sent at the synotic cycle's shortest trajectory, stay on Mars until the next close alignment, and then return to Earth. Total crewed mission durations for these architectures range from 900 to 1100 days, with variations driven primarily by trades between the amount of propellant launched and the effective specific mass of the propulsion technology assumed (e.g., chemical, nuclear thermal, solar electric, nuclear electric). Mars transit propulsion systems assumed in mission architectures studied to date have all resulted in architectural figures of merit that drive the cost to a level of "too much." However, nuclear electric propulsion (NEP) technology offers a "knob" that might be turned to enable a radically different Mars architecture, whose launch mass and mission duration may enable a value proposition more palatable to mission stakeholders. Mars architectures studied to date have assumed an NEP system providing 2.5 MWe at a specific mass of no less than 20 kg/kWe. This has often been seen as obtainable with a moderately high temperature fission reactor. An NEP system providing 15 MWe at specific mass of ~1 kg/kWe, though, could enable a short stay (30 days on surface) Mars mission, requiring only two or three SLS-class launch vehicles and a total mission duration of under one calendar year. However, turning this NEP "knob" would require a high risk development program driving innovation on the order of that delivered by the Manhattan Project, but for a fraction of the cost. Any technology option that might offer such a capability at such a development cost now stands at a low Technology Readiness Level (TRL) 3, would be based on a nuclear energy source (likely fusion), and would require an extremely high risk (and rapid) development effort. The aggressive, parallel path project management paradigm exemplified by the original Manhattan Project might have the best chance of success. An energy source developed in this manner may also have a major impact on the terrestrial power industry.

power↗

ENSAERO - A multidisciplinary program for fluid/structural interaction studies of aerospace vehicles

A computational procedure is developed that uses a moving zonal grid concept to model complex flexible aerospace vehicles. The Euler/Navier-Stokes equations are used to model the flow, and computations are made using efficient methods based on both central and upwind schemes. The structure is represented by a finite element method which can model general aerospace vehicles. Provisions are made to accommodate other disciplines such as controls and thermal loads. The code is capable of computing unsteady flows on flexible wings with vortical flows. Adaptation of this procedure for parallel processing and validation for complete aerospace configurations is in progress.

Guruswamy, G. P.↗

NASA welding assessment program

A long duration test was conducted for comparing various methods of attaching electrical interconnects to solar cells for near Earth orbit spacecraft. Representative solar array modules were thermally cycled for 36,000 cycles between -80 and +80 C. The environmental stress of more than 6 years on a near Earth spacecraft as it cycles in and out of the earth's shadow was simulated. Evaluations of the integrity of these modules were made by visual and by electrical examinations before starting the cycling and then at periodic intervals during the cycling tests. Modules included examples of parallel gap and of ultrasonic welding, as well as soldering. The materials and fabrication processes are state of the art, suitable for forming large solar arrays of spacecraft quality. The modules survived this extensive cycling without detectable degradation in their ability to generate power under sunlight illumination.

Stofel, E. J.↗

Results of an interlaboratory fatigue test program conducted on alloy 800H at room and elevated temperatures

The experimental approach adopted for low cycle fatigue tests of alloy 800H involved the use of electrohydraulic test systems, hour glass geometry specimens, diametral extensometers, and axial strain computers. Attempts to identify possible problem areas were complicated by the lack of reliable data for the heat of Alloy 800H under investigation. The method adopted was to generate definitive test data in an Interlaboratory Fatigue Test Program. The laboratories participating in the program were Argonne National Laboratory, Battelle Columbus, Mar-Test, and NASA Lewis. Fatigue tests were conducted on both solid and turbular specimens at temperatures of 20, 593, and 760 C and strain ranges of 2.0, 1.0, and 0.5 percent. The subject test method can, under certain circumstances, produce fatigue data which are serious in error. This approach subsequently was abandoned at General Atomic Company in favor of parallel gage length specimens and axial extensiometers.

Ellis, J. R.↗

Results of an interlaboratory fatigue test program conducted on alloy 800H at room and elevated temperatures

The experimental approach adopted for low cycle fatigue tests of alloy 800H involved the use of electrohydraulic test systems, hour glass geometry specimens, diametral extensometers, and axial strain computers. Attempts to identify possible problem areas were complicated by the lack of reliable data for the heat of Alloy 800H under investigation. The method adopted was to generate definitive test data in an Interlaboratory Fatigue Test Program. The laboratories participating in the program were Argonne National Laboratory, Battelle Columbus, Mar-Test, and NASA Lewis. Fatigue tests were conducted on both solid and turbular specimens at temperatures of 20, 593, and 760 C and strain ranges of 2.0, 1.0, and 0.5 percent. The subject test method can, under certain circumstances, produce fatigue data which are serious in error. This approach subsequently was abandoned at General Atomic Company in favor of parallel gage length specimens and axial extensometers.

Ellis, J. R.↗

Optimal evaluation of array expressions on massively parallel machines

We investigate the problem of evaluating FORTRAN 90 style array expressions on massively parallel distributed-memory machines. On such machines, an elementwise operation can be performed in constant time for arrays whose corresponding elements are in the same processor. If the arrays are not aligned in this manner, the cost of aligning them is part of the cost of evaluating the expression. The choice of where to perform the operation then affects this cost. We present algorithms based on dynamic programming to solve this problem efficiently for a wide variety of interconnection schemes, including multidimensional grids and rings, hypercubes, and fat-trees. We also consider expressions containing operations that change the shape of the arrays, and show that our approach extends naturally to handle this case.

Chatterjee, Siddhartha↗

The Canadian experience: Using telemedicine for the support of medical care at remote sites

While the majority of Canadians live in a narrow strip about 200 miles wide just north of the 45th parallel, a significant proportion of the population lives in non-urban, remote and sometimes isolated areas. Given this widely dispersed population, the provision of health services has always been a challenge. A list of non-urban health needs include the following: consulting services; clinical laboratory resources; investigative techniques (e.g., EEG, radiology, ultrasound, nuclear medicine); continuing education for physicians, nurses and other health professionals; teaching and training programs for administrative and support staff (dietary, housekeeping, maintenance); community health education and improved general education for health workers and families. For nearly three decades physicians and other health care professionals in the United States and Canada have been exploring the application of telecommunications to health care in rural and remote areas. The terms telemedicine and telehealth are used interchangeably to describe this activity. The prefix 'tele' refers to distance and now includes all types of communication over distance that support health care and health educational programs. Actually, telemedicine is as old as the telephone, which is still the most widely used communications technology in health care.

House, Maxwell↗

Constraints, Approach and Present Status for Selecting the Mars Surveyor 2001 Landing Site

There are many similarities between the Mars Surveyor '01 (MS '01) landing site selection process and that of Mars Pathfinder. The selection process includes two parallel activities in which engineers define and refine the capabilities of the spacecraft through design, testing and modeling and scientists define a set of landing site constraints based on the spacecraft design and landing scenario. As for Pathfinder, the safety of the site is without question the single most important factor, for the simple reason that failure to land safely yields no science and exposes the mission and program to considerable risk. The selection process must be thorough, defensible and capable of surviving multiple withering reviews similar to the Pathfinder decision. On Pathfinder, this was accomplished by attempting to understand the surface properties of sites using available remote sensing data sets and models based on them. Science objectives are factored into the selection process only after the safety of the site is validated. Finally, as for Pathfinder, the selection process is being done in an open environment with multiple opportunities for community involvement including open workshops, with education and outreach opportunities.

Golombek, M.↗

Constraints, Approach, and Status of Mars Surveyor 2001 Landing Site Selection

There are many similarities between the Mars Surveyor '01 (MS '01) landing site selection process and that of Mars Pathfinder. The selection process includes two parallel activities in which engineers define and refine the capabilities of the spacecraft through design, testing and modeling and scientists define a set of landing site constraints based on the spacecraft design and landing scenario. As for Pathfinder, the safety of the site is without question the single most important factor, for the simple reason that failure to land safely yields no science and exposes the mission and program to considerable risk. The selection process must be thorough and defensible and capable of surviving multiple withering reviews similar to the Pathfinder decision. On Pathfinder, this was accomplished by attempting to understand the surface properties of sites using available remote sensing data sets and models based on them. Science objectives are factored into the selection process only after the safety of the site is validated. Finally, as for Pathfinder, the selection process is being done in an open environment with multiple opportunities for community involvement including open workshops, with education and outreach opportunities. Additional information is contained in the original extended abstract.

Golombek, M.↗

Constraints and Approach for Selecting the Mars Surveyor '01 Landing Site

There are many similarities between the Mars Surveyor '01 (MS '01) landing site selection process and that of Mars Pathfinder. The selection process includes two parallel activities in which engineers define and refine the capabilities of the spacecraft through design, testing and modeling and scientists define a set of landing site constraints based on the spacecraft design and landing scenario. As for Pathfinder, the safety of the site is without question the single most important factor, for the simple reason that failure to land safely yields no science and exposes the mission and program to considerable risk. The selection process must be thorough and defensible and capable of surviving multiple withering reviews similar to the Pathfinder decision. On Pathfinder, this was accomplished by attempting to understand the surface properties of sites using available remote sensing data sets and models based on them. Science objectives are factored into the selection process only after the safety of the site is validated. Finally, as for Pathfinder, the selection process is being done in an open environment with multiple opportunities for community involvement including open workshops, with education and outreach opportunities.

Golombek, M.↗

Automated Generation and Assessment of Autonomous Systems Test Cases

This slide presentation reviews some of the issues concerning verification and validation testing of autonomous spacecraft routinely culminates in the exploration of anomalous or faulted mission-like scenarios using the work involved during the Dawn mission's tests as examples. Prioritizing which scenarios to develop usually comes down to focusing on the most vulnerable areas and ensuring the best return on investment of test time. Rules-of-thumb strategies often come into play, such as injecting applicable anomalies prior to, during, and after system state changes; or, creating cases that ensure good safety-net algorithm coverage. Although experience and judgment in test selection can lead to high levels of confidence about the majority of a system's autonomy, it's likely that important test cases are overlooked. One method to fill in potential test coverage gaps is to automatically generate and execute test cases using algorithms that ensure desirable properties about the coverage. For example, generate cases for all possible fault monitors, and across all state change boundaries. Of course, the scope of coverage is determined by the test environment capabilities, where a faster-than-real-time, high-fidelity, software-only simulation would allow the broadest coverage. Even real-time systems that can be replicated and run in parallel, and that have reliable set-up and operations features provide an excellent resource for automated testing. Making detailed predictions for the outcome of such tests can be difficult, and when algorithmic means are employed to produce hundreds or even thousands of cases, generating predicts individually is impractical, and generating predicts with tools requires executable models of the design and environment that themselves require a complete test program. Therefore, evaluating the results of large number of mission scenario tests poses special challenges. A good approach to address this problem is to automatically score the results based on a range of metrics. Although the specific means of scoring depends highly on the application, the use of formal scoring - metrics has high value in identifying and prioritizing anomalies, and in presenting an overall picture of the state of the test program. In this paper we present a case study based on automatic generation and assessment of faulted test runs for the Dawn mission, and discuss its role in optimizing the allocation of resources for completing the test program.

Testing challenges↗