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 271 records · Page 15

Initial Kernel Timing Using a Simple PIM Performance Model

This presentation will describe some initial results of paper-and-pencil studies of 4 or 5 application kernels applied to a processor-in-memory (PIM) system roughly similar to the Cascade Lightweight Processor (LWP). The application kernels are: * Linked list traversal * Sun of leaf nodes on a tree * Bitonic sort * Vector sum * Gaussian elimination The intent of this work is to guide and validate work on the Cascade project in the areas of compilers, simulators, and languages. We will first discuss the generic PIM structure. Then, we will explain the concepts needed to program a parallel PIM system (locality, threads, parcels). Next, we will present a simple PIM performance model that will be used in the remainder of the presentation. For each kernel, we will then present a set of codes, including codes for a single PIM node, and codes for multiple PIM nodes that move data to threads and move threads to data. These codes are written at a fairly low level, between assembly and C, but much closer to C than to assembly. For each code, we will present some hand-drafted timing forecasts, based on the simple PIM performance model. Finally, we will conclude by discussing what we have learned from this work, including what programming styles seem to work best, from the point-of-view of both expressiveness and performance.

BRIEFING CHARTS↗

Model Checking Real Time Java Using Java PathFinder

The Real Time Specification for Java (RTSJ) is an augmentation of Java for real time applications of various degrees of hardness. The central features of RTSJ are real time threads; user defined schedulers; asynchronous events, handlers, and control transfers; a priority inheritance based default scheduler; non-heap memory areas such as immortal and scoped, and non-heap real time threads whose execution is not impeded by garbage collection. The Robust Software Systems group at NASA Ames Research Center has JAVA PATHFINDER (JPF) under development, a Java model checker. JPF at its core is a state exploring JVM which can examine alternative paths in a Java program (e.g., via backtracking) by trying all nondeterministic choices, including thread scheduling order. This paper describes our implementation of an RTSJ profile (subset) in JPF, including requirements, design decisions, and current implementation status. Two examples are analyzed: jobs on a multiprogramming operating system, and a complex resource contention example involving autonomous vehicles crossing an intersection. The utility of JPF in finding logic and timing errors is illustrated, and the remaining challenges in supporting all of RTSJ are assessed.

Lindstrom, Gary↗

Lead screw linear actuator

A linear actuator which can apply high forces is described, which includes a reciprocating rod having a threaded portion engaged by a nut that is directly coupled to the rotor of an electric motor. The nut is connected to the rotor in a manner that minimizes loading on the rotor, by the use of a coupling that transmits torque to the nut but permits it to shift axially and radially with respect to the rotor. The nut has a threaded hydrostatic bearing for engaging the threaded rod portion, with an oilcarrying groove in the nut being interrupted.

Perkins, Gerald S.↗

Advanced stitching head for making stitches in a textile article having variable thickness

A stitching head for a computer numerically controlled stitching machine includes a thread tensioning mechanism for automatically adjusting thread tension according to the thickness of the material being stitched. The stitching head also includes a mechanism for automatically adjusting thread path geometry according to the thickness of the material being stitched.

Thrash, Patrick J.↗

Reciprocating piston pump system with screw drive

A pump system of the reciprocating piston type is described, which facilitates direct motor drive and cylinder sealing. A threaded middle potion of the piston is engaged by a nut connected to rotate with the rotor of an electric motor, in a manner that minimizes loading on the rotor by the use of a coupling that transmits torque to the nut but permits it to shift axially and radially with respect to the rotor. The nut has a threaded hydrostatic bearing for engaging the threaded piston portion, with an oil-carrying groove in the nut being interrupted. A fluid emitting seal located at the entrance to each cylinder, can serve to center the piston within the cylinder, wash the piston, and to aid in sealing. The piston can have a long stroke to diameter ratio to minimize reciprocations and wear on valves at high pressures. The voltage applied to the motor can be reversed prior to the piston reaching the end of its stroke, to permit pressure on the piston to aid in reversing the motor.

Perkins, Gerald S.↗

Method and apparatus for subsurface exploration

