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

1. 发明申请

US20110041131A1 MIGRATING TASKS ACROSS PROCESSORS 失效
标题翻译：移交处理器的迁移任务
公开(公告)号：US20110041131A1
公开(公告)日：2011-02-17
申请号：US12539018
申请日：2009-08-11
申请人： Vaddagiri Srivatsa , Manish Gupta
发明人： Vaddagiri Srivatsa , Manish Gupta
IPC分类号： G06F9/46
CPC分类号： G06F9/4812
摘要： The present disclosure is directed to a method for managing tasks in a computer system having a plurality of CPUs. Each task in the computer system may be configured to indicate a migration ready indicator of the task. The migration ready indicator for a task may be given when the set of live data for that task reduces or its working set of memory changes. The method may comprise associating a migration readiness queue with each of the plurality of CPUs, the migration readiness queue having a front-end and a back-end; analyzing a task currently executing on a particular CPU, wherein the particular CPU is one of the plurality of CPUs; placing the task in the migration readiness queue of the particular CPU based on status of the task and/or the migration ready indicator of the task; and selecting at least one queued task from the front-end of the migration readiness queue of the particular CPU for migration when the particular CPU receives a task migration command.
摘要翻译：本公开涉及一种用于管理具有多个CPU的计算机系统中的任务的方法。计算机系统中的每个任务可以被配置为指示任务的迁移就绪指示符。当任务的活动数据集减少或其工作的内存更改时，可以给出任务的迁移就绪指示符。该方法可以包括将迁移准备队列与多个CPU中的每一个相关联，迁移准备队列具有前端和后端; 分析当前在特定CPU上执行的任务，其中所述特定CPU是所述多个CPU中的一个; 基于任务的状态和/或任务的迁移就绪指示符将任务置于特定CPU的迁移准备队列中; 并从特定CPU的迁移就绪队列的前端选择至少一个排队的任务，以便在特定CPU接收到任务迁移命令时进行迁移。

2. 发明授权

US08352946B2 Managing migration ready queue associated with each processor based on the migration ready status of the tasks 失效
标题翻译：根据任务的迁移就绪状态，管理与每个处理器相关联的迁移就绪队列
公开(公告)号：US08352946B2
公开(公告)日：2013-01-08
申请号：US12539018
申请日：2009-08-11
申请人： Vaddagiri Srivatsa , Manish Gupta
发明人： Vaddagiri Srivatsa , Manish Gupta
IPC分类号： G06F9/46
CPC分类号： G06F9/4812
摘要： The present disclosure is directed to a method for managing tasks in a computer system having a plurality of CPUs. Each task in the computer system may be configured to indicate a migration ready indicator of the task. The migration ready indicator for a task may be given when the set of live data for that task reduces or its working set of memory changes. The method may comprise associating a migration readiness queue with each of the plurality of CPUs, the migration readiness queue having a front-end and a back-end; analyzing a task currently executing on a particular CPU, wherein the particular CPU is one of the plurality of CPUs; placing the task in the migration readiness queue of the particular CPU based on status of the task and/or the migration ready indicator of the task; and selecting at least one queued task from the front-end of the migration readiness queue of the particular CPU for migration when the particular CPU receives a task migration command.
摘要翻译：本公开涉及一种用于管理具有多个CPU的计算机系统中的任务的方法。计算机系统中的每个任务可以被配置为指示任务的迁移就绪指示符。当任务的活动数据集减少或其工作的内存更改时，可以给出任务的迁移就绪指示符。该方法可以包括将迁移准备队列与多个CPU中的每一个相关联，迁移准备队列具有前端和后端; 分析当前在特定CPU上执行的任务，其中所述特定CPU是所述多个CPU中的一个; 基于任务的状态和/或任务的迁移就绪指示符将任务置于特定CPU的迁移准备队列中; 并从特定CPU的迁移就绪队列的前端选择至少一个排队的任务，以便在特定CPU接收到任务迁移命令时进行迁移。

3. 发明授权

