Method and system for reducing the computing overhead associated with thread local objects
    1.
    发明授权
    Method and system for reducing the computing overhead associated with thread local objects 失效
    用于减少与线程局部对象相关联的计算开销的方法和系统

    公开(公告)号:US06757891B1

    公开(公告)日:2004-06-29

    申请号:US09614870

    申请日:2000-07-12

    IPC分类号: G06F945

    CPC分类号: G06F9/52

    摘要: A computer-implemented method for reducing a computing overhead associated with objects that are local to a particular thread and can be accessed solely by that thread. Dynamically during run-time, an object is determined to be local to a particular thread and can be accessed solely by that thread, whereby a computing overhead associated with that object may be reduced. Likewise, cache locality may be optimized in respect of objects that are determined to be global so as to avoid putting them in the same cache line, whilst thread-local objects are preferably stored in a cache line associated with that thread.

    摘要翻译: 一种用于减少与特定线程本地的对象相关联的计算开销并且可以由该线程单独访问的计算机实现的方法。 在运行期间动态地确定对象是特定线程的本地,并且可以被该线程单独访问,由此可以减少与该对象相关联的计算开销。 同样,可以针对被确定为全局的对象来优化缓存位置,以避免将它们放在同一高速缓存行中,而线程局部对象优选地存储在与该线程相关联的高速缓存行中。

    File system with access and retrieval of XML documents
    2.
    发明授权
    File system with access and retrieval of XML documents 失效
    具有访问和检索XML文档的文件系统

    公开(公告)号:US06745206B2

    公开(公告)日:2004-06-01

    申请号:US09873084

    申请日:2001-06-04

    IPC分类号: G00F1730

    摘要: An XML-aware file system exploits attributes encoded in an XML document. The file system presents a dynamic directory structure to the user, and breaks the conventional tight linkage between sets of files and the physical directory structure, thus allowing different users to see files organized in a different fashion. The dynamic structure is based upon content, which is extracted using an inverted index according to attributes and values defined by the XML structure.

    摘要翻译: XML感知文件系统利用XML文档中编码的属性。 文件系统向用户呈现动态目录结构,并打破了文件集和物理目录结构之间的常规紧密连接,从而允许不同用户看到以不同方式组织的文件。 动态结构基于内容,根据由XML结构定义的属性和值,使用反向索引提取。

    Preserving thread identity during remote calls
    3.
    发明授权
    Preserving thread identity during remote calls 有权
    在远程呼叫期间保留线程标识

    公开(公告)号:US06529962B1

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

    申请号:US09247174

    申请日:1999-02-09

    IPC分类号: G06F946

    CPC分类号: G06F9/548

    摘要: A method for performing remote calls between source and target computing machines includes running a program thread on the source machine which invokes a remote call to the target machine. The remote call is transmitted to the target machine, the call including an identifier associated with the program thread. A response to the remote call is received from the target machine, the response including the identifier, whereby the response is returned to the program thread on the source machine using the identifier.

    摘要翻译: 用于在源计算机和目标计算机之间执行远程调用的方法包括在源计算机上运行程序线程,该程序线程调用对目标机器的远程调用。 远程呼叫被发送到目标机器,该呼叫包括与该程序线程相关联的标识符。 从目标机器接收到对远程呼叫的响应,响应包括标识符,由此响应使用标识符返回给源计算机上的程序线程。

    Search engine coverage
    6.
    发明申请
    Search engine coverage 审中-公开
    搜索引擎覆盖

    公开(公告)号:US20070022082A1

    公开(公告)日:2007-01-25

    申请号:US11185999

    申请日:2005-07-20

    IPC分类号: G06F17/30

    CPC分类号: G06F16/951

    摘要: A method for improved search engine coverage, the method including receiving at least one computer-network based document at a first computer, storing any of a link and content associated with the document in a cache, providing the cached information to either of a traversal application and a search engine, and causing the retrieval of the document via either of the traversal application and the search engine using the cached information.

    摘要翻译: 一种用于改进搜索引擎覆盖的方法,所述方法包括在第一计算机处接收至少一个基于计算机网络的文档,将与所述文档相关联的链接和内容中的任何一个存储在高速缓存中,将缓存的信息提供给遍历应用 和搜索引擎,并且通过使用缓存信息的遍历应用程序和搜索引擎中的任何一个导致文档的检索。

    Computer system with LAN-based I/O
    7.
    发明申请
    Computer system with LAN-based I/O 审中-公开
    具有基于LAN的I / O的计算机系统

    公开(公告)号:US20050132022A1

    公开(公告)日:2005-06-16

    申请号:US10735321

    申请日:2003-12-12

    IPC分类号: G06F15/16 H04L29/08

    CPC分类号: H04L67/08 H04L2212/00

    摘要: A computer system includes a local area network (LAN) and a plurality of computers. Each of the computers includes at least one central processing unit (CPU) and a LAN interface, which is coupled to communicate over the LAN, while the computers include no on-board input/output (I/O) device controllers other than the LAN interface. One or more peripheral devices are coupled to communicate with the computers over the LAN.

    摘要翻译: 计算机系统包括局域网(LAN)和多个计算机。 每个计算机包括至少一个中央处理单元(CPU)和LAN接口,其被耦合以通过LAN进行通信,而计算机不包括除LAN之外的板上输入/输出(I / O)设备控制器 接口。 一个或多个外围设备被耦合以通过LAN与计算机通信。

    Method of replication-based garbage collection in a multiprocessor system
    8.
    发明授权
    Method of replication-based garbage collection in a multiprocessor system 失效
    多处理器系统中基于复制的垃圾收集方法

    公开(公告)号:US06430580B1

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

    申请号:US09344721

    申请日:1999-06-25

    IPC分类号: G06F1700

    CPC分类号: G06F12/0269 Y10S707/99957

    摘要: Improved method of replication-based garbage collection in a multiprocessing system comprising a plurality of processors, a memory divided into a current area (from-space) used by the processors during current program execution and a reserved area (to-space), and at least a garbage collector for performing, when necessary, a garbage collection consisting in flipping the roles of the current area and reserved area after all the live objects stored in current area have been copied into the reserved area and for reclaiming the current area after the flipping operation. Several program threads (mutators) are currently running in parallel and the garbage collector performs the garbage collection in parallel with the program threads, the flipping operation being performed after the program threads have been stopped and the garbage collection has been completed. The method comprises the steps of storing, during normal program execution, a record in a local buffer allocated to each program thread each time this one updates a memory location, and adding this local buffer when full to a global list of buffers using a first wait-free synchronization operation, and, during garbage collection, removing the local buffers one by one from the global list of buffers using a second wait-free synchronization operation, and looping over records in each removed local buffer and copying the updated memory locations into the reserved area until the global list is empty.

    摘要翻译: 改进的在多处理系统中的基于复制的垃圾收集方法,包括多个处理器,分配为当前程序执行期间由处理器使用的当前区域(从空间)的存储器和保留区域(空间)) 至少一个垃圾收集器,用于在必要时执行一个垃圾回收,该垃圾收集包括在当前区域中存储的所有活动对象已被复制到保留区域之后翻转当前区域和保留区域的角色,并且在翻转之后回收当前区域 操作。 几个程序线程(mutator)当前并行运行,垃圾收集器与程序线程并行执行垃圾回收,在程序线程停止并且垃圾收集完成后执行翻转操作。 该方法包括以下步骤:在正常程序执行期间,在每次更新存储器位置时,将分配给每个程序线程的本地缓冲器中的记录存储在存储器位置,并且使用第一等待将该本地缓冲器添加到全局缓冲器列表时 并且在垃圾收集期间,使用第二无等待同步操作从缓冲器的全局列表逐个地移除本地缓冲器,并且循环遍历每个移除的本地缓冲器中的记录,并将更新的存储器位置复制到 保留区域,直到全局列表为空。

    Method for combining card marking with remembered set for generational garbage collection with more than two generations
    10.
    发明授权
    Method for combining card marking with remembered set for generational garbage collection with more than two generations 失效
    将卡标记与用于代数垃圾收集的记忆集合结合两代以上的方法

    公开(公告)号:US06173294B2

    公开(公告)日:2001-01-09

    申请号:US09139752

    申请日:1998-08-25

    IPC分类号: G06F1730

    CPC分类号: G06F12/0276 Y10S707/99957

    摘要: A system for garbage collection of memory objects in a memory heap. The system includes a memory heap that is partitioned into few generations, each generation being partitioned into cards. The generations are associated with remembered sets and card markings data structure. Each card in the card markings data structure includes scan generation related data that represent generations for which the card has or has not to be scanned. The system further includes a processor communicating with the memory for scanning the cards according to the scan generation related data, and in response to identifying updated inter-generational pointers, the processor is capable of updating the remember set with the identified inter-generational pointers. The processor is further capable of updating the scan generation related data.

    摘要翻译: 用于内存堆中的内存对象的垃圾收集的系统。 该系统包括被分割成几代的内存堆,每一代都被分成卡。 世代与记忆集和卡片标记数据结构相关联。 卡标记数据结构中的每个卡包括表示卡具有或不被扫描的代码的扫描生成相关数据。 该系统还包括与存储器通信的处理器,用于根据扫描生成相关数据扫描卡,并且响应于识别更新的代际指针,处理器能够利用所识别的代际指针更新记忆集。 处理器还能够更新扫描生成相关数据。