专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07958176B2 Identifying filter coefficients 失效
标题翻译：识别滤波器系数
公开(公告)号：US07958176B2
公开(公告)日：2011-06-07
申请号：US11407639
申请日：2006-04-20
申请人： John R. Douceur , Robert P. Fitzgerald , John W. Miller
发明人： John R. Douceur , Robert P. Fitzgerald , John W. Miller
IPC分类号： G06F17/10
CPC分类号： G06F9/44557 , G06F9/445
摘要： Techniques for identifying coefficients are described. A technique collects sample input values to the filter and identifies desired output values from the filter for the collected sample input values. The technique then generates a power spectrum of the collected sample input values and a power spectrum of the identified desired output values. The technique then calculates the difference between the generated power spectra. Finally, the technique identifies coefficients that yield a filter transfer function that closely approximates the calculated differences. A technique identifies coefficients for a finite impulse response filter. The technique collects sample input values for a function and identifies desired output values for the filter for the collected sample input values. The technique then approximates the output values from the input values using a linear fitting technique. Finally, the technique sets the coefficients to values obtained from the linear-fitting technique.
摘要翻译：描述用于识别系数的技术。技术将采样输入值收集到滤波器，并从滤波器识别收集的采样输入值的所需输出值。然后，该技术产生所收集的采样输入值的功率谱和所识别的期望输出值的功率谱。然后，该技术计算所产生的功率谱之间的差异。最后，该技术识别产生近似于计算出的差异的滤波器传递函数的系数。一种技术识别有限脉冲响应滤波器的系数。该技术收集函数的样本输入值，并为收集的样本输入值识别滤波器的所需输出值。然后，该技术使用线性拟合技术从输入值近似输出值。最后，该技术将系数设置为从线性拟合技术获得的值。

2. 发明授权

US5903917A Method and system for alignment of blocks in a program image 失效
标题翻译：程序图像中块的对齐方法和系统
公开(公告)号：US5903917A
公开(公告)日：1999-05-11
申请号：US797589
申请日：1997-02-07
申请人： John R. Douceur , Robert P. Fitzgerald , John W. Miller
发明人： John R. Douceur , Robert P. Fitzgerald , John W. Miller
IPC分类号： G06F11/34 , G06F12/08 , G06F12/10 , G06F12/02
CPC分类号： G06F12/10 , G06F12/0864
摘要： A computer system and method for aligning blocks within source program image in accordance with alignment constraints. The source program image is divided in pages. The alignment system receives an indication of which of the blocks are accessed during each time interval while the source program image is executed. The alignment system determines from the received indications which of the pages are accessed during each time interval. The alignment system then identifies the first block of the source program image that has an alignment constraint and repeats the following until all blocks have been aligned. The alignment system identifies a group of contiguous blocks that are adjacent to the identified block such that the identified blocks can be rearranged without increasing the number of pages that are accessed during each time interval. The alignment system then determines an arrangement of the blocks that tends to minimize the amount of padding that is needed to satisfy the alignment constraints. The alignment system then stores the rearranged blocks along with the padding in a destination program image.
摘要翻译：一种用于根据对准约束在源程序图像内对准块的计算机系统和方法。源程序图像分为页面。在执行源程序图像时，对准系统接收在每个时间间隔期间访问哪个块的指示。对准系统从接收到的指示确定在每个时间间隔期间访问哪些页面。对准系统然后识别具有对准约束的源程序图像的第一块，并重复以下操作，直到所有块都对齐。对准系统识别与所识别的块相邻的一组连续的块，使得可以重新排列所识别的块，而不增加在每个时间间隔期间被访问的页数。对准系统然后确定倾向于最小化满足对准约束所需的填充量的块的布置。对准系统然后将重排的块与填充一起存储在目的节目图像中。

3. 发明授权

US07181736B2 Method and system for controlling the improving of a program layout 失效
标题翻译：控制程序布局改进的方法和系统
公开(公告)号：US07181736B2
公开(公告)日：2007-02-20
申请号：US10668764
申请日：2003-09-23
申请人： John R. Douceur , Robert P. Fitzgerald , John W. Miller
发明人： John R. Douceur , Robert P. Fitzgerald , John W. Miller
IPC分类号： G06F9/45
CPC分类号： G06F9/44557 , G06F9/445
摘要： A method and system for improving the working set of a program image. The working set (WS) improvement system of the present invention employs a two-phase technique for improving the working set. In the first phase, the WS improvement system inputs the program image and outputs a program image with the locality of its references improved. In the second phase, the WS improvement system inputs the program image with its locality of references improved and outputs a program image with the placement of its basic blocks in relation to page boundaries improved so that the working set is reduced.
摘要翻译：一种改善程序图像工作集的方法和系统。本发明的工作组（WS）改进系统采用两相技术改进工作组。在第一阶段，WS改进系统输入程序图像，并输出其参考文件的位置改进了的程序图像。在第二阶段，WS改进系统输入节目图像，其参考地点改善，并且输出节目图像，其基本块相对于页面边界的放置得到改善，从而减少了工作集。

