Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Parallel Architectures”

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,261 records · Page 70

Performance issues for domain-oriented time-driven distributed simulations

It has long been recognized that simulations form an interesting and important class of computations that may benefit from distributed or parallel processing. Since the point of parallel processing is improved performance, the recent proliferation of multiprocessors requires that we consider the performance issues that naturally arise when attempting to implement a distributed simulation. Three such issues are: (1) the problem of mapping the simulation onto the architecture, (2) the possibilities for performing redundant computation in order to reduce communication, and (3) the avoidance of deadlock due to distributed contention for message-buffer space. These issues are discussed in the context of a battlefield simulation implemented on a medium-scale multiprocessor message-passing architecture.

Nicol, David M.↗

MultiGreen: A multiplexing architecture for GreenGate cloning

Genetic modification of plants fundamentally relies upon customized vector designs. The ever-increasing complexity of transgenic constructs has led to increased adoption of modular cloning systems for their ease of use, cost effectiveness, and rapid prototyping. GreenGate is a modular cloning system catered specifically to designing bespoke, single transcriptional unit vectors for plant transformation—which is also its greatest flaw. MultiGreen seeks to address GreenGate’s limitations while maintaining the syntax of the original GreenGate kit. The primary limitations MultiGreen addresses are 1) multiplexing in series, 2) multiplexing in parallel, and 3) repeated cycling of transcriptional unit assembly through binary intermediates. MultiGreen efficiently concatenates bespoke transcriptional units using an additional suite of level 1acceptor vectors which serve as an assembly point for individual transcriptional units prior to final, level 2, condensation of multiple transcriptional units. Assembly with MultiGreen level 1 vectors scales at a maximal rate of 2*⌈ log 6 n ⌉+3 days per assembly, where n represents the number of transcriptional units. Further, MultiGreen level 1 acceptor vectors are binary vectors and can be used directly for plant transformation to further maximize prototyping speed. MultiGreen is a 1:1 expansion of the original GreenGate architecture’s grammar and has been demonstrated to efficiently assemble plasmids with multiple transcriptional units. MultiGreen has been validated by using a truncated violacein operon from Chromobacterium violaceum in bacteria and by deconstructing the RUBY reporter for in planta functional validation. MultiGreen currently supports many of our in-house multi transcriptional unit assemblies and will be a valuable strategy for more complex cloning projects.

Science & Technology - Other Topics↗

Domain-decomposition nonlinear manifold reduced order model

This software combines nonlinear-manifold reduced order models (NM-ROMs) with domain decomposition (DD) techniques. NM-ROMs, which utilize a shallow, sparse autoencoder trained with full order model (FOM) snapshot data, approximate the FOM state on a nonlinear manifold. These models offer advantages over linear-subspace ROMs (LS-ROMs) particularly in scenarios with slowly decaying Kolmogorov n-width. However, the training of NM-ROMs involves a number of parameters that scale with the size of the FOM, and storing high-dimensional FOM snapshots can significantly increase the cost of ROM training for extreme-scale problems. To mitigate these costs, the software employs DD to partition the FOM into smaller subdomains, computes NM-ROMs for each, and then integrates these to form a global NM-ROM. This strategy offers multiple benefits: it enables parallel training of subdomain NM-ROMs, reduces the number of parameters needed, decreases the dimensional requirements of subdomain FOM training data, and allows for customization to the unique characteristics of each FOM subdomain. The use of a shallow, sparse autoencoder architecture in each subdomain NM-ROM facilitates the application of hyper-reduction (HR), simplifying the nonlinear complexities and enhancing computational speed. This software marks the inaugural application of NM-ROM combined with HR to a DD problem. It features an algebraic DD reformulation of the FOM, training of NM-ROMs with HR for each subdomain, and employs a sequential quadratic programming (SQP) solver for the evaluation of the coupled global NMROM. The effectiveness of the DD NM-ROM with HR is numerically demonstrated on the 2D steady-state Burgers' equation, showing an order of magnitude improvement in accuracy over the DD LS-ROM with HR.

Diaz, AlejandroN↗

Contributions to the acoustic protection of civil buildings taking into account the use of light prefabs

Usually it is expensive to obtain suitable damping coefficients for exterior and interior walls made up of light materials. Hence, acoustic protection problems must be tackled in parallel with the design and introduction of new types of elements. A comparison of classical solutions shows that interior separating walls raise the most difficult problems. In order to reduce building costs it is necessary to make a careful study of architectural solutions and to provide for wall structures with characteristics that vary with the particular case.

Smigelschi, M.↗