US08117621B2 Simulating a multi-queue scheduler using a single queue on a processor 失效
标题翻译：使用处理器上的单个队列来模拟多队列调度程序
公开(公告)号：US08117621B2
公开(公告)日：2012-02-14
申请号：US11877785
申请日：2007-10-24
申请人： Balbir Singh , Vaddagiri Srivatsa
发明人： Balbir Singh , Vaddagiri Srivatsa
IPC分类号： G06F9/46
CPC分类号： G06F9/4881
摘要： A method and system for scheduling tasks on a processor, the tasks being scheduled by an operating system to run on the processor in a predetermined order, the method comprising identifying and creating task groups of all related tasks; assigning the tasks in the task groups into a single common run-queue; selecting a task at the start of the run-queue; determining if the task at the start of the run-queue is eligible to be run based on a pre-defined timeslice allocated and on the presence of older starving tasks on the runqueue; executing the task in the pre-defined time slice; associating a starving status to all unexecuted tasks and running all until all tasks in the run-queue complete execution and the run-queue become empty.
摘要翻译：一种用于在处理器上调度任务的方法和系统，所述任务由操作系统调度以预定顺序在所述处理器上运行，所述方法包括识别并创建所有相关任务的任务组; 将任务组中的任务分配到单个公共运行队列中; 在运行队列开始时选择一个任务; 确定运行队列开始时的任务是否有资格基于分配的预定义时间片和运行队列上较旧的饥饿任务的存在而运行; 在预定义的时间片内执行任务; 将饥饿状态与所有未执行的任务相关联，并运行所有任务，直到运行队列中的所有任务完成执行，并且运行队列变为空。

4. 发明授权

US07934062B2 Read/write lock with reduced reader lock sampling overhead in absence of writer lock acquisition 有权
标题翻译：读取/写入锁定与减少读取器锁取样开销，没有写入器锁获取
公开(公告)号：US07934062B2
公开(公告)日：2011-04-26
申请号：US11767020
申请日：2007-06-22
申请人： Paul E. McKenney , Vaddagiri Srivatsa , Gautham R. Shenoy
发明人： Paul E. McKenney , Vaddagiri Srivatsa , Gautham R. Shenoy
IPC分类号： G06F13/00
CPC分类号： G06F9/526 , G06F9/52 , G06F2209/523
摘要： An improved reader-writer locking for synchronizing access to shared data. When writing the shared data, a writer flag is set and a lock is acquired on the shared data. The shared data may be accessed following the expiration of a grace period and a determination that there are no data readers accessing the shared data. When reading the shared data, the writer flag is tested that indicates whether a data writer is attempting to access the shared data. If the writer flag is not set, the shared data is accessed using a relatively fast read mechanism. If the writer flag is set, the shared data is accessed using a relatively slow read mechanism.
摘要翻译：改进的读写器锁定用于同步对共享数据的访问。写入共享数据时，设置写入标志，并在共享数据上获取锁定。可以在宽限期到期之后访问共享数据，并确定没有数据读取器访问共享数据。读取共享数据时，测试写入器标志，指示数据写入器是否尝试访问共享数据。如果写入器标志未设置，则使用相对快速的读取机制访问共享数据。如果写入器标志被设置，则使用相对慢的读取机制访问共享数据。

5. 发明授权

US08522251B2 Organizing task placement based on workload characterizations 失效
标题翻译：根据工作负载特征组织任务放置
公开(公告)号：US08522251B2
公开(公告)日：2013-08-27
申请号：US12987216
申请日：2011-01-10
申请人： Bharata B. Rao , Vaidyanathan Srinivasan , Vaddagiri Srivatsa
发明人： Bharata B. Rao , Vaidyanathan Srinivasan , Vaddagiri Srivatsa
IPC分类号： G06F9/46
CPC分类号： G06F9/5088 , Y02D10/32
摘要： Task placement is influenced within a multiple processor computer. Tasks are classified as either memory bound or CPU bound by observing certain performance counters over the task execution. During a first pass of task load balance, tasks are balanced across various CPUs to achieve a fairness goal, where tasks are allocated CPU resources in accordance to their established fairness priority value. During a second pass of task load balance, tasks are rebalanced across CPUs to reduce CPU resource contention, such that the rebalance of tasks in the second pass does not violate fairness goals established in the first pass. In one embodiment, the second pass could involve re-balancing memory bound tasks across different cache domains, where CPUs in a cache domain share a same last mile CPU cache such as an L3 cache. In another embodiment, the second pass could involve re-balancing CPU bound tasks across different CPU domains of a cache domain, where CPUs in a CPU domain could be sharing some or all of CPU execution unit resources. The two passes could be executed at different frequencies.
摘要翻译：任务放置在多处理器计算机内受到影响。通过在任务执行中观察某些性能计数器，任务被分类为内存绑定或CPU绑定。在任务负载平衡的第一次通过期间，各种CPU之间的任务平衡，以实现公平目标，其中任务根据其确定的公平优先级值分配CPU资源。在任务负载平衡的第二次通过期间，任务在CPU之间重新平衡以减少CPU资源争用，使得第二遍中的任务重新平衡不会违反第一次通过中建立的公平目标。在一个实施例中，第二遍可以涉及跨越不同缓存域重新平衡存储器绑定的任务，其中高速缓存域中的CPU共享相同的最后一英里CPU高速缓存，例如L3高速缓存。在另一个实施例中，第二遍可以涉及在缓存域的不同CPU域之间重新平衡CPU绑定的任务，其中CPU域中的CPU可以共享一些或全部CPU执行单元资源。两次通过可以在不同频率执行。

