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 73 records · Page 4

Servicing a globally broadcast interrupt signal in a multi-threaded computer

Methods, apparatuses, and computer program products for servicing a globally broadcast interrupt signal in a multi-threaded computer comprising a plurality of processor threads. Embodiments include an interrupt controller indicating in a plurality of local interrupt status locations that a globally broadcast interrupt signal has been received by the interrupt controller. Embodiments also include a thread determining that a local interrupt status location corresponding to the thread indicates that the globally broadcast interrupt signal has been received by the interrupt controller. Embodiments also include the thread processing one or more entries in a global interrupt status bit queue based on whether global interrupt status bits associated with the globally broadcast interrupt signal are locked. Each entry in the global interrupt status bit queue corresponds to a queued global interrupt.

97 MATHEMATICS AND COMPUTING↗

Servicing a globally broadcast interrupt signal in a multi-threaded computer

Methods, apparatuses, and computer program products for servicing a globally broadcast interrupt signal in a multi-threaded computer comprising a plurality of processor threads. Embodiments include an interrupt controller indicating in a plurality of local interrupt status locations that a globally broadcast interrupt signal has been received by the interrupt controller. Embodiments also include a thread determining that a local interrupt status location corresponding to the thread indicates that the globally broadcast interrupt signal has been received by the interrupt controller. Embodiments also include the thread processing one or more entries in a global interrupt status bit queue based on whether global interrupt status bits associated with the globally broadcast interrupt signal are locked. Each entry in the global interrupt status bit queue corresponds to a queued global interrupt.

97 MATHEMATICS AND COMPUTING↗

Determining the vulnerability of multi-threaded program code to soft errors

The described embodiments include a program code testing system that determines the vulnerability of multi-threaded program code to soft errors. For multi-threaded program code, two to more threads from the program code may access shared architectural structures while the program code is being executed. The program code testing system determines accesses of architectural structures made by the two or more threads of the multi-threaded program code and uses the determined accesses to determine a time for which the program code is exposed to soft errors. From this time, the program code testing system determines a vulnerability of the program code to soft errors.

97 MATHEMATICS AND COMPUTING↗

On the adequacy of lightweight thread approaches for high-level parallel programming models

High-level parallel programming models (PMs) are becoming crucial in order to extract the computational power of current on-node multi-threaded parallelism. The most popular PMs, such as OpenMP or OmpSs, are directive-based: the complexity of the hardware is hidden by the underlying runtime system, improving coding productivity. The implementations of OpenMP usually rely on POSIX threads (pthreads), offering excellent performance for coarse-grained parallelism and a perfect match with the current hardware. OmpSs is a task oriented PM based on an ad hoc runtime solution called Nanos++; it is the precursor of the tasking parallelism in the OpenMP tasking specification. A recent trend in runtimes and applications points to leveraging massive on-node parallelism in conjunction with fine-grained and dynamic scheduling paradigms. In this paper we analyze the behavior of the OpenMP and OmpSs PMs on top of the recently emerged Generic Lightweight Threads (GLT) API. GLT exposses a common API for lightweight thread (LWT) libraries that offers the possibility of running the same application over different native LWT solutions. We describe the design details of those high-level PMs implemented on top of GLT and analyze different scenarios in order to assess where the use of LWTs may benefit application performance. Our work reveals those scenarios where LWTs overperform pthread-based solutions and compares the performance between an ad hoc solution and a generic implementation.

97 MATHEMATICS AND COMPUTING↗

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↗

Peripheral Dose Heterogeneity Due to the Thread Effect in Total Marrow Irradiation With Helical Tomotherapy