Biomimetic Fly Eye Sensor for Real-Time Target Tracking

The project objective is to design, build, and demonstrate a biomimetic (inspired by biology) smart sensor based on the common house fly eye for real-time target tracking in three dimensions (3-D). The sensor makes use of revolutionary optical sensor design resulting in significantly improved motion detection capabilities when compared with conventional optical sensors. The design is motivated by the parallel nature of the flys vision system and its demonstrated hyperacuity or precision of visual localization beyond the conventional resolution limit. This means that the sensor is able to accurately detect very fast motion and small changes in motion. The analog architecture of the sensor allows for real-time solution at adjustable bandwidths depending on the application. The low cost, exceptionally lightweight, small form factor, low power requirements, and low computation requirements of the sensor make it ideally suited to many aeronautics applications that have limitations on weight, power, and processing time. The sensor is modular and can be easily adapted in scale and manufactured for a wide variety of sensing applications. Advanced target tracking algorithms will be developed to allow the sensor to track a target in 3-D. These algorithms will be implemented in the smart sensors hardware to enable real-time target tracking.

wing position measurement system↗

Immortal rays: Rethinking random ray neutron transport on GPU architectures

The Random Ray Method (TRRM) is a recently developed adaptation of the Method of Characteristics for neutral particle transport simulations. TRRM has demonstrated excellent performance on 3D nuclear reactor benchmark problems using CPU-based compute systems. When porting to GPU-based systems, however, new performance challenges arise that are unique to processors targeting massive fine-grained parallelism. For smaller problems, or for large problems that are domain decomposed across many computational nodes, the problem size per node has insufficient parallelism to saturate GPU node resources, thus greatly limiting speedup. In this study, we report on a newly developed “immortal ray” variant of TRRM. Here, the immortal ray technique exposes significantly more fine-grained parallelism by fundamentally reformulating the numerical details of ray discretization, resulting in performance tradeoffs with significant overall benefit on GPUs. For very small 2D simulation problems we found the new immortal ray variant allowed for up to a 4.4x speedup when run on a single GPU. For larger 3D simulation problems we found the new variant improved strong scaling by 3x when run on the Summit supercomputer.

97 MATHEMATICS AND COMPUTING↗

OPAD-EDIFIS Real-Time Processing

The Optical Plume Anomaly Detection (OPAD) detects engine hardware degradation of flight vehicles through identification and quantification of elemental species found in the plume by analyzing the plume emission spectra in a real-time mode. Real-time performance of OPAD relies on extensive software which must report metal amounts in the plume faster than once every 0.5 sec. OPAD software previously written by NASA scientists performed most necessary functions at speeds which were far below what is needed for real-time operation. The research presented in this report improved the execution speed of the software by optimizing the code without changing the algorithms and converting it into a parallelized form which is executed in a shared-memory multiprocessor system. The resulting code was subjected to extensive timing analysis. The report also provides suggestions for further performance improvement by (1) identifying areas of algorithm optimization, (2) recommending commercially available multiprocessor architectures and operating systems to support real-time execution and (3) presenting an initial study of fault-tolerance requirements.

Katsinis, Constantine↗

Hot Chips and Hot Interconnects for High End Computing Systems

