Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “ARRAY PROCESSORS”

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 631 records · Page 35

Iterative optical vector-matrix processors (survey of selected achievable operations)

An iterative optical vector-matrix multiplier with a microprocessor-controlled feedback loop capable of performing a wealth of diverse operations was described. A survey and description of many of its operations demonstrates the versatility and flexibility of this class of optical processor and its use in diverse applications. General operations described include: linear difference and differential equations, linear algebraic equations, matrix equations, matrix inversion, nonlinear matrix equations, deconvolution and eigenvalue and eigenvector computations. Engineering applications being addressed for these different operations and for the IOP are: adaptive phased-array radar, time-dependent system modeling, deconvolution and optimal control.

Casasent, D.↗

Closed-loop autonomous docking system

An autonomous docking system is provided which produces commands for the steering and propulsion system of a chase vehicle used in the docking of that chase vehicle with a target vehicle. The docking system comprises a passive optical target affixed to the target vehicle and comprising three reflective areas including a central area mounted on a short post, and tracking sensor and process controller apparatus carried by the chase vehicle. The latter apparatus comprises a laser diode array for illuminating the target so as to cause light to be reflected from the reflective areas of the target; a sensor for detecting the light reflected from the target and for producing an electrical output signal in accordance with an image of the reflected light; a signal processor for processing the electrical output signal in accordance with an image of the reflected light; a signal processor for processing the electrical output signal and for producing, based thereon, output signals relating to the relative range, roll, pitch, yaw, azimuth, and elevation of the chase and target vehicles; and a docking process controller, responsive to the output signals produced by the signal processor, for producing command signals for controlling the steering and propulsion system of the chase vehicle.

Dabney, Richard W.↗

A Survey of Plasmas and Their Applications

Plasmas are everywhere and relevant to everyone. We bath in a sea of photons, quanta of electromagnetic radiation, whose sources (natural and artificial) are dominantly plasma-based (stars, fluorescent lights, arc lamps.. .). Plasma surface modification and materials processing contribute increasingly to a wide array of modern artifacts; e.g., tiny plasma discharge elements constitute the pixel arrays of plasma televisions and plasma processing provides roughly one-third of the steps to produce semiconductors, essential elements of our networking and computing infrastructure. Finally, plasmas are central to many cutting edge technologies with high potential (compact high-energy particle accelerators; plasma-enhanced waste processors; high tolerance surface preparation and multifuel preprocessors for transportation systems; fusion for energy production).

Eastman, Timothy E.↗

NMIS with Imaging and Gamma Ray Spectrometry for Pu, HEU, HE and Other Materials

