Data processing method, device and electronic equipment
By using fine-grained locks implemented by using atomic operation instructions in a multi-threaded environment, the large-scale relationship networks are divided in parallel, and the problems of low efficiency and poor stability in the existing technology are solved, and fast and accurate community division is achieved.
CN117609227BActive Publication Date: 2025-03-28BEIJING VOLCANO ENGINE TECH CO LTD +2
2 Cites 0 Cited by
Patent Information
- Application Number
- CN202311491878.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-11-09
- Publication Date
- 2025-03-28
- Estimated Expiration
- 2043-11-09
AI Technical Summary
Technical Problem
The prior art is not efficient and has poor stability when dividing large-scale relationship networks, especially in distributed relationship networks where nodes are distributed in different devices, and community division cannot be effectively divided.
Method used
Multiple threads use fine-grained locks based on atomic operation instructions to perform community division on the target relationship network in parallel, and use steps such as local node movement and refined partitioning to gradually determine the node community.
Benefits of technology
It improves the efficiency and stability of community division of social networks, can quickly and accurately determine the node community to which the object belongs, and is suitable for distributed relationship networks.
✦ Generated by Eureka AI based on patent content.
Abstract
The disclosed embodiments provide a data processing method, device and electronic device, which use fine-grained locks based on atomic operation instructions in multiple threads in a community division scenario to execute a community division algorithm in parallel on a relationship network to achieve community division. Since the fine-grained locks implemented by the atomic operation instructions encapsulate operations such as value acquisition, accumulation, comparison and replacement operations into instruction-level atomic operations to give play to the indivisibility of atomic operations, it is ensured that the thread with the fine-grained lock will not be interrupted during the execution of the corresponding operation, thereby improving the efficiency and stability of community division.
Need to check novelty before this filing date? Find Prior Art