US5715476A — Method and apparatus for controlling linear and t…

Claim 1

Independent Claim 187 words

An apparatus for controlling the order in which locations of a memory in a computer system are accessed during a burst access operation, the order being determined by a sequence in which a burst access starting address is incremented, the computer system including toggle increment logic to increment an address in a toggle sequence, the apparatus comprising: an input bus to receive burst access requests and corresponding starting addresses from a plurality of devices in the computer system, each starting address indicating a first memory location to be accessed in response to the corresponding burst access request, each of the plurality of devices requiring either a linear or a toggle address increment sequence; and sequence control logic coupled to the input bus and to be coupled to the toggle increment logic to control the toggle increment logic to increment the starting address in a linear sequence in response to a burst access request from a device requiring a linear address increment sequence, the sequence control logic ignoring accesses to memory locations having addresses indicated by the toggle increment logic which are not included in the linear sequence.

Claim 2

Independent Claim 187 words

An apparatus for controlling the order in which locations of a memory in a computer system are accessed during a burst access operation, the order being determined by a sequence in which a burst access starting address is incremented, the computer system including toggle increment logic to increment an address in a toggle sequence, the apparatus comprising: an input bus to receive burst access requests and corresponding starting addresses from a plurality of devices in the computer system, each starting address indicating a first memory location to be accessed in response to the corresponding burst access request, each of the plurality of devices requiring either a linear or a toggle address increment sequence; and sequence control logic coupled to the input bus and to be coupled to the toggle increment logic to control the toggle increment logic to increment the starting address in a linear sequence in response to a burst access request from a device requiring a linear address increment sequence, the sequence control logic ignoring accesses to memory locations having addresses indicated by the toggle increment logic which are not included in the linear sequence.

Claim 3

Dependent Claim 19 words

The apparatus as set forth in claim 1 wherein the memory is a synchronous dynamic random access memory (SDRAM).

Claim 4

Dependent Claim 18 words

The apparatus as set forth in claim 2 wherein the toggle increment logic is configured on the SDRAM.

Claim 5

Dependent Claim 39 words

The apparatus as set forth in claim 3 wherein the SDRAM includes a mode register having a burst length field to store a burst length indicating a number of memory locations to be accessed during a burst access operation.

Claim 6

Dependent Claim 60 words

The apparatus as set forth in claim 4 wherein the toggle increment logic increments an address in one of a plurality of toggle address increment sequences, the particular toggle address increment sequence being selected by the burst length indicated in the mode register and a value of a predetermined number of least significant bits of the address to be incremented.

Claim 7

Dependent Claim 69 words

The apparatus as set forth in claim 5 wherein the required linear address increment sequence for a device requiring a linear address increment sequence during a burst access is determined by the burst length indicated in the mode register and a value of the predetermined number of least significant bits of the starting address corresponding to the burst access request from the device requiring a linear address increment sequence.

Claim 8

Dependent Claim 53 words

The apparatus as set forth in claim 1 further including logic for combinatorially changing a value of a predetermined number of least significant bits of the starting address to select one or more of a plurality of toggle address increment sequences to combine to to increment the starting address in the linear sequence.

Claim 9

Dependent Claim 79 words

The apparatus as set forth in claim 1 wherein the computer system includes a processor communicating with the memory over a host bus and one or more peripheral devices communicating with the memory on a peripheral component interconnect (PCI) bus, and wherein a linear access order is required for burst access requests from the devices coupled to the PCI bus and a toggle access order is required for burst access requests from the processor coupled to the host bus.

Claim 10

Dependent Claim 43 words

The apparatus as set forth in claim 1 wherein the sequence control logic further combines a plurality of toggle increment sequences to produce the linear sequence if the linear and toggle increment sequences corresponding to the starting address are different from each other.

Claim 11

Independent Claim 206 words

A method for controlling the order in which locations of a memory in a computer system are accessed during a burst access operation, the order being either a linear order or a toggle order, the order being determined by a sequence in which a burst access starting address is incremented, the computer system including toggle increment logic for incrementing an address in a toggle sequence, the method comprising the steps of: receiving a burst access request and a burst access starting address from a first device in the computer system, the starting address indicating a first memory location to be accessed during the burst access operation performed in response to the burst access request; determining whether the first device requires a linear or a toggle address increment sequence for the burst access operation; controlling the toggle increment logic by a sequence control logic to increment the starting address in a linear sequence if the first device is determined to require a linear burst access sequence; and ignoring an access to a particular memory location by the sequence control logic if the toggle increment logic increments the starting address to access the location and the location is not required to be accessed during the burst access operation.

Claim 12

Independent Claim 206 words

A method for controlling the order in which locations of a memory in a computer system are accessed during a burst access operation, the order being either a linear order or a toggle order, the order being determined by a sequence in which a burst access starting address is incremented, the computer system including toggle increment logic for incrementing an address in a toggle sequence, the method comprising the steps of: receiving a burst access request and a burst access starting address from a first device in the computer system, the starting address indicating a first memory location to be accessed during the burst access operation performed in response to the burst access request; determining whether the first device requires a linear or a toggle address increment sequence for the burst access operation; controlling the toggle increment logic by a sequence control logic to increment the starting address in a linear sequence if the first device is determined to require a linear burst access sequence; and ignoring an access to a particular memory location by the sequence control logic if the toggle increment logic increments the starting address to access the location and the location is not required to be accessed during the burst access operation.

Claim 13

Dependent Claim 14 words

The method as set forth in claim 10 wherein the memory is an SDRAM.

Claim 14

Dependent Claim 18 words

The method as set forth in claim 11 wherein the toggle increment logic is configured on the SDRAM.

Claim 15

Dependent Claim 34 words

