Information processing device and communication system

Abstract

To provide an information processing device and a communication system capable of high speed.SOLUTION: An information processing device includes an acquisition unit and a processing unit. The acquisition unit can acquire input information related to a plurality of target devices. The processing unit can execute first processing and second processing. In the first processing, the processing unit derives a first solution of a question determined according to the input information. In the second processing, the processing unit derives output information by using the first solution, and a plurality of scores calculated from the first solution and second information.SELECTED DRAWING: Figure 1

Description

[Technical field]

[0001] An embodiment of the present invention relates to an information processing device and a communication system. [Background technology]

[0002] Optimization problems and the like are solved by information processing devices such as calculators. In information processing devices used in communication systems and the like, high speed operation is desired. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] Patent Publication No. 2021-43667 Summary of the Invention [Problem to be solved by the invention]

[0004] An embodiment of the present invention provides an information processing device and a communication system that are capable of increasing speed. [Means for solving the problem]

[0005] According to an embodiment of the present invention, an information processing device includes an acquisition unit and a processing unit. The acquisition unit is capable of acquiring input information related to a plurality of target devices. The processing unit is capable of executing a first process and a second process. In the first process, the processing unit derives a first solution to a problem determined according to the input information. In the second process, the processing unit derives output information using the first solution and a score calculated from the first solution and the second information. [Brief description of the drawings]

[0006] [Figure 1] FIG. 1 is a flowchart illustrating the operation of the information processing device according to the first embodiment. [Diagram 2] FIG. 2 is a schematic diagram illustrating the information processing device according to the first embodiment. [Diagram 3] FIG. 3 is a flowchart illustrating the operation of the information processing device according to the first embodiment. [Figure 4] FIG. 4 is a flowchart illustrating the operation of the information processing device according to the first embodiment. [Diagram 5] FIG. 5 is a flowchart illustrating the operation of the information processing device according to the first embodiment. [Figure 6] FIG. 6 is a schematic diagram illustrating an application of the information processing device according to the first embodiment. [Figure 7] FIG. 7 is a schematic diagram illustrating the information processing device according to the first embodiment. [Figure 8] FIG. 8 is a schematic diagram illustrating a communication system according to the second embodiment. [Figure 9] FIG. 9 is a schematic diagram illustrating a communication system according to the second embodiment. [Figure 10] FIG. 10 is a schematic diagram illustrating a communication system according to the second embodiment. [Figure 11] FIG. 11 is a graph illustrating a calculation result in the information processing device according to the first embodiment. [Figure 12] FIG. 12 is a graph illustrating the calculation results of the information processing device. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0007] Hereinafter, embodiments of the present invention will be described with reference to the drawings. In this specification and each drawing, elements similar to those described above with reference to the previous drawings are given the same reference numerals and detailed descriptions thereof will be omitted as appropriate.

[0008] (First embodiment) FIG. 1 is a flowchart illustrating the operation of the information processing device according to the first embodiment. FIG. 2 is a schematic diagram illustrating the information processing device according to the first embodiment. 2, the information processing device 110 according to the embodiment includes a processing unit 70 and an acquisition unit 78. The information processing device 110 may be, for example, a computing device.

[0009] The acquisition unit 78 can acquire input information I1 related to a plurality of target devices 71. The plurality of target devices 71 may be, for example, a plurality of communication devices. The plurality of target devices 71 may be, for example, a plurality of terminals. The plurality of target devices 71 may be, for example, a plurality of moving bodies (e.g., cars, etc.), a plurality of robots, or a plurality of computers, etc.

[0010] The acquisition unit 78 can acquire, for example, various data. The acquisition unit 78 may include, for example, an I / O port. The acquisition unit 78 is an interface. The acquisition unit 78 may have a function of an output unit. The acquisition unit 78 may have, for example, a communication function.

[0011] The processing unit 70 is capable of executing a process related to the input information I1 acquired by the acquisition unit 78.

[0012] The processing unit 70 may include, for example, a CPU (Central Processing Unit), etc. The processing unit 70 may include, for example, an electronic circuit, etc. The information processing device 110 may be a computing system.

