公开(公告)号：US20090320005A1

公开(公告)日：2009-12-24

申请号：US12132614

申请日：2008-06-04

申请人： Stephen Toub ,  Igor Ostrovsky ,  Joe Duffy ,  Vance Morrison ,  Huseyin Yildiz

发明人： Stephen Toub ,  Igor Ostrovsky ,  Joe Duffy ,  Vance Morrison ,  Huseyin Yildiz

IPC分类号： G06F9/45 ,  G06F15/76

CPC分类号： G06F8/45

摘要： 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.

摘要翻译： 并行策略对象提供了一个控制并行接口，其实现评估了界面中未指定的并行条件。 用户定义和其他并行性策略程序可以向工作程序提出在顺序程序执行和并行执行之间转换的建议。 在运行时获得的并行化辅助值可以在建议所基于的并行条件中使用。 在一系列并行构造和内部递归过程中可以采用一致的并行化策略。

公开(公告)号：US08719803B2

公开(公告)日：2014-05-06

申请号：US12132614

申请日：2008-06-04

申请人： Stephen Toub ,  Igor Ostrovsky ,  Joe Duffy ,  Vance Morrison ,  Huseyin Yildiz

发明人： Stephen Toub ,  Igor Ostrovsky ,  Joe Duffy ,  Vance Morrison ,  Huseyin Yildiz

IPC分类号： G06F9/45

CPC分类号： G06F8/45

摘要： 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.

摘要翻译： 并行策略对象提供了一个控制并行接口，其实现评估了界面中未指定的并行条件。 用户定义和其他并行性策略程序可以向工作程序提出在顺序程序执行和并行执行之间转换的建议。 在运行时获得的并行化辅助值可以在建议所基于的并行条件中使用。 在一系列并行构造和内部递归过程中可以采用一致的并行化策略。

公开(公告)号：US20090319992A1

公开(公告)日：2009-12-24

申请号：US12132613

申请日：2008-06-04

申请人： Joe Duffy ,  Igor Ostrovsky ,  Huseyin Yildiz ,  Stephen Toub

发明人： Joe Duffy ,  Igor Ostrovsky ,  Huseyin Yildiz ,  Stephen Toub

IPC分类号： G06F9/44

CPC分类号： G06F8/00

摘要： 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.

摘要翻译： 数据分区界面提供用于创建用于并行处理数据元素的数据分区的过程标题，并且用于获取要处理的数据元素，而不指定数据分区的组织结构。 与数据分区接口相关联的数据分区实现提供了实现接口过程的操作，并且还可以提供动态分区以便于负载平衡。

公开(公告)号：US08806426B2

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

申请号：US12132613

申请日：2008-06-04

申请人： Joe Duffy ,  Igor Ostrovsky ,  Huseyin Yildiz ,  Stephen Toub

发明人： Joe Duffy ,  Igor Ostrovsky ,  Huseyin Yildiz ,  Stephen Toub

IPC分类号： G06F9/44

CPC分类号： G06F8/00

摘要： 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.

摘要翻译： 数据分区界面提供用于创建用于并行处理数据元素的数据分区的过程标题，并且用于获取要处理的数据元素，而不指定数据分区的组织结构。 与数据分区接口相关联的数据分区实现提供了实现接口过程的操作，并且还可以提供动态分区以便于负载平衡。

公开(公告)号：US20090300766A1

公开(公告)日：2009-12-03

申请号：US12131123

申请日：2008-06-02

申请人： Stephen Toub ,  Joe Duffy ,  Samer El Baghdady ,  Emad Ali ,  Igor Ostrovsky

发明人： Stephen Toub ,  Joe Duffy ,  Samer El Baghdady ,  Emad Ali ,  Igor Ostrovsky

IPC分类号： G06F21/00

CPC分类号： G06F21/604 ,  G06F9/526 ,  G06F21/6218

摘要： 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.

摘要翻译： 会员界面提供了用于添加和删除数据集合元素的过程标题，而不指定数据集合的组织结构。 与成员接口关联的成员资格实现提供线程安全操作来实现接口过程。 成员身份实现中的阻塞边界包装器与线程安全机制分开提供了阻塞和边界支持。

公开(公告)号：US08356308B2

公开(公告)日：2013-01-15

申请号：US12131123

申请日：2008-06-02

申请人： Stephen Toub ,  Joe Duffy ,  Samer El Baghdady ,  Emad Ali ,  Igor Ostrovsky

