throbber
Paper No. 12
`June 25, 2021
`
`
`
`IPR2021-00633
`UNITED STATES PATENT AND TRADEMARK OFFICE
`
`
`
`
`
`
`
`BEFORE THE PATENT TRIAL AND APPEAL BOARD
`
`
`
`
`
`
`
`XILINX, LLC,
`Petitioner,
`v.
`FG SRC LLC,
`Patent Owner.
`
`
`
`
`
`
`
`Patent No. 7,149,867
`
`
`
`
`
`
`
`
`
`
`
`
`
`PATENT OWNER FG SRC LLC’S PRELIMINARY RESPONSE TO
`PETITION FOR INTER PARTES REVIEW OF U.S. PATENT NO. 7,149,867
`
`

`

`
`
`V.
`
`TABLE OF CONTENTS
`
`INTRODUCTION ........................................................................................... 1
`I.
`RELATED PROCEEDINGS .......................................................................... 1
`II.
`SRC BACKGROUND .................................................................................... 2
`III.
`IV. THE BOARD SHOULD DENY INSTITUTION UNDER § 314(a) ............. 2
`A. All of the Fintiv Factors Favor Denial of Institution. ........................... 3
`B.
`Efficiency and Integrity of the System Are Best Served by
`Denying Institution. .............................................................................. 5
`TECHNOLOGY BACKGROUND ................................................................ 7
`A.
`Reconfigurable Processors and FPGAs. ............................................... 7
`B. Memory Hierarchies. ............................................................................ 8
`C.
`Prefetching. ........................................................................................... 9
`VI. THE ’867 PATENT ....................................................................................... 10
`A.
`The Invention Of The ’867 Patent. ..................................................... 11
`B.
`Prefetching. ......................................................................................... 14
`C.
`The ’867 Patent Discloses The Exact Technology Of Chien,
`Zhang, And Gupta In Its “Relevant Background” Discussion. .......... 15
`VII. THE ASSERTED PRIOR ART REFERENCES .......................................... 17
`A.
`Chien (Ex. 1005). ................................................................................ 18
`B.
`Zhang (Ex. 1003). ............................................................................... 20
`C.
`Gupta (Ex. 1004). ................................................................................ 22
`VIII. PETITIONER HAS FAILED TO MEET ITS BURDEN IN
`ESTABLISHING ZHANG, GUPTA, AND CHIEN AS PRINTED
`PUBLICATIONS .......................................................................................... 24
`A.
`Legal Standards for Establishing Printed Publication. ....................... 24
`
`

`

`
`
`B.
`
`X.
`
`Petitioner Has Not Met The Standards For Establishing Zhang,
`Gupta and Chien as Printed Publications. .......................................... 25
`1.
`Petitioner’s Conference Distribution Theory ........................... 26
`2.
`Petitioner’s IEEE Xplore Website Theory. .............................. 28
`3.
`Petitioner’s Online Library Records Theory. ........................... 30
`4.
`Each of Petitioner’s Grounds Therefore Fails. ......................... 33
`IX. PATENT OWNER’S CLAIM CONSTRUCTIONS .................................... 34
`A. Agreed Terms. ..................................................................................... 34
`B.
`Terms to Be Construed. ...................................................................... 35
`1.
`“retrieves only computational data required by the
`algorithm from a second memory… and places the
`retrieved computational data in the first memory” ................... 35
`“read and write only data required for computations by
`the algorithm between the data prefetch unit and the
`common memory” .................................................................... 36
`PETITIONER HAS FAILED TO DEMONSTRATE A
`REASONABLE LIKELIHOOD OF PREVAILING AS TO ANY
`CHALLENGED CLAIM .............................................................................. 36
`A. Ground 1: Claims 1-2, 4-8 And 13-19 Are Not Obvious Over
`Zhang And Gupta. ............................................................................... 36
`1.
`The combination does not render obvious a
`“reconfigurable processor that instantiates an algorithm
`as hardware.” ............................................................................ 37
`The combination does not render obvious a “data prefetch
`unit.” ......................................................................................... 40
`The combination does not render obvious a data prefetch
`unit “wherein the data prefetch unit retrieves only
`computational data required by the algorithm.” ....................... 41
`The combination does not render obvious a first memory
`and a data prefetch unit “wherein at least the first memory
`and data prefetch unit are configured to conform to needs
`of the algorithm.” ...................................................................... 44
`The combination does not render obvious a data prefetch
`unit “configured to match format and location of data in
`the second memory.” ................................................................ 49
`iii
`
`2.
`
`2.
`
`3.
`
`4.
`
`5.
`
`

`

