30results about How to "Reduce computing time overhead" patented technology

The invention relates to an indoor WLAN fingerprint database multipoint self-adaptive updating method based on a radial basis interpolation. According to the method, based on the radial basis neural network interpolation, received signal strength (RSS), actually measured, of a few feedback points is used for building a mathematical interpolation model and constructing an RSS estimation curved surface, and RSS estimated values of reference points close to the feedback points are obtained by means of correlation of spatial positions. The RSS values of the multiple reference points can be updated in each time of calculation by using the method, on the premise of not repeatedly updating the reference points, a physical environment is divided into P updating regions, different cut-off region radiuses are adopted in the different updating regions according to the difference of the density and the number of the feedback points in the corresponding cut-off regions where the updating regions are located, the radiuses are obtained by calculating a partial least squares regression model obtained through fingerprint information of an old database, and a whole database can be updated after P times of calculation. The problem that as the fingerprint information of the database changes too much along with time change, positioning accuracy is reduced is solved, time expenditure of database updating is effectively reduced, and the WLAN positioning accuracy is greatly improved.

The invention discloses a semiconductor laser spectrum self-adaptive peak search method. The self-adaptive peak search method comprises the following steps: by establishing a local maximum matrix of the spectral data sequence, using its row vector feature to modify the matrix, and according to the column vector feature of the correction matrix Locate the peak, and further correct and compensate through certain methods. The method of the invention has strong anti-noise ability, the whole search process does not need human intervention, has strong adaptability and robustness, and meets the requirement of real-time calculation. The calculation result of measured data shows that compared with the direct comparison method, the optimized derivative method and the genetic algorithm, the self-adaptive peak search method of the present invention has obvious advantages in terms of inspection accuracy and calculation time, and the average inspection accuracy can reach 98%. The time is only 0.12s, which can be applied to the real-time analysis of the measured spectral characteristics of semiconductor lasers.

The invention provides an audio / video synchronous circuit and method based on an MPEG-2 system level standard. The circuit comprises a system time generating unit, an audio DTS and PTS processing unit and a video DTS and PTS processing unit, wherein the system time generating unit comprises a frequency divider, an adding device and a 33-bit system time register, the frequency divider is used for generating a 90KHZ cloud, the audio PTS processing unit comprises an audio PTS time buffer unit and an audio PTS output effective register, and the video PTS processing unit comprises a video PTS time buffer unit and a DTS calculation unit and two video time output effective registers. The circuit and the method have the advantages that the DTS and PTS high-precision calculation can be realized, meanwhile, the audio and video synchronization quality is ensured, and the calculation expenditure is greatly reduced.

The invention discloses a cloud computing task scheduling method based on a genetic algorithm, comprising: receiving a resource allocation request from a client, randomly generating a probability matrix λ for all subtasks according to the resource allocation request, and using a breadth-first search algorithm to perform step (1) In order to obtain multiple subtask sequences, assign each subtask in each subtask sequence to the physical machine corresponding to the maximum random probability value of the row of the task unit to which the subtask belongs in the probability matrix , and then form a parent population, calculate the time cost and energy cost of each physical machine processing the corresponding task unit, and obtain the total time cost and total energy of all physical machines corresponding to each element in the parent population according to the time cost and energy cost Overhead, thus forming a collection of vectors. The invention can solve the technical problem that the existing cloud computing field lacks an effective mechanism capable of simultaneously reducing cloud computing time overhead and cloud data center energy consumption.

The invention discloses a fast point-finding method, a storage medium and a terminal for partition encapsulation, and belongs to the field of computational fluid dynamics and grid technology. Divide into multiple subspaces; obtain the attribute information of grid points in each subspace in each bounding box and package and store them; determine the subspace of the bounding box corresponding to a given grid point; calculate all The distance between grid points, by comparing the size of the distance to determine the nearest grid point to a given grid point. After the present invention obtains the grid point attribute information in each subspace in each bounding box and encapsulates and stores it, it only needs to calculate the distance between a given grid point and all grid points in the subspace to which it belongs, and then determine the distance by comparing the distance Given the nearest grid point of a grid point, the calculation amount is small, which can greatly save the calculation time and improve the calculation efficiency.

