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

91. 发明申请

US20090172303A1 HYBRID TRANSACTIONS FOR LOW-OVERHEAD SPECULATIVE PARALLELIZATION 有权
标题翻译：用于低通量测量并联的混合交易
公开(公告)号：US20090172303A1
公开(公告)日：2009-07-02
申请号：US11965120
申请日：2007-12-27
申请人： Adam Welc , Ali-Reza Adl-Tabatabai
发明人： Adam Welc , Ali-Reza Adl-Tabatabai
IPC分类号： G06F12/00 , G06F9/46
CPC分类号： G06F9/467
摘要： A method and apparatus for a hybrid transactional memory system is herein described. A first transaction is executed utilizing a first style of a transactional memory system and a second transaction is executed in parallel utilizing a second style of a transactional memory system. For example, a main thread is executed utilizing an update-in place Software Transactional Memory (STM) system while a parallel thread, such as a helper thread, is executed utilizing a write buffering STM. As a result, a main thread may directly update memory locations, while a helper thread's transactional writes are buffered to ensure they do not invalidate transactional reads of the main thread. Therefore, parallel execution of threads is achieved, while ensuring at least one thread, such as a main thread, does not degrade below an amount of execution cycles it would take to execute the main thread serially.
摘要翻译：这里描述了用于混合事务存储器系统的方法和装置。使用事务性存储器系统的第一种类型执行第一事务，并且使用事务存储器系统的第二种类型来并行地执行第二事务。例如，利用写入缓冲STM执行诸如辅助线程的并行线程，利用更新软件事务存储器（STM）系统来执行主线程。因此，主线程可以直接更新内存位置，而辅助线程的事务写入被缓冲，以确保它们不会使主线程的事务读取无效。因此，实现线程的并行执行，同时确保至少一个线程（例如主线程）不会降级到低于执行连续执行主线程所需的执行周期数量。

92. 发明申请

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.
摘要翻译：描述了用于将数据并行任务调度到处理系统的多个线程执行单元上的方法，系统和介质。描述无锁队列结构和操作方法的实施例以实现用于调度细粒度数据并行任务以在计算系统中执行的方法。多个工作线程之一的工作相对于其他工作线程是等待的。队列的每个节点都保存对可以由多个线程执行单元同时执行的任务的引用，但每个节点都在不同的数据子集上。各种实施例涉及在不在硬件中执行这样的调度的多线程计算平台上的数据并行任务的基于软件的调度。还描述和要求保护其他实施例。

93. 发明授权

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.
摘要翻译：描述了用于将数据并行任务调度到处理系统的多个线程执行单元上的方法，系统和介质。描述无锁队列结构和操作方法的实施例以实现用于调度细粒度数据并行任务以在计算系统中执行的方法。多个工作线程之一的工作相对于其他工作线程是等待的。队列的每个节点都保存对可以由多个线程执行单元同时执行的任务的引用，但每个节点都在不同的数据子集上。各种实施例涉及在不在硬件中执行这样的调度的多线程计算平台上的数据并行任务的基于软件的调度。还描述和要求保护其他实施例。

94. 发明授权

US08949777B2 Methods and systems for mapping a function pointer to the device code 有权
标题翻译：将功能指针映射到设备代码的方法和系统
公开(公告)号：US08949777B2
公开(公告)日：2015-02-03
申请号：US13092500
申请日：2011-04-22
申请人： Yang Ni , Ali-Reza Adl-Tabatabai , Tatiana Shpeisman
发明人： Yang Ni , Ali-Reza Adl-Tabatabai , Tatiana Shpeisman
IPC分类号： G06F9/44 , G06F9/45
CPC分类号： G06F8/52
摘要： Methods for mapping a function pointer to the device code are presented. In one embodiment, a method includes identifying a function which is executable by processing devices. The method includes generating codes including a first code corresponds to a first processing device and a second code corresponds to a second processing device. The second processing device is architecturally different from the first processing device. The method further includes storing the second code in a byte string such that the second code is retrievable if the function will be executed by the second processing device.
摘要翻译：介绍了将功能指针映射到设备代码的方法。在一个实施例中，一种方法包括识别可由处理设备执行的功能。该方法包括生成代码，其包括对应于第一处理设备的第一代码，第二代码对应于第二处理设备。第二处理装置在结构上与第一处理装置不同。该方法还包括将第二代码存储在字节串中，使得如果功能将被第二处理设备执行，则可检索第二代码。

