55 results about "Scheduling complexity" patented technology

The invention discloses a method for selecting a CoMP downlink cell cooperation set in an LTE-A system, which mainly solves the balance problem between signaling and feedback overhead required for cooperation and performance gain of the system. The method comprises the following steps of: (1) calculating signal-interference-noise ratios (SINR) of all users in a cell, and screening a user set for CoMP according to the SINR threshold; (2) picking CoMP users i to be served according to a proportional fair algorithm, and recording the service cell of the users as j; (3) selecting a candidate set according to the positions of the users i in the service cell j; (4) determining types of the users i according to the reference signal receiving power of the users i; and (5) selecting different cooperation set selecting methods according to the types of the users i. The method can reduce the scheduling complexity at the same time of ensuring the throughput gain of the system, meanwhile, optimizes the performance of two modes by adopting the different cell cooperation set selecting methods for the users in the two modes of CoMP SU-MIMO and CoMP MU-MIMO respectively, and can be used for selecting mutually cooperative cells under cooperative multi-point transmission technology.

A method and system for identifying cell clusters within a coordinated multiple point wireless transmission network in order to reduce scheduling complexity while optimizing throughout and performance. The network includes a total number of cells served by corresponding base stations. The BSC divides the entire network of cells into clusters of cells and forwards this clustering information to all mobile devices. A cluster of cell candidates is a subset of the total number of cells within the network. The mobile device then provides to a base station controller the identity of a cluster of preferred cells selected from the cluster of cell candidates. The base station controller selects at least one base station located within the cluster of preferred cells to establish communication with the mobile device. A wireless connection is then established between the selected at least one base station and the mobile device.

The invention discloses a multi-target workshop scheduling method based on a multicolor set genetic algorithm, and the method comprises the steps: converting multi-target optimization into single-target optimization according to constraint conditions and a target function through a random weight coefficient method; building a process-equipment contour matrix constraint mode, carrying out the chromosome coding, and reducing the size of a GA search range. The method can assign a reasonable weight for each target according to the management demands through employing a preference matrix, and enables a multi-target scheduling problem to be converted into a single-target scheduling problem, thereby reducing the scheduling complexity. In addition, the method carries out the chromosome coding through the process-equipment contour matrix constraint mode, enables the size of the GA search range to be precisely and effectively reduced, and improves the solving efficiency and precision.

The invention discloses a method and device for selecting formation carrier waves in carrier wave aggregation, which are used for solving the technical problems that inter-cell interference reduces carrier wave aggregation effects due to improper carrier wave selection, the scheduling complexity of a base station to the carrier waves is overhigh and the scheduling flexibility is seriously declined in a carrier wave aggregation technology. The method comprises the following steps of: firstly, reserving a carrier wave resource for UE (User Equipment) to be accessed according to the bandwidth capacity of all UE in a network; and then selecting the carrier waves from the reserved carrier wave resource according to UE characteristics when the UE is accessed. When the carrier waves are selected, the factors, such as UE bandwidth capacity, the inter-cell interference characteristics of the carrier waves, the number of the carrier waves, the formation mode of the carrier waves and the like are comprehensively considered, therefore, the scheduling complexity of the base station to the carrier waves is reduced; the scheduling flexibility is improved; and the effect of the carrier wave aggregation in the practical application is enhanced.

The invention discloses a large-scale MIMO downlink user scheduling method assisted by machine learning, which comprises the following steps: S1, a base station obtains a characteristic mode energy coupling matrix in a characteristic direction through an uplink detection signal sent by a user; S2, the base station calculates the sum rate under various user and beam combinations by using the eigenmode energy coupling matrix and the machine learning method; S3: the greedy algorithm is used to realize the user scheduling with the sum rate maximization criterion, and the optimal user beam pairingcombination is obtained. The invention obtains the statistical channel information through the uplink detection signal, and adopts the sum rate maximization criterion to carry out the user scheduling.Under the condition that the base station only has statistical channel information, the user scheduling complexity under large-scale antennas can be greatly reduced by the targeted feature extractionand the design of neural network, and the performance is close to the optimal, so the method has good applicability and robustness.

