The complexity of most machine learning techniques can be improved by transforming iterative components into their parallel equivalent. Although this parallelization has been considered in theory, few implementations ...
详细信息
For a database system executing on a multiprocessor system, performance can be improved by inter-query parallelism as well as by intra-query parallelism. Since database applications tend to be 1/0 bound, it is importa...
详细信息
In this paper we describe a parallel algorithm and architecture for implementing the LZ technique for data compression. Data compression is the reduction of redundancy in data representation in order to decrease stora...
详细信息
We present a paralleldistributedprocessing approach to robot navigation and path planning in unknown terrains. The method is based on massively parallel computations in a grid of simple processing elements, called c...
详细信息
Linear speedup of two-dimensional neighborhood functions requires that the underlying processor perform iterative operations and solve the window border problem simultaneously. The authors illustrate a solution to the...
详细信息
The paper presents a deadlock free fault recovery algorithm for an entirely distributed system in which the messages do not need to arrive in the order they have been sent. The method is based on the asynchronous, ato...
详细信息
Recurrence formulations for various problems such as finding an optimal order of matrix multiplication, finding an optimal binary search tree and optimal triangulation of polygons assume a similar form. A CREW PRAM al...
详细信息
Simulation is a key element in modem and future digital circuit design. However, simulation becomes a bottleneck with increasing design complexity. There are mainly two ways to deal with this problem: reduction of the...
详细信息
There are efficient sequential algorithms that use linear programming (LP) for computing maximum weight matchings. Finding a deterministic parallel algorithm for computing maximum weight matchings in complete graphs h...
详细信息
In this paper we analyze the parallel time-complexity of a heuristic algorithm for solving the NP-hard k-center problem with usage weights. The problem is to choose k vertices as service centers so that the maximum we...
详细信息
暂无评论