专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08954986B2 Systems and methods for data-parallel processing 有权
标题翻译：用于数据并行处理的系统和方法
公开(公告)号：US08954986B2
公开(公告)日：2015-02-10
申请号：US12971891
申请日：2010-12-17
申请人： Mohan Rajagopalan , Ali-Reza Adl-Tabatabai , Yang Ni , Adam Welc , Richard L. Hudson
发明人： Mohan Rajagopalan , Ali-Reza Adl-Tabatabai , Yang Ni , Adam Welc , Richard L. Hudson
IPC分类号： G06F9/46 , G05B19/18 , G06F7/38 , G06F9/48 , G06F9/50
CPC分类号： G06F9/4881 , G06F9/5066
摘要： Methods, systems, and mediums are described for scheduling data parallel tasks onto multiple thread execution units of processing system. Embodiments of a lock-free queue structure and methods of operation are described to implement a method for scheduling fine-grained data-parallel tasks for execution in a computing system. The work of one of a plurality of worker threads is wait-free with respect to the other worker threads. Each node of the queue holds a reference to a task that may be concurrently performed by multiple thread execution units, but each on a different subset of data. Various embodiments relate to software-based scheduling of data-parallel tasks on a multi-threaded computing platform that does not perform such scheduling in hardware. Other embodiments are also described and claimed.
摘要翻译：描述了用于将数据并行任务调度到处理系统的多个线程执行单元上的方法，系统和介质。描述无锁队列结构和操作方法的实施例以实现用于调度细粒度数据并行任务以在计算系统中执行的方法。多个工作线程之一的工作相对于其他工作线程是等待的。队列的每个节点都保存对可以由多个线程执行单元同时执行的任务的引用，但每个节点都在不同的数据子集上。各种实施例涉及在不在硬件中执行这样的调度的多线程计算平台上的数据并行任务的基于软件的调度。还描述和要求保护其他实施例。

2. 发明申请

US20120159495A1 NON-BLOCKING WAIT-FREE DATA-PARALLEL SCHEDULER 有权
标题翻译：非阻塞等待数据并行调度器
公开(公告)号：US20120159495A1
公开(公告)日：2012-06-21
申请号：US12971891
申请日：2010-12-17
申请人： Mohan Rajagopalan , Ali-Reza Adl-Tabatabai , Yang Ni , Adam Welc , Richard L. Hudson
发明人： Mohan Rajagopalan , Ali-Reza Adl-Tabatabai , Yang Ni , Adam Welc , Richard L. Hudson
IPC分类号： G06F9/46
CPC分类号： G06F9/4881 , G06F9/5066
摘要： Methods, systems, and mediums are described for scheduling data parallel tasks onto multiple thread execution units of processing system. Embodiments of a lock-free queue structure and methods of operation are described to implement a method for scheduling fine-grained data-parallel tasks for execution in a computing system. The work of one of a plurality of worker threads is wait-free with respect to the other worker threads. Each node of the queue holds a reference to a task that may be concurrently performed by multiple thread execution units, but each on a different subset of data. Various embodiments relate to software-based scheduling of data-parallel tasks on a multi-threaded computing platform that does not perform such scheduling in hardware. Other embodiments are also described and claimed.
摘要翻译：描述了用于将数据并行任务调度到处理系统的多个线程执行单元上的方法，系统和介质。描述无锁队列结构和操作方法的实施例以实现用于调度细粒度数据并行任务以在计算系统中执行的方法。多个工作线程之一的工作相对于其他工作线程是等待的。队列的每个节点都保存对可以由多个线程执行单元同时执行的任务的引用，但每个节点都在不同的数据子集上。各种实施例涉及在不在硬件中执行这样的调度的多线程计算平台上的数据并行任务的基于软件的调度。还描述和要求保护其他实施例。

3. 发明授权

US07913236B2 Method and apparatus for performing dynamic optimization for software transactional memory 有权
标题翻译：用于对软件事务性存储器进行动态优化的方法和装置
公开(公告)号：US07913236B2
公开(公告)日：2011-03-22
申请号：US11540817
申请日：2006-09-29
申请人： Ali-Reza Adl-tabatabai , Vijay Menon , Richard L. Hudson , Bratin Saha , Tatiana Shpeisman
发明人： Ali-Reza Adl-tabatabai , Vijay Menon , Richard L. Hudson , Bratin Saha , Tatiana Shpeisman
IPC分类号： G06F9/45
CPC分类号： G06F8/447
摘要： A method for managing a transaction includes determining that an optimistically immutable field in the transaction is written to. Invaliding a method in response to determining that the method in the transaction reads is the optimistically immutable field.Other embodiments are disclosed and claimed.
摘要翻译：用于管理交易的方法包括确定事务中的乐观不变字段被写入。响应于确定事务读取中的方法是乐观地不变的字段而无效的方法。公开和要求保护其他实施例。

4. 发明申请

