Concurrent management of adaptive programs
    22.
    发明授权
    Concurrent management of adaptive programs 有权
    并发管理适应性方案

    公开(公告)号:US08627301B2

    公开(公告)日:2014-01-07

    申请号:US11750441

    申请日:2007-05-18

    CPC classification number: G06F9/5066

    Abstract: A method for concurrent management of adaptive programs is disclosed wherein changes in a set of modifiable references are initially identified. A list of uses of the changed references is next computed using records made in structures of the references. The list is next inserted into an elimination queue. Comparison is next made of each of the uses to the other uses to determine independence or dependence thereon. Determined dependent uses are eliminated and the preceding steps are repeated for all determined independent uses until all dependencies have been eliminated.

    Abstract translation: 公开了一种用于并行管理自适应程序的方法,其中初始地识别一组可修改参考文献中的改变。 接下来使用在引用的结构中作出的记录来计算更改的引用的使用列表。 列表接下来插入消除队列。 下一步将对其他用途的各种用途进行比较,以确定其独立性或依赖性。 消除确定的依赖用途,并且对于所有确定的独立使用重复前述步骤,直到所有依赖关系被消除。

    FUTURE SCHEDULING BY DIRECT REPRESENTATION OF POSSIBLE DEPENDENCIES
    23.
    发明申请
    FUTURE SCHEDULING BY DIRECT REPRESENTATION OF POSSIBLE DEPENDENCIES 有权
    未来可能直接表示可能的依赖性

    公开(公告)号:US20090235273A1

    公开(公告)日:2009-09-17

    申请号:US12049914

    申请日:2008-03-17

    CPC classification number: G06F9/524

    Abstract: A method for evaluating objects in a data structure is provided. The method comprises assigning one or more objects to one or more nodes in a data structure having at least a root node, wherein the objects are assigned to the nodes in accordance with a first order to maintain pre-existing dependencies between said objects and to allow the objects to be evaluated in a serial manner to avoid deadlock when concurrently executing threads to evaluate the objects; and selecting a first object for evaluation, in response to determining that the current object is unevaluated.

    Abstract translation: 提供了一种用于评估数据结构中的对象的方法。 该方法包括将一个或多个对象分配给具有至少根节点的数据结构中的一个或多个节点,其中根据第一顺序将对象分配给节点,以维持所述对象之间的预先存在的依赖关系并允许 要以串行方式评估的对象,以在同时执行线程来评估对象时避免死锁; 以及响应于确定当前对象未被评估,选择用于评估的第一对象。

Patent Agency Ranking