公开(公告)号：US5781721A

公开(公告)日：1998-07-14

申请号：US714515

申请日：1996-09-16

申请人： Norman M. Hayes ,  Adam Malamy ,  Rajiv N. Patel

发明人： Norman M. Hayes ,  Adam Malamy ,  Rajiv N. Patel

IPC分类号： G06F12/08 ,  G01R31/317 ,  G06F12/16 ,  G11C29/10 ,  H01L21/66 ,  G11C29/00

CPC分类号： G01R31/31701 ,  G01R31/31713 ,  G11C29/10

摘要： An apparatus and method for enabling a cache controller and address and data buses of a microprocessor with an on-board cache to provide a SRAM test mode for testing the on-board cache. Upon assertion of a SRAM test signal to a SRAM test pin on the microprocessor chip, the cache and bus controllers cease normal functionality and permit data to be written to, and read from, individual addresses within the on-board cache as though the on-board cache is simple SRAM. After the chip is reset, standard SRAM tests can then be implemented by reading and writing data to selected cache memory addresses as though the cache memory were SRAM. Upon completion of the tests, the SRAM test signal is deasserted and the cache and bus controllers resume normal operating functionality. A reset signal is then applied to the microprocessor to reinitialize control logic employed within the microprocessor. In this way, cache memory on-board a microprocessor can be tested using standard SRAM testing algorithms and equipment thereby eliminating a need for specialized test equipment to test cache memory contained on a microprocessor chip.

摘要翻译： 一种用于使得高速缓存控制器和具有板上高速缓存的微处理器的地址和数据总线能够提供用于测试车载高速缓存的SRAM测试模式的装置和方法。 在将SRAM测试信号断言给微处理器芯片上的SRAM测试引脚之后，高速缓存和总线控制器停止正常的功能，并允许将数据写入板载缓存中的单个地址并从其读取， 板缓存是简单的SRAM。 芯片复位后，可以通过将数据读取和写入选定的高速缓冲存储器地址来实现标准SRAM测试，就好像高速缓存是SRAM一样。 测试完成后，SRAM测试信号被断言，缓存和总线控制器恢复正常的操作功能。 然后将复位信号施加到微处理器以重新初始化微处理器内采用的控制逻辑。 以这种方式，可以使用标准SRAM测试算法和设备来测试微处理器上的高速缓存，从而无需专门的测试设备来测试包含在微处理器芯片上的高速缓冲存储器。

公开(公告)号：US5353425A

公开(公告)日：1994-10-04

申请号：US875357

申请日：1992-04-29

申请人： Adam Malamy ,  Rajiv N. Patel ,  Norman M. Hayes

发明人： Adam Malamy ,  Rajiv N. Patel ,  Norman M. Hayes

IPC分类号： G06F12/12 ,  G06F13/14

CPC分类号： G06F12/126 ,  G06F12/125

摘要： In a memory system having a main memory and a faster cache memory, a cache memory replacement scheme with a locking feature is provided. Locking bits associated with each line in the cache are supplied in the tag table. These locking bits are preferably set and reset by the application program/process executing and are utilized in conjunction with cache replacement bits by the cache controller to determine the lines in the cache to replace. The lock bits and replacement bits for a cache line are "ORed" to create a composite bit for the cache line. If the composite bit is set the cache line is not removed from the cache. When deadlock due to all composite bits being set will result, all replacement bits are cleared. One cache line is always maintained as non-lockable. The locking bits "lock" the line of data in the cache until such time when the process resets the lock bit. By providing that the process controls the state of the lock bits, the intelligence and knowledge the process contains regarding the frequency of use of certain memory locations can be utilized to provide a more efficient cache.

摘要翻译： 在具有主存储器和更快的高速缓冲存储器的存储器系统中，提供具有锁定特征的高速缓存存储器替换方案。 在缓存中与每行相关联的锁定位在标签表中提供。 这些锁定位优选地通过执行应用程序/处理来设置和复位，并且由高速缓存控制器结合高速缓存替换位使用以确定要替换的高速缓存中的行。 高速缓存行的锁定位和替换位为“OR”以创建高速缓存行的复合位。 如果复合位置1，高速缓存行不会从缓存中删除。 当由于所有复合位被置位而导致死锁将导致所有替换位被清除。 一条缓存​​线始终保持不可锁定。 锁定位“锁定”高速缓存中的数据行，直到进程重置锁定位为止。 通过提供该过程控制锁定位的状态，可以利用该过程包含关于某些存储器位置的使用频率的智能和知识来提供更有效的缓存。

公开(公告)号：US5440707A

公开(公告)日：1995-08-08

申请号：US875692

申请日：1992-04-29

申请人： Norman M. Hayes ,  Adam Malamy ,  Rajiv N. Patel

发明人： Norman M. Hayes ,  Adam Malamy ,  Rajiv N. Patel