I will discuss several processors: 1. The Cray proprietary processor used in the Cray X1; 2. The IBM Power 3 and Power 4 used in an IBM SP 3 and IBM SP 4 systems; 3. The Intel Itanium and Xeon, used in the SGI Altix systems and clusters respectively; 4. IBM System-on-a-Chip used in IBM BlueGene/L; 5. HP Alpha EV68 processor used in DOE ASCI Q cluster; 6. SPARC64 V processor, which is used in the Fujitsu PRIMEPOWER HPC2500; 7. An NEC proprietary processor, which is used in NEC SX-6/7; 8. Power 4+ processor, which is used in Hitachi SR11000; 9. NEC proprietary processor, which is used in Earth Simulator. The IBM POWER5 and Red Storm Computing Systems will also be discussed. The architectures of these processors will first be presented, followed by interconnection networks and a description of high-end computer systems based on these processors and networks. The performance of various hardware/programming model combinations will then be compared, based on latest NAS Parallel Benchmark results (MPI, OpenMP/HPF and hybrid (MPI + OpenMP). The tutorial will conclude with a discussion of general trends in the field of high performance computing, (quantum computing, DNA computing, cellular engineering, and neural networks).

Saini, Subhash↗

AF-M315E Propulsion System Advances and Improvements

Even as for the GR-1 awaits its first on-orbit demonstration on the planned 2017 launch of NASA's Green Propulsion Infusion Mission (GPIM) program, ongoing efforts continue to advance the technical state-of-the-art through improvements in the performance, life capability, and affordability of both Aerojet Rocketdyne's 1-N-class GR-1 and 20-N-class GR-22 green monopropellant thrusters. Hot-fire testing of a design upgrade of the GR-22 thruster successfully demonstrated resolution of a life-limiting thermo-structural issue encountered during prototype testing on the GPIM program, yielding both an approximately 2x increase in demonstrating life capability, as well as fundamental insights relating to how ionic liquid thrusters operate, thruster scaling, and operational factors affecting catalyst bed life. Further, a number of producibility improvements, related to both materials and processes and promising up to 50% unit cost reduction, have been identified through a comprehensive Design for Manufacturing and Assembly (DFMA) assessment activity recently completed at Aerojet Rocketdyne. Focused specifically on the GR-1 but applicable to the common-core architecture of both thrusters, ongoing laboratory (heavyweight) thruster testing being conducted under a Space Act Agreement at NASA Glenn Research Center has already validated a number of these proposed manufacturability upgrades, additionally achieving a greater than 40% increase in thruster life. In parallel with technical advancements relevant to conventional large spacecraft, a joint effort between NASA and Aerojet Rocketdyne is underway to prepare 1-U CubeSat AF-M315E propulsion module for first flight demonstration in 2018.

Liquid propulsion↗

VIGILANTE: An Advanced Sensing/Processing Testbed for ATR Applications

VIGILANTE consists of two major components:1. the Viewing Imager/Gimballed Instrumentation Laboratory (VIGIL)- advanced infrared, visible, and ultraviolet sensors with appropriate optics and camera electronics & 2. the Analog Neural Three-dimensional processing Experiment (ANTE)-a massively parallel, neural network-based, high-speed processor.

automatic↗

A fast, dense Chebyshev solver for electronic structure on GPUs

Matrix diagonalization is almost always involved in computing the density matrix needed in quantum chemistry calculations. In the case of modest matrix sizes (≲4000), performance of traditional dense diagonalization algorithms on modern GPUs is underwhelming compared to the peak performance of these devices. This motivates the exploration of alternative algorithms better suited to these types of architectures. We newly derive, and present in detail, an existing Chebyshev expansion algorithm whose number of required matrix multiplications scales with the square root of the number of terms in the expansion. Focusing on dense matrices of modest size, our implementation on GPUs results in large speed ups when compared to diagonalization. Additionally, we improve upon this existing method by capitalizing on the inherent task parallelism and concurrency in the algorithm. Furthermore, this improvement is implemented on GPUs by using CUDA and HIP streams via the MAGMA library and leads to a significant speed up over the serial-only approach for smaller (≲1000) matrix sizes. Finally, we apply our technique to a model system with a high density of states around the Fermi level, which typically presents significant challenges.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Virtual Log-Structured Storage for High-Performance Streaming

Over the past decade, given the higher number of data sources (e.g., Cloud applications, Internet of things) and critical business demands, Big Data transitioned from batch-oriented to real-time analytics. Stream storage systems, such as Apache Kafka, are well known for their increasing role in real-time Big Data analytics. For scalable stream data ingestion and processing, they logically split a data stream topic into multiple partitions. Stream storage systems keep multiple data stream copies to protect against data loss while implementing a stream partition as a replicated log. This architectural choice enables simplified development while trading cluster size with performance and the number of streams optimally managed. This paper introduces a shared virtual log-structured storage approach for improving the cluster throughput when multiple producers and consumers write and consume in parallel data streams. Stream partitions are associated with shared replicated virtual logs transparently to the user, effectively separating the implementation of stream partitioning (and data ordering) from data replication (and durability). We implement the virtual log technique in the KerA stream storage system. When comparing with Apache Kafka, KerA improves the cluster ingestion throughput by up to 4x when multiple producers write over hundreds of data streams.

consistent stream ordering↗

The potential of multi-port optical memories in digital computing

A high-capacity memory with a relatively high data transfer rate and multi-port simultaneous access capability may serve as the basis for new computer architectures. The implementation of a multi-port optical memory is discussed. Several computer structures are presented that might profitably use such a memory. These structures include (1) a simultaneous record access system, (2) a simultaneously shared memory computer system, and (3) a parallel digital processing structure.

Alford, C. O.↗

Digital Modem Design Based on Multirate Filter Banks

A new approach for the architecture of an all digital modem design is presented. The key feature is a lower processing rate than that of the Nyquist rate (the input sampling rate) and even the symbol rate. The lower processing rate is achieved by the use of a parallel structure, based on multirate filter banks concepts. In this proposed scheme, matched filtering is implemented in the subbands of an analysis/synthesis filter bank.

digital modem design↗

Overview of LBTI: A Multipurpose Facility for High Spatial Resolution Observations

The Large Binocular Telescope Interferometer (LBTI) is a high spatial resolution instrument developed for coherent imaging and nulling interferometry using the 14.4 m baseline of the 2x8.4 m LBT. The unique telescope design, comprising of the dual apertures on a common elevation-azimuth mount, enables a broad use of observing modes. The full system is comprised of dual adaptive optics systems, a near-infrared phasing camera, a 1-5 micrometer camera (called LMIRCam), and an 8-13 micrometer camera (called NOMIC). The key program for LBTI is the Hunt for Observable Signatures of Terrestrial planetary Systems (HOSTS), a survey using nulling interferometry to constrain the typical brightness from exozodiacal dust around nearby stars. Additional observations focus on the detection and characterization of giant planets in the thermal infrared, high spatial resolution imaging of complex scenes such as Jupiter's moon, Io, planets forming in transition disks, and the structure of active Galactic Nuclei (AGN). Several instrumental upgrades are currently underway to improve and expand the capabilities of LBTI. These include: Improving the performance and limiting magnitude of the parallel adaptive optics systems; quadrupling the field of view of LMIRcam (increasing to 20"x20"); adding an integral field spectrometry mode; and implementing a new algorithm for path length correction that accounts for dispersion due to atmospheric water vapor. We present the current architecture and performance of LBTI, as well as an overview of the upgrades.

The Large Binocular Telescope Interferometer (LBTI↗

Configuration and Projected Capabilities of the Common Habitat Medical Care Facility

The Common Habitat is a large, long-duration habitat being explored as part of a conceptual study (not an active NASA program) that uses an SLS core stage Liquid Oxygen (LOX) tank as its primary structure. It is intended for use on the Moon as part of a permanently occupied outpost, on Mars as part of an outpost that will be occupied for hundreds of days at a time, and in deep space as part of the Deep Space Exploration Vehicle where it will support crewed missions up to 1200 days in duration. A study of internal orientation and crew size resulted in a Common Habitat configuration sized for a crew of eight with a three-deck horizontal orientation. Additional work outside the scope of this paper is developing a vertical translation system, a crew mobility aids system based on wearable gecko-derived grippers, and a crew seating/restraint system. These systems are all assumed for use in conjunction with the Medical Care Facility, which is needed to maintain crew well-being during these missions, where distance from Earth precludes the possibility of evacuation to Earth. This paper describes recent improvements in the Common Habitat Medical Care Facility and associated benefits for crew survivability in long duration missions beyond Earth orbit. These improvements were made with the assistance of a NASA Pathways intern whose experience includes a tour of duty in Afghanistan as an Army combat medic with the 691st GHOST-T, attached to the 1st and 7th US Special Forces Groups as part of Operation Freedom’s Sentinel, where he helped provide far-forward surgical capabilities in austere combat environments. The initial baseline Medical Care Facility was developed working in conjunction with University of Houston Space Architecture graduate students. The facility was placed on the upper deck of the Common Habitat in a location that provided privacy, operational volume, and was close to the vertical translation pathway. The notional outfitting repurposed component CAD models from unrelated studies and notionally indicated a level of care roughly equivalent to that aboard the International Space Station. The CAD modeling provided notional stowage volumes, a deployable surface, some fixed equipment, an ultrasound, and a potentially reconfigurable treatment table. While this facility is clearly a competent arrangement, it was desired to leverage available expertise and upgrade the station given the vast distances from Earth to be experienced by the Common Habitat. Key driving requirements applied to the upgrade included to provide NASA’s Medical Level of Care V, offer enhanced telemedicine capabilities, provide patient physical accommodation, provide caregiver access to the patient from all sides, include sliding pocket doors for access to hygiene and to the Vertical Translation System, and to add any additional capability possible for the best achievable medical care. The first step in the facility upgrade was to quantify the current medical inventory on the International Space Station and ensure that sufficient stowage volume was present for this purpose. To that end, the ISS medical kits were reviewed, and eight full size mid deck lockers were placed in the facility. A number of additional devices were also added, based on the co-author’s combat medic experience. Also, two fixed shelves and one horizontal work surface were added to the Medical Care Facility, with the shelves providing storage space for the additional devices and the work surface providing a location for the caregiver to work or stage equipment. Four display monitors were added to the wall above the horizontal work surface, supporting data display, telemedicine, conferencing, or other needs. The existing treatment table was replaced with a mobile surgical stretcher-chair. Two additional doors were added to the Medical Care Facility. One leads directly to the hygiene compartment, allowing it to support medical operations in addition to providing galley/wardroom support. The other door leads directly into the Vertical Translation System. The wall adjacent to the subsystems bay was moved, adding additional volume to the Medical Care Facility. This improved caregiver access to the patient and allowed for a larger number of caregivers to be present. It also provided options for relocation of support equipment relative to the patient as needed. In the upgraded Medical Care Facility, the Surgical Stretcher-Chair and the Vertical Translation System can work together to provide incapacitated crew member transport from a site of injury on any deck of the Common Habitat to the Medical Care Facility. It can also support patient treatment in a variety of positions including a variety of sitting postures and a supine posture at a variety of pitch angles. The facility can also support caregiver office work for review of examination results, private consultation, inventory and maintenance, and a variety of other purposes. A forward activity will be to conduct evaluations of the Medical Care Facility with different medical scenarios. Additionally, ambient and task lighting selections remain as forward work. The eight middeck lockers can be augmented to use as portable equipment carts, similar to a manner in which maintenance facility stowage was used as portable carts during the NASA Desert Research and Technology Studies in the Constellation Program. Trash accommodation will also need forward work to assess, including provision for wet trash, dry trash, and biological waste. It will be important to assess a redesign of the surgical stretcher-chair. The commercial version used in the upgrade can only enable vertical translation in the seated configuration, requiring the patient to bend both hips and knees. A possible redesign of the chair will allow for vertical translation without requiring any bending at the hip or knees. Also, the commercial version is wheeled, making it mobile in gravity but unanchored in microgravity. Work will be needed to adapt the chair for gravity-independent performance. The hygiene compartment can be redesigned to serve both as a medical scrub facility and for galley hand washing. Pending sufficient volume, it may also be possible to place sanitation equipment in this location to clean medical tools. Finally, most space architectures have never allowed for more than one incapacitated crew member, but several scenarios could potentially injure two or more crew in the same incident. This facility could be assessed to determine its present ability to address two or more injured crew in parallel and determine the potential upper limit for number of treatable crew in a multi-crew injury scenario, or to treat polytrauma of a single patient.

Common Habitat↗

Radiation-Hard Parallel Readout Circuit for Low-Frequency Voltage Signal Measurements

NASA Goddard Space Flight Center (GSFC) has successfully developed and tested a custom-designed low-noise multi-channel digitizer (MCD) application specific integrated circuit (ASIC) for operation in harsh radiation environments. The MCD-ASIC is optimized for low-frequency and low-voltage signal measurements from sensors and transducers. It has 20 input channels where each channel is comprised of auto-zeroed chopper variable-gain amplifier, post amplifier, and a second order ∑∆ modulator. ∑∆ analog-to-digital converter (ADC) relies on oversampling and noise shaping to achieve high-resolution conversion. However, the MCD-ASIC requires digital filtering and decimation to convert the output single bit streams from the ADC to useful data words. A parallel digital platform such as a field-programmable-gate-array (FPGA) is highly suitable to fully leverage the capabilities of the MCD-ASIC. The FPGA controls the MCD-ASIC via serial peripheral interface (SPI) protocol and acquires data from it. A Python-script communicates with the FPGA board through a USB interface on a cross operating platform. Using this architecture, the system is capable of monitoring up to 20 voltage readout channels simultaneously in a real-time manner. Each channel’s parameters can be programmed independently allowing maximum user versatility. In this paper, we present analysis of the analog front-end, the implementation of the digital processing unit on the FPGA, and provide noise performance results from the MCD-ASIC readout.

ASIC↗

Energy Usage in an Embedded Space Vision Application on a Tiled Architecture

The need for greater autonomy in platforms such as planetary rovers is driving rapidly to codes that far overwhelm the capabilities of conventional space-qualified single core processors to run them in real-time. However, a new generation of potentially space-qualified 2D "tiled" multi-core microprocessor chips is emerging with significant performance potential. Leveraging such inherently parallel hardware for space platforms requires consideration of both time and power limitations - the latter of which is not normally done in conventional parallel computing. This paper takes one such application, Rockster, and analyzes it for energy usage when ported to a multi-core tiled chip such as may come from the Maestro program. The results demonstrate not only the criticality of memory and interconnect in the energy of real-time parallel codes, but also the effects of possible "energy-aware" changes in partitioning and algorithm design.

multi-core processors↗