US20080021934A1 Transactional memory with automatic object versioning 失效
标题翻译：具有自动对象版本控制的事务性内存
公开(公告)号：US20080021934A1
公开(公告)日：2008-01-24
申请号：US11477848
申请日：2006-06-29
申请人： Richard L. Hudson , Ali-Reza Adl-tabatabai , Bratin Saha
发明人： Richard L. Hudson , Ali-Reza Adl-tabatabai , Bratin Saha
IPC分类号： G06F17/30
CPC分类号： G06F9/467 , G06F12/0253
摘要： Embodiments of a system and method for transactional memory (TM) with automatic object versioning are described. Embodiments described herein include a TM system and method that facilitates the execution of object-oriented application programs in a transactional environment, including automatically versioning objects to enhance efficiency. Embodiments of the TM automatically designate versions of objects using pointers, accurately identifying usable and unusable versions. Object versioning as described herein allows the garbage collector to easily and efficiently determine which objects may be moved, freeing memory space and reducing the number of objects traversed by a transaction before finding a useable version of an object. Other embodiments are described and claimed.
摘要翻译：描述了具有自动对象版本控制的事务存储器（TM）的系统和方法的实施例。本文描述的实施例包括TM系统和方法，其有助于在事务环境中执行面向对象的应用程序，包括自动版本化对象以提高效率。 TM的实施例使用指针自动指定对象的版本，准确地标识可用和不可用的版本。如本文所述的对象版本控制允许垃圾收集器容易且有效地确定哪些对象可能被移动，释放存储器空间并减少事务经过的对象的数量，然后找到对象的可用版本。描述和要求保护其他实施例。

5. 发明授权

US07577947B2 Methods and apparatus to dynamically insert prefetch instructions based on garbage collector analysis and layout of objects 失效
标题翻译：基于垃圾回收器分析和对象布局动态插入预取指令的方法和装置
公开(公告)号：US07577947B2
公开(公告)日：2009-08-18
申请号：US10741897
申请日：2003-12-19
申请人： Sreenivas Subramoney , Mauricio J. Serrano , Richard L. Hudson , Ali-Reza Adl-Tabatabai
发明人： Sreenivas Subramoney , Mauricio J. Serrano , Richard L. Hudson , Ali-Reza Adl-Tabatabai
IPC分类号： G06F9/45
CPC分类号： G06F12/0253 , G06F12/0862 , G06F2212/6026
摘要： Methods and apparatus to dynamically insert prefetch instructions are disclosed. In an example method, one or more samples associated with cache misses are identified from a performance monitoring unit in a processor system. Based on sample information associated with the one or more samples, delinquent information is generated. To dynamically insert one or more prefetch instructions, a prefetch point is identified based on the delinquent information.
摘要翻译：公开了动态插入预取指令的方法和装置。在示例性方法中，与处理器系统中的性能监视单元识别与高速缓存未命中相关联的一个或多个样本。根据与一个或多个样本相关联的样本信息，生成违法信息。为了动态地插入一个或多个预取指令，基于拖欠信息来识别预取点。

6. 发明授权

US07478210B2 Memory reclamation with optimistic concurrency 有权
标题翻译：内存回收与乐观并发
公开(公告)号：US07478210B2
公开(公告)日：2009-01-13
申请号：US11450616
申请日：2006-06-09
申请人： Bratin Saha , Richard L. Hudson , Ali-Reza Adl-tabatabai
发明人： Bratin Saha , Richard L. Hudson , Ali-Reza Adl-tabatabai
IPC分类号： G06F12/12
CPC分类号： G06F9/30032 , G06F9/3004 , G06F9/467 , G06F9/5022 , G06F12/023 , Y10S707/99953 , Y10S707/99957
摘要： Memory reclamation with optimistic concurrency is described. In one example an allocated memory object is tentatively freed in a software transactional memory, the object having pointers into it from at least one transaction. A time when all transactions that are outstanding at the time an object is tentatively freed have ended is detected, and the object is actually freed based on the detection.
摘要翻译：描述了具有乐观并发性的内存回收。在一个示例中，分配的存储器对象在软件事务存储器中被暂时释放，该对象从至少一个事务具有指向其中的指针。检测到当对象被暂时释放时所有未完成的所有事务已经结束的时间，并且该对象实际上基于该检测被释放。

7. 发明授权

US07389385B2 Methods and apparatus to dynamically insert prefetch instructions based on compiler and garbage collector analysis 失效
标题翻译：基于编译器和垃圾回收器分析动态插入预取指令的方法和装置
公开(公告)号：US07389385B2
公开(公告)日：2008-06-17
申请号：US10742009
申请日：2003-12-19
申请人： Mauricio J. Serrano , Sreenivas Subramoney , Richard L. Hudson , Ali-Reza Adl-Tabatabai
发明人： Mauricio J. Serrano , Sreenivas Subramoney , Richard L. Hudson , Ali-Reza Adl-Tabatabai
IPC分类号： G06F12/00 , G06F9/26 , G06F9/45 , G06F11/30
CPC分类号： G06F12/0253
摘要： Methods and apparatus to insert prefetch instructions based on garbage collector analysis and compiler analysis are disclosed. In an example method, one or more batches of samples associated with cache misses from a performance monitoring unit in a processor system are received. One or more samples from the one or more batches of samples based on delinquent information are selected. A performance impact indicator associated with the one or more samples is generated. Based on the performance indicator, at least one of a garbage collector analysis and a compiler analysis is initiated to identify one or more delinquent paths. Based on the at least one of the garbage collector analysis and the compiler analysis, one or more prefetch points to insert prefetch instructions are identified.
摘要翻译：公开了基于垃圾收集器分析和编译器分析来插入预取指令的方法和装置。在示例性方法中，接收与处理器系统中的来自性能监视单元的高速缓存未命中关联的一个或多个批次的样本。选择一个或多个基于犯罪信息的样本的一个或多个样本。产生与一个或多个样本相关联的性能影响指示符。基于性能指标，启动垃圾回收器分析和编译器分析中的至少一个以识别一个或多个违规路径。基于垃圾收集器分析和编译器分析中的至少一个，识别插入预取指令的一个或多个预取点。