4. 发明授权

US06269477B1 Method and system for improving the layout of a program image using clustering 失效
标题翻译：使用聚类改进程序图像布局的方法和系统
公开(公告)号：US06269477B1
公开(公告)日：2001-07-31
申请号：US08931030
申请日：1997-09-16
申请人： Robert P. Fitzgerald , John W. Miller , John R. Douceur
发明人： Robert P. Fitzgerald , John W. Miller , John R. Douceur
IPC分类号： G06F945
CPC分类号： G06F8/4442
摘要： A computer system for establishing a program image layout of a computer program. The computer program has basic blocks that each have temporal usage vector indicating time intervals during which the basic block was accessed during an execution of the computer program. For each of the basic blocks, the layout system initializes a cluster to contain that basic block and the layout system repeats the following until one cluster remains that contains all of the basic blocks. For each possible ordered pair of clusters, the layout system determines a metric value for the ordered pair of clusters, the metric value being derived from the temporal usage vectors of the basic blocks of the cluster and estimating an effect on the performance of the computer program when that ordered pair of clusters are position in the program image in that order and contiguously. The layout system then selects the ordered pair whose metric value estimates the smallest effect on the performance of the computer program. The layout system then replaces the clusters of the selected ordered pair of clusters with a new cluster that includes the basic blocks of the selected order pair.
摘要翻译：一种用于建立计算机程序的程序图像布局的计算机系统。计算机程序具有基本块，每个基本块具有指示在执行计算机程序期间访问基本块的时间间隔的时间使用向量。对于每个基本块，布局系统初始化集群以包含该基本块，并且布局系统重复以下，直到包含所有基本块的一个集群为止。对于每个可能有序的聚类对，布局系统确定有序聚类对的度量值，度量值是从群集的基本块的时间使用向量导出的，并且估计对计算机程序的性能的影响当有序对的簇在程序图像中以该顺序并且连续地位置时。然后，布局系统选择其度量值估计对计算机程序的性能的最小影响的有序对。然后，布局系统用包括所选订单对的基本块的新集群替换所选择的有序对集群的集群。

5. 发明授权

US06381740B1 Method and system for incrementally improving a program layout 失效
标题翻译：逐步改进程序布局的方法和系统
公开(公告)号：US06381740B1
公开(公告)日：2002-04-30
申请号：US08931151
申请日：1997-09-16
申请人： John W. Miller , John R. Douceur , Robert P. Fitzgerald
发明人： John W. Miller , John R. Douceur , Robert P. Fitzgerald
IPC分类号： G06F900
CPC分类号： G06F8/445
摘要： A method and system for incrementally improving the layout of a program image of a computer program to reduce the working set. The system iteratively selects pairs of basic blocks and reorders the basic blocks in the range delimited by the selected pair of basic blocks. The system selects the pairs of basic blocks so that the working set of the computer program is improved by reordering the basic block in the range. Thus, during each iteration, the working set is improved. The system continues with these iterations until a termination condition (e.g., number of iterations) is satisfied. In one embodiment, during each iteration the system designates one of the basic blocks as an initial anchor basic block. The system then repeats the following until the same range of basic blocks is identified twice in a row. The system first finds a basic block such that when the basic blocks in the range from the anchor basic block to the found basic block are reordered, the working set is more favorable than reordering any other range that ends with the anchor basic block. The system then designates the found basic block as the new anchor basic block. When the same range is found twice in a row, the system reorders the basic blocks in the range. This process is repeated for each iteration until a termination condition is satisfied. The resulting reordered program image has its working set improved.
摘要翻译：一种用于逐步改进计算机程序的程序图像的布局以减少工作集合的方法和系统。系统迭代地选择一对基本块，并且在由所选择的一对基本块分隔的范围内重新排序基本块。系统选择基本块对，通过重新排序该范围内的基本块来提高计算机程序的工作集。因此，在每次迭代期间，改进了工作集。系统继续进行这些迭代，直到满足终止条件（例如，迭代次数）为止。在一个实施例中，在每次迭代期间，系统将基本块中的一个指定为初始锚基本块。然后，系统重复以下操作，直到相同范围的基本块被连续两次识别。系统首先找到一个基本块，使得当从锚基本块到找到的基本块的范围内的基本块被重新排序时，工作集比重新排序以锚基本块结束的任何其他范围更有利。然后，系统将找到的基本块指定为新的锚基本块。当连续两次找到相同的范围时，系统重新排列范围内的基本块。对于每个迭代重复该过程，直到满足终止条件。所产生的重新排序的程序图像的工作集改进了。

