RU2021107033A - Команда сортировки и объединения для универсального процессора - Google Patents

Claims (35)

1. Машиночитаемый носитель информации, считываемый устройством обработки данных и хранящий команды для выполнения способа, включающего

получение команды для выполнения операции сортировки, причем команда является отдельной машинной командой в архитектуре системы команд, имеет код операции, указывающий операцию сортировки, и использует код функции, отдельный от кода операции, для указания подлежащей выполнению функции, являющейся одной из множества указанных для команды функций, и

выполнение команды универсальным процессором вычислительной среды, причем выполнение включает:

определение командой адреса блока параметров, подлежащего использованию при выполнении команды и содержащего информацию, зависящую от указываемого командой кода функции, причем код функции указывает, что подлежащая выполнению функция является функцией сортировки записей фиксированной длины или функцией сортировки записей переменной длины,

сортировку множества входных списков, каждый из которых представляет собой множество записей, для получения одного или более отсортированных выходных списков, причем записи сортируются в восходящем или нисходящем порядке, и при выполнении сортировки используется по меньшей мере часть информации, содержащейся в блоке параметров;

обеспечение указанного одного или более отсортированных выходных списков в качестве выходной информации.

2. Машиночитаемый носитель информации по п. 1, в котором команда содержит поле кода операции, содержащее указанный код операции, и одно поле, используемое для определения одной области адресов, предназначенной для записи указанного одного или более отсортированных выходных списков.

3. Машиночитаемый носитель информации по п. 2, в котором команда также содержит другое поле, используемое для определения другой области адресов, предназначенной для записи одного или более определений границ выходных списков, соответствующих одному или более отсортированным выходным спискам и записываемым при завершении сортировки для соответствующего отсортированного выходного списка, причем определение границ выходного списка содержит информацию, относящуюся к отсортированному выходному списку и включающую в себя длину отсортированного выходного списка.

4. Машиночитаемый носитель информации по п. 3, в котором указанное одно поле представляет собой поле регистра, указывающее регистр, содержащий адрес указанной одной области адресов, и указанное другое поле представляет собой поле другого регистра, указывающее другой регистр, содержащий адрес указанной другой области адресов.

5. Машиночитаемый носитель информации по п. 1, в котором команда использует один неявно указанный регистр для определения функции, подлежащей выполнению командой.

6. Машиночитаемый носитель информации по п. 5, в котором множество функций, указанных для команды, включает в себя функцию запроса доступных функций, указанную функцию сортировки записей фиксированной длины и указанную функцию сортировки записей переменной длины, причем каждая из функций имеет назначенный ей код функции.

7. Машиночитаемый носитель информации по п. 5, в котором команда использует другой неявно указанный регистр для определения адреса в запоминающем устройстве указанного блока параметров, используемого командой, причем размер блока параметров зависит от функции, подлежащей выполнению, причем блок параметров для функции сортировки записей фиксированной длины или функции сортировки записей переменной длины содержит указатель порядка сортировки, задающий восходящий порядок или нисходящий порядок.

8. Машиночитаемый носитель информации по п. 7, в котором блок параметров для функции сортировки записей фиксированной длины или функции сортировки записей переменной длины содержит информацию для определения области адресов множества входных списков и информацию для продолжения сортировки в случае прерывания сортировки.

9. Машиночитаемый носитель информации по п. 5, в котором указанный один неявно указанный регистр содержит также указатель режима операции, который предназначен для указания необходимости выполнения объединения одного или более отсортированных выходных списков.

10. Машиночитаемый носитель информации по п. 1, в котором команда содержит: поле кода операции, содержащее код операции; поле первого регистра, содержащее указание первого регистра, содержащего адрес, используемый при записи одного или более отсортированных выходных списков; и поле второго регистра, содержащее указание второго регистра, содержащего адрес, используемый при записи одного или более определений границ выходных списков, причем команда использует первый неявно указанный регистр для определения функции, подлежащей выполнению командой, и второй неявно указанный регистр для определения адреса блока параметров, используемого командой, в запоминающем устройстве.

11. Компьютерная система для обеспечения обработки в вычислительной среде, содержащая запоминающее устройство и универсальный процессор, соединенный с запоминающим устройством, причем компьютерная система сконфигурирована для выполнения способа, включающего

