Search NASA⌕ Search

SEARCH · Search NASA

Results for “threads”

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 37 records · Page 2

Mobile Thread Task Manager

The Mobile Thread Task Manager (MTTM) is being applied to parallelizing existing flight software to understand the benefits and to develop new techniques and architectural concepts for adapting software to multicore architectures. It allocates and load-balances tasks for a group of threads that migrate across processors to improve cache performance. In order to balance-load across threads, the MTTM augments a basic map-reduce strategy to draw jobs from a global queue. In a multicore processor, memory may be "homed" to the cache of a specific processor and must be accessed from that processor. The MTTB architecture wraps access to data with thread management to move threads to the home processor for that data so that the computation follows the data in an attempt to avoid L2 cache misses. Cache homing is also handled by a memory manager that translates identifiers to processor IDs where the data will be homed (according to rules defined by the user). The user can also specify the number of threads and processors separately, which is important for tuning performance for different patterns of computation and memory access. MTTM efficiently processes tasks in parallel on a multiprocessor computer. It also provides an interface to make it easier to adapt existing software to a multiprocessor environment.

Clement, Bradley J.↗

Analyzing the Performance Trade-Off in Implementing User-Level Threads

User-level threads have been widely adopted as a means of achieving lightweight concurrent execution without the costs of OS-level threads. Nevertheless, the costs of managing user-level threads represent a performance barrier that dictates how fine grained the concurrency exposed by an application can be without incurring significant overheads; this in turn may translate into insufficient parallelism to exploit highly parallel systems. This article is a deep dive into the fundamental costs in implementing user-level threads. We first identify that one of the highest sources of fork-join overheads stems from deviations, events that incur context switching during the execution of a thread and disrupt a run-to-completion execution. We then conduct an in-depth investigation of a wide spectrum of methods with respect to how they handle deviations while covering both parent- and child-first scheduling policies. Our methodology involves a comprehensive instruction- and cache-level analysis of all methods on several modern CPU architectures. Finally, the primary finding of our evaluation is that dynamic promotion methods that assume the absence of deviation and dynamically provide context-switching support offer the best trade-off between performance and capability when the likelihood of deviation is low.

97 MATHEMATICS AND COMPUTING↗

Metastable doubly threaded [3]rotaxanes with a large macrocycle

Ring size is a critically important parameter in many interlocked molecules as it directly impacts many of the unique molecular motions that they exhibit. Reported herein are studies using one of the largest macrocycles reported to date to synthesize doubly threaded [3]rotaxanes. A large ditopic 46 atom macrocycle containing two 2,6-bis(N-alkyl-benzimidazolyl)pyridine ligands has been used to synthesize several metastable doubly threaded [3]rotaxanes in high yield (65–75% isolated) via metal templating. Macrocycle and linear thread components were synthesized and self-assembled upon addition of iron(II) ions to form the doubly threaded pseudo[3]rotaxanes that could be subsequently stoppered using azide–alkyne cycloaddition chemistry. Following demetallation with base, these doubly threaded [3]rotaxanes were fully characterized utilizing a variety of NMR spectroscopy, mass spectrometry, size-exclusion chromatography, and all-atom simulation techniques. Critical to the success of accessing a metastable [3]rotaxane with such a large macrocycle was the nature of the stopper group employed. By varying the size of the stopper group it was possible to access metastable [3]rotaxanes with stabilities in deuterated chloroform ranging from a half-life of <1 minute to ca. 6 months at room temperature potentially opening the door to interlocked materials with controllable degradation rates.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The effect of thread-like monomer structure on the synthesis of poly[ n ]catenanes from metallosupramolecular polymers

The main-chain poly[n]catenane consists of a series of interlocked rings that resemble a macroscopic chain-link structure. Recently, the synthesis of such intriguing polymers was reported via a metallosupramolecular polymer (MSP) template that consists of alternating units of macrocyclic and linear thread-like monomers. Ring closure of the thread components has been shown to yield a mixture of cyclic, linear, and branched poly[n]catenanes. Reported herein are studies aimed at accessing new poly[n]catenanes via this approach and exploring the effect the thread-like monomer structure has on the poly[n]catenane synthesis. Specifically, the effect of the size of the aromatic linker and alkenyl chains of the thread-like monomer is investigated. Three new poly[n]catenanes (with different ring sizes) were prepared using the MSP approach and the results show that tailoring the structure of the thread-like monomer can allow the selective synthesis of branched poly[n]catenanes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Viscoelastic analysis of mussel threads reveals energy dissipative mechanisms

