Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

22 results about "Sorting network" patented technology

In computer science, comparator networks are abstract devices built up of a fixed number of "wires", carrying values, and comparator modules that connect pairs of wires, swapping the values on the wires if they are not in a desired order. Such networks are typically designed to perform sorting on fixed numbers of values, in which case they are called sorting networks.

An intelligent sorting method for parameter agile radar signals

The application discloses a kind of parameter agile radar signal intelligent sorting methods, first, original radar signal is detected, and pulse description word sequence is obtained, the pulse description word sequence obtained is preprocessed, then feature extraction module based on multi-branch hollow convolution, feature fusion module based on attention mechanism, radiation source mapping module based on transpose convolution are cascaded, and intelligent deep sorting network is constructed, then the sequence after pre-processing is used as the input of intelligent deep sorting network, and the intelligent deep sorting network is trained, finally, the parameter agile radar signal is sorted using the intelligent deep sorting network after training is completed.The method of the application can realize the accurate sorting of parameter agile radar, effectively solve the "batch" problem, has the advantages of flexible, accurate and strong generalization ability, can adapt to parameter overlap, noise and pulse loss and other complex situations.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA

Data processing device, data processing method, chip and electronic equipment

The invention discloses a data processing device, a data processing method, a chip and electronic equipment, and relates to the technical field of data processing. The data processing apparatus includes: a storage module configured to store data; the calculation module is coupled to the storage module and is configured to access an original data vector stored in the storage module, and the original data vector comprises m data elements; splitting the original data vector based on the target k value to obtain a plurality of first data vectors; performing odd-even merging sorting on the data elements in the first data vectors to obtain a plurality of first ordered data vectors; and merging and sorting the data elements in the plurality of first ordered data vectors to obtain top-k data elements in the m data elements. According to the data processing device, the data processing method, the chip and the electronic equipment provided by the invention, the top-k data elements can be obtained without a special hardware sorting network.
Owner:BEIJING TSINGMICRO INTELLIGENT TECH CO LTD

Data sorting device and method, chip, electronic equipment and storage medium

The invention discloses a data sorting device and method, a chip, electronic equipment and a storage medium, and the device comprises a controller which is used for obtaining a plurality of first data groups; a parity sorting network for sorting the first data set into a second data set; the data selector is used for acquiring a target data group; the controller is used for comparing the target data set with the ith second data set at an interval of N bits to obtain an (i-1) th third data set; when the TopN is sorted, the double-adjustment merging network is used for sorting the (i-1) th third data group into the (i-1) th fourth data group; when i is equal to the number of the plurality of first data groups, taking the (i-1) th fourth data group as a TopN sorting result; and during full sorting, the double-adjustment merging network is used for carrying out iterative merging on the sorted fourth data group to obtain a full sorting result. The method can be compatible with TopN and a dual-tone full-sorting algorithm, and saves computing resources.
Owner:SHANGHAI ORIENTAL COMPUTER TECHNOLOGY CO LTD

Sorting Versions Of Software Instances On Computing Devices In A Network

Techniques for filter and sort versions of software instances executing on computing devices in a network are disclosed. The system receives an instruction to execute an operation on software instances that satisfy numerical criterion and non-numerical criterion. A standardizing function is applied to the numerical criterion to determine a standardized numerical criterion. The system accesses version number values corresponding to software instances on the computing devices in the network. By applying the standardizing function to numerical version numbers of the version number values, the system determines standardized numerical version numbers for the version number values. The system filters the standardized numerical version numbers based on the standardized numerical criterion. The system identifies software instances with (a) associated standardized numerical version numbers that meet the standardized numerical criterion and (b) non-numerical components that meet the non-numerical criterion. The system executes the operation on the software instances that meet the criteria.
Owner:ORDR INC

Ramp merging multi-agent cooperative decision-making method based on space-time interaction capture and action priority

This invention discloses a multi-agent collaborative decision-making method for ramp merging based on spatiotemporal interaction capture and action priority, belonging to the field of intelligent transportation technology. The method includes: acquiring a sequence of observation information from multiple agents and obtaining a spatiotemporal interaction code through temporal encoding and self-attention interaction encoding; gating the spatiotemporal interaction code based on ramp merging features (TTMP); inputting the enhanced code into a policy priority ranking network, sampling the action generation order using Plackett-Luce, and then reordering the enhanced code, before inputting it into a decoding policy network with cross-attention to form a spatiotemporal interactive Plackett-Luce multi-agent reinforcement learning model. The model then autoregressively generates actions for each agent according to the reordered order and integrates them to form a joint action, generating vehicle control commands to control vehicles to perform collaborative driving in the ramp merging area. This invention can dynamically model the multi-vehicle interaction relationship and the action priority dependency between individual decisions in a strong interaction scenario of ramp merging, thereby improving the stability of collaborative decision-making and traffic efficiency.
Owner:KUNMING UNIV OF SCI & TECH