6. 发明授权

US06658648B1 Method and system for controlling the improving of a program layout 失效
标题翻译：控制程序布局改进的方法和系统
公开(公告)号：US06658648B1
公开(公告)日：2003-12-02
申请号：US08931861
申请日：1997-09-16
申请人： John R. Douceur , Robert P. Fitzgerald , John W. Miller
发明人： John R. Douceur , Robert P. Fitzgerald , John W. Miller
IPC分类号： G06F944
CPC分类号： G06F9/44557 , G06F9/445
摘要： A method and system for improving the working set of a program image. The working set (WS) improvement system of the present invention employs a two-phase technique for improving the working set. In the first phase, the WS improvement system inputs the program image and outputs a program image with the locality of its references improved. In the second phase, the WS improvement system inputs the program image with its locality of references improved and outputs a program image with the placement of its basic blocks in relation to page boundaries improved so that the working set is reduced.
摘要翻译：一种改善程序图像工作集的方法和系统。本发明的工作组（WS）改进系统采用两相技术改进工作组。在第一阶段，WS改进系统输入程序图像，并输出其参考文件的位置改进了的程序图像。在第二阶段，WS改进系统输入节目图像，其参考地点改善，并且输出节目图像，其基本块相对于页面边界的放置得到改善，从而减少了工作集。

7. 发明授权

US09455992B2 Trusted hardware component for distributed systems 有权
标题翻译：分布式系统的可信硬件组件
公开(公告)号：US09455992B2
公开(公告)日：2016-09-27
申请号：US12483338
申请日：2009-06-12
申请人： John R. Douceur , David M Levin , Jacob R. Lorch , Thomas Moscibroda
发明人： John R. Douceur , David M Levin , Jacob R. Lorch , Thomas Moscibroda
IPC分类号： G06F15/16 , H04L29/06 , H04L9/32
CPC分类号： H04L63/123 , H04L9/3247 , H04L29/06 , H04L2209/127
摘要： Techniques for utilizing trusted hardware components for mitigating the effects of equivocation amongst participant computing devices of a distributed system are described herein. For instance, a distributed system employing a byzantine-fault-resilient protocol—that is, a protocol intended to mitigate (e.g., tolerate, detect, isolate, etc.) the effects of byzantine faults—may employ the techniques. To do so, the techniques may utilize a trusted hardware component comprising a non-decreasing counter and a key. This hardware component may be “trusted” in that the respective participant computing device cannot modify or observe the contents of the component in any manner other than according to the prescribed procedures, as described herein. Furthermore, the trusted hardware component may couple to the participant computing device in any suitable manner, such as via a universal serial bus (USB) connection or the like.
摘要翻译：在此描述了利用可信硬件组件来减轻分布式系统的参与者计算设备之间的混淆效应的技术。例如，采用拜占庭故障弹性协议的分布式系统 - 即旨在减轻（例如，容忍，检测，隔离等）拜占庭故障的影响的协议 - 可以采用这些技术。为了这样做，这些技术可以利用包括非递减计数器和密钥的可信硬件组件。该硬件组件可能是“可信赖的”，因为如本文所述，相应的参与者计算设备不能以除了根据规定的过程之外的任何方式修改或观察组件的内容。此外，可信硬件组件可以以任何合适的方式，例如经由通用串行总线（USB）连接等耦合到参与者计算设备。

8. 发明授权

