Method and system for storing memory compressed data onto memory compressed disks
    4.
    发明授权
    Method and system for storing memory compressed data onto memory compressed disks 有权
    将内存压缩数据存储到内存压缩磁盘上的方法和系统

    公开(公告)号:US08230139B2

    公开(公告)日:2012-07-24

    申请号:US13361845

    申请日:2012-01-30

    IPC分类号: G06F13/38 G06F13/00

    摘要: In a computer system supporting memory compression, wherein memory compressed data is managed in units of memory sectors of size S, wherein data is stored on disk in a different compressed format, and wherein data on said disk is managed in units of disk sectors of size D, a method for storing memory compressed data on a compressed disk includes combining at least one of compressed memory directory information, a system header, compressed data controls, and pads into a data structure having a same size S as a memory sector, grouping the data structure and the data contained in the desired memory sectors into groups of D/S items, and storing each of the groups in a separate disk sector.

    摘要翻译: 在支持存储器压缩的计算机系统中,其中存储器压缩数据以大小为S的存储器扇区为单位进行管理,其中数据以不同的压缩格式存储在磁盘上,并且其中以所述磁盘扇区为单位来管理所述磁盘上的数据 D,用于在压缩盘上存储存储器压缩数据的方法包括将压缩存储器目录信息,系统标题,压缩数据控制和焊盘中的至少一个组合成具有与存储器扇区相同大小S的数据结构,将 数据结构和包含在期望的存储器扇区中的数据分组成D / S项,并将每个组存储在单独的磁盘扇区中。

    Very high speed page operations in indirect accessed memory systems
    6.
    发明授权
    Very high speed page operations in indirect accessed memory systems 有权
    间接访问存储系统中的高速页面操作

    公开(公告)号:US07523290B2

    公开(公告)日:2009-04-21

    申请号:US10672376

    申请日:2003-09-26

    IPC分类号: G06F12/00

    CPC分类号: G06F12/1009

    摘要: A computing system and method employing a processor device for generating real addresses associated with memory locations of a real memory system for reading and writing of data thereto, the system comprising: a plurality of memory blocks in the real memory system for storing data, a physical memory storage for storing the pages of data comprising one or more real memory blocks, each real memory block partitioned into one or more sectors, each comprising contiguous bytes of physical memory; a translation table structure in the physical memory storage having entries for associating a real address with sectors of the physical memory, each translation table entry including one or more pointers for pointing to a corresponding sector in its associated real memory block, the table accessed for storing data in one or more allocated sectors for memory read and write operations initiated by the processor; and, a control device for directly manipulating entries in the translation table structure for performing page operations without actually accessing physical memory data contents. In this system, the actual data of the pages involved in the operation are never accessed by the processor and therefore is never required in the memory cache hierarchy, thus eliminating the cache damage normally associated with these block operations. Further the manipulation of the translation table will involve reading and writing a few bytes to perform the operation as opposed to reading and writing the hundreds or thousands of bytes in the pages being manipulated.

    摘要翻译: 一种计算系统和方法,所述计算系统和方法采用处理器设备来生成与实际存储器系统的存储器位置相关联的用于读取和写入数据的实际地址,所述系统包括:所述实际存储器系统中的用于存储数据的多个存储块, 用于存储包括一个或多个实际存储器块的数据页面的存储器存储器,每个实际存储器块被划分成一个或多个扇区,每个扇区包括物理存储器的连续字节; 物理存储器存储器中的转换表结构具有用于将实际地址与物理存储器的扇区相关联的条目,每个转换表条目包括用于指向其相关联的实际存储器块中的对应扇区的一个或多个指针, 用于由处理器发起的用于存储器读和写操作的一个或多个分配扇区中的数据; 以及用于直接操纵翻译表结构中的条目以执行页面操作而不实际访问物理存储器数据内容的控制装置。 在该系统中,操作所涉及的页面的实际数据从不被处理器访问,因此在存储器高速缓存层次结构中从不需要这样的数据,从而消除通常与这些块操作相关联的高速缓存损坏。 此外,翻译表的操作将涉及读取和写入几个字节以执行操作,而不是在被操纵的页面中读取和写入数百或数千字节。

    Prediction Based Priority Scheduling
    7.
    发明申请
    Prediction Based Priority Scheduling 有权
    基于预测的优先级调度

    公开(公告)号:US20080222640A1

    公开(公告)日:2008-09-11

    申请号:US11683147

    申请日:2007-03-07

    IPC分类号: G06F9/46

    CPC分类号: G06F9/4881

    摘要: Systems and methods are provided that schedule task requests within a computing system based upon the history of task requests. The history of task requests can be represented by a historical log that monitors the receipt of high priority task request submissions over time. This historical log in combination with other user defined scheduling rules is used to schedule the task requests. Task requests in the computer system are maintained in a list that can be divided into a hierarchy of queues differentiated by the level of priority associated with the task requests contained within that queue. The user-defined scheduling rules give scheduling priority to the higher priority task requests, and the historical log is used to predict subsequent submissions of high priority task requests so that lower priority task requests that would interfere with the higher priority task requests will be delayed or will not be scheduled for processing.

    摘要翻译: 提供了系统和方法,其基于任务请求的历史在计算系统内调度任务请求。 任务请求的历史可以由历史日志表示,该日志监视随时间的收到高优先级任务请求提交。 该历史日志与其他用户定义的调度规则相结合用于调度任务请求。 计算机系统中的任务请求被维护在列表中,该列表可以被划分成由包含在该队列内的任务请求所关联的优先级所区分的队列层次。 用户定义的调度规则给予较高优先级任务请求的调度优先级,并且使用历史日志来预测高优先级任务请求的后续提交,使得将干扰较高优先级任务请求的较低优先级任务请求将被延迟或 不会安排进行处理。

    Method and system for storing memory compressed data onto memory compressed disks
    8.
    发明授权
    Method and system for storing memory compressed data onto memory compressed disks 有权
    将内存压缩数据存储到内存压缩磁盘上的方法和系统

    公开(公告)号:US08161206B2

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

    申请号:US13083400

    申请日:2011-04-08

    IPC分类号: G06F13/38 G06F13/00

    摘要: In a computer system supporting memory compression and wherein data is stored on a disk in a different compressed format, and wherein an IOA (input/output adaptor)/IOP (input/output processor) selectively reads from and writes to a main memory through a direct memory access (DMA) operation, a method for transmitting compressed data from the IOA/IOP to the main memory includes reserving a set of free memory sectors to contain the data in said main memory, sending to the IOA/IOP addresses of said memory sectors, copying the data from the IOA/IOP to said memory sectors using said DMA operation, constructing at the IOA/IOP compressed memory directory information defining how and where the data is stored in memory, sending the memory directory information to a memory controller, and storing the memory directory information in the compressed memory directory structure.

    摘要翻译: 在支持存储器压缩的计算机系统中,其中数据以不同的压缩格式存储在磁盘上,并且其中IOA(输入/输出适配器)/ IOP(输入/输出处理器)通过以下方式选择性地读取和写入主存储器 直接存储器访问(DMA)操作,用于将压缩数据从IOA / IOP发送到主存储器的方法包括保留一组空闲存储器扇区以包含所述主存储器中的数据,发送到所述存储器的IOA / IOP地址 扇区,使用所述DMA操作将数据从IOA / IOP复制到所述存储器扇区,在IOA / IOP压缩存储器目录中构造定义数据存储在存储器中的方式和位置的信息,将存储器目录信息发送到存储器控制器, 并将存储器目录信息存储在压缩存储器目录结构中。

    Victim prefetching in a cache hierarchy
    9.
    发明授权
    Victim prefetching in a cache hierarchy 失效
    受害者在缓存层次结构中预取

    公开(公告)号:US07716424B2

    公开(公告)日:2010-05-11

    申请号:US10989997

    申请日:2004-11-16

    IPC分类号: G06F12/08

    摘要: We present a “directory extension” (hereinafter “DX”) to aid in prefetching between proximate levels in a cache hierarchy. The DX may maintain (1) a list of pages which contains recently ejected lines from a given level in the cache hierarchy, and (2) for each page in this list, the identity of a set of ejected lines, provided these lines are prefetchable from, for example, the next level of the cache hierarchy. Given a cache fault to a line within a page in this list, other lines from this page may then be prefetched without the substantial overhead to directory lookup which would otherwise be required.

    摘要翻译: 我们提出一个“目录扩展名”(以下简称“DX”)来辅助缓存层级中的邻近级别之间的预取。 DX可以维护(1)包含最近从缓存层级中的给定级别排出的行的页面列表,以及(2)对于该列表中的每个页面,提供这些行是可预取的集合的标识 从例如缓存层次结构的下一级。 给定列表中页面内的行的高速缓存错误,然后可以预取此页面中的其他行,而不需要大量额外的目录查找开销。

    Computer compressed memory system and method for storing and retrieving data in a processing system
    10.
    发明授权
    Computer compressed memory system and method for storing and retrieving data in a processing system 失效
    计算机压缩存储器系统和用于在处理系统中存储和检索数据的方法

    公开(公告)号:US07610541B2

    公开(公告)日:2009-10-27

    申请号:US11369987

    申请日:2006-03-08

    IPC分类号: G11C29/00

    摘要: A computer compressed memory system for storing and retrieving data in a processing system, includes a memory including at least one memory device for storing at least one of uncompressed data and compressed data, a compressor for encoding data blocks into smaller compressed data blocks for storage in the memory, a decompressor for reconstituting encoded data into original uncompressed data blocks, a memory controller for generating, receiving and responding to memory access requests from processing and input/output units and responsively controlling access to the memory from the compressor and the decompressor for storing and retrieving data, and a hardware priority filter associated with the memory controller for selecting specific memory access requests according to attributes and access type within prescribed rates and under specific conditions.

    摘要翻译: 一种用于在处理系统中存储和检索数据的计算机压缩存储器系统,包括存储器,其包括用于存储未压缩数据和压缩数据中的至少一个的至少一个存储器设备,用于将数据块编码为较小压缩数据块以用于存储的压缩器 存储器,用于将编码数据重构成原始未压缩数据块的解压缩器,存储器控制器,用于生成,接收和响应来自处理和输入/输出单元的存储器访问请求,以及响应地控制来自压缩器和解压缩器的存储器的存取 以及检索数据,以及与所述存储器控制器相关联的硬件优先级过滤器,用于根据规定速率内的特定条件下的属性和访问类型来选择特定存储器访问请求。