A method and device for determining a computing power node

Abstract

The application provides a method and device for determining computing power nodes, relates to the technical field of data communication networks, and can allocate appropriate computing power nodes for network tasks in services, thereby reducing service processing delay and improving user experience. The method comprises the following steps: acquiring the time tolerance and the remaining processing time length of each task in a plurality of tasks, the plurality of tasks being tasks that have not been executed in a first computing power node, the time tolerance of any one task being used for indicating the maximum processing time length of the task; acquiring the processing capacity of each computing power node in a plurality of computing power nodes, the plurality of computing power nodes comprising the first computing power node; and if the ratio of the remaining processing time length of a first task in the plurality of tasks to the time tolerance of the first task is greater than or equal to a first threshold value, the computing power nodes are re-allocated to the first task according to the processing capacity of each computing power node.

Description

Technical Field

[0001] This application relates to the field of data communication network technology, and in particular to a method and apparatus for determining computing power nodes. Background Technology

[0002] With the rapid development of artificial intelligence and mobile internet, new businesses such as augmented reality, facial recognition, image rendering, and autonomous driving have emerged. The emergence of a large number of new businesses means that the massive amounts of data generated by these new businesses require more computing resources to ensure the normal operation of these new applications. Therefore, this has driven the development of edge computing and led to the proposal of computing power-aware networks.

[0003] The computing power-aware network aims to connect and coordinate diverse computing power in the cloud through a network, achieving deep integration and collaborative awareness of computing and networking, as well as on-demand scheduling and efficient sharing of computing resources. However, due to the complexity of the computing power-aware network system topology and the large number of network tasks, the computing power nodes allocated to network tasks in business operations may be unsuitable, resulting in long processing times for business operations. Summary of the Invention

[0004] This application provides a method and apparatus for determining computing power nodes, which can allocate appropriate computing power nodes for network tasks in a business, thereby reducing business processing latency and improving user experience.

[0005] To achieve the above objectives, this application adopts the following technical solution:

[0006] In a first aspect, this application provides a method for determining computing power nodes. The method includes: obtaining the time tolerance and remaining processing time of each of a plurality of tasks, wherein the plurality of tasks are unexecuted tasks in a first computing power node, and the time tolerance of any task is used to indicate the maximum processing time of the task; obtaining the processing capacity of each of the plurality of computing power nodes, wherein the plurality of computing power nodes includes the first computing power node; and if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to a first threshold, reallocating computing power nodes to the first task according to the processing capacity of each computing power node.

[0007] Based on the method provided in the first aspect above, computing nodes can be reallocated for the first task. Specifically, if the ratio of the remaining processing time of the first task to its latency tolerance is greater than or equal to a first threshold, it indicates that the first task has a relatively long remaining processing time before completion. By comprehensively considering the latency tolerance of the first task among multiple tasks in the business and the processing capacity of each computing node, reallocating computing nodes to the first task with a relatively long remaining processing time allows it to be completed as quickly as possible. Similarly, reallocating computing nodes to multiple tasks in the business allows all tasks in the entire business to be completed as quickly as possible, reducing business processing latency and improving user experience.

[0008] One possible implementation is as follows: If the ratio of the remaining processing time of the first task to its time tolerance is greater than or equal to a first threshold, then, based on the processing capacity of each computing node, the computing nodes for the first task are reallocated. This includes: if the ratio of the remaining processing time of the first task to its time tolerance is greater than or equal to the first threshold and less than a second threshold, the first task is allocated to a second computing node; or, if the ratio of the remaining processing time of the first task to its time tolerance is greater than or equal to the second threshold and less than a third threshold, the first task is allocated to a third computing node; or, if the first task... If the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to the third threshold and less than the fourth threshold, the first task is assigned to the fourth computing node; or, if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to the fourth threshold, the first task is assigned to the fifth computing node; the processing capacity of the second computing node is greater than the processing capacity of the first computing node, the processing capacity of the third computing node is greater than the processing capacity of the second computing node, the processing capacity of the fourth computing node is greater than the processing capacity of the third computing node, and the processing capacity of the fifth computing node is greater than the processing capacity of the fourth computing node.

[0009] Based on the above method, different methods can be used to determine the target computing power node under different circumstances, making it more appropriate to reallocate computing power nodes for the first task.

