Information processing apparatus and communication system

Abstract

Provided are an information processing device and a communication system that can be increased in speed. According to one embodiment, an information processing apparatus includes an acquisition unit and a processing unit. The acquisition unit is capable of acquiring input information relating 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 question specified 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.

Description

[0001] This application is based on Japanese Patent Application No. 2023-099852 (filing date June 19, 2023) and claims the priority of the aforementioned application, and the entire contents of the aforementioned application are incorporated herein by reference. Technical Field

[0002] Embodiments of the present invention relate to an information processing device and a communication system. Background Art

[0003] Optimization problems and the like can be solved by information processing devices such as computing devices. Information processing devices used in communication systems and the like are required to be faster. Summary of the invention

[0004] Embodiments of the present invention provide an information processing device and a communication system capable of increasing processing speed.

[0005] Technical solutions to solve problems

[0006] 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 object devices. The processing unit is capable of performing 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 based on the first solution and the second information.

[0007] According to the information processing device having the above configuration, it is possible to provide an information processing device and a communication system capable of increasing the speed. BRIEF DESCRIPTION OF THE DRAWINGS

[0008] Figure 1 This is a flowchart illustrating the operation of the information processing device according to the first embodiment.

[0009] Figure 2 This is a schematic diagram illustrating the information processing device according to the first embodiment.

[0010] Figure 3 This is a flowchart illustrating the operation of the information processing device according to the first embodiment.

[0011] Figure 4 This is a flowchart illustrating the operation of the information processing device according to the first embodiment.

[0012] Figure 5 This is a flowchart illustrating the operation of the information processing device according to the first embodiment.

[0013] Figure 6 This is a schematic diagram illustrating the application of the information processing device according to the first embodiment.

[0014] Figure 7 This is a schematic diagram illustrating the information processing device according to the first embodiment.

[0015] Figure 8 This is a schematic diagram illustrating a communication system according to the second embodiment.

[0016] Fig. 9 This is a schematic diagram illustrating a communication system according to the second embodiment.

[0017] Fig.10 This is a schematic diagram illustrating a communication system according to the second embodiment.

[0018] Fig.11 This is a graph illustrating calculation results in the information processing device according to the first embodiment.

[0019] Fig.12 This is a graph illustrating calculation results of the information processing device.

[0020] Description of symbols

[0021] 70: processing unit, 70a, 70b: first and second processing units, 71: target device, 72: base station, 73: control unit, 75: transmission unit, 78: acquisition unit, 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 DETAILED DESCRIPTION

[0022] Hereinafter, embodiments of the present invention will be described with reference to the drawings.

[0023] In the present specification and each drawing, the same reference numerals are given to the same elements as those described above with respect to the drawings that have appeared previously, and detailed description thereof will be appropriately omitted.

[0024] (First embodiment)

[0025] Figure 1 This is a flowchart illustrating the operation of the information processing device according to the first embodiment.

[0026] Figure 2 This is a schematic diagram illustrating the information processing device according to the first embodiment.

[0027] like Figure 2As shown, 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 calculation device.

[0028] 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 (such as cars), a plurality of robots, or a plurality of computers.

[0029] The acquisition unit 78 can acquire various data, for example. The acquisition unit 78 can include, for example, an I / O port, etc. The acquisition unit 78 is an interface (I / F). The acquisition unit 78 can also have the function of an output unit. The acquisition unit 78 can also have, for example, a communication function.

[0030] The processing unit 70 can execute processing related to the input information I1 acquired by the acquisition unit 78 .

[0031] 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 also be a computing system.

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

[0033] The information processing device 110 may also include a display 79b and an input unit 79c. The display 79b may include various display devices. The input unit 79c may include, for example, a device with an operation function (eg, a keyboard, a mouse, a touch input panel, or a voice recognition input device).

[0034] The multiple elements included in the information processing device 110 can communicate with each other using at least one of wireless and wired methods. The multiple elements included in the information processing device 110 can also be set in different places. As the information processing device 110, for example, a general-purpose computer can be used. As the information processing device 110, for example, multiple computers connected to each other can be used. As at least a part of the information processing device 110 (for example, the processing unit 70, etc.), a dedicated circuit can also be used. As the information processing device 110, for example, multiple circuits connected to each other can also be used.

