Search NASA⌕ Search

SEARCH · Search NASA

Results for “Threading”

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 127 records · Page 7

Designing Algorithms for the EMU Migrating-threads-based Architecture

The decades-old memory bottleneck problem for data-intensive applications is getting worse as the processor core counts continue to increase. Workloads with sparse memory access characteristics only achieve a fraction of a system’s total memory bandwidth. EMU architecture provides a radical approach to the issue by migrating the computational threads to the location where the data resides. The system enables access to a large PGAS-type memory for hundreds of nodes via a Cilk- based multi-threaded execution scheme.EMU architecture brings brand new challenges in application design and development. Data distribution and thread creation strategies play a crucial role in achieving optimal performance in the EMU platform. In this work, we identify several design considerations that need to be taken care of while developing applications for the new architecture and we evaluate their performance effects on the EMU-chick hardware. We also present a modified BFS algorithm for the EMU system and give experi- mental results for its execution on the platform.

Belviranli, Mehmet E.↗

Decision-Making Under Uncertainty for a Digital Thread-Enabled Design Process

Abstract Digital thread is a data-driven architecture that links together information from all stages of the product lifecycle. Despite increasing application in manufacturing, maintenance/operations, and design related tasks, a principled formulation of analyzing the decision-making problem under uncertainty for the digital thread remains absent. The contribution of this article is to present a formulation using Bayesian statistics and decision theory. First, we address how uncertainty propagates in the product lifecycle and how the digital thread evolves based on the decisions we make and the data we collect. By using these mechanics, we explore designing over multiple product generations or iterations and provide an algorithm to solve the underlying multistage decision problem. We illustrate our method on an example structural design problem where our method can quantify and optimize different types and sequences of decisions, ranging from experimentation, manufacturing, and sensor placement/selection, to minimize total accrued costs.

Engineering↗

Dynamics of threading dislocations in porous heteroepitaxial GaN films

Behavior of threading dislocations in porous heteroepitaxial gallium nitride (GaN) films has been studied using computer simulation by the two-dimensional discrete dislocation dynamics approach. A computational scheme, where pores are modeled as cross sections of cylindrical cavities, elastically interacting with unidirectional parallel edge dislocations, which imitate threading dislocations, is used. Time dependences of coordinates and velocities of each dislocation from dislocation ensembles under investigation are obtained. Visualization of current structure of dislocation ensemble is performed in the form of a location map of dislocations at any time. It has been shown that the density of appearing dislocation structures significantly depends on the ratio of area of a pore cross section to area of the simulation region. In particular, increasing the portion of pores surface on the layer surface up to 2% should lead to about a 1.5-times decrease of the final density of threading dislocations, and increase of this portion up to 15% should lead to approximately a 4.5-times decrease of it.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Critical Path-Based Thread Placement for NUMA Systems

Multicore multiprocessors use Non Uniform Memory Architecture (NUMA) to improve their scalability. However,NUMA introduces performance penalties due to remote memory accesses. Without efficiently managing data layout and thread mapping to cores, scientific applications, even if they are optimized for NUMA, may suffer performance loss. In this paper, we present an algorithm that optimizes the placement of OpenMP threads on NUMA processors. By collecting information from hardware counters and defining new metrics to capture the effects of thread placement, the algorithm reduces NUMA performance penalty by minimizing the critical path of OpenMP parallel regions and by avoiding local memory resource contention. We evaluate our algorithm with NPB benchmarks and achieve performance improvement between 8.13% and 25.68%, compared to the OS default scheduling.

99 GENERAL AND MISCELLANEOUS↗

NUMA-Aware Thread Scheduling for Big Data Transfers over Terabits Network Infrastructure

The evergrowing trend of big data has led scientists to share and transfer the simulation and analytical data across the geodistributed research and computing facilities. However, the existing data transfer frameworks used for data sharing lack the capability to adopt the attributes of the underlying parallel file systems (PFS). LADS (Layout-Aware Data Scheduling) is an end-to-end data transfer tool optimized for terabit network using a layout-aware data scheduling via PFS. However, it does not consider the NUMA (Nonuniform Memory Access) architecture. In this paper, we propose a NUMA-aware thread and resource scheduling for optimized data transfer in terabit network. First, we propose distributed RMA buffers to reduce memory controller contention in CPU sockets and then schedule the threads based on CPU socket and NUMA nodes inside CPU socket to reduce memory access latency. We design and implement the proposed resource and thread scheduling in the existing LADS framework. Experimental results showed from 21.7% to 44% improvement with memory-level optimizations in the LADS framework as compared to the baseline without any optimization.

97 MATHEMATICS AND COMPUTING↗

Fine-grained multithreading support for hybrid threaded MPI programming.