`6.
`
`7.
`
`8.
`
`2.
`
`3.
`
`4.
`
`5.
`
`6.
`
`
`
`
`
`B.
`
`The combination does not render obvious a memory
`controller that “transmits only portions of data desired by
`the data prefetch unit and discards other portions of data
`prior to transmission of the data to the data prefetch unit.” ..... 50
`The combination does not render obvious a
`“reconfigurable processor” as required by claim 13. ............... 50
`The combination does not render obvious a
`reconfigurable processor “wherein the computational unit
`and the data access unit, and the data prefetch unit are
`configured to conform to needs of an algorithm
`implemented on the computational unit and transfer only
`data necessary for computations by the computational
`unit” as required by claim 13. ................................................... 51
`Ground 2: Claims 3 And 9-12 Are Not Obvious Over Zhang,
`Gupta, And Chien. .............................................................................. 52
`1.
`The combination does not render obvious a
`“reconfigurable processor[] that can instantiate an
`algorithm as hardware.” ............................................................ 52
`The combination does not render obvious a “data prefetch
`unit.” ......................................................................................... 53
`The combination does not render obvious “a data prefetch
`unit to read and write only data required for computations
`by the algorithm.” ..................................................................... 54
`The combination does not render obvious a data prefetch
`unit configured to “match format and location of data in
`the common memory.” ............................................................. 55
`The combination does not render obvious a memory
`controller that “transmits to the prefetch unit only data
`desired by the data prefetch unit as required by the
`algorithm.” ................................................................................ 55
`The combination does not render obvious a
`“reconfigurable processor [that] also includes a
`computational unit” as required by claim 11. ........................... 56
`XI. SECONDARY CONSIDERATIONS OF NON-OBVIOUSNESS .............. 56
`XII. CONCLUSION ............................................................................................. 59
`
`
`
`
`iv
`
`

`

`
`
`CASES:
`
`TABLE OF AUTHORITIES
`
`Acceleration Bay, LLC v. Activision Blizzard, Inc.,
`908 F.3d 765 (Fed. Cir. 2018) ..................................................................... 27, 29, 32
`Acme Scale Co. v. LTS Scale Co., LLC,
`615 F. App’x 673 (Fed. Cir. 2015) .......................................................................... 22
`Cuozzo Speed Techs. v. Lee,
`136 S. Ct. 2131 ............................................................................................................. 2
`Elan Pharm., Inc. v. Mayo Found. For Med. Educ. & Research,
`346 F.3d 1051 (Fed. Cir. 2003) ................................................................................ 22
`Intelligent Bio-Systems, Inc. v. Illumina Cambridge Ltd.,
`821 F.3d 1359 (Fed. Cir. 2016) ................................................................................ 36
`Jazz Pharm., Inc. v. Amneal Pharm., LLC,
`895 F.3d 1347 (Fed. Cir. 2018) ................................................................................ 27
`Phillips v. AWH Corp.,
`415 F.3d 1303 (Fed. Cir. 2005) (en banc) ............................................................. 36
`
`Samsung Elec. Co. v. Infobridge Pte. Ltd.,
`929 F.3d 1363 (Fed. Cir. 2019) ......................................................................... passim
`SRI Int’l, Inc. v. Internet Sec. Sys., Inc.,
`511 F.3d 1186 (Fed. Cir. 2008) ............................................................................... 27
`Solas OLED v. Dell Techs. Inc.,
`6-19-cv-00514-ADA, Text Order dated Jun. 23, 2020 (W.D. Tex.) ....................... 3
`
`Solas OLED v. Dell Techs. Inc.,
`6-19-cv-00515-ADA, Text Order dated Jun. 23, 2020 (W.D. Tex.) ....................... 3
`Voter Verified, Inc. v. Premier Election Solutions, Inc.,
`698 F.3d 1374 (Fed. Cir. 2012) ................................................................................ 32
`ADMINISTRATIVE ORDERS:
`
`Apple Inc. v. Fintiv, Inc.,
`Case IPR2020-00019, Paper 11 (PTAB Mar. 20, 2020) ............................... passim
`
`v
`
`

`

`
`
`General Plastic Indus. Co., Ltd. v. Canon Kabushiki Kaisha,
`Case IPR2016–01357, Paper 19 (PTAB Sept. 6, 2017) ......................................... 8
`Hulu, LLC v. Sound View Innovations, LLC,
`Case IPR2018-01039, Paper 29 (PTAB POP Dec. 20, 2019) ................. 27, 35, 36
`Mylan Pharms., Inc. v. Bayer Intellectual Property GMBH,
`Case IPR2018-01143, Paper 13 (PTAB Dec. 3, 2018) .............................................. 9
`NetApp, Inc. v. Realtime Data LLC,
`Case IPR2017-01195, Paper 9 (PTAB Oct. 12, 2017) ........................................... 8
`NHK Spring Co., Ltd v. Intri-Plex Techs., Inc.,
`Case IPR2018-00752, Paper 8 (PTAB Sept. 12, 2018) ......................................... 8, 9
`
`Philip Morris Prod., S.A. v. RAI Strategic Holdings, Inc.,
`Case IPR2020-00921, Paper 9 (PTAB Nov. 16, 2020) ................................ passim
`STATUTES:
`
`35 U.S.C. § 103 ........................................................................................................... 1, 36
`
`35 U.S.C. § 314 ........................................................................................................ 2, 9, 62
`
`REGULATIONS:
`
`37 C.F.R. § 42.100 ............................................................................................................ 6
`
`vi
`
`

`

`
`
`
`
`
`INTRODUCTION
`I.
`Patent Owner FG SRC LLC (hereinafter “SRC” or “Patent Owner”)
`
`respectfully submits this Patent Owner Preliminary Response to the Petition for Inter
`
`Partes Review dated March 15, 2021 (“Petition”) of U.S. Patent No. 7,149,867 (Ex.
`
`1001, “’867 patent”) filed by Xilinx, Inc. (“Xilinx” or “Petitioner”), which is a near
`
`identical copy of the Petition for Inter Partes Review dated August 10, 2020 (“Intel
`
`IPR”) of U.S. Patent No. 7,149,867 (Ex. 1001, “’867 patent”) filed by Intel
`
`Corporation (“Intel”). Petitioner also submitted a motion for joinder of the Intel IPR
`
`(Paper 3) which Patent Owner has opposed (Paper 7). Petitioner asserts that claims
`
`1-19 of the ’867 patent are unpatentable on two grounds based solely on 35 U.S.C.
`
`§ 103:
`
`Ground 1 – Claims 1-2, 4-8, 13-19 are unpatentable as obvious over
`
`Zhang in view of Gupta as understood by one of ordinary skill in the art.
`
`Ground 2 – Claims 3 and 9-12 are unpatentable as obvious over Zhang in
`
`view of Gupta and Chien as understood by one of ordinary skill in the art.
`
`This Preliminary Response is timely filed based on the Board’s November 10,
`
`2020 Order. See Paper 8.
`
`II. RELATED PROCEEDINGS
`Related Proceedings are listed in Paper 1, at 1-2.
`
`1
`
`

`

`
`
`III. SRC BACKGROUND
`Patent Owner’s predecessor, SRC Computers was founded in 1996 by Jon
`
`Huppenthal, Jim Guzy, and Seymore Robert Cray (hence SRC). Ex. 2005, ¶¶ 36-
`
`37; Ex. 2002. Mr. Cray—widely considered to be the father of supercomputing—
`
`designed a series of computers that for decades were the fastest in the world. Ex.
`
`2002; Ex. 2005, ¶ 40. SRC’s patent portfolio is a direct result of this work.
`
`IV. THE BOARD SHOULD DENY INSTITUTION UNDER § 314(a)
`The Board should exercise its discretion under 35 U.S.C. § 314(a) to deny
`
`Xilinx’s Petition. Petitioner concedes that all the claims that are at issue in the
`
`WDTX Action are also at issue here. Paper 1, at 4; Exs. 2004, 2005, 2018.
`
`Accordingly, this proceeding would be duplicative of the related district court case
`
`involving the same parties and the same patent, and that case will outpace a final
`
`written decision in this proceeding.
`
`Section 314(a) provides the Director with discretion to deny a petition. See
`
`35 U.S.C. § 314(a); Cuozzo Speed Techs. v. Lee, 136 S. Ct. 2131, 2140 (“[T]he
`
`agency’s decision to deny a petition is a matter committed to the Patent Office’s
`
`discretion.”). When considering whether to exercise its discretion not to institute,
`
`the circumstances surrounding proceedings “related to the same patent, either at the
`
`Office, in the district courts, or the ITC” are considered. See Consolidated Trial
`
`Practice Guide (November 2019) at 58. Several factors inform that consideration:
`
`1. whether the court granted a stay or evidence exists that one may be granted
`if a proceeding is instituted;
`
`2
`
`