A subsurface explorer (SSX) for exploring beneath the terrestrial surface of planetary bodies such as the Earth, Mars, or comets. This exploration activity utilizes appropriate sensors and instrument to evaluate the composition, structure, mineralogy and possibly biology of the subsurface medium, as well as perhaps the ability to return samples of that medium back to the surface. The vehicle comprises an elongated skin or body having a front end and a rear end, with a nose piece at the front end for imparting force to composition material of the planetary body. Force is provided by a hammer mechanism to the back side of a nose piece from within the body of the vehicle. In the preferred embodiment, a motor spins an intermediate shaft having two non-uniform threads along with a hammer which engages these threads with two conical rollers. A brake assembly halts the rotation of the intermediate shaft, causing the conical roller to spin down the non-uniform thread to rapidly and efficiently convert the rotational kinetic energy of the hammer into translational energy.

Wilcox, Brian↗

External Tank (ET) Bipod Fitting Bolted Attachment Locking Insert Performance

Following STS-107, the External Tank (ET) Project implemented corrective actions and configuration changes at the ET bipod fitting. Among the corrective actions, the existing bolt lock wire which provided resistance to potential bolt rotation was removed. The lock wire removal was because of concerns with creating voids during foam application and potential for lock wire to become debris. The bolts had been previously lubricated to facilitate assembly but, because of elimination of the lock wire, the ET Project wanted to enable the locking feature of the insert. Thus, the lubrication was removed from bolt threads and instead applied to the washer under the bolt head. Lubrication is necessary to maximize joint pre-load while remaining within the bolt torque specification. The locking feature is implemented by thread crimping in at four places in the insert. As the bolt is torqued into the insert the bolt threads its way past the crimped parts of the insert. This provides the locking of the bolt, as torque is required to loosen the joint after clamping.

Larsen, Curtis E.↗

Self-advancing step-tap tool

Methods and tool for simultaneously forming a bore in a work piece and forming a series of threads in said bore. In an embodiment, the tool has a predetermined axial length, a proximal end, and a distal end, said tool comprising: a shank located at said proximal end; a pilot drill portion located at said distal end; and a mill portion intermediately disposed between said shank and said pilot drill portion. The mill portion is comprised of at least two drill-tap sections of predetermined axial lengths and at least one transition section of predetermined axial length, wherein each of said at least one transition section is sandwiched between a distinct set of two of said at least two drill-tap sections. The at least two drill-tap sections are formed of one or more drill-tap cutting teeth spirally increasing along said at least two drill-tap sections, wherein said tool is self-advanced in said work piece along said formed threads, and wherein said tool simultaneously forms said bore and said series of threads along a substantially similar longitudinal axis.

Pettit, Donald R.↗

Alignment Pins for Assembling and Disassembling Structures

Simple, easy-to-use, highly effective tooling has been devised for maintaining alignment of bolt holes in mating structures during assembly and disassembly of the structures. The tooling was originally used during removal of a body flap from the space shuttle Atlantis, in which misalignments during removal of the last few bolts could cause the bolts to bind in their holes. By suitably modifying the dimensions of the tooling components, the basic design of the tooling can readily be adapted to other structures that must be maintained in alignment. The tooling includes tapered, internally threaded alignment pins designed to fit in the bolt holes in one of the mating structures, plus a draw bolt and a cup that are used to install or remove each alignment pin. In preparation for disassembly of two mating structures, external supports are provided to prevent unintended movement of the structures. During disassembly of the structures, as each bolt that joins the structures is removed, an alignment pin is installed in its place. Once all the bolts have been removed and replaced with pins, the pins maintain alignment as the structures are gently pushed or pulled apart on the supports. In assembling the two structures, one reverses the procedure described above: pins are installed in the bolt holes, the structures are pulled or pushed together on the supports, then the pins are removed and replaced with bolts. The figure depicts the tooling and its use. To install an alignment pin in a bolt hole in a structural panel, the tapered end of the pin is inserted from one side of the panel, the cup is placed over the pin on the opposite side of the panel, the draw bolt is inserted through the cup and threaded into the pin, the draw bolt is tightened to pull the pin until the pin is seated firmly in the hole, then the draw bolt and cup are removed, leaving the pin in place. To remove an alignment pin, the cup is placed over the pin on the first-mentioned side of the panel, the draw bolt is inserted through the cup and threaded into the pin, then the draw bolt is tightened to pull the pin out of the hole.

Campbell, Oliver C.↗

OTF Proof of Concept: CCSDS Mission Operations Alert Services

