130results about "Data sorting" patented technology

A point cloud data transmission method according to embodiments may comprise the steps of: encoding point cloud data; and transmitting a bitstream comprising the point cloud data. A point cloud data reception method according to embodiments may comprise the steps of: receiving a bitstream comprising point cloud data; and decoding the point cloud data.

The application discloses a circuit and method for long sequence data sorting. The circuit is used for sorting N data in K base, and the maximum element in the data contains m bits in K base. The circuit comprises a radix counting unit, a first address generating unit, a data distribution unit and two sorting buffers. The two sorting buffers are used as a source buffer and a target buffer respectively, and can read data in a given address or write a data into a specified address. The radix counting unit, the first address generating unit and the data distribution unit are connected in sequence. The two sorting buffers are connected with the data distribution unit and the radix counting unit respectively. The data sorting circuit of the application has simple structure, can be flexibly adjusted according to specific requirements, and the data sorting method has linear order time complexity and short sorting time.

A parallelized data input sub-system of a database system includes a first set of loader nodes of pluralities of computing nodes of a plurality of computing device clusters. The first set of loader nodes includes a plurality of memory devices and a plurality of processing modules. The first set of loader node is operable to ingest at least a portion of a dataset (“data”), a set of the memory devices stores the data, and a set of the processing modules determines whether the data is regarding a query. When it is regarding the query, the set of processing modules provides the data to a query and response sub-system. When it is not regarding the query, the set of processing modules determines long term storage parameters, processes the data in accordance with the parameters to produce formatted data, and provides the formatted data to a store and compute sub-system.

A data paging automation method is used for processing a plurality of pieces of data, and comprises the following steps: determining a sorting basis for sorting the plurality of pieces of data according to an ordered non-repetitive key of the plurality of pieces of data; sorting and paging the plurality of pieces of data according to the sorting basis; and updating a paging information table of the plurality of pieces of data and collecting corresponding data according to the ordered non-repetitive key and at least one filtering condition.

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for finding splits in gradient boosting systems. One example method includes identifying, based on multi-party computation (MPC), a first split among possible first splits in a first layer of a decision tree. Identifying the first split comprises determining a first derivative and a second derivative for each sample in a dataset of n samples and m features; generating a sorting array indicating a sorting order of at least one feature; identifying the first split based on first derivatives, second derivatives and the sorting array; and generating an index vector that indicates whether each sample belongs to a first or a second sub-dataset. The method further includes identifying a second split among possible second splits in a second layer of the decision tree based on the first derivatives, the second derivatives, the sorting array, and the index vector.

An example includes receiving a read request specifying a target range and a target checkpoint, and executing a first query to retrieve a first entry of a metadata table. The first entry is a most recent entry of those entries that are older than the target checkpoint and record write ranges overlapping the target range. The example also includes, if the write range in the first entry does not cover all of the target range, determining a remaining portion of the target range that excludes the write range in the first entry. The example also includes executing a second query to retrieve a second entry of the metadata table, where the second entry is a most recent record in a second subset of entries that are older that the target checkpoint and record write ranges overlapping the remaining portion of the target location range.

An initial data object associated with an initial user group is sorted by separation into multiple target data sets each associated with a respective target user group. The initial data object is sorted into multiple initial user profiles and evaluated to indicate each user of the initial user group as either differentiated as a unique user or non-differentiated as a unique user. The multiple target data sets are generated by adding, to each specific target data set of the multiple target data sets, a user-specific profile for each specific user of the target user group associated with the specific target data set, the user-specific profile including at least a portion of the initial user profile of the specific user. An alert signal is automatically transmitted to one or more agent device upon discriminating one or more user of the initial user group is indicated as non-differentiated as a unique user.

A system and method include receiving a plurality of elements in a data array to be sorted, assigning the elements a sequential index value, computing an amount of additional memory needed to sort the elements, creating a Linked-Array Tournament Tree (LATT), storing the LATT in the allocated amount of additional memory, initializing the LATT, initializing a number of iterations, initializing a next sorted index position in the data array, determining from the LATT, the index value of a champion element from all the winners of the pairwise comparisons, swapping the champion element with an element at the next sorted index position in the data array, updating the LATT responsive to the swapping, updating the next sorted index position, repeating a plurality of times, and outputting the data array having the elements in a sorted order.

This invention relates to the field of artificial intelligence technology, providing a data sorting method, electronic device, storage medium, and computer program product. The method includes: performing local sorting of data to be processed in parallel using multiple processing units of a parallel processor; each processing unit acquiring a portion of the data to be processed; sorting the acquired portion of data and selecting a preset number of data points as local target data; and performing one or more merge sort operations on the local target data acquired by each processing unit, based on the amount of data to be processed and the hardware resources of the parallel processor, and selecting a preset number of data points as global target data from the merged and sorted data. This invention avoids the huge computational overhead of globally sorting all data to be processed, significantly improving the efficiency and performance of TopK operations.