The invention discloses a distributed storage method, a distributed storage device and a distributed storage system. A replica node receives an instruction transmitted by a center server for storing the content by the replica node, wherein the instruction for storing the content carries the information of the content; the replica node distributes a storage space for the content according to the information of the content and available storage space on the replica node; the replica node calculates a storage coefficient K of the content on the replica node, wherein the storage coefficient K is determined by the size of the content and the storage space distributed for the content; and the replica node randomly downloads and stores a data block divided by the content from the center server at a ratio of 1 / K. Therefore, the storage efficiency is improved, the search and scheduling complexity of a client is reduced, and the network overhead is reduced.

Analyzing issue of OFDMA system resource scheduling deeply, the invention discloses system model of frequency and time two dimensional dynamic resource scheduling and resource scheduling strategy based on OFDMA frame. The invention also discloses high performance method for scheduling two dimensional dynamic resource of frequency and time in OFDMA system, and converts optimization problem of linear programming to optimization problem of non-linear programming, which is further converted to simple two steps scheduling method so as to reduce scheduling complexity. Taking full advantage of fading characteristic in frequency domain and time domain in OFDM system, using capacity of wireless channel farthest, the invention reaches higher efficiency of frequency spectrum and system capacity.

The invention discloses chip based HEVC (high efficiency video coding) multi-module optimization method and system. The chip based HEVC (high efficiency video coding) multi-module optimization method includes integer pixel motion estimation, fractional pixel motion estimation, mode selection, coding rate control and video noise reduction. Video pre-analysis in the code rate control, motion prediction in the video noise reduction and the integer pixel motion estimation are in collaborative optimization; video pre-analysis in the code rate control, the fractional pixel motion estimation and the mode selection are combined to be optimized. By the method and system, on the basis of hardware, goodness evaluation and multi-modules collaborative optimization are realized and an HEVC pipeline algorithm basic framework is determined; motion vectors are utilized to the utmost extent and scheduling complexity of separate motion search of multiple modules is reduced; since the video pre-analysis in the code rate control, the factional pixel motion estimation (FME) and the mode selection are combined organically and a layering convergence mode-selection algorithm framework is provided, the computing bottleneck problems caused by a great quantity of HEVC modes are reduced greatly.

A Medium Access Control (MAC) apparatus and method for use in a channel overlay network of a wireless access system. The wireless access system, which is based on a multi-carrier, includes a plurality of physical modules for receiving signals from a plurality of terminals, a plurality of MAC (Medium Access Control) modules for processing the signals received via the physical modules while being classified according to predetermined traffic classes, and a controller connected to the MAC modules for integratedly managing the MAC modules. The MAC apparatus includes an additional MAC module used for a control channel and a plurality of MAC modules for supporting various QoS traffic data according to individual classes, thereby improving scheduling complexity in a MAC layer.

The embodiment of the invention discloses a resource scheduling method ad a base station, wherein the method comprises a step that: the base station measures the movement speed of at least one user, divides the user to a speed grade corresponding to the movement speed of the user and determines users who are qualified to participate in scheduling in the corresponding speed grades within a scheduling updating period T(i and j) corresponding to the each speed grade, wherein the T(i and j) is less than or equal to a channel coherence time T(coh, i and j) of the corresponding speed grade; the T(coh, i and j) is determined by the corresponding speed grade and a carrier frequency point of a resource block to be distributed, wherein i is the speed grade, and j is the carrier frequency point of the resource block to be distributed; and resource block is distributed to the user having a highest priority level from all the determined users who are qualified to participate in scheduling; therefore, the proportional fair scheduling complexity is lowered effectively, and the scheduling time is shortened.

The invention discloses a method and a device for determining a multi-user transmission mode. The method comprises the steps of grouping terminals according to the channel space characteristics of the terminals; and allocating a data transmission mode to each terminal, wherein the inter-group terminals transmit data in an MU-MIMO (Multi-User Multiple-Input Multiple-Output) mode on the same scheduling time frequency resource, and the terminals in the same group transmit data in a non-orthogonal multiple access mode in the scheduling time frequency resource. By adopting the method and the device, a large-scale antenna technology and a non-orthogonal multiple access technology can be combined most effectively, so that the spectral efficiency of a system is further improved on the premise that the scheduling complexity is furthest reduced and the receiving complexity is as lower as possible.

