Intergraph Corp. v. Intel Corp.

89 F. App'x 218
CourtCourt of Appeals for the Federal Circuit
DecidedFebruary 11, 2004
DocketNo. 03-1153
StatusPublished
Cited by2 cases

This text of 89 F. App'x 218 (Intergraph Corp. v. Intel Corp.) is published on Counsel Stack Legal Research, covering Court of Appeals for the Federal Circuit primary law. Counsel Stack provides free access to over 12 million legal documents including statutes, case law, regulations, and constitutions.

Bluebook
Intergraph Corp. v. Intel Corp., 89 F. App'x 218 (Fed. Cir. 2004).

Opinion

DECISION

LOURIE, Circuit Judge.

Intel Corporation appeals from the decision of the United States District Court for the Eastern District of Texas finding that Intel infringed Intergraph Corporation’s United States Patents 5,560,028 and 5,794,003. Intergraph Corp. v. Intel Corp., No. 2:01CV160 (E.D.Tex. Oct. 10, 2002) (“Findings and Conclusions”). Because we conclude that the district court erred in construing the claim term “pipeline identifier,” we vacate the judgment of infringement and remand for the district court to determine in the first instance whether the accused devices infringe the ’028 and ’003 patents under our revised claim construction.

BACKGROUND

The technology in this case relates to microprocessors that execute multiple computer instructions simultaneously, or in parallel. In order to execute instructions in parallel, a microprocessor must, among other things, determine which instructions can be issued in the same clock cycle and route those instructions to the pipelines that will process them. The patents in suit describe two conventional approaches to parallel processing: The first approach, known as a “superscalar” architecture, employs hardware to determine which instructions can be issued in parallel and to schedule those instructions for processing [220]*220by the available pipelines. See ’028 patent, col. 1, II. 35-60. The second approach, known as a “wide-word” or “very long instruction word” (“VLIW”) architecture, uses software, such as a compiler, to group independent instructions together and then positions each individual instruction within a group so that it aligns with the pipeline that will process it. See id., col. 1, I. 61 to col. 2,1.18.

Intergraph owns the ’028 and ’003 patents, which are directed to a computer architecture for processing groups of computer instructions in parallel through a combination of superscalar and VLIW techniques. The ’028 patent, entitled “Software Scheduled Superscalar Computer Architecture,” claims a system and methods for grouping together instructions that are executable in parallel and then using “pipeline identifiers” to route individual instructions to appropriate processing pipelines. Claim 20 reads as follows:

In a computing system having a plurality of processing pipelines in which groups of individual instructions are executable, each individual instruction in a group executable in parallel by the plurality of processing pipelines, a method for transferring each individual instruction in a group to be executed through a crossbar switch having a first set of connectors coupled to a very long instruction word storage for receiving individual instructions therefrom, a second set of connectors coupled to the plurality of processing pipelines, and switches between the first set and the second set. Of [sic] connectors, the method comprising:
retrieving the very long instruction word from a main memory; storing in the very long instruction word storage, the very long instruction word, the very long instruction word having a set of individual instructions including at least one group of individual instructions to be executed in parallel, each individual instruction in the at least one group having embedded therein a unique pipeline identifier indicative of the processing pipeline which will execute that individual instruction, the very long instruction word storage also including at least one other individual instruction not in the at least one group of individual instructions, the at least one other individual instruction having embedded therein a different pipeline identifier; and using the unique pipeline identifiers of the individual instructions in the at least one group of individual instructions to control the switches between the first set of connectors and the second set of connectors to thereby supply each individual instruction in the at least one group to be executed in parallel to an appropriate processing pipeline.

Id., col. 16, II. 28-61 (emphases added). Claim 21 depends from claim 20.

The ’003 patent, entitled “Instruction Cache Associative Crossbar Switch System,” is directed more particularly to a system and methods for routing individual instructions to appropriate processing pipelines through an “associative crossbar switch.” Claim 1 recites a computing system comprising:

means for forming groups of software-scheduled instructions, software-scheduled instructions within each of the groups executable in parallel; and a super-scaler cache for routing each of the software-scheduled instructions within the groups to be executed in parallel to an appropriate instruction pipeline of a plurality of instruction pipelines, the super-scaler cache comprising: super-scaler storage for holding one group of the groups of software-scheduled instructions, each software-sched[221]*221uled instruction within the one group having embedded therein an instruction pipeline identifier of a plurality of instruction pipeline identifiers; an associative crossbar having a first set of connectors coupled to the super-scaler storage for receiving each of the software-scheduled instructions therefrom, and a second set of connectors coupled to the plurality of instruction pipelines; and
means responsive to the instruction pipeline identifier of each of the software-scheduled instructions, for coupling appropriate connectors of the first set of connectors to appropriate connectors of the second set of connectors, to thereby supply each of the software-scheduled instructions to the appropriate instruction pipeline for parallel execution.

’003 patent, col. 7, II. 28-55 (emphases added).

Relatedly, claim 6 recites “a method for transferring software-scheduled instructions to be executed through an associative crossbar switch in a super-scaler cache,” wherein the method comprises the following steps:

forming groups of software-scheduled instructions, software-scheduled instructions within each group being executable in parallel;
storing in the super-scaler storage in the super-scaler cache one group of the groups of software-scheduled instructions to be executed in parallel, each software-scheduled instruction in the one group having embedded therein an instruction pipeline identifier of a plurality of instruction pipeline identifiers; and
using the instruction pipeline identifier of each of the software-scheduled instructions to control switches in the associative crossbar switch in the superscaler cache between the first set of connectors and the second set of connectors to thereby supply each of the software-scheduled instructions to an appropriate instruction pipeline.

Id., col. 9, II. 1-24 (emphases added). Claim 7 depends from claim 6. Claims 11, 14, and 15 depend from claims 1, 6, and 7, respectively, and further require that a compiler form the groups of software-scheduled instructions or determine the pipeline identifiers.

Finally, claim 22 recites a super-scaler cache for similarly routing software-scheduled instructions to appropriate instruction pipelines.

Free access — add to your briefcase to read the full text and ask questions with AI

Related

Cite This Page — Counsel Stack

Bluebook (online)
89 F. App'x 218, Counsel Stack Legal Research, https://law.counselstack.com/opinion/intergraph-corp-v-intel-corp-cafc-2004.