No label defined (Q4499484)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1498419
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1498419 |
Statements
30 August 2000
0 references
parallel
0 references
associative processor
0 references
fine-grained
0 references
vertical processing
0 references
graph
0 references
0.8844828
0 references
0.8735616
0 references
0.8714168
0 references
0.8700138
0 references
0.86882466
0 references
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.
0 references