-
公开(公告)号：US20110208872A1
公开(公告)日：2011-08-25
申请号：US12712986
申请日：2010-02-25
Applicant: Michael Liddell , Igor Ostrovsky , Stephen Toub
Inventor： Michael Liddell , Igor Ostrovsky , Stephen Toub
IPC: G06F15/16
CPC classification number: G06F9/505
Abstract: Dynamic data partitioning is disclosed for use with a multiple node processing system that consumes items from a data stream of any length and independent of whether the length is undeclared. Dynamic data partitioning takes items from the data stream when a thread is idle and assigns the taken items to an idle thread, and it varies the size of data chunks taken from the stream and assigned to a thread to efficiently distribute work loads among the nodes. In one example, data chunk sizes taken from the beginning of the data stream are relatively smaller than data chunk sizes taken towards the middle or end of the data stream. Dynamic data partitioning employs a growth function where chunks have a size related to single aligned cache lines and efficiently increases the size of the data chunks to occasionally double the amount of data assigned to concurrent threads.
Abstract translation: 公开了与多节点处理系统一起使用的动态数据分区，其从任何长度的数据流消耗项目，并且与长度是否未声明无关。 动态数据分区在线程空闲时从数据流中获取项目，并将所获取的项目分配给空闲线程，并且将从流中分配给分配给线程的数据块的大小变化，从而有效地在节点之间分配工作负载。 在一个示例中，从数据流的开头获取的数据块大小相对于数据流的中间或结尾所采取的数据块大小相对较小。 动态数据分区使用增长函数，其中块与单个对齐的高速缓存行相关联，并有效地增加数据块的大小，以偶尔将分配给并发线程的数据量加倍。
-
公开(公告)号：US20100191930A1
公开(公告)日：2010-07-29
申请号：US12359492
申请日：2009-01-26
Applicant: Dana Groff , Yosseff Levanoni , Stephen Toub , Michael McKenzie Magruder , Weirong Zhu , Timothy Lawrence Harris , Christopher William Dern , John Joseph Duffy , David Detlefs , Martin Abadi , Sukhdeep Singh Sodhi , Lingli Zhang , Alexander Dadiomov , Vinod Grover
Inventor： Dana Groff , Yosseff Levanoni , Stephen Toub , Michael McKenzie Magruder , Weirong Zhu , Timothy Lawrence Harris , Christopher William Dern , John Joseph Duffy , David Detlefs , Martin Abadi , Sukhdeep Singh Sodhi , Lingli Zhang , Alexander Dadiomov , Vinod Grover
CPC classification number: G06F8/44
Abstract: Transactional memory compatibility type attributes are associated with intermediate language code to specify, for example, that intermediate language code must be run within a transaction, or must not be run within a transaction, or may be run within a transaction. Attributes are automatically produced while generating intermediate language code from annotated source code. Default rules also generate attributes. Tools use attributes to statically or dynamically check for incompatibility between intermediate language code and a transactional memory implementation.
Abstract translation: 事务性内存兼容类型属性与中间语言代码相关联，以指定例如中间语言代码必须在事务中运行，或者不能在事务中运行，或者可以在事务中运行。 自动生成属性，同时从注释的源代码生成中间语言代码。 默认规则也生成属性。 工具使用属性来静态或动态地检查中间语言代码和事务内存实现之间的不兼容性。
-
公开(公告)号：US20090320005A1
公开(公告)日：2009-12-24
申请号：US12132614
申请日：2008-06-04
Applicant: Stephen Toub , Igor Ostrovsky , Joe Duffy , Vance Morrison , Huseyin Yildiz
Inventor： Stephen Toub , Igor Ostrovsky , Joe Duffy , Vance Morrison , Huseyin Yildiz
CPC classification number: G06F8/45
Abstract: A parallelism policy object provides a control parallelism interface whose implementation evaluates parallelism conditions that are left unspecified in the interface. User-defined and other parallelism policy procedures can make recommendations to a worker program for transitioning between sequential program execution and parallel execution. Parallelizing assistance values obtained at runtime can be used in the parallelism conditions on which the recommendations are based. A consistent parallelization policy can be employed across a range of parallel constructs, and inside recursive procedures.
Abstract translation: 并行策略对象提供了一个控制并行接口，其实现评估了界面中未指定的并行条件。 用户定义和其他并行性策略程序可以向工作程序提出在顺序程序执行和并行执行之间转换的建议。 在运行时获得的并行化辅助值可以在建议所基于的并行条件中使用。 在一系列并行构造和内部递归过程中可以采用一致的并行化策略。
-
公开(公告)号：US20090319992A1
公开(公告)日：2009-12-24
申请号：US12132613
申请日：2008-06-04
Applicant: Joe Duffy , Igor Ostrovsky , Huseyin Yildiz , Stephen Toub
Inventor： Joe Duffy , Igor Ostrovsky , Huseyin Yildiz , Stephen Toub
IPC: G06F9/44
CPC classification number: G06F8/00
Abstract: A data partitioning interface provides procedure headings to create data partitions for processing data elements in parallel, and for obtaining data elements to process, without specifying the organizational structure of a data partitioning. A data partitioning implementation associated with the data partitioning interface provides operations to implement the interface procedures, and may also provide dynamic partitioning to facilitate load balancing.
Abstract translation: 数据分区界面提供用于创建用于并行处理数据元素的数据分区的过程标题，并且用于获取要处理的数据元素，而不指定数据分区的组织结构。 与数据分区接口相关联的数据分区实现提供了实现接口过程的操作，并且还可以提供动态分区以便于负载平衡。
-
公开(公告)号：US09038087B2
公开(公告)日：2015-05-19
申请号：US12141107
申请日：2008-06-18
Applicant: Paul F. Ringseth , Bill Messmer , Charles David Callahan, II , Stephen Toub
Inventor： Paul F. Ringseth , Bill Messmer , Charles David Callahan, II , Stephen Toub
CPC classification number: G06F9/4881 , G06F9/52 , G06F9/522 , G06F2209/483
Abstract: Methods and systems for statistically eliding fences in a work stealing algorithm are disclosed. A data structure comprising a head pointer, tail pointer, barrier pointer and an advertising flag allows for dynamic load-balancing across processing resources in computer applications.
Abstract translation: 公开了在工作窃取算法中用于统计学检测围栏的方法和系统。 包括头指针，尾指针，屏障指针和广告标志的数据结构允许跨计算机应用中的处理资源之间的动态负载平衡。
-
Patent Agency Ranking
公开(公告)号：US08806426B2
公开(公告)日：2014-08-12
申请号：US12132613
申请日：2008-06-04
Applicant: Joe Duffy , Igor Ostrovsky , Huseyin Yildiz , Stephen Toub
Inventor： Joe Duffy , Igor Ostrovsky , Huseyin Yildiz , Stephen Toub
IPC: G06F9/44
CPC classification number: G06F8/00
Abstract: A data partitioning interface provides procedure headings to create data partitions for processing data elements in parallel, and for obtaining data elements to process, without specifying the organizational structure of a data partitioning. A data partitioning implementation associated with the data partitioning interface provides operations to implement the interface procedures, and may also provide dynamic partitioning to facilitate load balancing.
Abstract translation: 数据分区界面提供用于创建用于并行处理数据元素的数据分区的过程标题，并且用于获取要处理的数据元素，而不指定数据分区的组织结构。 与数据分区接口相关联的数据分区实现提供了实现接口过程的操作，并且还可以提供动态分区以便于负载平衡。
-
公开(公告)号：US08719803B2
公开(公告)日：2014-05-06
申请号：US12132614
申请日：2008-06-04
Applicant: Stephen Toub , Igor Ostrovsky , Joe Duffy , Vance Morrison , Huseyin Yildiz
Inventor： Stephen Toub , Igor Ostrovsky , Joe Duffy , Vance Morrison , Huseyin Yildiz
IPC: G06F9/45
CPC classification number: G06F8/45
Abstract: A parallelism policy object provides a control parallelism interface whose implementation evaluates parallelism conditions that are left unspecified in the interface. User-defined and other parallelism policy procedures can make recommendations to a worker program for transitioning between sequential program execution and parallel execution. Parallelizing assistance values obtained at runtime can be used in the parallelism conditions on which the recommendations are based. A consistent parallelization policy can be employed across a range of parallel constructs, and inside recursive procedures.
Abstract translation: 并行策略对象提供了一个控制并行接口，其实现评估了界面中未指定的并行条件。 用户定义和其他并行性策略程序可以向工作程序提出在顺序程序执行和并行执行之间转换的建议。 在运行时获得的并行化辅助值可以在建议所基于的并行条件中使用。 在一系列并行构造和内部递归过程中可以采用一致的并行化策略。
-
公开(公告)号：US08359604B2
公开(公告)日：2013-01-22
申请号：US12357850
申请日：2009-01-22
Applicant: John Duffy , Stephen Toub , Huseyin Yildiz , Mike Liddell
Inventor： John Duffy , Stephen Toub , Huseyin Yildiz , Mike Liddell
IPC: G06F3/00
CPC classification number: G06F9/3865 , G06F9/4488 , G06F9/4812 , G06F11/1402 , G06F2209/481
Abstract: A method of handling an exception in a parallel system includes constructing a task object, executing a method with the task object, and catching an exception with the task object during execution of the method. The exception is propagated in response to the task object becoming inaccessible without the exception having been observed.
Abstract translation: 在并行系统中处理异常的方法包括：在执行该方法期间，构建一个任务对象，执行一个具有该任务对象的方法，以及在该任务对象中捕获一个异常。 异常被传播以响应任务对象变得无法访问，而没有被观察到例外。
-
公开(公告)号：US08356308B2
公开(公告)日：2013-01-15
申请号：US12131123
申请日：2008-06-02
Applicant: Stephen Toub , Joe Duffy , Samer El Baghdady , Emad Ali , Igor Ostrovsky
Inventor： Stephen Toub , Joe Duffy , Samer El Baghdady , Emad Ali , Igor Ostrovsky
CPC classification number: G06F21/604 , G06F9/526 , G06F21/6218
Abstract: A membership interface provides procedure headings to add and remove elements of a data collection, without specifying the organizational structure of the data collection. A membership implementation associated with the membership interface provides thread-safe operations to implement the interface procedures. A blocking-bounding wrapper on the membership implementation provides blocking and bounding support separately from the thread-safety mechanism.
Abstract translation: 会员界面提供了用于添加和删除数据集合元素的过程标题，而不指定数据集合的组织结构。 与成员接口关联的成员资格实现提供线程安全操作来实现接口过程。 成员身份实现中的阻塞边界包装器与线程安全机制分开提供了阻塞和边界支持。
-
10.发明申请公开(公告)号：US20090158289A1
公开(公告)日：2009-06-18
申请号：US11958758
申请日：2007-12-18
Applicant: Stephen Toub , Dharma Shukla
Inventor： Stephen Toub , Dharma Shukla
IPC: G06F9/46
CPC classification number: G06F9/5038 , G06F2209/506
Abstract: Optimizing workflow execution. A method includes identifying a completion condition. The completion condition is specified as part of the overall workflow. The method further includes identifying a number of activities that could be executed to satisfy the completion condition. One or more activities from the number of activities is ordered into an execution plan and assigned system resources based on an analysis of activities in the number of activities and the completion condition.
Abstract translation: 优化工作流执行。 一种方法包括识别完成条件。 完成条件被指定为整个工作流程的一部分。 该方法还包括识别可以执行以满足完成条件的活动的数量。 根据对活动次数和完成情况的活动分析，将活动次数中的一个或多个活动订购到执行计划和分配的系统资源中。
-
-
-
-
-
-
-
-
-
Search Results
19
records
(took 0.023 seconds)