The Nuclear Material Identification System (NMIS) has been under development at ORNL and the National Nuclear Security Administration (NNSA) Y-12 National Security Complex since 1984. In the mid-1990s, what is now the US Department of Energy (DOE) Office of Nuclear Verification (ONV) realized that it was a useful technology for future arms control treaty applications and supported further development of the system. In 2004, fast-neutron imaging was incorporated into the system. In 2007, the ONV decided to develop a fieldable version of the system, designated as FNMIS, for potential use in future treaties. The FNMIS is being developed to be compatible with the eventual incorporation of gamma-ray spectrometry and an information barrier. This report addresses how and what attributes could be determined by the FNMIS system with gamma-ray spectrometry. The NMIS is a time-dependent coincidence system that incorporates tomographic imaging (including mapping of the fission sites) and gamma-ray spectrometry. It utilizes a small, lightweight (30 lb), portable deuterium-tritium (DT) neutron (14.1 MeV) generator (4 x 10 7 neutrons/second) for active interrogation and can also perform passive interrogation. A high-purity germanium (HPGe) gamma-ray detector with multichannel analysis can be utilized in conjunction with the source for active interrogation or passively. The system uses proton recoil scintillators: 32 small 2.5 x 2.5 x 10.2-cm-thick plastic scintillators for imaging and at least two 2 x 2 arrays of 27 x 27 x 10-cm-thick plastic scintillators that detect induced fission radiation. The DT generator contains an alpha detector that time and directionally tags a fan beam of some of the neutrons emitted and subdivides it into pixels. A fast (1 GHz) time correlation processor measures the time-dependent coincidence among all detectors in the system. A computer-controlled scanner moves the small detectors and the source appropriately for scanning a target object for imaging. The system is based on detection of transmitted 14.1 MeV neutrons, fission neutrons, and gamma rays from spontaneous, inherent source fission of the target, fission neutrons and gamma rays induced by the external DT source, gamma rays from natural emissions of uranium and plutonium, and induced gamma-ray emission by the interaction of the 14.1 MeV neutrons from the DT source. The NMIS can and has been used with a time-tagged californium spontaneous fission source. It has also been used with pulsed interrogation sources such as LINACs, DT, and deuterium-deuterium (DD) sources. This system is uniquely suited for detection of shielded highly enriched uranium (HEU), plutonium, and other special nuclear materials and detection of high explosives (HE) and chemical agents. The NMIS will be adapted to utilize a trusted processor that incorporates information barrier and authentication techniques using open software and then be useful in some international applications for materials whose characteristics may be classified. The proposed information barrier version of the NMIS system would consist of detectors and cables, the red (classified side) computer system, which processes the data, and the black (unclassified side) computer, which handles the computer interface. The system could use the 'IB wrapper' concept proposed by Los Alamos National Laboratory and the software integrity (digital signatures) system proposed by Sandia. Since it is based entirely on commercially available components, the entire system, including NMIS data acquisition boards, can be built with commercial off-the-shelf components. This system is being developed into a fieldable system (FNMIS) for potential arms control treaties by the ONV. The system will be modularly constructed with the RF shielded modules connected to the processor by appropriate control and signal cable in metal conduit. The FNMIS is presently being designed for eventual incorporation of gamma-ray spectrometry and an information barrier to protect classified information. The system hardware and software can be configured to obtain the following: plutonium presence, plutonium mass, Pu-240/239 ratio, plutonium geometry, plutonium metal vs non-metallic (absence of metal), time (age) since processing for plutonium (or last purification), uranium presence, uranium mass, uranium enrichment, uranium geometry, uranium metal vs non-metallic compound (absence of metal), beryllium presence and mass, tritium and deuterium gas bottle presence, HE, and chemical weapons. A matrix of the quantities determined, the method of determination, whether active (external neutron source) or passive, and the measurement equipment involved is given in the Tables 1-4. Some of these attributes can be obtained by multiple data analysis methods. The gamma-ray spectrometry methods for HEU, plutonium, and HE have been developed by other laboratories, are well known, and will be incorporated.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Interactive computer modeling of combustion chemistry and coalescence-dispersion modeling of turbulent combustion

An interactive computer code for simulation of a high-intensity turbulent combustor as a single point inhomogeneous stirred reactor was developed from an existing batch processing computer code CDPSR. The interactive CDPSR code was used as a guide for interpretation and direction of DOE-sponsored companion experiments utilizing Xenon tracer with optical laser diagnostic techniques to experimentally determine the appropriate mixing frequency, and for validation of CDPSR as a mixing-chemistry model for a laboratory jet-stirred reactor. The coalescence-dispersion model for finite rate mixing was incorporated into an existing interactive code AVCO-MARK I, to enable simulation of a combustor as a modular array of stirred flow and plug flow elements, each having a prescribed finite mixing frequency, or axial distribution of mixing frequency, as appropriate. Further increase the speed and reliability of the batch kinetics integrator code CREKID was increased by rewriting in vectorized form for execution on a vector or parallel processor, and by incorporating numerical techniques which enhance execution speed by permitting specification of a very low accuracy tolerance.

Pratt, D. T.↗

Where two frontiers meet

Current research projects conducted at the JPL Center for Space Microelectronics Technology are briefly reviewed. These include the development of a new miniature tunneling Goday cell that can be made into arrays. This tunneling IR detector is sensitive to radiation through the infrared and is particularly suited to room temperature measurements of the mid to far infrared. Other developments include ballistic-electron-emission microscopy, a next-generation spacecraft on-board computer using the Direct Memory Access Co-Processor, a 1-sq cm custom chip with 40,000 transistors, new neural network chips, the third-generation hypercube, and a new Hyperswitch Adaptive Message routing VLSI chip.