The invention provides a thermal power generating unit energy efficiency sorting method based on a full-capacity electric power spot environment, and the method comprises the steps: collecting the power climbing, inertia response, frequency modulation capability, reactive power support and other characteristic parameters of a unit, and constructing a support characteristic database; a normalization and quantitative modeling method is adopted to form a multi-dimensional feature matrix; energy efficiency indexes such as the heat consumption rate, the fuel consumption rate and the exhaust steam enthalpy value are fused through reinforcement learning, and a dynamic energy efficiency characterization model is established; collaborative optimization is carried out by using an ant colony algorithm, and global optimization of energy efficiency sorting is realized by combining pheromone updating and reward feedback; key features are further extracted through principal component analysis, feature importance is calculated, and sensitive parameters are recognized; and finally, performing consistency verification and explanation on a sorting result based on a mean absolute error (MAE) and a Pearson's correlation coefficient (PCC), and outputting a unit energy efficiency explanation matrix and an abnormal report.

Hidden surface removal logic and methods for performing full resolution depth testing in a graphics processing system in which a rendering space is subdivided into a plurality of tiles and each tile comprises a plurality of pixel samples. The hidden surface removal logic is configured to: receive a primitive fragment of a set of primitive fragments associated with a tile of the plurality of tiles, the primitive fragment corresponding to a pixel sample of the tile; receive information indicating whether the primitive fragment requires a depth buffer read for full resolution hidden surface removal; if the primitive fragment is a first primitive fragment in the set, initialize a current best depth value buffer for the tile and a depth value update map for the tile, wherein the current best depth value buffer for the tile comprises a depth value for each pixel sample of the tile, the depth value update map indicates which values of the current best depth value buffer have been updated, and the depth value update map is initialized to indicate that no depth values in the current best depth value buffer have been updated; determine whether the primitive fragment has a best depth value for the pixel sample corresponding to the primitive fragment according to a depth compare mode; and in response to determining that the primitive fragment has the best depth value for the pixel sample corresponding to the primitive fragment, update the depth value for that pixel sample in the current best depth value buffer with the depth of the primitive fragment, and update the depth value update map to indicate that the depth value for that pixel sample has been updated; wherein, when the first primitive fragment does not require a depth buffer read, initializing the current best depth value buffer comprises initializing each depth value in the current best depth value buffer to a worst depth value according to the depth compare mode, and, when the first primitive fragment requires a depth buffer read, initializing the current best depth value buffer comprises initializing each depth value in the current best depth value buffer to the corresponding depth value in the depth buffer for the tile..

The present technology includes outlier detection circuitry, which can be employed to filter out outlier values so that they do not negatively impact statistical analysis or processing tasks. The outlier detection circuitry can receive data as a stream of multiple sets with multiple values contained within one set. The outlier detection circuitry comprises dedicated hardware and / or software resources that determines the largest and smallest values that occur within each set in the received stream.

The application discloses a Chinese character sorting, searching and dictionary constructing method and device, and relates to the technical field of computers. A specific embodiment of the method comprises the following steps: obtaining a first character of a Chinese character as a first character according to a stroke order, and encoding the first character to obtain a first character code, wherein the first character comprises a first character component which can be independently formed into a character and cannot be split, and a first main stroke component of the Chinese character which does not comprise any character component; obtaining the number of strokes included in each Chinese character, and obtaining a stroke string corresponding to each Chinese character according to a preset stroke character coding rule; sorting the Chinese characters by taking the first character code as a first sorting field, the number of strokes as a second sorting field, and the stroke string as a third sorting field, wherein the first sorting field has the highest priority, and the third sorting field has the lowest priority. The embodiment can solve the problems of sorting and searching difficulties caused by the definition and position of the component.

A circuit includes: a plurality of multi-port look-up table random access memory levels (LUTRAM levels); and a first controller of a plurality of controllers for a first LUTRAM level at a root heap level is configured to, for a new data value to insert into the heap, in a first clock cycle, at a first comparison circuit of the first controller: compare the new data value with a data value at a root node of the root heap level; provide a first comparison result for writing to a root node memory index of the first LUTRAM level; and provide a second comparison result to write to a first wiredata register.

A system for automatically generating a content item may include receiving a content item template having a set of elements for creating a content item and content item data for the set of elements. A placeholder for each element of the set of elements may be generated and a space allocation for each element may be selected based on the generated placeholders for each element. A determination if a conflict exists based on the determined space allocations for each element may be made and, when a conflict exists, an element from the set of elements may be eliminated and a new reduced set of elements may be returned. Responsive to determining no conflict exists, a content item may be generated using the content item data for the reduced set of elements and the determined space allocations.

The application relates to the technical field of AD sampling, and discloses a fast high-precision AD sampling method based on statistics, an AD sampling device and a storage medium, the method comprising the following steps: acquiring sampling data; counting N AD sampling values with the highest sampling frequency ranking in the sampling data; combining X AD sampling values adjacent to each AD sampling value in the N AD sampling values into a group of data to form a plurality of groups of data; accumulating effective sampling frequencies in the plurality of groups of data to obtain a plurality of total frequencies; and taking an AD sampling value located at a middle position in a group with the maximum frequency among the plurality of total frequencies as a sampling result. The AD sampling value obtained by the method is relatively stable, the system stability can be ensured by using the calculation mode in medium-scale sampling, the calculation amount is small, the anti-interference capability is good, and the output result is more accurate.

