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

19 results about "Parallel algorithm" patented technology

In computer science, a parallel algorithm, as opposed to a traditional serial algorithm, is an algorithm which can do multiple operations in a given time. It has been a tradition of computer science to describe serial algorithms in abstract machine models, often the one known as Random-access machine. Similarly, many computer science researchers have used a so-called parallel random-access machine (PRAM) as an parallel (shared-memory) abstract machine.

Efficient parallel PIC / MCC rapid calculation method and system

The invention discloses an efficient and parallel PIC / MCC rapid calculation method and system. According to the method, a PIC / MCC calculation process is divided into a charge distribution module, an electric field solution module, a particle propulsion module and a collision processing module, and parallel execution is carried out on a GPU through an independent kernel function. All simulation data are resident in a GPU video memory, and storage access is optimized by adopting a structured array and row main sequence layout. GPU atomic operation is introduced in charge distribution to ensure data consistency; selecting a parallel algorithm to accelerate Poisson equation solution according to dimensions in electric field solution; an electric field is obtained through interpolation in particle propulsion, and the particle motion state is updated; and adopting a Monte Carlo method to judge the collision type in parallel in the collision processing. Synchronous control among the modules is realized through a GPU event mechanism, and self-consistency of a physical process is ensured. According to the method, the bottleneck of traditional serial calculation is broken through, the speed-up ratio of more than 30 times is realized while the calculation precision is kept, and the efficiency and expandability of plasma numerical simulation are remarkably improved.
Owner:TSINGHUA SHENZHEN INTERNATIONAL GRADUATE SCHOOL

Asynchronous parallel simulation algorithm of large-scale cortical spiking neural network based on GPU

The application belongs to the technical field of neural network simulation and analog, and particularly relates to a large-scale cortex pulse neural network asynchronous parallel simulation algorithm based on GPU. The application utilizes the advantages of multi-thread and texture memory of a computing graphics card, combines the general form of a biological brain receiving external stimulation and the general connection mode between neurons in the cortex, designs an asynchronous parallel algorithm framework of GPU and CPU, GPU is responsible for parallel evolution of neuron dynamics equations and block parallel calculation of isotropic connection in a local network, CPU is responsible for processing anisotropic long-range connection, and different neuron dynamics equations and plasticity learning rules can be compatible. Compared with the prior art, the application can effectively improve simulation speed, provides a tool for simulating a biological brain cortex in a single computing node, and is suitable for a single node multi-graphics card and a multi-node multi-graphics card distributed operation model.
Owner:FUDAN UNIVERSITY

A high-efficiency simulation method for quantum system based on parallel reduction order

This invention relates to the field of traffic safety technology, specifically to an efficient simulation method for quantum systems based on parallel order reduction. The method includes the following steps: receiving the physical parameters of the quantum system and simulation requirements, whereby the physical parameters include electron mass, potential well size, and initial wave packet parameters; and the simulation requirements include simulation physical time and accuracy requirements. Based on the physical parameters, a time-dependent Schrödinger equation describing the dynamic behavior of the quantum system is established, and the Schrödinger equation is rearranged into matrix form using the Kronecker product. This invention utilizes Arnoldi to reduce the order of the matrix-form Schrödinger equation. By reducing the order, the large matrix in the original space is projected into a relatively small subspace, improving the efficiency of the simulation solution. The reduced-order Schrödinger equation is solved using a time-parallel algorithm. This approach overcomes the time step limitation imposed by the CFL condition, ensuring that a stable solution can be obtained with fewer time steps.
Owner:ANHUI UNIV

Magnetotelluric efficient parallel simulation method and device based on random path integration

The invention relates to the technical field of electromagnetic field simulation modeling, in particular to a magnetotelluric efficient parallel simulation method and device based on random path integration, and the method comprises the steps: rewriting a deterministic solution based on a solution matrix equation into a form based on random path integration; in the offline preparation stage, the number of times that random walk particles pass through each lattice point is recorded, a path matrix is generated, the number of times that all random walk particles pass through all lattice points of a Robin boundary is recorded, a boundary path matrix is generated, and preset model grids are interpolated to different random walk grids to generate an interpolation matrix; and in the online stage, obtaining a final calculation result according to the path matrix, the boundary path matrix and the interpolation matrix. Therefore, the problems of unit communication, load balancing and I / O bottleneck in parallel simulation of a large-scale electromagnetic positive problem caused by parallelization transformation of a non-parallel algorithm adopted by an existing deterministic simulation method based on equation set solution in the prior art are solved.
Owner:TSINGHUA UNIVERSITY

