公开(公告)号：US5825359A

公开(公告)日：1998-10-20

申请号：US539671

申请日：1995-10-05

申请人： Herbert G. Derby ,  Paul Charlton

发明人： Herbert G. Derby ,  Paul Charlton

IPC分类号： G09G5/14 ,  G06F7/00 ,  G06F3/14

CPC分类号： G09G5/14

摘要： A method for arbitrating display output on a display device of a computer system comprises comparing a candidate display area with each rendering display area in a rendering collection and each waiting display area in a waiting collection, and determining whether at least one dependency exists for the candidate display area based on the comparing step, wherein the candidate display area is placed in the waiting queue when at least one dependency exists. The method further includes placing the candidate display area in the rendering collection when the at least one dependency does not exist. The method of arbitration includes releasing the current rendering display area. A method for scheduling display of data on a computer display device includes subdividing partitions of an output screen of the computer display device into display areas, determining whether at least one conflict exists between candidate display data, rendering display data in a rendering collection, and waiting display data in a waiting queue, and adding the candidate display data appropriately to either the rendering collection or the waiting queue based on at least one conflict existing.

摘要翻译： 一种用于在计算机系统的显示装置上仲裁显示输出的方法包括将候选显示区域与呈现集合中的每个渲染显示区域和等待集合中的每个等待显示区域进行比较，以及确定是否存在针对候选者的至少一个依赖关系 显示区域，其中当存在至少一个依赖关系时，候选显示区域被放置在等待队列中。 所述方法还包括当所述至少一个依赖关系不存在时，将所述候选显示区域放置在所述呈现集合中。 仲裁方法包括释放当前渲染显示区域。 一种用于在计算机显示设备上调度数据显示的方法包括将计算机显示设备的输出屏幕的分区划分为显示区域，确定候选显示数据之间是否存在至少一个冲突，呈现收集中的渲染显示数据和等待 在等待队列中显示数据，并且基于存在的至少一个冲突将候选显示数据适当地添加到呈现集合或等待队列中。

公开(公告)号：US5727190A

公开(公告)日：1998-03-10

申请号：US537386

申请日：1995-10-02

申请人： Herbert G. Derby ,  Thomas E. Dowdy

发明人： Herbert G. Derby ,  Thomas E. Dowdy

IPC分类号： G06T1/20 ,  G09G5/393 ,  G09G5/42 ,  G06F15/16

CPC分类号： G06T1/20 ,  G09G5/393 ,  G09G5/42

摘要： A method and system for accelerating graphics images in a computer system comprises encoding a first value information into an address signal from a CPU within the computer system and then encoding a second value information into the data signal from the CPU within the computer system. By encoding the information in this manner the location of the graphics data is unimportant. Hence, an address space of the memory can be utilized as the accelerator. In one aspect of the present invention, a span of a particular scan-line can be encoded in the address signal and the row and color information of the scan-line can be encoded in the data signal. In another embodiment, the span of a particular scan-line can be encoded in the address signal and the row, color information and intensity value information can be encoded into the data signal. The method and system uses to advantage that the main memory of the computer system has a large area which can be configured as an addressable space when rendering graphic images. Accordingly, graphics images can be rendered more quickly with minimal additional software and hardware overhead.

摘要翻译： 一种用于在计算机系统中加速图形图像的方法和系统包括：将第一值信息编码成来自计算机系统内的CPU的地址信号，然后将第二值信息编码为来自计算机系统内的CPU的数据信号。 通过以这种方式编码信息，图形数据的位置是不重要的。 因此，存储器的地址空间可以用作加速器。 在本发明的一个方面，特定扫描线的跨度可以编码在地址信号中，扫描线的行和颜色信息可以被编码在数据信号中。 在另一个实施例中，特定扫描线的跨度可以编码在地址信号中，并且行，颜色信息和强度值信息可被编码到数据信号中。 该方法和系统有利于计算机系统的主存储器具有大的面积，可以在绘制图形图像时被配置为可寻址空间。 因此，可以以最小的附加软件和硬件开销更快地呈现图形图像。