The invention discloses a constituted carrier control method in carrier aggregation, comprising the following steps: determining candidate anchor carriers and non-anchor carriers by a base station, and classifying the constituted carriers; dividing all the candidate constituted carriers into two groups, namely an independent use type and a carrier group use type; when the carrier group use type is not supported in the constituted carrier selection, utilizing an indication field as a field to indicate the use method of carriers in the independent use type by constituted carriers; and when the carrier group use type is supported in the carrier constitution selection, dividing an indication field into a subfield of the independent use type and a subfield of a carrier group use type, utilizing the subfield of the independent use type and the subfield of a carrier group use type to respectively indicate the use methods of carriers in the two types. By the technical scheme in the invention, the carrier group is adopted to further reduce the number of the carrier combinations required to be indicated, and the base station uniformly dispatch the carrier group as a whole, thus reducing the dispatching complexity.

The disclosed OFDM physical channel resource allocation method comprises: in one transmission frame, selecting sub-carriers with fixed number distributed on every OFDM code to form a DRCH, and using other sub-carrier in same frame to form LRCH; then, according to user data for transmitting, selecting proper transmission method to correlate user data with LRCH or DRCH, and mapping data to the corresponding sub-carrier of OFDM code. This invention reduces scheduling complexity, and improves frequency diversity capacity.

The invention relates to the technical field of cloud computing, in particular to a network storage virtualization scheduling method under the private cloud condition. In the scheduling method, a task analyzing module, a resource monitoring and maintaining module, a scheduler module and the like are included; the task analyzing module analyzes the task requirements according to a request of a user, the resource monitoring and maintaining module is responsible for resource allocating, releasing, updating and the like and is also responsible for network state monitoring in physical resources, and the scheduler module conducts task scheduling through a utility computing method according to information of the task analyzing module and the resource monitoring and maintaining module and starts different scheduling strategies according to task resource requesting and resource releasing. According to the method, the different scheduling strategies can be conducted according to the different conditions through the utility computing method, the scheduling complexity is effectively reduced, utility maximization is achieved, the scheduling timeliness is guaranteed, and the demands and earnings of the user are met.

The invention discloses a scheduling method and device for an out-of-order execution queue in an out-of-order processor. The method comprises the following steps: constructing a sequence maintenance queue with the same number of items as the out-of-order execution queue, and distributing empty items for an instruction and data entering the out-of-order execution queue, and the sequence maintenancequeue comprises an recognition id domain; numbering the out-of-order execution queues of the multiple items in sequence, and recording id numbers of the out-of-order execution queues through id domains of the sequence maintenance queues; enabling the instruction to enter an out-of-order execution queue item pointed by an id number corresponding to a tail pointer of the order maintenance queue; and instruction execution of the prepared items is selected from the out-of-order execution queue according to the id number information given by the sequence maintenance queue. According to the embodiment of the invention, the out-of-order execution queue sequence can be maintained by using the sequence maintenance queue so as to improve the scheduling efficiency, reduce the scheduling complexity,realize low power consumption and low delay and save the area, thereby improving the performance of the processor, improving the dominant frequency, reducing the power consumption and reducing the cost.

The invention discloses a massive working node-oriented preemptive task scheduling method and system. The method comprises the steps of: obtaining a to-be-assigned task from a current to-be-assigned task queue with the highest priority; judging whether an idle working node exists in a current idle working node pool or not; if yes, assigning the to-be-assigned task to the working node selected fromthe idle working node pool; if no, selecting a target busy working node from a busy working node pool, wherein the priority of at least one task in tasks performed by the target busy working node islower than the priority of the to-be-assigned task; recycling a task, which has the priority lower than the priority of the to-be-assigned task, of the busy working node and assigning the to-be-assigned task to the busy working node; and increasing the priority of the recycled task by one level and placing in a to-be-assigned task queue with the corresponding priority. Through the method disclosedby the invention, the scheduling of the mass working nodes and the task priority is realized; the scheduling complexity is reduced; and the work efficiency of the scheduling is improved.