6. 发明申请

US20120180061A1 Organizing Task Placement Based On Workload Characterizations 失效
标题翻译：基于工作量特征组织任务放置
公开(公告)号：US20120180061A1
公开(公告)日：2012-07-12
申请号：US12987216
申请日：2011-01-10
申请人： Bharata B. Rao , Vaidyanathan Srinivasan , Vaddagiri Srivatsa
发明人： Bharata B. Rao , Vaidyanathan Srinivasan , Vaddagiri Srivatsa
IPC分类号： G06F9/50
CPC分类号： G06F9/5088 , Y02D10/32
摘要： Task placement is influenced within a multiple processor computer. Tasks are classified as either memory bound or CPU bound by observing certain performance counters over the task execution. During a first pass of task load balance, tasks are balanced across various CPUs to achieve a fairness goal, where tasks are allocated CPU resources in accordance to their established fairness priority value. During a second pass of task load balance, tasks are rebalanced across CPUs to reduce CPU resource contention, such that the rebalance of tasks in the second pass does not violate fairness goals established in the first pass. In one embodiment, the second pass could involve re-balancing memory bound tasks across different cache domains, where CPUs in a cache domain share a same last mile CPU cache such as an L3 cache. In another embodiment, the second pass could involve re-balancing CPU bound tasks across different CPU domains of a cache domain, where CPUs in a CPU domain could be sharing some or all of CPU execution unit resources. The two passes could be executed at different frequencies.
摘要翻译：任务放置在多处理器计算机内受到影响。通过在任务执行中观察某些性能计数器，任务被分类为内存绑定或CPU绑定。在任务负载平衡的第一次通过期间，各种CPU之间的任务平衡，以实现公平目标，其中任务根据其确定的公平优先级值分配CPU资源。在任务负载平衡的第二次通过期间，任务在CPU之间重新平衡以减少CPU资源争用，使得第二遍中的任务重新平衡不会违反第一次通过中建立的公平目标。在一个实施例中，第二遍可以涉及跨越不同缓存域重新平衡存储器绑定的任务，其中高速缓存域中的CPU共享相同的最后一英里CPU高速缓存，例如L3高速缓存。在另一个实施例中，第二遍可以涉及在缓存域的不同CPU域之间重新平衡CPU绑定的任务，其中CPU域中的CPU可以共享一些或全部CPU执行单元资源。两次通过可以在不同频率执行。

7. 发明申请

US20090113432A1 METHOD AND SYSTEM FOR SIMULATING A MULTI-QUEUE SCHEDULER USING A SINGLE QUEUE ON A PROCESSOR 失效
标题翻译：使用处理器中的单个队列来模拟多队列调度器的方法和系统
公开(公告)号：US20090113432A1
公开(公告)日：2009-04-30
申请号：US11877785
申请日：2007-10-24
申请人： Balbir Singh , Vaddagiri Srivatsa
发明人： Balbir Singh , Vaddagiri Srivatsa
IPC分类号： G06F9/46
CPC分类号： G06F9/4881
摘要： A method and system for scheduling tasks on a processor, the tasks being scheduled by an operating system to run on the processor in a predetermined order, the method comprising identifying and creating task groups of all related tasks; assigning the tasks in the task groups into a single common run-queue; selecting a task at the start of the run-queue; determining if the task at the start of the run-queue is eligible to be run based on a pre-defined timeslice allocated and on the presence of older starving tasks on the runqueue; executing the task in the pre-defined time slice; associating a starving status to all unexecuted tasks and running all until all tasks in the run-queue complete execution and the run-queue become empty.
摘要翻译：一种用于在处理器上调度任务的方法和系统，所述任务由操作系统调度以预定顺序在所述处理器上运行，所述方法包括识别并创建所有相关任务的任务组; 将任务组中的任务分配到单个公共运行队列中; 在运行队列开始时选择一个任务; 确定运行队列开始时的任务是否有资格基于分配的预定义时间片和运行队列上较旧的饥饿任务的存在而运行; 在预定义的时间片内执行任务; 将饥饿状态与所有未执行的任务相关联，并运行所有任务，直到运行队列中的所有任务完成执行，并且运行队列变为空。