Method for recognizing and judging health condition of dairy cow based on video skeleton

The application discloses a method for recognizing and judging the health condition of a dairy cow based on video skeleton, and relates to the technical field of video behavior recognition, and comprises the following steps: step one: a camera collects images and sends the images to a terminal for processing, manual labeling and detection of key points of a dairy cow skeleton; step two: a Bottom-up posture estimation method algorithm is used to obtain the posture of the dairy cow, the Bottom-up posture estimation method comprising feature extraction, landmark positioning, part grouping and tracking; feature extraction: a parallel algorithm of bilinear interpolation is used to process the images, BatchNormalization is used for batch data standardization, self-attention gating is used to highlight the significant features of the region of interest, and the U-net feature extraction network model is improved; the application applies the skeleton calibration technology to the dairy cow to recognize the behavior of the dairy cow, and the recognition accuracy is increased and the innovation is improved; compared with the skeleton data, other modalities will produce more calculation consumption, and the robustness is insufficient when facing complex backgrounds and human scale changes, view angle changes and motion speed changes.
Owner:INNER MONGOLIA UNIVERSITY

A cloud-computing-based multi-source heterogeneous big data rapid cleaning and fusion method

PendingCN122364662ABatch processingParallel algorithm
The application discloses a kind of based on cloud computing's multi-source heterogeneous big data fast cleaning and fusion method, to solve the technical problems of poor adaptability of heterogeneous data in the prior art, low processing efficiency, insufficient fusion accuracy, flow batch processing fragmentation and lack of quality closed loop.The method is based on cloud native distributed architecture, steps include: building global semantic ontology model, realizing the unified access and standardization adaptation of multi-source heterogeneous data, combining consistent hash fragmentation and elastic computing power scheduling to complete data efficient distribution;Adaptive missing value repair, robust outlier detection and distributed bloom filter deduplication are performed using parallel algorithms, data cleaning is realized quickly;Through two-stage entity alignment and data source credibility weighted conflict resolution, multi-source data deep fusion is completed;After full-amount quality check, hierarchical storage is carried out, rule adaptive optimization is realized relying on reinforcement learning, and data consistency and low latency are guaranteed by supporting flow batch incremental processing mechanism.
Owner:QINGDAO HOTEL MANAGEMENT VOCATIONAL & TECH COLLEGE

Deep neural network hybrid parallel inference acceleration method and system for heterogeneous trusted execution environment

PendingCN122332117APathPingParallel algorithm
A method and system for accelerating deep neural network hybrid parallel inference in heterogeneous trusted execution environments are presented. This method first acquires the hardware parameters of the heterogeneous cluster and establishes a segmented model of a secure memory paging penalty. Second, it performs active parallel partitioning based on a directed acyclic graph, identifying Fork and Join nodes and transforming them into independent scheduling boundaries to generate macro-level graph partitions. Next, for overloaded operators, a cost-aware operator-level parallel algorithm is employed to construct a three-dimensional cost function integrating computation, paging, and communication, determining the optimal parallelism and dividing the data into multiple micro-operator slices. Finally, a two-level hybrid parallel cooperative scheduling is executed, constructing a unified heterogeneous task dependency graph through virtual synchronization nodes and utilizing priority assignment of the global critical path and cooperative group constraints to complete physical node mapping. This invention avoids loss of topological concurrency, overcomes the bottleneck of single-point physical memory limits, eliminates deadlock in heterogeneous scheduling, and significantly reduces end-to-end inference latency.
Owner:ZHEJIANG UNIV

A corneal topography alignment method based on placido ring image and laser ranging fusion