[0013] In this example, the information processing device 110 includes a storage unit 79a. The storage unit 79a can hold various data. The storage unit 79a may be, for example, a memory. The storage unit 79a may include at least one of a Read Only Memory (ROM) and a Random Access Memory (RAM).

[0014] The information processing device 110 may include a display 79b and an input unit 79c. The display 79b may include various display devices. The input unit 79c includes, for example, a device having an operation function (for example, a keyboard, a mouse, a touch-type input panel, or a voice recognition input device).

[0015] The multiple elements included in the information processing device 110 can communicate with each other by at least one of wireless and wired methods. The multiple elements included in the information processing device 110 may be provided in different locations. For example, a general-purpose computer may be used as the information processing device 110. For example, multiple computers connected to each other may be used as the information processing device 110. A dedicated circuit may be used as at least a part of the information processing device 110 (for example, the processing unit 70, etc.). For example, multiple circuits connected to each other may be used as the information processing device 110.

[0016] 2, the processing unit 70 may include multiple processing parts (e.g., a first processing part 70a and a second processing part 70b, etc.). The multiple processing parts may operate in parallel. For example, parallel processing (parallel computing) may be performed.

[0017] An example of the operation performed in the information processing device 110 according to the embodiment will be described below.

[0018] As shown in FIG. 1, the acquisition unit 78 acquires input information I1 related to a plurality of target devices 71 (step S105).

[0019] The processing unit 70 is capable of executing a first process (step S110) and a second process (step S120).

[0020] In the first process, the processing unit 70 derives a solution (first solution A1) of the problem determined according to the input information I1 (step S112). The processing unit 70 may perform an initial setting (step S111) before step S112, as necessary.

[0021] In the second process, the processing unit 70 calculates a plurality of scores S1 (e.g., feature quantities) from the first solution A1 and the second information I2 (step S121). In the second process, the processing unit 70 derives output information I3 by calculation using the plurality of scores S1 (step S122). The plurality of scores S1 are a plurality of feature quantities related to the first solution A1. The second information I2 includes, for example, information regarding the definitions of the plurality of scores S1.

[0022] 1, the derived output information I3 is provided to an external device (step S130). The output information I3 may be provided, for example, via an interface (acquisition unit 78). The output information I3 may be provided by a transmission unit 75 (see FIG. 2). The transmission unit 75 may be included in the information processing device 110.

[0023] As described above, in the information processing device 110 according to the embodiment, for example, the processing unit 70 solves the optimization problem in two steps. In the first step (first processing), the processing unit 70 solves the optimization problem under relaxed conditions. As a result, a first solution A1 is obtained. In the second step (second processing), the processing unit 70 calculates a plurality of scores S1 based on the first solution A1 and the second information I2 obtained in the first step, and derives a final solution (output information I3) by calculation using the obtained plurality of scores S1. As a result, the optimization problem under complex conditions can be solved quickly. The optimization problem under complex conditions can be solved with high accuracy. According to the embodiment, an information processing device capable of speeding up can be provided.

[0024] The problem to be solved in the information processing device 110 according to the embodiment is an optimization problem determined according to input information I1. In the first process, the processing unit 70 derives a solution (first solution A1) of the relaxed optimization problem. In the second process, second information I2 regarding the definition of multiple scores S1 is used. The second information I2 is stored in, for example, the storage unit 79a. In this case, the processing unit 70 can acquire the second information I2 from the storage unit 79a and execute the second process.

[0025] The second information I2 may be stored in, for example, a storage device provided separately from the information processing device 110. The processing unit 70 may acquire the second information I2 by any method, such as wireless or wired. The storage unit 79a may be provided in a location different from the location where the processing unit 70 is provided.

[0026] In the embodiment, a highly accurate solution is obtained quickly by the two-step process. In one example, the multiple target devices 71 may be multiple communication devices. The multiple communication devices may be, for example, multiple mobile terminals. In this example, the input information I1 includes, for example, multiple transmission information amounts and multiple transmission efficiencies. One of the multiple transmission information amounts includes the transmission information amount of one of the multiple communication devices. For example, the multiple communication devices each use multiple frequency channels. One of the multiple transmission efficiencies corresponds to the transmission quality of one of the multiple frequency channels used by one of the multiple communication devices. For example, one of the multiple communication devices may use two or more of the multiple frequency channels.