IPC分类号： G06F12/08 ,  G06F12/10

CPC分类号： G06F12/1054 ,  G06F12/0831

摘要： A caching arrangement which can work efficiently in a superscaler and multiprocessing environment includes separate caches for instructions and data and a single translation lookaside buffer (TLB) shared by them. During each clock cycle, retrievals from both the instruction cache and data cache may be performed, one on the rising edge of the clock cycle and one on the falling edge. The TLB is capable of translating two addresses per clock cycle. Because the TLB is faster than accessing the tag arrays which in turn are faster than addressing the cache data arrays, virtual addresses may be concurrently supplied to all three components and the retrieval made in one phase of a clock cycle. When an instruction retrieval is being performed, snooping for snoop broadcasts may be performed for the data cache and vice versa. Thus, for every clock cycle, an instruction and data cache retrieval may be performed as well as snooping.

摘要翻译： 可以在超标度和多处理环境中有效工作的缓存装置包括用于指令和数据的单独缓存和由它们共享的单个翻译后备缓冲器（TLB）。 在每个时钟周期期间，可以执行从指令高速缓存和数据高速缓存的检索，一个在时钟周期的上升沿，一个在下降沿。 TLB能够每个时钟周期翻译两个地址。 因为TLB比访问标签阵列要快，而是比寻址高速缓存数据阵列更快，所以可以将虚拟地址同时提供给所有三个组件，并在时钟周期的一个阶段进行检索。 当正在执行指令检索时，可以对数据高速缓存执行窥探广播的侦听，反之亦然。 因此，对于每个时钟周期，可以执行指令和数据高速缓存检索以及窥探。

公开(公告)号：US5353426A

公开(公告)日：1994-10-04

申请号：US875983

申请日：1992-04-29

申请人： Rajiv N. Patel ,  Adam Malamy ,  Norman M. Hayes

发明人： Rajiv N. Patel ,  Adam Malamy ,  Norman M. Hayes

IPC分类号： G06F12/08 ,  G06F13/00

CPC分类号： G06F12/0859

摘要： A cache array, a cache tag and comparator unit and a cache multiplexor are provided to a cache memory. Each cache operation performed against the cache array, read or write, takes only half a clock cycle. The cache tag and comparator unit comprises a cache tag array, a cache miss buffer and control logic. Each cache operation performed against the cache tag array, read or write, also takes only half a clock cycle. The cache miss buffer comprises cache miss descriptive information identifying the current state of a cache fill in progress. The control logic comprises a plurality of combinatorial logics for performing tag match operations. In addition to standard tag match operations, the control logic also conditionally tag matches an accessing address against an address tag stored in the cache miss buffer. Depending on the results of the tag match operations, and further depending on the state of the current cache fill if the accessing address is part of the memory block frame of the current cache fill, the control logic provides appropriate signals to the cache array, the cache multiplexor, the main memory and the instruction/data destination. As a result, subsequent instruction/data requests that are part of a current cache fill in progress can be satisfied without having to wait for the completion of the current cache fill, thereby further reducing cache miss penalties and function unit idle time.

摘要翻译： 缓存阵列，缓存标签和比较器单元以及高速缓存多路复用器被提供给高速缓冲存储器。 针对缓存阵列执行的每个缓存操作只读半个时钟周期。 缓存标签和比较器单元包括缓存标签阵列，高速缓存未命中缓冲器和控制逻辑。 针对缓存标签阵列执行的每个缓存操作，读或写也只需要半个时钟周期。 高速缓存未命中缓冲器包括识别正在进行的缓存填充的当前状态的缓存未命中描述信息。 控制逻辑包括用于执行标签匹配操作的多个组合逻辑。 除了标准标签匹配操作之外，控制逻辑还有条件地将访问地址与存储在高速缓存未命中缓冲器中的地址标签相匹配。 根据标签匹配操作的结果，如果访问地址是当前高速缓存填充的存储器块帧的一部分，则进一步取决于当前缓存填充的状态，控制逻辑向缓存阵列提供适当的信号， 缓存多路复用器，主存储器和指令/数据目的地。 结果，可以满足作为当前缓存的一部分的后续指令/数据请求，而不必等待当前高速缓存填充的完成，从而进一步减少高速缓存未命中处罚和功能单元空闲时间。

公开(公告)号：US5675765A

公开(公告)日：1997-10-07

申请号：US604687

申请日：1996-02-21

申请人： Adam Malamy ,  Rajiv N. Patel ,  Norman M. Hayes

发明人： Adam Malamy ,  Rajiv N. Patel ,  Norman M. Hayes

IPC分类号： G06F12/08 ,  G06F12/12 ,  G06F13/16

CPC分类号： G06F12/123 ,  G06F12/0831 ,  G06F12/0846