[0035] like Figure 2As shown, the processing unit 70 may include a plurality of processing parts (for example, a first processing part 70a and a second processing part 70b). The plurality of processing parts may also operate in parallel. For example, parallel processing (parallel computing) may be performed.

[0036] Hereinafter, an example of the operation executed in the information processing device 110 according to the embodiment will be described. Figure 1 The operations performed by the information processing device 110 are illustrated.

[0037] like Figure 1 As shown, the acquisition unit 78 acquires the input information I1 related to the plurality of target devices 71 (step S105 ).

[0038] The processing unit 70 can execute the first process (step S110 ) and the second process (step S120 ).

[0039] In the first process, the processing unit 70 derives a solution (first solution A1) to the problem specified according to the input information I1 (step S112). The processing unit 70 may perform initialization (step S111) before step S112 as necessary.

[0040] In the second process, the processing unit 70 calculates a plurality of scores S1 (e.g., feature quantities) based on the first solution A1 and the second information I2 (step S121). In the second process, the processing unit 70 derives output information I3 by calculating 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 related to the definition of the plurality of scores S1.

[0041] like Figure 1 As shown in FIG. 1 , the derived output information I3 is provided to the external device (step S130). The output information I3 may be provided, for example, via the interface (acquisition unit 78) or the like. The output information I3 may also be provided by the transmission unit 75 (see FIG. 1 ). Figure 2 The sending unit 75 may be included in the information processing device 110.

[0042] As described above, in the information processing device 110 involved in the embodiment, for example, the processing unit 70 solves the optimization problem through two steps. In the first step (first processing), the processing unit 70 solves the optimization problem under relaxed conditions. Thereby, the first solution A1 is obtained. In the second step (second processing), the processing unit 70 calculates multiple scores S1 based on the first solution A1 obtained in the first step and the second information I2, and derives the final solution (output information I3) by calculating the multiple scores S1 obtained. Thus, the optimization problem of complex conditions can be solved at high speed. The optimization problem of complex conditions can be solved with high precision. According to the embodiment, an information processing device that can be accelerated can be provided.

[0043] The problem to be solved in the information processing device 110 involved in the embodiment is an optimization problem determined according to the 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, the second information I2 related to the definition of the plurality of scores S1 is used. The second information I2 is stored in the storage unit 79a, for example. In this case, the processing unit 70 can obtain the second information I2 from the storage unit 79a to perform the second process.

[0044] The second information I2 may be stored in a storage device provided separately from the information processing device 110. The processing unit 70 may obtain the second information I2 by any wireless or wired method. The storage unit 79a may be provided at a location different from where the processing unit 70 is provided.

[0045] In an embodiment, a high-precision solution is obtained at high speed through a two-step process. In one example, the multiple object devices 71 may also be multiple communication devices. The multiple communication devices may be, for example, multiple portable terminals, etc. 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 amount of information transmitted by one of the multiple communication devices. For example, the multiple communication devices respectively utilize multiple channels. One of the multiple transmission efficiencies corresponds to the transmission quality of one of the multiple channels utilized by one of the multiple communication devices. For example, one of the multiple communication devices may also utilize two or more of the multiple channels.

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

[0047] On the other hand, in this example, for example, in the second process, the processing unit 70 calculates the frequency channels used by the plurality of communication devices, the transmission times of the plurality of communication devices, and the plurality of scores S1 (feature quantities) determined by the second information I2. The second information I2 is related to the definition of the plurality of scores S1. The processing unit 70 determines the start time of the transmission of each of the plurality of communication devices by using the calculation of the calculated plurality of scores S1. The frequency channels used by the plurality of communication devices and the transmission times of the plurality of 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 plurality of communication devices, and the transmission time of each of the plurality of communication devices. The output information I3 may include the start time of the transmission and the end time of the transmission. Through these two steps, complex optimization problems can be solved with high accuracy and high speed.