Purpose: To report potential dose heterogeneity leading to underdosing at different skeletal sites in total marrow irradiation (TMI) with helical tomotherapy due to the thread effect and provide possible solutions to reduce this effect. Methods and Materials: Nine cases were divided into 2 groups based on patient size, defined as maximum left-to-right arm distance (mLRD): small mLRD (≤47 cm) and large mLRD (>47 cm). TMI treatment planning was conducted by varying the pitch and modulation factor while a jaw size (5 cm) was kept fixed. Ripple amplitude, defined as the peak-to-trough dose relative to the average dose due to the thread effect, and the dose–volume histogram (DVH) parameters for 9 cases with various mLRD was analyzed in different skeletal regions at off-axis (eg, bones of the arm or femur), at the central axis (eg, vertebrae), and planning target volume (PTV), defined as the entire skeleton plus 1-cm margin. Results: Average ripple amplitude for a pitch of 0.430, known as one of the magic pitches that reduce thread effect, was 9.2% at 20 cm off-axis. No significant differences in DVH parameters of PTV, vertebrae, or femur were observed between small and large mLRD groups for a pitch of ≤0.287. Conversely, in the bones of the arm, average differences in the volume receiving 95% and 107% dose (V95 and V107, respectively) between large and small mLRD groups were 4.2% (P=.016) and 16% (P=.016), respectively. Strong correlations were found between mLRD and ripple amplitude (rs=.965), mLRD and V95 (rs=−.742), and mLRD and V107 (rs=.870) of bones of the arm. Conclusions: Thread effect significantly influences DVH parameters in the bones of the arm for large mLRD patients. By implementing a favorable pitch value and adjusting arm position, peripheral dose heterogeneity could be reduced.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A discrete geometric approach for simulating the dynamics of thin viscous threads

We present a numerical model for the dynamics of thin viscous threads based on a discrete, Lagrangian formulation of the smooth equations. The model makes use of a condensed set of coordinates, called the centerline/spin representation: the kinematic constraints linking the centerline's tangent to the orientation of the material frame is used to eliminate two out of three degrees of freedom associated with rotations. Based on a description of twist inspired from discrete differential geometry and from variational principles, we build a full-fledged discrete viscous thread model, which includes in particular a discrete representation of the internal viscous stress. Consistency of the discrete model with the classical, smooth equations for thin threads is established formally. Our numerical method is validated against reference solutions for steady coiling. The method makes it possible to simulate the unsteady behavior of thin viscous threads in a robust and efficient way, including the combined effects of inertia, stretching, bending, twisting, large rotations and surface tension.

42 ENGINEERING↗

Correlation between threading dislocation density and sheet resistance of AlGaN/AlN/GaN heterostructures grown by plasma-assisted molecular beam epitaxy

AlGaN/AlN/GaN heterostructures were grown on 6H-SiC, GaN-on-sapphire, and free-standing GaN, resulting in heterostructures with threading dislocation densities of {approx}2 Multiplication-Sign 10{sup 10}, {approx}5 Multiplication-Sign 10{sup 8}, and {approx}5 Multiplication-Sign 10{sup 7} cm{sup -2}, respectively. Growths were carried out under Ga-rich conditions by plasma-assisted molecular beam epitaxy to determine the influence of threading dislocation density on the sheet resistance of AlGaN/AlN/GaN heterostructures. High threading dislocation density was observed to significantly degrade Hall mobility. An AlGaN/AlN/GaN heterostructure with a {approx}2 nm AlN interlayer and a threading dislocation density of {approx}5 Multiplication-Sign 10{sup 7} cm{sup -2} achieved the very low room temperature sheet resistance of 175 {Omega}/{open_square}.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

The source of the threading dislocation in GaSb/GaAs hetero-structures and their propagation mechanism

The misfit and threading dislocations during GaSb epitaxy on GaAs substrate were investigated by weak beam dark field and high angle dark field scanning transmission electron microscopy. The geometric phase analysis and dislocation density tensor analysis were next used to analyze the strain around the threading dislocations and quantify the corresponding Burgers vectors. It is shown that there are three types of threading dislocations (mixed, edge, and pair of mixed types) close to the interface, which originate from the 60 Degree-Sign , Lomer, and 60 Degree-Sign pair misfit dislocations, respectively. During the growth of the epitaxial layer, the edge type as well as the pair of mixed threading dislocations split into two mixed type dislocations for the glide in {l_brace}111{r_brace} planes. Eventually, only mixed type dislocations have been observed at the surface of thick GaSb layers.

36 MATERIALS SCIENCE↗

RESONANTLY DAMPED KINK MAGNETOHYDRODYNAMIC WAVES IN A PARTIALLY IONIZED FILAMENT THREAD

Transverse oscillations of solar filament and prominence threads have been frequently reported. These oscillations have the common features of being of short period (2-10 minutes) and being damped after a few periods. The observations are interpreted as kink magnetohydrodynamic (MHD) wave modes, whereas resonant absorption in the Alfven continuum and ion-neutral collisions are candidates to be the damping mechanisms. Here, we study both analytically and numerically the time damping of kink MHD waves in a cylindrical, partially ionized filament thread embedded in a coronal environment. The thread model is composed of a straight and thin, homogeneous filament plasma, with a transverse inhomogeneous transitional layer where the plasma physical properties vary continuously from filament to coronal conditions. The magnetic field is homogeneous and parallel to the thread axis. We find that the kink mode is efficiently damped by resonant absorption for typical wavelengths of filament oscillations, the damping times being compatible with the observations. Partial ionization does not affect the process of resonant absorption, and the filament plasma ionization degree is only important for the damping for wavelengths much shorter than those observed. To our knowledge, this is the first time that the phenomenon of resonant absorption is studied in a partially ionized plasma.

