SORTING AND COMPUTING CONVEX HULLS ON PROCESSOR ARRAYS WITH RECONFIGURABLE BUS SYSTEMS

Authors
CHEN GH WANG BF
Citation
Gh. Chen et Bf. Wang, SORTING AND COMPUTING CONVEX HULLS ON PROCESSOR ARRAYS WITH RECONFIGURABLE BUS SYSTEMS, Information sciences, 72(3), 1993, pp. 191-206
Citations number
17
Categorie Soggetti
Information Science & Library Science","Computer Applications & Cybernetics
Journal title
Information sciences → ACNP
ISSN journal
00200255
Volume
72
Issue
3
Year of publication
1993
Pages
191 - 206
Database
ISI
SICI code
0020-0255(1993)72:3<191:SACCHO>2.0.ZU;2-4
Abstract
A reconfigurable bus system is a bus system whose configuration is dyn amically changeable. In this paper, using configurational computation, we show that the problems of sorting and computing convex hulls can b e solved in O(1) time on two-dimensional (n m) x (n * [n/m]) process or arrays with reconfigurable bus systems, where n is the problem size and m is any integer between 1 and n.