William Andrew Ruby

US Patent:

54716055, Nov 28, 1995

Filed:

Feb 6, 1995

Appl. No.:

8/384622

Inventors:

William M. Ruby - Santa Clara CA

Assignee:

Intel Corporation - Santa Clara CA

International Classification:

G06F 1200
G06F 1212
G11C 700

US Classification:

395445

Abstract:

A method and apparatus for updating cache memory status bits that depend on match signals of a multi-way set associative cache are disclosed. Faster updating of the status bits is provided by utilizing the fact that there is a match in at most one way of the cache for any read cycle. A first status bit is set to its previous value if no match occurs in any way of the cache. The first status bit is set to a first value if a match has occurred in a first way of the cache and is set to a second value if a match has occurred in a second way of the cache. Fewer transistors are needed to implement the update circuits which, in a preferred embodiment, are realized using complementary metal oxide semiconductor (CMOS) technology. The update circuits may be implemented in an instruction cache translation look aside buffer of a microprocessor for updating least recently used (LRU) array status bits or any cache memory status signals that depend on match signals.

US Patent:

20160275705, Sep 22, 2016

Filed:

Mar 19, 2015

Appl. No.:

14/663265

Inventors:

- San Jose CA, US
William T. Ruby - San Mateo CA, US

International Classification:

G06T 11/20
G06F 3/0488

Abstract:

Techniques to control shape interaction in a user interface are described. In one or more implementations, a method is described of controlling user interface shape interaction by a computing device. A shape is displayed in a user interface by the computing device, the shape described using a plurality of points, each of the points having an associated radius. An input is detected, by the computing device, involving modification of the associated radius of least one of the plurality of points. A determination is made, by the computing device, whether modification of the associated radius of the at least one point causes an intersection of the associated radius of one or more of the plurality of points neighboring the at least one point. Responsive to the determination that the modification causes the intersection, the associated radius of the one or more points are modified such that the intersection does not occur. The shape is displayed by the computing device as having the modified associated radius of the at least one point.