The application provides a corneal topographic alignment method based on Placido ring image and laser ranging fusion, belongs to the technical field of image processing of ophthalmic diagnostic equipment, and utilizes a single auxiliary sensor-free main camera to collect an RGB original image; a centering branch process and a focusing branch process are synchronously and in parallel executed on the same frame of RGB original image to solve XY axis centering deviation and Z axis focusing deviation; wherein the centering branch process adopts two sets of DCSA-Unet models with consistent architecture to sequentially complete coarse positioning of a pupil and fine positioning of a Placido inner circle; horizontal centering deviation threshold value, vertical centering deviation threshold value and focusing deviation threshold value are synchronously checked, and when the three deviations are all less than the corresponding preset threshold values, corneal image shooting is triggered; if any one of the deviations exceeds the threshold value, the position of the main camera is adjusted to re-collect the RGB original image. Thus, only by relying on single camera homologous image collection, three-axis full-automatic closed-loop alignment can be realized through a double-branch parallel algorithm combined with a lightweight DCSA-Unet network.
Owner:WANLINGBANGQIAO MEDICAL EQUIP (GUANGZHOU) CO LTD

Use of sensor redundancy to detect sensor failures

ActiveUS12629066B2CatheterSensorsParallel algorithmEmbedded system
Devices, systems, and methods for providing more accurate and reliable sensor data and for detecting sensor failures. Two or more electrodes can be used to generate data, and the data can be subsequently compared by a processing module. Alternatively, one sensor can be used, and the data processed by two parallel algorithms to provide redundancy. Sensor performance, including sensor failures, can be identified. The user or system can then respond appropriately to the information related to sensor performance or failure.
Owner:DEXCOM INC

Explainable decision system for single-cell multi-omics data integration analysis

ActiveCN122117020AData visualisationBiostatisticsParallel algorithmEngineering
The application discloses an interpretable decision system for single-cell multi-omics data integration analysis, comprising: a standardized data interface layer for receiving single-cell multi-omics raw data in different formats; a modular analysis layer for managing an algorithm module library encapsulated based on containerization technology; a multi-algorithm result evaluation and fusion layer for objectively evaluating parallel algorithm results based on predefined quantitative indicators, and performing fusion strategies of optimization, consensus extraction or difference identification; an interactive biological interpretation and verification environment module for associating analysis results with external biological knowledge databases, supporting user interactive operation, and hypothesis-driven reanalysis; and a reproducible analysis report generator for capturing and storing traceability information of the whole analysis link and generating a visual structured project report. The application constitutes a standardized, automated and feedback mechanism analysis workflow, so that the analyzed data has objectivity, interpretability and reproducibility.
Owner:ZHEJIANG UNIV

New energy power plant power generation acquisition terminal network security defense method

The invention discloses a new energy power plant power generation acquisition terminal network security defense method. The method comprises the following steps: performing security threat analysis on a power generation acquisition terminal; constructing a power generation acquisition terminal network security protection framework; aiming at attack threats existing in the power generation acquisition terminal, attack association rules are mined based on a parallel algorithm, and association rules in a specific attack scene are generated offline; on the basis of similarity calculation, matching of online abnormal events and association rules is achieved, and specific network attacks are recognized; and analyzing security risk indexes of the power generation acquisition terminal, predicting a possible influence range and severity of a current attack according to hazard assessment and anomaly recognition results, and constructing and optimizing an anti-permeation strategy for the terminal in the influence range. According to the invention, the risks of hijacking, eavesdropping, interference, denial of service attack, forgery of control instructions and tampering of measurement data of wireless communication between the power generation acquisition terminal and the station level are reduced, and the network security defense capability of the power generation acquisition terminal is effectively improved.
Owner:TIANJIN UNIV

Internet of Things intelligent feeding control method and system based on multi-algorithm cooperation