`

`
`
`2. proximity of the court’s trial date to the Board’s projected statutory
`deadline for a final written decision;
`3. investment in the parallel proceeding by the court and the parties;
`4. overlap between issues raised in the petition and in the parallel
`proceeding;
`5. whether the petitioner and the defendant in the parallel proceeding are the
`same party; and
`6. other circumstances that impact the Board’s exercise of discretion,
`including the merits.
`
`Apple Inc. v. Fintiv, Inc., IPR2020-00019, Paper 11, at 5-6 (PTAB Mar. 20, 2020)
`
`(precedential); Philip Morris Prod., S.A. v. RAI Strategic Holdings, Inc., IPR2020-
`
`00921, Paper 9, at 14-15 (PTAB Nov. 16, 2020). The Board must then take “a
`
`holistic view of whether efficiency and integrity of the system are best served by
`
`denying or instituting review.” Fintiv, IPR2020-0019, Paper 11, at 6.
`
`Applying the Fintiv analysis to the facts in this instance, Xilinx’s Petition must
`
`be denied.
`
`A. All of the Fintiv Factors Favor Denial of Institution.
`Regarding Fintiv Factor 1, Xilinx has not yet requested a stay and failed to
`
`provide any evidence demonstrating that the DDE Action would be stayed if this
`
`IPR is instituted. Paper 1, at 7. Thus, this factor weighs against institution. Xilinx
`
`has submitted no evidence that a stay may be granted if a proceeding is instituted.
`
`Fintiv Factor 2 is neutral because the trial in District Court is scheduled after
`
`the Final Written Decision would issue in this case.
`
`Regarding Fintiv Factor 3, Xilinx has already answered the complaint, the
`
`amended complaint, and the second amended complaint. The parties have already
`
`3
`
`

`

`
`
`exchanged infringement and invalidity contentions, technical and financial
`
`documents have been produced, claim construction proceedings are underway, and
`
`a Markman hearing has been scheduled. Ex. 2016. The claim construction standard
`
`is the same. Consolidated Trial Practice Guide at 70; 37 C.F.R. § 42.100(b). Thus,
`
`the Board will be duplicating the same claim construction efforts. Moreover, like
`
`the petitioner in Fintiv, Xilinx filed its petition between the initial case management
`
`proceedings and the Markman hearing. IPR2020-00019, Paper 15, at 9. Thus, this
`
`factor favors denial. See id., at 13-14.
`
`Regarding Fintiv Factor 4, Petitioner’s narrow stipulation does not eliminate
`
`the possibility that substantially similar art and arguments will be raised by Petitioner
`
`in the WDTX Action. See Philip Morris, IPR2020-00921, Paper 9, at 19
`
`(considering Petitioner stipulation that “it will not pursue any IPR grounds in the
`
`EDVA case if the Board institutes”). Petitioner and its expert argue that the three
`
`references are related to the “same project,” and it has not committed to drop its
`
`reliance on that project. See, e.g. Ex. 1006, ¶ 122. This factor therefore favors
`
`denying institution. Fintiv, IPR2020-00019, Paper 15, at 15.
`
`Regarding Fintiv Factor 5, Petitioner concedes that it is the sole defendant in
`
`the WDTX Action. Paper 1, at 2. This factor therefore favors denying institution.
`
`Fintiv, IPR2020-00019, Paper 15, at 15; Philip Morris, IPR2020-00921, Paper 9, at
`
`20.
`
`4
`
`

`

