✦ LIBER ✦
Selection on Mesh Connected Computers with Fixed and Reconfigurable Buses
✍ Scribed by Sanguthevar Rajasekaran
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 227 KB
- Volume
- 29
- Category
- Article
- ISSN
- 0196-6774
No coin nor oath required. For personal study only.
✦ Synopsis
Mesh connected computers have become attractive models of computing because of their varied special features. In this paper we consider two variations of Ž .
Ž . the mesh model: 1 a mesh with fixed buses and 2 a mesh with reconfigurable buses. Both these models have been the subject of extensive previous research. The problem of our interest is selection. Selection is a critical comparison problem with numerous applications. Our algorithms have considerably better time bounds than the best known algorithms for selection.