Journal ArticleDOI
Comparison of the Prim-Dijkstra and kraskal algorithms on an associative parallel processor
Reads0
Chats0
TLDR
With the help of a model of an associative parallel processor with vertical processing (STAR computer), Prim-Dijkstra and Kraskal algorithms for finding a minimal spanning tree of an undirected graph represented in the form of a list of edges and their weights are compared.Abstract:
With the help of a model of an associative parallel processor with vertical processing (STAR computer), Prim-Dijkstra and Kraskal algorithms for finding a minimal spanning tree of an undirected graph represented in the form of a list of edges and their weights are compared. A relatively simple representation of the Prim-Dijkstra algorithm is constructed in which the initial node is taken into account. The Kraskal algorithm is also presented and the possibility of eliminating the stage of preliminary sorting of edges by their weights is shown.read more
Citations
More filters
Proceedings ArticleDOI
Improved prim algorithm and its application in unmanned aerial vehicle cruise system
TL;DR: An improved Prim algorithm is studied by introducing constraint condition to improve the effect of UAV path planning and the weight matrix between the target points is obtained by using coordinate transformation, and the optimal cruise sequence is obtained.
References
More filters
Journal ArticleDOI
ASC: an associative-computing paradigm
TL;DR: A parallel programming paradigm called ASC (ASsociative Computing), designed for a wide range of computing engines, that incorporates data parallelism at the base level, so that programmers do not have to specify low-level sequential tasks such as sorting, looping and parallelization.
Book
Associative Computing: A Programming Paradigm for Massively Parallel Computers
TL;DR: This volume explores a model for accessing data by content rather than abstract address mapping, integrating associative processing concepts with massively parallel SIMD technology.
Book
LUCAS Associative Array Processor: Design, Programming and Application Studies
TL;DR: A parallel and associative processing system for image processing using PASCAL/L and a microprogramming language for LUCAS are proposed.
Journal ArticleDOI
Vertical processing systems: a survey
TL;DR: This survey proposes a combined architecture that links a VPS with a set of highly specialized, homogenous coprocessors that employ bit-slice sequential processing.