[0048] In an embodiment, the input information I1 includes the amount of information sent and the transmission efficiency. For example, the input information I1 may not include information related to the time. For example, the input information I1 does not include the transmission time of each of the multiple communication devices. Based on the amount of information sent and the transmission efficiency included in the input information I1, the time and channel can be calculated. 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. As a result of the second processing, the transmission time is derived as the output information I3. In this way, in this example, in the second processing, the processing unit 70 can determine the start time and the end time of the transmission of the multiple communication devices.

[0049] Thus, in an embodiment, communication includes wireless communication. For example, transmission includes wireless transmission. When many communication devices utilize wireless transmission and reception of large-capacity information, the above-mentioned processing involved in the embodiment is effective. In an embodiment, the second information I2 includes multiple definitions of multiple scores S1 determined based on statistical information obtained in the past about multiple scores S1. By using the second information I2, a high-precision solution is obtained at high speed. Thus, the problem solved by the first processing determined according to the input information I1 does not include at least one condition (the first condition). The second information I2 includes useful information related to the condition (the first condition). The useful information includes information useful for efficiently performing calculations for determining the time. In the above example, the first condition is a condition related to the transmission time of multiple communication devices. The end time of transmission is determined based on the transmission time determined in the first processing and the start time of transmission.

[0050] In the embodiment, by repeatedly executing the first variable update and the second variable update in the first process, an optimal solution (first solution A1) to the problem without the first condition is obtained with high accuracy and high speed.

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

[0052] Figure 3 This is a flowchart illustrating the operation of the information processing device according to the first embodiment.

[0053] Figure 3 An example related to step S112 of the first process is shown. Figure 3 As shown, in the first process, the processing unit 70 can repeatedly perform the first variable update (step S112b) of updating the first variable group and the second variable update (step S112a) of updating the second variable group. For example, the first variable update and the second variable update are performed alternately. As described later, the order of performing the first variable update and the second variable update can be arbitrary.

[0054] The first variable group {x} includes a plurality of first variables. The plurality of first variables include, for example, a first variable x i "i" is an integer greater than or equal to 1 and less than or equal to N. N is an integer greater than or equal to 2. The first variable group {x} determines one or more channels used by each of the plurality of communication devices. The second variable group {y} includes a plurality of second variables. The plurality of second variables include, for example, a second variable y i The sending information group {P} contains 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.

[0055] In the second variable update, the processing unit 70 updates the second variable group {y} using a function f including the problem parameter group {J} and the first variable group {x}. In the first variable update, the processing unit 70 updates the first variable group {x} using the second variable group {y} updated in the second variable update. In the above, the function f is related to, for example, the objective function of the relaxed optimization problem solved in the first process. The function f is related to, for example, the amount of change in the objective function accompanying the change in the decision variable. The decision variable as the independent variable of the objective function corresponds to the bit (bit) that determines one or more channels used by each of the plurality of communication devices.

[0056] In the second variable update, the following processing of the first formula is performed.

[0057] y i ←y i +dt*f({x},{P},{Q})...(1)

[0058] In Formula 1, "dt" is a constant parameter.

[0059] In the first variable update, the following processing of the second formula is performed.

[0060] x i ←x i +dt*y i ...(2)

[0061] As shown in Formula 2, in the first variable update, the processing unit 70 updates the first variable group {x} using the second variable group {y} updated in the second variable update. In Formula 2, "dt" is a constant parameter.

[0062] exist Figure 3 In the example of , after step S112a and step S112b, the number of repetitions nt is compared with the determined value Nt (step S112c). When the number of repetitions nt is less than the determined value Nt, the number of repetitions nt is increased (step S112d), and then the process returns to step S112a. When the number of repetitions nt is greater than the determined value Nt, step S112 ends. Then, the process is transferred to the second process.

[0063] By repeatedly executing the first variable update and the second variable update in this manner, a highly accurate solution can be obtained.

[0064] Figure 4 This is a flowchart illustrating the operation of the information processing device according to the first embodiment.

[0065] like Figure 4 As shown, in one iteration of the first variable update and the second variable update, the first variable update (step S112b) is executed before the second variable update (step S112a). In this example, a high-precision solution can be obtained.

[0066] Figure 5 This is a flowchart illustrating the operation of the information processing device according to the first embodiment.

