Sammanfattning av denna webbsida: Att sortera är en av de viktigaste operationerna i databassystem och dess effektivitet kan påverka systemets prestanda på ett drastiskt sätt. För att öka databassystemens prestanda tillämpas parallellism vid genomförandet av dataadministrationen. Vi föreslår en ny deterministisk parallellsortering Algoritm (DPSA) som förbättrar prestandan för snabbsortering vid sortering av en rad av storlek n. där vi använder p Processorelement (PE) som arbetar parallellt för att sortera en matris r*c där r är antalet rader r = 3 och c är antalet kolumner c = n/3. Simuleringsresultaten visar att prestandan hos den föreslagna algoritmen DPSA out utför snabbsortering när den fungerar sekventiellt.
Al Rjoub m.fl. föreslog en deterministisk parallellsorteringsalgoritm för att förbättra prestandan hos snabb sort REF.
Deterministic Parallel Sorting Algorithm for 2-D Mesh of Connected Computers
{'venue': None, 'journal': 'Journal of Computer Science', 'mag_field_of_study': ['Computer Science']}