Data processing device, data processing method, chip and electronic equipment

This application discloses a data processing apparatus, a data processing method, a chip, and an electronic device, relating to the field of data processing technology. The data processing apparatus includes: a storage module configured to store x sets of original data vectors, each original data vector containing m data elements, where x and m are positive integers; and a computation module including a single instruction multiple data (SIMD) execution unit and a vector register group, the SIMD execution unit being coupled to the vector register group, and the vector register group being coupled to the storage module. The computation module is configured to: determine whether x is an integer multiple of the SIMD processing capability, split x, and obtain the top-k data elements in the original data vectors based on different data strategies. The algorithm of this application is flexible, requires no dedicated hardware sorting network, avoids dependence on dedicated hardware, and improves programming flexibility and versatility, facilitating the expansion and migration of large models across different hardware platforms.
Owner:BEIJING TSINGMICRO INTELLIGENT TECH CO LTD

Quantum source coding with a quantum sorting network

A quantum source coding method includes: initializing a quantum register having a plurality of nodes: loading a unary-coded message into the quantum register; loading an address state into an address register of each message node of the quantum register; sorting the message nodes based on a data register such that the message nodes form a message-sorted sequence; and applying, for each message node at an end of the message-sorted sequence, a CNOT gate to the address state of each of the register's message nodes and output nodes. The method also includes: unsorting the message nodes; sorting the nodes based on the address register such that the nodes form a fully-sorted sequence; applying, for each pair of adjacent nodes in the fully-sorted sequence having the same address state, a CNOT gate to the data registers of each pair; and unsorting the nodes to return the fully-sorted sequence to the initial sequence.
Owner:UNIVERSITY OF CHICAGO

Off-line reinforcement learning strategy optimization method and system based on experience quantile sorting

The invention discloses an off-line reinforcement learning strategy optimization method and system based on empirical quantile sorting, and aims to solve the problems that in a traditional method, strategy optimization greatly depends on an absolute value of a Q value, and training is unstable. According to the method, a ranking function is introduced to replace a Q function to serve as a strategy supervision signal, target Q values are ranked through an empirical cumulative distribution function (ECDF), normalized quantile labels are generated, and relative advantages of actions are described. By constructing a sorting network and minimizing the mean square error between the output of the sorting network and a sorting label, the sorting supervised learning of the action quality is realized. In the strategy updating stage, the strategy is dynamically optimized by combining the sorting score and the behavior cloning loss, and the strategy offset problem is relieved. The method focuses on the relative ranking relation of the Q values rather than absolute values, improves the training robustness and generalization ability, is excellent in performance in multiple offline tasks, and has good engineering application prospects.
Owner:SICHUAN UNIV

Real-time task arbitration method of heterogeneous OS cluster and related equipment

The invention discloses a real-time task arbitration method of a heterogeneous OS cluster and related equipment, and relates to the technical field of computers, the method comprises the following steps: collecting a resource request signal, task priority data, a global timestamp and a resource identifier of a multi-core processor through a hardware interface; performing standardized mapping on task priority data, and dynamically calculating an effective priority based on waiting time; aiming at concurrent resource request signals of resources of the same resource identifier, arranging the resource request signals in a descending order according to effective priorities through a hardware sorting network, and performing timestamp defeat on the highest priority group by adopting a global timestamp; sending a resource authorization signal to the winning core and configuring a bus route; and dynamically adjusting a priority weighting parameter according to the historical arbitration data. According to the method, various data are collected through a hardware interface, then calculation is effective, then the global timestamp is adopted to carry out decision arbitration, and a priority hardware-assisted cross-OS real-time arbitration scheme can be realized.
Owner:GUANGZHOU KETENG INFORMATION TECH

Supply chain sorting line optimization method and system based on artificial intelligence

The invention relates to the technical field of supply chain management, in particular to a supply chain sorting line optimization method and system based on artificial intelligence, and the method comprises the steps: obtaining the logistics demand information of each piece of goods, and generating a theoretical sorting network corresponding to each piece of goods on a supply chain map through a line analysis model, according to the theoretical sorting network on the supply chain map, expected popularity features are generated for all the sorting sites, sorting line selection is conducted on the theoretical sorting network of all the cargoes based on the expected popularity features of all the sorting sites, and theoretical sorting lines are generated for all the cargoes.
Owner:SHENZHEN YIYUN CLOUD CALCULATE CO LTD

Ranking entity importance via network monitoring