Mussels use byssal threads to secure themselves to rocks and as shock absorbers during cyclic loading from wave motion. Byssal threads combine high strength and toughness with extensibility of nearly 200%. Researchers attribute tensile properties of byssal threads to their elaborate multi-domain collagenous protein cores. Because the elastic properties have been previously scrutinized, we instead examined byssal thread viscoelastic behaviour, which is crucial for withstanding cyclic loading. By targeting protein domains in the collagenous core via chemical treatments, stress relaxation experiments provided insights on domain contributions and were coupled with in situ small-angle X-ray scattering to investigate relaxation-specific molecular reorganizations. Results show that when silk-like domains in the core were disrupted, the stress relaxation of the threads decreased by nearly 50% and lateral molecular spacing also decreased, suggesting that these domains are essential for energy dissipation and assume a compressed molecular rearrangement when disrupted. A generalized Maxwell model was developed to describe the stress relaxation response. The model predicts that maximal damping (energy dissipation) occurs at around 0.1 Hz which closely resembles the wave frequency along the California coast and implies that these materials may be well adapted to the cyclic loading of the ambient conditions.

36 MATERIALS SCIENCE↗

Development of a silicon carbide sewing thread

A silicon carbide (SiC) sewing thread has been designed which consists of a two-ply yarn in a 122 turns-per-meter-twist construction. Two processing aids in thread construction were evaluated. Prototype blankets were sewn using an SiC thread prepared either with polytetrafluoroethylene sizing or with an overwrap of rayon/dacron service yarn. The rayon/dacron-wrapped SiC thread was stronger, as shown by higher break-strength retention and less damage to the outer-mold-line fabric. This thread enables thermal protection system articles to be sewn or joined, or have perimeter close-out of assembled parts when using SiC fabric for high-temperature applications.

Sawko, Paul M.↗

Tool Removes Coil-Spring Thread Inserts

Tool removes coil-spring thread inserts from threaded holes. Threads into hole, pries insert loose, grips insert, then pulls insert to thread it out of hole. Effects essentially reverse of insertion process to ease removal and avoid further damage to threaded inner surface of hole.

Collins, Gerald J., Jr.↗

On Designing Lightweight Threads for Substrate Software

Existing user-level thread packages employ a 'black box' design approach, where the implementation of the threads is hidden from the user. While this approach is often sufficient for application-level programmers, it hides critical design decisions that system-level programmers must be able to change in order to provide efficient service for high-level systems. By applying the principles of Open Implementation Analysis and Design, we construct a new user-level threads package that supports common thread abstractions and a well-defined meta-interface for altering the behavior of these abstractions. As a result, system-level programmers will have the advantages of using high-level thread abstractions without having to sacrifice performance, flexibility or portability.

Haines, Matthew↗

Platform-Independence and Scheduling In a Multi-Threaded Real-Time Simulation

Aviation research often relies on real-time, pilot-in-the-loop flight simulation as a means to develop new flight software, flight hardware, or pilot procedures. Often these simulations become so complex that a single processor is incapable of performing the necessary computations within a fixed time-step. Threads are an elegant means to distribute the computational work-load when running on a symmetric multi-processor machine. However, programming with threads often requires operating system specific calls that reduce code portability and maintainability. While a multi-threaded simulation allows a significant increase in the simulation complexity, it also increases the workload of a simulation operator by requiring that the operator determine which models run on which thread. To address these concerns an object-oriented design was implemented in the NASA Langley Standard Real-Time Simulation in C++ (LaSRS++) application framework. The design provides a portable and maintainable means to use threads and also provides a mechanism to automatically load balance the simulation models.

Sugden, Paul P.↗

A Single Thread to Fortran Coarray Transition Process for the Control Algorithm in the Space Radiation Code HZETRN

Exa-scale computing is the direction by industry and government are going to generate solutions to problems they deem necessary. Computing hardware is being developed to achieve the transition from Peta-scale to Exa-scale with more CPUs (Central Processing Units) that have more cores per CPU and more accelerators (GPGPUs (General Purpose Graphics Processing Units) and MICs (Many Integrated Cores)) per node. To fully utilize the hardware available now and in the future, algorithms must become multi-threaded. There are a few methods to generate multi-threaded software such as MPI (Message Passing Interface) and OpenMP (Multi-Processing) / OpenACC (ACCelerator). This paper concentrates on using Coarray Fortran to convert the Fortran 95 based HZETRN (High Z and Energy TRaNsport) code's control algorithm from a single threaded code to a multithreaded code. The resultant Coarray code was 32.5 times faster (with a theoretical speed-up of 74.5 times) than the single threaded version on the hardware tested, as reliable as the Fortran 95 version, and, as it uses native Fortran, was as maintainable as the Fortran 95 version. The Coarray code can be maintained by the same project engineers and scientists who created the original single threaded code. This transition process can be utilized on a C language based code with a compiler that has the UPC (Universal Parallel C) extensions to C.

