Dies ist die Linux-App mit dem Namen CUDA-Quicksort, deren neueste Version als CUDA-QuickSort_v1.61.tar.gz heruntergeladen werden kann. Es kann online beim kostenlosen Hosting-Anbieter OnWorks für Workstations ausgeführt werden.
Laden Sie diese App namens CUDA-Quicksort mit OnWorks kostenlos herunter und führen Sie sie online aus.
Befolgen Sie diese Anweisungen, um diese App auszuführen:
- 1. Diese Anwendung auf Ihren PC heruntergeladen.
- 2. Geben Sie in unserem Dateimanager https://www.onworks.net/myfiles.php?username=XXXXX den gewünschten Benutzernamen ein.
- 3. Laden Sie diese Anwendung in einem solchen Dateimanager hoch.
- 4. Starten Sie den OnWorks Linux-Online- oder Windows-Online-Emulator oder den MACOS-Online-Emulator von dieser Website.
- 5. Rufen Sie vom gerade gestarteten OnWorks Linux-Betriebssystem aus unseren Dateimanager https://www.onworks.net/myfiles.php?username=XXXXX mit dem gewünschten Benutzernamen auf.
- 6. Laden Sie die Anwendung herunter, installieren Sie sie und führen Sie sie aus.
SCREENSHOTS
Ad
CUDA-Quicksort
BESCHREIBUNG
CUDA-quicksort ist eine GPU-basierte Implementierung des Quicksort-Algorithmus. CUDA-quicksort wurde entwickelt, um die Rechenleistung moderner NVIDIA-GPUs auszunutzen. "Zwei GPU-basierte Implementierungen des Quicksorts wurden in der Literatur vorgestellt: der GPU-Quicksort, eine iterative Implementierung der Compute-Unified Device Architecture (CUDA) und der CUDA Dynamic Parallel (CDP) Quicksort, eine rekursive Implementierung der NVIDIA Corporation." [*]. CUDA-quicksort ist eine iterative GPU-basierte Implementierung des Quicksort-Algorithmus. "Experimente, die an sechs Sortier-Benchmark-Verteilungen durchgeführt wurden, zeigen, dass CUDA-quicksort bis zu viermal schneller ist als GPU-quicksort und bis zu dreimal schneller als CDP-quicksort."[*].*Copyright © 2015 John Wiley & Sons, Ltd. Concurrency Computat.: Pract. Erf. (2015) DOI: 10.1002/cpe.3611
Weitere Informationen entnehmen Sie bitte der entsprechenden Publikation: http://onlinelibrary.wiley.com/doi/10.1002/cpe.3611/abstract
Eigenschaften
- CUDA-quicksort wurde ausgehend von GPU-quicksort entwickelt. Im Gegensatz zu GPU-Quicksort verwendet es atomare Primitive, um die Kommunikation zwischen den Blöcken durchzuführen und gleichzeitig einen optimierten Zugriff auf den GPU-Speicher zu gewährleisten. [Copyright © 2015 John Wiley & Sons, Ltd. Concurrency Computat.: Pract. Erf. (2015) DOI: 10.1002/cpe.3611]
- Der CUDA-Quicksort-Algorithmus wurde in Concurrency and Computation Practice and Experience · August 2015 veröffentlicht. DOI: 10.1002/cpe.3611
- Zitieren: Manca, E., Manconi, A., Orro, A., Armano, G. und Milanesi, L. (2015) CUDA-quicksort: eine verbesserte GPU-basierte Implementierung von Quicksort. Parallelität Computat.: Pract. Exper., doi: 10.1002/cpe.3611.
Programmiersprache
C
Dies ist eine Anwendung, die auch von https://sourceforge.net/projects/cuda-quicksort/ abgerufen werden kann. Es wurde in OnWorks gehostet, um auf einfachste Weise online von einem unserer kostenlosen Betriebssysteme ausgeführt zu werden.