[0027] In such an example, in the first process, the processing unit 70 determines one or more frequency channels and a transmission time to be used by each of the multiple communication devices as a first solution A1, taking into consideration the amount of information to be transmitted and the transmission efficiency for the multiple communication devices. The transmission time is a time corresponding to the difference between the start time of the transmission and the end time of the transmission. In the first process, for example, the processing unit 70 does not consider the start time of the transmission for the multiple communication devices.

[0028] On the other hand, in this example, for example, in the second process, the processing unit 70 calculates the frequency channels used by the multiple communication devices, the transmission times of the multiple communication devices, and multiple scores S1 (feature amounts) determined by the second information I2. The second information I2 relates to the definition of the multiple scores S1. The processing unit 70 determines the start time of transmission for each of the multiple communication devices by calculation using the calculated multiple scores S1. The frequency channels used by the multiple communication devices and the transmission times of the multiple communication devices are determined by the first solution A1 obtained in the first process. The output information I3 includes one or more frequency channels to be used in the transmission of each of the multiple communication devices and the transmission time of each of the multiple communication devices. The output information I3 may include the start time of transmission and the end time of transmission. By these two steps, a complex optimization problem can be solved quickly and with high accuracy.

[0029] In the embodiment, the input information I1 includes a transmission information amount and a transmission efficiency. For example, the input information I1 may not include information regarding time. For example, the input information I1 does not include the transmission time of each of the multiple communication devices. The time and the frequency channel are calculated based on the transmission information amount and the transmission efficiency included in the input information I1. The first solution A1 obtained as a result of the first processing does not include the transmission time of each of the multiple communication devices. The transmission time is derived as the output information I3 as a result of the second processing. Thus, in this example, in the second processing, the processing unit 70 can determine the start time of transmission and the end time of transmission of the multiple communication devices.

[0030] Thus, in the embodiment, the communication includes wireless communication. For example, the transmission includes wireless transmission. The above process according to the embodiment is effective when a large amount of information is transmitted and received wirelessly by a large number of communication devices. In the embodiment, the second information I2 includes a plurality of definitions of a plurality of scores S1 determined based on statistical information previously obtained regarding the plurality of scores S1. By using the second information I2, a highly accurate solution can be obtained quickly. In this way, the problem to be solved by the first process, which is determined according to the input information I1, does not include at least one condition (first condition). The second information I2 includes useful information regarding this condition (first condition). The useful information includes information useful for efficiently performing a calculation for determining the time. In the above example, the first condition is a condition regarding the transmission time of the plurality of communication devices. The transmission end time is determined from the transmission time determined by the first process and the transmission start time.

[0031] In the embodiment, in the first process, the first variable update and the second variable update are repeatedly executed, so that an optimization solution (first solution A1) for the problem excluding the first condition can be obtained quickly with high accuracy.

[0032] An example of the first process will be described below. The input information I1 includes, for example, a set of transmission information amounts {P} related to a plurality of communication devices, and a set of transmission efficiencies {Q} of wave number channels related to the plurality of communication devices.

[0033] FIG. 3 is a flowchart illustrating the operation of the information processing device according to the first embodiment. 3 shows an example of step S112 of the first process. As shown in FIG. 3, in the first process, the processing unit 70 can repeatedly execute a first variable update (step S112b) for updating a first variable set and a second variable update (step S112a) for updating a second variable set. For example, the first variable update and the second variable update are executed alternately. As will be described later, the order of execution of the first variable update and the second variable update may be arbitrary.

[0034] The first variable group {x} includes a plurality of first variables. The plurality of first variables may be, for example, a first variable xi "i" is an integer between 1 and N, inclusive, where N is an integer greater than or equal to 2. The first variable set {x} determines one or more channels to be used by each of the multiple communication devices. The second variable set {y} includes multiple second variables. The multiple second variables may be, for example, the second variable y i The transmission information set {P} includes P u The transmission efficiency group {Q} includes Q u,k "u" is an integer greater than or equal to 1 and less than or equal to U. "U" is an integer greater than or equal to 1. "k" is an integer greater than or equal to 1 and less than or equal to K. "K" is an integer greater than or equal to 2.

