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. (WO2016064628) ON-DEMAND EXPANSION OF SYNCHRONIZATION PRIMITIVES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/064628    International Application No.:    PCT/US2015/055412
Publication Date: 28.04.2016 International Filing Date: 14.10.2015
Chapter 2 Demand Filed:    02.05.2016    
IPC:
G06F 12/08 (2006.01), G06F 9/52 (2006.01)
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; Attn: Patent Group Docketing (Bldg. 8/1000) One Microsoft Way Redmond, Washington 98052-6399 (US)
Inventors: IYIGUN, Mehmet; (US).
BAK, Yevgeniy; (US).
KLEYNHANS, Christopher Peter; (US).
RAZA, Syed Aunn Hasan; (US).
OOTJERS, Thomas James; (US).
SINGH, Neeraj Kumar; (US)
Agent: MINHAS, Sandip; (US).
GODDAR, Heinz; Boehmert & Boehmert Anwaltspartnerschaft mbB Hollerallee 32 28209 Bremen (DE)
Priority Data:
14/518,995 20.10.2014 US
Title (EN) ON-DEMAND EXPANSION OF SYNCHRONIZATION PRIMITIVES
(FR) EXPANSION À LA DEMANDE DE PRIMITIVES DE SYNCHRONISATION
Abstract: front page image
(EN)Disclosed are techniques and systems for providing on-demand expansion of a non-cache-aware synchronization primitive to a cache-aware form. The expansion may occur on-demand when it becomes necessary to do so for performance and throughput purposes. Expansion of the synchronization primitive may be based at least in part on a level of cache-line contention resulting from operations on the non-cache-aware synchronization primitive. The synchronization primitive in the expanded (cache-aware) form may be represented by a data structure that allocates individual cache lines to respective processors of a multiprocessor system in which the synchronization primitive is implemented. Once expanded, the cache-aware synchronization primitive may be contracted to its non-cache-aware form.
(FR)L'invention concerne des techniques et des systèmes pour fournir à la demande une expansion de la primitive de synchronisation ne tenant pas compte du cache en une forme tenant compte du cache. L'expansion peut se produire à la demande lorsque cela devient nécessaire à des fins de performances et de production. L'expansion de la primitive de synchronisation peut être basée en partie au moins sur un niveau de contention de ligne de cache résultant d'opérations sur la primitive de synchronisation ne tenant pas compte du cache. La primitive de synchronisation sous forme étendue (tenant compte du cache) peut être représentée par une structure de données qui attribue des lignes de cache individuelles à des processeurs respectifs d'un système multiprocesseur dans lequel la primitive de synchronisation est mise en œuvre. Après expansion, la primitive de synchronisation tenant compte du cache peut être contractée sous sa forme ne tenant pas compte du cache.
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: English (EN)
Filing Language: English (EN)