发明人： Stephen Toub ,  Joe Duffy ,  Samer El Baghdady ,  Emad Ali ,  Igor Ostrovsky

IPC分类号： G06F3/00 ,  G06F9/46

CPC分类号： G06F21/604 ,  G06F9/526 ,  G06F21/6218

摘要： 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.

摘要翻译： 会员界面提供了用于添加和删除数据集合元素的过程标题，而不指定数据集合的组织结构。 与成员接口关联的成员资格实现提供线程安全操作来实现接口过程。 成员身份实现中的阻塞边界包装器与线程安全机制分开提供了阻塞和边界支持。

公开(公告)号：US08359604B2

公开(公告)日：2013-01-22

申请号：US12357850

申请日：2009-01-22

申请人： John Duffy ,  Stephen Toub ,  Huseyin Yildiz ,  Mike Liddell

发明人： John Duffy ,  Stephen Toub ,  Huseyin Yildiz ,  Mike Liddell

IPC分类号： G06F3/00

CPC分类号： G06F9/3865 ,  G06F9/4488 ,  G06F9/4812 ,  G06F11/1402 ,  G06F2209/481

摘要： 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.

摘要翻译： 在并行系统中处理异常的方法包括：在执行该方法期间，构建一个任务对象，执行一个具有该任务对象的方法，以及在该任务对象中捕获一个异常。 异常被传播以响应任务对象变得无法访问，而没有被观察到例外。

公开(公告)号：US20110208872A1

公开(公告)日：2011-08-25

申请号：US12712986

申请日：2010-02-25

申请人： Michael Liddell ,  Igor Ostrovsky ,  Stephen Toub

发明人： Michael Liddell ,  Igor Ostrovsky ,  Stephen Toub

IPC分类号： G06F15/16

CPC分类号： G06F9/505

摘要： 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.

摘要翻译： 公开了与多节点处理系统一起使用的动态数据分区，其从任何长度的数据流消耗项目，并且与长度是否未声明无关。 动态数据分区在线程空闲时从数据流中获取项目，并将所获取的项目分配给空闲线程，并且将从流中分配给分配给线程的数据块的大小变化，从而有效地在节点之间分配工作负载。 在一个示例中，从数据流的开头获取的数据块大小相对于数据流的中间或结尾所采取的数据块大小相对较小。 动态数据分区使用增长函数，其中块与单个对齐的高速缓存行相关联，并有效地增加数据块的大小，以偶尔将分配给并发线程的数据量加倍。

公开(公告)号：US20100077384A1

公开(公告)日：2010-03-25

申请号：US12236210

申请日：2008-09-23

申请人： Igor Ostrovsky ,  Stephen Toub ,  John Duffy ,  Joseph Hellerstein

发明人： Igor Ostrovsky ,  Stephen Toub ,  John Duffy ,  Joseph Hellerstein

IPC分类号： G06F9/44

CPC分类号： G06F8/456

摘要： A method includes compiling an expression into executable code that is configured to create a data structure that represents the expression. The expression includes a plurality of sub-expressions. The code is executed to create the data structure. The data structure is evaluated using a plurality of concurrent threads, thereby processing the expression in a parallel manner.

摘要翻译： 一种方法包括将表达式编译成可配置为创建表示表达式的数据结构的可执行代码。 该表达式包括多个子表达式。 执行代码以创建数据结构。 使用多个并行线程来评估数据结构，从而以并行方式处理表达式。

公开(公告)号：US08707320B2

公开(公告)日：2014-04-22

申请号：US12712986

申请日：2010-02-25

申请人： Michael Liddell ,  Igor Ostrovsky ,  Stephen Toub

发明人： Michael Liddell ,  Igor Ostrovsky ,  Stephen Toub

IPC分类号： G06F9/46

CPC分类号： G06F9/505

摘要： 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.

摘要翻译： 公开了与多节点处理系统一起使用的动态数据分区，其从任何长度的数据流消耗项目，并且与长度是否未声明无关。 动态数据分区在线程空闲时从数据流中获取项目，并将所获取的项目分配给空闲线程，并且将从流中分配给分配给线程的数据块的大小变化，从而有效地在节点之间分配工作负载。 在一个示例中，从数据流的开头获取的数据块大小相对于数据流的中间或结尾所采取的数据块大小相对较小。 动态数据分区使用增长函数，其中块与单个对齐的高速缓存行相关联，并有效地增加数据块的大小，以偶尔将分配给并发线程的数据量加倍。