Kukkonen, Carl↗

Automatic Data Distribution for CFD Applications on Structured Grids

Development of HPF versions of NPB and ARC3D showed that HPF has potential to be a high level language for parallelization of CFD applications. The use of HPF requires an intimate knowledge of the applications and a detailed analysis of data affinity, data movement and data granularity. Since HPF hides data movement from the user even with this knowledge it is easy to overlook pieces of the code causing low performance of the application. In order to simplify and accelerate the task of developing HPF versions of existing CFD applications we have designed and partially implemented ADAPT (Automatic Data Distribution and Placement Tool). The ADAPT analyzes a CFD application working on a single structured grid and generates HPF TEMPLATE, (RE)DISTRIBUTION, ALIGNMENT and INDEPENDENT directives. The directives can be generated on the nest level, subroutine level, application level or inter application level. ADAPT is designed to annotate existing CFD FORTRAN application performing computations on single or multiple grids. On each grid the application can considered as a sequence of operators each applied to a set of variables defined in a particular grid domain. The operators can be classified as implicit, having data dependences, and explicit, without data dependences. In order to parallelize an explicit operator it is sufficient to create a template for the domain of the operator, align arrays used in the operator with the template, distribute the template, and declare the loops over the distributed dimensions as INDEPENDENT. In order to parallelize an implicit operator, the distribution of the operator's domain should be consistent with the operator's dependences. Any dependence between sections distributed on different processors would preclude parallelization if compiler does not have an ability to pipeline computations. If a data distribution is "orthogonal" to the dependences of an implicit operator then the loop which implements the operator can be declared as INDEPENDENT.

Frumkin, Michael↗

C-MOS array design techniques: SUMC multiprocessor system study

The current capabilities of LSI techniques for speed and reliability, plus the possibilities of assembling large configurations of LSI logic and storage elements, have demanded the study of multiprocessors and multiprocessing techniques, problems, and potentialities. Evaluated are three previous systems studies for a space ultrareliable modular computer multiprocessing system, and a new multiprocessing system is proposed that is flexibly configured with up to four central processors, four 1/0 processors, and 16 main memory units, plus auxiliary memory and peripheral devices. This multiprocessor system features a multilevel interrupt, qualified S/360 compatibility for ground-based generation of programs, virtual memory management of a storage hierarchy through 1/0 processors, and multiport access to multiple and shared memory units.

Clapp, W. A.↗

Parallel algorithms for mapping pipelined and parallel computations

Many computational problems in image processing, signal processing, and scientific computing are naturally structured for either pipelined or parallel computation. When mapping such problems onto a parallel architecture it is often necessary to aggregate an obvious problem decomposition. Even in this context the general mapping problem is known to be computationally intractable, but recent advances have been made in identifying classes of problems and architectures for which optimal solutions can be found in polynomial time. Among these, the mapping of pipelined or parallel computations onto linear array, shared memory, and host-satellite systems figures prominently. This paper extends that work first by showing how to improve existing serial mapping algorithms. These improvements have significantly lower time and space complexities: in one case a published O(nm sup 3) time algorithm for mapping m modules onto n processors is reduced to an O(nm log m) time complexity, and its space requirements reduced from O(nm sup 2) to O(m). Run time complexity is further reduced with parallel mapping algorithms based on these improvements, which run on the architecture for which they create the mappings.

Nicol, David M.↗

Exploiting first-class arrays in Fortran for accelerator programming

Emerging architectures for high performance computing often are well suited to a data parallel programming model. This paper presents a simple programming methodology based on existing languages and compiler tools that allows programmers to take advantage of these systems. We will work with the array features of Fortran 90 to show how this infrequently exploited, standardized language feature is easily transformed to lower level accelerator code. Our transformations are based on a mapping from Fortran 90 to C++ code with OpenCL extensions. The sheer complexity of programming for clusters of many or multi-core processors with tens of millions threads of execution make the simplicity of the data parallel model attractive. Furthermore, the increasing complexity of todays applications (especially when convolved with the increasing complexity of the hardware) and the need for portability across hardware architectures make a higher-level and simpler programming model like data parallel attractive. The goal of this work has been to exploit source-to-source transformations that allow programmers to develop and maintain programs at a high-level of abstraction, without coding to a specific hardware architecture. Furthermore these transformations allow multiple hardware architectures to be targeted without changing the high-level source. It also removes the necessity for application programmers to understand details of the accelerator architecture or to know OpenCL.

