Parallel algorithms for generating combinatorial objects on linear processor arrays with reconfigurable bus systems |
| |
| Authors: | P Thangavel |
| |
| Affiliation: | (1) Department of Computer Science, University of Madras, 600 005 Chepauk, Madras, India |
| |
| Abstract: | A bus system whose configuration can be dynamically changed is called reconfigurable bus system. In this paper, parallel algorithms for generating combinations, subsets, and binary trees on linear processor array with reconfigurable bus systems (PARBS) are presented. Preliminary version of this paper has been presented at the 6th National Seminar on Theoretical Computer Science, held at Bhanasthali Vidyapith, Aug. 8–12, 1996 |
| |
| Keywords: | Parallel algorithms reconfigurable bus systems combinations subsets binary trees |
| 本文献已被 SpringerLink 等数据库收录！ |
|