The present invention discloses an implementation method for variability of diagnosis and treatment process, to mainly solve the problem that the existing medical process implementation method has limited coverage, and is difficult to extend and maintain, and lacks of standard specification. The method is based on workflow technology and includes: expressing a clinical pathway diagnosis and treatment process as a clinical pathway workflow model that can be identified by a computer according to the scheduling complexity and time control of the clinical pathway diagnosis and treatment process; scheduling and controlling the execution of the diagnosis and treatment process according to the clinical pathway workflow model; and establishing or updating the clinical pathway workflow model to realize the variability of the diagnosis and treatment process when the clinical pathway diagnosis and treatment process needs to expand or change. The implementation method can provide an extensible, updatable and standard diagnosis and treatment process for the medical personnel, and can also used to support the expansion, update and management of the diagnosis and treatment process of the medical decision support system.

The invention discloses a serialized multi-process task scheduling method and device. The method includes the steps: S100 registering a specific event and a specific event processing function corresponding to the specific event to a specific event list; S200 starting a plurality of work progresses managed by a single thread; S300 recording an ipc file descriptor communicated with sub-processes ofthe work progresses; S400 registering an io event, an io event processing function and an io event callback function corresponding to the io event to an io event list; S500 searching an event to be executed in the specific event list and the io event list, adding the event to be executed into a queue to be executed, and reading one event to be executed; S600 executing the event to be executed readout in the step S500, and returning the step S500. The io event is provided with the ipc file descriptor. According to the method, a plurality of work processes are managed by the aid of the single thread, task scheduling complexity is simplified, and deadlock risks are omitted.

The invention discloses a time-sensitive network switching architecture based on a virtual queue, and relates to the field of industrial automation. The invention comprises a scheduling information module, a scheduling module and a parallel cache module, the scheduling information module maintains data information and state information of the whole exchange architecture; the scheduling module performs input sorting on the information elements and extracts output stream information; and the parallel cache module manages the storage of the data stream. According to the invention, a flexible exchange architecture is constructed, so that a scheduling strategy is not limited by a fixed queue, and various types of scheduling requirements are flexibly met; various data streams of each port can share all storage resources, so that the resource utilization rate and the capability of dealing with burst traffic are improved; the scheduling module is constructed, so that the scheduling module can correctly and quickly sort various data streams according to different scheduling strategies, a multi-layer scheduling architecture does not need to be constructed according to different scheduling strategies, and the scheduling complexity is reduced.

The invention relates to an electric power system scheduling method based on homogenization of multiple types of power generation resources, and belongs to the technical field of power system operation optimization. According to the electric power system scheduling method based on homogenization of multiple types of power generation resources, homogeneous modeling is adopted, the controllability of various types of generator sets is described, the calculation complexity is reduced by adopting aggregation technology, and an electric power system scheduling model based on multi-type power generation resource homogenization is constructed by adopting an existing linear programming calculation method. On one hand, the controllability of the active power of various power generation resources isimproved to realize the optimal scheduling of the controllability of the active power of various different power generation resources; besides, by means of polymerization technology, the scheduling complexity of an electric power system comprising multiple types of power generation resources is greatly reduced, and meanwhile high scheduling precision is kept. By applying the method disclosed in the invention, the controllability of various power generation resources including renewable energy sources can be fully developed, the uncertainty of multiple types of power generation resources in power system scheduling is reduced, and the flexible controllability of the power generation resources is improved.

The invention provides a universal BPSK (Binary Phase Shift Keying) / QPSK (Quadrature Phase Shift Keying) / BOC (Binary Offset Carrier) navigation signal tracking method and can realize compatible tracking of a multi-body navigation signal. According to the universal BPSK / QPSK / BOC navigation signal tracking method, a physical tracking channel tracks navigation signals with modulation types BPSK, QPSK, and BOC through configuration, resource consumption of a modernized multi-system multi-frequency-point GNSS receiver is reduced through channel dynamic configuration, thereby enlarging the application range of an FPGA program, improving the maintainability of the FPGA program, reducing the scheduling complexity of information processing software on signal reception, and simplifying programming.

