STORAGE ALLOCATION
    71.
    发明申请
    STORAGE ALLOCATION 有权
    存储分配

    公开(公告)号:US20110022815A1

    公开(公告)日:2011-01-27

    申请号:US12507419

    申请日:2009-07-22

    IPC分类号: G06F12/02

    CPC分类号: G06F17/30315

    摘要: Techniques for storage allocation of a data record are provided. The techniques include attempting to identify a first location for storing a data record, wherein the data record comprises one or more data record attributes, if the first location is identified, selecting the first location for storing the data record, and if the first location is not identified, identifying a second location for storing the data record using a cost penalty function and selecting the second location for storing the data record based on the cost penalty function.

    摘要翻译: 提供了数据记录的存储分配技术。 这些技术包括尝试识别用于存储数据记录的第一位置,其中数据记录包括一个或多个数据记录属性,如果识别出第一位置,选择用于存储数据记录的第一位置,以及如果第一位置是 未识别,使用成本惩罚函数识别用于存储数据记录的第二位置,并且基于成本惩罚函数选择用于存储数据记录的第二位置。

    METHOD OF CONSTRUCTING AN APPROXIMATED DYNAMIC HUFFMAN TABLE FOR USE IN DATA COMPRESSION
    72.
    发明申请
    METHOD OF CONSTRUCTING AN APPROXIMATED DYNAMIC HUFFMAN TABLE FOR USE IN DATA COMPRESSION 有权
    构建用于数据压缩的大致动态霍夫曼表的方法

    公开(公告)号:US20100253556A1

    公开(公告)日:2010-10-07

    申请号:US12418896

    申请日:2009-04-06

    IPC分类号: H03M7/40

    CPC分类号: H03M7/40

    摘要: A novel and useful method of constructing a fast approximation of a dynamic Huffman table from a data sample comprising a subset of data to be compressed. The frequency of incidence of each symbol in the sample is calculated, and the symbols are then allocated to predefined bins based on their frequency of incidence. The bins are then transformed into binary sub-trees, where the leaf nodes of the binary sub-trees comprise the symbols of the bin associated with the binary sub-trees. The binary sub-trees are then combined via nesting, thereby creating a coarse grained binary tree, where all leaves are mapped to a specified number of depths. The coarse grained binary tree is then traversed, thereby yielding a canonical code for each symbol, thereby defining the entries for a dynamic Huffman table.

    摘要翻译: 一种从包括要压缩的数据的子集的数据样本构建动态霍夫曼表的快速近似的新颖且有用的方法。 计算样本中每个符号的入射频率,然后根据其入射频率将符号分配给预定义的分组。 然后,将这些分组转换成二进制子树,其中二进制子树的叶节点包括与二进制子树相关联的bin的符号。 然后通过嵌套组合二进制子树,从而创建粗粒度二叉树,其中所有叶被映射到指定数量的深度。 然后遍历粗粒二进制树,从而为每个符号产生规范代码,从而为动态霍夫曼表定义条目。

    Method and apparatus for data decompression in the presence of memory hierarchies
    73.
    发明授权
    Method and apparatus for data decompression in the presence of memory hierarchies 有权
    在存在层次结构的情况下进行数据解压缩的方法和装置

    公开(公告)号:US07692561B2

    公开(公告)日:2010-04-06

    申请号:US12175214

    申请日:2008-07-17

    IPC分类号: H03M7/34

    CPC分类号: H03M7/3086

    摘要: A method for decompressing a stream of a compressed data packet includes determining whether first data of a data-dictionary for a first decompression copy operation is located in a history buffer on a remote memory or a local memory, and when it is determined that the first data is located in the remote memory, stalling the first decompression copy operation, performing a second decompression operation using second data that is located in the history buffer on the local memory and fetching the first data from the remote memory to the history buffer on the local memory. The method further includes performing the first decompression operation using the first data in the history buffer on the local memory.

    摘要翻译: 用于对压缩数据分组的流进行解压缩的方法包括:确定用于第一解压缩复制操作的数据字典的第一数据是否位于远程存储器或本地存储器上的历史缓冲器中,以及当确定第一 数据位于远程存储器中,停止第一次解压缩复制操作,使用位于本地存储器上的历史缓冲器中的第二数据执行第二次解压缩操作,并将第一数据从远程存储器读取到本地的历史缓冲区 记忆。 该方法还包括使用本地存储器上的历史缓冲器中的第一数据来执行第一解压缩操作。

    METHOD FOR SORTING DATA
    74.
    发明申请
    METHOD FOR SORTING DATA 审中-公开
    分类数据的方法

    公开(公告)号:US20100042624A1

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

    申请号:US12193084

    申请日:2008-08-18

    IPC分类号: G06F17/30 G06F7/00

    摘要: Techniques for sorting a sequence of one or more input objects are provided. The techniques include identifying a property that is exhibited by a sequence of one or more input objects, determining whether each input object from the sequence of one or more input objects exhibits the property, storing each of the one or more input objects into a buffer, wherein an input object is stored in a first buffer if it exhibits the property and an input object is stored in a second buffer if it does not exhibit the property, sorting each of the one or more input objects in each buffer, and merging the one or more input objects in each buffer into a sequence of one or more input objects.

    摘要翻译: 提供了用于排序一个或多个输入对象的序列的技术。 这些技术包括识别由一个或多个输入对象的序列呈现的属性,确定来自一个或多个输入对象的序列的每个输入对象是否呈现属性,将一个或多个输入对象中的每一个存储到缓冲器中, 其中如果输入对象呈现所述属性并将输入对象存储在第二缓冲器中,如果不显示所述属性,则将输入对象存储在第一缓冲器中,对每个缓冲器中的所述一个或多个输入对象中的每一个进行排序, 或更多的输入对象在一个或多个输入对象的序列中。

    METHOD AND APPARATUS FOR DATA DECOMPRESSION IN THE PRESENCE OF MEMORY HIERARCHIES
    75.
    发明申请
    METHOD AND APPARATUS FOR DATA DECOMPRESSION IN THE PRESENCE OF MEMORY HIERARCHIES 有权
    存储分层存在的数据分解方法与装置

    公开(公告)号:US20100013678A1

    公开(公告)日:2010-01-21

    申请号:US12175214

    申请日:2008-07-17

    IPC分类号: H03M5/00

    CPC分类号: H03M7/3086

    摘要: A method for decompressing a stream of a compressed data packet includes determining whether first data of a data-dictionary for a first decompression copy operation is located in a history buffer on a remote memory or a local memory, and when it is determined that the first data is located in the remote memory, stalling the first decompression copy operation, performing a second decompression operation using second data that is located in the history buffer on the local memory and fetching the first data from the remote memory to the history buffer on the local memory. The method further includes performing the first decompression operation using the first data in the history buffer on the local memory.

    摘要翻译: 用于对压缩数据分组的流进行解压缩的方法包括:确定用于第一解压缩复制操作的数据字典的第一数据是否位于远程存储器或本地存储器上的历史缓冲器中,以及当确定第一 数据位于远程存储器中,停止第一次解压缩复制操作,使用位于本地存储器上的历史缓冲器中的第二数据执行第二次解压缩操作,并将第一数据从远程存储器读取到本地的历史缓冲区 记忆。 该方法还包括使用本地存储器上的历史缓冲器中的第一数据来执行第一解压缩操作。

    Optimistic, eager rendezvous transmission mode and combined rendezvous modes for message processing systems
    79.
    发明授权
    Optimistic, eager rendezvous transmission mode and combined rendezvous modes for message processing systems 失效
    乐观,快速的会合传输模式和消息处理系统的组合会合模式

    公开(公告)号:US06542513B1

    公开(公告)日:2003-04-01

    申请号:US09613072

    申请日:2000-07-10

    IPC分类号: H04L1254

    CPC分类号: H04L47/10 H04L47/30

    摘要: A method, system, and associated program code and data structures are provided for a message processing system in which messages are transmitted from source nodes to destination nodes. An “eager” rendezvous transmission mode is disclosed in which early arrival buffering is provided at message destination nodes for a predetermined amount of data for each of a predetermined number of incoming messages. Relying on the presence of the early arrival buffering at a message destination node, a message source node can send a corresponding amount of message data to the destination node along with control information in an initial transmission. Any remaining message data is sent only upon receipt by the source node of an acknowledgement from the destination node indicating that the destination node is prepared to receive any remaining data. In an enhanced embodiment, the source node alternates between rendezvous transmission modes as a function of the amount of free space in the early arrival buffering at the destination node, as indicated by the number of outstanding initial transmissions for which acknowledgements have not yet been received. Different transmission modes for different destination nodes can be employed at a source node, depending on the amount of early arrival buffering currently available in each respective destination node.

    摘要翻译: 提供了一种消息处理系统的方法,系统和相关联的程序代码和数据结构,其中消息从源节点传送到目的地节点。 公开了一种“急切的”会合传输模式,其中针对预定数量的进入消息中的每一个为预定量的数据在消息目的地节点处提供早到达缓冲。 依赖于在消息目的地节点处的早期到达缓冲的存在,消息源节点可以在初始传输中与控制信息一起向目的地节点发送相应量的消息数据。 任何剩余的消息数据仅在源节点收到来自目的地节点的确认时发送,指示目的地节点准备接收任何剩余数据。 在增强实施例中,源节点在集合传输模式之间交替,作为在目的地节点处的早到达缓冲中的可用空间量的函数,如尚未被接收到确认的未完成初始传输的数量所指示的。 根据当前在每个相应目的地节点中可用的早到达缓冲的数量,可以在源节点采用用于不同目的地节点的不同传输模式。

    Individual online price adjustments in real time

    公开(公告)号:US09659317B2

    公开(公告)日:2017-05-23

    申请号:US13034180

    申请日:2011-02-24

    IPC分类号: G06Q30/06 G06Q30/02

    摘要: A method, system and computer program product for adjusting prices for goods and services offered using a computer network. In one embodiment, data relating to goods and services offered over the computer network by a number of entities using the computer network are stored in a database, communications are monitored, using the computer network, to identify an interest of a user, and this interest of the user and the data in the database are used to identify one of the entities to offer a specified product or service to the user. Information is obtained relating to a price for the specified product or service, and this information and the data in the database are used to determine an adjusted price for the specified product or service. In one embodiment, the information the user has about a price for the specified product or service is used to determine the adjusted price.