PARALLEL PROCESSING OF QUADTREES ON A HORIZONTALLY RECONFIGURABLE ARCHITECTURE COMPUTING SYSTEM. Conference

Martin, M, Chiarulli, DM, Iyengar, SS. (1986). PARALLEL PROCESSING OF QUADTREES ON A HORIZONTALLY RECONFIGURABLE ARCHITECTURE COMPUTING SYSTEM. . 895-902.

cited authors

  • Martin, M; Chiarulli, DM; Iyengar, SS

authors

abstract

  • A computing architecture called DRAFT (Dynamically Reconfigurable Architecture for Factoring Things) is presented which is used in parallel processing of image data structures. It is shown that quadtree data structures can be processed efficiently on this parallel architecture. Algorithms are given for constructing and pruning the quadtree structure and for finding neighbors in a parallel fashion. The computational requirements of the DRAFT system in image processing are examined and analyzed in detail.

publication date

  • December 1, 1986

start page

  • 895

end page

  • 902