The invention discloses an indoor WLAN (wireless local area network) positioning networking method established on the basis of SimBank similar combined adjacent graphs. The method comprises the following steps: firstly, constructing a physical position adjacent graph and a received signal strength (RSS) adjacent graph among different position reference points in a positioning target environment, and combining the two adjacent graphs according to a certain rule to obtain a reference point adjacent graph; secondly, establishing a SimBank model from a graph theory to calculate the similarity among the reference points, and establishing an objective function for WLAN access point (AP) position optimization on the basis of increasing the differences among the reference points (or known as reducing the similarity among the reference points); and finally, solving the objective function by using a simulated annealing algorithm to realize rapid optimization of AP positions. By adopting the method, while relatively high positioning accuracy is ensured, the computing time cost of a positioning system under a multi-AP condition (when the number of the APs is more than 2) is significantly reduced.

The invention discloses a method for designing a CRISPR-induced RNA library, comprising the following steps: step 1, generating a kmer set according to a reference genome; step 2, dividing kmer into kmer1 and kmer2, and dividing corresponding kmer1 and kmer2 into one category ; Then the kmer2 of the same category is built into the same retrieval tree, and the key sequence of each retrieval tree is kmer1 corresponding to kmer2; Step 3, obtaining inducible RNA and its off-target sequence in parallel, in this step, comparing a kmer and When the key sequence of the search tree is connected with the kmer of kme2, first compare the kmer1 of the kmer with the key sequence of the search tree to see if the set conditions are met, then continue to compare the kmer2 of the kmer with the key sequence of the search tree kmer2. The invention improves computing efficiency.

The invention discloses an MIMO system transmitting terminal pre-encoding method based on mercury water injection. The method comprises the following steps: S1, using an SVD technology to decompose a channel matrix to obtain N parallel sub-channels; S2, carrying out power allocation for the signal-to-noise ratio gamma i of the ith sub-channel according to a mercury water injection method to obtain a power allocation matrix sigma MWF; S3, constituting a modulation diversity unitary matrix VM according to a modulation diversity planisphere rotation method to reduce overlapped constellation points; and S4, using a product of an original pre-encoding matrix VH in S1, the matrix sigma MWF in S2 and the matrix VM in S3 as a transmitting terminal pre-encoding matrix, namely, G = VH sigma MWF VM, to obtain the pre-encoding method disclosed by the invention, and using the matrix to transmit signals. By adopting the MIMO system transmitting terminal pre-encoding method disclosed by the invention, a pre-encoding computation time cost is reduced, mutual information of the channel is improved, and the requirements of practical application are satisfied.

The invention discloses an indoor WLAN access point arranging method based on a fast water-filling algorithm. The method has the advantages that a water-filling optimization problem model is built on the basis of a transmitting power self-adaptation distribution method according to channel conditions of a simulation wireless channel, the AP weight which should be distributed to each AP candidate position is acquired by analyzing the influence of different AP placing positions on reference point fingerprint difference and using the fast water-filling algorithm, fast optimization of the AP positions is achieved according to the influence of the fingerprint difference on the precision of a fingerprint positioning method, and system calculation time expense is lowered evidently.

The invention provides a group buying information transmission method and a group buying system. The method includes that after a group buying website receives a group buying request, a group buying website authentication request is generated, wherein the group buying website authentication request carries a website identification of the group buying website, a commodity identification of a group-bought commodity and corresponding prestored signiture data; a media exchange center generates a random number and a transaction serial number according to the group buying website authentication request; the group buying website takes an invited user number group carried in the group buying request as a corresponding group buying invited user terminal and generates a group buying notice; the group buying website combines the group buying notice, the random number and the transaction serial number into group buying information; the media exchange center checks the corresponding random number according to the transaction serial number, and verification is passed if checking is successful. As the prestored signiture data are obtained through calculation of the group buying website specific to the commodities, cost of time calculation during a private key signiture generation is reduced and work efficiency is improved.