95. 发明授权

US08688951B2 Operating system virtual memory management for hardware transactional memory 有权
标题翻译：硬件事务内存的操作系统虚拟内存管理
公开(公告)号：US08688951B2
公开(公告)日：2014-04-01
申请号：US13554558
申请日：2012-07-20
申请人： Koichi Yamada , Gad Sheaffer , Ali-Reza Adl-Tabatabai , Landy Wang , Martin Taillefer , Arun Kishan , David Callahan , Jan Gray , Vadim Bassin
发明人： Koichi Yamada , Gad Sheaffer , Ali-Reza Adl-Tabatabai , Landy Wang , Martin Taillefer , Arun Kishan , David Callahan , Jan Gray , Vadim Bassin
IPC分类号： G06F12/00 , G06F13/00 , G06F13/28 , G06F9/26 , G06F9/34 , G06F9/455 , G06F9/46
CPC分类号： G06F12/1045 , G06F12/0815
摘要： Operating system virtual memory management for hardware transactional memory. A system includes an operating system deciding to unmap a first virtual page. As a result, the operating system removes the mapping of the first virtual page to the first physical page from the virtual memory page table. As a result, the operating system performs an action to discard transactional memory hardware state for at least the first physical page. Embodiments may further suspend hardware transactions in kernel mode. Embodiments may further perform soft page fault handling without aborting a hardware transaction, resuming the hardware transaction upon return to user mode, and even successfully committing the hardware transaction.
摘要翻译：硬件事务内存的操作系统虚拟内存管理。系统包括决定取消映射第一虚拟页面的操作系统。结果，操作系统从虚拟存储器页表移除第一虚拟页面到第一物理页面的映射。结果，操作系统执行至少第一物理页丢弃事务存储器硬件状态的动作。实施例可以进一步挂起内核模式下的硬件事务。实施例可以进一步执行软页错误处理，而不中止硬件事务，在返回到用户模式时恢复硬件事务，甚至成功地提交硬件事务。

96. 发明授权

US08612950B2 Dynamic optimization for removal of strong atomicity barriers 有权
标题翻译：动态优化去除强原子性屏障
公开(公告)号：US08612950B2
公开(公告)日：2013-12-17
申请号：US12142102
申请日：2008-06-19
申请人： Tatiana Shpeisman , Vijay Menon , Ali-Reza Adl-Tabatabai
发明人： Tatiana Shpeisman , Vijay Menon , Ali-Reza Adl-Tabatabai
IPC分类号： G06F9/45
CPC分类号： G06F8/4435 , G06F8/443
摘要： A method and apparatus for dynamic optimization of strong atomicity barriers is herein described. During runtime compilation, code including non-transactional memory accesses that are to conflict with transactional memory accesses is patched to insert transactional barriers at the conflicting non-transactional memory accesses to ensure isolation and strong atomicity. However, barriers are omitted or removed from non-transactional memory accesses that do not conflict with transactional memory accesses to reduce barrier execution overhead.
摘要翻译：这里描述了用于动态优化强原子性障碍的方法和装置。在运行时编译期间，修补包括与事务性存储器访问冲突的非事务性存储器访问的代码，以在冲突的非事务存储器访问中插入事务性障碍，以确保隔离和强原子性。然而，从与事务性存储器访问不冲突的非事务性存储器访问中省略或删除障碍，以减少屏障执行开销。

97. 发明授权

