Sorting and computing convex hulls on processor arrays with reconfigurable bus systems.
Journal
Inf. Sci.
Journal Volume
72
Journal Issue
3
Pages
191-206
Date Issued
1993
Author(s)
Abstract
A reconfigurable bus system is a bus system whose configuration is dynamically changeable. In this paper, using configurational computation, we show that the problems of sorting and computing convex hulls can be solved in O(1) time on two-dimensional (n * m) × (n*[ n m]) processor arrays with reconfigurable bus systems, where n is the problem size and m is any integer between 1 and n. © 1993.
SDGs
Type
journal article