scientific article; zbMATH DE number 1498419
From MaRDI portal
Publication:4499484
A class of associative parallel processors belonging to the fine-grained SIMD systems with bit-serial (or vertical) processing and simple single-bit processing elements is especially interesting. This class of parallel computers includes the well-known systems STARAN, DAP, MPP, and Connection Machine. An abstract model (the STAR-machine) of such systems is considered. A number of associative algorithms are described for graphs represented as adjacency matrices. These algorithms are written as the corresponding STAR procedures whose correctness is proven and time complexity is evaluated.
Recommendations
- Adjacency Matrices
- A new adjacency matrix for finite graphs
- scientific article; zbMATH DE number 5937963
- scientific article; zbMATH DE number 2068375
- \(\alpha\)-adjacency: a generalization of adjacency matrices
- Multiaspect graphs: algebraic representation and algorithms
- Algorithms, graph theory, and linear equations in Laplacian matrices
- scientific article; zbMATH DE number 3557817
- On conjugate adjacency matrices of a graph
- On matrices associated to directed graphs and applications
Cited in
(10)- An efficient associative algorithm for multi-comparand parallel searching and its applications
- Basic associative parallel algorithms for vertical processing systems
- Implementation of the STAR-machine on GPU
- scientific article; zbMATH DE number 4139786 (Why is no real title available?)
- Logical associative multiprocessor structure
- scientific article; zbMATH DE number 4039359 (Why is no real title available?)
- scientific article; zbMATH DE number 46190 (Why is no real title available?)
- An FPGA implementation of a multi-comparand multi-search associative processor
- Solution of graph problems by means of the STAR-machine being implemented on GPUs
- A comparison of associative computation models
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4499484)