The nested data-parallel programming model supports the design and implementation of irregular parallel algorithms. This paper describes work in progress to incorporate nested data parallelism into the object model of...
详细信息
In this paper we describe a technique for finding efficient parallel algorithms for problems on directed graphs that involve checking the ezistence of certain kinds of paths in the graph. This technique provides effic...
详细信息
We focus on differences inherent in the design and implementation of non-numeric parallel algorithms on MIMD and SIMD architectures. We take as our prototypical examples time-space optimal merging and sorting routines...
详细信息
The parentheses matching problem is to determine the mate of each parenthesis in a balanced string of n parentheses. In this paper, we present three novel and elegant parallel algorithms for this problem on parallel r...
详细信息
The problem of mining hidden associations present in the large amounts of data has seen widespread applications in many practical domains such as customer-oriented planning and marketing, telecommunication network mon...
详细信息
For a class of parallel algorithms common in scientific applications, the authors have derived equations that determine idle and elapsed execution time, and account for overlap of communication and task execution. An ...
详细信息
The computer technology is used for constructing the maps of the regional and local anomalies the magnetic fields for the Northern Eurasia sector of within an area confined between 48°-72° E and 60°-68&...
详细信息
ISBN:
(纸本)9783000503375
The computer technology is used for constructing the maps of the regional and local anomalies the magnetic fields for the Northern Eurasia sector of within an area confined between 48°-72° E and 60°-68° N. The algorithm for separating the anomalies in the different intervals of the wavelengths is based on subsequent upward and downward magnetic data continuation. The downward continuation procedure is an ill-posed problem, the regularization is applied. For selecting the regularization parameter, we used the results of the interpretation of the magnetic anomalies along DSS profiles. To recalculate magnetic field, parallel algorithms and software for multiprocessor computers were used. In this work, we describe the mathematical apparatus and algorithms of parallel computations that are used for designing the computer technology. We used the computed data on the magnetic field at heights 5 km and 20 km for constructing the maps of local anomalies in the upper lithosphere. The map of the regional components was obtained by the upward continuation of the field to a height of 40 km and its subsequent recalculation back to the zero level.
Let WRAM [PRAM] be a parallel computer with p processors (RAM's) which share a common memory and are allowed simultaneous reads and writes [only simultaneous reads]. The only type of simultaneous writes allowed is...
详细信息
The haplotype reconstruction problem has received a great deal of attention in the bioinformatics literature. The algorithms proposed thus far for this problem can be grouped into two main categories: statistical and ...
详细信息
We design a sublinear time parallel algorithm for the computation of the general dynamic programming recurrences. Its total work matches the work of the best known sequential algorithm. It is the first optimal subline...
详细信息
暂无评论