[0035] In the second variable update, the processing unit 70 updates the second variable set {y} using a function f including the problem parameter set {J} and the first variable set {x}. In the first variable update, the processing unit 70 updates the first variable set {x} using the second variable set {y} updated in the second variable update. In the above, the function f relates to, for example, an objective function of the relaxed optimization problem solved in the first process. The function f relates to, for example, an amount of change in the objective function associated with a change in the decision variable. The decision variable, which is an argument of the objective function, corresponds to a bit that determines one or more channels to be used by each of the multiple communication devices.

[0036] In updating the second variable, the following first equation is processed.

number

[0037] In updating the first variable, the following second equation is processed.

number

[0038] In the example of FIG. 3, after steps S112a and S112b, the number of repetitions nt is compared with a predetermined value Nt (step S112c). If the number of repetitions nt is less than the predetermined value Nt, the number of repetitions nt is incremented (step S112d) and then the process returns to step S112a. If the number of repetitions nt is equal to or greater than the predetermined value Nt, step S112 is terminated. Then, the process proceeds to the second process.

[0039] By repeatedly executing such first variable update and second variable update, a highly accurate result can be obtained.

[0040] FIG. 4 is a flowchart illustrating the operation of the information processing device according to the first embodiment. 4, in one iteration of the first and second variable updates, the first variable update (step S112b) is performed before the second variable update (step S112a). In this example, a highly accurate solution is obtained.

[0041] FIG. 5 is a flowchart illustrating the operation of the information processing device according to the first embodiment. As shown in FIG. 5, in the repetition of the first variable update and the second variable update (step S112), the processing unit 70 may, for example, check a condition related to the first variable. If the condition related to the first variable is satisfied, the processing unit 70 may properly initialize the first variable and the second variable. If the condition related to the first variable is satisfied, the processing unit 70 may properly change the definition of the function f used in the second variable update. In this way, during the repetition of the first variable update and the second variable update, the processing unit 70 may change the update rule. This makes it easier to obtain a solution with higher accuracy.

[0042] At least a part of the first process may be executed in parallel. For example, the processing unit 70 may be capable of executing, in the second variable update, updating a part of the second variable set {y} and updating another part of the second variable set {y} in parallel. As already described, the processing unit 70 may include a first processing part 70a and a second processing part 70b. The first processing part 70a may be capable of executing, in the second variable update, updating a part of the second variable set {y}. The second processing part 70b may be capable of executing, in the second variable update, updating another part of the second variable set {y}. At least a part of the operation in the first processing part 70a may be executed in parallel (simultaneously) with at least a part of the operation in the second processing part 70b.

[0043] FIG. 6 is a schematic diagram illustrating an application of the information processing device according to the first embodiment. In this example, the multiple target devices 71 are multiple communication devices. The multiple communication devices (e.g., users) correspond to multiple users {u}. "u" is an integer between 1 and U. "U" is an integer greater than or equal to 1. FIG. 6 illustrates a scheduling unit called one slot. In FIG. 6, the horizontal axis represents frequency channel CHx. The vertical axis represents time. The time tm of one slot is, for example, 0.5 ms. In this example, one slot includes 14 communication blocks L1. The communication block L1 is the smallest unit of allocation. The communication block L1 has one frequency channel CHx and one time ts. One time ts is, for example, (0.5 / 14) ms. The multiple users u k Each of the plurality of users u includes one or more communication blocks L1. k The amount of information that each user wants to transmit is generally different from each other. k There may be cases where the amount of information to be transmitted is the same for each of the above.

