发明名称 МНОГОПОТОЧНАЯ СОРТИРОВКА ЭЛЕМЕНТОВ ДАННЫХ В ЭЛЕКТРОННЫХ ТАБЛИЦАХ
摘要 1. Способ, содержащий:разделение элементов данных в электронной таблице на множество блоков;использование множества потоков для сортировки элементов данных в блоках;после сортировки элементов данных в блоках использование посредством вычислительной системы множества потоков объединения для генерирования блока конечного результата, причем блок конечного результата содержит каждый из элементов данных в электронной таблице, каждый из потоков объединения является потоком, который объединяет два исходных блока для генерирования блока результата, каждый из исходных блоков является или одним из сортированных блоков, или одним из блоков результата, сгенерированных другим потоком объединения; иотображение сортированной версии электронной таблицы, причем элементы данных в сортированной версии электронной таблицы упорядочены в соответствии с порядком элементов данных в блоке конечного результата.2. Способ по п.1, дополнительно содержащий: определение подходящего количества блоков на основании минимального размера задания и количества блоков обработки в системе обработки,в котором количество блоков во множестве блоков равно упомянутому подходящему количеству блоков, ив котором количество элементов данных в каждом из блоков приблизительно равно.3. Способ по п.1, дополнительно содержащий:определение посредством вычислительной системы, превышает ли количество элементов данных в электронной таблице нижний предел; ииспользование единственного потока для генерирования блока конечного результата, когда количество элементов данных в электронной таблице не превышает нижний предел.4. Способ по п.1,в котором о�
申请公布号 RU2012145666(A) 申请公布日期 2014.04.27
申请号 RU20120145666 申请日期 2011.04.14
申请人 МАЙКРОСОФТ КОРПОРЕЙШН 发明人 САТТЕР IV Карл Б.;ГРАБАР Анатолий В.;РОТШИЛЛЕР Чэд Б.
分类号 G06F9/06 主分类号 G06F9/06
代理机构 代理人
主权项
地址