[0067] like Figure 5 As shown, during the repetition of the first variable update and the second variable update (step S112), the processing unit 70 may also check the condition related to the first variable, for example. When the condition related to the first variable is satisfied, the processing unit 70 may also appropriately initialize the first variable and the second variable. When the condition related to the first variable is satisfied, the processing unit 70 may also appropriately 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 also change the update rule. It becomes easier to obtain a higher precision solution.

[0068] At least a portion of the above-mentioned first processing may also be executed in parallel. For example, the processing unit 70 may be capable of executing a partial update of the second variable group {y} and another partial update of the second variable group {y} in parallel in the second variable update. 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 a partial update of the second variable group {y} in the second variable update. The second processing part 70b may be capable of executing another partial update of the second variable group {y} in the second variable update. At least a portion of the actions in the first processing part 70a may also be executed in parallel (simultaneously) with at least a portion of the actions in the second processing part 70b.

[0069] Figure 6 This is a schematic diagram illustrating the application of the information processing device according to the first embodiment.

[0070] In this example, the plurality of target devices 71 are a plurality of communication devices. The plurality of communication devices (eg, users) correspond to a plurality of users {u}. "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. Figure 6 The scheduling unit called a slot is shown as an example. Figure 6 In the example, the horizontal axis is the channel CHx. The vertical axis represents the time. The time tm of one time slot is, for example, 0.5 ms. In this example, one time slot includes 14 communication blocks L1. The communication block L1 is the smallest unit of allocation. The communication block L1 has one channel CHx and one time ts. One time ts is, for example, (0.5 / 14) ms. Multiple users u k Each includes one or more communication blocks L1. k The amount of information that each user wants to send is generally different. k In each of the two cases, the amount of information to be sent is the same.

[0071] For example, in a plurality of channels CHx, the transmission quality (eg, transmission efficiency) is generally different from each other. Furthermore, the transmission quality (eg, transmission efficiency) is generally different due to the number of users u. k When the amount of information to be sent and the quality of transmission are determined, the number of communication blocks required can be calculated. If the channel with good transmission quality is allocated, the number of communication blocks required becomes smaller. For example, in the case of multiple users u kWhen using multiple channels CHx, the start time and end time of communication are the same. That is, the number of communication blocks used for all channels used by multiple users is the same. Furthermore, the start time of communication is the same for multiple users. Such complex constraints are set. Input information I1 includes a part of such complex constraints. In multiple channels CHx, there may be a situation where the transmission quality (for example, transmission efficiency) is the same. There may also be a situation where the transmission quality (for example, transmission efficiency) is different among multiple users. k The same situation in each other.

[0072] For example, in the first process, the processing unit seeks to solve a problem with relaxed constraints. For example, only considering a plurality of users u k The channel CHx used. For example, only about multiple users u k The state of the channel CHx in use is expressed by bits. Among the following optimization conditions, the bit value that minimizes the area is obtained by the first process.

[0073] For example, the optimization conditions include: for multiple users u k Each user wants to send a certain amount of information and use a sufficient number of communication blocks L1. For example, the optimization conditions include: k In the example, the optimization condition is that in all channels CHx, multiple users u k The sum of the number of communication blocks L1 used does not exceed a determined maximum value (e.g., 12). Among these optimization conditions, the condition that minimizes the area is obtained by the first process. The area is the sum of the number of communication blocks L1 before the last communication block L1 used in each of the plurality of channels CHx.

[0074] The first solution A1 is obtained by executing the first process under the above-mentioned optimization conditions. In the second process, the processing unit 70 calculates the plurality of scores S1 based on the first solution A1 and the second information I2 to derive the output information I3. The plurality of scores S1 are, for example, determined in the first solution A1 and related to the plurality of users u. k The number of related communication blocks L1, and the number of users u k The second information I2 includes definitions of various scores S1 determined by a prior investigation. By using this second information I2, multiple users u are determined. k The start time of transmission is used as output information I3. By adopting these two steps, a high-precision result can be obtained at high speed.

