Virtual address translation system with caching of variable-range translation clusters
    1.
    发明授权
    Virtual address translation system with caching of variable-range translation clusters 有权
    具有可变范围转换集群缓存的虚拟地址转换系统

    公开(公告)号:US07562205B1

    公开(公告)日:2009-07-14

    申请号:US11844248

    申请日:2007-08-23

    IPC分类号: G06F12/00

    CPC分类号: G06F12/1036

    摘要: A virtual address translation table and an on-chip address cache are usable for translating virtual addresses to physical addresses. Address translation information is provided using a cluster that is associated with some range of virtual addresses and that can be used to translate any virtual address in its range to a physical address, where the sizes of the ranges mapped by different clusters may be different. Clusters are stored in an address translation table that is indexed by virtual address so that, starting from any valid virtual address, the appropriate cluster for translating that address can be retrieved from the translation table. Recently retrieved clusters are stored in an on-chip cache, and a cached cluster can be used to translate any virtual address in its range without accessing the address translation table again.

    摘要翻译: 虚拟地址转换表和片上地址缓存可用于将虚拟地址转换为物理地址。 使用与一些范围的虚拟地址相关联的集群提供地址转换信息,该集群可用于将其范围中的任何虚拟地址转换为物理地址,其中由不同集群映射的范围的大小可能不同。 集群存储在由虚拟地址索引的地址转换表中,以便从任何有效的虚拟地址开始,可以从转换表中检索用于转换该地址的适当集群。 最近检索的群集存储在片上缓存中,并且可以使用高速缓存的群集来翻译其范围内的任何虚拟地址,而不再重新访问地址转换表。

    Virtual address translation system with caching of variable-range translation clusters
    2.
    发明授权
    Virtual address translation system with caching of variable-range translation clusters 有权
    具有可变范围转换集群缓存的虚拟地址转换系统

    公开(公告)号:US07278008B1

    公开(公告)日:2007-10-02

    申请号:US10769357

    申请日:2004-01-30

    IPC分类号: G06F12/00

    CPC分类号: G06F12/1036

    摘要: A virtual address translation table and an on-chip address cache are usable for translating virtual addresses to physical addresses. Address translation information is provided using a cluster that is associated with some range of virtual addresses and that can be used to translate any virtual address in its range to a physical address, where the sizes of the ranges mapped by different clusters may be different. Clusters are stored in an address translation table that is indexed by virtual address so that, starting from any valid virtual address, the appropriate cluster for translating that address can be retrieved from the translation table. Recently retrieved clusters are stored in an on-chip cache, and a cached cluster can be used to translate any virtual address in its range without accessing the address translation table again.

    摘要翻译: 虚拟地址转换表和片上地址缓存可用于将虚拟地址转换为物理地址。 使用与一些范围的虚拟地址相关联的集群提供地址转换信息,该集群可用于将其范围中的任何虚拟地址转换为物理地址,其中由不同集群映射的范围的大小可能不同。 集群存储在由虚拟地址索引的地址转换表中,以便从任何有效的虚拟地址开始,可以从转换表中检索用于转换该地址的适当集群。 最近检索的群集存储在片上缓存中,并且可以使用高速缓存的群集来翻译其范围内的任何虚拟地址,而不再重新访问地址转换表。

    Multi-client virtual address translation system with translation units of variable-range size
    3.
    发明授权
    Multi-client virtual address translation system with translation units of variable-range size 有权
    具有可变范围大小的翻译单元的多客户端虚拟地址转换系统

    公开(公告)号:US07334108B1

    公开(公告)日:2008-02-19

    申请号:US10769388

    申请日:2004-01-30

    IPC分类号: G06F12/10

    摘要: A virtual address translation table and an on-chip address cache are usable for translating virtual addresses to physical addresses. Address translation information is provided using a cluster that is associated with some range of virtual addresses and that can be used to translate any virtual address in its range to a physical address, where the sizes of the ranges mapped by different clusters may be different. Clusters are stored in an address translation table that is indexed by virtual address so that, starting from any valid virtual address, the appropriate cluster for translating that address can be retrieved from the translation table. Recently retrieved clusters are stored in an on-chip cache, and a cached cluster can be used to translate any virtual address in its range without accessing the address translation table again.

    摘要翻译: 虚拟地址转换表和片上地址缓存可用于将虚拟地址转换为物理地址。 使用与一些范围的虚拟地址相关联的集群提供地址转换信息,该集群可用于将其范围中的任何虚拟地址转换为物理地址,其中由不同集群映射的范围的大小可能不同。 集群存储在由虚拟地址索引的地址转换表中,以便从任何有效的虚拟地址开始,可以从转换表中检索用于转换该地址的适当集群。 最近检索的群集存储在片上缓存中,并且可以使用高速缓存的群集来翻译其范围内的任何虚拟地址,而不再重新访问地址转换表。

    In-memory table structure for virtual address translation system with translation units of variable range size
    4.
    发明授权
    In-memory table structure for virtual address translation system with translation units of variable range size 有权
    虚拟地址转换系统的内存表结构,具有可变范围大小的翻译单元

    公开(公告)号:US07296139B1

    公开(公告)日:2007-11-13

    申请号:US10769326

    申请日:2004-01-30

    IPC分类号: G06F12/10

    摘要: A virtual address translation table and an on-chip address cache are usable for translating virtual addresses to physical addresses. Address translation information is provided using a cluster that is associated with some range of virtual addresses and that can be used to translate any virtual address in its range to a physical address, where the sizes of the ranges mapped by different clusters may be different. Clusters are stored in an address translation table that is indexed by virtual address so that, starting from any valid virtual address, the appropriate cluster for translating that address can be retrieved from the translation table. Recently retrieved clusters are stored in an on-chip cache, and a cached cluster can be used to translate any virtual address in its range without accessing the address translation table again.

    摘要翻译: 虚拟地址转换表和片上地址缓存可用于将虚拟地址转换为物理地址。 使用与一些范围的虚拟地址相关联的集群提供地址转换信息,该集群可用于将其范围中的任何虚拟地址转换为物理地址,其中由不同集群映射的范围的大小可能不同。 集群存储在由虚拟地址索引的地址转换表中,以便从任何有效的虚拟地址开始,可以从转换表中检索用于转换该地址的适当集群。 最近检索的群集存储在片上缓存中,并且可以使用高速缓存的群集来翻译其范围内的任何虚拟地址,而不再重新访问地址转换表。

    Memory interface with dynamic selection among mirrored storage locations
    5.
    发明授权
    Memory interface with dynamic selection among mirrored storage locations 有权
    在镜像存储位置之间进行动态选择的存储器接口

    公开(公告)号:US08161252B1

    公开(公告)日:2012-04-17

    申请号:US11269975

    申请日:2005-11-08

    IPC分类号: G06F13/00

    CPC分类号: G06T1/60

    摘要: Devices and methods provide data from multiple storage locations to a processor. A data block containing data required by a processor is stored in two or more locations, e.g., in a local memory and a system memory, both of which are accessible to the processor's memory interface. The memory interface directs each read request for mirrored data to one or another of the mirror locations. Selection of a mirror location to be read is based on substantially real-time information about which mirror location is best able to handle the request. For instance, the selection of a mirror location to access can be based at least in part on information about the level of activity on various buses that connect the processor to the mirror locations.

    摘要翻译: 设备和方法将数据从多个存储位置提供给处理器。 包含处理器所需的数据的数据块被存储在两个或多个位置,例如在本地存储器和系统存储器中,这两者可以被处理器的存储器接口访问。 存储器接口将镜像数据的每个读取请求指向一个或另一个镜像位置。 要读取的镜像位置的选择基于关于哪个镜像位置最能够处理该请求的基本上实时的信息。 例如,要访问的镜像位置的选择可以至少部分地基于关于将处理器连接到镜像位置的各种总线上的活动级别的信息。

    Shared cache with client-specific replacement policy
    6.
    发明授权
    Shared cache with client-specific replacement policy 有权
    具有客户端特定替换策略的共享缓存

    公开(公告)号:US07415575B1

    公开(公告)日:2008-08-19

    申请号:US11298256

    申请日:2005-12-08

    IPC分类号: G06F12/12

    CPC分类号: G06F12/122 G06F12/126

    摘要: A cache shared by multiple clients implements a client specific policy for replacing entries in the event of a cache miss. A request from any client can hit any entry in the cache. For purposes of replacing entries, at least of the clients is restricted, and when a cache miss results from a request by the restricted client, the entry to be replaced is selected from a fixed subset of the cache entries. When a cache misses results from a request by any client other than the restricted client, any cache entry, including a restricted entry, can be selected to be replaced.

    摘要翻译: 多个客户端共享的缓存实现了客户端特定的策略,用于在高速缓存未命中的情况下替换条目。 来自任何客户端的请求可以访问缓存中的任何条目。 为了替换条目,至少客户端被限制,并且当由受限客户端的请求导致高速缓存未命中时,从缓存条目的固定子集中选择要替换的条目。 当缓存从除受限客户端之外的任何客户端的请求中忽略结果时,可以选择任何高速缓存条目(包括受限条目)进行替换。

    Memory management for virtual address space with translation units of variable range size
    7.
    发明授权
    Memory management for virtual address space with translation units of variable range size 有权
    具有可变范围大小的翻译单元的虚拟地址空间的内存管理

    公开(公告)号:US07797510B1

    公开(公告)日:2010-09-14

    申请号:US12112602

    申请日:2008-04-30

    IPC分类号: G06F12/08

    摘要: In a virtual memory system, address translation information is provided using a cluster that is associated with some range of virtual addresses and that can be used to translate any virtual address in its range to a physical address, where the sizes of the ranges mapped by different clusters may be different. Clusters are stored in an address translation table that is indexed by virtual address so that, starting from any valid virtual address, the appropriate cluster for translating that address can be retrieved from the translation table. The clusters are dynamically created from a fragmented pool of physical addresses as new virtual address mappings are requested by consumers of the virtual memory space.

    摘要翻译: 在虚拟存储器系统中,使用与一些范围的虚拟地址相关联的集群提供地址转换信息,并且可以将其范围中的任何虚拟地址转换为物理地址,其中由不同的映射的范围的大小 集群可能不同。 集群存储在由虚拟地址索引的地址转换表中,以便从任何有效的虚拟地址开始,可以从转换表中检索用于转换该地址的适当集群。 由虚拟内存空间的消费者请求新的虚拟地址映射,从分散的物理地址池动态创建集群。

    Control device for data stream optimizations in a link interface
    8.
    发明授权
    Control device for data stream optimizations in a link interface 有权
    用于在链路接口中进行数据流优化的控制设​​备

    公开(公告)号:US07624221B1

    公开(公告)日:2009-11-24

    申请号:US11460960

    申请日:2006-07-28

    申请人: Colyn S. Case

    发明人: Colyn S. Case

    IPC分类号: G06F13/40

    CPC分类号: G06F13/1626

    摘要: Optimization logic that optimizes a stream of requests being transmitted onto a link by a link interface unit can be enabled or disabled based on a performance metric that represents a measure of the degree to which a response to a request is likely to be slowed due to congestion, propagation delays, or other bottlenecks in the system. For example, the performance metric can be based on a measured level of link activity due to requests from the transmitting device and/or a prediction as to behavior (e.g., access time) of the target device that receives the stream of requests. The control logic advantageously does not require extra signals to be carried on the bus.

    摘要翻译: 可以基于表示由于拥塞而对请求的响应可能被减慢的程度的度量的性能度量来启用或禁用优化由链路接口单元发送到链路的请求流的优化逻辑 ,传播延迟或系统中的其他瓶颈。 例如,性能度量可以基于来自发送设备的请求的测量的链路活动水平和/或关于接收请求流的目标设备的行为(例如,访问时间)的预测。 控制逻辑有利地不需要在总线上承载额外的信号。

    Raster operations unit with interleaving of read and write requests using PCI express
    9.
    发明授权
    Raster operations unit with interleaving of read and write requests using PCI express 有权
    光栅操作单元使用PCI express对读和写请求进行交错

    公开(公告)号:US08035647B1

    公开(公告)日:2011-10-11

    申请号:US11467132

    申请日:2006-08-24

    IPC分类号: G09G5/39 G06F13/14 G06F13/00

    CPC分类号: G06T1/20

    摘要: A raster operations (ROP) unit interleaves read and write requests for efficiently communicating with a frame buffer via a PCI Express (PCI E) link or other system bus that provides separate upstream and downstream data transfer paths. One example of a ROP unit processes pixels in groups, performing read modify writeback sequences for each group. The read requests associated with pixels in a second group are advantageously interleaved with the writeback requests for pixels in the first group prior to sending the requests on the system bus.

    摘要翻译: 光栅操作(ROP)单元经由PCI Express(PCI E)链路或提供单独的上游和下游数据传输路径的其他系统总线交错读写请求以有效地与帧缓冲器通信。 ROP单元的一个示例处理组中的像素,对每个组执行读修改回写序列。 与第二组中的像素相关联的读取请求有利地与在系统总线上发送请求之前与第一组中的像素的写回请求交错。

    Page stream sorter for poor locality access patterns
    10.
    发明授权
    Page stream sorter for poor locality access patterns 有权
    页面流排序器用于不良的局部访问模式

    公开(公告)号:US07664905B2

    公开(公告)日:2010-02-16

    申请号:US11592540

    申请日:2006-11-03

    IPC分类号: G06F13/14

    CPC分类号: G06F13/1626

    摘要: In some applications, such as video motion compression processing for example, a request pattern or “stream” of requests for accesses to memory (e.g., DRAM) may have, over a large number of requests, a relatively small number of requests to the same page. Due to the small number of requests to the same page, conventionally sorting to aggregate page hits may not be very effective. Reordering the stream can be used to “bury” or “hide” much of the necessary precharge/activate time, which can have a highly positive impact on overall throughput. For example, separating accesses to different rows of the same bank by at least a predetermined number of clocks can effectively hide the overhead involved in precharging/activating the rows.

    摘要翻译: 在一些应用中,例如视频运动压缩处理,例如,对存储器(例如,DRAM)访问的请求的请求模式或“流”可以在大量请求中具有相对较少数量的请求 页。 由于对同一页面的请求数量不多,常规排序以汇总页面命中可能不是很有效。 重新排序流可以用于“埋葬”或“隐藏”大量必要的预充/激活时间,这对整体吞吐量可能产生很大的积极影响。 例如,将对相同存储体的不同行的访问分离至少预定数量的时钟可以有效地隐藏预充电/激活行所涉及的开销。