𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A parallel numerical algorithm on a reconfigurable multi-ring network

✍ Scribed by Hamid R. Arabnia; Thiab R. Taha

Book ID
110385294
Publisher
Springer US
Year
1998
Tongue
English
Weight
251 KB
Volume
10
Category
Article
ISSN
1018-4864

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Hough Transform on a Reconfigurable
The Hough Transform on a Reconfigurable Multi-Ring Network
✍ S.M. Bhandarkar; H.R. Arabnia πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 636 KB

A novel reconfigurable network referred to as the Reconfigurable Multi-Ring Network (RMRN) is described. The RMRN is shown to be a truly scalable network, in that each node in the network has a fixed degree of connectivity and the reconfiguration mechanism ensures a network diameter of \(O\left(\log

Parallel Sorting Algorithm Using Multiwa
Parallel Sorting Algorithm Using Multiway Merge and Its Implementation on a Multi-Mesh Network
✍ Bhabani P. Sinha; Amar Mukherjee πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 288 KB

In this paper, we present a parallel sorting algorithm using the technique of multi-way merge. This algorithm, when implemented on a t dimensional mesh having n t nodes (t>2), sorts n t elements in O((t 2 &3t+2) n) time, thus offering a better order of time complexity than the [((t 2 &t) n log n)Γ‚2+