8. 发明申请

US20070288708A1 Memory reclamation with optimistic concurrency 有权
标题翻译：内存回收与乐观并发
公开(公告)号：US20070288708A1
公开(公告)日：2007-12-13
申请号：US11450616
申请日：2006-06-09
申请人： Bratin Saha , Richard L. Hudson , Ali-Reza Adl-tabatabai
发明人： Bratin Saha , Richard L. Hudson , Ali-Reza Adl-tabatabai
IPC分类号： G06F13/00
CPC分类号： G06F9/30032 , G06F9/3004 , G06F9/467 , G06F9/5022 , G06F12/023 , Y10S707/99953 , Y10S707/99957
摘要： Memory reclamation with optimistic concurrency is described. In one example an allocated memory object is tentatively freed in a software transactional memory, the object having pointers into it from at least one transaction. A time when all transactions that are outstanding at the time an object is tentatively freed have ended is detected, and the object is actually freed based on the detection.
摘要翻译：描述了具有乐观并发性的内存回收。在一个示例中，分配的存储器对象在软件事务存储器中被暂时释放，该对象从至少一个事务具有指向其中的指针。检测到当对象被暂时释放时所有未完成的所有事务已经结束的时间，并且该对象实际上基于该检测被释放。

9. 发明授权

US07809903B2 Coordinating access to memory locations for hardware transactional memory transactions and software transactional memory transactions 有权
标题翻译：协调访问硬件事务内存事务和软件事务内存事务的内存位置
公开(公告)号：US07809903B2
公开(公告)日：2010-10-05
申请号：US11303529
申请日：2005-12-15
申请人： Ali-Reza Adl-tabatabai , Bratin Saha , Richard L. Hudson , Haitham Akkary , Ravi Rajwar
发明人： Ali-Reza Adl-tabatabai , Bratin Saha , Richard L. Hudson , Haitham Akkary , Ravi Rajwar
IPC分类号： G06F12/12
CPC分类号： G06F9/467 , G06F12/0815 , G06F2212/507
摘要： Provided is a method, system, and program for coordinating access to memory locations for hardware transactional memory transactions and software transactional memory transactions. A hardware transaction executing in hardware transactional memory initiates a request to access a memory location. A fault is returned to the hardware transaction request in response to an operation by one software transaction executing in a software transactional memory.
摘要翻译：提供了一种用于协调对硬件事务存储器事务和软件事务存储器事务的存储器位置的访问的方法，系统和程序。在硬件事务存储器中执行的硬件事务发起访问存储器位置的请求。响应于在软件事务存储器中执行的一个软件事务的操作，故障返回到硬件事务请求。

10. 发明授权

US07542977B2 Transactional memory with automatic object versioning 失效
标题翻译：具有自动对象版本控制的事务性内存
公开(公告)号：US07542977B2
公开(公告)日：2009-06-02
申请号：US11477848
申请日：2006-06-29
申请人： Richard L. Hudson , Ali-Reza Adl-tabatabai , Bratin Saha
发明人： Richard L. Hudson , Ali-Reza Adl-tabatabai , Bratin Saha
IPC分类号： G06F17/00
CPC分类号： G06F9/467 , G06F12/0253
摘要： Embodiments of a system and method for transactional memory (TM) with automatic object versioning are described. Embodiments described herein include a TM system and method that facilitates the execution of object-oriented application programs in a transactional environment, including automatically versioning objects to enhance efficiency. Embodiments of the TM automatically designate versions of objects using pointers, accurately identifying usable and unusable versions. Object versioning as described herein allows the garbage collector to easily and efficiently determine which objects may be moved, freeing memory space and reducing the number of objects traversed by a transaction before finding a useable version of an object. Other embodiments are described and claimed.
摘要翻译：描述了具有自动对象版本控制的事务存储器（TM）的系统和方法的实施例。本文描述的实施例包括TM系统和方法，其有助于在事务环境中执行面向对象的应用程序，包括自动版本化对象以提高效率。 TM的实施例使用指针自动指定对象的版本，准确地标识可用和不可用的版本。如本文所述的对象版本控制允许垃圾收集器容易且有效地确定哪些对象可能被移动，释放存储器空间并减少事务经过的对象的数量，然后找到对象的可用版本。描述和要求保护其他实施例。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式