US08521995B2 Handling operating system (OS) transitions in an unbounded transactional memory (UTM) mode 有权
标题翻译：以无界事务内存（UTM）模式处理操作系统（OS）转换
公开(公告)号：US08521995B2
公开(公告)日：2013-08-27
申请号：US12638064
申请日：2009-12-15
申请人： Koichi Yamada , Gad Sheaffer , Jan Gray , Landy Wang , Martin Taillefer , Arun Kishan , Ali-Reza Adl-Tabatabai , David Callahan
发明人： Koichi Yamada , Gad Sheaffer , Jan Gray , Landy Wang , Martin Taillefer , Arun Kishan , Ali-Reza Adl-Tabatabai , David Callahan
IPC分类号： G06F13/14
CPC分类号： G06F9/3834 , G06F9/30076 , G06F9/3836 , G06F9/3851 , G06F9/3857 , G06F9/3861 , G06F9/461 , G06F9/467 , G06F9/4812 , G06F2209/481
摘要： A method includes receiving control in a kernel mode via a ring transition from a user thread during execution of an unbounded transactional memory (UTM) transaction, updating a state of a transaction status register (TSR) associated with the user thread and storing the TSR with a context of the user thread, and later restoring the context during a transition from the kernel mode to the user thread. In this way, the UTM transaction may continue on resumption of the user thread.
摘要翻译：一种方法包括：在执行无界事务存储器（UTM）事务期间，通过来自用户线程的环转移接收控制，更新与用户线程相关联的事务状态寄存器（TSR）的状态并将TSR与用户线程的上下文，然后在从内核模式到用户线程的转换期间恢复上下文。以这种方式，UTM事务可以继续恢复用户线程。

98. 发明授权

US08402218B2 Efficient garbage collection and exception handling in a hardware accelerated transactional memory system 有权
标题翻译：在硬件加速事务内存系统中高效的垃圾回收和异常处理
公开(公告)号：US08402218B2
公开(公告)日：2013-03-19
申请号：US12638929
申请日：2009-12-15
申请人： Jan Gray , Martin Taillefer , Yosseff Levanoni , Ali-Reza Adl-Tabatabai , Dave Detlefs , Vinod K. Grover , Michael Magruder , Gad Sheaffer
发明人： Jan Gray , Martin Taillefer , Yosseff Levanoni , Ali-Reza Adl-Tabatabai , Dave Detlefs , Vinod K. Grover , Michael Magruder , Gad Sheaffer
IPC分类号： G06F12/00 , G06F13/00 , G06F13/28
CPC分类号： G06F9/466 , G06F9/3004 , G06F9/30087 , G06F9/30185 , G06F9/3834 , G06F9/467 , G06F12/0253 , G06F12/0815 , G06F12/082
摘要： Handling garbage collection and exceptions in hardware assisted transactions. Embodiments are practiced in a computing environment including a hardware assisted transaction system. Embodiments includes acts for writing to a card table outside of a transaction; handling garbage collection compaction occurring when a hardware transaction is active by using a common global variable and instructing one or more agents to write to the common global variable any time an operation is performed which may change an object's virtual address; acts for managing a thread-local allocation context; acts for handling exceptions while in a hardware assisted transaction. A method includes beginning a hardware assisted transaction, raising an exception while in the hardware assisted transaction, including creating an exception object, determining that the transaction should be rolled back, and as a result of determining that the transaction should be rolled back, marshaling the exception object out of the hardware assisted transaction.
摘要翻译：在硬件辅助交易中处理垃圾收集和异常。实施例在包括硬件辅助交易系统的计算环境中实现。实施例包括用于在事务之外写入卡表的动作; 通过使用公共全局变量来处理在硬件事务处于活动状态时发生的垃圾收集压缩，并且在每次执行可能改变对象的虚拟地址的操作时，指示一个或多个代理写入公共全局变量; 用于管理线程本地分配上下文的动作; 在硬件辅助交易中处理异常的行为。一种方法包括开始硬件辅助事务，在硬件辅助事务中引发异常，包括创建异常对象，确定事务应该回滚，并且由于确定事务应该回滚，因此，异常对象出来的硬件辅助事务。

99. 发明授权

