`
`IN THE UNITED STATES PATENT AND TRADEMARK OFFICE
`
`In re Patent of: Morton et al.
`U.S. Patent No.: 7,296,121
`Issue Date:
`Nov. 13, 2007
`Appl. Serial No.: 10/966,161
`Filing Date:
` Oct. 15, 2004
`Title:
` REDUCING PROBE TRAFFIC IN MULTIPROCESSOR
` SYSTEMS
`
`Case No. IPR2015-01353
`
`
`
`Mail Stop Patent Board
`Patent Trial and Appeal Board
`U.S. Patent and Trademark Office
`P.O. Box 1450
`Alexandria, VA 22313-1450
`
`
`
`
`
`PETITION FOR INTER PARTES REVIEW OF UNITED STATES PATENT
`NO. 7,296,121 PURSUANT TO 35 U.S.C. §§ 311–319, 37 C.F.R. § 42
`
`
`
`
`
`
`
`TABLE OF CONTENTS
`
`
`
`I.
`
`MANDATORY NOTICES UNDER 37 C.F.R § 42.8(a)(1) ........................... 2
`A. Real Party-In-Interest Under 37 C.F.R. § 42.8(b)(1) ................................ 2
`B. Related Matters Under 37 C.F.R. § 42.8(b)(2) ......................................... 2
`C. Lead And Back-Up Counsel and Service Information ............................. 3
`PAYMENT OF FEES – 37 C.F.R. § 42.103 ................................................... 4
`II.
`III. REQUIREMENTS FOR IPR UNDER 37 C.F.R. § 42.104 ............................ 4
`A. Grounds for Standing Under § 42.104(a) ................................................. 4
`B. Challenge Under § 42.104(b) and Relief Requested ................................ 4
`C. Claim Construction under 37 C.F.R. §§ 42.104(b)(3) .............................. 5
`IV. SUMMARY OF THE ‘121 PATENT ........................................................... 16
`A. Brief Technology Overview ................................................................... 16
`B. Brief Description of the ‘121 Patent ....................................................... 19
`C. Summary of the Prosecution History of the ‘121 Patent ........................ 20
`D. Priority Date of the ‘121 Patent .............................................................. 21
`V. MANNER OF APPLYING CITED PRIOR ART TO EVERY CLAIM FOR
`WHICH IPR IS REQUESTED, THUS ESTABLISHING A REASONABLE
`LIKELIHOOD THAT AT LEAST ONE CLAIM OF THE ‘121 PATENT IS
`UNPATENTABLE ........................................................................................ 24
`A. Koster Anticipates Claims 4-6, 11, and 12 ............................................. 25
`1. Koster Anticipates Claim 4 (Including all limitations of claim 1) 28
`2. Koster Anticipates Claim 4 ........................................................... 31
`3. Koster Anticipates Claim 5 ........................................................... 32
`4. Koster Anticipates Claim 6 ........................................................... 33
`5. Koster anticipates Claim 11 .......................................................... 33
`6. Koster Anticipates Claim 12 ......................................................... 36
`7. Koster Anticipates Claim 16 ......................................................... 37
`B. Koster in View of Smith Render Claims 19-24 Obvious ....................... 38
`VI. CONCLUSION .............................................................................................. 42
`
`
`i
`
`
`
`APPL-1001
`
`APPL-1002
`
`APPL-1003
`
`APPL-1004
`
`APPL-1005
`
`
`
`EXHIBITS
`
`U.S. Patent Number 7,296,121 to Morton et al. (“the ‘121 Pa-
`tent”)
`
`Excerpts from the Prosecution History of the ‘121 Patent (“the
`Prosecution History”)
`
`U.S. Patent Application Publication Number 2002/0053004 to
`Pong (“Pong”)
`
`David Chaiken et al., “Directory-Based Cache Coherence in
`Large-Scale Multiprocessors,” Computer vol. 24, issue 9 (Jun
`1990) (“Chaiken”)
`
`Daniel Lenoski et al., “The Directory-Based Cache Coherence
`Protocol for the DASH Multiprocessor,” ISCA ‘90 Proceedings
`of the 17th annual international symposium on Computer Ar-
`chitecture, pp. 148-159 (May 1990) (“Stanford DASH”)
`
`APPL-1006
`
`U.S. Patent Number 6,490,661 to Keller et al (“Keller”)
`
`APPL-1007
`
`APPL-1008
`
`Excerpts from Jose Duato et al., INTERCONNECTION NETWORKS
`– AN ENGINEERING APPROACH (1997) (“Duato”)
`
`Michael John Sebastian Smith, APPLICATION-SPECIFIC INTE-
`GRATED CIRCUITS (1997) (“Smith”)
`
`APPL-1009
`
`U.S. Patent No. 7,698,509 to Koster et al. (“Koster”)
`
`APPL-1010
`
`U.S. Patent No. 7,315,919 to O’Krafka et al. (“O’Krafka”)
`
`APPL-1011
`
`APPL-1012
`
`U.S. Patent No. 6,338,122 to Baumgartner et al. (“Baumgart-
`ner”)
`
`Anant Agarwal et al., “An Evaluation of Directory Schemes for
`Cache Coherence,” Conference Proceedings of 15th Annual In-
`ternational Symposium on Computer Architecture (1988)
`
`ii
`
`
`
`
`
`APPL-1013
`
`Louis G. Johnson, “Multiprocessors,” ECEN 6253 Lecture
`Notes (April 28, 2003)
`
`APPL-1014
`
`Declaration of Dr. Robert Horst
`
`APPL-1015
`
`APPL-1016
`
`APPL-1017
`
`APPL-1018
`
`APPL-1019
`
`Excerpts from Merriam-Webster's Collegiate Dictionary - 10th
`Ed. (2001)
`
`Redacted Letter of March 28, 2014 from Memory Integrity’s
`Counsel to Samsung’s Counsel in Memory Integrity LLC v.
`Samsung Electronics Co., Ltd. et al., Case No. 1:13-cv-01808-
`GMS, including “Response to Samsung’s Allegation of a Rule
`11 Violation”
`
`Luca Benini and Giovanni De Micheli, “Networks on chips: a
`new SoC paradigm,” Computer vol. 35, issue 1 (Jan. 2002)
`(“Benini”)
`
`“HyperTransport™ Technology I/O Link - A High-Bandwidth
`I/O Architecture” (Jul. 20, 2001) (“HyperTransport”)
`
`U.S. Publication No. 2005/0228952 to Mayhew et al. (“May-
`hew”)
`
`APPL-1020
`
`U.S. Patent No. 6,662,277 to Gaither (“Gaither”)
`
`APPL-1021
`
`U.S. Patent Application Serial No. 10/966,161, as filed
`
`APPL-1022
`
`U.S. Patent Application Serial No. 10/288,347, as filed
`
`APPL-1023
`
`U.S. Patent No. 7,003,633 to Glasco (“Glasco”)
`
`
`
`
`
`iii
`
`
`
`
`
`Sony Corp., Sony Electronics Inc., Sony Mobile Communications AB, and
`
`Sony Mobile Communications (USA) Inc., (collectively “Sony”) and LG
`
`Electronics, Inc., LG Electronics USA, Inc., and LG Electronics Mobilecomm
`
`USA, Inc., (collectively “LG”) (collectively “Petitioners”) petition for Inter Partes
`
`Review (“IPR”) under 35 U.S.C. §§ 311–319 and 37 C.F.R. § 42 of claims 4-6, 11,
`
`12,1 and 19-24 (“the Challenged Claims”) of U.S. Patent No. 7,296,121 (“the ‘121
`
`Patent”) based on the substantively identical grounds as instituted for the pending
`
`IPR Proceeding, IPR2015-00163. For the exact same reasons previously
`
`considered by the Board, on the exact same schedule, Petitioners respectfully seek
`
`to join IPR2015-00163.
`
`In this petition, Petitioners assert substantively identical arguments that the
`
`Board has already instituted in IPR2015-00163. This petition does not add to or
`
`alter any argument that has already been considered by the Board, and this petition
`
`does not seek to expand the grounds of unpatentability that the Board has already
`
`instituted or subject to reconsideration. Accordingly, and as explained below, there
`
`exists a reasonable likelihood that Petitioners will prevail in demonstrating
`
`
`1 Claim 12 is subject to a Motion for Reconsideration in the Apple IPR. See
`
`IPR2015-00163, Paper 20. Petitioners include claim 12 here merely to conform to
`
`the Apple IPR petition and current motions.
`
` 1
`
`
`
`
`
`unpatentability of at least one Challenged Claim based on teachings set forth in the
`
`references presented in this petition.
`
`Because this Petition is filed within one month of the institution of IPR2015-
`
`00163, and because this Petition is accompanied by a Motion for Joinder, this
`
`petition is timely and proper under 35 U.S.C. §315(c).
`
`I. MANDATORY NOTICES UNDER 37 C.F.R § 42.8(a)(1)
`
`A. Real Party-In-Interest Under 37 C.F.R. § 42.8(b)(1)
`Sony Corp., Sony Electronics Inc., Sony Mobile Communications AB, and
`
`
`
`Sony Mobile Communications (USA) Inc., (collectively “Sony”) LG Electronics,
`
`Inc., LG Electronics USA, Inc., and LG Electronics Mobilecomm USA, Inc.,
`
`(collectively “LG”) are the real parties-in-interest.
`
`B. Related Matters Under 37 C.F.R. § 42.8(b)(2)
`Petitioners are not aware of any disclaimers or reexamination certificates for
`
`the ‘121 Patent. The ‘121 Patent is the subject of Civil Action Numbers 1:13-cv-
`
`1795 (Del.), 1:13-cv- 1796 (Del.), 1:13-cv- 1797 (Del.), 1:13-cv- 1798 (Del.),
`
`1:13-cv- 1799 (Del.), 1:13-cv- 1800 (Del.), 1:13-cv- 1801 (Del.), 1:13-cv- 1802
`
`(Del.), 1:13-cv- 1803 (Del.), 1:13-cv- 1804 (Del.), 1:13-cv- 1805 (Del.), 1:13-cv-
`
`1806 (Del.), 1:13-cv- 1807 (Del.), 1:13-cv- 1808 (Del.), 1:13-cv- 1809 (Del.),
`
`1:13-cv- 1810 (Del.), 1:13-cv- 1811 (Del.), all filed November 1, 2013; and Civil
`
`Action Numbers 1:13-cv- 1981 (Del.), 1:13-cv- 1982 (Del.), 1:13-cv- 1983 (Del.),
`
` 2
`
`
`
`
`
`1:13-cv- 1984 (Del.), all filed November 26, 2013.
`
`The ‘121 Patent is subject to the following IPR proceedings IPR2015-00158
`
`(instituted), IPR2015-00159 (instituted), IPR2015-00161 (not instituted), IPR2015-
`
`00163 (instituted), and IPR2015-00172 (not instituted).
`
`C. Lead And Back-Up Counsel and Service Information
`Pursuant to 37 C.F.R. §§ 42.8(b)(3), (b)(4), and 42.10(a), Petitioners desig-
`
`nate the following lead and backup counsel:
`
`Lead Counsel:
`
`Lewis V. Popovski (Reg. No. 38,139)
`
`Backup Counsel for Sony:
`
`
`Backup Counsel for LG:
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Service information for Sony:
`
`
`
`
`
`
`
`
`
`
`
`
`Service Information for LG:
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Zaed M. Billah (Reg. No. 71,418)
`Michael E. Sander (Reg. No. 71,667)
`
`Henry Petri (Reg. No. 33,063)
`Sunwoo Lee (Reg. No. 43,337)
`Ryan Murphy (Reg. No. 66,285)
`Jay Guiliano (Reg. No. 41,810)
`
`Lewis V. Popovski
`Zaed M. Billah
`Michael E. Sander
`Kenyon & Kenyon LLP
`One Broadway
`New York, NY
`Telephone: 212.425.7200
`Fax: 212.425.5288
`Email: MemoryIntegrityv.Sony10760-
`225@kenyon.com
`Email: lpopovski@kenyon.com
`Email: zbillah@kenyon.com
`Email: msander@kenyon.com
`
`Henry Petri
`Sunwoo Lee
`
` 3
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Ryan Murphy
`Jay Guiliano
`Novak Druce Connolly Bove + Quigg LLP
`1875 Eye Street, N.W.
`Eleventh Floor
`Washington, D.C. 20006
`Telephone: 202.331.7111
`Fax: 202.293.6229
`Email: henry.petri@novakdruce.com
`Email: sunwoo.lee@novakdruce.com
`Email: ryan.murphy@novakdruce.com
`Email: jay.guiliano@novakdruce.com
`
`PAYMENT OF FEES – 37 C.F.R. § 42.103
`
`II.
`Petitioners authorize the Patent and Trademark Office to charge Deposit Ac-
`
`count No. 110600 for the fee set in 37 C.F.R. § 42.15(a) for this Petition and fur-
`
`ther authorizes for any additional fees to be charged to this Deposit Account.
`
`III. REQUIREMENTS FOR IPR UNDER 37 C.F.R. § 42.104
`
`A. Grounds for Standing Under § 42.104(a)
`Petitioners each certify that the ‘121 Patent is available for IPR. The present
`
`petition is being filed within one month of institution of IPR2015-00163 along
`
`with a Motion for Joinder. Accordingly, none of the Petitioners is barred or es-
`
`topped from requesting this review on the below-identified grounds.
`
`B. Challenge Under § 42.104(b) and Relief Requested
`Petitioners request IPR of the Challenged Claims on the grounds set forth in
`
`the table shown below, and requests that each of the Challenged Claims be found
`
`unpatentable. An explanation of unpatentability under the statutory grounds identi-
`
` 4
`
`
`
`
`
`fied below is provided in the form of detailed description that follows, indicating
`
`where each element can be found in the cited prior art, and the relevance of that
`
`prior art. Additional explanation and support for each ground of rejection is set
`
`forth in Ex. 1014, Declaration of Dr. Robert Horst.
`
`‘121 Patent Claims
`Ground
`Ground 1 4-6, 11, and 12
`Ground 2 19-24
`
`Basis for Rejection
`§102: Koster
`§103: Koster and Smith
`
`The ‘121 Patent issued from U.S. patent application number 10/966,161,
`
`which was filed as a continuation-in-part (CIP) on October 15, 2004, and includes
`
`a claim of priority to U.S. Application No. 10/288,347, filed on November 4, 2002,
`
`now Patent No. 7,003,633. As will be described in greater detail in Section
`
`(IV)(D), priority claim is not valid for claims challenged by this petition, and there-
`
`fore, the earliest effective filing date for those claims is no earlier than the filing
`
`date of the CIP application, October 15, 2004.
`
`Koster qualifies as prior art at least under 35 U.S.C. § 102(e). Specifically,
`
`Koster (Ex. 1009) was filed July 13, 2004, before the priority date of the ‘121 Pa-
`
`tent. Smith qualifies as prior art at least under 35 U.S.C. § 102(b). Specifically,
`
`Smith (Ex. 1008) was published in 1997, which is more than a year before even the
`
`earliest proclaimed priority date of the ‘121 Patent.
`
`C. Claim Construction under 37 C.F.R. §§ 42.104(b)(3)
`Each term of a claim subject to IPR is given its “broadest reasonable con-
`
` 5
`
`
`
`
`
`struction in light of the specification of the patent in which it appears.” 2 37 C.F.R.
`
`§ 42.100(b). Accordingly, for purposes of this proceeding only, Petitioners submit
`
`constructions for the following terms, and submits that all remaining terms should
`
`be given their plain meaning.
`
`1. “processing node” (claims 1, 11, 16)
`
`The ‘121 Patent does not provide an explicit definition for the term “pro-
`
`cessing node.” However, on its face, the word “processing” indicates the presence
`
`of a “processor” and, in modifying the word “node” indicates that the node in-
`
`cludes or is otherwise associated with a processor. See Ex. 1014, ¶ 24. The ‘121
`
`Patent supports this notion in its description and usage of the terms “processor”
`
`and “node.” In particular, the ‘121 Patent notes that “the terms node and processor
`
`are often used interchangeably herein.” Ex. 1001, 6:52-54. “However, it should
`
`be understood that, according to various implementations, a node (e.g., processors
`
`202a-202d) may comprise multiple sub-units, e.g., CPUs, memory controllers, I/O
`
`bridges, etc.” Ex. 1001, 6:54-57. FIG. 19 illustrates one exemplary implementa-
`
`
`2 Because the standards of claim interpretation applied in litigation differ from
`
`PTO proceedings, any interpretation of claim terms in this IPR is not binding upon
`
`Petitioners in any litigation(s) related to the subject patent. See In re Zletz, 13
`
`USPQ2d 1320, 1322 (Fed. Cir. 1989).
`
` 6
`
`
`
`
`
`tion of such a processing node. See Ex. 1001, 27:25-28. Based on this example
`
`and the aforementioned description of “node” as encompassing, in some imple-
`
`mentations, multiple subunits that may be processors (e.g., CPUs), the ‘121 Patent
`
`describes a processing node that includes at least one processor. See Ex. 1014, ¶
`
`24.
`
`The ‘121 Patent further describes these processing nodes as end-points with-
`
`in a larger interconnected system. Ex. 1001, 27:32-40. Indeed, independent claims
`
`1, 16, and 25 recite the plurality of processing nodes as being “interconnected by a
`
`first point-to-point architecture” and as being included in “a computer system” and,
`
`hence, as being a computer subsystem. See Ex. 1014, ¶ 25.
`
`The Baumgartner reference (U.S. Patent No. 6,338,122) (Ex. 1011), which is
`
`in the same field of art as the ‘121 Patent, demonstrates common usage of the term
`
`“processing node,” and in doing so reveals that persons of skill would have under-
`
`stood the term in a manner consistent with the above-noted interpretation: “Pro-
`
`cessing nodes 8a-8n may each include M (M ≥ 1) processors 10, a local intercon-
`
`nect 16, and a system memory 18…” (emphasis added). Ex. 1011, 3:17-19 and
`
`Fig. 1. See Ex. 1014, ¶ 26.
`
`Accordingly, it is reasonable, for purposes of this proceeding in which the
`
`broadest reasonable construction standard applies, to consider the term “processing
`
` 7
`
`
`
`
`
`node” as broad enough to encompass “an interconnectable computer subsystem
`
`comprising at least one processor.” See Ex. 1014, ¶ 23.
`
`2. “interconnected by a first point-to-point architecture”
`(claim 1, 16)
`
`In a co-pending litigation, the Patent Owner has asserted that the term “in-
`
`terconnected by a first point-to-point architecture” reads on any system of proces-
`
`sors that uses point-to-point links and they have contrasted this with “a shared-bus
`
`architecture.” See Ex. 1016, pp. 1-2. In particular, in response to questions asked
`
`about the scope of the claimed point-to-point architecture, the Patent Owner indi-
`
`cated that the claimed point-to-point architecture is broad enough to cover Figure
`
`1B of the ‘121 Patent by stating:
`
`Indeed, this is consistent with what the ‘121 Patent shows in Figure
`1B, which the Patent's specification describes as a point-to-point ar-
`chitecture that can use the techniques of the patented invention. See
`‘121 Patent, Fig. 1B and 6:24-35. Further, the patent notes that the
`use of a switch as shown in Figure 1B is advantageous because it “al-
`lows implementation with fewer point-to-point links.”
`See id. at 2 (emphasis added).
`
`In view of the Patent Owner’s assertions, for purposes of this proceeding in
`
`which the broadest reasonable construction standard applies, it is appropriate to
`
`construe the term “interconnected by a first point-to-point architecture” as broad
`
`enough to encompass “connected to each other using point-to-point links.”
`
` 8
`
`
`
`
`
`3. “probe” (claims 1, 6, 11, 16, 19, 20, 22, 24)
`
`The ‘121 Patent specification defines the term “probe” as a “mechanism for
`
`eliciting a response from a node to maintain cache coherency in a system.” Ex.
`
`1001, 5:45-47 (“A mechanism for eliciting a response from a node to maintain
`
`cache coherency in a system is referred to herein as a probe.”). Consistent with
`
`this definition, the ‘121 Patent specification uses the term probe broadly to de-
`
`scribe messages used for snooping cache, as well as messages that carry infor-
`
`mation for maintaining cache coherency in a system. Ex. 1001, 5:47-48 (“In one
`
`example, a mechanism for snooping a cache is referred to as a probe.”) and 11-66-
`
`67 (“any message for snooping a cache can be referred to as a probe.”) and 11: 20-
`
`23 (“While probes and probe responses carry information for maintaining cache
`
`coherency in the system, read responses can carry actual fetched data.”). See Ex.
`
`1014, ¶ 27.
`
`Accordingly, it is reasonable, for purposes of this proceeding in which the
`
`broadest reasonable construction standard applies, to consider the term “probe” as
`
`broad enough to encompass “a mechanism that elicits a response from a node to
`
`maintain cache coherency in a system.” See Ex. 1014, ¶ 27.
`
`4. “probe filtering information” (claims 1, 6, 16)
`
`The ‘121 Patent defines the term “probe filtering information” as “[a]ny cri-
`
`terion that can be used to reduce the number of clusters or nodes probed.” Ex.
`
` 9
`
`
`
`
`
`1001, 14:50-52 (“[a]ny criterion that can be used to reduce the number of clusters
`
`or nodes probed is referred to herein as probe filter information.”). The ‘121 Pa-
`
`tent uses the term probe filtering information consistent with this definition. For
`
`instance, when describing its figures, the ‘121 Patent specification points out that
`
`Fig. 8 shows a diagram representing probe filter information, and, consistent with
`
`its definition for that term, the ‘121 Patent specification points out that the Fig. 8
`
`probe filtering information “can be used to reduce the number of transactions in a
`
`multiple or single cluster system.” Ex. 1001, 14:48-50. Similarly, according to
`
`claim 3, the probe filtering information may comprise a cache coherence directory
`
`which includes entries corresponding to memory lines stored in the selected cache
`
`memories. Ex. 1001, 31:12-16. See Ex. 1014, ¶¶ 28-29.
`
`Accordingly, it is reasonable, for purposes of this proceeding in which the
`
`broadest reasonable construction standard applies, to consider the term “probe fil-
`
`tering information” as broad enough to encompass “any criterion that can be used
`
`to reduce the number of clusters or nodes probed.” See Ex. 1014, ¶ 28.
`
`5. “states associated with selected ones of the cache
`memories” (claims 1, 16)
`
`The ‘121 Patent does not provide an explicit definition for the term “states
`
`associated with selected ones of the cache memories.” In fact, the ‘121 Patent fails
`
`to limit the recited “states” to a specific type of state nor even to a particular group
`
`of states, such as standard coherence protocol states. See Ex. 1001, 14:30-36. To
`
` 10
`
`
`
`
`
`illustrate, rather than limiting states to standard coherence protocol states, the ‘121
`
`Patent notes that “[t]he techniques of the present invention can be used with a vari-
`
`ety of different possible memory line states.” See id.
`
`Merriam Webster’s Dictionary defines the word “state” as “mode or condi-
`
`tion of being,” which is exemplified by presence. See Ex. 1015, pp. 1145, 919 (de-
`
`fining “presence” as “the fact or condition of being present” (emphasis added)).
`
`The ‘121 Patent uses the term “state” consistent with this definition. For example,
`
`the ‘121 Patent describes that a “directory of shared states . . . indicates where par-
`
`ticular memory lines are cached within the cluster.” Ex. 1001, 28:29-34.
`
`Furthermore, the Chaiken reference (Ex. 1004), which is in the same field of
`
`art as the ‘121 Patent, uses the word “status” to reference state in a manner con-
`
`sistent with the above-noted interpretation, and, thus, further supports the assertion
`
`that presence is one example of a type of state: “The full-map protocol uses direc-
`
`tory entries with one bit per processor and a dirty bit. Each bit represents the status
`
`of the block in the corresponding processor’s cache (present or absent).” Ex. 1004,
`
`p. 50.
`
`Accordingly, it is reasonable, for purposes of this proceeding in which the
`
`broadest reasonable construction standard applies, to consider the term “states as-
`
`sociated with selected ones of the cache memories” as being broad enough to en-
`
` 11
`
`
`
`
`
`compass “any modes or conditions of selected ones of the cache memories.” See
`
`Ex. 1014, ¶¶ 30-32.
`
`6. “transmit the probes only to selected ones of the pro-
`cessing nodes” (claims 1 and 16)
`
`Independent claims 1 and 16 recite transmitting “probes only to selected
`
`ones of the processing nodes.” Applying the broadest reasonable interpretation,
`
`this phrase should be construed broadly enough to cover transmission of each
`
`probe to one or more selected processing nodes. In particular, claims 1 and 16 re-
`
`cite that multiple “probes” are transmitted to “selected ones of the processing
`
`nodes.” Because the claims describe the transmission of multiple “probes” instead
`
`of a single “probe,” the claim language does not require that a single probe be
`
`transmitted to more than one selected processing node, despite the claims’ use of
`
`the plural form of “selected ones.” See Ex. 1014, ¶ 34. Rather, each probe could
`
`be transmitted to a single selected processing node and still satisfy the require-
`
`ments of claims 1 and 16. See id. For example, if probe A is transmitted to a se-
`
`lected processing node X and probe B is transmitted to a selected processing node
`
`Y, probes (i.e., probes A and B) are transmitted to selected ones of the processing
`
`nodes (i.e., processing nodes X and Y) despite the distribution of the nodes among
`
`plural processing nodes. See id.
`
`Accordingly, it is reasonable, for purposes of this proceeding in which the
`
`broadest reasonable construction standard applies, to consider the term “transmit
`
` 12
`
`
`
`
`
`the probes only to selected ones of the processing nodes” as broad enough to en-
`
`compass “transmit each of the multiple probes only to one or more selected pro-
`
`cessing nodes.” See Ex. 1014, ¶¶ 33-34.
`
`7. “cache coherence controller” (claim 3)
`
`The ‘121 Patent defines the term “cache coherence controller” as any mech-
`
`anism or apparatus that can be used to provide communication between multiple
`
`processing nodes while maintaining cache coherence. See Ex. 1001, 7:2-6. The
`
`‘121 Patent uses the term cache coherence controller consistent with this defini-
`
`tion. For instance, the ‘121 Patent specification points out with regard to Fig. 2,
`
`which shows a diagram of a multiple processor cluster that includes a cache coher-
`
`ence controller, the ‘121 Patent illustrates the cache coherence controller may be
`
`connected to processors within the cluster and with other clusters of processors. In
`
`such a configuration, “cache coherence controller 230 communicates with both
`
`processors 202a-d as well as remote clusters using a point-to-point protocol.” Ex.
`
`1001, 7:10-12.
`
`Though FIGS. 4-12 focus on such inter-cluster communications, the ‘121
`
`Patent also describes the use of the cache coherence controller for filtering intra-
`
`cluster communications. See Ex. 1001, 25:24-57, 26:36-57; see also Ex. 1014, ¶
`
`37. Specifically, the ‘121 Patent specification describes that “the filtering of
`
`probes within a cluster, i.e., local probe filtering, may be implemented in systems
`
` 13
`
`
`
`
`
`having multiple clusters as well as systems having a single cluster of processors.”
`
`Ex. 1001, 26:36-39. Thus, a cache coherence controller may filter probes between
`
`clusters and/or between processors within a cluster. See Ex. 1014, ¶ 37.
`
`Accordingly, it is reasonable, for purposes of this proceeding in which the
`
`broadest reasonable construction standard applies, to consider the term “cache co-
`
`herence controller” as broad enough to encompass “any mechanism or apparatus
`
`that can be used to provide communications between multiple processing nodes
`
`while maintaining cache coherence.” See Ex. 1014, ¶¶ 35-37.
`
`8. “cache coherence directory” (claim 3)
`
`The ‘121 Patent does not provide an explicit definition of the term “cache
`
`coherence directory,” but does describe that, “according to some embodiments, a
`
`cache coherence directory is a mechanism that facilitates the tracking by that cache
`
`coherence controller of where particular memory lines within its cluster’s memory
`
`are being cached in remote clusters.” Ex. 1001, 18:43-47. The ‘121 Patent uses
`
`the term cache coherence directory consistent with this description. See Ex. 1014,
`
`¶ 38. For example, the ‘121 Patent describes that the cache coherence directory
`
`“indicates the existence and location of any remotely cached copies of the
`
`memory.” Ex. 1001, 21:7-8.
`
`Accordingly, it is reasonable, for purposes of this proceeding in which the
`
`broadest reasonable construction standard applies, to consider the term “cache co-
`
` 14
`
`
`
`
`
`herence directory” as broad enough to encompass “a mechanism that facilitates the
`
`tracking of where particular memory lines are being cached.” See Ex. 1014, ¶ 38.
`
`9. “the probes” (claim 8)
`
`Claim 8 recites that “each of the processing nodes is operable to transmit the
`
`probes only to the probe filtering unit” (emphasis added). The term “the probes”
`
`employs the definite article “the,” which particularizes the subject “probes” by re-
`
`ferring to an antecedent for that term. See NTP, Inc. v. Research in Motion, Ltd.,
`
`418 F. 3d 1282, 1306 (Fed. Cir. 2005). The only antecedent for “probes” is recit-
`
`ed in independent claim 1, from which claim 8 depends. Claim 1 recites “a probe
`
`filtering unit which is operable to receive probes corresponding to memory lines
`
`from the processing nodes and to transmit the probes only to selected ones of the
`
`processing nodes.3” Ex. 1001, 31:1-5. Thus, the term “the probes” recited in claim
`
`8 explicitly refers to probes received by the probe filtering unit from the processing
`
`nodes.
`
`
`3 In interpreting this feature of claim 1, it is worth noting that dependent claim 14
`
`of the ‘121 Patent clarifies that “the probes” transmitted to selected ones of the
`
`processing nodes by the probe filtering unit need not be exact copies of the probes
`
`received by the probe filtering unit but rather may instead be modified versions of
`
`the probes received by the probe filtering unit.
`
` 15
`
`
`
`
`
`Notably, this means that claim 8 does not require the processing nodes to be
`
`operable to send all probes only to the probe filtering unit. Rather, claim 8 simply
`
`requires that those probes received by the probe filtering unit from the processing
`
`nodes be transmitted only to the probe filtering unit (as opposed to, for example,
`
`the processing nodes broadcasting those probes received by the probe filtering unit
`
`to other processing nodes).
`
`IV. SUMMARY OF THE ‘121 PATENT
`A. Brief Technology Overview
`A shared-memory multiprocessor is a computer system in which multiple
`
`processors share memory. See Ex. 1014, ¶ 12. Memory (and I/O devices) are
`
`shared by each of the processors via a local interconnection network. Ex. 1013, p.
`
`1. “Each processor has access to its own memory and all the memory of all the
`
`other processors.” Id. “Memory becomes a common resource which must be
`
`shared between execution threads running simultaneously (really simultaneously,
`
`not time shared) on different processors in the multiprocessor system.” Id.
`
`One way to increase the speed of a multiprocessor is to associate a cache
`
`memory with each processor. See Ex. 1014, ¶ 13. Cache memories are signifi-
`
`cantly faster than standard main memory (e.g., RAM and ROM). However, be-
`
`cause cache memories have significantly smaller capacity than main memory, each
`
`processor can use a cache memory to store a copy of only a portion of the data
`
` 16
`
`
`
`
`
`stored in main memory (e.g., the portion most recently or most commonly accessed
`
`by the processor). See id. Moreover, because threads are executed simultaneously
`
`across the processors within the multiprocessor share memory, more than one pro-
`
`cessor may store a copy of a particular memory location in its cache. See id.
`
`Each of these simultaneously executed threads has the ability to cause its
`
`processor to both load the data stored in its cache and store updates to the data
`
`back into its cache. See id. at ¶ 14. As such, inconsistencies may arise between
`
`copies of data that are stored in different of the cache memories. See id. For ex-
`
`ample, in the case where multiple processors store a copy of a memory location in
`
`their respective caches, one of the processors may update the copy stored in its
`
`cache, causing the copy within the cache of that processor to become inconsistent
`
`or incoherent with respect to non-updated copies of the data that remain in the
`
`cache of other of the processors. See id. Because coherency is valued, the updated
`
`copy of the memory location stored in the updating processor’s cache is known as
`
`a “dirty” copy of the memory location, because it differs from what is in main
`
`memory. See Ex. 1012, p. 280; see also Ex. 1014, ¶ 14. The other processors that
`
`store stale copies of the now-updated memory location must be notified in some
`
`manner of the existence of a dirty copy, and thus of an update, to prevent the other
`
`processors from operating with/on that stale data. See Ex. 1014, ¶ 14.
`
` 17
`
`
`
`
`
`A number of schemes have been proposed for maintaining coherency be-
`
`tween the caches within a shared-memory multiprocessor. See id. at ¶ 15. As de-
`
`scribed in a 1988 paper that compares several of these schemes:
`
`A cache coherency protocol is the mechanism by which the coherency
`of the caches is maintained. Maintaining coherency entails taking spe-
`cial action when one processor writes to a block of data that exists in
`other caches. The data in the other caches, which is now stale, must be
`either invalidated or updated with the new value, depending on the
`protocol. Similarly, if a read miss occurs on a shared data item and
`memory has not been updated with the most recent value (as would
`happen in a copy-back cache), that most recent value must be found
`and supplied to the cache that missed. These two actions are the es-
`sence of all cache coherency protocols. The protocols differ primarily
`in how they determine whether the block is shared, how they find out
`where block copies reside, and how they invalidate or update copies.
`Ex. 1012, p. 280.
`
`Two classes of these cache coherency protocols are “snoopy-based” and “di-
`
`rectory-based.” See id. at ¶ 16. In snoopy-based protocols, “each cache in the sys-
`
`tem must watch all coherency transactions to determine when consistency-related
`
`actions should take place for shared data.” See id. On the other hand, directory-
`
`based protocols, “keep a separate directory associated with main memory that
`
`stores the state of each block of main memory.” See id. This directory is refer-
`
`enced and, if necessary, updated to account for coherency transactions that occur
`
` 18
`
`
`
`
`
`and to trigger corresponding consistency-related a