公开(公告)号：US08818878B2

公开(公告)日：2014-08-26

申请号：US11426838

申请日：2006-06-27

申请人： Herbert G. Derby ,  Hubert M. Chao ,  Eugene Gluzberg ,  Stephen Stukenborg

发明人： Herbert G. Derby ,  Hubert M. Chao ,  Eugene Gluzberg ,  Stephen Stukenborg

IPC分类号： G06Q40/00 ,  G06Q30/04

CPC分类号： G06Q30/04 ,  G06Q30/06 ,  G06Q30/0601 ,  G06Q30/0633 ,  G06Q40/02

摘要： An electronic commerce system includes a broker that enables customers to purchase items from multiple different merchants. A customer anonymously interacts with the merchants to identify items to purchase, and the merchants provide virtual shopping carts including the item and tax information to the broker. The tax information describes tax rates for the item in multiple jurisdictions. The broker determines the jurisdiction applicable to the customer by, for example, determining a shipping address for the customer. The broker uses the tax information and jurisdiction to calculate the taxes to collect for the item. The broker determines the total cost for the transaction, and conducts an electronic commerce transaction for the item with the customer.

摘要翻译： 电子商务系统包括一个经纪人，使客户能够从多个不同的商家购买商品。 客户匿名与商家进行交互以识别要购买的商品，商家向代理商提供包括商品和税务信息的虚拟购物车。 税务信息描述了多个司法管辖区的项目的税率。 经纪人通过例如确定客户的运送地址来确定适用于客户的管辖权。 经纪人使用税务信息和管辖权来计算收取的税款。 经纪人确定交易的总成本，并与客户进行该项目的电子商务交易。

公开(公告)号：US5768172A

公开(公告)日：1998-06-16

申请号：US539062

申请日：1995-10-04

申请人： Herbert G. Derby

发明人： Herbert G. Derby

IPC分类号： G06F9/30 ,  G06F9/302 ,  G06F7/50

CPC分类号： G06F9/3001 ,  G06F9/30021

摘要： A method for improving the execution speed of compare operations in graphic software functions running on a RISC processor. A branch instruction in a software function comparing the value of two variables is replaced with an inline compare instruction that encodes the result of the compare into a third variable using an arithmetic shift-left instruction. An inline choice instruction selects the value of one of the two variables using the value of the third variable as a mask. The inline compare and an inline choice instructions reduce processor stalls during execution.

摘要翻译： 一种用于提高在RISC处理器上运行的图形软件功能中的比较操作执行速度的方法。 在比较两个变量的值的软件函数中的分支指令被替换为使用算术左移指令将比较结果编码为第三变量的内联比较指令。 内联选择指令使用第三个变量的值作为掩码来选择两个变量之一的值。 在线比较和内联选择指令可在执行过程中减少处理器停顿。

公开(公告)号：US6154810A

公开(公告)日：2000-11-28

申请号：US520242

申请日：1995-08-28

申请人： Herbert G. Derby ,  Cameron J. Esfahani ,  David R. Falkenburg

发明人： Herbert G. Derby ,  Cameron J. Esfahani ,  David R. Falkenburg

IPC分类号： G06F12/08 ,  G06F12/00 ,  G06F13/00

CPC分类号： G06F12/0866

摘要： A system and method for increasing the speed and resource utilization of a computer system in which a personal computer uses a portable computer as an extra hard disk. While the portable computer is in SCSI target mode, the unused memory of the portable computer is converted into a disk cache for the hard disk of the portable computer. This enables the portable computer to perform as a very fast disk.