[0075] Multiple scores S1 are assigned to multiple users [u] (the u-th user of 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, as a definition of multiple scores S1, the following formula 3 can be applied.

[0076] S1[u]=n1*Block[u]+n2*Ch[u]if Block[u]<=n5

[0077] S1[u]=n3*Block[u]+n4*Ch[u]otherwise...(3)

[0078] In the third formula, Block[u] is the number of communication blocks L1 corresponding to the communication time of user [u]. Ch[u] is the number of channels used by user [u]. Block[u] and Ch[u] are determined by the first solution A1 obtained in the first process. Value n1, value n2, value n3, value n4, and value n5 are integers. The second information I2 corresponds to these values. Based on these values, different definitions of a plurality of scores S1 are expressed.

[0079] Figure 7 This is a schematic diagram illustrating the information processing device according to the first embodiment.

[0080] like Figure 7 As shown, in the information processing device 111 according to the embodiment, the transmission unit 75 may be included in the 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 that of the information processing device 110 .

[0081] (Second embodiment)

[0082] 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.

[0083] Figure 8 This is a schematic diagram illustrating a communication system according to the second embodiment.

[0084] like Figure 8 As shown, 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.

[0085] The base station 72 can obtain input information I1 from at least a part of the multiple object 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 the resources (allocated resources) used for communication of the multiple object devices 71. The allocated resources include, for example, a frequency channel CHx. The allocated resources may include, for example, a communication start time related to the multiple object devices 71 (multiple communication devices). The control unit 73 can send the allocated resources to the base station 72. The base station 72 can use the allocated resources to communicate with the multiple object devices 71. The base station 72 communicates with the multiple object devices 71 (multiple communication devices) in accordance with the communication standard. In an embodiment, a communication system capable of high-speed control can be provided.

[0086] Fig. 9 This is a schematic diagram illustrating a communication system according to the second embodiment.

[0087] like Fig. 9 As shown, in the communication system 311 involved in the embodiment, the control unit 73 may also be provided in at least one of the multiple base stations 72. Multiple control units 73 may also 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 another of the multiple base stations 72.

[0088] Fig.10 This is a schematic diagram illustrating a communication system according to the second embodiment.

[0089] like Fig.10 As shown, in the communication system 312 according to the embodiment, a plurality of base stations 72 can communicate via the core network 60. The control unit 73 can be provided in the core network 60.

[0090] In an embodiment, the plurality of object devices 71 correspond to a plurality of users. It may be that at least two of the plurality of users can communicate with each other. The communication corresponds to, for example, a side link. It may be that one of the plurality of object devices 71 can communicate with the core network 60. It may be that one of the plurality of object devices 71 can communicate with other devices connected to the core network 60. These communications correspond to, for example, an uplink. It may be that the core network 60 can communicate with at least one of the plurality of users. The communication corresponds to, for example, a downlink. The embodiment may be applied to the various communications described above.

[0091] Each of the plurality of object devices 71 is a terminal. In the communication (uplink) between the terminal and the core network 60, for example, the following processing can be performed. For example, the terminal notifies the base station 72 of a request for data allocation. The base station 72 performs uplink resource allocation via the control unit 73 in the same process as downlink transmission. The base station 72 notifies the terminal to use the resources specified by the uplink for transmission.

[0092] At least two of the multiple terminals can also perform the above-mentioned sidelink in the resources allocated from the base station 72.

[0093] Hereinafter, examples of calculation results will be described.

[0094] Fig.11 This is a graph illustrating calculation results in the information processing device according to the first embodiment.

[0095] Fig.11 The horizontal axis is the instance number IN1. The vertical axis is the calculation time tc. In this example, the number of users is 20. The number of instances is 1000. Fig.11 In the example of , the calculation (information processing) described in the first embodiment is performed by two CPUs. The two CPUs each include 18 calculation cores. Fig.11 As shown, 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 lower than 0.5 ms, which is the required performance, can be obtained.

[0096] Fig.12 This is a graph illustrating calculation results of the information processing device.

[0097] Fig.12 , the calculation results of the first method CD1 and the second method CD2 are illustrated. In the first method CD1, the first process and the second process described in the first embodiment are performed. In the second method CD2, the communication blocks to be used are determined in sequence according to the randomly determined user order in a manner that minimizes the number of communication blocks used by each of the multiple users. The communication blocks to be used are determined by the used channel, the start time of transmission, and the end time of transmission. For example, first, in one of the multiple users, the communication blocks to be used are determined in a manner that minimizes the number of communication blocks. Then, in another of the multiple users, the communication blocks to be used are determined from the remaining communication blocks in a manner that minimizes the number of communication blocks. The above process is performed sequentially for all of the multiple users. For the communication blocks to be used, a decision based on this process is made in units. Moreover, the communication blocks to be used by the multiple users are repeatedly determined in units of 20 times, and the case where the area becomes the smallest is selected.

[0098] Fig.12The horizontal axis is the instance number IN1. The vertical axis is the performance parameter Pf1. The performance parameter Pf1 corresponds to the objective function representing the accuracy of the solution. The instance number IN1 is sorted in descending order of the performance parameter Pf1 in the first method CD1 and the second method CD2. The smaller the performance parameter Pf1, the higher the accuracy of the solution. Fig.12 As shown, in the first method CD1, a smaller performance parameter Pf1 is obtained compared with the second method CD2, and a solution with higher accuracy is obtained.

[0099] The implementation method may include the following configurations (eg, technical solutions).

[0100] (Technical Solution 1)

[0101] An information processing device comprises an acquisition unit and a processing unit.

[0102] The acquisition unit is capable of acquiring input information related to a plurality of target devices.

[0103] The processing unit is capable of executing a first process and a second process,

[0104] In the first process, the processing unit derives a first solution to the problem determined according to the input information.

[0105] In the second process, the processing unit derives output information using the first solution and a plurality of scores calculated based on the first solution and second information.

[0106] (Technical Solution 2)

[0107] According to the information processing device described in technical solution 1,

[0108] The problem is an optimization problem determined according to the input information.

[0109] (Technical Solution 3)

[0110] According to the information processing device described in technical solution 1 or 2,

[0111] The device further comprises a storage unit.

[0112] The storage unit stores the second information.

[0113] The processing unit can acquire the second information from the storage unit and execute the second process.

[0114] (Technical Solution 4)

[0115] The information processing device according to any one of technical solutions 1 to 3,

[0116] In the first process, the processing unit can repeatedly perform a first variable update for updating the first variable group and a second variable update for updating the second variable group.

[0117] The input information includes a question parameter group,

[0118] In the second variable updating, the processing unit updates the second variable group using a function including the problem parameter group and the first variable group.

[0119] In the first variable update, the processing unit updates the first variable group using the second variable group updated in the second variable update.

[0120] (Technical Solution 5)

[0121] According to the information processing device described in technical solution 4,

[0122] The processing unit may execute, in parallel, updating of a part of the second variable group and updating of another part of the second variable group during the second variable updating.

[0123] (Technical Solution 6)

[0124] According to the information processing device described in technical solution 4,

[0125] The processing unit includes a first processing part and a second processing part,

[0126] The first processing unit is capable of executing a partial update of the second variable group during the second variable update.

[0127] The second processing unit may execute another partial update of the second variable group during the second variable update.

[0128] (Technical Solution 7)

[0129] The information processing device according to any one of technical solutions 1 to 6,

[0130] The plurality of target devices are a plurality of communication devices,

[0131] The input information includes multiple transmission information amounts and multiple transmission efficiencies.

[0132] One of the plurality of transmitted information amounts includes an amount of information transmitted by one of the plurality of communication devices,

[0133] The plurality of transmission efficiencies correspond to transmission qualities of a frequency channel used by the one communication device among the plurality of communication devices.

[0134] (Technical Solution 8)

[0135] According to the information processing device described in technical solution 7,

[0136] The output information includes the frequency channels to be used for the transmission by each of the plurality of communication devices and the transmission times of each of the plurality of communication devices.

[0137] (Technical Solution 9)

[0138] According to the information processing device described in technical solution 7,

[0139] The first solution does not include the transmission time of each of the plurality of communication devices.

[0140] (Technical Solution 10)

[0141] The information processing device according to any one of technical solutions 7 to 9,

[0142] In the second process, the processing unit may determine a start time of the transmission by the plurality of communication devices.

[0143] (Technical Solution 11)

[0144] The information processing device according to any one of technical solutions 7 to 10,

[0145] The transmitting includes wireless transmitting.

[0146] (Technical Solution 12)

[0147] The information processing device according to any one of technical solutions 1 to 11,

[0148] The second information includes statistical information on past scores.

[0149] (Technical Solution 13)

[0150] The information processing device according to any one of technical solutions 1 to 12,

[0151] The second information includes a relationship between the plurality of scores and performance of the plurality of target devices.

[0152] (Technical Solution 14)

[0153] The information processing device according to any one of technical solutions 1 to 13,

[0154] The problem does not include the first condition.

[0155] The second information includes information related to the first condition.

[0156] (Technical Solution 15)

[0157] The information processing device according to any one of technical solutions 1 to 14,

[0158] It also has a sending unit.

[0159] The transmitting unit is capable of outputting the output information.

[0160] (Technical Solution 16)

[0161] A communication system comprises a control unit and a base station.

[0162] The control unit includes the information processing device according to any one of technical solutions 1 to 15.

[0163] (Technical Solution 17)

[0164] According to the communication system described in technical solution 16,

[0165] The base station is capable of acquiring the input information from at least a part of the plurality of target devices and supplying the input information to the information processing device.

[0166] The control unit is capable of receiving an allocation request from the base station,

[0167] The information processing device is capable of determining resources used in communication between the plurality of target devices.

[0168] The control unit is capable of sending the resource to the base station,

[0169] The base station can communicate with the plurality of target devices using the resources.

[0170] (Technical Solution 18)

[0171] A communication system comprises a base station,

[0172] The base station includes the information processing device described in any one of technical solutions 1 to 15.

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

[0174] The embodiments of the present invention are described above with reference to examples. However, the present invention is not limited to these examples. For example, as long as a person skilled in the art can appropriately select from the known range to implement the present invention and obtain the same effect, the specific configuration of each element such as the processing unit and the acquisition unit included in the information processing device is also included in the scope of the present invention.

[0175] As long as the gist of the present invention is included, a solution obtained by combining any two or more elements of each example within a technically feasible range is also included in the scope of the present invention.

[0176] As long as the gist of the present invention is included, all information processing devices implemented by those skilled in the art by appropriately changing the design based on the information processing device described above as an embodiment of the present invention also fall within the scope of the present invention.

[0177] Those skilled in the art can conceive of various changes and modifications within the scope of the concept of the present invention, and it is considered that such changes and modifications also belong to the scope of the present invention.

[0178] Several embodiments of the present invention have been described, but these embodiments are presented as examples and are not intended to limit the scope of the invention. These new embodiments can be implemented in various other ways, and various omissions, substitutions, and changes can be made without departing from the scope of the invention. These embodiments and their variations are included in the scope and / or spirit of the invention, and are included in the invention described in the claims and the scope of their equivalents.

Claims

1. An information processing device comprising 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 the problem determined according to the input information. In the second process, the processing unit derives output information using the first solution and a plurality of scores calculated based on the first solution and second information.

2. The information processing device according to claim 1, The device further comprises a storage unit. The storage unit stores the second information. The processing unit can acquire the second information from the storage unit and execute the second process.

3. The information processing device according to claim 1, In the first process, the processing unit can repeatedly perform a first variable update for updating the first variable group and a second variable update for updating the second variable group. The input information includes a group of question parameters, In the second variable updating, the processing unit updates the second variable group using a function including the problem parameter group and the first variable group. In the first variable update, the processing unit updates the first variable group using the second variable group updated in the second variable update.

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

5. The information processing device according to claim 4, The output information includes the frequency channels to be used for the transmission by each of the plurality of communication devices and the transmission times of each of the plurality of communication devices.

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

7. The information processing device according to claim 4, In the second process, the processing unit may determine a start time of the transmission by the plurality of communication devices.

8. The information processing device according to claim 1, It also has a sending unit. The transmitting unit is capable of outputting the output information.

9. A communication system comprising a control unit and a base station, The control unit includes the information processing device according to claim 1.

10. The communication system according to claim 9, The base station is capable of acquiring the input information from at least a part 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 used in communication between the plurality of target devices. The control unit is capable of sending the resource to the base station, The base station can communicate with the plurality of target devices using the resources.

Images