The method as set forth in claim 12 wherein the SDRAM includes a mode register to store a burst length indicating a number of memory locations to be accessed during a burst access operation.

Claim 16

Dependent Claim 53 words

The method as set forth in claim 13 wherein the toggle increment logic increments an address in one of a plurality of toggle address increment sequences depending on the burst length indicated in the mode register and a value of a predetermined number of least significant bits of the address to be incremented.

Claim 17

Dependent Claim 49 words

The method as set forth in claim 14 wherein if the first device is determined to require a linear address increment sequence, the required linear address increment sequence is determined by the burst length and a value of the predetermined number of least significant bits of the starting address.

Claim 18

Dependent Claim 52 words

The method as set forth in claim 15 further including a step of combinatorially changing the value of the predetermined number of least significant bits of the starting address to select one or more of the plurality of toggle address increment sequences in order to duplicate the required linear address increment sequence.

Claim 19

Dependent Claim 29 words

The method as set forth in claim 15 wherein the burst length is four data words and the predetermined number of least significant bits determining the value is two.

Claim 20

Dependent Claim 90 words

The method as set forth in claim 10 wherein the computer system includes a processor communicating with the memory over a host bus and at least one peripheral device communicating with the memory on a PCI bus, and wherein the step of determining is responsive to a source of the burst access request to determine that the device requires a linear access order if the burst access request is received from the PCI bus and a toggle access order if the burst access request is received from the host bus.

Claim 21

Dependent Claim 46 words

The method as set forth in claim 10 wherein the step of controlling includes a step of combining a plurality of toggle increment sequences to produce the linear sequence if the linear and toggle increment sequences corresponding to the starting address are different from each other.

Claim 22

Dependent Claim 148 words

A computer system comprising: a processor; a host bus coupled to the processor for communicating information; a memory coupled to the host bus; a peripheral bus coupled to the memory; toggle increment logic coupled to the memory, the host bus and the peripheral bus to increment an address in a toggle increment sequence; and smart increment logic coupled to the memory to control the sequence of a burst access to the memory in response to a burst access request and a burst access starting address received from the host bus or the peripheral bus, the smart increment logic controlling the toggle increment logic to increment the burst access starting address in a linear increment sequence if the burst access request is received from the peripheral bus, the smart increment logic ignoring accesses indicated by addresses from the toggle increment logic which are not included in the linear sequence.

Claim 23

Dependent Claim 148 words

A computer system comprising: a processor; a host bus coupled to the processor for communicating information; a memory coupled to the host bus; a peripheral bus coupled to the memory; toggle increment logic coupled to the memory, the host bus and the peripheral bus to increment an address in a toggle increment sequence; and smart increment logic coupled to the memory to control the sequence of a burst access to the memory in response to a burst access request and a burst access starting address received from the host bus or the peripheral bus, the smart increment logic controlling the toggle increment logic to increment the burst access starting address in a linear increment sequence if the burst access request is received from the peripheral bus, the smart increment logic ignoring accesses indicated by addresses from the toggle increment logic which are not included in the linear sequence.

Claim 24

Dependent Claim 20 words

The computer system as set forth in claim 20 wherein the peripheral bus is a peripheral component enterconnect (PCI) bus.

Claim 25

Dependent Claim 55 words

The computer system as set forth in claim 20 wherein a particular toggle address increment sequence selected by the toggle increment logic is determined by a burst length set in a burst length register coupled to the memory and a value of a predetermined number of least significant bits of the burst access starting address.

Claim 26

Dependent Claim 45 words

The computer system as set forth in claim 22 further including combinatorial logic coupled to the toggle increment logic to combinatorially change the burst access starting address to select one or more toggle address increment sequences in order to produce the linear address increment sequence.

Claim 27

Dependent Claim 44 words

The computer system as set forth in claim 20 wherein the smart increment logic further combines a plurality of toggle increment sequences to produce the linear sequence if the linear and toggle increment sequences corresponding to the starting address are different from each other.

Claim 28

Independent Claim 166 words

An apparatus for determining the addresses of memory locations to be accessed in response to linear and toggle memory burst access requests specifying a starting address while in a toggle increment mode, the apparatus comprising: toggle increment control logic to increment the starting address in one of a plurality of toggle sequences, the particular toggle sequence depending on the starting address, the toggle increment control logic operative in the toggle increment mode; and smart increment control logic coupled to control the toggle increment control logic to increment the starting address in a linear sequence while in the toggle increment mode in response to a linear burst access request, the smart increment control logic using a plurality of toggle increment sequences to produce a linear sequence if the linear and toggle increment sequences corresponding to the starting address are different, the smart increment control logic ignoring addresses indicated by a toggle sequence provided by the toggle increment control logic which are not included in the linear sequence.

Claim 29

Independent Claim 166 words

An apparatus for determining the addresses of memory locations to be accessed in response to linear and toggle memory burst access requests specifying a starting address while in a toggle increment mode, the apparatus comprising: toggle increment control logic to increment the starting address in one of a plurality of toggle sequences, the particular toggle sequence depending on the starting address, the toggle increment control logic operative in the toggle increment mode; and smart increment control logic coupled to control the toggle increment control logic to increment the starting address in a linear sequence while in the toggle increment mode in response to a linear burst access request, the smart increment control logic using a plurality of toggle increment sequences to produce a linear sequence if the linear and toggle increment sequences corresponding to the starting address are different, the smart increment control logic ignoring addresses indicated by a toggle sequence provided by the toggle increment control logic which are not included in the linear sequence.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-02-02	2001-08-04	2002-02-03	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-02-02	2005-08-04	2006-02-03	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-02-02	2009-08-04	2010-02-03	$7700.00	Window Closed / Lapsed

Method and apparatus for controlling linear and toggle mode burst access sequences using toggle mode increment logic

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag