Многопоточная сортировка элементов данных в электронных таблицах - RU2012144803A

Реферат

1. Способ, содержащий этапы, на которых:разделяют посредством вычислительной системы элементы данных в электронной таблице на множество блоков;используют многочисленные потоки для сортировки элементов данных в блоках;после сортировки элементов данных в блоках используют многочисленные потоки для слияния блоков в заключительный блок, причем заключительный блок содержит каждый из элементов данных в электронной таблице; иотображают сортированную версию электронной таблицы, причем в этой версии элементы данных в электронной таблице имеют такой же порядок, как порядок элементов данных в заключительном блоке.2. Способ по п.1, дополнительно содержащий этапы, на которых:определяют надлежащий размер блока на основе количества элементов данных в электронной таблице; ипри этом элементы данных в электронной таблице разделяют на множество блоков таким образом, что ни один из этих блоков не содержит больше элементов данных, чем предусматривает надлежащий размер блока, и только один из блоков может содержать меньше данных, чем предусматривает надлежащий размер блока.3. Способ по п.2, причем определение надлежащего размера блока содержит этап, на котором определяют, что надлежащий размер блока является заданным размером, когда общее количество элементов данных в электронной таблице больше, чем один порог, и меньше, чем другой порог, или равен ему.4. Способ по п.1, причем элементы данных в заключительном блоке упорядочены должным образом для многочисленных столбцов, по которым проводится сортировка.5. Способ по п.1, дополнительно содержащий этапы, на которых:определяют превышает ли общее количество элементов данных в эле