Det viktigaste bidraget från detta dokument är att presentera en effektiv parallellsortering som är kompatibel med standard qsort. Vår parallellsortering "psort" implementeras så att dess gränssnitt är kompatibelt med "qsort" i C Standard Library. Därför kan alla program som använder standard "qsort" påskyndas genom att helt enkelt ersätta "qsort" samtal med vår "psort". Dessutom använder "psort" standard "qsort" som subrutin för lokal sekventiell sortering. Så, om resultatet av "qsort" förbättras av någon i öppen källkod community, då är det av vår " psort" också automatiskt förbättras. För att utvärdera prestandan hos vår "psort" har vi implementerat vår parallellsortering i en Linuxserver med fyra Intel hexad-core-processorer (dvs. Tjugofyra processorkärnor). De experimentella resultaten visar att vår "psort" är ungefär 11 gånger snabbare än standard "qsort" med 24 processorer.
Man et al., REF utvecklat en effektiv parallell algoritm psort i C språk som är kompatibel med standard qsort.
AN EFFICIENT PARALLEL SORTING COMPATIBLE WITH THE STANDARD QSORT
{'venue': 'Int. J. Found. Comput. Sci.', 'journal': 'Int. J. Found. Comput. Sci.', 'mag_field_of_study': ['Computer Science']}