摘要： Two independently accessible subdivided cache tag arrays and a cache control logic is provided to a set associative cache system. Each tag entry is stored in two subdivided cache tag arrays, a physical and a set tag array such that each physical tag array entry has a corresponding set tag array entry. Each physical tag array entry stores the tag addresses and control bits for a set of cache lines. The control bits comprise at least one validity bit indicating whether the data stored in the corresponding cache line is valid. Each set tag array entry stores the descriptive bits for a set of cache lines which consists of the most recently used (MRU) field identifying the most recently used cache lines of the cache set. Each subdivided tag array is provided with its own interface to enable each array to be accessed concurrently but independently by the cache control logic which performs read and write operations against the cache. The cache control logic makes concurrent and independent accesses to the separate tag arrays to read and write the control and descriptive information in the tag entries. The accesses are grouped by type of operation to be performed and each type of accesses is made during predesignated time slots in an optimized manner to enable the cache control logic to perform certain selected read/write accesses to the physical tag array while performing other selected independent read/write accesses to the set tag array concurrently.

摘要翻译： 两个独立可访问的细分高速缓存标签阵列和高速缓存控制逻辑被提供给一组联合高速缓存系统。 每个标签条目存储在两个细分高速缓存标签数组中，即物理标签和集合标签数组，使得每个物理标记数组条目都具有相应的集合标签数组条目。 每个物理标签阵列条目存储一组缓存线的标签地址和控制位。 控制位包括至少一个表示存储在对应的高速缓存行中的数据是否有效的有效位。 每个集合标签阵列条目存储用于识别高速缓存集合中最近使用的高速缓存行的最近使用（MRU）字段的一组高速缓存行的描述位。 每个细分标签阵列都提供有自己的接口，以使每个阵列可以同时进行访问，但是独立于对高速缓存执行读写操作的高速缓存控制逻辑。 缓存控制逻辑使对独立标签数组的并发和独立访问能够读取和写入标签条目中的控制和描述信息。 访问按要执行的操作类型进行分组，并且以优化的方式在预定时间段内进行每种类型的访问，以使得高速缓存控制逻辑能够执行对物理标签阵列的某些所选择的读/写访问，同时执行其他选择的独立 同时对set标签数组进行读/写访问。

公开(公告)号：US5537665A

公开(公告)日：1996-07-16

申请号：US518659

申请日：1995-08-24

申请人： Rajiv N. Patel ,  Adam Malamy

发明人： Rajiv N. Patel ,  Adam Malamy

IPC分类号： G06F12/08 ,  G11C29/00 ,  G11C29/04 ,  G06F11/00

CPC分类号： G11C29/76

摘要： An apparatus and method for controlling the initialization of shifting circuitry which provides column redundancy for multiple banks of cache memory on-board a microprocessor. Upon sensing deassertion of a reset signal, a master controller supplies non-overlapping two phase clock signals to one bank controller for each bank of the cache memory. Each bank has a set of fuses which supply a bank shift location to the bank controller indicating the location of a bad column in the bank. The master controller also activates a pre-loadable counter which provides each bank controller with a signal which counts down to zero from half the maximum number of columns in a bank. Each bank controller then provides the shifting signals necessary to initialize the shifting circuitry for its bank. In this way, defective columns located in different positions in each bank can be replaced by redundant paths, thereby repairing the cache and increasing the manufacturing yield of microprocessors with an on-board cache memory.

摘要翻译： 一种用于控制移位电路的初始化的装置和方法，其为微处理器上的多组缓存存储器提供列冗余。 在感测到取消复位信号时，主控制器为高速缓冲存储器的每一组提供非重叠的两相时钟信号给一个存储体控制器。 每个银行都有一套保险丝，为银行控制人提供一个银行转账位置，指示银行中一个不良列的位置。 主控制器还激活一个可预加载的计数器，为每个银行控制器提供一个信号，该信号从银行中最大列数的一半倒数为零。 然后，每个银行控制器提供为其银行初始化移位电路所必需的移动信号。 以这种方式，位于每个组中不同位置的缺陷列可以被冗余路径替代，从而修复高速缓存并且通过机载缓存存储器增加微处理器的制造产量。

公开(公告)号：US5708792A

公开(公告)日：1998-01-13

申请号：US681602

申请日：1996-07-29

申请人： Norman M. Hayes ,  Adam Malamy

发明人： Norman M. Hayes ,  Adam Malamy

IPC分类号： G06F12/08

CPC分类号： G06F12/0833