US08245244B2 Device, system, and method of executing a call to a routine within a transaction 有权
标题翻译：在事务中执行对例程的调用的设备，系统和方法
公开(公告)号：US08245244B2
公开(公告)日：2012-08-14
申请号：US12198159
申请日：2008-08-26
申请人： James H. Cownie , Ravi Narayanaswamy , Jeffrey V. Olivier , Serguei V. Preis , Xinmin Tian , Ali-Reza Adl-Tabatabai
发明人： James H. Cownie , Ravi Narayanaswamy , Jeffrey V. Olivier , Serguei V. Preis , Xinmin Tian , Ali-Reza Adl-Tabatabai
IPC分类号： G06F3/00 , G06F7/04 , G06F13/00
CPC分类号： G06F9/466
摘要： Device, system, and method of executing a call to a routine within a transaction. In some embodiments an apparatus may include a memory having stored thereon compiled code corresponding to a transaction, wherein the transaction includes at least one call to a first routine of a pair of first and second mutually inverse routines, and wherein the compiled code includes a call to a first wrapped routine replacing the call to the first routine; and a runtime library including wrapper code, wherein the wrapper code, when executed in response to the call to the first wrapped routine, results in executing the call to the first routine within the transaction and undoing the call to the first routine responsive to abort of the transaction. Other embodiments are described and claimed.
摘要翻译：在事务中执行对例程的调用的设备，系统和方法。在一些实施例中，装置可以包括其上存储有对应于事务的编译代码的存储器，其中所述事务包括对一对第一和第二相互逆例程的第一例程的至少一个调用，并且其中所述编译代码包括呼叫到第一个包装程序，替换第一个程序的调用; 以及包括包装器代码的运行时库，其中所述包装器代码响应于对所述第一包装程序的调用被执行时导致执行对所述事务内的所述第一例程的所述调用，并且响应于中止所述第一程序交易。描述和要求保护其他实施例。

100. 发明授权

US08136112B2 Thread synchronization via selective modification of stored states of pending optimistically balanced lock releases having previous lock owner and validity flag 失效
标题翻译：线程同步，通过选择性地修改存在状态的未决乐观平衡锁释放，具有先前的锁拥有者和有效性标志
公开(公告)号：US08136112B2
公开(公告)日：2012-03-13
申请号：US12559254
申请日：2009-09-14
申请人： Tatiana Shpeisman , Ali-Reza Adl-Tabatabai , Brian Murphy
发明人： Tatiana Shpeisman , Ali-Reza Adl-Tabatabai , Brian Murphy
IPC分类号： G06F9/46 , G06F12/00 , G06F17/30
CPC分类号： G06F9/52 , Y10S707/99938
摘要： Thread synchronization methods and apparatus for managed run-time environments are disclosed. An example method to maintain state information for optimistically balanced synchronization of a lock of an object in a managed runtime environment disclosed herein comprises storing state information comprising a state of each pending optimistically balanced release operation corresponding to each pending optimistically balanced synchronization to be performed on the lock of the object, each pending optimistically balanced synchronization comprising respective paired acquisition and release operations between which an unknown number of unpaired locking operations are to occur, and modifying a first stored state of a first pending optimistically balanced release operation when a subsequent unpaired locking operation is performed on the lock, but not modifying any stored state of any pending optimistically balanced release, including the first stored state of a first pending optimistically balanced release operation, when a subsequent optimistically balanced synchronization is performed on the lock.
摘要翻译：公开了用于管理的运行时环境的线程同步方法和装置。维护用于在本文公开的受管运行时环境中的对象的锁的乐观平衡同步的状态信息的示例性方法包括：存储状态信息，其包括对应于将在所述待执行的乐观平衡同步上执行的每个未决乐观平衡释放操作的状态对象的锁定，每个待处理的乐观平衡的同步包括将在其间发生未知数量的未配对锁定操作的相应的配对采集和释放操作，以及当后续的未配对锁定操作时修改第一暂存乐观平衡释放操作的第一存储状态在锁上执行，但是当执行后续乐观平衡的同步时，不会修改任何未决的乐观平衡释放的任何存储状态，包括第一暂存乐观平衡释放操作的第一存储状态在锁上。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式