[0010] One possible implementation is that the second computing node is the computing node with the smallest processing capacity among the computing nodes whose processing capacity is greater than that of the first computing node; the third computing node is the computing node with the smallest processing capacity among the computing nodes whose processing capacity is greater than that of the second computing node; the fourth computing node is one of the multiple computing nodes whose processing capacity is greater than that of the third computing node; and the fifth computing node is the computing node with the largest processing capacity among the multiple computing nodes.

[0011] Based on the above method, computing nodes with appropriate processing capabilities can be allocated to tasks with different remaining durations, so that tasks in the business can be executed as soon as possible, thereby reducing business processing latency.

[0012] Secondly, this application provides an apparatus for determining computing power nodes to implement the above-described method. The apparatus for determining computing power nodes includes modules, units, or means corresponding to the above-described method. These modules, units, or means can be implemented in hardware, software, or by hardware executing corresponding software. The hardware or software includes one or more modules or units corresponding to the above-described functions.

[0013] Thirdly, this application provides an apparatus for determining computing nodes, the apparatus comprising: a processor; the processor being coupled to a memory, and after reading instructions from the memory, executing the method described in the first aspect above according to the instructions.

[0014] Fourthly, this application provides a computer-readable storage medium storing instructions that, when executed on a computer, cause the computer to perform the methods described in the first aspect or any possible implementation thereof.

[0015] Fifthly, embodiments of this application provide a computer program product containing instructions that, when run on a computer, cause the computer to perform the methods described in the first aspect or any possible implementation thereof.

[0016] In a sixth aspect, embodiments of this application provide a chip including a processor for running computer programs or instructions to implement the methods described in the first aspect or any possible implementation thereof.

[0017] In one possible implementation, the chip provided in this application embodiment further includes a memory for storing computer programs or instructions.

[0018] The technical effects of any possible implementation of aspects two through six can be found in the first aspect or the technical effects of different possible implementations of aspect one, and will not be repeated here. Attached Figure Description

[0019] Figure 1 This is a topology diagram of the computing network system provided in the embodiments of this application;

[0020] Figure 2 A flowchart illustrating a method for determining computing power nodes provided in this application embodiment;

[0021] Figure 3A schematic diagram of a device structure for determining computing power nodes provided in an embodiment of this application;

[0022] Figure 4 A schematic diagram of the hardware structure of a device for determining computing power nodes provided in an embodiment of this application;

[0023] Figure 5 This is a schematic diagram of the structure of a chip provided in an embodiment of this application. Detailed Implementation

[0024] The method and apparatus for determining computing power nodes provided in this application will now be described in detail with reference to the accompanying drawings.

[0025] In this article, the term "and / or" is merely a description of the relationship between related objects, indicating that there can be three relationships. For example, A and / or B can represent three situations: A exists alone, A and B exist simultaneously, and B exists alone.

[0026] The terms "first" and "second," etc., used in the specification and drawings of this application are used to distinguish different objects or to distinguish different treatments of the same object, rather than to describe a specific order of objects.

[0027] Furthermore, the terms "comprising" and "having," and any variations thereof, used in the description of this application are intended to cover non-exclusive inclusion. For example, a process, method, system, product, or apparatus that includes a series of steps or units is not limited to the steps or units listed, but may optionally include other steps or units not listed, or may optionally include other steps or units inherent to such process, method, product, or apparatus.

[0028] It should be noted that in the embodiments of this application, the words "exemplary" or "for example" are used to indicate examples, illustrations, or explanations. Any embodiment or design scheme described as "exemplary" or "for example" in the embodiments of this application should not be construed as being more preferred or advantageous than other embodiments or design schemes. Specifically, the use of the words "exemplary" or "for example" is intended to present the relevant concepts in a specific manner.

[0029] In the description of this application, unless otherwise stated, "a plurality of" means two or more.

[0030] The method provided in this application can be used in various computing power network systems. The following examples illustrate this. Figure 1 Taking the computing power network system 10 shown as an example, the method provided in the embodiments of this application will be described. Figure 1 This is merely an illustrative diagram and does not constitute a limitation on the applicable scenarios of the technical solutions provided in this application.

[0031] like Figure 1 The diagram shown is a topology diagram of the computing network system 10 provided in an embodiment of this application. Figure 1 In the computing power network system 10, there may be a device 101 for determining computing power nodes, computing power nodes 105 and 106. Optionally, the computing power network system 10 may also include computing power nodes 102, 103 and 104.

