WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016058264) DEADLOCK DETECTION METHOD SUITABLE FOR GENERALIZED MODELS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/058264    International Application No.:    PCT/CN2014/093968
Publication Date: 21.04.2016 International Filing Date: 16.12.2014
IPC:
G06F 9/46 (2006.01)
Applicants: PEKING UNIVERSITY SHENZHEN GRADUATE SCHOOL [CN/CN]; Peking University Campus, Shenzhen University Town Lishui Road, Xili Town, Nanshan Shenzhen, Guangdong 518055 (CN).
SHENZHEN CESTBON TECHNOLOGY CO. LIMITED [CN/CN]; 1C-18B, 1st Period, De Yi Ming Ju, Dong Wu Yuan Road, Nanshan Shenzhen, Guangdong 518000 (CN)
Inventors: LI, Hui; (CN).
TAO, Zhi; (CN).
WANG, Yunmin; (CN)
Agent: SHENZHEN KINDWALF INTELLECTUAL PROPERTY FIRM; Room 402, Building A, Shennan Garden Shennan West Road, Nanshan Shenzhen, Guangdong 518057 (CN)
Priority Data:
Title (EN) DEADLOCK DETECTION METHOD SUITABLE FOR GENERALIZED MODELS
(FR) PROCÉDÉ DE CALCUL DE REDONDANCE DES RESSOURCES UTILISANT UN MODÈLE GÉNÉRALISÉ
(ZH) 一种适用于广义模型的死锁检测方法
Abstract: front page image
(EN)The present invention relates to the field of distributed systems, and discloses a deadlock detection method suitable for generalized models, comprising the following steps: (A) a regular node stores output side information; (B) the regular node detects and solves a local deadlock and transmits reduction information to an initial node; (C) the initial node performs reduction and checks overall deadlocks. The present invention is advantageous in effectively reducing the computation pressure of the initial node and solving to a certain degree the problem of common local deadlocks.
(FR)L'invention se rapporte au domaine des systèmes distribués et plus particulièrement à un procédé de calcul de redondance des ressources utilisant un modèle généralisé, lequel procédé comprend les étapes suivantes : i ) conservation des informations côté sortie par les nœuds ordinaires ; ii) calcul et résolution par les noeuds ordinaires du verrouillage local, puis transmission des informations de réduction au point de départ ; et iii) calcul du verrouillage total depuis le point de départ. Avantages : réduction efficace du calcul du point de départ et résolution dans une certaine mesure du verrouillage local classique.
(ZH)本发明涉及分布式系统领域,其公开了适用于广义模型的死锁检测方法,包括以下步骤:(A)普通节点保存输出边信息;(B)普通节点检测并解决本地死锁并发送归约信息给初始点;(C)初始点归约检测全局死锁。本发明的有益效果是:有效的降低了初始点的计算压力;同时一定程度上解决了常见本地死锁。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)