公开(公告)号：US20070094669A1

公开(公告)日：2007-04-26

申请号：US11257649

申请日：2005-10-25

申请人： John Rector ,  Arun Kishan ,  Neill Clift ,  Adrian Marinescu

发明人： John Rector ,  Arun Kishan ,  Neill Clift ,  Adrian Marinescu

IPC分类号： G06F9/46

CPC分类号： G06F9/526

摘要： A technology for exclusively acquiring a shared resource is disclosed. In one method approach, the method determines that a shared resource is available to be exclusively acquired by a first thread. The method also prevents partial execution of operations by a second thread, during operations to exclusively acquire the shared resource by the first thread, which may be accomplished by using an interrupt. The preventing of partial execution of operations by the second thread may be initiated by the first thread. The method embodiment then performs operations to exclusively acquire the shared resource by the first thread.

摘要翻译： 公开了专门获取共享资源的技术。 在一种方法方法中，该方法确定共享资源可用于由第一线程专门获取。 该方法还防止第二线程在由第一线程独占地获取共享资源的操作期间的部分执行，这可以通过使用中断来实现。 可以由第一线程启动防止第二线程的部分执行操作。 然后，方法实施例执行由第一线程独占地获取共享资源的操作。

公开(公告)号：US20070016905A1

公开(公告)日：2007-01-18

申请号：US11180338

申请日：2005-07-12

申请人： John Rector ,  Jonathan Morrison ,  Neill Clift ,  Arun Kishan

发明人： John Rector ,  Jonathan Morrison ,  Neill Clift ,  Arun Kishan

IPC分类号： G06F9/46

CPC分类号： G06F9/52 ,  G06F9/522 ,  Y10S707/99938

摘要： A blocking local sense synchronization barrier is provided. The local sense variable is not processor private or global, but truly local to the synchronization barrier function. Safe deletion is provided by making sure the last operation a thread performs on a barrier is a write. Just before returning, threads increment a field that indicates the count of threads that have left the barrier. Blocking is supported such that threads spin for some interval, and when they decide to block, examine and set (if not already set) the indication of whether a thread is blocking that is to be examined by the last thread to arrive at the barrier to determine whether to set an event to release blocking threads.

摘要翻译： 提供阻塞的本地感测同步屏障。 局部感知变量不是处理器私有的或全局的，而是真正的本地的同步屏障功能。 通过确保线程在屏障上执行的最后一个操作是写入来提供安全删除。 在返回之前，线程会增加一个字段，指示已经离开屏障的线程数。 阻塞被支持，使得线程旋转一段时间，并且当它们决定阻塞，检查和设置（如果尚未设置）时线程是否阻塞的指示被最后线程检查以到达屏障 确定是否设置事件以释放阻塞线程。

公开(公告)号：US20070266386A1

公开(公告)日：2007-11-15

申请号：US11432888

申请日：2006-05-12

申请人： Arun Kishan ,  Neill Clift

发明人： Arun Kishan ,  Neill Clift

IPC分类号： G06F9/46

CPC分类号： G06F9/4806

摘要： Aspects of the present invention are directed at providing safe and efficient ways for a program to perform a one-time initialization of a data item in a multi-threaded environment. In accordance with one embodiment, a method is provided that allows a program to perform a synchronized initialization of a data item that may be accessed by multiple threads. More specifically, the method includes receiving a request to initialize the data item from a current thread. In response to receiving the request, the method determines whether the current thread is the first thread to attempt to initialize the data item. If the current thread is the first thread to attempt to initialize the data item, the method enforces mutual exclusion and blocks other attempts to initialize the data item made by concurrent threads. Then, the current thread is allowed to execute program code provided by the program to initialize the data item.

摘要翻译： 本发明的方面旨在为程序在多线程环境中执行数据项的一次初始化提供安全和有效的方式。 根据一个实施例，提供了一种允许程序执行可被多个线程访问的数据项的同步初始化的方法。 更具体地说，该方法包括从当前线程接收初始化数据项的请求。 响应于接收到请求，该方法确定当前线程是否是尝试初始化数据项的第一线程。 如果当前线程是尝试初始化数据项的第一个线程，则该方法会强制执行互斥，并阻止其他尝试初始化由并发线程创建的数据项。 然后，允许当前线程执行程序提供的程序代码来初始化数据项。

公开(公告)号：US09164803B2

公开(公告)日：2015-10-20

申请号：US13355115

申请日：2012-01-20