The invention discloses a hierarchical grouping collaborative optimization scheduling method for retired power battery groups. The method comprises the following steps of establishing a hierarchical grouping collaborative scheduling architecture of the retired power battery group; establishing a sorting and grouping system on a central control layer of the architecture so as to group retired powerbattery groups and obtain a plurality of retired power battery packs; obtaining the operating parameters of the microgrid and making the scheduling plans of the retired power battery packs accordingto the operating parameters of the microgrid and performance differences among the retired power battery packs; executing an upper-layer scheduling plan between inter-group cooperative scheduling layers so as to complete power scheduling among the retired power battery packs and formulate an intra-group scheduling plan of each retired power battery pack; and executing anintra-group scheduling planbetween intra-group scheduling layers so as to complete power distribution of each single retired power battery in the group. According to the scheduling method, the scheduling complexity of the retired power battery group can be reduced. The accurate scheduling from the group to the individual is realized, and the utilization rate and the economy of the retired power battery are improved.

The embodiment of the invention provides a storage resource configuration method, a storage resource controller and a scheduling system, which can be used in the technical field of cloud computing, and the method comprises the following steps: obtaining first storage resource request information which is created by a user and aims at a distributed cluster, and determining a storage type corresponding to the first storage resource request information; selecting a target local storage resource matched with the first storage resource request information from the distributed cluster according to a storage type corresponding to the first storage resource request information; and carrying out binding processing on the first storage resource request information and the target local storage resource. According to the method and the device, the success rate and the reliability of the storage resource configuration of the distributed cluster can be effectively improved, the scheduling complexity of the storage resources can be effectively reduced, the consistency of data can be ensured, and the high-speed read-write performance of the distributed cluster can also be ensured.

The invention relates to the technical field of graphics processors, and discloses a GPU dynamic scheduling method and device based on real-time load and electronic equipment, the GPU dynamic scheduling method comprises the following steps: obtaining service alignment index data, and calculating derivative index data reflecting service stability and reliability; and guiding allocation scheduling of resources and services based on the alignment index data and / or the derivative index data. According to the GPU dynamic scheduling method based on the real-time load, for a cloud GPU use scene, scheduling planning is carried out through real-time GPU load information, the bottom layer GPU resource difference is shielded, the use efficiency of GPU resources is fully explored, and the scheduling complexity is reduced.

The invention provides a coordinated multiple point (CoMP) scheduling method and a corresponding base station. Specifically, the CoMP scheduling method comprises the following steps of: determining one or more CoMP user combinations in a CoMP coordination set; determining one or more transmission states for each CoMP user combination, and figuring up scheduling priority of each transmission state; and selecting highest priority from the scheduling priority corresponding to one or more transmission states of one or more CoMP user combinations, and carrying out user scheduling according to the transmission state corresponding to the highest priority. According to the method provided by the invention, scheduling complexity of a communication system can be reduced well.

The invention relates to a wireless network and discloses a method and an apparatus for dividing cooperation areas in a wireless network. The method comprising: acquiring the orientation of antennas in various districts in the wireless network, the positions of base stations in the various districts, and a range of the cooperation areas; determining initial cooperation areas according the range of the cooperation areas and the positions of the base stations in the various districts; dividing the initial cooperation areas into an internal area and an external area; dividing the external area into an inward area and an outward area according to the orientation of antennas in the various districts in the external area and the positions of the base stations in the various districts in the external area; and combining the internal area with the inward area in the external area to be a new cooperation area. The method is easy to execute and resolves a problem of cooperation area edge caused by cooperation area division. In addition, the method prevents association between cooperation areas so as to reduce scheduling complexity.

The present invention relates to a method and a device to realize information transmission in wireless communication systems. The present invention mainly comprises steps below: In a communication system featuring coexistence of OFDMA and CDMA service channels in reverse channels, single bit information to be transmitted in a frontward control channel is extended and then scrambled by means of user information. Processed and acquired information sequence receives OFDM modulation and then is transmitted through an antenna. Therefore, the present invention realizes single bit information transmission in OFDM systems featuring coexistence of OFDMA and CDMA, such as F-ACK or F-PCB information, thus greatly reducing complexity of CDMA service control signaling and scheduling in AIE systems.