The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1997 vol.46)
pp: 558-571
ABSTRACT
<p><b>Abstract</b>—This paper presents a new parallel computing model called <it>Associative Nets</it>. This model relies on basic primitives called <it>associations</it> that consist to apply an associative operator over connected components of a subgraph of the physical interprocessor connection graph. Associations can be very efficiently implemented (in terms of hardware cost or processing time) thanks to asynchronous computation. This model is quite effective for image analysis and several other fields; as an example, graph processing algorithms are presented. While relying on a much simpler architecture, these algorithms have, in general, a complexity equivalent to the one obtained by more expensive computing models, like the PRAM model.</p>
INDEX TERMS
Parallel programming models, parallel algorithms, fine grain parallelism, SIMD, bit-serial arithmetic, graph processing, asynchronous logic.
CITATION
Alain Mérigot, "Associative Nets: A Graph-Based Parallel Computing Model", IEEE Transactions on Computers, vol.46, no. 5, pp. 558-571, May 1997, doi:10.1109/12.589222
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool