Title :
Computational geometry on a reconfigurable mesh
Abstract :
We develop O(1) time algorithms to compute the 3D maxima, convex hull, smallest enclosing box, and ECDF of a set of planar points. The algorithms are for the reconfigurable mesh with buses (RMESH) architecture and run on the RMESH, PARBUS (processor array with a reconfigurable bus system), and MRN models
Keywords :
computational geometry; parallel algorithms; parallel architectures; reconfigurable architectures; 3D maxima; ECDF; MRN models; PARBUS; RMESH architecture; computational geometry; convex hull; planar points; processor array; reconfigurable bus system; reconfigurable mesh; smallest enclosing box; Computational geometry; Computer architecture; Image processing; Image segmentation; Switches;
Conference_Titel :
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location :
Cancun
Print_ISBN :
0-8186-5602-6
DOI :
10.1109/IPPS.1994.288315
