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

      0 references
      0 references
      30 August 2000
      0 references
      parallel
      0 references
      associative processor
      0 references
      fine-grained
      0 references
      vertical processing
      0 references
      graph
      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

      Identifiers