Robert L Douglas

US Patent:

6463506, Oct 8, 2002

Filed:

Apr 29, 2000

Appl. No.:

09/562592

Inventors:

Curtis R. McAllister - Sunnyvale CA
Robert C. Douglas - Santa Clara CA
Henry Yu - San Jose CA

Assignee:

Hewlett-Packard Company - Palo Alto CA

International Classification:

G06F 1200

US Classification:

711118, 711 3, 711145, 711144

Abstract:

A memory system includes a main memory controller supplying data in response to transactions received by the main memory controller. A plurality of modules each include a cache memory for storing data supplied by the main memory controller. The modules request data from the main memory controller by sending module generated transactions to the main memory controller. A cache tag array includes a cache tag corresponding to each data line stored in memory, there being a one-to-one correspondence between the cache tags and the data lines. The data lines together with their associated cache tags are combined and arranged in a plurality of sequential data chunks, the cache tags included in an initial portion of the data chunks (i. e, a first sequence of bits) followed by inclusion of the data lines in a subsequent portion of the data chunks (i. e. , the usable bit positions following inclusion of all of the cache tag bits.

US Patent:

6480943, Nov 12, 2002

Filed:

Apr 29, 2000

Appl. No.:

09/563018

Inventors:

Robert C. Douglas - Santa Clara CA
Kent A. Dickey - Westford MA

Assignee:

Hewlett-Packard Company - Palo Alto CA

International Classification:

G06F 1200

US Classification:

711157, 711127, 711202, 711209

Abstract:

A method provides for interleaved access of a contiguous logical address space formed by a plurality of memories having respective overlapping address spaces. The memories are organized into memory segments, memory segments of equal size from different memories arranged or organized into interleave groups. An initial largest interleave group is selected and a corresponding first interleave entry is generated in a table. The interleave entry maps a corresponding initial logical address space into each of the memory segments corresponding to the first interleave group. A total memory size included thus far in the table is calculated and successive next larger groups that are integer divisors of the total memory, i. e. , the partial sums formed by groups selected thus far. These steps are repeated until all of the contiguous logical address space has been mapped onto the memories.

US Patent:

6598140, Jul 22, 2003

Filed:

Apr 30, 2000

Appl. No.:

09/560927

Inventors:

Curtis R. McAllister - Sunnyvale CA
Robert C. Douglas - Santa Clara CA

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

G06F 1208

US Classification:

711168, 711141, 711154, 711152, 709102, 710107, 710 39

Abstract:

A memory controller has separate memory controller agents that process memory transactions in parallel. A memory controller in accordance with the present invention includes a plurality of memory controller agents, which are coupled to each other via a series of busses, an incoming memory transaction dispatch unit, and an outgoing memory dispatch unit. Memory transactions are received from cacheable entities of a computer system at the incoming memory transaction dispatch unit, and are then presented to the plurality of agents. For each incoming transaction, one of the agents will accept the transaction. Each agent is responsible for ensuring coherency and fulfilling memory transactions for a single memory line. If multiple memory read transactions are received for a single memory line, the agents will configure themselves into a linked list to queue up the requests. The coherency information and memory line data associated with each memory line may be cached by each agent, thereby allowing repeated requests to the same memory line to be serviced more quickly.

US Patent:

6611906, Aug 26, 2003

Filed:

Apr 30, 2000

Appl. No.:

09/560928

Inventors:

Curtis R. McAllister - Sunnyvale CA
Robert C. Douglas - Santa Clara CA

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

G06F 1208

US Classification:

711168, 711141, 711154, 711152, 709102, 710107, 710 39

Abstract:

A hardware-based linked list queues memory transactions in a memory controller. The memory controller includes a plurality of memory controller agents. Each agent has a head flag, a tail flag, and a next agent field, thereby allowing the agents to be arranged into linked lists. Memory transactions are received from cacheable entities of a computer system at an incoming memory transaction dispatch unit via an interconnection fabric. The incoming transactions are then presented to the plurality of agents. For each incoming read transaction, one of the agents will accept the transaction. If there are pending memory read transactions for the memory line, then the accepting agent joins a linked list of agents that are queued up to access that memory line. The accepting agent drives its index out onto a bus that connects all agents. One agent in the linked list will have its tail flag set, and that agent will clear its tail flag and latch into its next agent field the index provided by the accepting agent.

US Patent:

6928520, Aug 9, 2005

Filed:

May 14, 2003

Appl. No.:

10/437677

Inventors:

Curtis R. McAllister - Sunnyvale CA, US
Robert C. Douglas - Santa Clara CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

G06F012/08

US Classification:

711141, 711138, 711144

Abstract:

Embodiments of the present invention include a memory controller that provides memory line caching and memory transaction coherency by using at least one memory controller agent. The memory controller includes at least one memory-controller agent, an incoming memory-transaction dispatch unit, and an outgoing memory-transaction completion unit. Each memory-controller agent has a memory-line memory controller and a memory-line coherency controller, along with a cache memory capable of caching the contents of a memory line along with coherency information for the memory line. Memory transactions are received from cacheable entities of a computer system at the incoming memory-transaction dispatch unit, and are then presented to one or more agents. If multiple memory-read transactions are received for a single memory line, the agents will configure themselves into a linked list to queue up the requests.

US Patent:

7028150, Apr 11, 2006

Filed:

Aug 23, 2002

Appl. No.:

10/226418

Inventors:

Curtis R. McAllister - Sunnyvale CA, US
Robert C. Douglas - Santa Clara CA, US
Henry Yu - San Jose CA, US

Assignee:

Hewlett-Packard Development Company, L.P. - Houston TX

International Classification:

G06F 11/00

US Classification:

711156, 711129, 711141, 711144, 711170, 714766, 714768, 714777

Abstract:

A memory system and method for processing a data structure comprising a plurality of data bits representing a line of memory, wherein the data bits are divided into a plurality of data chunks, each of the data chunks including at least an error correction code portion and a data portion; and a first chunk of said plurality of data chunks having a tag portion, wherein said tag portion includes tag information for the entire line of memory, and wherein subsequent ones of said data chunks do not include tag information.

US Patent:

45292981, Jul 16, 1985

Filed:

Nov 7, 1983

Appl. No.:

6/549510

Inventors:

Robert E. Douglas - San Jose CA

International Classification:

G03B 2758

US Classification:

355 53

Abstract:

In accordance with the present invention a photomasking kit (20) is provided which is useful for exposing photoready copy (12) so as to provide a plurality of like images of the copy (12) on a single master or negative (14). A plate (22) of a non-reproducing color has a plurality of posts (54) or openings (56) along its left (30) and right (32) margins. The photoready copy (12) is mounted to a mounting member (34) which has appropriate openings (56) or posts (54) for engagement with the posts (54) or openings (56) of the plate (22). The mounting member (34) is attached in a desired specific location to the plate (22). Areas of the plate (22) which it is not desired to expose onto the master or negative (14) are shielded. After exposure in this arrangement the mounting member (34) is moved to other positions on the plate (22) while other areas of the plate (22) are shielded and additional exposures of the master or negative (14) are carried out. As a result, a plurality of like images of the photoready copy (12) are produced on the master or negative (14).

US Patent:

20180139789, May 17, 2018

Filed:

Oct 2, 2014

Appl. No.:

14/504659

Inventors:

- San Diego CA, US
Chong Uk Lee - Cupertino CA, US
Kamran Moallemi - Carlsbad CA, US
David Jonathan Julian - San Diego CA, US
Manuel Eduardo Jaime - Solana Beach CA, US
Robert Keith Douglas - San Diego CA, US
Lu Xiao - San Diego CA, US
Gregory Gordon Rose - San Diego CA, US

International Classification:

H04W 76/02
H04B 5/00
A61B 5/0404
A61B 5/00

Abstract:

Various operations may be performed based on a distance-related function associated with two or more devices. For example, an association procedure for two or more devices may be based on one or more determined distances. Similarly, presence management may be based on one or more determined distances. A distance-related function may take various form including, for example, a distance between devices, two or more distances between devices, a rate of change in a relative distance between devices, relative acceleration between devices, or some combination of two or more of the these distance-related functions.