ML Anthology

A Computational Framework and SIMD Algorithms for Low-Level Support of Intermediate Level Vision Processing

Martin C. Herbordt, Charles C. Weems, Michael J. Scudder
CVPR 1991 pp. 740-741
doi:10.1109/CVPR.1991.139808 /cvpr/1991/herbordt1991cvpr-computational/

Abstract

The authors propose an additional level of parallelism, called multi-associativity, as a framework for simultaneously performing associative computation on data sets mapped to irregular, non-uniform, aggregates of processing elements (PEs). They introduce algorithms developed for the CAAPP to simulate efficiently within aggregates of PEs simultaneously the associative algorithms typically supported in hardware at the array level. Some of the results are: the efficient application of existing associative algorithms to arbitrary aggregates of PEs in parallel and the development of multi-associative algorithms, among them parallel prefix and convex hull. The multi-associative framework also extends the associative paradigm by allowing operation on and among aggregates themselves, operations not defined when the entity in question is always an entire array.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Herbordt et al. "A Computational Framework and SIMD Algorithms for Low-Level Support of Intermediate Level Vision Processing." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1991. doi:10.1109/CVPR.1991.139808

Markdown

[Herbordt et al. "A Computational Framework and SIMD Algorithms for Low-Level Support of Intermediate Level Vision Processing." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1991.](https://mlanthology.org/cvpr/1991/herbordt1991cvpr-computational/) doi:10.1109/CVPR.1991.139808

BibTeX

@inproceedings{herbordt1991cvpr-computational,
  title     = {{A Computational Framework and SIMD Algorithms for Low-Level Support of Intermediate Level Vision Processing}},
  author    = {Herbordt, Martin C. and Weems, Charles C. and Scudder, Michael J.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1991},
  pages     = {740-741},
  doi       = {10.1109/CVPR.1991.139808},
  url       = {https://mlanthology.org/cvpr/1991/herbordt1991cvpr-computational/}
}