79 ASTRONOMY AND ASTROPHYSICS↗

Implementation of a multi-threaded framework for large-scale scientific applications

The CMS experiment has recently completed the development of a multi-threaded capable application framework. In this paper, we will discuss the design, implementation and application of this framework to production applications in CMS. For the 2015 LHC run, this functionality is particularly critical for both our online and offline production applications, which depend on faster turn-around times and a reduced memory footprint relative to before. These applications are complex codes, each including a large number of physics-driven algorithms. While the framework is capable of running a mix of thread-safe and 'legacy' modules, algorithms running in our production applications need to be thread-safe for optimal use of this multi-threaded framework at a large scale. Towards this end, we discuss the types of changes, which were necessary for our algorithms to achieve good performance of our multithreaded applications in a full-scale application. Lastly performance numbers for what has been achieved for the 2015 run are presented.

97 MATHEMATICS AND COMPUTING↗

Using the CMS threaded framework in a production environment

During 2014, the CMS Offline and Computing Organization completed the necessary changes to use the CMS threaded framework in the full production environment. We will briefly discuss the design of the CMS Threaded Framework, in particular how the design affects scaling performance. We will then cover the effort involved in getting both the CMSSW application software and the workflow management system ready for using multiple threads for production. Finally, we will present metrics on the performance of the application and workflow system as well as the difficulties which were uncovered. As a result, we will end with CMS' plans for using the threaded framework to do production for LHC Run 2.

97 MATHEMATICS AND COMPUTING↗

ANTI-PARALLEL EUV FLOWS OBSERVED ALONG ACTIVE REGION FILAMENT THREADS WITH HI-C

Plasma flows within prominences/filaments have been observed for many years and hold valuable clues concerning the mass and energy balance within these structures. Previous observations of these flows primarily come from Hα and cool extreme-ultraviolet (EUV) lines (e.g., 304 Å) where estimates of the size of the prominence threads has been limited by the resolution of the available instrumentation. Evidence of 'counter-steaming' flows has previously been inferred from these cool plasma observations, but now, for the first time, these flows have been directly imaged along fundamental filament threads within the million degree corona (at 193 Å). In this work, we present observations of an AR filament observed with the High-resolution Coronal Imager (Hi-C) that exhibits anti-parallel flows along adjacent filament threads. Complementary data from the Solar Dynamics Observatory (SDO)/Atmospheric Imaging Assembly (AIA) and Helioseismic and Magnetic Imager are presented. The ultra-high spatial and temporal resolution of Hi-C allow the anti-parallel flow velocities to be measured (70-80 km s{sup –1}) and gives an indication of the resolvable thickness of the individual strands (0.''8 ± 0.''1). The temperature of the plasma flows was estimated to be log T (K) = 5.45 ± 0.10 using Emission Measure loci analysis. We find that SDO/AIA cannot clearly observe these anti-parallel flows or measure their velocity or thread width due to its larger pixel size. We suggest that anti-parallel/counter-streaming flows are likely commonplace within all filaments and are currently not observed in EUV due to current instrument spatial resolution.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

ON THE MULTI-THREADED NATURE OF SOLAR SPICULES

A dominant constituent in the dynamic chromosphere is spicules. Spicules at the limb appear as relatively small and dynamic jets that are observed to stick out everywhere. Many papers emphasize the important role spicules might play in the energy and mass balance of the chromosphere and corona. However, many aspects of spicules remain a mystery. In this Letter, we shed more light on the multi-threaded nature of spicules and their torsional component. We use high spatial, spectral, and temporal resolution observations from the Swedish 1 m Solar Telescope in the Hα spectral line. The data target the limb, and we extract spectra from spicules far out from the limb to reduce the line-of-sight superposition effect. We discover that many spicules display very asymmetric spectra with some even showing multiple peaks. To quantify this asymmetry, we use a double-Gaussian fitting procedure and find an average velocity difference between the single-Gaussian components to be between 20 and 30 km s{sup –1} for a sample of 57 spicules. We observe that spicules show significant substructure where one spicule consists of many ''threads''. We interpret the asymmetric spectra as a line-of-sight superposition of threads in one spicule and therefore have a measure for a perpendicular flow inside spicules that will be important for future numerical models to reproduce. In addition, we show examples of λ – x slices perpendicular across spicules and find spectral tilts in individual threads, providing further evidence for the complex dynamical nature of spicules.

