`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 1 of 83
`
`
`
`EXHIBIT 6
`EXHIBIT 6
`
`
`
`USO09529958B2
`
`(12) United States Patent
`Konda
`
`(10) Patent No.:
`(45) Date of Patent:
`
`US 9,529,958 B2
`*Dec. 27, 2016
`
`(54)
`
`VLSI LAYOUTS OF FULLY CONNECTED
`GENERALIZED AND PYRAMD NETWORKS
`WITH LOCALITY EXPLOITATION
`
`(56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`
`(71)
`
`Applicant: Konda Technologies Inc., San Jose,
`CA (US)
`
`(72)
`
`Inventor: Venkat Konda, San Jose, CA (US)
`
`(73)
`
`Assignee: Konda Technologies Inc., San Jose,
`CA (US)
`
`(*)
`
`Notice:
`
`Subject to any disclaimer, the term of this
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 0 days.
`This patent is Subject to a terminal dis
`claimer.
`
`(21)
`
`Appl. No.: 14/522,599
`
`(22)
`
`Filed:
`
`Oct. 24, 2014
`
`(65)
`
`Prior Publication Data
`US 2015/OO46895 A1
`Feb. 12, 2015
`
`(51)
`
`(52)
`
`(58)
`
`(2006.01)
`
`Int. C.
`G06F 7/50
`U.S. C.
`CPC ................................. G06F 17/5077 (2013.01)
`Field of Classification Search
`CPC .............. G06F 17/5054: G06F 15/7867; G06F
`15/8015; G06F 17/5077; G06F 12/0897;
`G06F 12/123; G06F 17/509; G06F
`2212/271; G06F 3/017: G06F 11/1438:
`G06F 11/1441; G06F 15/08; G06F 17/13;
`G06F 17/30; G06F 19/3418; G06F
`19/322; G06F 19/3406; B65B
`7/164: G06T 1/20
`
`(Continued)
`
`6,335,930 B1* 1/2002 Lee ............................... 370,387
`8,269,523 B2 * 9/2012 Konda ................ GO6F 17,5077
`326/38
`
`(Continued)
`Primary Examiner — Binh Tat
`(57)
`ABSTRACT
`VLSI layouts of generalized multi-stage and pyramid net
`works for broadcast, unicast and multicast connections are
`presented using only horizontal and vertical links with
`spacial locality exploitation. The VLSI layouts employ
`shuffle exchange links where outlet links of cross links from
`Switches in a stage in one Sub-integrated circuit block are
`connected to inlet links of Switches in the Succeeding stage
`in another Sub-integrated circuit block so that said cross
`links are either vertical links or horizontal and vice versa.
`Furthermore the shuffle exchange links are employed
`between different sub-integrated circuit blocks so that spa
`cially nearer Sub-integrated circuit blocks are connected
`with shorter links compared to the shuffle exchange links
`between spacially farther sub-integrated circuit blocks. In
`one embodiment the Sub-integrated circuit blocks are
`arranged in a hypercube arrangement in a two-dimensional
`plane. The VLSI layouts exploit the benefits of significantly
`lower cross points, lower signal latency, lower power and
`full connectivity with significantly fast compilation. The
`VLSI layouts with spacial locality exploitation presented are
`applicable to generalized multi-stage and pyramid networks,
`generalized folded multi-stage and pyramid networks, gen
`eralized butterfly fat tree and pyramid networks, generalized
`multi-link multi-stage and pyramid networks, generalized
`folded multi-link multi-stage and pyramid networks, gener
`alized multi-link butterfly fat tree and pyramid networks,
`generalized hypercube networks, and generalized cube con
`nected cycles networks for speedup of sa1. The embodi
`ments of VLSI layouts are useful in wide target applications
`such as FPGAs, CPLDs, pSoCs, ASIC placement and route
`tools, networking applications, parallel & distributed com
`puting, and reconfigurable computing.
`
`20 Claims, 43 Drawing Sheets
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 2 of 83
`
`s
`
`Recieve request to form a connection from an inlet link of an input switch
`
`From each outgoing middle link of the input switch, recursively derive the
`lists of reachable middle switches in each middle stage, traveling forward
`from middle stage 1 to middle stage Log N
`
`1010
`
`12
`
`Mark all the middle
`links betwee all
`the stages used to
`set up the
`connection, so that
`they are
`Urawailable for
`other connections
`
`1030
`
`From the output switch of each destination, recursively derive the the list of 1030
`middle switches, from which the destination is reachable, in each middle
`stage, traveling backwards from output stage to middle stage Log N
`
`1040
`w
`Using the lists generated in the previous two steps, by matching up the corresponding
`available middle switches in the middle stage LogN, generate the lists of reachable
`destinations starting from each outgoing middle link of the input switch
`
`one outgoing middle link from YEs
`the input switch, by taking the
`nearest U-turn for each
`destinatic
`
`
`
`Set up the connection through
`two outgoing middle links from
`the input switch, by taking the
`nearest U-turn for each
`destination
`
`
`
`hereasingle outgoing middle linkfor-the
`input switch through which all destinations are
`reachable
`
`150
`X
`
`Find two outgoing middle links from the 100
`input switch through which all the
`destinations are reachable
`
`
`
`
`
`US 9,529,958 B2
`Page 2
`
`(58) Field of Classification Search
`USPC .................................................. 71.6/126 130
`See application file for complete search history.
`
`(56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`
`8,898,611 B2 * 1 1/2014 Konda .......................... T16,121
`2012/0269.190 A1* 10, 2012 Konda .................. GO6F 17,509
`370,388
`2014/031393.0 A1* 10, 2014 Konda ................ HO4L 49.1515
`370,254
`2/2015 Konda .................. HO4L 49,102
`370,411
`
`2015.0049768 A1
`
`* cited by examiner
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 3 of 83
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 4 of 83
`18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 4 of 83
`Case 5
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 1 of 43
`
`US 9,529,958 B2
`
`10
`
`Z10
`
`e10
`
`m0
`
`s10
`
`910
`
`210
`
`810
`
`610
`
`ono
`
`HHI
`
`Za
`
`eho
`
`FHI
`
`sho
`
`9110
`
`4410
`
`8110
`
`6110
`
`oz10
`
`2210
`
`€z10
`
`ve10
`
`g710
`
`9210
`
`bz10
`
`+-_-__«
`
`8210
`
`6210
`
`of10
`
`2210
`+
`
`Piso
`
`
`
`Le10
`
`e210
`
`
`
`
`
`
`
`
`
`
`
`41
`
`1
`
`61
`
`oi
`
`LL
`
`Zu
`
`eh
`
`Fd
`
`su
`
`91
`
`4b
`
`sr
`
`6H
`
`oz
`
`ve
`
`ez
`
`eel
`
`vel
`
`gz
`
`9211
`
`2211
`
`8211
`
`6211
`
`oe
`
`vel
`
`ell
`
`
`VooL
`
`
`<orsoRZ|lov-vewyX\(oLs)SWpX\(orsinos
`
`Qene{/\oe(ge'9w/\(ge"zQWee"LAW+¥(6'9)SW(e's)¢(eSW6sl
`
`et!
`
`
`
`
`eyore(enw(o'srW-(o'r(ro'znn-,
`
`
`es(29'S)23°PN+eLSO(cLPs(eL‘e)sin
`
`
`yaeo3——|i———Fxysog'ehW7o9'ZWfSLSOSe)IN};,rsIsWgl|(ryswat(Se)sw(sr'9)sw
`e_nOoF4(gg'a)Ws(as'vqW
`6sO(esw6'S)SIN—+es
`
`
`asoOArasn&Hf(99sw(oVsiswgy“Honsn@“flores
`
`
`
`
`(ora,mm-lov’WAor'zW
`
` *SO
`
`(LEPSW
`
`(e'a)SW(sZswIB(sw
`
`
`
`
`
`
`
`
`
`
`cE‘aN5y
`
`72
`
` (ze'ZnW=(Ze'9)TN,
`
`een-
`
`
`
`
`
`VWFIA
`
`\—rrey
`
`(ZLZ)sWi(L‘Dsw
`
`a—7
`
`‘ezcwAN>>camal
`
`CESW
`
`
`
`
`
`
`
`
`
`{zie
`
`(rZsW
`
`
`
`(gzswa(SW
`/\\Que
`(oz*Z)0W—toeWW
`
`(oLsw¢ssl
`
`
`
`th tt 44
`La
`Zl
`el
`Fl
`al
`911
`
`
`
`(22)»A];(VS
`
`>aa
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 5 of 83
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 5 of 83
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 2 of 43
`
`US 9,529,958 B2
`
`
`
`
`(ersW
`
`(PPS
`
`(s*rSW
`
`(o'vISIN
`
`(27)SIN
`
`(s'v)SW
`
`@YyISW
`
`(ol'PsW
`
`CFASW
`
`(Zi'vISW
`
`(cLrsw
`
`\\VM\TLNYO
`
`(ol's)sw8(oLe)sw
`
`Pe(LLS)SINS(LLS)SIN
`
`b
`
`s)sw8(ees
`
`RO(ZL'S)SW8(ZL'€)S
`
`G's)sweZe)si
`
`(e'S)SW8(e'C)SW
`
`(ol'r)SW
`
`(siv)sw
`
`‘
`
`Aho
`
`wnsF\\:l(i(i‘ipe1hSIS8(FLe)SIN
`exh
`PhVISN
`(ve'sW8(a'r7(9g'2qW8(vo'Z)TN,(og'eyIw8(roLWA,xq(OL'siSI8(OL'e)SNi(91'g)sw8(9L‘Z)swaN.SiZAocovos|{\}
`
`i?<yy>=efx\(gi'sisws(gL'e)swfPowOLSZAoN$1808ISI
`'}raeSHDW8(092)WSSSPoa)8(OSI
`,[tSYAYSs—|
`
`\\\x(eL‘g)Sw8(eL'Z):(ELLISW
`fort|cpCTorn8(6AFor8(reyvTATAS(re)Tenishy,(alsw8(VZISN
`SoeeeNeeerLe”NLeneeeNoOL8OSLOSL8OFLOGL8OELO¢LBOLL
`(c'o)Sw8(Z!ZSO8ZSI
` R(ELSISW8(ELE)SWSIN(ELS
`YNtAKX(Few8(FA
`HHto(cO)Sw8(e'ZISW£S08€Sl
`
`
`lezizIN8(oz*ZWw—trz'a)1w8(ozLW
`
`aooL
`
`alo
`
`
`
`
`
`pros8(ri'ZSW
`
`(orZW8(er'2)aW‘
`
`
`
`7\ft\‘sw8c"
`
`‘IX(alsw8(r'Z)sN
`
`(sew8(FLW
`
`PSOBPS!
`
`SoS8(g'Z)SW
`
`¥is‘Zsw8(SSW;SSO8981
`
`fl
`
`
`
`Wea8(227)(sz'e)IW8(ze'LW
`
`Fr
`
`¢SesSSeBTW8(82"LWoN£808LSIA
`
`9S08OSI
`
`
`
`osweiesn46'sw3(6VSN
`SWYS—LerDAW8(9¢°2)W
`
`
`
`
`
`1108V1
`
`Z108Z1
`
`£10Bell
`
`FIOB71
`
`g10851
`
`91089Tl
`
`A108211
`
`g10381
`
`6108611
`
`O108Ob
`
`bL108FEA
`
`21108Z11
`
`EOSEL
`
`PL1O8Fh
`
`$h108SLI
`
`91108ab
`
`ZHO8ZEM
`
`81108811
`
`6-108611
`
`02108021
`
`-2108FZ
`
`2108cel
`
`e2108ETI
`
`
`
`721087711
`
`gZ108S211
`
`921089771
`
`42108£211
`
`8210B8211
`
`6Z1086211
`
`OETOFOET
`
`Le108LET
`
`cel8cel
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 6 of 83
`18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 6 of 83
`Case 5
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 3 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`(LL'bSW
`
`|,
`
`(LLS)SW8(LL'E)SA
`
`L
`
`||
`
`
`
`4901g
`
`
`
`a
`
`OTD
`
`|l
`|
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Z'y)SW
`
`pL€b401g
`
`
`
`he
`
`iz|4901g
`
`)(Z's)SW8(Z‘e)SW
`
`2
`
`USSSAOFSSFTEERITerITNSOFAreBNA8SerDTWeewsSecrhn(ZVSNBGPPEPITTZWGWeZ!vz€z901d|Oz6L¥001|g|82490Igvy€901gscamstscerniseeringfeetWo
`
`
`
`
`
`
`gv€gSgSSviwadoOoO|¢usar8se))¢242(6r0N1y'sren>’SZ10¥SZTezvohn8@ZeNWNSLOBeclaveStarenn)7?610F611
`
`
`(aryswloYSvrsiz'vew
`
`
`
`
`TW&)?SLOoeSiicE108Bel\,Z821088711..Cgb10“>on>|zsvSs¢|4‘le;CUSINULENIN°Le103Jen!|esyw8(ese7IZRYZTIoazon@(6z°€)
`
`
`
`>$2108vz|\°62108oerCo(8108a1|?(#108Fleo|!oeisvisri]sa||!3°‘ever¥(srenwCSTIOREZCUSINEULERBLO&SLINever$ere)"£108FIit>erwe(senwa?€10ee1l
`
`\.eC010“cet|\.O(921089z11_cPh108eHON>1103aon
`
`
`
`
`EOINS(EEE>uralTWNzlWoWUPDWsllr2nwWrestUPiW(essnnsternleeDI8eezn(eee)TNs(26°LW
`|Ii|
`(19OeLate(i922Vez(18'a)102Lew!
`
`
`idvorwsierarto4'H)“CHIN—(er-eFHAReterhttooLé490/4
`
`
`eeee5
`||/L'S)SW8(ZL'e)SA{\ZLSISIN8(EIZEA(NHZSW8(Zh;LISWLES8LISI La
`
`(ios8ULZs(CLV8(LLL'WSW@LSO8ZLSI
`pacegS
`')(si's)SW8(SL'e)SWee2(S1'Z)s
`Nek‘SW(31'Z)SW
`‘abJIS8(SSI'SObSO8OLS!
`“eroLSI9(L'LISW6SO86S!!||||||
`
`‘OWECPE)TALLg10ou
`‘€c10eSeel
`
`
`(de'shw3-(es's)0.esas(e¢'7)0.34SSSA(
`(be's)AWes(ZevueDIWseZGeshwsuel(eSLZ|
`
`
`(bL'Z)SWi“eeSIL8(PL'LSIN8SO88S!|\5
`
`‘SSWg(elZsa(\NeveSNeter‘HswzsoSLi
`
`roONL
`yoo(6SIs3(6'Z)SW
`/S(OL'9)SW2(OLZS,
`‘)(eyS)SW2(€L'e)SW
`
`(6'v)SW1)(6s)SWs(6'e)SW
`|sv€
`)(PL'S)SIN8(PL'e)SIN‘vk‘SSW.
`
`(OL'S)SW8(OL‘E)SWI
`~{6ZSW8(6WS€LSOBELSI\my811088111
`
`{ObPSI8(OLLISA“ISO8FILS!
`yee 5
`
`
`ideeH6zha4eztdanesteehee86CHWESAWSOe!PEAet1e'2)EeeHe!AY
`
`
`(9's)SW8(9'8)SWHi‘easSIN8(8'Z)SIN‘(8‘SW3(9'zis(Sfa‘LISI8(8'LSINSSO8SSI8ASW8(9'LSWFSO8ISIC¢L10BZN
`
`
`
`feshwe(erw(e2wetszIw (ea)qwelsIW(Vennsrw(unwetenwVas(CW
`
`aridelyeiyly2Ww¢.S108SCTomeVey7CFoe
`
`
`STWRTETDWergwortevzna—éronreterthw~tessGW—2FeeeeISTA
`
`')(as(e‘s)SW8(e'E)SW
`(e'p)swo'r)SIN
`
`i)(ai(2‘e)SW8(2'e)SW/Ne!ais3(Z'Z)SW{aHSNB(LISW9SO29SI
`i(rolsw2(b'e)sW
`(¢"SIS3(eZISW|
`\FoS9(7'Z)SIN
`{EDSBELISA
`919089151!||?oun
`~{vLSW8*‘swgbSO8SIS
`QLS|x001g|cbLb901d
`
`
`JON@gsi2(Z'z)sWSe2sWaleWISbSO8LSI
`Maen8(i'e)en
`‘“\(9)s8(1'2)S\
`
`auASN8(LSgO8ISI
`SASW8(SSWLSO8LSI
`
`SpbgoAvonsize711108LEI
`
`evr)SW
`
`lO62401g
`
`
`
`
`
`i
`
`
`
`|
`
`
`
`(celPsn
`
`'9ZGZyooIg
`
`L'y)SW
`
`9L'S)SW8(9L‘ESN
`
`b
`
`|||
`
`(rib)sw
`
`ZeLeyooIg||
`
`|||
`
`iii|||iiii|||ii |
`
`20)
`
`N,nl“A
`
`Saa
`
`|
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 4 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`- - - - - - - - - - - - - - - - - -8Z?ZZ XOOIGT
`
`
`
`GIL “OICH
`
`
`
`ZETO ºzl?
`
`ITO 3 81 TI
`
`?õ º s?n?
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 7 of 83
`
`--------------------------------------
`s
`
`· :: t: , : ºff ::
`
`ITO & I ITI
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet S of 43
`
`US 9,529,958 B2
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 8 of 83
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 6 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 9 of 83
`
`Z
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 7 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 10 of 83
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 8 of 43
`
`US 9,529,958 B2
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 11 of 83
`
`&###############################
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 9 of 43
`
`US 9,529,958 B2
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 12 of 83
`
`as
`
`Sea
`
`se
`
`re
`
`y
`
`s
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 10 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 13 of 83
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 11 of 43
`
`US 9,529,958 B2
`
`
`
`ZTI. XOOIE
`
`
`
`
`
`
`
`XII ‘50IJI
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 14 of 83
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 12 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`
`
`
`
`LXII ‘5)I, H.
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 15 of 83
`
`O
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 13 of 43
`
`US 9,529,958 B2
`
`
`
`TI “OICH
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 16 of 83
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 14 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`ITL ’OIGH
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 17 of 83
`
`
`
`U.S. Patent
`
`US 9,529,958 B2
`
`VZ “OICH
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 18 of 83
`
`ZZTI
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 19 of 83
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 19 of 83
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 16 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`
`
`zonecnn_//\an(srei,
`CrIsw4CgISW8(e)sw
`
`WY=——\,M\/fjKNMR\f;
`(Zr)SW(ca)sw8(Z'e)SW
`o'v)sw177WANs8'e
`
`iveswsrosy\\IXa
`
`QOLOZL8OSL
`/x‘SW8reDINJIN\SWPUK*°
`THIN?
`AuicswetiiciswSNAA
`
`6N(6Z)SW8(6'L)SW
`t/INNACo
` i(ZVASW8(ZLSW
`
`
`
`
`
`
`
`
`
`IeSNIN8(FEI
`
`(or'srnn8(ey)TA
`
`
`
`
`
`
`
`VS)IW8(Pb)IW
`
`
`
`(OS°STIN8(F2'E
`
`K\
`
`(er)sW
`
`lol'ysw
`
`(LVysw
`
`(ZLrISW
`
`yyAy\\OW
`
`
`
`(e'a)sw8(6'e)SW
`
`(wzZ1W8(ceZlay
`
`(ZLa)sw8(ZLe)sw
`
`(orQW8(gr'e)aMl
`
`(olSSW8(oL'e)SW
`SNsro)Wsore)TW
`
`(ol‘ASW8COSA
`
`(LEASW8(LEDS
`
`Lor8(her
`
`
`
`LeZYTIALS(Ld)TA
`
`(L9lsw8(ZISW
`
` c'O)Sw8(e'ZsW
`
`PISW8(r'ZISW
`
`(s‘9)SW8(o'Z)SW
`
`FO)SIN8(9°Z,
`
`LO)SW8(2'Z)SM
`
`(9%.
`S'Q)SW8(3'Z)SW
`
`
`872
`
`(DSW8(¢°
`
`“LW8(¥2'z.
`
`yA
`
`
`
`‘201M8(
`
`IW(y'B)IW?s(8LTA
`
`(rr'sW8(ery
`
`sso89sl
`
`9SO8OSI
`
`P29)8(oz:LW
`
`ZSO8ZSI
`
`8SO88sl
`
`e'ey1W8(82°LW
`
`OLSO8OLsI
`
`
`
`(g¢"b)Or's)TW8(9¢"IW
`
`ZAzy
`
`ZLSO8ZLSI
`
`sy's)1W8(rrLIN
`)(rr)
`
`1108FI
`
`210821
`
`£108el
`
`FIOSFI
`
`G10BF
`
`910891l
`
`AIO8211
`
`810881
`
`610861l
`
`0108Ol
`
`bL108LET
`
`CLIO8Zbl
`
`ElloBell
`
`PL1O8FLAI
`
`GL108Sb
`
`911089bTl
`
`ZNO8AL
`
`8L1088b
`
`611086411
`
`021080211
`
`L2108L211
`
`C108211
`
`€2108C711
`
`VC1IO8HCl
`
`eeae
`
`OSL8Or!
`
`06L
`
`OZLBOLLa
`
`g00z2
`
`dcoOl
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 17 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`COZ “OICH
`
`× (29)
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 20 of 83
`
`—
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 18 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`::
`
`GIZ * OI H
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 21 of 83
`
`ITO & ITI
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 19 of 43
`
`US 9,529,958 B2
`
`!
`
`
`
`GHZ "OIDH
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 22 of 83
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 23 of 83
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 23 of 83
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 20 of 43
`
`US 9,529,958 B2
`
`4002
`
`AéOT
`
`(
`
`
`
`
`
`
`
` -——————fWW__——§-§_5teelZLXOGh119soaZzaacl|||!4Q)TW8(96°21!!JTW8(91)!(oz'9yW8(eT!opeBerrafovormsizeslorsocew!|||!||||gl1088h|910891|21081|||||
`lg¢zL||r€I}g||ahE>||i|ZHIOBLE!|SIO¥ST|10#111
`
`
`
`
`FELT,|A10F211|e10FEoe{TTTTTTTTTTTcoLL||6110 |!||||1d|||tol||{9e'Qrn8(or‘e)1W:8e9)IN8(2°enI(ez'@Ww8(enw|IlI|(dpAerntzZH)IA8een(g9)JW9(e'eyWW!|Wie108eM|“Ii810891|“4rio8pl1|||egPog'C|;Pe?8b|4pg|mae
`
`
`
`
`
`
`2it|Srt||rSgihgy:oC||&|Hy|!2210B2211!|$1108SHI|1108=oTTTeeee——------~~+f}Jf42Le494|IPL€b494OL6490]!1||ty|I|ty|||ty|I|ty|||ty|I|1||nna!vi108BHToresfeogv7||vLi]¢4ley|||‘note|S10sel|4oo8888nn———-_—--WT|ene|Oz61y90Ig||8oy|by€99019)
`\iolI!|!!|!||!|lot||!|||!821088211)|9h1089h|ZL108ZHI
`
`
`
`be€c401d)|QLSb901d|ZLLL401g
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 21 of 43
`
`US 9,529,958 B2
`
`?Z * OIDH
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 24 of 83
`
`
`
`
`
`
`peLbslgee-zee
`old=|401g
`QZEGZEzeeLZePOLSz
`yooig|yoo1g
`
`00¢
`
`VoOld
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 25 of 83
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 25 of 83
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 22 of 43
`
`US 9,529,958 B2
`
`go0e
`
`ZAde"Old
`
`
`||||||i4|_|||!IPBS¢L9¢Igg"cgff||y9Olg401dyoolg=|Old|yoorgi401gi4901g
`
`||||I1||||II||II
`!vlZ€LZZ9ZL9Z
`
`fyoyooPyoyopoPopoyoeeyopoto|_|_|||||i__|__\_|aveLve|eeLeeozeze\zzezeforeGuz'pLzexzzoeLoz/eczUSzHog'cg|zoIe|O69|99G9Petzsu|9S|eh|oldiola!490149010!49018i490|q|old||yoojq=|4901|yoolg|sold490|q!4oo|q|401g{yoold|iqiiq|iiqIiiM||q44qi|qI4|M|LJLImm|an4I|401g
`teetaeeMGS,.ZMd8.2Md5.2Md5.2MdSZMd5.2Md5.2Ma5.2
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 26 of 83
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 26 of 83
`
`Dec. 27, 2016
`
`Sheet 23 of 43
`
`US 9,529,958 B2
`
`U.S. Patent
`
`Je“OTA
`
`
`
`poHoooenaepopOfoPoHoHopo|_|=|_\____\_iii__|_|_|_|IVELEgeeLeezeszeIzzeLze[zeGuzipLzExeOeL9Zese_LSz]og-cg||ze1s|oc69|99G9Fzzzera|oS|ZtOl|YO|yoog|yoolgfF01g|YooId|Yoo|yooFyooig|yooig|yoig|OIGJYOIG|YoIg|yo|yo|ii4444|IIIIIIIIIIII
`
`
`
`
`poYoo[Sejeyooyoopofefefofofeyo|=i!____i!_i!_1_iit_i!___|_it_|_|ChEbE|BELEElozegzezeLefaseSuz|PlzLz|ZOT19Z|BS2LSZHogog|ZB1s|OL69|99G9|cziz|ese|OS|Zt||POG|ACG|yoo|yoFHolg||Wd|OG|Ad|yoog||OIG|!yOIG|WoIgFAG|oI|Yo|yo|I|iIIiitIIi|I|||I|iIII1|IIi|I||LadwlaiattL_sjpateLLatoaj
`LYMdS.8Md5.8
`qooe.d¢D1
`45.8as,.8
`
`
`
`
`
`
`
`
`U.S. Patent
`
`©
`
`?^
`
`
`33|-||--------_______|_____________________ ||----------------------})
`
`R| Moola | Moola || Moola } xoola>10018 || Moola | Moola || >10018 || Spolg | Woolg || Moolg | ?oolaxoola || Moola || Moola | Moola | •|||||||||| |||||||||||
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 27 of 83
`
`
`
`Ne–––––––————————--------———————–––––––1––––––––––––––––1––––––-T --------–––––––-----------------------------------------————————–
`
`3|-~~~~|~~~~';||||||||||||
`
`----
`
`US 9,529,958 B2
`
`S.
`5 S.
`C m
`
`|
`----------
`o
`cy
`
`N cy
`co
`
`--
`--
`
`H
`
`se
`e d
`N. Q
`
`---------
`
`
`|||| –-|-|-|-| | 98 99 || za??º || 0:69 # gggg || ? || 8,4 || 9), ? 3.),
`|||| X| | ~ | ~ ||| ~ | ~ | ~ | ||||
`|||||
`
`-
`
`--
`
`N –––––––––––––––|-------T-~~~~~T~~~~|-------|---------------H
`
`
`
`U.S. Patent
`
`
`
`MAE S, 7
`
`US 9,529,958 B2
`
`|| || | |
`|||| | MOOIE ; Moola || Moolg | |||||
`
`||||| |||||
`||||
`
`
`
`|×"" or oli
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 28 of 83
`
`
`
`|| ||
`
`
`
`|| || || z |
`
`| MOOIE , xoola
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 26 of 43
`
`US 9,529,958 B2
`
`09
`
`01
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 29 of 83
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 30 of 83
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 30 of 83
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 27 of 43
`
`US 9,529,958 B2
`
`810¥
`€10
`£10
`F100
`$10
`Ko
`
`
`eho44+
`
`AOox
`
`SN+
`
`{e2Ny\a(r'9)
`
`(L'gSW('s)sw
`
`(s'g)SW
`
`voos
`
`V8‘O14
`
`0810Ffg.+$1804(SL9)SW(SLv)SINPa
`
`
`€1SOr(cL‘sn\N(€L)SIN(eL'vsW+S710“—_+}i#210‘if9c10etsoOF(\+wytr(ri'viswCLvse2z1099“i‘aNMy/Vigo(e'syW
`
`
`
`
`ssoIW4\+10gS[ARAN+x,blWI haSk*AXoxiYNonezo‘eegwy€so|&ZuswSse
`
`"EQ.ENsoslog
`a06soH(S'v/SWeuswf=are
`
`asem\0)eenAes|€710<4Wiyrin(vrLW
`6110yee9\en
`
`ze10|epoe{ror(pore)(or—CreDW,
`Z10WGWS4LLsomAfe(iviswPos|W110;H
`(zeIWW-,
`giaR“+8sO(e'LsWJASN77sl
`aon
`
`
`310:
`
`
`O1SOoL's)swff(o.'rswB44si
`
`
`6z10oO
`Le10h—-.W/‘09°21
`
`
`asoWAYF@rosw44overs(ores
`rso|ON(r's)sw
`
`
`i\(21901
`
`
`
`
`
`
`
`
`
`
`—las*4Wlos*sw
`
`OgLOL
`
`
`‘oo,.sti“‘(<‘(‘séttOSE#SO!!O~O!OU!CL
`
`
`0210<4
`
`
`
`H(ovo)
`
`
`
`z's),f
`
`:Pos
`
`thot tt
`1
`el
`ri
`gl
`ol
`
`All
`
`811
`
`61
`
`OL
`
`bE
`
`eb
`
`el
`
`vl
`
`St
`
`St
`
`241
`
`gL
`
`6E1
`
`0211
`
`Leu
`
`el
`
`eel
`
`veil
`
`211
`
`9271
`
`2211
`
`8211
`
`6211
`
`oeT1
`
`Lem
`
`ze
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`E008
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 31 of 83
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 32 of 83
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 32 of 83
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 29 of 43
`
`US 9,529,958 B2
`
`
`
`I|
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`harmonUSSF(crematernerooreznn—erermevterTon_SST8SP—(S2TNAINASTINWSTNooLZ401gBLZL490/g!9§yO0Ig||(isnerste"|||Itrarureavennraiser(shisUspue)wesluczhnUserwre
`
`
`
`
`
`\cZe103gze\\°821088211ig11089bOoé€L103ev|°SzggvgzZ|4pK"ig?"olan!oOCUSFt(Lo'eWaCVETOVel|OPome,esse"121082211“(6z'9eeezeyw€SIOoCAzansizeraVIObE deeiwe
`
`
`
`PONGos3(u‘Z)SNi/os3(s'z)SW{“ey!ASN?{SL'YSWOrsoROISL|gLSW8(ELLSNZ808ZS!i2SNBU‘LISI9§O89SI(\SeASW3(s'NSWLg§O8LSI\?e10FOETl|SON,¢@z1089211|KO¢$1108ehNS?1108O11
`
`
`1908ISI\°210Bre|¢62102071\NSCé‘810Bel|\\~.e(#108FlDScaEooz8Zz
`
`
`
`I||sgtfggigz|cpdebebSogeeeocagpeoogee8¢agor®User76210FEZ|¢(syan8(Grey?S7108S211|caer8Geer?€L10Behl|¢(2v'9w8re¢610861l
`
`NE‘DS(21'Z)SINVoSCO‘9S3(Ol'ZsNi(¢aSIN9(r'Z)SINifNzQ)SW8(Z'Zz)SW\EFAS2(CLSLbSO8LISI|~QEASW8(OFSWRLSO8FLSI|\0SNB('LSW$108S151|io(2zISW®(2'1)SIN
`
`
`
`
`
`¢raemz|«>!Sbiayp&Ceo|cyigSsrelyzgtsLB>||lvoeveraog“woeLe’camSteam”enoez.|__¢(OrBUENoo“GloRS.—8,Bot"g©10-8111
`=—|!v2€249010|Oz6y001Ig|8Z00Ig!by€401g
`
`
`
`
`\(s'P)SW1\(GL'S)SW8(SL'E)SN1)(EL'S)SW8(EL'E)SW1)(2’S)SW8(2'e)SV|\(g's)SW8(c'e)SW//NGL!9)SW2(s1'asiny S(eL‘9S9(EL'Z)SW)
`
`
`
`|ZrIsn|(ZL‘S)SW8(ZLE)SW11(9h‘SISIN3(OL‘e)SW|tvISNa(r'e)sM|(2!(z'S)SW8(Z'e)SW
`0F6z401g9%SZ490Igiv€L490IgOL6490Ig
`(o1'r)sW(eL'v)sW{z'v)SW
`
`
`
`
`(zuISA(or'visw{rvs
`II||||
`\(9'9ISW8(9'Z)SIN9b's)SW8(91's)SINi)SSW8(rl's)SWi'(s'SISW8(8'e)SWc)sw8(9'e)SW99S8(9L'Z)SINi‘Gr‘Q)SA3(rLZ)SNVAgsn8(8'Z)SN
`
`
`
`
`L'y)SAI(pry(o'vISWSW
`
`
`
`
`\¢GZ1IOREC|\.Se°eh1OBgl|NSSNe/g108gl|\A¢(2108211
`
`SLC1!!3CAspenw¥Grenw¢PEZ102eC¢EoWSUEEW&C61106b¢(eves(evenn>?210L111C(gowsige
`
`Cees8(eeeTCeeZW?(erZNWFew8(LrIW(ees8(eer(ee'2W8(ee'ZIW(ee'a8(eeLIN8“OTA
`“ey2ISN2(9L'LISW6§0865!iaa2S3(PL'L)SN8gO88SI(\8SW8(et1)SWSSO8SSI\NGASW8GHSALSO8ISI
`(lgWBLor|LoZIIN2Herz(L9'2IN2(Le
`
`i\HLSW8(LELSI1SO8ZISI
`(LEO)SW8(LE'E)SWLvAULISSIN8(LLZ)SIN
`zeLe401g|82ZePOE|QFSL901gcLLL901g
`||||||
`
`
`
`(e'shwsleon(eg:dows(es'ZwLee's8(esAL
`
`yoNyxS/S2(6'Z)S|62S2(6'L)SIN§1SO8ELSI
`
`
`
`been4ez:2AWs6CEHHETSInSEHUEDAHeWEEKOz'2sauearnsFWA
`z's)8(z'e)TW(gz'2W8tsz'zW(sz'aIW8(ezWWGg8ULGATs(ZW(L'a8(LW
`
`
`
`
`
`
`@shweerinGaqwels'zqwles2(eLIWCYsnws(ew(Zaee(ZNewe(FLA
`
`i{EDS8(ELISA9}SO891S!advsa(Ls180B1Sl
`risnty+)SW||||||||||||i
`
`
`
`
`
`
`
`
`
`
`
`
`
`US'S9USAWUSUIsswOstetsUSL
`
`
`(ep's)IW8(err)(ep'ZIW8er'ziW(er'eyIW*(6IW
`
`
`
`i}
`
`
`
`
`
`
`
`
`
`2008
`
`i\
`
`
`)(6‘S)SW8(6'e)SIV
`
`\s/s9(s'Z)SW
`eS)SW8(€'e)SW
`
`
`
`
`
`
`
`
`
`
`
`|
`
`/NeasWR(LOSW
`|CSISW8G'8)SIN
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`US 9,529,958 B2
`
`C?008
`
`- - - - - - - - - - - - - - - - - - - - - -IZIO 8 Iz?l
`
`(18 ° €) INH
`
`|G?7£$Z
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 33 of 83
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 34 of 83
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 34 of 83
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 31 of 43
`
`US 9,529,958 B2
`
`!|S1108S11LOFET
`[eszrslos'ZW||_(oeArn8(82"271N||Sf||~|!oslo801!)|97108911!|ph108PHmeI>a|!gvilezL||Sape€z|||§p€z||!¢?€z!+SCLS|eal
`
`Io|L(op'duyw2foudzrw__!LoFtIIVyoSLé490|qBLZL901d||(edeneorderiGL49014
`
`Il!ov8(eyzyW|||_BAW(9-2||stSf||$2108PZT|0z108021Htg108811|710841<>|||Ci!iegrgZe!isr€ZzLiisPgzZLii}§vgeo|1|PiM1
`foe"ZN8(er'ZW|!_GAN8(eZ|||Ss||we||21082211|altoFelt|9108911|!e10Ba>|>|Fi
`
`
`poorssaannn2-2-----25a—|voCeYIO|G|O026b49O/_!|v€y0ld
`
`
`
`
`i0€6cHOI92Sz901g(|ead8FZ!OL64OO\g!!|PLEL490/gMI
`o9'z)W8(zs'2)||__(Zr8(oz'znW1!|hyae|Iry
`
`hereeg!Slaperacape||SeyYee1|Seyrheye-|aeaaaad||anI“nos8211!|$10FST!HoeM1Vz£170
`
`ii||9eyoMy!I9gyV0I_'|(ppATI8(9e"Z)||(28(eZ)|iry=
`
`IIIotIot!__(8HZ7IN8(OFZ)!|_~Id
`
`
`EZ1OBET!B108611!!«2108211||€10FET
`Crdzydaw8(aedz)1N
`
`6Z10B67|SZ108sz(edenlez'devW€L10BEL!|610o61
`60A8‘Ol
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`SOSSa“arsterechin——
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
` ch108Chl
`
`Z-LL201g
`
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 32 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 35 of 83
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 33 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 36 of 83
`
`
`
`grae?|#ffff;"|-¿¿.* | *
`&###########################/**************
`
`U.S. Patent
`
`H008
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 37 of 83
`
`***********************#!***!##################################
`
`Sheet 34 of 43
`
`- - - - -
`
`Dec. 27, 2016
`
`*******#!***!##################################################
`
`†
`
`0
`
`* #####
`
`US 9,529,958 B2
`
`[
`
`s in
`
`Y|
`na
`C
`?
`
`- - - - - -
`
`F------
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 35 of 43
`
`US 9,529,958 B2
`
`
`
`TAI:
`
`?
`
`|008
`
`I8 ™) I H
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 38 of 83
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 36 of 43
`
`US 9,529,958 B2
`
`[^008
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 39 of 83
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 37 of 43
`
`US 9,529,958 B2
`
`XI008
`
`
`
`XI8 °5) I H
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 40 of 83
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 38 of 43
`
`US 9,529,958 B2
`
`
`
`(ZVG) Iw , !
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 41 of 83
`
`
`
`U.S. Patent
`
`US 9,529,958 B2
`
`T008
`
`T8 °OICH
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 42 of 83
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 40 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`?T008
`
`IT8 °C) I H
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 43 of 83
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 41 of 43
`
`US 9,529,958 B2
`
`
`
`06
`
`V 6 ‘DI HI
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 44 of 83
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 42 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`000),VOI "OIDH
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 45 of 83
`
`? 2
`
`
`
`U.S. Patent
`
`Dec. 27, 2016
`
`Sheet 43 of 43
`
`US 9,529,958 B2
`
`
`
`
`
`
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 46 of 83
`
`
`
`US 9,529,958 B2
`
`1.
`VLSI LAYOUTS OF FULLY CONNECTED
`GENERALIZED AND PYRAMD NETWORKS
`WITH LOCALITY EXPLOITATION
`
`CROSS REFERENCE TO RELATED
`APPLICATIONS
`
`This is a Continuation Application and claims priority of
`U.S. patent application Ser. No. 13/502.207 entitled “VLSI
`LAYOUTS OF FULLY CONNECTED GENERALIZED
`AND PYRAMID NETWORKS WITH LOCALITY
`EXPLOITATION” by Venkat Konda assigned to the same
`assignee as the current application and filed Apr. 16, 2012,
`which is incorporated by reference in its entirety. This
`application is related to and incorporates by reference in its
`entirety the PCT Application Serial No. PCT/US10/52984
`entitled VLSI LAYOUTS OF FULLY CONNECTED
`GENERALIZED AND PYRAMID NETWORKS WITH
`LOCALITY EXPLOITATION” by Venkat Konda assigned
`to the same assignee as the current application, filed Oct. 16.
`2010, the U.S. Provisional Patent Application Ser. No.
`61/252,603 entitled “VLSI LAYOUTS OF FULLY CON
`NECTED NETWORKS WITH LOCALITY EXPLOITA
`TION’ by Venkat Konda assigned to the same assignee as
`the current application, filed Oct. 16, 2009, and the U.S.
`Provisional Patent Application Ser. No. 61/252,609 entitled
`VLSI LAYOUTS OF FULLY CONNECTED GENERAL
`IZED AND PYRAMID NETWORKS by Venkat Konda
`assigned to the same assignee as the current application,
`filed Oct. 16, 2009.
`This application is related to and incorporates by refer
`ence in its entirety the U.S. Pat. No. 8,270,400 entitled
`FULLY CONNECTED GENERALIZED MULTI-STAGE
`NETWORKS” by Venkat Konda assigned to the same
`assignee as the current application, issued Sep. 18, 2012, the
`U.S. Provisional Patent Application Ser. No. 60/905,526
`entitled LARGE SCALE CROSSPOINT REDUCTION
`WITH NONBLOCKING UNICAST & MULTICAST IN
`ARBITRARILY LARGE MULTI-STAGE NETWORKS
`by Venkat Konda assigned to the same assignee as the
`current application, filed Mar. 6, 2007, and the U.S. Provi
`sional Patent Application Ser. No. 60/940,383 entitled
`FULLY CONNECTED GENERALIZED MULTI-STAGE
`NETWORKS” by Venkat Konda assigned to the same
`assignee as the current application, filed May 25, 2007.
`This application is related to and incorporates by refer
`ence in its entirety the U.S. Pat. No. 8,170,040 entitled
`FULLY CONNECTED GENERALIZED BUTTERFLY
`FAT TREE NETWORKS by Venkat Konda assigned to the
`same assignee as the current application, issued May 1,
`2012, the U.S. Provisional Patent Application Ser. No.
`60/940,387 entitled “FULLY CONNECTED GENERAL
`IZED BUTTERFLY FAT TREE NETWORKS by Venkat
`Konda assigned to the same assignee as the current appli
`cation, filed May 25, 2007, and the U.S. Provisional Patent
`55
`Application Ser. No. 60/940,390 entitled “FULLY CON
`NECTED GENERALIZED MULTI-LINK BUTTERFLY
`FAT TREE NETWORKS by Venkat Konda assigned to the
`same assignee as the current application, filed May 25, 2007
`This application is related to and incorporates by refer
`ence in its entirety the U.S. Pat. No. 8.363,649 entitled
`FULLY CONNECTED GENERALIZED MULTI-LINK
`MULTI-STAGE NETWORKS” by Venkat Konda assigned
`to the same assignee as the current application, issued Jan.
`29, 2013, the U.S. Provisional Patent Application Ser. No.
`65
`60/940,389 entitled “FULLY CONNECTED GENERAL
`IZED REARRANGEABLY NONBLOCKING MULTI
`
`10
`
`15
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`60
`
`Case 5:18-cv-07581-LHK Document 31-6 Filed 03/04/19 Page 47 of 83
`
`2
`LINK MULTI-STAGE NETWORKS by Venkat Konda
`assigned to the same assignee as the current application,
`filed May 25, 2007, the U.S. Provisional Patent Application
`Ser. No. 60/940,391 entitled “FULLY CONNECTED GEN
`ERALIZED FOLDED MULTI-STAGE NETWORKS by
`Venkat Konda assigned to the same assignee as the current
`application, filed May 25, 2007 and the U.S. Provisional
`Patent Application Ser. No. 60/940,392 entitled “FULLY
`CONNECTED GENERALIZED STRICTLY NON
`BLOCKING MULTI-LINK MULTI-STAGE NET
`WORKS by Venkat Konda assigned to the same assignee
`as the current application, filed May 25, 2007.
`This application is related to and incorporates by refer
`ence in its entirety the U.S. Pat. No. 8.269,523 entitled
`VLSI LAYOUTS OF FULLY CONNECTED GENERAL
`IZED NETWORKS by Venkat Konda assigned to the same
`assignee as the current application, issued Sep. 18, 2012, the
`PCT Application Serial No. PCT/U08/64605 entitled “VLSI
`LAYOUTS OF FULLY CONNECTED GENERALIZED
`NETWORKS” by Venkat Konda assigned to the same
`assignee as the current application, filed May 22, 2008, and
`the U.S. Provisional Patent Application Ser. No. 60/940,394
`entitled VLSI LAYOUTS OF FULLY CONNECTED
`GENERALIZED NETWORKS” by Venkat Konda assigned
`to the same assignee as the current application, filed May 25,
`2007.
`This application is related to and incorporates by refer
`ence in its entirety the U.S. application Ser. No. 14/199,168
`entitled OPTIMIZATION OF MULTI-STAGE HIERAR
`CHICAL NETWORKS FOR PRACTICAL ROUTING
`APPLICATIONS” by Venkat Konda assigned to the same
`assignee as the current application, filed Mar. 6, 2014 and
`the PCT Application Serial No. PCT/US 12/53814 entitled
`“OPTIMIZATION OF MULTI-STAGE HIERARCHICAL
`NETWORKS FOR PRACTICAL ROUTING APPLICA
`TIONS''' by Venkat Konda assigned to the same assignee as
`the current application, filed Sep. 6, 2012, and both of them
`in turn are Continuation in Part applications to the U.S.
`Provisional Patent Application Ser. No. 61/531,615 entitled
`“OPTIMIZATION OF MULTI-STAGE HIERARCHICAL
`NETWORKS FOR PRACTICAL ROUTING APPLICA
`TIONS''' by Venkat Konda assigned to the same assignee as
`the current application, filed Sep. 7, 2011.
`This application is related to and incorporates by refer
`ence in its entirety the U.S. application Ser. No. 14/329,876
`entitled “FAST SCHEDULING AND OPTIMIZATION OF
`MULTI-STAGE HIERARCHICAL NETWORKS” by
`Venkat Konda assigned to the same assignee as the current
`application, filed Jul. 11, 2014 and the U.S. Provisional
`Patent Application Ser. No. 61/846,083 entitled “FAST
`SCHEDULING AND OPTIMIZATION OF MULTI
`STAGE HIERARCHICALNETWORKS by Venkat Konda
`assigned to the same assignee as the current application,
`filed Jul