Questa è l'app Linux denominata CUDA-Quicksort la cui ultima versione può essere scaricata come CUDA-QuickSort_v1.61.tar.gz. Può essere eseguito online nel provider di hosting gratuito OnWorks per workstation.
Scarica ed esegui online questa app denominata CUDA-Quicksort con OnWorks gratuitamente.
Segui queste istruzioni per eseguire questa app:
- 1. Scaricata questa applicazione sul tuo PC.
- 2. Entra nel nostro file manager https://www.onworks.net/myfiles.php?username=XXXXX con il nome utente che desideri.
- 3. Carica questa applicazione in tale file manager.
- 4. Avviare l'emulatore online OnWorks Linux o Windows online o l'emulatore online MACOS da questo sito Web.
- 5. Dal sistema operativo OnWorks Linux che hai appena avviato, vai al nostro file manager https://www.onworks.net/myfiles.php?username=XXXXX con il nome utente che desideri.
- 6. Scarica l'applicazione, installala ed eseguila.
IMMAGINI
Ad
CUDA Quicksort
DESCRIZIONE
CUDA-quicksort è un'implementazione basata su GPU dell'algoritmo Quicksort. CUDA-quicksort è progettato per sfruttare la potenza di calcolo delle moderne GPU NVIDIA. "Due implementazioni basate su GPU del quicksort sono state presentate in letteratura: il GPU-quicksort, un'implementazione iterativa dell'architettura del dispositivo unificata di calcolo (CUDA) e il quicksort CUDA Dynamic Parallel (CDP), un'implementazione ricorsiva fornita da NVIDIA Corporation." [*]. CUDA-quicksort è un'implementazione iterativa basata su GPU dell'algoritmo Quicksort. "Gli esperimenti eseguiti su sei distribuzioni di benchmark di ordinamento mostrano che CUDA-quicksort è fino a quattro volte più veloce di GPU-quicksort e fino a tre volte più veloce di CDP-quicksort."[*].*Copyright © 2015 John Wiley & Sons, Ltd. Concurrency Computat.: Pract. Esperto (2015) DOI: 10.1002/cpe.3611
Per ulteriori informazioni, consultare la pubblicazione corrispondente: http://onlinelibrary.wiley.com/doi/10.1002/cpe.3611/abstract
Caratteristiche
- CUDA-quicksort è stato progettato partendo da GPU-quicksort. A differenza di GPU-quicksort, utilizza primitive atomiche per eseguire comunicazioni tra blocchi garantendo un accesso ottimizzato alla memoria della GPU. [Copyright © 2015 John Wiley & Sons, Ltd. Concurrency Computat.: Pract. Esperto (2015) DOI: 10.1002/cpe.3611]
- L'algoritmo CUDA-quicksort è stato pubblicato in Concurrency and Computation Practice and Experience · Agosto 2015 . DOI: 10.1002/cpe.3611
- Come citare: Manca, E., Manconi, A., Orro, A., Armano, G. e Milanesi, L. (2015) CUDA-quicksort: un'implementazione migliorata di Quicksort basata su GPU. Calcolo della concorrenza: Pract. Esperto, doi: 10.1002/cpe.3611.
Linguaggio di programmazione
C
Questa è un'applicazione che può anche essere scaricata da https://sourceforge.net/projects/cuda-quicksort/. È stato ospitato in OnWorks per essere eseguito online nel modo più semplice da uno dei nostri sistemi operativi gratuiti.