摘要翻译： 一种用于增加个人计算机使用便携式计算机作为额外硬盘的计算机系统的速度和资源利用率的系统和方法。 当便携式计算机处于SCSI目标模式时，便携式计算机的未使用的存储器被转换成便携式计算机的硬盘的磁盘高速缓存。 这使得便携式计算机能够作为非常快的盘执行。

公开(公告)号：US5761400A

公开(公告)日：1998-06-02

申请号：US520056

申请日：1995-08-28

申请人： Herbert G. Derby ,  Brent Pease

发明人： Herbert G. Derby ,  Brent Pease

IPC分类号： G06T15/40 ,  G06F15/72 ,  G06F15/62

CPC分类号： G06T15/405

摘要： A method for increasing the speed of a Z-buffer process. The method operates on the observation that groups of points in a scan-line of a polygon are either all visible or all obscured by existing points in the frame buffer. The method processes visible points separately from obscured points. The method only calculates changes in point intensity for the groups of visible points. In addition, the termination of the two separate processes is controlled by placing sentinels at the edge of each scan-line of the polygon so that the comparison of the point's z-values also act as a check for process termination.

摘要翻译： 一种提高Z缓冲过程速度的方法。 该方法基于观察到多边形的扫描线中的点组全部可见或全部被帧缓冲器中的现有点遮蔽。 该方法与隐蔽点分开处理可见点。 该方法仅计算可见点组的点强度变化。 另外，通过将哨点放置在多边形的每个扫描线的边缘来控制两个单独进程的终止，以便点的z值的比较也用作过程终止的检查。

公开(公告)号：US20070299733A1

公开(公告)日：2007-12-27

申请号：US11426838

申请日：2006-06-27

申请人： Herbert G. Derby ,  Hubert M. Chao ,  Eugene Gluzberg ,  Stephen Stukenborg

发明人： Herbert G. Derby ,  Hubert M. Chao ,  Eugene Gluzberg ,  Stephen Stukenborg

IPC分类号： G06Q30/00

CPC分类号： G06Q30/04 ,  G06Q30/06 ,  G06Q30/0601 ,  G06Q30/0633 ,  G06Q40/02

摘要： An electronic commerce system includes a broker that enables customers to purchase items from multiple different merchants. A customer anonymously interacts with the merchants to identify items to purchase, and the merchants provide virtual shopping carts including the item and tax information to the broker. The tax information describes tax rates for the item in multiple jurisdictions. The broker determines the jurisdiction applicable to the customer by, for example, determining a shipping address for the customer. The broker uses the tax information and jurisdiction to calculate the taxes to collect for the item. The broker determines the total cost for the transaction, and conducts an electronic commerce transaction for the item with the customer.

摘要翻译： 电子商务系统包括一个经纪人，使客户能够从多个不同的商家购买商品。 客户匿名与商家进行交互以识别要购买的商品，商家向代理商提供包括商品和税务信息的虚拟购物车。 税务信息描述了多个司法管辖区的项目的税率。 经纪人通过例如确定客户的运送地址来确定适用于客户的管辖权。 经纪人使用税务信息和管辖权来计算收取的税款。 经纪人确定交易的总成本，并与客户进行该项目的电子商务交易。

公开(公告)号：US07853930B2

公开(公告)日：2010-12-14

申请号：US11029070

申请日：2005-01-04

申请人： Nick M. Mitchell ,  Gary S. Sevitsky ,  Herbert G. Derby

发明人： Nick M. Mitchell ,  Gary S. Sevitsky ,  Herbert G. Derby

IPC分类号： G06F9/44

CPC分类号： G06F12/0253

摘要： A method, information processing system, and computer readable medium for annotating graphs to allow for subsequent quick loading and analysis of very large graphs is described. The present invention encompasses a way to order and annotate nodes of a graph into a data stream that allows for optimization of subsequent processing of nodes in later analysis. For example, a very large reference graph representing heap snapshots may be annotated to facilitate post-processing and visualization of the heap for memory leak analysis. In such an example, the present invention reduces the number of objects and references to be modeled in memory, while still capturing the essence of the non-modeled portions. In this example, the present invention may process reference graphs on the scale of one hundred million live objects per snapshot using a computer with one gigabyte of memory.