As high-end computing systems continue to grow in scale, recent advances in multi- and many-core architectures have pushed such growth toward more dense architectures, that is, more processing elements per physical node, rather than more physical nodes themselves. Although a large number of scientific applications have relied so far on an MPI-everywhere model for programming high-end parallel systems; this model may not be sufficient for future machines, given their physical constraints such as decreasing amounts of memory per processing element and shared caches. As a result, application and computer scientists are exploring alternative programming models that involve using MPI between address spaces and some other threaded model, such as OpenMP, Pthreads, or Intel TBB, within an address space. Such hybrid models require efficient support from an MPI implementation for MPI messages sent from multiple threads simultaneously. In this paper, we explore the issues involved in designing such an implementation. We present four approaches to building a fully thread-safe MPI implementation, with decreasing levels of critical-section granularity (from coarse-grain locks to fine-grain locks to lock-free operations) and correspondingly increasing levels of complexity. We present performance results that demonstrate the performance implications of the different approaches.

99 GENERAL AND MISCELLANEOUS↗

Molecular Threading: Mechanical Extraction, Stretching and Placement of DNA Molecules from a Liquid-Air Interface

We present “molecular threading”, a surface independent tip-based method for stretching and depositing single and double-stranded DNA molecules. DNA is stretched into air at a liquid-air interface, and can be subsequently deposited onto a dry substrate isolated from solution. The design of an apparatus used for molecular threading is presented, and fluorescence and electron microscopies are used to characterize the angular distribution, straightness, and reproducibility of stretched DNA deposited in arrays onto elastomeric surfaces and thin membranes. Molecular threading demonstrates high straightness and uniformity over length scales from nanometers to micrometers, and represents an alternative to existing DNA deposition and linearization methods. These results point towards scalable and high-throughput precision manipulation of single-molecule polymers.

59 BASIC BIOLOGICAL SCIENCES↗

Quantum bit threads

We give a bit thread prescription that is equivalent to the quantum extremal surface prescription for holographic entanglement entropy. Our proposal is inspired by considerations of bit threads in doubly holographic models, and equivalence is established by proving a generalisation of the Riemannian max-flow min-cut theorem. We explore our proposal’s properties and discuss ways in which islands and spacetime are emergent phenomena from the quantum bit thread perspective.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Engineering Design with Digital Thread

Digital Thread is a data-driven architecture that links together information generated from across the product lifecycle. Though Digital Thread is gaining traction as a digital communication framework to streamline design, manufacturing, and operation processes in order to more efficiently design, build, and maintain engineering products, a principled mathematical formulation describing the manner in which Digital Thread can be used for critical design decisions remains absent. The contribution of this paper is to present such a formulation from the context of a data-driven design and decision problem under uncertainty. This formulation accounts for the fact that the design process is highly iterative and not all information is available at once. Output design decisions are made not only on what data to collect but also on the costs and benefits involved in experimentation and sensor instrumentation to collect that data. The mathematical formulation is illustrated through an example design of a structural fiber-steered composite component. In this example, the methodology highlights how different sequencing of small-scale experimentation with manufacturing and deployment lead to different designs and different associated costs.

42 ENGINEERING↗

Studies of the Distribution of Elementary Threading Screw Dislocations In 4H Silicon Carbide Wafer

The density and sense distribution of elementary threading screw dislocations in a physical vapor transport grown 3-inch 4H silicon carbide wafer have been studied. The density of TSDs ranges between 1.6x103/cm2 and 7.1x103/cm2 and the lowest density is observed at positions approximately half radius off the wafer center. The dislocation sense of elementary threading screw dislocations can be readily revealed by the asymmetric contrast of their images in grazing-incidence x-ray topographs using pyramidal plane reflections. The circumferential and radial distributions of the sense of elementary threading screw dislocations have been studied and no clear trends are observed in either distribution.

36 MATERIALS SCIENCE↗

Threaded pilot insures cutting tool alignment

Threaded pilot allows machining of a port component, or boss, after the reciprocating hole has been threaded. It is used to align cutting surfaces with the boss threads, thus insuring precision alignment.

Goldman, R.↗

Holding fixture facilitates pipe thread gage measurements

Holding fixture that holds the thread gage and three wires in the proper relationship facilitates the measurement of the pitch diameter of the tapered threads of a pipe thread gage. Modified, this device can be used to hold involute spur gears.

Cupps, B.↗

Screw-Thread Inserts As Temporary Flow Restrictors

Coil-spring screw-thread inserts found useful as temporary flow restrictors. Inserts placed in holes through which flow restricted, effectively reducing cross sections available for flow. Friction alone holds inserts against moderate upstream pressures. Use of coil-spring thread inserts as flow restrictors conceived as inexpensive solution to problem of adjusting flow of oxygen through orifices in faceplate into hydrogen/oxygen combustion chamber. Installation and removal of threaded inserts gentle enough not to deform orifice tubes.