[0044] For example, in multiple frequency channels CHx, the transmission quality (e.g., transmission efficiency) is generally different from one another. Furthermore, the transmission quality (e.g., transmission efficiency) of multiple users u kGenerally, the number of communication blocks required varies depending on the amount of information to be transmitted and the transmission quality. When the amount of information to be transmitted and the transmission quality are determined, the number of communication blocks required can be calculated. If a frequency channel with good transmission quality is assigned, the number of communication blocks required will be small. For example, if multiple users u k However, when multiple frequency channels CHx are used, the start and end times of communication are aligned. In other words, the number of communication blocks used in all channels used by multiple users is the same. Furthermore, the start time of communication is the same for multiple users. Such complex constraint conditions are set. The input information I1 includes a part of such complex constraint conditions. There may be cases where the transmission quality (e.g., transmission efficiency) is the same for multiple frequency channels CHx. If the transmission quality (e.g., transmission efficiency) is the same for multiple users u, k There may be cases where the two are the same.

[0045] For example, in the first process, the processing unit solves a problem with relaxed constraints. For example, k For example, only the frequency channel CHx used by multiple users u k The state of only the frequency channel CHx used by is expressed by bits. The bit value that minimizes the area under the following optimization conditions is found by the first process.

[0046] For example, the optimization condition is k For example, the optimization condition includes that a sufficient number of communication blocks L1 are used for the amount of information each of the users u wants to transmit. k For example, the optimization condition includes that the number of communication blocks L1 used in the frequency channel CHx is the same as each other in all frequency channels CHx. k The sum of the numbers of communication blocks L1 used by each of the frequency channels CHx does not exceed a predetermined maximum value (e.g., 12). Under such optimization conditions, the condition for the area to be the smallest is found by the first process. The area is the sum of the numbers of communication blocks L1 before the communication block L1 last used in each of the multiple frequency channels CHx.

[0047] The first solution A1 is obtained by executing the first process under the optimization conditions as described above. After that, in the second process, the processing unit 70 derives output information I3 by calculation using a plurality of scores S1 based on the first solution A1 and the second information I2. The plurality of scores S1 may be, for example, a set of scores for a plurality of users u determined by the first solution A1. k The number of communication blocks L1 and the number of users u k The second information I2 includes definitions of various scores S1 determined in a prior survey. By using such second information I2, the output information I3 includes the scores S1 of the multiple users u k The start time of the transmission is then determined. By adopting these two steps, highly accurate results can be obtained quickly.

[0048] The multiple scores S1 are given to the multiple users [u] (the u-th user of the multiple users {u}), respectively. One of the multiple scores S1 corresponds to one of the multiple users {u}. Another of the multiple scores S1 corresponds to another of the multiple users {u}. One of the multiple scores S1 may be different from another of the multiple scores S1. In one example, the following third formula can be applied as a definition of the multiple scores S1.

number

[0049] FIG. 7 is a schematic diagram illustrating the information processing device according to the first embodiment. 7, in the information processing device 111 according to the embodiment, the transmission unit 75 may be included in an acquisition unit 78 (for example, an I / O port or an interface). The configuration of the information processing device 111 other than this may be the same as the configuration of the information processing device 110.

[0050] Second embodiment The second embodiment relates to a communication system. The communication system according to the embodiment includes at least a part of the information processing device 110 according to the first embodiment.

[0051] FIG. 8 is a schematic diagram illustrating a communication system according to the second embodiment. 8, the communication system 310 according to the embodiment includes a control unit 73 and a base station 72. The communication system 310 may include a plurality of base stations 72. The control unit 73 includes the information processing device 110 according to the first embodiment. The control unit 73 is, for example, an allocation determination device.

[0052] The base station 72 can acquire input information I1 from at least some of the multiple target devices 71 (multiple communication devices) and supply the input information I1 to the information processing device 110. The control unit 73 can receive an allocation request from the base station 72. The information processing device 110 can determine resources (allocated resources) to be used for communication between the multiple target devices 71. The allocated resources include, for example, a frequency channel CHx. The allocated resources may include, for example, a communication start time for the multiple target devices 71 (multiple communication devices). The control unit 73 can transmit the allocated resources to the base station 72. The base station 72 can communicate with the multiple target devices 71 using the allocated resources. The base station 72 communicates with the multiple target devices 71 (multiple communication devices) in accordance with a communication standard. In the embodiment, a communication system capable of high-speed control can be provided.

