Method for scheduling contexts based on statistics of memory system interactions in a computer system
    3.
    发明授权
    Method for scheduling contexts based on statistics of memory system interactions in a computer system 失效
    基于计算机系统中存储器系统交互的统计数据来调度上下文的方法

    公开(公告)号:US06442585B1

    公开(公告)日:2002-08-27

    申请号:US08980105

    申请日:1997-11-26

    IPC分类号: G06F900

    CPC分类号: G06F9/5016 G06F12/0842

    摘要: A method schedules execution contexts in a computer system based on memory interactions. The computer system includes a processor and a hierarchical memory arranged in a plurality of levels. Memory transactions are randomly sampled for a plurality of contexts. The contexts can be threads, processes, or hardware contexts. Resource interactions of the plurality of contexts is estimated, and particular contexts are chosen to be scheduled based on the estimated resource interactions.

    摘要翻译: 一种方法基于内存交互在计算机系统中调度执行上下文。 计算机系统包括处理器和以多个级别排列的分级存储器。 为多个上下文随机采样内存事务。 上下文可以是线程,进程或硬件上下文。 估计多个上下文的资源交互,并且基于所估计的资源交互来选择特定上下文进行调度。

    Method for estimating statistics of properties of memory system interactions among contexts in a computer system
    5.
    发明授权
    Method for estimating statistics of properties of memory system interactions among contexts in a computer system 失效
    用于估计计算机系统中上下文之间的存储器系统交互的属性的统计的方法

    公开(公告)号:US06237059B1

    公开(公告)日:2001-05-22

    申请号:US08979398

    申请日:1997-11-26

    IPC分类号: G06F1200

    摘要: A method analyzes memory transaction processed by memories of a computer system. The method selects a set of addresses of the memories. State information from a plurality of consecutive predetermined memory transactions to the selected addresses are recorded while the selected transactions are processed by the memories. The selecting and the recording steps are repeated until a termination condition is reached. Then, the recorded state information is statistically analyzed to estimate statistics of properties of the memory interactions among contexts in the computer system.

    摘要翻译: 一种分析由计算机系统的存储器处理的存储器事务的方法。 该方法选择存储器的一组地址。 在所选择的事务被存储器处理的同时记录从多个连续的预定存储器事务到所选地址的状态信息。 重复选择和记录步骤,直到达到终止条件。 然后,记录的状态信息被统计分析以估计计算机系统中的上下文之间的存储器交互的属性的统计。

    Apparatus for spatial and temporal sampling in a computer memory system
    6.
    发明授权
    Apparatus for spatial and temporal sampling in a computer memory system 失效
    用于在计算机存储器系统中进行空间和时间采样的装置

    公开(公告)号:US06202127B1

    公开(公告)日:2001-03-13

    申请号:US08979822

    申请日:1997-11-26

    IPC分类号: G06F1200

    摘要: An apparatus for sampling states of a computer system having a hierarchical memory arranged at a plurality of levels, the hierarchical memory storing data at addresses. The apparatus includes a selector for selecting memory transactions based on first state and transaction information. The memory transactions are to be processed by the hierarchical memory. A trigger activates the selector based on second state and transaction information. A sampler stores states of the computer system that are identified with the selected instructions while processing the selected memory transactions in the hierarchical memory.

    摘要翻译: 一种用于对具有以多个级别排列的分级存储器的计算机系统的状态进行采样的装置,所述分层存储器在地址处存储数据。 该装置包括:基于第一状态和交易信息选择存储器交易的选择器。 存储器事务将由分层存储器处理。 触发器基于第二状态和交易信息激活选择器。 采样器存储在分层存储器中处理所选择的存储器事务时用所选指令标识的计算机系统的状态。

    Systems and methods for generating statistics from search engine query logs
    8.
    发明授权
    Systems and methods for generating statistics from search engine query logs 有权
    从搜索引擎查询日志生成统计信息的系统和方法

    公开(公告)号:US09262767B2

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

    申请号:US13396511

    申请日:2012-02-14

    IPC分类号: G06F7/00 G06F17/30 G06Q30/02

    摘要: A computer-implemented method includes calculating first statistics about a user-identified event within a first subset of a database of events; selecting a second subset of the database of events based on said first statistics; calculating second statistics about the user-identified event within the second subset of the database of events; merging the first and second statistics as statistics of the user-identified event within the entire database of events; and generating a result including at least a portion of the merged statistics of the user-identified event.

    摘要翻译: 计算机实现的方法包括计算关于事件数据库的第一子集内的用户标识事件的第一统计信息; 基于所述第一统计数据选择事件数据库的第二子集; 计算关于事件数据库的第二子集内的用户标识事件的第二统计; 将第一和第二统计信息合并到整个事件数据库内的用户标识事件的统计数据; 以及生成包括所述用户识别事件的合并统计信息的至少一部分的结果。

    Redundant data requests with cancellation
    9.
    发明授权
    Redundant data requests with cancellation 有权
    冗余数据请求取消

    公开(公告)号:US08874643B2

    公开(公告)日:2014-10-28

    申请号:US13525154

    申请日:2012-06-15

    申请人: Jeffrey A. Dean

    发明人: Jeffrey A. Dean

    IPC分类号: G06F15/16 G06F9/50 G06F9/48

    摘要: A method for processing a client-initiated request by: receiving from a client a request including server identifiers for one or more other servers; determining whether at least a first predefined number of the other servers have a predefined task-processing status for the request; in accordance with a determination that less than the first predefined number of the other servers have the predefined task-processing status for the request: sending a processing-status message to one or more the other servers indicating that the respective server has undertaken performance of the respective task-processing operation for the request; performing the respective task-processing operation; upon completing processing of the request: determining whether a second predefined number of the other servers have undertaken responding to the request; in accordance with a determination that at least the second predefined number of the other servers have undertaken responding to the request, foregoing sending a result to the client.

    摘要翻译: 一种用于通过以下操作来处理客户端发起的请求的方法:从客户端接收包括一个或多个其他服务器的服务器标识符的请求; 确定至少第一预定数量的其他服务器是否具有用于该请求的预定义的任务处理状态; 根据确定小于其他服务器的第一预定义数量具有用于请求的预定义的任务处理状态:向一个或多个其他服务器发送处理状态消息,指示相应服务器已经执行了 相应的任务处理操作请求; 执行各自的任务处理操作; 在完成所述请求的处理之后:确定所述其他服务器的第二预定数量是否已经响应所述请求; 根据确定至少第二预定数量的其他服务器已经对该请求进行了响应,上述将结果发送给客户端。

    Cross-lingual indexing and information retrieval
    10.
    发明授权
    Cross-lingual indexing and information retrieval 有权
    跨语言索引和信息检索

    公开(公告)号:US08594994B1

    公开(公告)日:2013-11-26

    申请号:US13323034

    申请日:2011-12-12

    申请人: Jeffrey A. Dean

    发明人: Jeffrey A. Dean

    IPC分类号: G06F17/28 G06F17/20 G06F17/30

    摘要: Systems and methods are disclosed for searching across multi-lingual information. A user makes a query in a first language, and a group of documents that were previously machine-translated into the first language are searched for information responsive to the query. Contextual information derived can be used to improve the accuracy of the machine translation. Responsive documents are returned to the user. Alternatively, a query provided in a user's language may be translated into one or more other languages. Documents written in these languages can then be searched for information responsive to the appropriate translated query. Responsive documents can be translated into the user's language prior to providing them to the user.

    摘要翻译: 公开了用于搜索跨语言信息的系统和方法。 用户以第一语言进行查询,并且搜索先前被机器翻译成第一语言的一组文档,以响应于查询来搜索信息。 导出的上下文信息可用于提高机器翻译的准确性。 响应文件返回给用户。 或者,以用户语言提供的查询可以被翻译成一种或多种其他语言。 然后可以搜索以这些语言编写的文件,以响应于适当的翻译查询来搜索信息。 响应文件可以在将其提供给用户之前翻译成用户的语言。