[0032] The computing nodes in this application embodiment, such as computing node 102-106, can be any device with computing and communication capabilities, such as a server, or a virtual machine, etc.

[0033] The apparatus for determining computing power nodes in this application embodiment, such as apparatus 101, can be any device with computing and communication capabilities, capable of allocating computing power nodes for tasks in the business. For example, the apparatus for determining computing power nodes can be a server or a cloud server, etc.

[0034] exist Figure 1 In this system, the device 101 for determining computing power nodes is deployed independently. However, in specific applications, the function of the device 101 for determining computing power nodes can also be deployed on any one or more nodes in the computing power network system 10, for example, on any one or more nodes among computing power nodes 102-106. It should be understood that in this case, the computing power network system 10 may not include the device 101 for determining computing power nodes.

[0035] Figure 1 The computing network system 10 shown is for illustrative purposes only and is not intended to limit the technical solutions of this application. Those skilled in the art should understand that in specific implementations, the computing network system 10 may also include other devices, and the number of computing nodes may be determined according to specific needs without limitation.

[0036] The methods provided in the embodiments of this application will be described in detail below.

[0037] like Figure 2 The image shows a method for determining computing power nodes provided in an embodiment of this application. The method for determining computing power nodes includes the following steps:

[0038] S201: The device for determining the computing power node obtains the time tolerance and remaining processing time for each of the multiple tasks.

[0039] In this embodiment of the application, the device for determining the computing power node can be... Figure 1 The device 101 for determining computing nodes in the computing network system 10 shown.

[0040] Optionally, when tasks in the computing power network system have been completed, the device determining the computing power node obtains the time tolerance and remaining processing time for each of the multiple tasks. These multiple tasks are those not yet executed in the first computing power node. The time tolerance of any task is used to indicate the maximum processing time of the task. Understandably, a higher time tolerance for a task indicates a more demanding latency requirement. Conversely, a lower time tolerance for a task indicates a lower latency requirement.

[0041] For example, with Figure 1 Taking the computing power network system 10 shown as an example, when a task in the computing power network system has been completed, the device 101 for determining the computing power node obtains the time tolerance and remaining processing time of each of the multiple tasks. The multiple tasks are the tasks in the computing power node 106 (i.e., the first computing power node).

[0042] S202: The device for determining computing nodes acquires the processing power of each of the multiple computing nodes.

[0043] In this embodiment of the application, multiple computing nodes can be Figure 1 Any number of computing nodes in the computing network system 10 shown, such as computing node 102-106.

[0044] In this embodiment of the application, the multiple computing power nodes include a first computing power node. For example, the first computing power node may be... Figure 1 The computing node 106 in the computing network system 10 shown.

[0045] Optionally, the processing power of any computing node is related to its resource utilization rate, and / or the computing power of its central processing unit (CPU), and / or the remaining available resources. Understandably, for any computing node, the lower its resource utilization rate, the stronger its CPU's computing power, and the more remaining available resources, the greater its processing power. Conversely, the higher its resource utilization rate, the weaker its CPU's computing power, and the fewer remaining available resources, the smaller its processing power.

[0046] For example, with Figure 1 Taking the computing power network system 10 shown as an example, when a task in the computing power network system is completed, the device 101 that determines the computing power node obtains the processing capabilities of computing power node 102, computing power node 103, computing power node 104, computing power node 105 and computing power node 106.

[0047] S203: If the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to the first threshold, the device for determining computing power nodes reallocates computing power nodes to the first task according to the processing capacity of each computing power node.

[0048] One possible implementation is that if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to a first threshold and less than a second threshold, the device determining the computing power node will...

[0049] The first task is assigned to the second computing node; or, if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to a second threshold and less than a third threshold, the device for determining the computing node assigns the first task to the third computing node; or, if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to a third threshold and less than a fourth threshold, the device for determining the computing node assigns the first task to the fourth computing node; or, if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to a fourth threshold, the device for determining the computing node assigns the first task to the fifth computing node. Optionally, if the ratio of the remaining processing time of the first task to the time tolerance of the first task among multiple tasks is less than a first threshold, the device for determining the computing node continues to assign the first task to the first computing node, or does not reallocate a computing node for the first task.

[0050] Among them, the processing power of the second computing node is greater than that of the first computing node, the processing power of the third computing node is greater than that of the second computing node, the processing power of the fourth computing node is greater than that of the third computing node, and the processing power of the fifth computing node is greater than that of the fourth computing node.

