the quadratic sieve algorithm is a powerful method for factoring large integers up to 100 digits. In this paper, we study in detail each step of the algorithm, in order to derive efJicient parallel implementations on ...
详细信息
We develop an efficient subcube recognition algorithm that recognizes all the possible subcubes. the algorithm is based on exploiting more subcubes at different levels of the buddy tree. In exploiting the different le...
详细信息
this paper proposes a scheme for compiling an important class of iterative algorithms into efficient code for distributed memory computers. the programmer provides a description of the problem in Spot: a data parallel...
详细信息
parallel programming requires tools that simplify the expression of complex algorithms, provide portability across different classes of machine, and allow reuse of existing sequential code. We have previously proposed...
详细信息
the paper presents theoretical analysis of the deterministic complexity of the load balancing problem (LBP). Because of difficulty of the general problem, research in the area mostly restricts itself to probabilistic ...
详细信息
By randomly seeding individual processors in a parallel environment with unique random number generators it is possible to take full advantage of the economies of scale present in the parallel environment to achieve m...
详细信息
We present a new polynomial time algorithm for allocating array elements to the processor memories of parallel computers. the algorithm produces, for sufficiently large arrays, partitionings that are balanced, near-re...
详细信息
Algorithms for processingdistributed queries require a priori estimates of the size of intermediate relations. Most such algorithms take a “static” approach in which the algorithm is completely determined before pr...
详细信息
ISBN:
(纸本)0818620528
Algorithms for processingdistributed queries require a priori estimates of the size of intermediate relations. Most such algorithms take a “static” approach in which the algorithm is completely determined before processing begins. If size estimates are found to be inaccurate at some intermediate stage, there is no opportunity to re-schedule, and the result may be far from optimal. Adaptive query execution may be used to alleviate the problem. Care is necessary, though, to ensure that the delay associated with re-scheduling does not exceed the time saved through the use of a more efficient strategy. this paper presents a low overhead delay method to decide when to correct a strategy. Sampling is used to estimate the size of relations, and alternative heuristic strategies prepared in a background mode are used to decide when to correct. Correction is made only if lower overall delay is achieved, including correction time. Evaluation using a model of a distributed data base indicates that the heuristic strategies are near optimal. Moreover, it also suggests that it is usually correct to abort creation of an intermediate relation which is much larger than predicted.
parallel systems are in general complicated to utilize eficiently. As they evolve in complexity, it hence becomes increasingly more important to provide libraries and language features that can spare the users from th...
详细信息
this paper presents a new approach to parallelizing particle-in-cell (PIC) algorithms used in the numerical simulation of three-dimensional plasmas on MIMD multicomputers. Two new concepts are introduced: unitary load...
详细信息
暂无评论