79 ASTRONOMY AND ASTROPHYSICS↗

Flap endonucleases pass 5'-flaps through a flexible arch using a disorder-thread-order mechanism to confer specificity for free 5'-ends

Flap endonucleases (FENs), essential for DNA replication and repair, recognize and remove RNA or DNA 5'-flaps. Related to FEN specificity for substrates with free 5'-ends, but controversial, is the role of the helical arch observed in varying conformations in substrate-free FEN structures. Conflicting models suggest either 5'-flaps thread through the arch, which when structured can only accommodate single-stranded (ss) DNA, or the arch acts as a clamp. Here we show that free 5'-termini are selected using a disorder-thread-order mechanism. Adding short duplexes to 5'-flaps or 3'-streptavidin does not markedly impair the FEN reaction. In contrast, reactions of 5'-streptavidin substrates are drastically slowed. However, when added to premixed FEN and 5'-biotinylated substrate, streptavidin is not inhibitory and complexes persist after challenge with unlabelled competitor substrate, regardless of flap length or the presence of a short duplex. Cross-linked flap duplexes that cannot thread through the structured arch react at modestly reduced rate, ruling out mechanisms involving resolution of secondary structure. Combined results explain how FEN avoids cutting template DNA between Okazaki fragments and link local FEN folding to catalysis and specificity: the arch is disordered when flaps are threaded to confer specificity for free 5'-ends, with subsequent ordering of the arch to catalyze hydrolysis.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Modeling Cooperative Threads to Project GPU Performance for Adaptive Parallelism

Most accelerators, such as graphics processing units (GPUs) and vector processors, are particularly suitable for accelerating massively parallel workloads. On the other hand, conventional workloads are developed for multi-core parallelism, which often scale to only a few dozen OpenMP threads. When hardware threads significantly outnumber the degree of parallelism in the outer loop, programmers are challenged with efficient hardware utilization. A common solution is to further exploit the parallelism hidden deep in the code structure. Such parallelism is less structured: parallel and sequential loops may be imperfectly nested within each other, neigh boring inner loops may exhibit different concurrency patterns (e.g. Reduction vs. Forall), yet have to be parallelized in the same parallel section. Many input-dependent transformations have to be explored. A programmer often employs a larger group of hardware threads to cooperatively walk through a smaller outer loop partition and adaptively exploit any encountered parallelism. This process is time-consuming and error-prone, yet the risk of gaining little or no performance remains high for such workloads. To reduce risk and guide implementation, we propose a technique to model workloads with limited parallelism that can automatically explore and evaluate transformations involving cooperative threads. Eventually, our framework projects the best achievable performance and the most promising transformations without implementing GPU code or using physical hardware. We envision our technique to be integrated into future compilers or optimization frameworks for autotuning.

Meng, Jiayuan↗

A multi-threaded version of MCFM

We report on our findings modifying MCFM using OpenMP to implement multi-threading. By using OpenMP, the modified MCFM will execute on any processor, automatically adjusting to the number of available threads. We then modified the integration routine VEGAS to distribute the event evaluation over the threads, while combining all events at the end of every iteration to optimize the numerical integration. Furthermore, we took special care so that the results of the Monte Carlo integration were independent of the number of threads used, to facilitate the validation of the OpenMP version of MCFM.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Critical Path-Based Thread Placement for NUMA Systems

Multicore multiprocessors use a 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 algorithms and a runtime system that optimize the execution of OpenMP applications on NUMA architectures. By collecting information from hardware counters, the runtime system directs thread placement and reduces performance penalties by minimizing the critical path of OpenMP parallel regions. The runtime system uses a scalable algorithm that derives placement decisions with negligible overhead. We evaluate our algorithms and runtime system with four NPB applications implemented in OpenMP. On average the algorithms achieve between 8.13% and 25.68% performance improvement compared to the default Linux thread placement scheme. The algorithms miss the optimal thread placement in only 8.9% of the cases.

97 MATHEMATICS AND COMPUTING↗