Utvecklingen inom flerkärniga arkitekturer ger en ny serie processorer som flexibelt kan fördela uppgifter mellan sina logiska kärnor. Dessa kräver flexibla modeller av effektiva algoritmer, både snabba och stabila. En ny linje av effektiva sorteringsalgoritmer kan stödja dessa system för att effektivt använda alla tillgängliga resurser. Processer och beräkningar ska fördelas flexibelt mellan borrkärnorna så att prestandan blir så hög som möjligt. I den här artikeln presenterar vi en helt flexibel sorteringsmetod avsedd för parallell bearbetning. Idén vi beskriver i den här artikeln är baserad på modifierad sammanfogningstyp, som i parallell form är utformad för flerkärnig arkitektur. Det nya med denna idé är i synnerhet ett sätt att bearbeta den. Vi har utvecklat en helt flexibel metod som kan implementeras för ett antal processorer. Uppgifterna fördelas flexibelt mellan logiska kärnor för att öka sorteringens effektivitet. Metoden bevarar separationen av problem; därför fungerar var och en av processorerna separat utan några korsåtgärder och avbrott. Den föreslagna metoden beskrevs teoretiskt, undersöktes i tester och jämfördes med andra metoder. Resultaten bekräftar hög effektivitet och visar att varje nytillsatt processorsortering blir snabbare och effektivare.
Marszalek m.fl. ökad effektivitet av sorteringsalgoritmer genom att fördela uppgifter flexibelt mellan logiska kärnor REF.
Fully Flexible Parallel Merge Sort for Multicore Architectures
{'venue': 'Complexity', 'journal': 'Complexity', 'mag_field_of_study': ['Mathematics', 'Computer Science']}