Некоторые особенности сортировки больших объёмов данных в оперативной памяти:

• Разбиение данных на подмассивы. 1 Для достижения максимальной эффективности необходимо, чтобы каждый считываемый подмассив не превышал по объёму 1/2 размера оперативной памяти вычислительного узла. 1 При необходимости сортировать большие объёмы следует разбивать их на меньшие подмассивы при считывании данных или при загрузке. 1
• Использование алгоритма обменной сортировки со слиянием Бэтчера. 1 На первом этапе выполняется считывание и локальная сортировка данных, а затем производится объединение сформированных упорядоченных массивов. 1 После выполнения слияний отсортированная половина массива остаётся в памяти текущего вычислительного узла, другая возвращается на другой узел в замен исходного неотсортированного фрагмента. 1
• Влияние объёма оперативной памяти на скорость сортировки. 2 Чем больше объём оперативной памяти, тем длиннее будут последовательности и, следовательно, тем меньшим окажется их количество, что увеличит скорость сортировки. 2 Если же объём оперативной памяти мал, то можно разделить исходные данные на несколько последовательностей, после чего использовать процедуру слияния. 2