43 PARTICLE ACCELERATORS↗

Swift BAT Instrument Thermal Control System Recovery after Spacecraft Safehold in August 2007

The Swift mission Burst Alert Telescope (BAT) Detector Array thermal control system includes two propylene loop heat pipes (LHPs), eight ammonia constant conductance heat pipes (CCHPs), a radiator that has AZ-Tek's AZW-LA-II low alpha white paint, and precision heater controllers that have adjustable set points in flight. The Power Converter Box (PCB) and Image Processor Electronics (IPE) boxes (a primary and a redundant) of the BAT have Z93P white paint radiators. Swift was successfully launched into orbit on November 20, 2004. The spacecraft (S/C) was placed into a safehold mode on August 10, 2007 after an anomaly on inertial reference unit (IRU) #3. It was returned to inertial pointing on August 16 and instrument power up followed. This paper presents a thermal assessment of the BAT instrument thermal control system (TCS) shut down and recovery as a result of the S/C safehold mode. The recovery required starting up the LHPs manually.

Choi, Michael K.↗

Parallel algorithms for interactive manipulation of digital terrain models

Interactive three-dimensional graphics applications, such as terrain data representation and manipulation, require extensive arithmetic processing. Massively parallel machines are attractive for this application since they offer high computational rates, and grid connected architectures provide a natural mapping for grid based terrain models. Presented here are algorithms for data movement on the massive parallel processor (MPP) in support of pan and zoom functions over large data grids. It is an extension of earlier work that demonstrated real-time performance of graphics functions on grids that were equal in size to the physical dimensions of the MPP. When the dimensions of a data grid exceed the processing array size, data is packed in the array memory. Windows of the total data grid are interactively selected for processing. Movement of packed data is needed to distribute items across the array for efficient parallel processing. Execution time for data movement was found to exceed that for arithmetic aspects of graphics functions. Performance figures are given for routines written in MPP Pascal.

Davis, E. W.↗

A Measurement and Simulation Based Methodology for Cache Performance Modeling and Tuning

We present a cache performance modeling methodology that facilitates the tuning of uniprocessor cache performance for applications executing on shared memory multiprocessors by accurately predicting the effects of source code level modifications. Measurements on a single processor are initially used for identifying parts of code where cache utilization improvements may significantly impact the overall performance. Cache simulation based on trace-driven techniques can be carried out without gathering detailed address traces. Minimal runtime information for modeling cache performance of a selected code block includes: base virtual addresses of arrays, virtual addresses of variables, and loop bounds for that code block. Rest of the information is obtained from the source code. We show that the cache performance predictions are as reliable as those obtained through trace-driven simulations. This technique is particularly helpful to the exploration of various "what-if' scenarios regarding the cache performance impact for alternative code structures. We explain and validate this methodology using a simple matrix-matrix multiplication program. We then apply this methodology to predict and tune the cache performance of two realistic scientific applications taken from the Computational Fluid Dynamics (CFD) domain.

Waheed, Abdul↗

High precision computing with charge domain devices and a pseudo-spectral method therefor

The present invention enhances the bit resolution of a CCD/CID MVM processor by storing each bit of each matrix element as a separate CCD charge packet. The bits of each input vector are separately multiplied by each bit of each matrix element in massive parallelism and the resulting products are combined appropriately to synthesize the correct product. In another aspect of the invention, such arrays are employed in a pseudo-spectral method of the invention, in which partial differential equations are solved by expressing each derivative analytically as matrices, and the state function is updated at each computation cycle by multiplying it by the matrices. The matrices are treated as synaptic arrays of a neural network and the state function vector elements are treated as neurons. In a further aspect of the invention, moving target detection is performed by driving the soliton equation with a vector of detector outputs. The neural architecture consists of two synaptic arrays corresponding to the two differential terms of the soliton-equation and an adder connected to the output thereof and to the output of the detector array to drive the soliton equation.