Trimarchi, Paul↗

Metallic threaded composite fastener

A metallic threaded composite fastener, particularly suited for high temperature applications, has a body member made of high temperature resistant composite material with a ceramic coating. The body member has a head portion configured to be installed in a countersunk hole and a shank portion which is noncircular and tapered. One part of the shank may be noncircular and the other part tapered, or the two types of surface could be combined into a frustum of a noncircular cone. A split collar member made of high strength, high temperature tolerant metal alloy is split into two halves and the interior of the halves are configured to engage the shank. The exterior of the collar has a circumferential groove which receives a lock ring to secure the collar halves to the shank. In the assembled condition torque may be transmitted from the body to the split collar by the engaged noncircular portions to install and remove the fastener assembly into or from a threaded aperture and shear loads in the collar threads are transferred to the shank tapered portion as a combination of radial compression and axial tension loads. Thus, tension loads may be applied to the fastener shank without damaging the ceramic coating.

Dunn, Thomas J.↗

Experiments in Aligning Threaded Parts Using a Robot Hand

Techniques for determining and correcting threaded part alignment using force and angular position data are developed to augment currently limited techniques for align- ing threaded parts. These new techniques are based on backspinning a nut with respect to a bolt and measuring the force change that occurs when the bolt "falls" into the nut. Kinematic models that describe the relationship between threaded parts during backspinning are introduced and are used to show how angular alignment may be determined. The models indicate how to distinguish between the aligned and misaligned cases of a bolt and a nut connection by using axial force data only. In addition, by tracking the in-plane relative attitude of the bolt during spinning, data can be obtained on the direction of the angular misalignment which, in turn, is used to correct the misalignment. Results from experiments using a bolt held in a specialized fixture and a three fingers Stanford/JPL hand are presented.

Diftler, M. A.↗

Periodic Eclipse Variations in Asynchronous Polar V1432 Aql: Evidence of a Shifting Threading Region

We report the results of a 28-month photometric campaign studying V1432 Aql, the only known eclipsing, asynchronous polar. Our data show that both the residual eclipse flux and eclipse O−C timings vary strongly as a function of the spin-orbit beat period. Relying upon a new model of the system, we show that cyclical changes in the location of the threading region along the ballistic trajectory of the accretion stream could produce both effects. This model predicts that the threading radius is variable, in contrast to previous studies which have assumed a constant threading radius. Additionally, we identify a very strong photometric maximum which is only visible for half of the beat cycle. The exact cause of this maximum is unclear, but we consider the possibility that it is the optical counterpart of the third accreting polecap proposed by Rana et al. Finally, the rate of change of the white dwarf's spin period is consistent with it being proportional to the difference between the spin and orbital periods, implying that the spin period is approaching the orbital period asymptotically.

accretion discs aEuro" stars: individual: V1432 Aq↗

Runtime Thread-Block Optimization for Custom Multistream CUDA Kernels for the Glenn Research Center Communication Analysis Suite

In preparation of the return of humans to the Moon with the coming Artemis missions, NASA scientists must evaluate proposed landing site locations for terrain and communications viability. The Glenn Research Center Communication Analysis Suite (GCAS) combines sophisticated communication network models with accurate lunar terrain to access sites across the Moon’s south pole. Given the importance of proper site selection to crew safety and mission success, many locations need to be analyzed resulting in a large computational load needing to be performed. To meet the growing project demands, development has begun to improve the runtime efficiency of GCAS with GPU parallelization by way of multi-stream CUDA kernels. One of the most prominent factors in kernel optimization is the proper selection of thread-block dimensions in order to maximize the concurrent operation on the device. Typically, thread-block dimensions are optimized by hand requiring many stages of benchmarking and iteration. Additionally, given the main conditions to optimization are the physical GPU architecture and problem size, these optimal dimensions are non-portable and fragile in their scope. As such, a novel optimization routine was developed to generate the optimal thread-block dimensions during runtime with considerations to hardware specifications and problem size resolving the issues of portability and enabling the function of more dynamic routines.

Aden Bergstresser↗

Pausing and activating thread state upon pin assertion by external logic monitoring polling loop exit time condition

A system and method for enhancing performance of a computer which includes a computer system including a data storage device. The computer system includes a program stored in the data storage device and steps of the program are executed by a processer. The processor processes instructions from the program. A wait state in the processor waits for receiving specified data. A thread in the processor has a pause state wherein the processor waits for specified data. A pin in the processor initiates a return to an active state from the pause state for the thread. A logic circuit is external to the processor, and the logic circuit is configured to detect a specified condition. The pin initiates a return to the active state of the thread when the specified condition is detected using the logic circuit.

97 MATHEMATICS AND COMPUTING↗