Multi-Core Task Scheduler Deferral Mechanism

The patent implements a hierarchical lock acquisition strategy where tasks must acquire locks in a predetermined order (first lock, then second lock, then third lock). This preliminary establishment of acquisition sequence prevents circular waiting conditions that cause deadlocks. The system maintains productivity through parallel lock acquisition where possible, while ensuring reliability by enforcing a global lock ordering constraint.

The patent introduces a lock manager as an intermediary component that coordinates lock acquisition and release across multiple tasks. The lock manager maintains a wait-for graph and detects potential deadlocks before they occur, allowing the system to prevent unreliable states while maintaining high productivity through efficient lock scheduling and task coordination.

The patent segments complex operations into smaller sub-tasks that can be performed while holding individual locks. Instead of holding a lock for the entire duration of a complex operation, the operation is divided into stages, each requiring a specific lock for a limited time. This reduces lock hold time and allows other tasks to acquire locks and proceed, improving productivity while maintaining task completion reliability through structured operation decomposition.

The patent implements lock release and re-acquisition mechanisms that allow tasks to release locks temporarily while maintaining progress. Tasks can release non-critical locks to allow other tasks to proceed, then re-acquire them when needed. This continuous cycle of acquiring, releasing, and re-acquiring locks ensures that useful work continues across multiple tasks without unnecessary blocking, balancing reliability with productivity.