Barhen, Jacob↗

Lessons Learned from Astrobee Operations on the International Space Station

Since its launch in 2019, NASA has been operating three Astrobee free-flying robots providing an autonomous and adaptable research platform aboard the International Space Station (ISS). These robots have not only facilitated a myriad of national and international research endeavors in microgravity but have also served as a STEM outreach platform for student competitions aboard the ISS. Amidst its extensive operational tenure, spanning over five years and exceeding 1200 hours of cumulative free-flyer operation as of April 2024, the Astrobee robots have encountered software and hardware anomalies. Despite its inherent design for on-orbit repair or replacement, certain anomalies have proven to be complex, necessitating remote resolution via software and firmware updates or, in extreme cases, hardware replacements or the return of faulty units to NASA's ground facilities for repair. Such challenges underscore the delicate balance between the autonomous functionality of Astrobee and the occasional need for human intervention to maintain optimal performance. One recurring point of failure identified during Astrobee's operational lifespan has been the SD card, a critical component utilized by the different Astrobee processors and the Dock Station. The occurrence of SD card anomalies, both on orbit and within ground units, has provided invaluable insights into the improvement of Astrobee's systems and mitigation to future faults. This presentation will focus on four key areas: 1. Overview of Faults and Anomalies: A comprehensive examination of the diverse array of faults and anomalies encountered by Astrobee and its associated systems both in orbit and on the ground. From software glitches to hardware malfunctions, this section provides insights into the challenges faced during Astrobee's operational tenure. 2. Resolution Processes and Procedures: An in-depth discussion of the methodologies and procedures implemented to resolve the encountered anomalies. This includes remote troubleshooting, software patches, firmware updates, and, when necessary, the logistics involved in hardware replacements or down-massing for repair. 3. Implementation of Software Updates and Hardware Upgrades: A detailed exploration of the strategies employed to mitigate the risk of recurring anomalies through the implementation of software updates and hardware upgrades. This section highlights the iterative nature of Astrobee's development, emphasizing the continuous pursuit of robustness and reliability. 4. Lessons Learned and Future Directions: Reflecting on the insights gained from addressing anomalies, this section examines the lessons learned and outlines future directions for enhancing Astrobee's robustness and resilience. It underscores the iterative nature of space exploration and the importance of adaptability and continuous improvement in the pursuit of scientific discovery. Through a nuanced examination of Astrobee's operational challenges and the strategies employed to overcome them, this presentation sheds light on the complexities of operating autonomous robotic systems in the ISS environment. It underscores NASA's commitment to pushing the boundaries of exploration and innovation while navigating the inherent challenges of space exploration.

Astrobee↗

Lessons Learned from Astrobee Operations on the International Space Station

