Jest to aplikacja dla systemu Linux o nazwie CUDA-Quicksort, której najnowszą wersję można pobrać jako CUDA-QuickSort_v1.61.tar.gz. Można go uruchomić online w bezpłatnym dostawcy hostingu OnWorks dla stacji roboczych.
Pobierz i uruchom online aplikację o nazwie CUDA-Quicksort z OnWorks za darmo.
Postępuj zgodnie z tymi instrukcjami, aby uruchomić tę aplikację:
- 1. Pobrałem tę aplikację na swój komputer.
- 2. Wpisz w naszym menedżerze plików https://www.onworks.net/myfiles.php?username=XXXXX z wybraną nazwą użytkownika.
- 3. Prześlij tę aplikację w takim menedżerze plików.
- 4. Uruchom emulator online OnWorks Linux lub Windows online lub emulator online MACOS z tej witryny.
- 5. W systemie operacyjnym OnWorks Linux, który właśnie uruchomiłeś, przejdź do naszego menedżera plików https://www.onworks.net/myfiles.php?username=XXXXX z wybraną nazwą użytkownika.
- 6. Pobierz aplikację, zainstaluj ją i uruchom.
ZRZUTY EKRANU
Ad
CUDA — Quicksort
OPIS
CUDA-quicksort to oparta na GPU implementacja algorytmu szybkiego sortowania. CUDA-quicksort został zaprojektowany w celu wykorzystania mocy obliczeniowej nowoczesnych procesorów graficznych NVIDIA. „W literaturze przedstawiono dwie implementacje szybkiego sortowania oparte na procesorach graficznych: szybkie sortowanie GPU, iteracyjną implementację architektury urządzeń z ujednoliconą technologią obliczeniową (CUDA) oraz szybkie sortowanie dynamiczne równoległe (CDP) CUDA, rekursywną implementację dostarczaną przez NVIDIA Corporation. [*]. CUDA-quicksort to iteracyjna implementacja algorytmu szybkiego sortowania oparta na GPU. „Eksperymenty przeprowadzone na sześciu wzorcowych dystrybucjach sortowania pokazują, że szybkie sortowanie w CUDA jest do czterech razy szybsze niż szybkie sortowanie na GPU i do trzech razy szybsze niż szybkie sortowanie CDP.”[*].*Prawa autorskie © 2015 John Wiley & Sons, Ltd. Obliczenia współbieżności: Pract. Eksp. (2015) DOI: 10.1002/cpe.3611
Więcej informacji można znaleźć w odpowiedniej publikacji: http://onlinelibrary.wiley.com/doi/10.1002/cpe.3611/abstract
Korzyści
- CUDA-quicksort został zaprojektowany począwszy od GPU-quicksort. W przeciwieństwie do szybkiego sortowania GPU, wykorzystuje prymitywy atomowe do wykonywania komunikacji między blokami, zapewniając jednocześnie zoptymalizowany dostęp do pamięci GPU. [Copyright © 2015 John Wiley & Sons, Ltd. Obliczenia współbieżności: Pract. Eksp. (2015) DOI: 10.1002/cpe.3611]
- Algorytm CUDA-quicksort został opublikowany w Concurrency and Computation Practice and Experience · sierpień 2015. DOI: 10.1002/cpe.3611
- Jak cytować: Manca, E., Manconi, A., Orro, A., Armano, G. i Milanesi, L. (2015) CUDA-quicksort: ulepszona implementacja szybkiego sortowania oparta na GPU. Obliczenia współbieżności: praktyka. Eksp., doi: 10.1002/cpe.3611.
Język programowania
C
Jest to aplikacja, którą można również pobrać ze strony https://sourceforge.net/projects/cuda-quicksort/. Został on hostowany w OnWorks, aby można go było uruchomić online w najprostszy sposób z jednego z naszych bezpłatnych systemów operacyjnych.