Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
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)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
12
Accessing, addressing or allocating within memory systems or architectures
02
Addressing or allocation; Relocation
08
in hierarchically structured memory systems, e.g. virtual memory systems
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
9
Arrangements for programme control, e.g. control unit
06
using stored programme, i.e. using internal store of processing equipment to receive and retain programme
46
Multiprogramming arrangements
52
Programme synchronisation; Mutual exclusion, e.g. by means of semaphores
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,99520.10.2014US
Title (EN) ON-DEMAND EXPANSION OF SYNCHRONIZATION PRIMITIVES
(FR) EXPANSION À LA DEMANDE DE PRIMITIVES DE SYNCHRONISATION
Abstract:
(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.
front page image
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 (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)