ActiveUS12647441B1Securing communicationCluster algorithmRelational system
Embodiments rank entity importance in monitored networks by analyzing network traffic to collect metrics representing relationships between entities. Network monitoring engines construct network graphs where nodes represent entities and edges represent relationships based on collected metrics. The system employs graph clustering algorithms to partition entities into logical clusters based on interaction patterns. Within each cluster, entities may be ranked by topological importance using metrics to identify primary entities that represent their clusters. Monitoring resources may be allocated preferentially to primary entities from each cluster. The topology-based ranking approach distributes monitoring resources throughout the network.
Owner:EXTRAHOP NETWORKS INC

Top-K acceleration device and method based on RISC-V vector extension

The invention provides a Top-K acceleration device and method based on RISC-V vector extension. The method comprises the following steps: generating configuration information in a configuration information lookup table through a software algorithm; the method comprises the following steps: in a hardware process, receiving a VTOPK instruction and decoding the VTOPK instruction so as to parse an operation parameter; according to the analyzed operation parameters, corresponding gating configuration information is loaded from the configuration information lookup table; according to the loaded gating configuration information, dynamically activating a comparison and exchange unit in the full-function double-modulation sequencing network through a gating clock technology; reading input vector data from the vector register file; performing anti-disruption processing and sequence processing on the input vector data; inputting the processed input vector data into the activated sorting network to carry out Top-K selection operation; and writing the result of the Top-K selection operation back to the vector register file so as to solve the problem that the Top-K selection algorithm cannot consider performance, flexibility and universality at the same time.
Owner:NANJING UNIV

Real estate data processing method and device, electronic equipment and storage medium

PendingCN121884353ADigital data protectionBlock sortingText recognition
The invention discloses a real estate data processing method and device, electronic equipment and a storage medium, and the method comprises the steps: inputting a real estate right certificate image into a real estate right certificate recognition model, carrying out the semantic segmentation of the real estate right certificate image in a semantic segmentation network, and obtaining a plurality of image regions, geometric information and semantic tags; extracting text blocks in the image area in the text block sorting network, sorting the text blocks according to geometric information to obtain a text block sequence, extracting text contents from the text blocks in the text block sequence in the text recognition network, filling the text contents and semantic tags into a structured data template to obtain structured real estate data, and storing the structured real estate data in the text recognition network. According to the method, the structured real estate data is encrypted and then stored in the database, so that the structured real estate data is obtained by extracting the text content from the real estate certificate through the real estate certificate identification model and filling the text content into the structured data template, manual input is not needed, and the input efficiency and accuracy of the real estate data are improved.
Owner:GUANGDONG POWER GRID CO LTD INFORMATION CENT

Face acne detection method based on sampling effectiveness of enhanced ranking accuracy

The application discloses a face acne detection method based on sampling effectiveness of enhanced sorting precision, which is applied to the technical field of computer vision and image processing, and aims at the problem of low detection precision of existing face acne detection technology. The artificial neural network of the application uses a multilevel convolutional neural network to perform feature extraction on an input image, and obtains a feature map F of the input; features are extracted from the feature map F again according to a foreground candidate frame obtained through preliminary regression, instance segmentation, classification and regression are performed, and an instance segmentation result M, a classification score P and a frame regression result B are obtained; features are extracted from the detection frame after final regression again, a sorting score T of the frame regression result B is learned, sampling is performed by an instance sampler and a background sampler to obtain training samples, and then the sorting network is used to train the sorting score, the classification score P is fused, and a final score S is obtained; and the face acne detection can be effectively performed by using the method.
Owner:SICHUAN UNIV

Data sorting apparatus and method based on fixed structure sorting network

The application discloses a data sorting device and method based on a fixed structure sorting network, wherein the method comprises a cache unit, a multiple selection logic unit, a data exchange network and multiple sorting networks; the multiple selection logic unit is used for receiving multiple selection control information, selecting a data matrix output by the sorting network or a data matrix stored in the cache unit based on the multiple selection control information, and transmitting the selected data matrix to the data exchange network; the data exchange network is used for performing data exchange and data rearrangement on the data matrix based on exchange network control information; and the sorting network is used for calling a cut sorting function to alternately perform row sorting or column sorting on the data matrix to obtain a sorted data vector. The application can realize efficient sorting processing on different sizes of input data, and improves the universality, scalability and hardware resource utilization efficiency of the sorting network.
Owner:BEIJING TSINGMICRO INTELLIGENT TECH CO LTD

An LTE terminal-based RRC link communication intelligent monitoring method and system