The method includes determining reference distribution data associated with features used to train a machine learning model to generate a trained machine learning model. The method further includes providing the reference distribution data to an edge device associated with the substrate processing equipment. The method further includes receiving current distribution data associated with the features from the edge device in response to use of the trained machine learning model at the edge device. The method further includes performing corrective actions associated with the trained machine learning model based on the current distribution data.

A method is provided that includes performing, by a processor in response to a vector matrix multiply instruction, multiplying an m×n matrix (A matrix) and a n×p matrix (B matrix) to generate elements of an m×p matrix (R matrix), and storing the elements of the R matrix in a storage location specified by the vector matrix multiply instruction.

The present application provides an alarm method and device. The method includes: in response to a received alarm request, acquiring target data from a target database according to the alarm request, and determining a target processing condition and target alarm conditions according to the alarm request, where the target database includes vehicle data and road section data of at least one transportation subsystem; performing analysis and processing on the target data according to the target processing condition to obtain traffic flow information corresponding to a target road section, where the target road section is at least one road section indicated by the road section data; in response to determining that the traffic flow information meets a set of target alarm conditions, giving an alarm.

A computer-implemented method (500) for sorting data elements of a particular set (2) of data elements (1), the method comprising: performing (501) an evaluation of a first type of use of each data element of the particular set of data elements to determine a first influence value of the data element in question with respect to a first type of data transmission in a data transmission system (3); determining (502) a set (4) of data element candidates (5) for sorting based on the first influence values, wherein the set of data element candidates is a real subset of the particular set of data elements, the data transmission system comprising a data transmission network having transmitting components for transmitting the data elements of the set of data element candidates and receiving components for receiving the data elements of the set of data element candidates;Performing (503) an evaluation of a second type of use of each data element of the set of data element candidates to determine how often the data element in question is assigned to a control rule, which determines the permissible types of processing of an assigned data element; Sorting (504) the data elements of the set of data element candidates based on their importance level, which indicates how often the data element in question is assigned to a control rule, which determines the permissible types of processing of an assigned data element, wherein the higher the importance level of a data element, the greater the number of transmitting and / or receiving components that process that data element; Providing (505) the sorted data elements of the set of data element candidates;and in response to the provision of the sorted data elements of the set of data element candidates, receiving (506) a request for data processing based on the provided sorted data elements of the set of data element candidates, wherein the data processing involves a data transmission of the data elements of the set of data element candidates over the data transmission network.

The invention relates to a method for performing abnormal value detection and an abnormal value detection circuit. The outlier detection circuitry may be employed to filter outliers such that they do not negatively affect statistical analysis or processing tasks. The abnormal value detection circuit may receive data as a stream of a plurality of sets having a plurality of values included within one set. The outlier detection circuitry includes dedicated hardware and / or software resources that determine a maximum value and a minimum value that occur within each set of the received streams.

In some implementations, the techniques may include receiving event data. In addition, the techniques may include generating segmented sets of instances by: identifying an event time for each received event instance; sorting the received event instances into a plurality of sets of instances; and segmenting each set of instances of the plurality of sets of instances into a plurality of subsets of instances based on the event time for each event instance of the set of instances. The techniques may include identifying a net capacity change for a subset of instances, the net capacity change being based at least in part on the capacity change of each event instance in the subset of instances. Moreover, the techniques may include comparing the net capacity change to a capacity threshold. Also, the techniques may include providing a notification in response to the respective net capacity change exceeding the capacity threshold.

This application provides a database instance processing method and apparatus, an electronic device, a computer-readable storage medium, and a computer program product. The method includes: obtaining a plurality of sample query statements for a database, and obtaining at least one computational element of the database corresponding to each sample query statement; forming, for each sample query statement, a database execution template of the sample query statement by using the at least one computational element of the database corresponding to the sample query statement; performing screening processing on a plurality of database execution templates corresponding to the plurality of sample query statements, to obtain a target database execution template; and generating a database instance corresponding to each target database execution template, any database instance being configured to respond, when being executed, to a target query statement corresponding to the any database instance.

Disclosed is a calculation device. The present calculation device includes: a memory for storing a plurality of homomorphic ciphertexts for an approximate message including an error; and a processor for sorting the plurality of homomorphic ciphertexts by using a 5-way sorter which can sort five homomorphic ciphertexts in a single stage.

Processes and devices for finding signals within a frequency range include converting an analog input signal to a digital domain using an analog-to-digital converter to create a digital input signal. A first fast Fourier transform (FFT) converts the digital input signal to a frequency input signal, which is binned based on frequency and a threshold to create a binary filter. The digital input signal (from the analog-to-digital converter) is sorted into containers (e.g., using the Chinese remainder theorem) and then run through a second FFT to convert the digital input signal to a frequency intermediate signal. The frequency intermediate signal is sorted into bins and multiplied using the binary filter to create an output frequency signal.