`
`
`Regarding Fintiv Factor 6, the merits of Xilinx’s petition are too weak to
`
`overcome the remaining factors. For example, Petitioner has failed to establish with
`
`particularity that any of the asserted non-patent references are printed publications
`
`that were publicly available as to the critical date. See Section VIII., infra. Because
`
`these are the only references cited, their failure to qualify as prior art dooms the
`
`petition. This factor therefore favors denial. Fintiv, IPR2020-00019, Paper 15, at
`
`15-17.
`
`Finally, all arguments Xilinx presents have recently been rejected by the
`
`Board. In Philip Morris, the petitioner argued that the Board should not exercise its
`
`discretion not to institute because a stay might be requested and granted, the trial
`
`date was not set with certainty, the district court proceedings were at an early stage
`
`with little activity apart from filing of claim construction briefs, the petitioner
`
`provided a narrow stipulation as to the issues that it would not pursue in the district
`
`court if the IPR was instituted, and the Board found the merits of the petition to be
`
`strong. Id. These are the same arguments that Petitioner is presenting here. See
`
`Paper 1, at 6-7.
`
`Thus, all of the Fintiv factors favor discretionary denial in this case.
`
`B.
`
`Efficiency and Integrity of the System Are Best Served by
`Denying Institution.
`“In general, an anticipated district court trial date substantially in advance of a
`
`projected statutory deadline for the Board to issue a final decision increases the likelihood
`
`5
`
`

`

`
`
`that the district court will reach a determination of the parties’ dispute as to the validity of
`
`the challenged claims before the Board will. Under such circumstances, the application
`
`of Office policy has often resulted in the denial of institution.” Philip Morris, IPR2020-
`
`00921, Paper 9, at 28 (citations omitted).
`
`Here, there are no factors that favor institution. Even if the merits of the asserted
`
`grounds were to favor institution, “the efficiency and integrity of the system … taking into
`
`account the consistent application of Office policy” requires that institution be denied. Id.,
`
`at 28-29; see also NHK Spring Co., Ltd v. Intri-Plex Techs., Inc., Case IPR2018-00752,
`
`Paper 8, at 19-20 (PTAB Sept. 12, 2018); NetApp, Inc. v. Realtime Data LLC, Case
`
`IPR2017-01195, Paper 9, at 12-13 (PTAB Oct. 12, 2017).
`
`Finally, the AIA was designed to “limit unnecessary and counterproductive
`
`litigation costs.” H.R. Rep. No. 112-98, pt. 1, at 40 (2011), 2011 U.S.C.C.A.N. 69,
`
`69; Consolidated Trial Practice Guide at 56. Given the substantial overlap between
`
`the district court action and this IPR, this proceeding is not an effective and
`
`appropriate use of the Board’s resources and is contrary to the AIA’s overall goal to
`
`“make the patent system more efficient by the use of post-grant review proceedings.”
`
`See General Plastic Industrial Co., Ltd. v. Canon Kabushiki Kaisha, Case IPR2016-
`
`01357, Paper 19, at 16-17 (PTAB Sept. 6, 2017) (precedential). IPRs are not a tool
`
`to delay prosecution for infringement. Thus, institution is not justified here. NHK
`
`Spring, Paper 8, at 19-20; NetApp, Paper 8, at 12-13; see also Mylan Pharms., Inc.
`
`6
`
`

`

`
`
`v. Bayer Intellectual Property GMBH, Case IPR2018-01143, Paper 13, at 12-14
`
`(PTAB Dec. 3, 2018).
`
`Accordingly, the Board should deny institution under § 314(a).
`
`V. TECHNOLOGY BACKGROUND
`A. Reconfigurable Processors and FPGAs.
`The ’867 patent relates to the use of reconfigurable processors, such as those
`
`made using FPGAs. Ex. 1001, 1:16-24, 5:26-29. An FPGA is a reprogrammable
`
`integrated circuit that contains an array of programmable logic blocks and memory
`
`elements connected via programmable interconnect. Ex. 2001, ¶ 54, Ex. 2010, ¶ 14.
`
`A user can program an FPGA to perform a specific function by configuring the logic
`
`blocks and interconnect. This enables the user to create a hardware accelerated
`
`implementation of an algorithm by programming the FPGA in a manner that
`
`efficiently executes the algorithm. Id. In other words, with a reconfigurable
`
`processor such as an FPGA, the hardware can adapt to the algorithm. An FPGA is
`
`configured by loading a file called a bitstream into the FPGA. Id. Reconfigurable
`
`processors instantiate hardware to directly perform the required task, and do not rely
`
`on “instructions” the way a general-purpose CPU does. For this reason, the term
`
`“instruction” does not have a plain and ordinary meaning with respect to
`
`reconfigurable processors. Id.
`
`In contrast, a CPU executes an algorithm by performing a sequence of
`
`instructions that implement the algorithm. Ex. 2001, ¶ 55, Ex. 2010, ¶ 15. A
`
`7
`
`

`