Since its launch in 2019, NASA has been operating three Astrobee free-flying robots providing an autonomous and adaptable research platform aboard the International Space Station (ISS). These robots have not only facilitated a myriad of national and international research endeavors in microgravity but have also served as a STEM outreach platform for student competitions aboard the ISS. Amidst its extensive operational tenure, spanning over five years and exceeding 1200 hours of cumulative free-flyer operation as of April 2024, the Astrobee robots have encountered software and hardware anomalies. Despite its inherent design for on-orbit repair or replacement, certain anomalies have proven to be complex, necessitating remote resolution via software and firmware updates or, in extreme cases, hardware replacements or the return of faulty units to NASA's ground facilities for repair. Such challenges underscore the delicate balance between the autonomous functionality of Astrobee and the occasional need for human intervention to maintain optimal performance. One recurring point of failure identified during Astrobee's operational lifespan has been the SD card, a critical component utilized by the different Astrobee processors and the Dock Station. The occurrence of SD card anomalies, both on orbit and within ground units, has provided invaluable insights into the improvement of Astrobee's systems and mitigation to future faults. This presentation will focus on four key areas: 1. Overview of Faults and Anomalies: A comprehensive examination of the diverse array of faults and anomalies encountered by Astrobee and its associated systems both in orbit and on the ground. From software glitches to hardware malfunctions, this section provides insights into the challenges faced during Astrobee's operational tenure. 2. Resolution Processes and Procedures: An in-depth discussion of the methodologies and procedures implemented to resolve the encountered anomalies. This includes remote troubleshooting, software patches, firmware updates, and, when necessary, the logistics involved in hardware replacements or down-massing for repair. 3. Implementation of Software Updates and Hardware Upgrades: A detailed exploration of the strategies employed to mitigate the risk of recurring anomalies through the implementation of software updates and hardware upgrades. This section highlights the iterative nature of Astrobee's development, emphasizing the continuous pursuit of robustness and reliability. 4. Lessons Learned and Future Directions: Reflecting on the insights gained from addressing anomalies, this section examines the lessons learned and outlines future directions for enhancing Astrobee's robustness and resilience. It underscores the iterative nature of space exploration and the importance of adaptability and continuous improvement in the pursuit of scientific discovery. Through a nuanced examination of Astrobee's operational challenges and the strategies employed to overcome them, this presentation sheds light on the complexities of operating autonomous robotic systems in the ISS environment. It underscores NASA's commitment to pushing the boundaries of exploration and innovation while navigating the inherent challenges of space exploration.

Astrobee↗

An intensified photodiode array detector for space applications

The Hopkins Ultraviolet Telescope (HUT) is a general purpose moderate resolution spectrograph which is now being constructed for launch on the Space Shuttle. The instrument contains a Rowland spectrograph, which is located at the prime focus of a 0.9-m f/2 parabola. A description is given of the progress which has been made in the development of a flight detector for HUT. The detector developed is an intensified photodiode array. The image intensifier part of the detector contains two 25-mm 80:1, 12-micron pore microchannel plates (PCPs). A thin layer of CsI deposited on the front surface of the first microchannel plate has the objective to increase the quantum efficiency of the detector below 1850 A. The detector system utilizes a spectrometer processor (SP) which is based upon a bit-sliced microprocessor. The current status of the HUT detector system is discussed, and aspects of performance are evaluated. It is felt that the developed system will meet or exceed the design requirements.

Long, K. S.↗

Compact Optoelectronic Compass

A compact optoelectronic sensor unit measures the apparent motion of the Sun across the sky. The data acquired by this chip are processed in an external processor to estimate the relative orientation of the axis of rotation of the Earth. Hence, the combination of this chip and the external processor finds the direction of true North relative to the chip: in other words, the combination acts as a solar compass. If the compass is further combined with a clock, then the combination can be used to establish a threeaxis inertial coordinate system. If, in addition, an auxiliary sensor measures the local vertical direction, then the resulting system can determine the geographic position. This chip and the software used in the processor are based mostly on the same design and operation as those of the unit described in Micro Sun Sensor for Spacecraft (NPO-30867) elsewhere in this issue of NASA Tech Briefs. Like the unit described in that article, this unit includes a small multiple-pinhole camera comprising a micromachined mask containing a rectangular array of microscopic pinholes mounted a short distance in front of an image detector of the active-pixel sensor (APS) type (see figure). Further as in the other unit, the digitized output of the APS in this chip is processed to compute the centroids of the pinhole Sun images on the APS. Then the direction to the Sun, relative to the compass chip, is computed from the positions of the centroids (just like a sundial). In the operation of this chip, one is interested not only in the instantaneous direction to the Sun but also in the apparent path traced out by the direction to the Sun as a result of rotation of the Earth during an observation interval (during which the Sun sensor must remain stationary with respect to the Earth). The apparent path of the Sun across the sky is projected on a sphere. The axis of rotation of the Earth lies at the center of the projected circle on the sphere surface. Hence, true North (not magnetic North), relative to the chip, can be estimated from paths of the Sun images across the APS. In a test, this solar compass has been found to yield a coarse estimate of the North (within tens of degrees) in an observation time of about ten minutes. As expected, the accuracy was found to increase with observation time: after a few hours, the estimated direction of the rotation axis becomes accurate to within a small fraction of a degree.

Christian, Carl↗