摘要翻译： 描述了用于注释图形以允许随后快速加载和分析非常大的图形的方法，信息处理系统和计算机可读介质。 本发明包括将图的节点排序和注释到数据流中的方法，该数据流允许在稍后的分析中优化节点的后续处理。 例如，可以注释表示堆快照的非常大的参考图，以便于进行内存泄漏分析的堆的后处理和可视化。 在这样的示例中，本发明减少了在存储器中被建模的对象和引用的数量，同时仍然捕获非建模部分的本质。 在该示例中，本发明可以使用具有一千兆字节存储器的计算机来处理每个快照的一亿个活动对象的比例的参考图。

公开(公告)号：US07233733B2

公开(公告)日：2007-06-19

申请号：US11180445

申请日：2005-07-13

申请人： Herbert G. Derby ,  Nicholas M. Mitchell ,  Indrajit Poddar

发明人： Herbert G. Derby ,  Nicholas M. Mitchell ,  Indrajit Poddar

IPC分类号： G02B6/00 ,  G06F9/45

CPC分类号： G06F11/3604

摘要： A system, method, and computer program for identifying evolving regions in a graph of interrelated nodes representing a computer system environment. The method includes generating a series of samples (302) of the environment. Each sample includes a plurality of interrelated nodes (502) and at least one edge (504) classified into a plurality of at least one of node type and edge type, respectively. A summary (900) of the plurality of at least one of node type (502) and edge type (504) is created for the series of samples (302). A summary instance (312) of the summary (900) is created for each sample. At least one summary instance (312) is compared to at least one subsequent summary instance (314) and at least one result (318) is stored in memory (106). A successive behavior is characterized for one or more of the at least one of the node type and the edge type.

摘要翻译： 用于识别表示计算机系统环境的相关节点的图中的演进区域的系统，方法和计算机程序。 该方法包括生成环境的一系列样本（302）。 每个样本分别包括多个相关节点（502）和被分类为多个节点类型和边缘类型中的至少一个的至少一个边缘（504）。 为一系列样本（302）创建节点类型（502）和边缘类型（504）中的多个至少一个的概要（900）。 为每个样本创建摘要（900）的摘要实例（312）。 将至少一个概要实例（312）与至少一个后续摘要实例（314）进行比较，并且至少一个结果（318）被存储在存储器（106）中。 连续行为的特征在于节点类型和边缘类型中的至少一个中的一个或多个。

公开(公告)号：US5790137A

公开(公告)日：1998-08-04

申请号：US538725

申请日：1995-10-05

申请人： Herbert G. Derby ,  Thomas E. Dowdy

发明人： Herbert G. Derby ,  Thomas E. Dowdy

IPC分类号： G06F12/08 ,  G06F12/00

CPC分类号： G06F12/0802 ,  G06F12/0804

摘要： A system and method for increasing utilization of a system bus and frame buffer throughput in a graphic display system. The frame buffer is changed from cache inhibited mode to cached mode in order to take advantage of the burst mode of system bus in which a plurality of values are transferred to the frame buffer following one address. Data coherency is maintained between the cache and the frame buffer by invalidating a cache-line before writing to the cache-line, and by explicitly flushing the cache-line after the cache-line is filled with data.

摘要翻译： 一种用于在图形显示系统中增加系统总线利用率和帧缓冲器吞吐量的系统和方法。 帧缓冲器从高速缓存禁止模式改变为高速缓存模式，以利用系统总线的突发模式，其中多个值被传送到跟随一个地址的帧缓冲器。 通过在写入高速缓存线之前使高速缓存行无效，并且在高速缓存行填充数据之后通过显式刷新高速缓存行，在缓存和帧缓冲器之间保持数据一致性。