申请人： Arun Kishan ,  Hari Pulapaka ,  Alain Gefflaut ,  Alex Bendetov ,  Pedro Miguel Sequeira de Justo Teixeira

发明人： Arun Kishan ,  Hari Pulapaka ,  Alain Gefflaut ,  Alex Bendetov ,  Pedro Miguel Sequeira de Justo Teixeira

IPC分类号： G06F15/16 ,  G06F15/173 ,  G06F9/50

CPC分类号： G06F9/5011 ,  G06F15/173 ,  G06F2209/5011 ,  G06F2209/504 ,  Y02D10/22

摘要： Among other things, one or more techniques and/or systems are provided for controlling resource access for background tasks. For example, a background task created by an application may utilize a resource (e.g., CPU cycles, bandwidth usage, etc.) by consuming resource allotment units from an application resource pool. Once the application resource pool is exhausted, the background task is generally restricted from utilizing the resource. However, the background task may also utilize global resource allotment units from a global resource pool shared by a plurality of applications to access the resource. Once the global resource pool is exhausted, unless the background task is a guaranteed background task which can consume resources regardless of resource allotment states of resource pools, the background task may be restricted from utilizing the resource until global resource allotment units within the global resource pool and/or resource allotment units within the application resource pool are replenished.

摘要翻译： 除其他之外，提供一个或多个技术和/或系统用于控制后台任务的资源访问。 例如，由应用程序创建的后台任务可以通过从应用资源池消耗资源分配单元来利用资源（例如，CPU周期，带宽使用等）。 一旦应用资源池耗尽，后台任务一般不受资源的利用。 然而，后台任务还可以利用来自多个应用程序共享的全局资源池的全局资源分配单元来访问资源。 一旦全局资源池耗尽，除非后台任务是可以消耗资源的有保证的后台任务，而不管资源池的资源分配状态如何，则可能会限制后台任务的使用，直到全局资源池中的全局资源分配单元 和/或应用程序资源池中的资源分配单元被补充。

公开(公告)号：US20100332721A1

公开(公告)日：2010-12-30

申请号：US12493161

申请日：2009-06-26

申请人： 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/08

CPC分类号： G06F12/1045 ,  G06F12/0815

摘要： Operating system virtual memory management for hardware transactional memory. A method may be performed in a computing environment where an application running on a first hardware thread has been in a hardware transaction, with transactional memory hardware state in cache entries correlated by memory hardware when data is read from or written to data cache entries. The data cache entries are correlated to physical addresses in a first physical page mapped from a first virtual page in a virtual memory page table. The method includes an operating system deciding to unmap the 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.

摘要翻译： 硬件事务内存的操作系统虚拟内存管理。 可以在运行在第一硬件线程上的应用程序已经处于硬件事务中的计算环境中执行一种方法，当数据从数据高速缓存条目读取或写入数据高速缓存条目时，高速缓存条目中的事务性存储器硬件状态由存储器硬件相关联。 数据高速缓存条目与从虚拟存储器页表中的第一虚拟页面映射的第一物理页面中的物理地址相关联。 该方法包括决定取消映射第一虚拟页面的操作系统。 结果，操作系统从虚拟存储器页表移除第一虚拟页面到第一物理页面的映射。 结果，操作系统执行至少第一物理页丢弃事务存储器硬件状态的动作。 实施例可以进一步挂起内核模式下的硬件事务。 实施例可以进一步执行软页错误处理，而不中止硬件事务，在返回到用户模式时恢复硬件事务，甚至成功地提交硬件事务。

公开(公告)号：US07496730B2

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

申请号：US11107013

申请日：2005-04-15

申请人： Landy Wang ,  Arun Kishan

发明人： Landy Wang ,  Arun Kishan

IPC分类号： G06F12/00

CPC分类号： G06F12/1027

摘要： Access bit contained in a page table entry is utilized for reducing the number of translation buffer flushes that an operating system needs to issue. A translation buffer flush occurs only when a page table entry is to become invalid and the Access bit of the page table entry is set.

摘要翻译： 页表项中包含的访问位用于减少操作系统需要发布的翻译缓冲区刷新次数。 翻译缓冲区刷新仅在页表条目变为无效且页表项的访问位置1时才会发生。

公开(公告)号：US20060236070A1

公开(公告)日：2006-10-19

申请号：US11107013

申请日：2005-04-15

申请人： Landy Wang ,  Arun Kishan

发明人： Landy Wang ,  Arun Kishan

IPC分类号： G06F12/00 ,  G06F13/28