`
`
`different algorithm can be implemented on the CPU by changing the instruction
`
`sequence. Id. The CPU is flexible; it can implement almost any algorithm. Id. But
`
`because the CPU hardware is fixed, it cannot be customized towards the needs of
`
`any particular algorithm like an FPGA. Id. These customizations allow FPGA
`
`implementations to be orders of magnitude more efficient than implementing that
`
`algorithm as software on a CPU. Id.
`
`B. Memory Hierarchies.
`Computing systems including CPUs and FPGAs typically employ a memory
`
`hierarchy, which combines different types of memories in an attempt to ensure that
`
`data required for computation is available as needed. Ex. 2001, ¶ 125, Ex. 2010,
`
`¶ 18. There is a general trade-off between memory size and bandwidth. Id. In
`
`general, larger memories have lower bandwidth, i.e., they can store a lot of data but
`
`the rate at which they can transfer this data (bits/second) is low. Id. Smaller
`
`memories have much higher bandwidth. Id. Thus, memory systems commonly use
`
`hierarchies of progressively faster (higher bandwidth) but smaller size. Id.
`
`The ’867 patent discusses memory throughout the claims and specification.
`
`For example, Claim 1 recites moving data from a “second memory” to a “first
`
`memory” within a memory hierarchy. This is akin to the concepts described above,
`
`in which data can be moved from slower, larger memory (e.g., a second memory) to
`
`quicker, smaller memory (e.g., a first memory). Ex. 2001, ¶ 127, Ex. 2010, ¶¶ 20-
`
`21.
`
`8
`
`

`

`
`
`The invention of the ’867 patent specifically “relates to implementing explicit
`
`memory hierarchies in reconfigurable processors that make efficient use of off-
`
`board, on-board, on-chip storage and available algorithm locality. These explicit
`
`memory hierarchies avoid many of the tradeoffs and complexities found in the
`
`traditional [implicit] memory hierarchies of microprocessors.” Ex. 1001, 1:18-24.
`
`Implicit memory devices encompass a family of processing elements that are
`
`all implicitly controlled and typically are made up of fixed logic that is not altered
`
`by the user. These devices execute software-directed instructions on a step-by-step
`
`basis in fixed logic having predetermined interconnections and functionality. Ex.
`
`2001, ¶ 121.
`
`Explicit memory devices, on the other hand, are Direct Execution Logic
`
`(DEL) and comprise a family of components that are explicitly controlled and are
`
`typically reconfigurable. This set of elements enables a program to establish an
`
`optimized interconnection among the selected functional units in order to implement
`
`a desired computational, pre-fetch and/or data access functionality for maximizing
`
`the parallelism inherent in the particular code. Id., ¶ 29.
`
`Prefetching.
`C.
`A simple (unoptimized) memory system would have a processor that requests
`
`data when it is required for computation. Ex. 2001, ¶ 56, Ex. 2010, ¶ 22. This can
`
`be problematic especially if the data resides in off-chip memory, which has a large
`
`latency or large number of cycles (e.g., hundreds or more) to retrieve the data. Id.
`
`9
`
`