8. 发明授权

US08661417B2 Debugging program function 失效
标题翻译：调试程序功能
公开(公告)号：US08661417B2
公开(公告)日：2014-02-25
申请号：US12411736
申请日：2009-03-26
申请人： Prasanna S. Panchamukhi , Vaddagiri Srivatsa
发明人： Prasanna S. Panchamukhi , Vaddagiri Srivatsa
IPC分类号： G06F9/44
CPC分类号： G06F11/362
摘要： A method of debugging a function upon function exit includes pausing program execution at the time of initializing the function, wherein the function initialization includes saving a set of registers on the stack, recording the value of the stack pointer, configuring a watchpoint register based on the recorded value, wherein the watchpoint register is configured to trap memory references of the function based on the recorded value of the stack pointer, and executing the function. Program execution will pause when it is exiting the function because of stack references made by the function epilogue to restore registers saved on the stack and the configured watchpoint registers.
摘要翻译：在功能退出时调试功能的方法包括在初始化功能时暂停程序执行，其中功能初始化包括在堆栈上保存一组寄存器，记录堆栈指针的值，基于记录值，其中所述观察点寄存器被配置为基于所述堆栈指针的记录值来捕获所述功能的存储器引用，并且执行所述功能。程序执行将在退出函数时暂停，因为函数epilogue进行堆栈引用以恢复堆栈上保存的寄存器和配置的观察点寄存器。

9. 发明申请

US20100251026A1 DEBUGGING PROGRAM FUNCTION 失效
标题翻译：调试程序功能
公开(公告)号：US20100251026A1
公开(公告)日：2010-09-30
申请号：US12411736
申请日：2009-03-26
申请人： Prasanna S. Panchamukhi , Vaddagiri Srivatsa
发明人： Prasanna S. Panchamukhi , Vaddagiri Srivatsa
IPC分类号： G06F11/36
CPC分类号： G06F11/362
摘要： A method of debugging a function upon function exit includes pausing program execution at the time of initializing the function, wherein the function initialization includes saving a set of registers on the stack, recording the value of the stack pointer, configuring a watchpoint register based on the recorded value, wherein the watchpoint register is configured to trap memory references of the function based on the recorded value of the stack pointer, and executing the function. Program execution will pause when it is exiting the function because of stack references made by the function epilogue to restore registers saved on the stack and the configured watchpoint registers.
摘要翻译：一种在功能退出时调试功能的方法包括在初始化功能时暂停程序执行，其中功能初始化包括在堆栈上保存一组寄存器，记录堆栈指针的值，基于记录值，其中所述观察点寄存器被配置为基于所述堆栈指针的记录值来捕获所述功能的存储器引用，并且执行所述功能。程序执行将在退出函数时暂停，因为函数epilogue进行堆栈引用以恢复堆栈上保存的寄存器和配置的观察点寄存器。

10. 发明申请

US20080320262A1 READ/WRITE LOCK WITH REDUCED READER LOCK SAMPLING OVERHEAD IN ABSENCE OF WRITER LOCK ACQUISITION 有权
标题翻译：阅读/写入锁定与减少读取器锁定采样超过写入锁定获取
公开(公告)号：US20080320262A1
公开(公告)日：2008-12-25
申请号：US11767020
申请日：2007-06-22
申请人： Paul E. McKenney , Vaddagiri Srivatsa , Gautham R. Shenoy
发明人： Paul E. McKenney , Vaddagiri Srivatsa , Gautham R. Shenoy
IPC分类号： G06F12/00
CPC分类号： G06F9/526 , G06F9/52 , G06F2209/523
摘要： An improved reader-writer locking for synchronizing access to shared data. When writing the shared data, a writer flag is set and a lock is acquired on the shared data. The shared data may be accessed following the expiration of a grace period and a determination that there are no data readers accessing the shared data. When reading the shared data, the writer flag is tested that indicates whether a data writer is attempting to access the shared data. If the writer flag is not set, the shared data is accessed using a relatively fast read mechanism. If the writer flag is set, the shared data is accessed using a relatively slow read mechanism.
摘要翻译：改进的读写器锁定用于同步对共享数据的访问。写入共享数据时，设置写入标志，并在共享数据上获取锁定。可以在宽限期到期之后访问共享数据，并确定没有数据读取器访问共享数据。读取共享数据时，测试写入器标志，指示数据写入器是否尝试访问共享数据。如果写入器标志未设置，则使用相对快速的读取机制访问共享数据。如果写入器标志被设置，则使用相对慢的读取机制访问共享数据。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式