[0053] FIG. 9 is a schematic diagram illustrating a communication system according to the second embodiment. 9, in the communication system 311 according to the embodiment, the control unit 73 may be provided in at least one of the multiple base stations 72. A plurality of control units 73 may be provided. For example, one of the multiple control units 73 is provided in one of the multiple base stations 72. Another of the multiple control units 73 is provided in one of the multiple base stations 72.

[0054] FIG. 10 is a schematic diagram illustrating a communication system according to the second embodiment. 10, in a communication system 312 according to an embodiment, a plurality of base stations 72 may be capable of communicating with each other via a core network 60. A control unit 73 may be provided in the core network 60.

[0055] In the embodiment, the plurality of target devices 71 correspond to a plurality of users. At least two of the plurality of users may be able to communicate with each other. This communication may, for example, correspond to a sidelink. One of the plurality of target devices 71 may be able to communicate with the core network 60. One of the plurality of target devices 71 may be able to communicate with another device connected to the core network 60. These communications may, for example, correspond to an uplink. The core network 60 may be able to communicate with at least one of the plurality of users. This communication may, for example, correspond to a downlink. The embodiment may be applicable to the above various types of communication.

[0056] Each of the multiple target devices 71 is a terminal. In communication (uplink) between the terminal and the core network 60, for example, the following process may be executed. For example, the terminal notifies the base station 72 of a data allocation request. The base station 72 performs uplink resource allocation via the control unit 73 in the same procedure as for downlink transmission. The base station 72 notifies the terminal to transmit using the resources designated for the uplink.

[0057] At least two of the multiple terminals may perform the above-mentioned sidelink within the resources allocated from the base station 72.

[0058] An example of the calculation results will be described below. FIG. 11 is a graph illustrating a calculation result in the information processing device according to the first embodiment. The horizontal axis of FIG. 11 is the instance number IN1. The vertical axis is the calculation time tc. In this example, the number of multiple users is 20. The number of instances is 1000. In the example of FIG. 11, the calculation (information processing) described in relation to the first embodiment is performed by two CPUs. Each of the two CPUs includes 18 calculation cores. As shown in FIG. 11, the average calculation time tc is about 0.15 ms. The maximum calculation time tc is about 0.3 ms. Thus, according to the embodiment, a calculation time tc of less than 0.5 ms, which is the required performance, can be obtained.

[0059] FIG. 12 is a graph illustrating the calculation results of the information processing device. FIG. 12 illustrates the calculation results of the first method CD1 and the second method CD2. In the first method CD1, the first process and the second process described in relation to the first embodiment are performed. In the second method CD2, the communication blocks to be used are determined in order in a randomly determined user order so that the number of communication blocks used by each of the multiple users is minimized. The communication blocks to be used are determined by the channel to be used, the transmission start time, and the transmission end time. For example, first, the communication blocks to be used are determined in one of the multiple users so that the number of communication blocks is minimized. Next, the communication blocks to be used are determined from the remaining communication blocks in another one of the multiple users so that the number of communication blocks is minimized. The above procedure is performed sequentially for all of the multiple users. The communication blocks to be used are determined by such a procedure in one unit. Then, the determination of the communication blocks to be used by the multiple users is repeated in units of 20 times, and the case in which the area is the smallest is selected.

[0060] The horizontal axis of FIG. 12 is the instance number IN1. The vertical axis is the performance parameter Pf1. The performance parameter Pf1 corresponds to an objective function that indicates the accuracy of the solution. The instance numbers IN1 are sorted in descending order of the performance parameter Pf1 in each of the first method CD1 and the second method CD2. The smaller the performance parameter Pf1, the higher the accuracy of the solution. As shown in FIG. 12, in the first method CD1, a smaller performance parameter Pf1 is obtained compared to the second method CD2, and a highly accurate solution is obtained.