`

`
`
`This requires the computational unit to stall or wait while the data is being loaded.
`
`Id. This problem is addressed by a “prefetch unit”, which fetches needed data before
`
`it is needed by the processor.
`
`Prefetching initiates a request for data before that data is required. In an ideal
`
`case, the prefetch data arrives no later than when it is required. Ex. 2001, ¶ 56, Ex.
`
`2010, ¶ 26. Generally speaking, there are two ways of prefetching data: 1)
`
`dynamically and 2) statically. Id. Dynamic prefetching attempts to guess what
`
`future data is required by looking at past data access requests. Id. For example, a
`
`dynamic prefetch unit may see a request for some data and prefetch the next N data
`
`elements located spatially nearby to the initial data (with the hopes that the algorithm
`
`will request this data in the future). Id. Static prefetching techniques insert explicit
`
`prefetch instructions into the computer system, e.g., a compiler will analyze the
`
`algorithm and insert prefetch data fetches before the data is computed upon. Id.
`
`There are many types of prefetching techniques, and customizing the prefetching
`
`technique to the algorithm can provide significant overall performance benefits. Id.
`
`VI. THE ’867 PATENT
`The field of the invention of the ’867 patent is reconfigurable hardware. Ex.
`
`1001, 1:16-18. “More specifically, the invention relates to implementing explicit
`
`memory hierarchies in reconfigurable processors that make efficient use of off-
`
`board, on-board, on-chip storage and available algorithm locality. These explicit
`
`10
`
`

`

`
`
`memory hierarchies avoid many of the tradeoffs and complexities found in the
`
`traditional [implicit] memory hierarchies of microprocessors.”
`
`A. The Invention Of The ’867 Patent.
`To improve upon the limitations of the prior art, the ’867 patent discloses a
`
`flexible yet efficient fully reconfigurable hardware system consisting of
`
`computational units, data prefetch units, data access units, and memory. Ex. 1001,
`
`Abstract. The parts are fully reconfigurable, meaning they can be configured as
`
`needed for a particular algorithm. Id. Once properly configured, the data prefetch
`
`unit retrieves data from a memory and supplies the data through a data access unit
`
`to the computational units in a way optimally adapted to the needs of the particular
`
`algorithm. Id.
`
`Computer programs are a collection of algorithms that interact to implement
`
`desired functionality. Ex. 1001, 6:32-34. In the prior art, use of static computing
`
`hardware resources (e.g., a conventional microprocessor), required the computer
`
`program to be adapted to run on the particular hardware platform. Ex. 1001, 6:40-
`
`42. “In this manner, the computer program is adapted to conform to the limitations
`
`of the static hardware platform.” Id., 6:42-43.
`
`The ’867 patent effectively flips the paradigm and allows software written in
`
`a human readable high-level language to be compiled into direct execution logic
`
`(DEL). The reconfigurable processor is then configured with the DEL. Ex. 1001,
`
`6:52-54. “In this manner, the hardware resources are essentially adapted to conform
`
`11
`
`

`

`
`
`to the program rather than the program being adapted to conform to the hardware
`
`resources.” Ex. 1001, 6:54-57.
`
`Figure 1 represents a reconfigurable processor (RP):
`
`
`
`Ex. 1001, Fig. 1.
`
`The ’867 patent further recognized that “[h]igh memory bandwidth efficiency
`
`is achieved when only data required for computation is moved within the memory
`
`hierarchy.” Ex. 1001, 7:23-25. The ’867 patent further teaches use of a data prefetch
`
`unit that “operates independently of other functional units. . . . This independence
`
`of operation permits hiding the latency associated with obtaining data for use in
`12
`
`

`

`
`
`computation.” Ex. 1001, 7:36:42. A RP using a reconfigurable data prefetch unit is
`
`illustrated in figure 4:
`
`
`Ex. 1001, Fig. 4 (emphasis added). The data prefetch unit is reconfigurable and can
`
`thus be adapted to the particular needs of a given program:
`
`An important feature of the present invention is that many types of
`data prefetch units can be defined so that the prefetch hardware can be
`configured to conform to the needs of the algorithms currently
`implemented by the computational logic. The specific characteristics
`of the prefetch can be matched with the needs of the computational
`logic and the format and location of data in the memory hierarchy.
`Id., 7:49:55. Similarly, the memory hierarchy is reconfigurable and can also be
`
`adapted to the particular needs of a given program:
`
`Unlike conventional static hardware platforms, however, the memory
`hierarchy provided in a RP 100 is reconfigurable. In accordance with
`
`13
`
`

`

