Il s'agit de l'application Linux nommée CUDA-Quicksort dont la dernière version peut être téléchargée sous le nom CUDA-QuickSort_v1.61.tar.gz. Il peut être exécuté en ligne sur le fournisseur d'hébergement gratuit OnWorks pour les postes de travail.
Téléchargez et exécutez en ligne cette application nommée CUDA-Quicksort avec OnWorks gratuitement.
Suivez ces instructions pour exécuter cette application :
- 1. Téléchargé cette application sur votre PC.
- 2. Entrez dans notre gestionnaire de fichiers https://www.onworks.net/myfiles.php?username=XXXXX avec le nom d'utilisateur que vous voulez.
- 3. Téléchargez cette application dans ce gestionnaire de fichiers.
- 4. Démarrez l'émulateur en ligne OnWorks Linux ou Windows en ligne ou l'émulateur en ligne MACOS à partir de ce site Web.
- 5. Depuis le système d'exploitation OnWorks Linux que vous venez de démarrer, accédez à notre gestionnaire de fichiers https://www.onworks.net/myfiles.php?username=XXXXX avec le nom d'utilisateur que vous souhaitez.
- 6. Téléchargez l'application, installez-la et exécutez-la.
CAPTURES D'ÉCRAN
Ad
Tri rapide CUDA
DESCRIPTION
CUDA-quicksort est une implémentation basée sur GPU de l'algorithme de tri rapide. CUDA-quicksort est conçu pour exploiter la puissance de calcul des GPU NVIDIA modernes. « Deux implémentations du quicksort basées sur GPU ont été présentées dans la littérature : le GPU-quicksort, une implémentation itérative de l'architecture de périphérique unifiée (CUDA) et le quicksort CUDA dynamic parallel (CDP), une implémentation récursive fournie par NVIDIA Corporation. » [*]. CUDA-quicksort est une implémentation itérative basée sur GPU de l'algorithme de tri rapide. "Les expériences réalisées sur six distributions de référence de tri montrent que CUDA-quicksort est jusqu'à quatre fois plus rapide que GPU-quicksort et jusqu'à trois fois plus rapide que CDP-quicksort."[*].*Copyright © 2015 John Wiley & Sons, Ltd. Concurrency Computat. : Pract. Exper. (2015) DOI : 10.1002/cpe.3611
Pour plus d'informations, veuillez consulter la publication correspondante : http://onlinelibrary.wiley.com/doi/10.1002/cpe.3611/abstract
Fonctionnalités:
- CUDA-quicksort a été conçu à partir de GPU-quicksort. Contrairement au GPU-quicksort, il utilise des primitives atomiques pour effectuer des communications inter-blocs tout en garantissant un accès optimisé à la mémoire du GPU. [Copyright © 2015 John Wiley & Sons, Ltd. Concurrency Computat. : Pract. Exper. (2015) DOI : 10.1002/cpe.3611]
- L'algorithme CUDA-quicksort a été publié dans Concurrency and Computation Practice and Experience · Août 2015 . DOI : 10.1002/cpe.3611
- Comment citer : Manca, E., Manconi, A., Orro, A., Armano, G. et Milanesi, L. (2015) CUDA-quicksort : une implémentation améliorée de quicksort basée sur GPU. Calcul de la concurrence : Pract. Exper., doi: 10.1002/cpe.3611.
Langage de programmation
C
Il s'agit d'une application qui peut également être récupérée à partir de https://sourceforge.net/projects/cuda-quicksort/. Il a été hébergé dans OnWorks afin d'être exécuté en ligne de la manière la plus simple à partir de l'un de nos systèmes d'exploitation gratuits.