Conclusions: Use of multiple vendor frameworks within a component creates thread lockups and fragility conflicts over the control of the main thread. Avoid closed vendor messaging frameworks. The MAL layer does isolate the data elements from the messaging framework but application work dispatch is heavily dominated by the framework chosen. API Language is a major factor in implementation. Message APIs with timeouts seem unavoidable in some environments (GUI). Language environment needs to support callbacks (or threads) from the messaging framework to deal with pub/sub management messages and status. Statusing of application communications demand a local broker agent per physical system or else the use of the AMSstyle registrar heartbeat.

Reynolds, Walt↗

Integrated Hardware and Software for No-Loss Computing

When an algorithm is distributed across multiple threads executing on many distinct processors, a loss of one of those threads or processors can potentially result in the total loss of all the incremental results up to that point. When implementation is massively hardware distributed, then the probability of a hardware failure during the course of a long execution is potentially high. Traditionally, this problem has been addressed by establishing checkpoints where the current state of some or part of the execution is saved. Then in the event of a failure, this state information can be used to recompute that point in the execution and resume the computation from that point. A serious problem arises when one distributes a problem across multiple threads and physical processors is that one increases the likelihood of the algorithm failing due to no fault of the scientist but as a result of hardware faults coupled with operating system problems. With good reason, scientists expect their computing tools to serve them and not the other way around. What is novel here is a unique combination of hardware and software that reformulates an application into monolithic structure that can be monitored in real-time and dynamically reconfigured in the event of a failure. This unique reformulation of hardware and software will provide advanced aeronautical technologies to meet the challenges of next-generation systems in aviation, for civilian and scientific purposes, in our atmosphere and in atmospheres of other worlds. In particular, with respect to NASA s manned flight to Mars, this technology addresses the critical requirements for improving safety and increasing reliability of manned spacecraft.

James, Mark↗

Robotic Arm Comprising Two Bending Segments

The figure shows several aspects of an experimental robotic manipulator that includes a housing from which protrudes a tendril- or tentacle-like arm 1 cm thick and 1 m long. The arm consists of two collinear segments, each of which can be bent independently of the other, and the two segments can be bent simultaneously in different planes. The arm can be retracted to a minimum length or extended by any desired amount up to its full length. The arm can also be made to rotate about its own longitudinal axis. Some prior experimental robotic manipulators include single-segment bendable arms. Those arms are thicker and shorter than the present one. The present robotic manipulator serves as a prototype of future manipulators that, by virtue of the slenderness and multiple- bending capability of their arms, are expected to have sufficient dexterity for operation within spaces that would otherwise be inaccessible. Such manipulators could be especially well suited as means of minimally invasive inspection during construction and maintenance activities. Each of the two collinear bending arm segments is further subdivided into a series of collinear extension- and compression-type helical springs joined by threaded links. The extension springs occupy the majority of the length of the arm and engage passively in bending. The compression springs are used for actively controlled bending. Bending is effected by means of pairs of antagonistic tendons in the form of spectra gel spun polymer lines that are attached at specific threaded links and run the entire length of the arm inside the spring helix from the attachment links to motor-driven pulleys inside the housing. Two pairs of tendons, mounted in orthogonal planes that intersect along the longitudinal axis, are used to effect bending of each segment. The tendons for actuating the distal bending segment are in planes offset by an angle of 45 from those of the proximal bending segment: This configuration makes it possible to accommodate all eight tendons at the same diameter along the arm. The threaded links have central bores through which power and video wires can be strung (1) from a charge-coupled-device camera mounted on the tip of the arms (2) back along the interior of the arm into the housing and then (3) from within the housing to an external video monitor.

Mehling, Joshua S.↗

Massively Parallel Dantzig-Wolfe Decomposition Applied to Traffic Flow Scheduling