`
`
`the present invention, through the use of data access units and
`associated memory hierarchy components, computational demands
`and memory bandwidth can be matched.
`Id., 7:17:22 (emphasis added). The advantages achieved by the paradigm shift of
`
`the ’867 patent are tremendous and enable a programmable memory mechanism
`
`with up to 100% bandwidth efficiency and 100% bandwidth utilization:
`
`The scaleable, programmable memory mechanisms enabled by the
`present invention are available to exploit available algorithm locality
`and thereby achieve up to 100% bandwidth efficiency. In addition,
`the scaleable computational resources can be leveraged to attain
`100% bandwidth utilization.
`Id., 12:18-29 (emphasis added). The ’867 patent was truly a pioneer patent, well
`
`ahead of its time.
`
`Prefetching.
`B.
`Prefetching is a key concept in the ’867 patent as every claim requires a “data
`
`prefetch unit” which prefetches data from a second or common memory and
`
`“operates independent of and in parallel with logic blocks using the [computational
`
`data].” The purpose of prefetching data is to ensure that it is available when it is
`
`needed in order to reduce latency. Ex. 2001, ¶ 56. Thus, the data prefetch unit must
`
`be configured to know in advance what data to prefetch. Id.
`
`The data prefetch unit specifically seeks to reduce the overhead involved in
`
`prefetching data by avoiding transferring unnecessary data between memories, i.e.,
`
`the prefetch unit copies only the data which are to be used in upcoming
`
`computations. E.g., Ex. 1001, Claim 1. The patent is clear in that the data
`
`14
`
`

`

`
`
`prefetching unit moves computational data between two memories in a memory
`
`hierarchy. E.g., Ex. 1001, Claim 1. The data prefetch unit “conforms to the needs
`
`of the algorithm” to improve the performance of reconfigurable processor and
`
`overall computing system.
`
`C. The ’867 Patent Discloses The Exact Technology Of Chien, Zhang,
`And Gupta In Its “Relevant Background” Discussion.
`Chien, Zhang and Gupta present nothing more than prior art that was
`
`overcome in the prosecution of the ’867 patent. Ex. 2001, ¶ 60. The ’867 patent
`
`particularly focused on the challenge of designing memory hierarchies that could
`
`keep up with ever increasing processor speeds. Ex. 1001, 1:32-35.
`
`Two measures of the gap between the microprocessor and memory
`hierarchy are bandwidth efficiency and bandwidth utilization.
`Bandwidth efficiency refers to the ability to exploit available locality
`in a program or algorithm. In the ideal situation, when there is
`maximum bandwidth efficiency, all available locality is utilized.
`Bandwidth utilization refers to the amount of memory bandwidth
`that is utilized during a calculation. Maximum bandwidth utilization
`occurs when all available memory bandwidth is utilized.
`Id., 1:34-39 (emphasis added). “There has been significant effort spent on the
`
`development of memory hierarchies that can maintain high bandwid

This document is available on Docket Alarm but you must sign up to view it.


Or .

Accessing this document will incur an additional charge of $.

After purchase, you can access this document again without charge.

Accept $ Charge
throbber

Still Working On It

This document is taking longer than usual to download. This can happen if we need to contact the court directly to obtain the document and their servers are running slowly.

Give it another minute or two to complete, and then try the refresh button.

throbber

A few More Minutes ... Still Working

It can take up to 5 minutes for us to download a document if the court servers are running slowly.

Thank you for your continued patience.

This document could not be displayed.

We could not find this document within its docket. Please go back to the docket page and check the link. If that does not work, go back to the docket and refresh it to pull the newest information.

Your account does not support viewing this document.

You need a Paid Account to view this document. Click here to change your account type.

Your account does not support viewing this document.

Set your membership status to view this document.

With a Docket Alarm membership, you'll get a whole lot more, including:

  • Up-to-date information for this case.
  • Email alerts whenever there is an update.
  • Full text search for other cases.
  • Get email alerts whenever a new case matches your search.

Become a Member

One Moment Please

The filing “” is large (MB) and is being downloaded.

Please refresh this page in a few minutes to see if the filing has been downloaded. The filing will also be emailed to you when the download completes.

Your document is on its way!

If you do not receive the document in five minutes, contact support at support@docketalarm.com.

Sealed Document

We are unable to display this document, it may be under a court ordered seal.

If you have proper credentials to access the file, you may proceed directly to the court's system using your government issued username and password.


Access Government Site

We are redirecting you
to a mobile optimized page.





Document Unreadable or Corrupt

Refresh this Document
Go to the Docket

We are unable to display this document.

Refresh this Document
Go to the Docket