[0061] The embodiment may include the following configurations (e.g., technical solutions). (Configuration 1) An acquisition unit; A processing section; Equipped with The acquisition unit is capable of acquiring input information related to a plurality of target devices, The processing unit is capable of executing a first process and a second process, In the first process, the processing unit derives a first solution to a problem determined in accordance with the input information; In the second process, the processing unit derives output information using the first solution and a plurality of scores calculated from the first solution and second information.

[0062] (Configuration 2) 2. The information processing device according to configuration 1, wherein the problem is an optimization problem determined in accordance with the input information.

[0063] (Configuration 3) Further comprising a storage unit, The storage unit stores the second information, 3. The information processing device according to configuration 1 or 2, wherein the processing unit is capable of acquiring the second information from the storage unit and executing the second process.

[0064] (Configuration 4) In the first process, the processing unit A first variable update that updates a first set of variables; A second variable update for updating a second set of variables; can be executed repeatedly, The input information includes a set of problem parameters; In the second variable update, the processing unit updates the second variable set using a function including the problem parameter set and the first variable set; 4. The information processing device according to any one of configurations 1 to 3, wherein in the first variable update, the processing unit updates the first variable set using the second variable set updated in the second variable update.

[0065] (Configuration 5) The processing unit includes: 5. The information processing device according to configuration 4, wherein in the second variable update, updating a part of the second variable set and updating another part of the second variable set can be executed in parallel.

[0066] (Configuration 6) The processing section includes a first processing section and a second processing section, The first processing unit is capable of updating a part of the second variable set in the second variable update, 5. The information processing device according to configuration 4, wherein the second processing portion is capable of updating another part of the second variable set in the second variable update.

[0067] (Configuration 7) the plurality of target devices are a plurality of communication devices; The input information includes a plurality of transmission information amounts and a plurality of transmission efficiencies; One of the plurality of transmission information amounts includes an information amount of transmission of one of the plurality of communication devices; 7. The information processing device according to any one of configurations 1 to 6, wherein the plurality of transmission efficiencies correspond to transmission qualities of a frequency channel used by the one of the plurality of communication devices.

[0068] (Configuration 8) 8. The information processing device according to claim 7, wherein the output information includes the frequency channel to be used in the transmission of each of the plurality of communication devices and a transmission time of each of the plurality of communication devices.

[0069] (Configuration 9) 8. The information processing device according to configuration 7, wherein the first solution does not include a transmission time of each of the plurality of communication devices.

[0070] (Configuration 10) 10. The information processing device according to any one of configurations 7 to 9, wherein in the second process, the processing unit is capable of determining a start time of the transmission of the plurality of communication devices.

[0071] (Configuration 11) 11. The information processing device according to any one of configurations 7 to 10, wherein the transmission includes wireless transmission.

[0072] (Configuration 12) 12. The information processing device according to any one of configurations 1 to 11, wherein the second information includes statistical information previously obtained regarding the plurality of scores.

[0073] (Configuration 13) 13. The information processing device according to any one of configurations 1 to 12, wherein the second information includes a relationship between the scores and performance of the target devices.

[0074] (Configuration 14) The problem does not include the first condition, 14. The information processing device according to any one of configurations 1 to 13, wherein the second information includes information related to the first condition.

[0075] (Configuration 15) A transmitter is further provided, 15. The information processing device according to any one of configurations 1 to 14, wherein the transmission unit is capable of outputting the output information.

[0076] (Configuration 16) A control unit; A base station; Equipped with The control unit includes the information processing device according to any one of configurations 1 to 15.

[0077] (Configuration 17) the base station is capable of acquiring the input information from at least a portion of the plurality of target devices and supplying the input information to the information processing device; The control unit is capable of receiving an allocation request from the base station, The information processing device is capable of determining resources to be used for communication of the plurality of target devices; The control unit is capable of transmitting the resource to the base station; 17. The communications system of claim 16, wherein the base station is capable of communicating with the plurality of target devices using the resources.

[0078] (Configuration 18) A base station is provided, The base station includes the information processing device according to any one of configurations 1 to 15.

[0079] According to the embodiment, it is possible to provide an information processing device and a communication system that are capable of increasing speed.

