An Orthogonal Multiprocessor for Parallel Scientific Computations
IEEE Transactions on Computers
Polymorphic-Torus Architecture for Computer Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Connection autonomy in SIMD computers: a VLSI implementation
Journal of Parallel and Distributed Computing
Algorithms and optic implementation for reconfigurable networks
JCIT Proceedings of the fifth Jerusalem conference on Information technology
An Efficient Channel Routing Algorithm to Yield an Optimal Solution
IEEE Transactions on Computers
Optimal parallel algorithms for finding cut vertices and bridges of interval graphs
Information Processing Letters
Parallel Computations on Reconfigurable Meshes
IEEE Transactions on Computers
A simple optimal parallel algorithm for the minimum coloring problem on interval graphs
Information Processing Letters
Dynamic reconfiguration of optically interconnected networks with time-division multiplexing
Journal of Parallel and Distributed Computing
Designing Efficient Parallel Algorithms on CRAP
IEEE Transactions on Parallel and Distributed Systems
Constant time graph algorithms on the reconfigurable multiple bus machine
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Advanced Computer Architecture: Parallelism,Scalability,Programmability
Advanced Computer Architecture: Parallelism,Scalability,Programmability
IEEE Transactions on Parallel and Distributed Systems
A Parallel Algorithm for Channel Routing
WG '88 Proceedings of the 14th International Workshop on Graph-Theoretic Concepts in Computer Science
On routing for custom integrated circuits
DAC '82 Proceedings of the 19th Design Automation Conference
Low Cost 10 Gigabit/s Optical Interconnects for Parallel Processing
MPPOI '98 Proceedings of the The Fifth International Conference on Massively Parallel Processing Using Optical Interconnections
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
IEEE Transactions on Image Processing
A dynamic frequency allocation scheme for IEEE 802.16 OFDMA-based WMANs using hungary algorithm
EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
Hi-index | 0.00 |
The computation model on which the algorithms are developed is the reconfigurable array of processors with wider bus networks (abbreviated to RAPWBN). The main difference between the RAPWBN model and other existing reconfigurable parallel processing systems is that the bus width of each network is bounded within the range \big. [2, \lceil \sqrt{N} \rceil]\bigr.. Such a strategy not only saves the silicon area of the chip as well as increases the computational power enormously, but the strategy also allows the execution speed of the proposed algorithms to be tuned by the bus bandwidth. To demonstrate the computational power of the RAPWBN, the channel-assignment problem is derived in this paper. For the channel-assignment problem with \big. N\bigr. pairs of components, we first design an \big. O(T + \lceil {N\over w} \rceil)\bigr. time parallel algorithm using \big. 2N\bigr. processors with a \big. 2N{\hbox{-}}\rm row\bigr. by \big. 2N{\hbox{-}}\rm column\bigr. bus network, where the bus width of each bus network is \big. w{\hbox{-}}\rm bit\bigr. for \big. 2 \leq w \leq \lceil \sqrt{N} \ \rceil\bigr. and \big. T={\lfloor \log _{w} N \rfloor}+1\bigr.. By tuning the bus bandwidth to the natural \big. \log N{\hbox{-}}\rm bit\bigr. and the extended \big. N^{1/c}{\hbox{-}}\rm bit\bigr. (\big. N^{1/c} \log N\bigr.) for any constant \big. c\bigr. and \big. c \geq 1\bigr., two more results which run in \big. O(\log N /\log \log N)\bigr. and \big. O(1)\bigr. time, respectively, are also derived. When compared to the algorithms proposed by Olariu et al. [17] and Lin [14], it is shown that our algorithm runs in the equivalent time complexity while significantly reducing the number of processors to \big. O(N)\bigr..