The application discloses an LTE terminal-based RRC link communication intelligent monitoring method and system, relates to the technical field of communication, and comprises the following steps: acquiring network communication parameter information, acquiring network load data according to the network communication parameter information, sorting network load data of the same kind according to time sequences based on time stamps corresponding to the data according to the network load data, and acquiring data time sequence information corresponding to each kind of network load data. The application accurately analyzes the fluctuation condition of network load data through a time sliding window, is convenient for subsequent monitoring of the network load condition, selects a suitable network load monitoring frequency through a network load feature set, realizes accurate monitoring of the network load, provides a data basis for setting of RRC timing time, acquires an RRC link monitoring frequency through RRC timing time information, and ensures the stability and reliability of the RRC link.
Owner:CHONGQING RUIJING INFORMATION TECH CO LTD

Data sorting apparatus, method, chip, electronic device and storage medium

The application discloses a data sorting device, method, chip, electronic equipment and storage medium. The device comprises a controller configured to acquire a plurality of first data groups; a parity sorting network configured to sort the first data groups into second data groups; a data selector configured to acquire a target data group; the controller is configured to compare the target data group with an i-th second data group at intervals of N bits to obtain an i-1-th third data group; when TopN sorting is performed, a double-adjusted merging network is configured to sort the i-1-th third data group into an i-1-th fourth data group; when i is equal to the number of the plurality of first data groups, the i-1-th fourth data group is taken as a TopN sorting result; when full sorting is performed, the double-adjusted merging network is configured to iteratively merge the sorted fourth data groups to obtain a full sorting result. The application can be compatible with TopN and double-adjusted full sorting algorithms and save computing resources.
Owner:SHANGHAI ORIENTAL COMPUTER TECHNOLOGY CO LTD

Reformatting matrices to improve computing efficiency

A data ordering device includes a plurality of inputs N and a plurality of outputs M. There is a sorting network coupled between the plurality of inputs N and the plurality of outputs M. There are one or more latches comprising a buffer coupled between each input of the plurality of inputs N and a corresponding input of the sorting network. There are one or more latches comprising a buffer coupled between each output of the plurality of outputs M and a corresponding output of the sorting network. There is an input for a control signal operative to initiate a sorting of data between the plurality of inputs N and the plurality of outputs M. The data ordering device is coupled to a core of a central processing unit.
Owner:INTERNATIONAL BUSINESS MACHINE CORPORATION

Image restoration model training method and device, computer equipment and storage medium

The invention relates to an image restoration model training method and device, computer equipment and a storage medium. The method comprises the following steps: acquiring a sample image, and repairing the sample image through an image repairing model to obtain a repaired image; determining restoration loss based on the real image and the restoration image corresponding to the sample image; outputting a quality parameter for the repaired image through the target sorting network, and determining sorting loss according to the quality parameter; the target sorting network is obtained by training based on a plurality of reference images, the plurality of reference images are obtained by repairing the same original image according to different repairing modes, and quality parameters corresponding to the plurality of reference images are matched with a good-bad relationship between repairing effects corresponding to the plurality of reference images; and performing parameter adjustment on the image restoration model based on the restoration loss and the sorting loss to obtain a trained image restoration model. By adopting the method, the training effect of the image restoration model can be improved.
Owner:BEIJING PACTERA JINXIN TECH LTD

Data processing device, data processing method, chip and electronic equipment

The application discloses a data processing device, a data processing method, a chip and an electronic equipment, and relates to the technical field of data processing. The data processing device comprises a storage module configured to store data; and a calculation module coupled to the storage module and configured to: access an original data vector stored by the storage module, wherein the original data vector comprises m data elements; split the original data vector based on a target k value to obtain a plurality of first data vectors; perform odd-even merge sort on data elements in each of the first data vectors to obtain a plurality of first ordered data vectors; and perform merge sort on data elements in the first ordered data vectors to obtain top-k data elements in the m data elements. The data processing device, the data processing method, the chip and the electronic equipment provided by the application can obtain the top-k data elements without a special hardware sorting network.
Owner:BEIJING TSINGMICRO INTELLIGENT TECH CO LTD

Sorting method and device

The invention discloses a sorting method and device, and belongs to the technical field of computers. The method comprises the steps that to-be-processed data are obtained, the number of data contained in the to-be-processed data does not meet 2n, and n is a positive integer; splitting the to-be-processed data into a first part of data and a second part of data, wherein the data quantity of the first part of data meets 2n; inputting the first part of data into a sorting network, and updating at least one ordered sequence obtained when the sorting network sorts the data according to the second part of data so as to obtain a sorting result of k data in the to-be-processed data; wherein the ordered sequence is a monotonically ordered sequence of which the length is greater than or equal to k, and k is an integer less than or equal to the data quantity in the first part of data. According to the method, when the first k data in the to-be-processed data is sorted, additional data can be prevented from being supplemented in the to-be-processed data.
Owner:HUAWEI TECH CO LTD