Two Graph Algorithms On an Associative Computing Model

  title={Two Graph Algorithms On an Associative Computing Model},
  author={Mingxian Jin and Johnnie W. Baker},
The MASC (for Multiple Associative Computing) model is a SIMD model enhanced with associative properties and multiple synchronous instruction streams (IS). A number of algorithms have been developed for this model and some have been implemented using its associative programming language. In this paper, we present two graph algorithms for the restricted MASC model with one IS (called the ASC model). These are an ASC version of Kruskal algorithm for the minimum spanning tree (MST) problem and an… CONTINUE READING