Performing frequency allocation in parallel
AssigneeNVIDIA Corporation
InventorsSteven Carl Rennich, Yan Huang
Life of this patent
Estimating the term…
Abstract
In various examples, apparatuses, systems, software, and methods are described for executing a Riding Peaks algorithm in parallel using multiple threads (e.g., GPU threads) to allocate sub-bands to user equipment device (UE)s. Examples of UEs include mobile phones, in-machine infotainment devices, smart devices, security systems, and/or other wireless-capable devices. For example, a processor executing an algorithm that allocates sub-bands to UEs by using threads (e.g., GPU threads) operating concurrently to identify peaks and assign sub-bands.
Claims20
One or more processors comprising:
- circuitry to:
- receive performance metric values for a plurality of user equipment devices (UEs);
- identify one or more first peaks based at least on determining that one or more performance metric values are:
- (i) greater in a sub-band compared to other sub-bands for a UE of the plurality of UEs;
- and (ii) greater compared to the same performance metric for another UE in the sub-band, the determination performed in parallel by executing a first reduction operation using first threads and a second reduction operation using second threads of at least one processor of the one or more processors;
- identify one or more second peaks based at least on performing a parallel prefix minimum operation, the parallel prefix minimum operation performed using third threads and fourth threads of the at least one processor in parallel to compute prefix minimum values across sub-bands;
- and
- allocate one or more sub-bands to the UE of the plurality of UEs based at least on the identified one or more first and one or more second peaks and gaps between assigned sub-bands based at least on executing parallel threads for individual gaps of the gaps.
A system comprising:
- one or more processors to:
- identify two or more first local maximum values within a first range for a performance metric for one or more wireless signals received by a plurality of first user equipment devices (UEs);
- identify two or more second local maximum values within a second range for the performance metric for one or more wireless signals received by a plurality of second UEs;
- and
- cause one or more sub-bands to be allocated to the plurality of first UEs and to the plurality of second UEs based at least on first threads that are to be executed on the first range in parallel with second threads that are to be executed on the second range.
A method, comprising:
- assigning a first sub-band and one or more second sub-bands contiguous to the first sub-band of a radio spectrum to a first user equipment device (UE), the assigning being based at least on evaluating, in parallel using a plurality of threads of a parallel processor, performance of the first UE on the first sub-band relative to one or more second UEs on the first sub-band.
Dependencies are inferred from the claim text.