CPC分类号： G06F12/1027

摘要： Access bit contained in a page table entry is utilized for reducing the number of translation buffer flushes that an operating system needs to issue. A translation buffer flush occurs only when a page table entry is to become invalid and the Access bit of the page table entry is set.

公开(公告)号：US20060190482A1

公开(公告)日：2006-08-24

申请号：US11064141

申请日：2005-02-22

申请人： Arun Kishan ,  David Probert

发明人： Arun Kishan ,  David Probert

IPC分类号： G06F17/00

CPC分类号： G06F9/5016 ,  G06F9/485 ,  G06F9/50 ,  G06F9/5022 ,  G06F9/5027 ,  G06F2209/504 ,  Y02D10/22

摘要： The present invention manages resources in a computing device to facilitate the allocation of resources amongst competing clients operating on the device. A hierarchy of budgets is constructed to encode restrictions on the aggregated use of a resource allocated by a resource provider to one or more clients. A resource manager validates and arbitrates requests to allocate resources to the one or more clients by resource providers in accordance with the budgets comprising the hierarchy. The resource manager notifies clients of availability and shortages of resources to promote compliance with the restrictions encoded in the budgets of the hierarchy.

摘要翻译： 本发明管理计算设备中的资源以促进在设备上操作的竞争客户端之间的资源分配。 构建预算层级以编码对由资源提供者分配给一个或多个客户端的资源的聚合使用的限制。 资源管理器根据包含层次结构的预算，验证和仲裁资源提供者向一个或多个客户端分配资源的请求。 资源管理器通知客户可用性和资源短缺，以促进遵守层次结构预算编码的限制。

公开(公告)号：US09600325B2

公开(公告)日：2017-03-21

申请号：US13106850

申请日：2011-05-12

申请人： Arun Kishan ,  Neill M. Clift

发明人： Arun Kishan ,  Neill M. Clift

IPC分类号： G06F9/46 ,  G06F9/48

CPC分类号： G06F9/4806

摘要： Aspects of the present invention are directed at providing safe and efficient ways for a program to perform a one-time initialization of a data item in a multi-threaded environment. In accordance with one embodiment, a method is provided that allows a program to perform a synchronized initialization of a data item that may be accessed by multiple threads. More specifically, the method includes receiving a request to initialize the data item from a current thread. In response to receiving the request, the method determines whether the current thread is the first thread to attempt to initialize the data item. If the current thread is the first thread to attempt to initialize the data item, the method enforces mutual exclusion and blocks other attempts to initialize the data item made by concurrent threads. Then, the current thread is allowed to execute program code provided by the program to initialize the data item.

公开(公告)号：US09201673B2

公开(公告)日：2015-12-01

申请号：US12182971

申请日：2008-07-30

申请人： Yau Ning Chin ,  Rene Antonio Vega ,  John Te-Jui Sheu ,  Arun Kishan ,  Thomas Fahrig

发明人： Yau Ning Chin ,  Rene Antonio Vega ,  John Te-Jui Sheu ,  Arun Kishan ,  Thomas Fahrig

IPC分类号： G06F9/455 ,  G06F9/52

CPC分类号： G06F9/45558 ,  G06F9/45533 ,  G06F9/526 ,  G06F2009/4557

摘要： Various aspects are disclosed herein for attenuating spin waiting in a virtual machine environment comprising a plurality of virtual machines and virtual processors. Selected virtual processors can be given time slice extensions in order to prevent such virtual processors from becoming de-scheduled (and hence causing other virtual processors to have to spin wait). Selected virtual processors can also be expressly scheduled so that they can be given higher priority to resources, resulting in reduced spin waits for other virtual processors waiting on such selected virtual processors. Finally, various spin wait detection techniques can be incorporated into the time slice extension and express scheduling mechanisms, in order to identify potential and existing spin waiting scenarios.

摘要翻译： 本文公开了用于在包括多个虚拟机和虚拟处理器的虚拟机环境中衰减自旋等待的各个方面。 选定的虚拟处理器可以被给定时间片扩展，以防止这种虚拟处理器变得不被调度（并且因此导致其他虚拟处理器必须旋转等待）。 也可以明确地调度所选择的虚拟处理器，使得它们可以被赋予更高的资源优先级，从而减少等待这些所选择的虚拟处理器的其他虚拟处理器的旋转等待。 最后，各种旋转等待检测技术可以被并入到时间片扩展中并且表达调度机制，以便识别潜在的和现有的旋转等待场景。