[0080] The above describes the embodiment of the present invention with reference to examples. However, the present invention is not limited to these examples. For example, the specific configuration of each element such as a processing unit, an acquisition unit, and a storage unit included in an information processing device is included in the scope of the present invention as long as a person skilled in the art can implement the present invention in the same way and obtain the same effect by appropriately selecting from a known range.

[0081] Any combination of two or more elements of each example, within the scope of technical feasibility, is also included within the scope of the present invention as long as it includes the gist of the present invention.

[0082] All information processing devices, calculation programs, recording media, and calculation methods that can be implemented by a person skilled in the art through appropriate design modifications based on the information processing devices, calculation programs, recording media, and calculation methods described above as embodiments of the present invention also fall within the scope of the present invention, so long as they include the gist of the present invention.

[0083] Within the scope of the concept of the present invention, a person skilled in the art may conceive of various modifications and alterations, and it is understood that these modifications and alterations also fall within the scope of the present invention.

[0084] Although some embodiments of the present invention have been described, these embodiments are presented as examples and are not intended to limit the scope of the invention. These novel embodiments can be implemented in various other forms, and various omissions, substitutions, and modifications can be made without departing from the spirit of the invention. These embodiments and their modifications are included in the scope and spirit of the invention, and are included in the scope of the invention and its equivalents described in the claims. [Explanation of symbols]

[0085] 70: Processing unit, 70a, 70b: First and second processing units, 71: Target device, 72: Base station, 73: Control unit, 75: Transmitter, 78: Acquirer, 79a: Storage unit, 79b: Display, 79c: Input unit, 110, 111: Information processing device, 310, 311, 312: Communication system, CHx: Frequency channel, I1: Input information, I2: Second information, I3: Output information, L1: Communication block, tm: Time, ts: Time, u k :User

Claims

1. An acquisition unit; A processing section; Equipped with The acquisition unit is capable of acquiring input information related to a plurality of target devices, The processing unit is capable of executing a first process and a second process, In the first process, the processing unit derives a first solution to a problem determined in accordance with the input information; In the second process, the processing unit derives output information using the first solution and a plurality of scores calculated from the first solution and second information.

2. Further comprising a storage unit, The storage unit stores the second information, The information processing apparatus according to claim 1 , wherein the processing unit is capable of acquiring the second information from the storage unit and executing the second process.

3. In the first process, the processing unit a first variable update for updating a first set of variables; A second variable update for updating a second set of variables; can be executed repeatedly, The input information includes a set of problem parameters; In the second variable update, the processing unit updates the second variable set using a function including the problem parameter set and the first variable set; The information processing device according to claim 1 , wherein in the first variable update, the processing unit updates the first variable set by using the second variable set updated in the second variable update.

4. the plurality of target devices are a plurality of communication devices; The input information includes a plurality of transmission information amounts and a plurality of transmission efficiencies; one of the plurality of transmission information amounts includes an information amount of transmission of one of the plurality of communication devices; 4. The information processing device according to claim 1, wherein the plurality of transmission efficiencies correspond to a transmission quality of a frequency channel used by the one of the plurality of communication devices.

5. The information processing apparatus according to claim 4 , wherein the output information includes the frequency channel to be used in the transmission of each of the plurality of communication devices, and a transmission time of each of the plurality of communication devices.

6. The information processing device according to claim 4 , wherein the first solution does not include a transmission time of each of the plurality of communication devices.

7. The information processing device according to claim 4 , wherein in the second process, the processing unit is capable of determining a start time of the transmission of the plurality of communication devices.

8. A transmitter is further provided, The information processing device according to claim 1 , wherein the transmission unit is capable of outputting the output information.

9. A control unit; A base station; Equipped with The control unit includes the information processing device according to claim 1 .

10. the base station is capable of acquiring the input information from at least a portion of the plurality of target devices and supplying the input information to the information processing device; The control unit is capable of receiving an allocation request from the base station, The information processing device is capable of determining resources to be used for communication of the plurality of target devices; The control unit is capable of transmitting the resource to the base station; The communication system of claim 9 , wherein the base station is capable of communicating with the plurality of target devices using the resources.

Images