Optimal scheduling of air traffic over the entire National Airspace System is a computationally difficult task. To speed computation, Dantzig-Wolfe decomposition is applied to a known linear integer programming approach for assigning delays to flights. The optimization model is proven to have the block-angular structure necessary for Dantzig-Wolfe decomposition. The subproblems for this decomposition are solved in parallel via independent computation threads. Experimental evidence suggests that as the number of subproblems/threads increases (and their respective sizes decrease), the solution quality, convergence, and runtime improve. A demonstration of this is provided by using one flight per subproblem, which is the finest possible decomposition. This results in thousands of subproblems and associated computation threads. This massively parallel approach is compared to one with few threads and to standard (non-decomposed) approaches in terms of solution quality and runtime. Since this method generally provides a non-integral (relaxed) solution to the original optimization problem, two heuristics are developed to generate an integral solution. Dantzig-Wolfe followed by these heuristics can provide a near-optimal (sometimes optimal) solution to the original problem hundreds of times faster than standard (non-decomposed) approaches. In addition, when massive decomposition is employed, the solution is shown to be more likely integral, which obviates the need for an integerization step. These results indicate that nationwide, real-time, high fidelity, optimal traffic flow scheduling is achievable for (at least) 3 hour planning horizons.

Rios, Joseph Lucio↗

Fastener Starter

The Fastener Starter is a creative solution to prevent the loss of small fasteners during their installation. This is the only currently available tool that can firmly grip and hold a single screw, bolt, nut, washer, spacer, or any combination of these parts. Other commercially available fastener starters are unable to accommodate a variety of parts simultaneously. The Fastener Starter is a more capable and easier tool to use than prior tools. Its compact size allows it to be used effectively in cramped, difficult-to-see locations. Its design also allows it to be used with or without handles and extenders in other difficult-to-reach locations. It provides better protection against cross threading and loss of fasteners and associated parts. The Fastener Starter is non-magnetic and does not off-gas, thus meeting flight hardware requirements. The Fastener Starter incorporates a combination of features of several commercially available tools, providing an improved means of installing small fasteners. The Fastener Starter includes a custom molded insert that can be removed easily and replaced with a conventional tool bit (e.g., a screwdriver or hex-driver bit). When used with the insert, the Fastener Starter prevents cross threading and damage to internal threaded holes. This is achieved by allowing the fastener to slip within the tool insert when used without a conventional tool bit. Alternatively, without the insert and with a tool bit, the Fastener Starter can torque a fastener. The Fastener Starter has a square recess hole that accepts a conventional square drive handle or extension to accommodate a variety of applications by providing flexibility in handle style and length.

Chandler, Faith↗

Linear Back-Drive Differentials

Linear back-drive differentials have been proposed as alternatives to conventional gear differentials for applications in which there is only limited rotational motion (e.g., oscillation). The finite nature of the rotation makes it possible to optimize a linear back-drive differential in ways that would not be possible for gear differentials or other differentials that are required to be capable of unlimited rotation. As a result, relative to gear differentials, linear back-drive differentials could be more compact and less massive, could contain fewer complex parts, and could be less sensitive to variations in the viscosities of lubricants. Linear back-drive differentials would operate according to established principles of power ball screws and linear-motion drives, but would utilize these principles in an innovative way. One major characteristic of such mechanisms that would be exploited in linear back-drive differentials is the possibility of designing them to drive or back-drive with similar efficiency and energy input: in other words, such a mechanism can be designed so that a rotating screw can drive a nut linearly or the linear motion of the nut can cause the screw to rotate. A linear back-drive differential (see figure) would include two collinear shafts connected to two parts that are intended to engage in limited opposing rotations. The linear back-drive differential would also include a nut that would be free to translate along its axis but not to rotate. The inner surface of the nut would be right-hand threaded at one end and left-hand threaded at the opposite end to engage corresponding right- and left-handed threads on the shafts. A rotation and torque introduced into the system via one shaft would drive the nut in linear motion. The nut, in turn, would back-drive the other shaft, creating a reaction torque. Balls would reduce friction, making it possible for the shaft/nut coupling on each side to operate with 90 percent efficiency.

Waydo, Peter↗

Swell Sleeves for Testing Explosive Devices

A method of testing explosive and pyrotechnic devices involves exploding the devices inside swell sleeves. Swell sleeves have been used previously for measuring forces. In the present method, they are used to obtain quantitative indications of the energy released in explosions of the devices under test. A swell sleeve is basically a thick-walled, hollow metal cylinder threaded at one end to accept a threaded surface on a device to be tested (see Figure 1). Once the device has been tightly threaded in place in the swell sleeve, the device-and-swell-sleeve assembly is placed in a test fixture, then the device is detonated. After the explosion, the assembly is removed from the test fixture and placed in a coordinate-measuring machine for measurement of the diameter of the swell sleeve as a function of axial position. For each axial position, the original diameter of the sleeve is subtracted from the diameter of the sleeve as swollen by the explosion to obtain the diametral swelling as a function of axial position (see Figure 2). The amount of swelling is taken as a measure of the energy released in the explosion. The amount of swelling can be compared to a standard amount of swelling to determine whether the pyrotechnic device functioned as specified.