получение команды для выполнения операции сортировки, причем команда является отдельной машинной командой в архитектуре системы команд, имеет код операции, указывающий операцию сортировки, и использует код функции, отдельный от кода операции, для указания подлежащей выполнению функции, являющейся одной из множества указанных для команды функций, и

выполнение команды универсальным процессором вычислительной среды, причем выполнение включает:

определение командой адреса блока параметров, подлежащего использованию при выполнении команды и содержащего информацию, зависящую от указываемого командой кода функции, причем код функции указывает, что подлежащая выполнению функция является функцией сортировки записей фиксированной длины или функцией сортировки записей переменной длины,

сортировку множества входных списков, каждый из которых представляет собой множество записей, для получения одного или более отсортированных выходных списков, причем записи сортируются в восходящем или нисходящем порядке, и при выполнении сортировки используется по меньшей мере часть информации, содержащейся в блоке параметров; и

обеспечение указанного одного или более отсортированных выходных списков в качестве выходной информации.

12. Компьютерная система по п. 11, в которой команда содержит поле кода операции, содержащее код операции, и одно поле, используемое для определения одной области адресов, предназначенной для записи указанного одного или более отсортированных выходных списков.

13. Компьютерная система по п. 12, в которой команда также содержит другое поле, используемое для определения другой области адресов, предназначенной для записи одного или более определений границ выходных списков, соответствующих одному или более отсортированным выходным спискам и записываемым при завершении сортировки для соответствующего отсортированного выходного списка, причем определение границ выходного списка содержит информацию, относящуюся к отсортированному выходному списку и включающую в себя длину отсортированного выходного списка.

14. Компьютерная система по п. 11, в которой команда использует один неявно указанный регистр для определения функции, подлежащей выполнению командой.

15. Компьютерная система по п. 14, в которой команда использует другой неявно указанный регистр для определения адреса в запоминающем устройстве указанного блока параметров, используемого командой, причем размер блока параметров зависит от функции, подлежащей выполнению, причем блок параметров для функции сортировки записей фиксированной длины или функции сортировки записей переменной длины содержит указатель порядка сортировки, задающий восходящий порядок или нисходящий порядок.

16. Компьютерно-реализованный способ обеспечения обработки в вычислительной среде, включающий

получение команды для выполнения операции сортировки, причем команда является отдельной машинной командой в архитектуре системы команд, имеет код операции, указывающий операцию сортировки, и использует код функции, отдельный от кода операции, для указания подлежащей выполнению функции, являющейся одной из множества указанных для команды функций, и

выполнение команды универсальным процессором вычислительной среды, причем выполнение включает

определение командой адреса блока параметров, подлежащего использованию при выполнении команды и содержащего информацию, зависящую от указываемого командой кода функции, причем код функции указывает, что подлежащая выполнению функция является функцией сортировки записей фиксированной длины или функцией сортировки записей переменной длины,

сортировку множества входных списков, каждый из которых представляет собой множество записей, для получения одного или более отсортированных выходных списков, причем записи сортируются в восходящем или нисходящем порядке, и при выполнении сортировки используется по меньшей мере часть информации, содержащейся в блоке параметров; и

обеспечение указанного одного или более отсортированных выходных списков в качестве выходной информации.

17. Компьютерно-реализованный способ по п. 16, в котором команда содержит поле кода операции, содержащее код операции, и одно поле, используемое для определения одной области адресов, предназначенной для записи указанного одного или более отсортированных выходных списков.

18. Компьютерно-реализованный способ по п. 17, в котором команда также содержит другое поле, используемое для определения другой области адресов, предназначенной для записи одного или более определений границ выходных списков, соответствующих одному или более отсортированным выходным спискам и записываемым при завершении сортировки для соответствующего отсортированного выходного списка, причем определение границ выходного списка содержит информацию, относящуюся к отсортированному выходному списку и включающую в себя длину отсортированного выходного списка.

19. Компьютерно-реализованный способ по п. 16, в котором команда использует один неявно указанный регистр для определения функции, подлежащей выполнению командой.

20. Компьютерно-реализованный способ по п. 19, в котором команда использует другой неявно указанный регистр для определения адреса в запоминающем устройстве указанного блока параметров, используемого командой, причем размер блока параметров зависит от функции, подлежащей выполнению, причем блок параметров для функции сортировки записей фиксированной длины или функции сортировки записей переменной длины содержит указатель порядка сортировки, задающий восходящий порядок или нисходящий порядок.