Check patentability & draft patents in minutes with Patsnap Eureka AI!

Synchronous method and device used in multi-processor system

A technology of multi-processor system and synchronization device, which is applied to multi-programming devices, various digital computer combinations, etc., can solve the problems of bus consumption and system performance decline, save bandwidth, save power consumption, and improve system performance. Effect

Active Publication Date: 2009-11-18
IND TECH RES INST
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When multiple processors are checking spinlocks, a lot of bus and memory bandwidth will be consumed, and system performance will decrease

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Synchronous method and device used in multi-processor system
  • Synchronous method and device used in multi-processor system
  • Synchronous method and device used in multi-processor system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] figure 1 It is a part of the flowchart of a synchronization method used in a multi-processor system according to an embodiment of the present invention. figure 1 It is divided into two parts. On the left side of the vertical dotted line is the process for the processor to obtain the spin lock, and on the right side is the core of the method, that is, the process in which the synchronization device accepts and processes requests from the processor.

[0040] First, at step 100, the processor starts trying to acquire a spin lock. In step 110, the processor reads the status of the spin lock from an acquisition register provided by the synchronization device, and this reading action itself is equal to sending a request to the synchronization device to acquire the spin lock. In step 160, after receiving the processor's request, the synchronization device will return the spin lock status to the processor.

[0041] Next, the synchronizer checks the spin lock status at step 17...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A synchronization method and device used in a multi-processor system, the method includes the following steps. Firstly, the processor receives the request of acquiring the spin lock, and returns the state of the spin lock to the processor. If the rotation lock is in an unlocked state, change the state of the rotation lock to a locked state. Conversely, if the spin lock is in the locked state, the processor's clock pulse is suspended to suspend its operation, and the processor is queued. Then, a request from the processor to release the spin lock is received, and the state of the spin lock is changed to an unlocked state. Finally, if there are other processors waiting in the queue, a processor is selected from the queue according to a predetermined policy, and the action of the selected processor is resumed.

Description

technical field [0001] The present invention relates to a synchronization method and device used in a multi-processor system, and more particularly to a synchronization method and device using a spin lock. Background technique [0002] In multiprocessor systems, spin locks are an essential synchronization mechanism. Programs executed on different processors, if they modify the shared data structure at the same time, will cause data errors and must go through the spin lock mechanism. Only the program that successfully acquires the spin lock of the data structure has the right to modify Shared data structure, so that the correctness of the shared data structure can be guaranteed. [0003] The design of the spin lock will affect the performance of the entire multiprocessor system. The traditional spin lock is to use an address in the memory, through the atomic operation of the processor (such as test-and-set, load-linked, store- conditional, etc.) and a software program to ob...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/46G06F15/16
Inventor 段正明
Owner IND TECH RES INST
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com