|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 5 van 13 gevonden artikelen
| Titel: |
BITONIC SORT ON THE CONNECTION MACHINE |
| Auteur: |
Ayoubi, R. A. Bayoumi, M. A. |
| Verschenen in: |
International journal of parallel, emergent and distributed systems |
| Paginering: | Jaargang 3 (1994) nr. 1-2 pagina's 151-161 |
| Jaar: |
1994 |
| Inhoud: |
This paper presents three versions of bitonic sort on the Connection Machine (Model CM-). The first' version is an adaptation of bitonic sort on a hypercube machine by Johnsson [3] to the CM-2 by configuring the CM-2 as a binary hypercube. The second version takes advantage of the bidireaional links that allow concurrent communications among nodes which yields about 30% improvement over the first version. In the third version, we take advantage of the Connection Machine's grid feature—“NEWS” function; thus, decreasing the hypercube communications among processors and giving overall better performance than both previous versions. For all methods, the time complexity of the algorithms is O(log22(n))- A brief description of the CM-2 and certain functions of the *lisp language are also discussed. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 5 van 13 gevonden artikelen
| << vorige | volgende >> |