PendingCN121806429AMeasurement devicesEnsemble learningParallel algorithmPig breeding
The invention discloses an Internet of Things intelligent feeding control method and system based on multi-algorithm cooperation, and belongs to the technical field of intelligent feeding of live pigs. According to the method, pig house environment data and live pig physiology and ingestion data are collected through multiple types of Internet of Things sensing nodes, and high-quality effective data are screened through forest isolation, linear interpolation, Z-score standardized multi-algorithm parallel preprocessing and consistency verification; and the cloud constructs a parallel algorithm decision-making layer containing a BP neural network, random forest regression, LSTM and K-means clustering, and deploys logistic regression, a support vector machine and a DBSCAN parallel early warning model at the same time, thereby realizing timely early warning of health risk, equipment fault and stress response. According to the method, the limitation of traditional weight distribution algorithm fusion is abandoned, the method is suitable for various breeding scenes such as large-scale fattening, nursing, free-ranging and multi-stage linkage, the feed conversion ratio can be reduced by 8%-15%, the risk response time is shortened to be within 5 minutes, and the refinement level and economic benefits of pig breeding are remarkably improved.
Owner:CHENGDU YIKOU ACRIDINE AGRI CO LTD

Automobile spraying track generation method and system

PendingCN122023507AImage analysisSpraying apparatusParallel algorithmCollision detection
The invention discloses an automobile spraying track generation method and system, and relates to the field of path planning, and the method comprises the steps: collecting a workpiece three-dimensional model, material and regional data, and constructing a comprehensive data set; based on the curved surface curvature and boundary conditions, spraying sub-areas are divided in a self-adaptive mode, and a partition mapping table is generated; determining spraying parameters of each sub-region through a multi-factor matching algorithm; an initial track is generated by adopting a contour parallel algorithm, thickness uniformity is optimized through finite element simulation, track parameters are adjusted, collision detection and boundary correction are carried out in combination with an obstacle model, finally, the track is smoothly processed through a B spline curve, time parameters are integrated, and an executable time sequence instruction set is generated and output to spraying equipment. The method has the beneficial effects that intelligent and accurate planning of the spraying track is achieved, the method can be matched with the complex curved surface of the automobile workpiece, spraying uniformity is guaranteed through multi-link optimization, the collision risk is avoided, and spraying quality and operation efficiency are both considered.
Owner:HUNAN YUHONG NEW MATERIAL TECH CO LTD

Method and system for detecting automatic change of land coverage in river and lake management range

PendingCN121884161AScene recognitionNeural learning methodsSoil scienceParallel algorithm
The invention discloses an automatic land cover change detection method and system in a river and lake management range. The method comprises the following steps: making a land cover change training data set by using multi-source remote sensing change detection data; cutting the change detection remote sensing image pair based on a multi-thread parallel algorithm; constructing a change attention enhanced multi-scale change detection model, and realizing pixel-level image change detection through end-to-end training; performing fine-tuning migration on the change detection model based on historical remote sensing image data in a river and lake management range to obtain a high-precision model meeting river and lake management area land coverage change detection; and carrying out lossless splicing and vectorization conversion on a change detection result, and removing small changes and noise spots through area constraint to obtain a final change detection vector pattern spot. By combining the open source change detection data set and the change detection model migration method, the automatic detection of the land coverage change in the river and lake management range is realized, and the automatic interpretation precision and efficiency of the river and lake monitoring information are improved.
Owner:CHINA INST OF WATER RESOURCES & HYDROPOWER RES

Method for evaluating state of large grounding grid of power grid

The invention provides a power grid large-scale grounding grid state evaluation method, which belongs to the technical field of grounding grid detection, and comprises the following steps of: extracting a resistance component and an inductance component through frequency domain impedance analysis to construct a sparse impedance characteristic matrix, and establishing an aggregation grid distribution matrix by adopting a self-adaptive grid strategy; potential distribution and current density distribution are calculated through a regional decomposition parallel algorithm to obtain a conversion equivalent circuit parameter vector, a solving strategy is dynamically adjusted through nuclear space and image space decomposition, and the conversion equivalent circuit parameter vector and a standard grounding grid parameter vector are compared to calculate an abnormal state evaluation index vector; a corrosion area is marked to generate a corrosion position distribution matrix, a grounding grid state evaluation report is output in combination with an adaptive measurement strategy and an automatic correction mechanism, and the technical problems that the detection cost is high, the workload is large and comprehensive detection cannot be achieved due to the fact that excavation verification is needed for large grounding grid corrosion state detection are solved.
Owner:ELECTRIC POWER RESEARCH INSTITUTE OF STATE GRID NINGXIA ELECTRIC POWER COMPANY +1