Singleterry, Robert C., Jr.↗

Crossing Versus Locking: Bit Threads and Continuum Multiflows

Bit threads are curves in holographic spacetimes that manifest boundary entanglement, and are represented mathematically by continuum analogues of network flows or multiflows. Subject to a density bound, the maximum number of threads connecting a boundary region to its complement computes the Ryu–Takayanagi entropy. When considering several regions at the same time, for example in proving entropy inequalities, there are various inequivalent density bounds that can be imposed. Here, we investigate for which choices of bound a given set of boundary regions can be “locked”, in other words can have their entropies computed by a single thread configuration. We show that under the most stringent bound, which requires the threads to be locally parallel, non-crossing regions can in general be locked, but crossing regions cannot, where two regions are said to cross if they partially overlap and do not cover the entire boundary. We also show that, under a certain less stringent density bound, a crossing pair can be locked, and conjecture that any set of regions not containing a pairwise crossing triple can be locked, analogously to the situation for networks.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Experimental Investigation of Average Heat-Transfer and Friction Coefficients for Air Flowing in Circular Tubes Having Square-Thread-Type Roughness

An investigation of forced-convection heat transfer and associated pressure drops was conducted with air flowing through electrically heated Inconel tubes having various degrees of square-thread-type roughness, an inside diameter of 1/2 inch, and a length of 24 inches. were obtained for tubes having conventional roughness ratios (height of thread/radius of tube) of 0 (smooth tube), 0.016, 0.025, and 0.037 over ranges of bulk Reynolds numbers up to 350,000, average inside-tube-wall temperatures up to 1950deg R, and heat-flux densities up to 115,000 Btu per hour per square foot. Data The experimental data showed that both heat transfer and friction increased with increase in surface roughness, becoming more pronounced with increase in Reynolds number; for a given roughness, both heat transfer and friction were also influenced by the tube wall-to-bulk temperature ratio. Good correlation of the heat-transfer data for all the tubes investigated was obtained by use of a modification of the conventional Nusselt correlation parameters wherein the mass velocity in the Reynolds number was replaced by the product of air density evaluated at the average film temperature and the so-called friction velocity; in addition, the physical properties of air were evaluated at the average film temperature. The isothermal friction data for the rough tubes, when plotted in the conventional manner, resulted in curves similar to those obtained by other investigators; that is, the curve for a given roughness breaks away from the Blasius line (representing turbulent flow in smooth tubes) at some value of Reynolds number, which decreases with increase in surface roughness, and then becomes a horizontal line (friction coefficient independent of Reynolds number). A comparison of the friction data for the rough tubes used herein indicated that the conventional roughness ratio is not an adequate measure of relative roughness for tubes having a square-thread-type element. The present data, as well as those of other investigators, were used to isolate the influence of ratios of thread height to width, thread spacing to width, and the conventional roughness ratio on the friction coefficient. A fair correlation of the friction data was obtained for each tube with heat addition when the friction coefficient and Reynolds number were defined on the basis of film properties; however, the data for each tube retained the curve characteristic of that particular roughness. The friction data for all the rough tubes could be represented by a single line for the complete turbulence region by incorporating a roughness parameter in the film correlation. No correlation was obtained for the region of incomplete turbulence.

Sams, E. W.↗

An assessment of wind tunnel test data on flexible thermal protection materials and results of new fatigue tests of threads

Advanced Flexible Reusable Surface Insulation (AFRSI) was developed as a replacement for the low-temperature (white) tiles on the Space Shuttle. The first use of the AFRSI for an Orbiter flight was on the OMS POD of Orbiter (OV-099) for STS-6. Post flight examination after STS-6 showed that damage had occurred to the AFRSI during flight. The failure anomaly between previous wind-tunnel tests and STS-6 prompted a series of additional wind tunnel tests to gain an insight as to the cause of the failure. An assessment of all the past STS-6 wind tunnel tests pointed out the sensitivity of the test results to scaling of dynamic loads due to the difference of boundary layer thickness, and the material properties as a result of exposure to heating. The thread component of the AFRSI was exposed to fatigue testing using an apparatus that applied pulsating aerodynamic loads on the threads similar to the loads caused by an oscillating shock. Comparison of the mean values of the number-of-cycles to failure showed that the history of the thread was the major factor in its performance. The thread and the wind tunnel data suggests a mechanism of failure for the AFRSI.

Coe, Charles F.↗

Improved Screw-Thread Lock

Improved screw-thread lock engaged after screw tightened in nut or other mating threaded part. Device does not release contaminating material during tightening of screw. Includes pellet of soft material encased in screw and retained by pin. Hammer blow on pin extrudes pellet into slot, engaging threads in threaded hole or in nut.

