Sorting and computing convex hulls on processor arrays with reconfigurable bus systems

[[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.[[fileno]]2030215010001[[department]]資訊工程學