Claims (28)
1. Способ управления ресурсами в вычислительной системе, включающей один или более взаимодействующих исполнительных элементов, в которой используют инструкцию передачи управления, которая позволяет передать управление между исполнительными элементами таким образом, что последовательность одной или более выполняемых инструкций передачи управления образует распределенный стек вызовов, указанный способ, отличающийся тем, что1. A resource management method in a computing system including one or more interacting actuators, which uses a control transfer instruction that allows control to be transferred between the actuators in such a way that a sequence of one or more executable control transfer instructions forms a distributed call stack, this method characterized in that
один или более ресурс, связанный с исполнительным элементом, предоставляют, когда этот исполнительный элемент получает управление в указанном распределенном стеке вызовов или перед исполнением начальной инструкции передачи управления в указанном распределенном стеке вызовов,one or more resources associated with the executive element is provided when this executive element receives control in the specified distributed call stack or before execution of the initial control transfer instruction in the specified distributed call stack,
для доступа на одном исполнительном элементе к указанному ресурсу другого исполнительного элемента выполняют обратную инструкцию, иfor access on one actuating element to the specified resource of another actuating element perform the opposite instruction, and
указанный ресурс исполнительного элемента освобождают или модифицируют управляющую информацию, в случае возврата управления из этого исполнительного элемента в указанной инструкции передачи управления, или в случае завершения работы указанного стека вызовов на этом исполнительном элементе, или в случае выполнения инструкции программы, которая явно освобождает этот ресурс.the specified resource of the actuating element releases or modifies the control information in the event of returning control from this actuator in the specified control transfer instruction, or in the case of completion of the specified call stack on this actuator, or in the case of executing the program instruction that explicitly frees this resource.
2. Способ по п.1, отличающийся тем, что указанные исполнительные элементы являются в произвольной комбинации ядрами в многоядерной системе, или процессорами в многопроцессорной системе, или процессорами компьютеров, соединенными через сеть, или реализованными программно виртуальными системами, или экземплярами процессов реальной или виртуальной системы, выполняющими программу в одной или более исполнительных системах.2. The method according to claim 1, characterized in that said actuating elements are, in any combination, cores in a multi-core system, or processors in a multiprocessor system, or computer processors connected via a network, or software-implemented virtual systems, or process instances of real or virtual systems executing a program in one or more executive systems.
3. Способ по п.1, отличающийся тем, что указанная инструкция передачи управления является инструкцией локального или удаленного вызова процедуры.3. The method according to claim 1, characterized in that said control transfer instruction is a local or remote procedure call instruction.
4. Способ по п.1, отличающийся тем, что указанная обратная инструкция является инструкцией передачи управления.4. The method according to claim 1, characterized in that said reverse instruction is a control transfer instruction.
5. Способ по п.1, отличающийся тем, что указанная обратная инструкция является инструкцией локального или удаленного вызова процедуры.5. The method according to claim 1, characterized in that said reverse instruction is a local or remote procedure call instruction.
6. Способ по п.1, отличающийся тем, что указанная обратная инструкция является инструкцией доступа к памяти.6. The method according to claim 1, characterized in that said reverse instruction is a memory access instruction.
7. Способ по п.1, отличающийся тем, что информацию, необходимую для использования указанных ресурсов, передают в параметрах вызова, или возвращаемом значении указанной инструкции передачи управления, или в возвращаемом значении указанной обратной инструкции, или эту информацию передают как составную часть самой инструкции передачи управления, или эту информацию определяют в протоколе взаимодействия исполнительных элементов.7. The method according to claim 1, characterized in that the information necessary for using the indicated resources is transmitted in the call parameters, or in the return value of the specified control transfer instruction, or in the return value of the specified reverse instruction, or this information is transmitted as part of the instruction itself control transfer, or this information is determined in the protocol of interaction of actuators.
8. Способ по п.1, отличающийся тем, что при выполнении указанной инструкции передачи управления между указанными исполнительными элементами передают идентификационную информацию пользователя или компьютера, который инициировал исполнение указанного распределенного стека вызовов.8. The method according to claim 1, characterized in that when the specified instruction transfer control between the specified actuating elements transmit identification information of the user or computer that initiated the execution of the specified distributed call stack.
9. Способ по п.1, отличающийся тем, что каждому выполняемому указанному распределенному стеку вызовов присваивают идентификатор, который является уникальным в указанной вычислительной системе на время выполнения этого стека вызовов, включая отсутствие идентификатора как одно из возможных значений.9. The method according to claim 1, characterized in that each running specified distributed call stack is assigned an identifier that is unique in the specified computing system for the duration of this call stack, including the lack of an identifier as one of the possible values.
10. Способ по п.9, отличающийся тем, что в качестве указанного идентификатора распределенного стека используют цифровую подпись в полном или усеченном виде.10. The method according to claim 9, characterized in that as the specified identifier of the distributed stack using a digital signature in full or in truncated form.
11. Способ по п.1, отличающийся тем, что указанный стек вызовов завершают на определенном исполнительном элементе при возврате управления из этого исполнительного элемента в указанной инструкции передачи управления в указанном стеке вызовов, или указанный стек вызовов завершают на определенном исполнительном элементе при получении сообщения о необходимости завершения указанного стека вызовов, или указанный стек вызовов завершают на определенном исполнительном элементе при выполнении инструкции программы.11. The method according to claim 1, characterized in that said call stack is terminated on a specific actuator upon returning control from that actuator in said control transfer instruction in said call stack, or said call stack is terminated on a particular actuator upon receipt of a message about the need to complete the specified call stack, or the specified call stack is completed on a specific Executive element when executing the program instructions.
12. Способ по п.1, отличающийся тем, что ресурсы не предоставляют на любом подмножестве исполнительных элементов в указанном распределенном стеке вызовов, если ресурсы указанного подмножества не являются необходимыми.12. The method according to claim 1, characterized in that the resources do not provide on any subset of Executive elements in the specified distributed call stack, if the resources of the specified subset are not necessary.
13. Способ по п.12, отличающийся тем, что если исполнительный элемент не предоставил ресурсы, то этот исполнительный элемент исключают из указанного стека вызовов, передав следующему в стеке вызовов исполнительному элементу информацию о предыдущем в стеке вызовов исполнительном элементе и передав предыдущему в стеке вызовов исполнительному элементу информацию о следующем в стеке вызовов исполнительном элементе, если предыдущий исполнительный элемент есть в указанном стеке вызовов.13. The method according to p. 12, characterized in that if the Executive element did not provide resources, then this Executive element is excluded from the specified call stack by transmitting to the next Executive in the call stack information about the previous Executive in the call stack and passing to the previous in the call stack information about the next executive element in the call stack, if the previous executive element is in the specified call stack.
14. Способ по п.1, отличающийся тем, что предоставляемые ресурсы частично или полностью совместно используют в более чем в одном распределенном стеке вызовов.14. The method according to claim 1, characterized in that the provided resources are partially or fully shared in more than one distributed call stack.
15. Способ по п.1, отличающийся тем, что указанный распределенный стек вызов ассоциируют с соединениями между исполнительными элементами в этом стеке вызовов.15. The method according to claim 1, characterized in that said distributed call stack is associated with connections between actuators in this call stack.
16. Способ по п.1, отличающийся тем, что указанную инструкцию передачи управления выполняют синхронно.16. The method according to claim 1, characterized in that said control transfer instruction is executed synchronously.
17. Способ по п.1, отличающийся тем, что указанную инструкцию передачи управления выполняют асинхронно.17. The method according to claim 1, characterized in that said control transfer instruction is executed asynchronously.
18. Способ по п.1, отличающийся тем, что указанным предоставляемым ресурсом является объект, функцию которого вызывают в указанной обратной инструкции.18. The method according to claim 1, characterized in that said resource provided is an object whose function is called in said inverse instruction.
19. Способ по п.1, отличающийся тем, что возврат управления из указанной инструкции передачи управления выполняют как вызов процедуры, информацию о которой передают при выполнении инструкции передачи управления, из которой выполняют возврат.19. The method according to claim 1, characterized in that the control return from the specified control transfer instruction is performed as a call to a procedure, information about which is transmitted when the control transfer instruction from which the return is executed.
20. Способ по п.1, отличающийся тем, что20. The method according to claim 1, characterized in that
ресурсы, предоставленные указанному распределенному стеку вызовов, рассматривают как единую совокупность, являющуюся объединением этих ресурсов, при выполнении операции доступа к элементам указанной совокупности исполнительный элемент контролирует выход за границы своего подмножества ресурсов,the resources provided to the specified distributed call stack are considered as a single aggregate, which is the union of these resources, when performing an access operation to the elements of the specified aggregate, the executive element controls the exit beyond the boundaries of its subset of resources,
если указанный исполнительный элемент обнаруживает выход за границы своего подмножества ресурсов, он обращается к предыдущему в указанном стеке вызовов исполнительному элементу,if the specified executive element detects an excess of the boundaries of its subset of resources, it refers to the previous executive element in the specified call stack,
предыдущий в стеке вызовов исполнительный элемент выполняет операцию доступа к ресурсу, если этот ресурс связан с этим исполнительным элементом, или обращается к своему предыдущему исполнительному элементу в указанном стеке вызовов.the previous executive in the call stack executes the operation of accessing the resource, if this resource is associated with this executive, or accesses its previous executive in the specified call stack.
21. Способ по п.20, отличающийся тем, что указанный предоставляемый ресурс является элементом памяти, связанным с указанным исполнительным элементом.21. The method according to claim 20, characterized in that the resource provided is a memory element associated with the specified Executive element.
22. Способ по п.21, отличающийся тем, что22. The method according to item 21, wherein
совокупность памяти, которая предоставлена для указанного распределенного стека вызовов, рассматривают как непрерывную память или как массив с элементами постоянной или переменной длины,the set of memory that is provided for the specified distributed call stack is considered as continuous memory or as an array with elements of constant or variable length,
общий размер или максимальный индекс массива текущей указанной совокупности памяти передают при выполнении указанной инструкции передачи управления,the total size or maximum index of the array of the current specified set of memory is transmitted when the specified control transfer instruction is executed,
для адресации в указанной совокупности памяти используют относительный адрес или индекс, которые рассчитывают от начала указанной совокупности памяти.for addressing in the specified set of memory using a relative address or index, which is calculated from the beginning of the specified set of memory.
23. Способ по п.20, отличающийся тем, что указанная совокупность ресурсов, является памятью с ассоциативной адресацией или совокупностью пар ключ (уникальный или не уникальный) - значение.23. The method according to claim 20, characterized in that said set of resources is a memory with associative addressing or a set of key pairs (unique or not unique) - value.
24. Способ по п.20, отличающийся тем, что указанным предоставляемым ресурсом является память, в которой расположена выполняемая программа или фрагмент программы.24. The method according to claim 20, characterized in that the resource provided is the memory in which the executable program or program fragment is located.
25. Способ по п.1, отличающийся тем, что в качестве информации, необходимой для использования указанного ресурса, используют распределенный указатель на ресурсы.25. The method according to claim 1, characterized in that as the information necessary to use the specified resource, use a distributed pointer to resources.
26. Способ по п.25, отличающийся тем, что указанный указатель на ресурсы включает смещение или индекс или идентификатор ресурса в совокупности ресурсов, предоставленных в указанном распределенном стеке вызовов.26. The method according A.25, characterized in that the specified resource pointer includes an offset or index or resource identifier in the aggregate of resources provided in the specified distributed call stack.
27. Способ по п.25, отличающийся тем, что указанный указатель на ресурсы включает комбинацию адреса исполнительного элемента и локального идентификатора ресурса.27. The method according A.25, characterized in that the specified resource pointer includes a combination of the address of the Executive element and the local resource identifier.
28. Способ по п.1, отличающийся тем, что указанные предоставляемые ресурсы рассматривают как переменные состояния указанного распределенного стека вызовов.
28. The method according to claim 1, characterized in that the resources provided are considered as state variables of the specified distributed call stack.