Resource scheduling method and device and storage medium

PendingCN121411961AResource allocationStreaming dataParallel algorithm
The invention relates to a resource scheduling method and device and a storage medium, and the method comprises the steps: obtaining streaming data, and obtaining an available resource for executing the streaming data; based on initial frame data in the stream data, traversing a plurality of preset initial algorithm modules, and positioning a target algorithm module from the plurality of initial algorithm modules; determining an algorithm type corresponding to the target algorithm module; obtaining a target resource corresponding to the target algorithm module based on the algorithm type; when it is detected that the available resources are greater than or equal to the target resources, creating a parallel algorithm module based on the algorithm type and the target algorithm module, and allocating resources to the parallel algorithm module; and the parallel algorithm module and the target algorithm module execute data processing on the stream data in parallel. Through the method and the device, the problems of waste of computing resources and low data processing efficiency are solved.
Owner:ZHEJIANG DAHUA TECH CO LTD

A high-efficiency parallel PIC / MCC fast calculation method and system

The application discloses a kind of high-efficiency parallel PIC / MCC fast calculation method and system.The method divides PIC / MCC calculation flow into four modules of charge distribution, electric field solving, particle propulsion and collision processing, and is executed in parallel on GPU with independent kernel function.By making all simulation data resident GPU memory, structured array and row-major layout are used to optimize storage access.In charge distribution, GPU atomic operation is introduced to ensure data consistency;In electric field solving, parallel algorithm is selected according to dimension to accelerate Poisson equation solving;In particle propulsion, electric field is obtained by interpolation and particle motion state is updated;In collision processing, Monte Carlo method is used to judge collision type in parallel.Each module is synchronized and controlled through GPU event mechanism to ensure physical process self-consistent.The application breaks through the bottleneck of traditional serial calculation, realizes more than 30 times speedup while maintaining calculation accuracy, and significantly improves the efficiency and scalability of plasma numerical simulation.
Owner:TSINGHUA SHENZHEN INTERNATIONAL GRADUATE SCHOOL

On-orbit video encoding method and system based on heterogeneous computing platform for remote sensing satellite

The application provides a kind of remote sensing satellite in-orbit video encoding method and system based on heterogeneous computing platform, belongs to remote sensing satellite technical field, including: based on virtual node dynamic mapping algorithm and consistent hash dynamic allocation task algorithm, dynamically adjust the on-board computing resources of remote sensing satellite;The elastic allocation is carried out to on-board computing resources, and the parallel processing of the elastic allocation on-board computing resources is carried out using multi-unit stacking pipeline parallel algorithm, the directional model based on satellite video image and the geometric correction model between video image frames are constructed, and the optical satellite video image stabilization with geographic coding is obtained;The optical satellite video stabilization is compressed and encoded to shorten the input-output time consumption, hide the time delay of input-output time consumption, and output video stream.The application changes the traditional remote sensing satellite video encoding task needing ground processing into on-board in-orbit processing mode, significantly reduces the time consumption of remote sensing video encoding, and provides remote sensing satellite "fast, accurate and flexible" service.
Owner:WUHAN UNIV

Code automatic review system based on artificial intelligence

The invention belongs to the field of code review, and particularly discloses an automatic code review system based on artificial intelligence, which comprises a data input module, a dual-stage fine tuning module, a task processing module and a result output module. According to the scheme, a learnable prefix token is inserted into the top layer of an LLaMA basic model through zero-initialization attention prefix tuning by adopting a two-stage parameter fine tuning training method and adopting a PEFT fine tuning strategy, basic model parameters are frozen in combination with a low-rank adaptation technology, and preliminary adaptation of the model to a code review task is achieved; multi-format codes are received and subjected to format standardization processing, semantic association and local structure features are captured through a convolutional neural network model, low-dimensional feature vectors are output with the help of a feature extractor, meanwhile, a parallel algorithm mode is recognized, and an optimal processor and a thread coarsening factor are predicted; and comprehensive compatibility and deep structured analysis of multi-format codes are realized.
Owner:CHINA UNIV OF PETROLEUM (EAST CHINA)