Hinkel, Todd J.↗

High-Performance, Multi-Node File Copies and Checksums for Clustered File Systems

Modern parallel file systems achieve high performance using a variety of techniques, such as striping files across multiple disks to increase aggregate I/O bandwidth and spreading disks across multiple servers to increase aggregate interconnect bandwidth. To achieve peak performance from such systems, it is typically necessary to utilize multiple concurrent readers/writers from multiple systems to overcome various singlesystem limitations, such as number of processors and network bandwidth. The standard cp and md5sum tools of GNU coreutils found on every modern Unix/Linux system, however, utilize a single execution thread on a single CPU core of a single system, and hence cannot take full advantage of the increased performance of clustered file systems. Mcp and msum are drop-in replacements for the standard cp and md5sum programs that utilize multiple types of parallelism and other optimizations to achieve maximum copy and checksum performance on clustered file systems. Multi-threading is used to ensure that nodes are kept as busy as possible. Read/write parallelism allows individual operations of a single copy to be overlapped using asynchronous I/O. Multinode cooperation allows different nodes to take part in the same copy/checksum. Split-file processing allows multiple threads to operate concurrently on the same file. Finally, hash trees allow inherently serial checksums to be performed in parallel. Mcp and msum provide significant performance improvements over standard cp and md5sum using multiple types of parallelism and other optimizations. The total speed-ups from all improvements are significant. Mcp improves cp performance over 27x, msum improves md5sum performance almost 19x, and the combination of mcp and msum improves verified copies via cp and md5sum by almost 22x. These improvements come in the form of drop-in replacements for cp and md5sum, so are easily used and are available for download as open source software at http://mutil.sourceforge.net.

Kolano, Paul Z.↗

Process Sensitivity, Performance, and Direct Verification Testing of Adhesive Locking Features

Phase I: The use of adhesive locking features or liquid locking compounds (LLCs) (e.g., Loctite) as a means of providing a secondary locking feature has been used on NASA programs since the Apollo program. In many cases Loctite was used as a last resort when (a) self-locking fasteners were no longer functioning per their respective drawing specification, (b) access was limited for removal & replacement, or (c) replacement could not be accomplished without severe impact to schedule. Long-term use of Loctite became inevitable in cases where removal and replacement of worn hardware was not cost effective and Loctite was assumed to be fully cured and working. The NASA Engineering & Safety Center (NESC) and United Space Alliance (USA) recognized the need for more extensive testing of Loctite grades to better understand their capabilities and limitations as a secondary locking feature. These tests, identified as Phase I, were designed to identify processing sensitivities, to determine proper cure time, the correct primer to use on aerospace nutplate, insert and bolt materials such as A286 and MP35N, and the minimum amount of Loctite that is required to achieve optimum breakaway torque values. The .1900-32 was the fastener size tested, due to wide usage in the aerospace industry. Three different grades of Loctite were tested. Results indicate that, with proper controls, adhesive locking features can be successfully used in the repair of locking features and should be considered for design. Phase II: Threaded fastening systems used in aerospace programs typically have a requirement for a redundant locking feature. The primary locking method is the fastener preload and the traditional redundant locking feature is a self-locking mechanical device that may include deformed threads, non-metallic inserts, split beam features, or other methods that impede movement between threaded members. The self-locking resistance of traditional locking features can be directly verified during assembly by measuring the dynamic prevailing torque. Adhesive locking features or LLCs are another method of providing redundant locking, but a direct verification method has not been used in aerospace applications to verify proper installation when using LLCs because of concern for damage to the adhesive bond. The reliability of LLCs has also been questioned due to failures observed during testing with coupons for process verification, although the coupon failures have often been attributed to a lack of proper procedures. It is highly desirable to have a direct method of verifying the LLC cure or bond integrity. The purpose of the Phase II test program was to determine if the torque applied during direct verification of an adhesive locking feature degrades that locking feature. This report documents the test program used to investigate the viability of such a direct verification method. Results of the Phase II testing were positive, and additional investigation of direct verification of adhesive locking features is merited.

Golden, Johnny L.↗