Dynamic feedback for determining collection-set size
    1.
    发明授权
    Dynamic feedback for determining collection-set size 有权
    用于确定收集集大小的动态反馈

    公开(公告)号:US07096238B2

    公开(公告)日:2006-08-22

    申请号:US10313256

    申请日:2002-12-06

    IPC分类号: G06F12/00 G06F17/30

    摘要: A garbage collector collects a generation of a dynamically allocated heap in a computer's memory incrementally. A collection set within the generation is associated with each collection increment. The collector reclaims for reuse the memory space occupied by any collection-set object not reachable by a reference chain that extends from outside the collection set. The collector monitors the total amount of allocation that occurs within the generation between collection increments, and it bases the collection-set size on those allocation amounts.

    摘要翻译: 垃圾收集器逐渐收集计算机内存中动态分配的堆的一代。 一代内的集合集与每个集合增量相关联。 收集器回收用于重用由集合集外部扩展的引用链不可访问的任何集合集对象占用的内存空间。 收集器监视在集合增量之间的生成中发生的总分配量,并且将集合集大小作为这些分配量。

    Advancing cars in trains managed by a collector based on the train algorithm
    3.
    发明授权
    Advancing cars in trains managed by a collector based on the train algorithm 有权
    基于列车算法,在收集者管理的列车中推进汽车

    公开(公告)号:US07085790B2

    公开(公告)日:2006-08-01

    申请号:US10313476

    申请日:2002-12-06

    IPC分类号: G06F12/00 G06F17/30

    摘要: In a garbage collector that employs the train algorithm, the collector identifies cars that are located far back in the collection order but already have large remembered sets, and it advances their collection. One way of doing so includes advancing a car's nominal position in the collection order, placing it nominally ahead of erstwhile “older” cars as well as actually. Another way does not include changing the advanced car's nominal position. The advancement operation is simpler with the latter approach, but normal updating is simpler with the former. Although both approaches tend to increase the number of entries in the remembered set of the car thus advanced, they actually reduce the overall memory cost of remembered-set maintenance.

    摘要翻译: 在使用列车算法的垃圾收集器中,收集器识别位于收集顺序远的位置的汽车,但已经具有大的记忆集,并且它们提前收集。 这样做的一种方法包括提高汽车在收货秩序中的名义头寸,将其名义上超前于以前的“老”车以及实际上。 另一种方式不包括改变先进车的名义位置。 前面的操作比较简单,但前者更为简单。 虽然这两种方法都倾向于增加记忆集合中的条目数量,因此,它们实际上降低了记忆集维护的整体内存成本。

    Electroluminescent devices
    4.
    发明授权
    Electroluminescent devices 有权
    电致发光器件

    公开(公告)号:US07078251B2

    公开(公告)日:2006-07-18

    申请号:US10682204

    申请日:2003-10-10

    IPC分类号: H01L21/00

    摘要: An electroluminescent device comprising: a first charge carrier injecting layer for injecting positive charge carriers; a second charge carrier injecting layer for injecting negative charge carriers; and a light-emissive layer located between the charge carrier injecting layers and comprising a mixture of: a first component for accepting positive charge carriers from the first charge carrier injecting layer; a second component for accepting negative charge carriers from the second charge carrier injecting layer; and a third, organic light-emissive component for generating light as a result of combination of charge carriers from the first and second components; at least one of the first, second and third components forming a type II semiconductor interface with another of the first, second and third components.

    摘要翻译: 一种电致发光器件,包括:用于注入正电荷载流子的第一电荷载流子注入层; 用于注入负电荷载流子的第二载流子注入层; 以及位于电荷载体注入层之间并包含以下混合物的发光层:用于从第一电荷载流子注入层接收正电荷载流子的第一组分; 用于从第二电荷载流子注入层接收负电荷载流子的第二组分; 以及第三有机发光部件,用于通过从第一和第二部件组合电荷载体而产生光; 所述第一,第二和第三部件中的至少一个与所述第一,第二和第三部件中的另一个部件形成II型半导体界面。

    Efficient collocation of evacuated objects in a copying garbage collector using variably filled local allocation buffers
    5.
    发明授权
    Efficient collocation of evacuated objects in a copying garbage collector using variably filled local allocation buffers 有权
    使用可变填充的本地分配缓冲区在复制垃圾收集器中有效地排列撤离对象

    公开(公告)号:US07069281B2

    公开(公告)日:2006-06-27

    申请号:US10372890

    申请日:2003-02-24

    IPC分类号: G06F17/30

    摘要: A copying garbage collector evacuates to a to space the objects in a from space that are referred to by references, including references in previously evacuated objects, that are located outside the from space. It divides the to space into local-allocation buffers (“LABs”), and it adopts one of these as a destination LAB, i.e., as the LAB into which it places the objects that it evacuates. When a destination LAB becomes full, the thread adopts a new LAB as its destination LAB. When a destination LAB's contents fill it to some predetermined fill threshold, that destination LAB becomes the source LAB, i.e., the LAB that the collector scans for references to the collection-set objects. If a previous source LAB's contents has not yet been completely scanned when the collector thus adopts a new source LAB, the previous source LAB is placed on a LAB stack. When no more references to unevacuated collection-set objects remain in its current source LAB, the collector then pops a LAB from its LAB stack on a last-in, first-out basis and adopts that LAB as the source LAB.

    摘要翻译: 复制垃圾收集器撤离到空间中的对象,该对象在引用的参考空间中,包括位于空间外部的先前抽空物体中的引用。 它将空间划分为本地分配缓冲区(“LAB”),并将它们中的一个作为目的地LAB,即作为其放置对象的LAB作为LAB。 当目的地LAB变满时,线程采用新的LAB作为其目的地LAB。 当目的地LAB的内容将其填充到某个预定的填充阈值时,该目的地LAB成为源LAB,即收集者扫描对集合集对象的引用的LAB。 如果当收集器采用新的源LAB时,以前的源LAB的内容尚未被完全扫描,则先前的源LAB被放置在LAB堆栈上。 当没有更多的对未完成的集合集对象的引用仍保留在其当前的源LAB中时,收集器然后以先前先出的方式从其LAB堆栈中弹出LAB,并采用该LAB作为源LAB。

    Parallel non-contiguous allocation and card parsing
    7.
    发明授权
    Parallel non-contiguous allocation and card parsing 有权
    并行非连续分配和卡解析

    公开(公告)号:US07043509B2

    公开(公告)日:2006-05-09

    申请号:US10368970

    申请日:2003-02-19

    申请人: David L. Detlefs

    发明人: David L. Detlefs

    IPC分类号: G06F17/30

    CPC分类号: G06F12/0276 Y10S707/99957

    摘要: A garbage collector operates in multiple threads, and one thread can be parsing a region containing a free block while another thread is allocating space from that free block for an object being relocated to that region. The object being relocated may be an array object, for which the length determination is based on more than one word in the object; it may be based on a class-identifying word and a number-of-elements word. To prevent a parsing thread from parsing erroneously by reading both of those words between the relocating thread's writing one of them and writing the other, the relocating thread first writes into the classifying word a distinguished value from which a parsing thread can conclude that the values it reads in other fields of the block are not to be trusted. The relocating thread then completes writing the other fields before it writes the relocated object's classifying word, and any parsing thread repeats the size-determining routine until the uninitialized value is removed and it can therefore rely on other values in the block.

    摘要翻译: 垃圾收集器在多个线程中运行,一个线程可以解析包含空闲块的区域,而另一个线程从被重新定位到该区域的对象的空闲块分配空间。 重新定位的对象可以是数组对象,其长度确定基于对象中的多于一个字; 它可以基于类识别词和元数字词。 为了防止解析线程通过读取重定位线程写入其中一个并写入另一个之间的这两个字来解析错误,首先将重定位线程写入分类词中,分析线程可以从中解析出线程可以断定其值 对块的其他字段的读取不被信任。 然后,重定位线程在写入重定位对象的分类字之前完成写入其他字段,并且任何解析线程重复大小确定例程,直到未初始化的值被移除,并且因此可以依赖该块中的其他值。

    Combining entries in a card object table
    8.
    发明授权
    Combining entries in a card object table 有权
    组合卡对象表中的条目

    公开(公告)号:US07039664B2

    公开(公告)日:2006-05-02

    申请号:US10309909

    申请日:2002-12-04

    IPC分类号: G06F17/30

    摘要: A garbage collector divides the garbage-collected heap into “cards.” It maintains a table containing a card-object table entry for each card. A card's entry contains information from which the collector can determine where any references in the card are located and thereby identify objects that may be reachable. Specifically, although each entry is smaller than a memory address, it has enough possible values to give the relative location of the object in which the associated card begins or to direct the collector to another entry for that information. But the entries are additionally grouped into sequences of contiguous entries that together are large enough to contain a complete address. When every card associated with a entry in a given (address-sized) entry sequence begins in the same object, that entry sequence is together given a value that the collector can recognize as indicating that object's absolute location.

    摘要翻译: 垃圾收集器将垃圾收集堆分成“卡”。 它维护一个包含每个卡的卡对象表条目的表。 卡的条目包含收集者可以确定卡中的任何引用位置的信息,从而识别可达到的对象。 具体来说,虽然每个条目都小于存储器地址,但是它具有足够的可能值来给出相关卡开始的对象的相对位置,或将收集器引导到该信息的另一条目。 但是条目另外被分组成连续条目的序列,其一起足够大以包含完整的地址。 当与给定(地址大小)条目序列中的条目相关联的每个卡片都在同一对象中开始时,该条目序列一起给出了收集器可以识别为指示对象的绝对位置的值。

    Method and apparatus for identifying problems in computer networks

    公开(公告)号:US07028228B1

    公开(公告)日:2006-04-11

    申请号:US10108962

    申请日:2002-03-28

    IPC分类号: G06F11/00

    摘要: A network appliance for monitoring, diagnosing and documenting problems among a plurality of devices and processes (objects) coupled to a computer network utilizes periodic polling and collection of object-generated trap data to monitor the status of objects on the computer network. The status of a multitude of objects is maintained in memory utilizing virtual state machines which contain a small amount of persistent data but which are modeled after one of a plurality of finite state machines. The memory further maintains dependency data related to each object which identifies parent/child relationships with other objects at the same or different layers of the OSI network protocol model. A decision engine verifies through on-demand polling that a device is down. A root cause analysis module utilizes status and dependency data to locate the highest object in the parent/child relationship tree that is affected to determine the root cause of a problem. Once a problem has been verified, a “case” is opened and notification alerts may be sent out to one or more devices. A user interface allows all objects within the network to be displayed with their respective status and their respective parent/child dependency objects in various formats.

    Method and apparatus for reordering data items
    10.
    发明授权
    Method and apparatus for reordering data items 失效
    重新排序数据项的方法和装置

    公开(公告)号:US07017118B1

    公开(公告)日:2006-03-21

    申请号:US09752337

    申请日:2000-12-29

    IPC分类号: G06F3/00

    CPC分类号: G06F3/0481

    摘要: A swapping utility enables directional commands from a graphic user interface and/or keyboard to be utilized to swap data items associated with lists, tables or other series of data items. Upon receipt of both a directional command, e.g. up, down, left, or right, and a swap command, the utility uses the current position of the cursor or a selected entity to identify a first data item to be swapped and the relative direction thereto to identify a second, adjacent data item to be swapped. If both identified data items are of the same data type, their respective contents are exchanged within the ordered list or table without the need to cut and paste the content. In alternative embodiments, multiple adjacent data items may be swapped, or, in an embodiment which utilizes multiple selection icons, single or multiple nonadjacent entities may be directly swapped.

    摘要翻译: 交换实用程序使得来自图形用户界面和/或键盘的定向命令可用于交换与列表,表或其他一系列数据项相关联的数据项。 一旦接收到方向命令,例如 上,下,左或右,以及交换命令,该实用程序使用光标或所选实体的当前位置来识别要交换的第一数据项及其相对方向,以识别第二相邻数据项 被交换 如果两个识别的数据项都是相同的数据类型,则它们各自的内容在有序列表或表中交换,而不需要剪切和粘贴内容。 在替代实施例中,可以交换多个相邻数据项,或者在利用多个选择图标的实施例中,可以直接交换单个或多个不相邻的实体。