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.











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)