Idempotent work stealing
119
Citation
13
Reference
10
Related Paper
Citation Trend
Abstract:
Load balancing is a technique which allows efficient parallelization of irregular workloads, and a key component of many applications and parallelizing runtimes. Work-stealing is a popular technique for implementing load balancing, where each parallel thread maintains its own work set of items and occasionally steals items from the sets of other threads.Keywords:
Component (thermodynamics)
Speculative Multithreading (SpMT) technology is an effective mechanism for automatic parallelization of irregular programs. While speculative parallelization can potentially deliver significant speedup for irregular applications, several speculative parallelization overheads resulting from the factors, especially inter-thread load imbalance, limit these speedups in practice. Most existing thread partitioning methods are mainly based on heuristic rules strategies to generate speculative threads. However, these heuristic rules extracted from people’s experiences cannot estimate quantitatively but qualitatively the overhead. Based on the thorough analysis of the speculative parallelization overhead resulting from inter-thread load imbalance, we propose a novel method to balance the inter-thread load. In this method, we firstly determine a method by which to unroll the loops. Then, we introduce cluster method to search the solution space of speculative threads and finally get the optimal solution. The experimental results show that, the proposed method can effectively reduce the inter-thread load imbalance; and the load imbalance overhead can be effectively reduced by 43.7%. And we can gain 8.8% performance improvement on Olden benchmark suits.
Speculative multithreading
Speedup
Speculative execution
Threading (protein sequence)
Cite
Citations (1)
Thread interaction at the warp and weft crossing points of a tensioned fabric is an important aspect of the mechanical properties of the fabric. In this paper, a new approach to measuring changes in thread interaction at the crossing points due to fabric structure and yarn irregularity is discussed. This has been achieved by analyzing thread-pullout behavior from a plain-woven cotton fabric by using an autospectral-density function. It is demonstrated that the nature of the stick-slip motion of the dynamic frictional force of a pulled-out thread is periodic and depends on the fabric construction (warp and weft spacing). The thread-pullout test was also used (on the warp threads only) to investigate the effect of weft-yarn irregularity on the thread-pullout characteristics. It was observed that there is high correlation between warp-pullout force (static and dynamic), the intensity of thread interaction at the crossing points, the strength of fabric in the warp direction, and the weft-yarn irregularity. This new method is important for a quantitative study of the intensity-generating mechanism of thread interactions within the fabric.
Plain weave
Cite
Citations (26)
It is very essential to describe component clearly for the component user can understand the functions and attributes of component easily.With the evolution of component technology and Internet techniques,the great change has taken place in the structure of component and component software framework.Thus,it becomes an urgent need a component description model which can describe the component in the Internet environment.In this paper,we propose component description model of quadruple and this can present an effective solution to problem of heterogeneous component.
Component (thermodynamics)
Common Component Architecture
Component-based usability testing
Cite
Citations (1)
Even under constant operating conditions, greases lubricating lead screw assemblies, as well as materials comprising their nut and screw threads, must perform over a range of contact pressures that not only varies from thread-to-thread, but also evolves with the sliding distance as the most-heavily loaded threads wear most rapidly. An example modeled here, consisting of a rigid nut and elastic screw body having flexible meshed thread pairs, describes a broad distribution of loads thread-to-thread on a new lead screw assembly that gradually evolves towards uniformity as the coupled consideration of thread loading and wear depth approaches a steady-state of equal rates of thread wear. Thread load redistributions brought on by changes in the operating conditions such as applied load, or even temperature in the case of a nut/screw pair of dissimilar materials, are similarly modeled. Such load redistributions in pre-worn lead screws may cause either the top or the bottom nut threads to become most heavily loaded, depending on whether an operating condition is increased or decreased. Sufficiently large magnitudes of such operating condition change are shown to cause pre-worn threads at either extreme of the nut to become momentarily unloaded and removed from contact.
Screw thread
Load distribution
Cite
Citations (4)
Generally speaking, genre components can be divided into general component and proper component according to the flavor, but we also found across-genre component in the genre analysis. General component is the component which is commonly used in most of the genres, and proper component is the component which is only used or often used in a certain genre. The across-genre component is the component which is found in a concrete speech-work, but it is not the component which should be found in this kind of genre. It is the proper component which is borrowed from the other genre. We can find these three components in words, sentences, rhetorical figures, and texts. It is a very complicated genre phenomenon. To study these components is a basic project for the construction of genreology, and it also can promote the study of the other parts of linguistics positively.
Component (thermodynamics)
Cite
Citations (0)
Component (thermodynamics)
Common Component Architecture
Cite
Citations (0)
Speculative multithreading
Speedup
Threading (protein sequence)
Multi-core processor
Speculative execution
Cite
Citations (24)
This article proposes the conception of combine component which aims at the virtual assemblage of crop organs based on components. Bring forwards the dynamic component according to the feature of the combine component, design and realize the dynamic component, accomplish the combine component based on dynamic component.
Component (thermodynamics)
Feature (linguistics)
Cite
Citations (0)
Several techniques are at disposal for production or repair of internal threads. The repair of threads by means of flexible thread inserts and the repair of threads by means of sold thin walled thread inserts belong to the most important ways. The properties of threads repaired using flexible and solid thin-walled thread inserts were experimentally verified and compared. Laboratory comparison of loading capacity of the threads according to observance of specified technological procedures was carried out. Durability and reliability of the repaired threads were verified in operation, while the threads endured long-time variable mechanical and temperature load.
Threading (protein sequence)
Cite
Citations (0)
In modern days cloud computing is one of the greatest platform which provides storage of data in very lower cost and available for all time over the internet. But the cloud computing has more critical issue like security, load balancing and fault tolerance ability. In this paper we are focusing on Load Balancing approach. The Load balancing is the process of distributing load over the different nodes which provides good resource utilization when nodes are overloaded with job. Load balancing is required to handle the load when one node is overloaded. When the node is overloaded at that time load is distributed over the other ideal nodes. Many load balancing algorithms are available for load balancing like Static load balancing and Dynamic load balancing. The survey of modern load balancing algorithm is presented in this paper. The Load balancing is the process of distributing load over the different nodes which provides good resource utilization when nodes are overloaded with job. Load balancing is required to handle the load when one node is overloaded. When the node is overloaded at that time load is distributed over the other ideal nodes. Many load balancing algorithms are available for load balancing like Static load balancing and Dynamic load balancing.
Round-robin DNS
Load management
Cite
Citations (4)