Processing

Please wait...

Settings

Settings

Goto Application

1. WO2014161377 - METHOD, DEVICE, AND CHIP FOR IMPLEMENTING MUTUALLY EXCLUSIVE OPERATION OF MULTIPLE THREADS

Publication Number WO/2014/161377
Publication Date 09.10.2014
International Application No. PCT/CN2014/070959
International Filing Date 21.01.2014
IPC
G06F 12/14 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
12Accessing, addressing or allocating within memory systems or architectures
14Protection against unauthorised use of memory
CPC
G06F 12/1466
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
12Accessing, addressing or allocating within memory systems or architectures
14Protection against unauthorised use of memory ; or access to memory
1458by checking the subject access rights
1466Key-lock mechanism
G06F 9/52
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
52Program synchronisation; Mutual exclusion, e.g. by means of semaphores
G06F 9/526
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
52Program synchronisation; Mutual exclusion, e.g. by means of semaphores
526Mutual exclusion algorithms
Applicants
  • 华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN]/[CN]
Inventors
  • 徐卫志 XU, Weizhi
  • 唐志敏 TANG, Zhimin
  • 张志敏 ZHANG, Zhimin
  • 宋风龙 SONG, Fenglong
Priority Data
201310112333.901.04.2013CN
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) METHOD, DEVICE, AND CHIP FOR IMPLEMENTING MUTUALLY EXCLUSIVE OPERATION OF MULTIPLE THREADS
(FR) PROCÉDÉ, DISPOSITIF, ET PUCE POUR METTRE EN ŒUVRE UNE OPÉRATION MUTUELLEMENT EXCLUSIVE DE MULTIPLES FILS D'EXÉCUTION
(ZH) 一种实现多线程互斥操作的方法、装置和芯片
Abstract
(EN)
Embodiments of the present invention provide a method, a device, and a chip for implementing a mutually exclusive operation of multiple threads. Multiple locking parts are distributed on the chip, and application lock messages of application locks and release lock messages of release locks of different small cores are separately managed, so that the congestion problem generated when the quantity of threads is increased can be solved, and the collaborative execution speed of the threads can be improved. The method comprises: receiving a lock message sent by a small core, the lock message carrying a memory address corresponding to a lock of a first thread request in the small core, and the lock message being an application lock message or a release lock message; calculating, by using the memory address of the lock of the request, a number of a locking part that the lock of the request belongs to; and sending the lock message to the locking part corresponding to the number to request the locking part to process the lock message. The present invention is applicable to the field of computers.
(FR)
Des modes de réalisation de la présente invention portent sur un procédé, un dispositif et une puce pour mettre en œuvre une opération mutuellement exclusive de multiples fils d'exécution. De multiples parties de verrouillage sont distribuées sur la puce, et des messages de verrou d'application de verrous d'application et des messages de verrou de libération de verrous de libération de différents petits cœurs sont gérés séparément, de telle sorte que le problème de congestion généré lorsque la quantité de fils d'exécution est augmentée peut être résolu, et la vitesse d'exécution collaborative des fils d'exécution peut être améliorée. Le procédé comprend : la réception d'un message de verrou envoyé par un petit cœur, le message de verrou transportant une adresse de mémoire correspondant à un verrou d'une première requête de fil d'exécution dans le petit cœur, et le message de verrou étant un message de verrou d'application ou un message de verrou de libération; le calcul, par utilisation de l'adresse de mémoire du verrou de la requête, d'un nombre de parties de verrouillage auxquelles le verrou de la requête appartient; et l'envoi du message de verrou à la partie de verrouillage correspondant au nombre pour demander à la partie de verrouillage de traiter le message de verrou. La présente invention est applicable au domaine des ordinateurs.
(ZH)
本发明实施例提供了一种实现多线程互斥操作的方法、装置和芯片,通过在芯片上分布多个锁部件,分别管理不同小核申请锁的申请锁消息和释放锁的释放锁消息,进而能够解决线程数目增多时产生的拥塞问题,提高线程协同执行的速度。该方法包括:接收小核发送的锁消息,所述锁消息携带所述小核中第一线程请求的锁对应的内存地址,其中,所述锁消息为申请锁消息或释放锁消息;利用所述请求的锁的内存地址计算所述请求的锁所属的锁部件的编号;向所述编号对应的锁部件发送所述锁消息,请求所述锁部件对所述锁消息进行处理。本发明适用于计算机领域。
Latest bibliographic data on file with the International Bureau