Parallel Community Division Using Atomic Locks

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing community division algorithms in large-scale relationship networks are inefficient due to serial execution and cannot handle distributed networks effectively, leading to poor stability and competition issues during parallel community division.

Innovation Solution

The method involves acquiring a target relationship network associated with a first object, and using multiple threads to perform community division in parallel with fine-grained locks based on atomic operation instructions, ensuring efficient and stable community division.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If serial execution is used for community division, then stability is maintained, but processing efficiency is poor

Engineering Contradiction:

Improveprocessing efficiencyVSAvoidstability

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent segments the community division process into independent thread tasks that can execute in parallel. Each thread handles a portion of the network nodes, allowing simultaneous processing while maintaining stability through structured coordination mechanisms.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces lock mechanisms as intermediaries to coordinate between parallel threads. These locks act as mediators that ensure thread-safe access to shared resources, maintaining stability while enabling parallel execution for improved efficiency.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Productivity

If parallel community division is implemented, then processing speed increases, but competition issues and poor stability occur

Engineering Contradiction:

Improveprocessing speedVSAvoidstability

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent establishes lock mechanisms and thread coordination structures before parallel execution begins. This preliminary setup ensures that when threads access shared resources, the stability mechanisms are already in place, preventing competition issues during execution.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

Lock mechanisms serve as intermediaries between parallel threads and shared resources. They coordinate access patterns to eliminate race conditions and competition issues, allowing high-speed parallel processing while maintaining system stability.

Inventive Principle:

Principle #24Intermediary (Mediator)

3Reliability

If fine-grained locks based on atomic operations are used, then thread safety is improved, but system complexity increases

Engineering Contradiction:

Improvethread safetyVSAvoidsystem complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent replaces traditional mechanical locking systems with atomic operation-based locks. These atomic operations provide thread safety through hardware-level guarantees rather than complex software protocols, improving reliability while actually reducing system complexity compared to traditional locking mechanisms.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS20250156247A1Data processing method, electronic device and computer-readable storage medium

Publication Date: 2025.05.15 BEIJING VOLCANO ENGINE TECH CO LTD

AI summary

Embodiments of the present disclosure provide a data processing method, an electronic device, and a computer-readable storage medium. In a community division scenario, a community division algorithm is performed in parallel, through a plurality of threads and using fine-grained locks implemented based on atomic operation instructions, on a relationship network to realize community division.