[0051] One possible design is that the second computing node is the computing node with the smallest processing capacity among the computing nodes whose processing capacity is greater than that of the first computing node; and the third computing node is the computing node with the smallest processing capacity among the computing nodes whose processing capacity is greater than that of the second computing node.

[0052] The fourth computing node is one of a plurality of computing nodes whose processing power is greater than that of the third computing node; the fifth computing node is the computing node with the largest processing power among the plurality of computing nodes.

[0053] In one possible design, the first, second, third, and fourth thresholds can be set according to actual needs. For example, the first threshold could be 10%, the second threshold could be 20%, the third threshold could be 30%, and the fourth threshold could be 40%.

[0054] The specific process of S203 will be illustrated below with an example.

[0055] Understandably, after obtaining the processing power of each of the multiple computing power nodes, the device for determining computing power nodes can sort the multiple zero computing power nodes according to their processing power and store them in an array or list. Then, based on the ratio of the remaining processing time of the first task to its time tolerance, and the processing power of each computing power node, computing power nodes are reallocated to the first task. The following example illustrates how the device for determining computing power nodes stores multiple computing power nodes in an array according to their processing power in descending order.

[0056] For example, the device for determining computing power nodes stores multiple computing power nodes in an array according to their processing power in descending order, resulting in an array B = {Bn|B1, B2, B3, ..., Bn}. Here, B1 is the computing power node with the highest processing power, and Bn is the computing power node with the lowest processing power. Figure 1 For example, B = {Bn|B1, B2, B3, B4, B5}. B5 is the computing node with the smallest processing capacity among multiple computing nodes, denoted as the first computing node (e.g.: Figure 1 As shown in the diagram (106), B4 is the computing node with the smallest processing capacity among the computing nodes whose processing capacity is greater than that of the first computing node, and is denoted as the second computing node (e.g.: Figure 1 As shown in the diagram (105), B3 is the computing node with the smallest processing capacity among the computing nodes whose processing capacity is greater than that of the second computing node, and is denoted as the third computing node (e.g.: Figure 1 The computing node shown is 104), and B2 is one of a plurality of computing nodes whose processing capacity is greater than that of the third computing node, denoted as the fourth computing node (e.g.: Figure 1 The computing power node shown is 103), and B1 is the computing power node with the largest processing capacity among multiple computing power nodes, denoted as the fifth computing power node (for example: Figure 1(See computing node 102). If the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to 10% and less than 20%, the device for determining the computing node allocates the first task to the second computing node; if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to 20% and less than 30%, the device for determining the computing node allocates the first task to the third computing node; if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to 30% and less than 40%, the device for determining the computing node allocates the first task to the fourth computing node; if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to 40%, the device for determining the computing node allocates the first task to the fifth computing node. Optionally, if the ratio of the remaining processing time of the first task to the time tolerance of the first task among multiple tasks is less than 10%, the device for determining the computing node continues to allocate the first task to the first computing node.

[0057] Understandably, if the ratio of the remaining processing time of the first task to its time tolerance is greater than or equal to a first threshold and less than a second threshold, it indicates that the first task has some remaining processing time, but not much. In this case, the first task can be assigned to a computing node that is closest to the first computing node and has slightly greater processing power. Therefore, the device determining the computing node assigns the first task to a second computing node. If the ratio of the remaining processing time of the first task to its time tolerance is greater than or equal to a second threshold and less than a third threshold, it indicates that the first task has some remaining processing time, and the device considers assigning the first task to a computing node that is closer to the first computing node and has slightly greater processing power. Therefore, the device determining the computing node assigns the first task to a third computing node. If the ratio of the remaining processing time of the first task to its time tolerance is greater than or equal to a third threshold and less than a fourth threshold, it indicates that the first task has a relatively long remaining processing time, and the device considers assigning the first task to a computing node with greater processing power. Therefore, the device determining the computing node assigns the first task to a fourth computing node. If the ratio of the remaining processing time of the first task to its time tolerance is greater than or equal to the fourth threshold, it indicates that the remaining processing time of the first task is long, and the first task is considered for allocation to the computing power node with the largest processing capacity. Therefore, the device for determining the computing power node allocates the first task to the fifth computing power node. Conversely, if the ratio of the remaining processing time of the first task to its time tolerance is less than the first threshold, it indicates that the remaining processing time of the first task is short. In this case, the device for determining the computing power node does not have enough time to switch the first task to another computing power node, and therefore does not consider allocating the first task to another computing power node. Therefore, the device for determining the computing power node continues to allocate the first task to the first computing power node.

[0058] It should be understood that the above example is only an example of the device for determining computing power nodes reallocating computing power nodes for the first task. The calculation method for the device for determining computing power nodes to reallocate computing power nodes for other tasks in the service besides the first task is similar to the calculation method for the device for determining computing power nodes to reallocate computing power nodes for the first task. Therefore, the above process can be referred to, and will not be elaborated further.

[0059] Understandably, once the device that determines the computing power nodes reallocates computing power nodes for multiple tasks in the business, the reallocated computing power nodes can provide computing services for multiple tasks in the business.

[0060] based on Figure 2 The method described above involves determining computing power nodes based on their processing capabilities. If the ratio of the remaining processing time of the first task to its time tolerance is greater than or equal to a first threshold, the device for determining computing power nodes reallocates these nodes to the first task. Specifically, the determined target computing power nodes are determined by combining the time tolerance of the tasks with the processing capabilities of each node, assigning tasks with longer remaining processing times to nodes with higher processing capabilities. This ensures that appropriate computing power nodes are allocated to tasks within the business logic, enabling tasks to be executed as quickly as possible, thereby reducing business processing latency and improving user experience.

[0061] This application embodiment can divide the device for determining computing power nodes into functional modules or functional units according to the above method example. For example, each function can be divided into a separate functional module or functional unit, or two or more functions can be integrated into one module. The integrated module can be implemented in hardware or in software functional modules or functional units. The module or unit division in this application embodiment is illustrative and only represents one logical functional division; other division methods may be used in actual implementation.

[0062] like Figure 3 The diagram shown is a structural schematic of a device 30 for determining computing power nodes provided in an embodiment of this application. The device includes an acquisition module 301 and a processing module 302.

[0063] The acquisition module 301 is used to acquire the time tolerance and remaining processing time of each of the multiple tasks. The multiple tasks are unexecuted tasks in the first computing node, and the time tolerance of any task is used to indicate the maximum processing time of the task. For example, the acquisition module 301 is used to execute the above-described S201.

[0064] The acquisition module 301 is also used to acquire the processing power of each of the multiple computing power nodes, including the first computing power node. For example, the acquisition module 301 is used to execute the above-described S202.

[0065] Processing module 302 is configured to reallocate computing nodes to the first task based on the processing capacity of each computing node if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to a first threshold. For example, processing module 302 is configured to execute the above-described S203.

[0066] One possible implementation is that the processing module 302 is specifically configured to allocate the first task to a second computing power node if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to a first threshold and less than a second threshold; or, the processing module 302 is further configured to allocate the first task to a third computing power node if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to a second threshold and less than a third threshold; or, the processing module 302 is further configured to allocate the first task to a third computing power node if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to a first threshold and less than a second threshold; If the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to the third threshold and less than the fourth threshold, the first task is assigned to the fourth computing node; or, the processing module 302 is further specifically used to assign the first task to the fifth computing node if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to the fourth threshold; the processing capacity of the second computing node is greater than the processing capacity of the first computing node, the processing capacity of the third computing node is greater than the processing capacity of the second computing node, the processing capacity of the fourth computing node is greater than the processing capacity of the third computing node, and the processing capacity of the fifth computing node is greater than the processing capacity of the fourth computing node.

[0067] One possible implementation is that the second computing node is the computing node with the smallest processing capacity among the computing nodes whose processing capacity is greater than that of the first computing node; the third computing node is the computing node with the smallest processing capacity among the computing nodes whose processing capacity is greater than that of the second computing node; the fourth computing node is one of the multiple computing nodes whose processing capacity is greater than that of the third computing node; and the fifth computing node is the computing node with the largest processing capacity among the multiple computing nodes.

[0068] Understandably, the aforementioned device for determining computing power nodes can also be implemented in hardware. For example, in hardware implementation, the acquisition module 301 in this embodiment can be integrated on the communication interface, and the processing module 302 can be integrated on the processor. As another example, in hardware implementation, both the acquisition module 301 and the processing module 302 in this embodiment are integrated on the processor. The hardware structure can be as follows... Figure 4 As shown.

[0069] Figure 4A schematic diagram of a possible hardware structure of the apparatus for determining computing power nodes involved in the above embodiments is shown. The apparatus for determining computing power nodes includes a processor 402. Optionally, the apparatus for determining computing power nodes further includes a communication interface 403, a memory 401, and a bus 404.

[0070] Processor 402 is used to control and manage the operation of the device for determining computing nodes, for example, executing the steps performed by processing module 302, and / or other processes for performing the techniques described herein. Optionally, processor 402 may also execute the steps performed by acquisition module 301. The processor 402 may implement or execute various exemplary logic blocks, modules, and circuits described in conjunction with the disclosure of this application. The processor may be a central processing unit, a general-purpose processor, a digital signal processor, an application-specific integrated circuit, a field-programmable gate array, or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. It may implement or execute various exemplary logic blocks, modules, and circuits described in conjunction with the disclosure of this application. The processor may also be a combination that implements computing functions, such as including one or more microprocessor combinations, a combination of a DSP and a microprocessor, etc.

[0071] The communication interface 403 is used to support communication between the device that determines the computing power node and other network entities, for example, to perform the steps performed by the acquisition module 301 described above.

[0072] The memory 401 is used to store the program code and data of the device for determining the computing node. For example, the memory 401 may be the memory in the device for determining the computing node, and the memory may include volatile memory, such as random access memory; the memory may also include non-volatile memory, such as read-only memory, flash memory, hard disk or solid-state drive; the memory may also include a combination of the above types of memory.

[0073] Bus 404 can be an Extended Industry Standard Architecture (EISA) bus, etc. Bus 404 can be divided into address bus, data bus, control bus, etc. For ease of representation, Figure 4 The bus is represented by a single thick line, but this does not mean that there is only one bus or one type of bus.

[0074] Figure 5 This is a schematic diagram of the structure of chip 50 provided in an embodiment of this application. Chip 50 includes one or more (including two) processors 501. Optionally, chip 50 also includes a communication interface 503, a bus 502, and a memory 504.

[0075] The processor 501 described above can implement or execute various exemplary logic blocks, units, and circuits described in conjunction with the disclosure of this application. The processor can be a central processing unit, a general-purpose processor, a digital signal processor, an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. It can implement or execute various exemplary logic blocks, units, and circuits described in conjunction with the disclosure of this application. The processor can also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, etc.

[0076] Memory 504 may include read-only memory and random access memory, and provides operation instructions and data to processor 501. A portion of memory 504 may also include non-volatile random access memory (NVRAM).

[0077] In some implementations, memory 504 stores elements such as execution modules or data structures, or subsets thereof, or extended sets thereof.

[0078] In this embodiment of the application, the corresponding operation is executed by calling the operation instructions stored in the memory 504 (which may be stored in the operating system).

[0079] The memory 504 may include volatile memory, such as random access memory; the memory may also include non-volatile memory, such as read-only memory, flash memory, hard disk or solid-state drive; the memory may also include combinations of the above types of memory.

[0080] Bus 502 can be an Extended Industry Standard Architecture (EISA) bus, etc. Bus 502 can be divided into address bus, data bus, control bus, etc. For ease of representation, Figure 5 The symbol is represented by only one line, but this does not mean that there is only one bus or one type of bus.

[0081] Through the above description of the embodiments, those skilled in the art will clearly understand that, for the sake of convenience and brevity, only the division of the above functional modules is used as an example. In practical applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above. The specific working process of the system, device, and unit described above can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.

[0082] This application provides a computer program product containing instructions that, when run on a computer, cause the computer to execute the method for determining computing nodes described in the above method embodiments.

[0083] This application also provides a computer-readable storage medium storing instructions that, when executed on a computer, cause the computer to perform the method for determining computing nodes in the method flow shown in the above method embodiments.

[0084] The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples (a non-exhaustive list) of computer-readable storage media include: electrical connections having one or more wires; portable computer disks; hard disks; random access memory (RAM); read-only memory (ROM); erasable programmable read-only memory (EPROM); registers; hard disks; optical fibers; portable compact disc read-only memory (CD-ROM); optical storage devices; magnetic storage devices; or any suitable combination thereof; or any other form of computer-readable storage medium known in the art. An exemplary storage medium is coupled to a processor, enabling the processor to read information from and write information to the storage medium. Of course, the storage medium may also be a component of the processor. The processor and the storage medium may reside in an application-specific integrated circuit (ASIC). In the embodiments of this application, the computer-readable storage medium can be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device.

[0085] Since the apparatus for determining computing nodes, computer-readable storage medium, and computer program product in the embodiments of this application can be applied to the above method, the technical effects that can be obtained can also be referred to the above method embodiments. The embodiments of this application will not be repeated here.

[0086] In the several embodiments provided in this application, it should be understood that the disclosed systems, devices, and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between devices or units may be electrical, mechanical, or other forms.

[0087] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0088] In addition, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit.

[0089] The above are merely specific embodiments of this application, but the scope of protection of this application is not limited thereto. Any variations or substitutions within the technical scope disclosed in this application should be included within the scope of protection of this application. Therefore, the scope of protection of this application should be determined by the scope of the claims.

Claims

1. A method for determining a hashpower node, characterized in that, The method includes: Obtain the time tolerance and remaining processing time for each of the multiple tasks, wherein the multiple tasks are unexecuted tasks in the first computing node, and the time tolerance of any task is used to indicate the maximum processing time of the task. The processing power of each of a plurality of computing power nodes is obtained, wherein the plurality of computing power nodes includes the first computing power node; If the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to a first threshold and less than a second threshold, the first task is assigned to the second computing node; or, If the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to the second threshold and less than the third threshold, the first task is assigned to the third computing node; or, If the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to the third threshold and less than the fourth threshold, the first task is assigned to the fourth computing node; or, If the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to the fourth threshold, the first task will be assigned to the fifth computing node. The processing power of the second computing node is greater than that of the first computing node, the processing power of the third computing node is greater than that of the second computing node, the processing power of the fourth computing node is greater than that of the third computing node, and the processing power of the fifth computing node is greater than that of the fourth computing node.

2. The method according to claim 1, characterized in that, The second computing node is the computing node with the smallest processing capacity among the computing nodes whose processing capacity is greater than that of the first computing node; The third computing node is the computing node with the smallest processing capacity among the computing nodes whose processing capacity is greater than that of the second computing node. The fourth computing node is one of a plurality of computing nodes whose processing capacity is greater than that of the third computing node. The fifth computing node is the computing node with the largest processing capacity among the plurality of computing nodes.

3. A device for determining a hash power node, characterized in that, The device includes: an acquisition module and a processing module; The acquisition module is used to acquire the time tolerance and remaining processing time of each of the multiple tasks, wherein the multiple tasks are unexecuted tasks in the first computing power node, and the time tolerance of any task is used to indicate the maximum processing time of the task. The acquisition module is further configured to acquire the processing power of each of the multiple computing power nodes, the multiple computing power nodes including the first computing power node; The processing module is specifically configured to allocate the first task to the second computing node if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to a first threshold and less than a second threshold; or, The processing module is further configured to allocate the first task to a third computing node if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to the second threshold and less than the third threshold; or, The processing module is further configured to allocate the first task to the fourth computing node if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to the third threshold and less than the fourth threshold; or, The processing module is further specifically configured to allocate the first task to the fifth computing node if the ratio of the remaining processing time of the first task to the time tolerance of the first task is greater than or equal to the fourth threshold. The processing power of the second computing node is greater than that of the first computing node, the processing power of the third computing node is greater than that of the second computing node, the processing power of the fourth computing node is greater than that of the third computing node, and the processing power of the fifth computing node is greater than that of the fourth computing node.

4. The apparatus according to claim 3, characterized in that, The second computing node is the computing node with the smallest processing capacity among the computing nodes whose processing capacity is greater than that of the first computing node; The third computing node is the computing node with the smallest processing capacity among the computing nodes whose processing capacity is greater than that of the second computing node. The fourth computing node is one of a plurality of computing nodes whose processing capacity is greater than that of the third computing node. The fifth computing node is the computing node with the largest processing capacity among the plurality of computing nodes.

5. A device for determining computing power nodes, characterized in that, include: A processor coupled to a memory for storing programs or instructions that, when executed by the processor, cause the apparatus to perform the method as described in any one of claims 1 to 2.

6. A chip, characterized in that, include: A processor coupled to a memory for storing programs or instructions that, when executed by the processor, cause the chip to perform the method as described in any one of claims 1 to 2.

7. A computer-readable storage medium storing instructions, characterized in that, When the computer executes the instruction, the computer performs the method described in any one of claims 1-2.

Images