Overlapping and Short-Cutting Techniques in Loosely Synchronous Irregular Problems
نویسندگان
چکیده
We show shortcutting and overlapping techniques that, separately and in combination show promise of speedup for parallel processing of problems with irregular or asymmetric computation. Methodology is developed and demonstrated on an example problem.. . .
منابع مشابه
Multiresolution based overlap minimization algorithm for irregular packing problems
Irregular nesting is a subgroup of cutting and packing problems in which a set of irregular items must be inserted in a rectangular container with a variable width. It is often found in industries such as textile, wood and shipbuilding and an efficient solution usually renders an economical and environmental positive impact. Due to the complex geometry of items, the no overlapping rule is hard ...
متن کاملDiffusive Load Balancing of Loosely-Synchronous Parallel Programs over Peer-to-Peer Networks
The use of under-utilized Internet resources is widely recognized as a viable form of high performance computing. Sustained processing power of roughly 40T FLOPS using 4 million volunteered Internet hosts has been reported for embarrassingly parallel problems. At the same time, peer-to-peer (P2P) file sharing networks, with more than 50 million participants, have demonstrated the capacity for s...
متن کاملStatic and Runtime Scheduling of UnstructuredCommunication 1
With the advent of new routing methods, the distance to which a message is sent is becoming relatively less and less important. Thus assuming no link contention, permutation seems to be an e cient collective communication primitive. All-tomany communication is required for solving a large class of irregular and loosely synchronous problems on distributed memory MIMD machines. In this paper we p...
متن کاملبررسی میزان همپوشانی دندانهای خلفی در دو تکنیک Improved interproximal panoramic program و Standard panoramic
Background and Aims: Overlapping of the proximal surfaces of posterior teeth in the panoramic radiography is a major concern. Therefore, an option has been developed in the panoramic unit of Planmeca Promax, namely improved interproximal mode. This mode causes lower horizental angle with the teeth contact region during the unit rotation decreasing overlapping of the panoramic images of the post...
متن کاملRobust mixed-integer linear programming models for the irregular strip packing problem
Two-dimensional irregular strip packing problems are cutting and packing problems where small pieces have to be cut from a larger object, involving a non-trivial handling of geometry. Increasingly sophisticated and complex heuristic approaches have been developed to address these problems but, despite the apparently good quality of the solutions, there is no guarantee of optimality. Therefore, ...
متن کامل