Patent SG-11201803730T-A (SG)
Title: Systems and methods for implementing coherent memory in a multiprocessor system
Inventor: HAGERSTEN ERIK
IPC: G06F12/14
Filed: 2016-11-04
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property -' Organization International Bureau irst0) (43) International Publication Date .... ......) 11 May 2017(11.05.2017) WIPO I PCT ID Hit (10) WO International 2017/077502 111111111111111111IIIIII111111111111111111111111111111111IIIMIIIIIIIIIIIIIII Publication Al Number (51) International Patent Classification: (81) Designated GO6F 12/0817 (2016.01) GO6F 12/1045 (2016.01) kind of GO6F 12/084 (2016.01) G06F 12/0831 (2016.01) AO, AT, GO6F 12/14 (2006.01) GO6F 12/0811 (2016.01) BZ, CA, GO6F 12/0864 (2016.01) G06F 12/0813 (2016.01) DO, DZ, HN, HR, (21) International Application Number: KW, KZ, PCT/IB2016/056655 MG, MK, (22) International Filing Date: OM, PA, 4 November 2016 (04.11.2016) SC, SD, TN, TR, (25) Filing Language: English ZW. (26) Publication Language: English (84) Designated (30) Priority Data: kind of 62/250,653 4 November 2015 (04.11.2015) US GM, KE, 62/258,692 23 November 2015 (23.11.2015) US TZ, UG, TJ, TM), States (unless national protection AU, AZ, BA, CH, CL, CN, CO, EC, EE, EG, ES, HU, ID, IL, IN, LA, LC, LK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, PE, PG, PH, PL, SE, SG, SK, SL, TT, TZ, UA, States (unless regional protection LR, LS, MW, ZM, ZW), Eurasian European (AL, otherwise indicated, for every available): AE, AG, AL, AM, BB, BG, BH, BN, BR, BW, BY, CR, CU, CZ, DE, DJ, DK, DM, FI, GB, GD, GE, GH, GM, GT, IR, IS, JP, KE, KG, KN, KP, KR, LR, LS, LU, LY, MA, MD, ME, PT, QA, RO, RS, RU, RW, SA, SM, ST, SV, SY, TH, TJ, TM, UG, US, UZ, VC, VN, ZA, ZM, otherwise indicated, for every available): ARIPO (BW, GH, MZ, NA, RW, SD, SL, ST, SZ, (AM, AZ, BY, KG, KZ, RU, AT, BE, BG, CH, CY, CZ, DE, (71) Applicant: GREEN CACHE AB [SE/SE]; Dobelnsgatan DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, 17, 75237 Uppsala (SE). LV, MC, (72) Inventors: HAGERSTEN, Erik; c/o Green Cache AB, SM, TR), GW, KM, Dobelnsgatan 17, 75237 Uppsala (SE). SEMBRANT, An- MK, MT, NL, OAPI (BF, BJ, ML, MR, NE, NO, PL, PT, RO, RS, SE, SI, SK, CF, CG, CI, CM, GA, GN, GQ, SN, TD, TG). dreas; c/o Green Cache AB, Dobelnsgatan 17, 75237 Published: Uppsala BLACK-SCHAFFER, David; Green (SE). c/o — with international search Cache AB, Dobelnsgatan 17, 75237 Uppsala (SE). 21(3)) report (Art (74) Agent: DUBOIS, Steven; PATENT PORTFOLIO BUILDERS PLLC, P.O. Box 7999, Fredericksburg, Vir- ginia 22404 (US). Title: SYSTEMS AND METHODS FOR IMPLEMENTING COHERENT MEMORY IN A MULTIPROCESSOR SYSTEM (54) 001 / ,..-09 , 1 7 . - --- / - I r 7 NODE 1 r NODE 2 r ' NODE N - ' CPI -I 696- CPI ' I L N, - 1 - F — Tyr - 7 TE - 7 el.) t 10 D L LO-1 1 LOD 10-1 L E 62 , 1 61 f r 61^ 613 60 , GB L I 7 lc J/ °' 2 61 ' DA] 630 E IT I r RE k I l BP CLB -1 I rl -1 1 640 1 ,- ilF \" 632 633 I L V , ,-69i ,--6 /4 C t 1 ( AT C1I RE 611 , 1 D 11 ti BP 1 I II It 1 ' 1 LCL13- 11 . i L J L i E _2 _2 _ _2 J 1 60- 11 - .4t ei C C61 in IN IN 0 ---.. (57) : Data units are stored cessor (CPU), at least one cache private 1:= location information values are stored, DIR 7 AT c i in each CH 662 private to the t i Rl 663 node location caches LLC DAT 1 ( 6 7 I in and information BP 1 / 642 at least nodes / I 67, FIG. 6 of a multiprocessor one cache location value indicating Memory 680 system, each buffer {CLB} a location associated node containing at feast one pro - private to the node. In each CLB with a respective data unit, N wherein each location infoiination value stored in a given CLB indicates the location to be either a location within the private cache ea ) disposed in the same node as the given CLB, to be a location in one of the other nodes, or to be a location in a main memory. Coher- ence of values of the data units is maintained using a cache coherence protocol The location information values stored in the CLBs P.- are updated by the cache coherence protocol in accordance with movements of their respective data units.