摘要： A method and apparatus for maintaining cache coherency in a multiprocessor system having a plurality of processors and a shared main memory. Each of the plurality of processors is coupled to at least one cache unit and a store buffer. The method comprises the steps of writing by a first cache unit to its first store buffer a dirty line when the first cache unit experiences a cache miss; gaining control of the bus by the first cache unit; reading a new line from the share main memory by the first cache unit through the bus; writing the dirty line to the shared main memory if the bus is available to the first cache unit and if not available, the first cache unit checking snooping by a second cache unit from a second processor; comparing an address from the second cache unit with the tag of the dirty line, wherein the tag is stored in content-addressable memory coupled to the store buffer and if there is a hit, then supplying the dirty line to the second cache unit for updating.

摘要翻译： 一种用于在具有多个处理器和共享主存储器的多处理器系统中维持高速缓存一致性的方法和装置。 多个处理器中的每一个耦合到至少一个高速缓存单元和存储缓冲器。 该方法包括以下步骤：当第一高速缓存单元经历高速缓存未命中时，由第一高速缓存单元向其第一存储缓冲区写入脏行; 由第一缓存单元获得对总线的控制; 通过总线从第一缓存单元读取共享主存储器中的新行; 如果总线可用于第一高速缓存单元并且如果不可用，则将脏线写入共享主存储器，第一高速缓存单元通过第二高速缓存单元从第二处理器检测窥探; 将来自第二高速缓存单元的地址与脏线的标签进行比较，其中标签被存储在耦合到存储缓冲器的内容可寻址存储器中，并且如果存在命中，则将脏线提供给第二高速缓存单元以进行更新 。

公开(公告)号：US6100898A

公开(公告)日：2000-08-08

申请号：US57171

申请日：1998-04-08

申请人： Adam Malamy ,  Nicholas R. Baker ,  Adrian Sfarti ,  Victor Tirva

发明人： Adam Malamy ,  Nicholas R. Baker ,  Adrian Sfarti ,  Victor Tirva

IPC分类号： G06T15/04 ,  G06T11/40

CPC分类号： G06T15/04

摘要： A system and method of selecting a level of detail in a texture-mapping system. Pixels are processed in a zig-zag traversal pattern to allow determination of vertical and horizontal change values in texture map coordinates. In this manner, accurate level of detail selection is achieved without unduly reducing efficiency or throughput of the graphics system.

摘要翻译： 在纹理映射系统中选择细节级别的系统和方法。 以Z字形遍历模式处理像素，以便确定纹理贴图坐标中的垂直和水平变化值。 以这种方式，在不会不当地降低图形系统的效率或吞吐量的情况下实现精确的细节选择水平。

公开(公告)号：US6094201A

公开(公告)日：2000-07-25

申请号：US57393

申请日：1998-04-08

申请人： Adam Malamy ,  Nicholas R. Baker ,  Robert Laker ,  Padma Parthasarathy ,  Adrian Sfarti

发明人： Adam Malamy ,  Nicholas R. Baker ,  Robert Laker ,  Padma Parthasarathy ,  Adrian Sfarti

IPC分类号： G06T15/80 ,  G06T11/20

CPC分类号： G06T15/80

摘要： A system and method of rendering polygons in graphics system using incremental iterative addition in place of complex division operations. A setup engine provides relevant values to edge and span walk modules for rapid processing and rendering of polygon characteristics including material values. Characteristic functions are iterated with respect to polygon area and along individual spans to derive values for each pixel therein.

摘要翻译： 使用增量迭代加法在图形系统中渲染多边形来代替复杂分割操作的系统和方法。 设置引擎为边缘和跨度步行模块提供相关值，用于快速处理和渲染包括材料值在内的多边形特征。 特征函数相对于多边形区域和沿着跨度迭代，以导出其中的每个像素的值。

公开(公告)号：US6144387A

公开(公告)日：2000-11-07

申请号：US55094

申请日：1998-04-03

申请人： Mei-Chi Liu ,  Adrian Sfarti ,  Adam Malamy ,  Nicholas Baker ,  John Cumming

发明人： Mei-Chi Liu ,  Adrian Sfarti ,  Adam Malamy ,  Nicholas Baker ,  John Cumming

IPC分类号： G06T15/30 ,  G06T15/10

CPC分类号： G06T15/30

摘要： Performing graphics rendering without the computational expense of hither plane clipping and with only a minimum of display image clipping. Where a three dimensional polygon crosses to both sides of a hither plane, any vertices on the back side of the hither plane are translated to the hither plane, producing polygons which occupy only the area in front of the hither plane. A display image memory, from which display images are generated, is located within a larger guard memory such that many images which would need to be clipped to fit in the display image memory may be written to the guard memory without clipping.

摘要翻译： 执行图形渲染，而不需要平面裁剪的计算费用，只有最小的显示图像裁剪。 在三维多边形与两个平面的两侧相交的位置上，任一平面的背面上的任何顶点都被平移到两个平面，产生仅在该平面前面区域的多边形。 生成显示图像的显示图像存储器位于更大的保护存储器内，使得需要被剪切以适合显示图像存储器的许多图像可以被写入保护存储器而不会被削波。