Macmartin, Malcolm↗

Thread Migration in the Presence of Pointers

Dynamic migration of lightweight threads supports both data locality and load balancing. However, migrating threads that contain pointers referencing data in both the stack and heap remains an open problem. In this paper we describe a technique by which threads with pointers referencing both stack and non-shared heap data can be migrated such that the pointers remain valid after migration. As a result, threads containing pointers can now be migrated between processors in a homogeneous distributed memory environment.

Cronk, David↗

Formation and Evolution of a Multi-Threaded Prominence

We investigate the process of formation and subsequent evolution of prominence plasma in a filament channel and its overlying arcade. We construct a three-dimensional time-dependent model of a filament-channel prominence suitable to be compared with observations. We combine this magnetic field structure with one-dimensional independent simulations of many flux tubes. The magnetic structure is a three-dimensional sheared double arcade, and the thermal non-equilibrium process governs the plasma evolution. We have found that the condensations in the corona can be divided into two populations: threads and blobs. Threads are massive condensations that linger in the field line dips. Blobs are ubiquitous small condensations that are produced throughout the filament and overlying arcade magnetic structure, and rapidly fall to the chromosphere. The total prominence mass is in agreement with observations. The threads are the principal contributors to the total mass, whereas the blob contribution is small. The motion of the threads is basically horizontal, while blobs move in all directions along the field. The peak velocities for both populations are comparable, but there is a weak tendency for the velocity to increase with the inclination, and the blobs with motion near vertical have the largest values of the velocity. We have generated synthetic images of the whole structure in an H proxy and in two EUV channels of the AIA instrument aboard SDO. These images show the plasma at cool, warm and hot temperatures. The theoretical differential emission measure of our system agrees very well with observations in the temperature range log T = 4.6-5.7. We conclude that the sheared-arcade magnetic structure and plasma dynamics fit well the abundant observational evidence.

Luna, M.↗

Optimized FPGA Implementation of Multi-Rate FIR Filters Through Thread Decomposition

Multirate (decimation/interpolation) filters are among the essential signal processing components in spaceborne instruments where Finite Impulse Response (FIR) filters are often used to minimize nonlinear group delay and finite-precision effects. Cascaded (multi-stage) designs of Multi-Rate FIR (MRFIR) filters are further used for large rate change ratio, in order to lower the required throughput while simultaneously achieving comparable or better performance than single-stage designs. Traditional representation and implementation of MRFIR employ polyphase decomposition of the original filter structure, whose main purpose is to compute only the needed output at the lowest possible sampling rate. In this paper, an alternative representation and implementation technique, called TD-MRFIR (Thread Decomposition MRFIR), is presented. The basic idea is to decompose MRFIR into output computational threads, in contrast to a structural decomposition of the original filter as done in the polyphase decomposition. Each thread represents an instance of the finite convolution required to produce a single output of the MRFIR. The filter is thus viewed as a finite collection of concurrent threads. The technical details of TD-MRFIR will be explained, first showing its applicability to the implementation of downsampling, upsampling, and resampling FIR filters, and then describing a general strategy to optimally allocate the number of filter taps. A particular FPGA design of multi-stage TD-MRFIR for the L-band radar of NASA's SMAP (Soil Moisture Active Passive) instrument is demonstrated; and its implementation results in several targeted FPGA devices are summarized in terms of the functional (bit width, fixed-point error) and performance (time closure, resource usage, and power estimation) parameters.

DSP↗

Logically Parallel Communication for Fast MPI+Threads Applications

Supercomputing applications are increasingly adopting the MPI+threads programming model over the traditional "MPI everywhere" approach to better handle the disproportionate increase in the number of cores compared with other on-node resources. In practice, however, most applications observe a slower performance with MPI+threads primarily because of poor communication performance. Recent research efforts on MPI libraries address this bottleneck by mapping logically parallel communication, that is, operations that are not subject to MPI's ordering constraints to the underlying network parallelism. Domain scientists, however, typically do not expose such communication independence information because the existing MPI-3.1 standard's semantics can be limiting. Researchers had initially proposed user-visible endpoints to combat this issue, but such a solution requires intrusive changes to the standard (new APIs). The upcoming MPI-4.0 standard, on the other hand, allows applications to relax unneeded semantics and provides them with many opportunities to express logical communication parallelism. Here in this article, we show how MPI+threads applications can achieve high performance with logically parallel communication. Through application case studies, we compare the capabilities of the new MPI-4.0 standard with those of the existing one and user-visible endpoints (upper bound). Logical communication parallelism can boost the overall performance of an application by over 2x.

97 MATHEMATICS AND COMPUTING↗