US08209741B2 Human performance in human interactive proofs using partial credit 有权
标题翻译：人类在使用部分信用的互动证明中的表现
公开(公告)号：US08209741B2
公开(公告)日：2012-06-26
申请号：US11856362
申请日：2007-09-17
申请人： Jeremy Eric Elson , Jonathan Ryan Howell , John R. Douceur
发明人： Jeremy Eric Elson , Jonathan Ryan Howell , John R. Douceur
IPC分类号： G06F7/04
CPC分类号： G06F21/36 , G06F2221/2133
摘要： A system and method that facilitates and effectuates distinguishing a human from a non-human user. A human interactive proof (HIP) employs a partial credit algorithm in order to allow a user to make one or more mistakes during consecutive HIP challenges and still be identified as a human. The algorithm assigns a user partial credit based upon getting part of the challenge incorrect. The partial credit is tracked and if during one or more consecutive subsequent challenges the same user gets a portion of the challenge incorrect again, they can still be identified as human.
摘要翻译：促进和实现将人与非人类用户区分开的系统和方法。人类交互式证明（HIP）采用部分信用算法，以允许用户在连续的HIP挑战期间发生一个或多个错误，并且仍然被识别为人。该算法基于获得部分挑战而分配用户部分信用不正确。跟踪部分功劳，如果在一个或多个连续的后续挑战中，同一用户再次获得挑战的一部分不正确，则仍然可以将其识别为人。

9. 发明申请

US20120137167A1 SYSTEMATIC MITIGATION OF MEMORY ERRORS 有权
标题翻译：内存错误的系统化减轻
公开(公告)号：US20120137167A1
公开(公告)日：2012-05-31
申请号：US12956342
申请日：2010-11-30
申请人： Garrett Leischner , Andrew J. Lagattuta , Matthew Jeremiah Eason , Landy Wang , John R. Douceur , Baskar Sridharan , Edmund B. Nightingale
发明人： Garrett Leischner , Andrew J. Lagattuta , Matthew Jeremiah Eason , Landy Wang , John R. Douceur , Baskar Sridharan , Edmund B. Nightingale
IPC分类号： G06F11/07 , G06F11/22
CPC分类号： G06F11/0793 , G06F11/073 , G11C29/04 , G11C29/42 , G11C29/44 , G11C29/76 , G11C2029/0409
摘要： A system and method for mitigating memory errors in a computer system. Faulty memory is identified and tested by a memory manager of an operating system. The memory manager may perform diagnostic tests while the operating system is executing on the computer system. Regions of memory that are being used by software components of the computer system may also be tested. The memory manager maintains a stored information about faulty memory regions. Regions are added to the stored information when they are determined to be faulty by a diagnostic test tool. Memory regions are allocated to software components by the memory manager after checking the stored information about faulty memory regions. This ensures a faulty memory region is never allocated to a software component of the computer system.
摘要翻译：用于减轻计算机系统中的内存错误的系统和方法。存储器故障由操作系统的存储器管理器识别和测试。内存管理器可以在计算机系统上执行操作系统时执行诊断测试。计算机系统的软件组件正在使用的内存区域也可以被测试。存储器管理器维护有关存储器区域的存储信息。当诊断测试工具被确定为故障时，将区域添加到存储的信息中。在检查存储的有关存储器区域的信息之后，存储器管理器将内存区域分配给软件组件。这确保了错误的存储器区域从不分配给计算机系统的软件组件。

10. 发明授权

US08104070B2 Interest aligned manual image categorization for human interactive proofs 有权
标题翻译：兴趣对齐手动图像分类为人类互动证明
公开(公告)号：US08104070B2
公开(公告)日：2012-01-24
申请号：US11856371
申请日：2007-09-17
申请人： John R. Douceur , Jeremy Eric Elson , Jonathan Ryan Howell
发明人： John R. Douceur , Jeremy Eric Elson , Jonathan Ryan Howell
IPC分类号： G06F7/04
CPC分类号： H04L63/10 , G06F21/36 , H04L63/08
摘要： A system and method that facilitates and effectuates distinguishing a human from a non-human user. A human interactive proof (HIP) employs images from a large private database of manually categorized images to display as part of a Turing test challenge. The private database contains a sufficient quantity of images, such that the more economical manner to pass the HIP is to employ a human to take the challenge. The owner of the private database makes the database available to the presenter of the HIP due to an alignment of interests between both parties. The HIP is displayed with ads on behalf of the owner of the private database and the presenter of the HIP gains access to a large quantity of private manually categorized images.
摘要翻译：促进和实现将人与非人类用户区分开的系统和方法。人类交互式证明（HIP）使用来自手动分类图像的大型私人数据库的图像作为图灵测试挑战的一部分显示。私人数据库包含足够数量的图像，以便通过HIP的更经济的方式是采用人类来应对挑战。由于双方之间的利益一致，私人数据库的所有者使数据库可供HIP主持人使用。 HIP与私人数据库的所有者一起显示广告，并且HIP的主持人可以访问大量私人手动分类的图像。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式