-
公开(公告)号:US20110145512A1
公开(公告)日:2011-06-16
申请号:US12638054
申请日:2009-12-15
申请人: Ali-Reza Adl-Tabatabai , Yang Ni , Bratin Saha , Vadim Bassin , Gad Sheaffer , David Callahan , Jan Gray
发明人: Ali-Reza Adl-Tabatabai , Yang Ni , Bratin Saha , Vadim Bassin , Gad Sheaffer , David Callahan , Jan Gray
CPC分类号: G06F12/0811 , G06F9/3004 , G06F9/30087 , G06F9/466 , G06F9/467 , G06F9/52 , G06F12/0815 , G06F12/0831 , G06F12/0833 , G06F12/1027 , G06F2212/621
摘要: In one embodiment, the present invention includes a method for executing a transactional memory (TM) transaction in a first thread, buffering a block of data in a first buffer of a cache memory of a processor, and acquiring a write monitor on the block to obtain ownership of the block at an encounter time in which data at a location of the block in the first buffer is updated. Other embodiments are described and claimed.
摘要翻译: 在一个实施例中,本发明包括一种用于在第一线程中执行事务性存储器(TM)事务的方法,缓冲处理器的高速缓冲存储器的第一缓冲器中的数据块,并且获取所述块上的写监视器 在第一缓冲器中的块的位置处的数据被更新的遇到时间获得块的所有权。 描述和要求保护其他实施例。
-
公开(公告)号:US20100332807A1
公开(公告)日:2010-12-30
申请号:US12493167
申请日:2009-06-26
申请人: Gad Sheaffer , Jan Gray , Martin Taillefer , Ali-Reza Adl-Tabatabai , Bratin Saha , Vadim Bassin , Robert Y. Geva , David Callahan
发明人: Gad Sheaffer , Jan Gray , Martin Taillefer , Ali-Reza Adl-Tabatabai , Bratin Saha , Vadim Bassin , Robert Y. Geva , David Callahan
CPC分类号: G06F9/467 , G06F9/30087 , G06F9/3834 , G06F9/3859
摘要: Performing non-transactional escape actions within a hardware based transactional memory system. A method includes at a hardware thread on a processor beginning a hardware based transaction for the thread. Without committing or aborting the transaction, the method further includes suspending the hardware based transaction and performing one or more operations for the thread, non-transactionally and not affected by: transaction monitoring and buffering for the transaction, an abort for the transaction, or a commit for the transaction. After performing one or more operations for the thread, non-transactionally, the method further includes resuming the transaction and performing additional operations transactionally. After performing the additional operations, the method further includes either committing or aborting the transaction.
摘要翻译: 在基于硬件的事务内存系统中执行非事务性转义操作。 一种方法包括处理器上的硬件线程,开始针对线程的基于硬件的事务。 所述方法还包括暂停所述基于硬件的事务并对所述线程执行非事务性的一个或多个操作,并且不受以下事务的影响:所述事务的事务监视和缓冲,所述事务的中止或者所述事务的中止 提交交易。 在对线程执行一个或多个操作之后,非事务性地,该方法还包括恢复事务并事务地执行附加操作。 执行附加操作后,该方法还包括提交或中止事务。
-
73.
公开(公告)号:US20090089520A1
公开(公告)日:2009-04-02
申请号:US11906175
申请日:2007-09-28
IPC分类号: G06F12/00
CPC分类号: G06F9/467 , G06F9/3004 , G06F9/30087 , G06F9/3834
摘要: In accordance with some embodiments, software transactional memory may be used for both managed and unmanaged environments. If a cache line is resident in a cache and this is not the first time that the cache line has been read since the last write, then the data may be read directly from the cache line, improving performance. Otherwise, a normal read may be utilized to read the information. Similarly, write performance can be accelerated in some instances to improve performance.
摘要翻译: 根据一些实施例,软件事务存储器可以用于被管理的和非管理的环境。 如果高速缓存行驻留在缓存中,并且这不是自上次写入以来第一次读取高速缓存行,则可以直接从高速缓存行读取数据,从而提高性能。 否则,可以使用正常读取来读取信息。 同样,在某些情况下,写入性能可以加快,以提高性能。
-
74.
公开(公告)号:US07502897B2
公开(公告)日:2009-03-10
申请号:US11477339
申请日:2006-06-28
IPC分类号: G06F12/14
CPC分类号: G06F9/524
摘要: Object-based conflict detection is described in the context of software transactional memory. In one example, a block of instructions is received for execution as an object in a software transactional memory transaction. The base of the object is computed, a lock is found for the object using the base of the object.
摘要翻译: 基于对象的冲突检测在软件事务内存的上下文中进行了描述。 在一个示例中,接收指令块作为软件事务存储器事务中的对象执行。 计算对象的基数,使用对象的基础为对象找到一个锁。
-
公开(公告)号:US07478210B2
公开(公告)日:2009-01-13
申请号:US11450616
申请日:2006-06-09
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.
摘要翻译: 描述了具有乐观并发性的内存回收。 在一个示例中,分配的存储器对象在软件事务存储器中被暂时释放,该对象从至少一个事务具有指向其中的指针。 检测到当对象被暂时释放时所有未完成的所有事务已经结束的时间,并且该对象实际上基于该检测被释放。
-
76.
公开(公告)号:US20080022054A1
公开(公告)日:2008-01-24
申请号:US11477339
申请日:2006-06-28
IPC分类号: G06F12/14
CPC分类号: G06F9/524
摘要: Object-based conflict detection is described in the context of software transactional memory. In one example, a block of instructions is received for execution as an object in a software transactional memory transaction. The base of the object is computed, a lock is found for the object using the base of the object.
摘要翻译: 基于对象的冲突检测在软件事务内存的上下文中进行了描述。 在一个示例中,接收指令块作为软件事务存储器事务中的对象执行。 计算对象的基数,使用对象的基础为对象找到一个锁。
-
公开(公告)号:US20070288708A1
公开(公告)日:2007-12-13
申请号:US11450616
申请日:2006-06-09
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.
摘要翻译: 描述了具有乐观并发性的内存回收。 在一个示例中,分配的存储器对象在软件事务存储器中被暂时释放,该对象从至少一个事务具有指向其中的指针。 检测到当对象被暂时释放时所有未完成的所有事务已经结束的时间,并且该对象实际上基于该检测被释放。
-
公开(公告)号:US20070136289A1
公开(公告)日:2007-06-14
申请号:US11304509
申请日:2005-12-14
申请人: Ali-Reza Adl-Tabatabai , Jesse Fang , Anwar Ghuloum , Rick Hudson , Brian Murphy , Bratin Saha , Tatiana Shpeisman
发明人: Ali-Reza Adl-Tabatabai , Jesse Fang , Anwar Ghuloum , Rick Hudson , Brian Murphy , Bratin Saha , Tatiana Shpeisman
IPC分类号: G06F17/30
摘要: In a system comprising a transactional memory architecture, initiating a transactional memory based transaction and then, within the transaction, checking a lock and if the lock is free, executing a critical section.
摘要翻译: 在包括事务存储器架构的系统中,启动基于事务性存储器的事务,然后在事务内检查锁定,并且锁定是否空闲,执行关键部分。
-
公开(公告)号:US20070079071A1
公开(公告)日:2007-04-05
申请号:US11241225
申请日:2005-09-30
IPC分类号: G06F12/00
CPC分类号: G06F5/14
摘要: A system includes a processor and a size bounded first-in first-out (FIFO) memory that is connected to the processor and a display is connected to the processor. A managing process to run on the processor to manage the FIFO memory structure. The FIFO memory includes a counter portion and a value portion for each of a tail portion and a head portion, and the managing process is non-blocking. The counter portion is used as a timestamp to maintain FIFO order.
摘要翻译: 系统包括处理器和大小有限的先进先出(FIFO)存储器,其连接到处理器,并且显示器连接到处理器。 在处理器上运行以管理FIFO存储器结构的管理过程。 FIFO存储器包括用于尾部和头部中的每一个的计数器部分和值部分,并且管理进程是非阻塞的。 计数器部分用作维持FIFO顺序的时间戳。
-
公开(公告)号:US09519467B2
公开(公告)日:2016-12-13
申请号:US13246678
申请日:2011-09-27
申请人: Cheng Wang , Youfeng Wu , Wei-Yu Chen , Bratin Saha , Ali Reza Adl-Tabatabai
发明人: Cheng Wang , Youfeng Wu , Wei-Yu Chen , Bratin Saha , Ali Reza Adl-Tabatabai
CPC分类号: G06F8/458 , G06F9/3004 , G06F9/30087 , G06F9/3834 , G06F9/3859 , G06F9/3863 , G06F9/467
摘要: A method and apparatus for efficient and consistent validation/conflict detection in a Software Transactional Memory (STM) system is herein described. A version check barrier is inserted after a load to compare versions of loaded values before and after the load. In addition, a global timestamp (GTS) is utilized to track a latest committed transaction. Each transaction is associated with a local timestamp (LTS) initialized to the GTS value at the start of a transaction. As a transaction commits it updates the GTS to a new value and sets versions of modified locations to the new value. Pending transactions compare versions determined in read barriers to their LTS. If the version is greater than their LTS indicating another transaction has committed after the pending transaction started and initialized the LTS, then the pending transaction validates its read set to maintain efficient and consistent transactional execution.
摘要翻译: 这里描述了用于在软件事务存储器(STM)系统中有效且一致的验证/冲突检测的方法和装置。 在加载之后插入版本检查障碍,以便在加载之前和之后比较加载值的版本。 此外,使用全局时间戳(GTS)来跟踪最近提交的事务。 每个事务与在事务开始时初始化为GTS值的本地时间戳(LTS)相关联。 作为事务提交,将GTS更新为新值,并将修改的位置的版本设置为新值。 待处理的交易将比较其在LTS阅读障碍中确定的版本。 如果版本大于其LTS,指示在挂起事务启动并初始化LTS之后另一个事务已经提交,则挂起的事务会验证其读取集合以保持有效且一致的事务执行。
-
-
-
-
-
-
-
-
-