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

1. 发明授权

US07308690B2 System and method to improve harvesting of zombie processes in an operating system 有权
标题翻译：提高操作系统中僵尸进程收获的系统和方法
公开(公告)号：US07308690B2
公开(公告)日：2007-12-11
申请号：US10460537
申请日：2003-06-12
申请人： Larry Bert Brenner , Luke M. Browning
发明人： Larry Bert Brenner , Luke M. Browning
IPC分类号： G06F13/14 , G06F9/06 , G06F9/40
CPC分类号： G06F9/4843
摘要： A system and method is provided for using a kernel exit routine, performed when a parent process exits, to efficiently remove zombie child processes. The kernel exit routine also re-parents active child processes to a standard system process, such as the init process. When the kernel exit routine re-parents the active child process to the init process, the child process is flagged indicating that the child's original parent process has already exited. A kernel routine, such as the swapper process, periodically cleans up flagged processes that have exited. In this manner, although active child processes are still re-parented to init, the init process is no longer burdened with the task of waiting on such processes when they exit.
摘要翻译：提供了一种系统和方法，用于在父进程退出时执行的内核退出例程，以有效地删除僵尸子进程。内核退出例程还将活动的子进程重新父进入标准系统进程，如init进程。当内核退出例程重新将活动子进程父进程到init进程时，子进程被标记，指示该子进程的父进程已经退出。内核例程（如交换程序）定期清除已退出的已标记进程。以这种方式，虽然活动的子进程仍然重新生成init，但init进程不再需要等待这些进程退出的任务。

2. 发明授权

US06986140B2 Method for determining idle processor load balancing in a multiple processors system 失效
标题翻译：在多处理器系统中确定空闲处理器负载平衡的方法
公开(公告)号：US06986140B2
公开(公告)日：2006-01-10
申请号：US10449068
申请日：2003-05-30
申请人： Larry Bert Brenner , Luke Matthew Browning
发明人： Larry Bert Brenner , Luke Matthew Browning
IPC分类号： G06F9/46
CPC分类号： G06F9/5088
摘要： An apparatus and methods for periodic load balancing in a multiple run queue system are provided. The apparatus includes a controller, memory, initial load balancing device, idle load balancing device, periodic load balancing device, and starvation load balancing device. The apparatus performs initial load balancing, idle load balancing, periodic load balancing and starvation load balancing to ensure that the workloads for the processors of the system are optimally balanced.
摘要翻译：提供了一种用于多运行队列系统中的周期性负载平衡的装置和方法。该装置包括控制器，存储器，初始负载平衡装置，空闲负载平衡装置，周期性负载平衡装置和饥饿负载平衡装置。该设备执行初始负载平衡，空闲负载平衡，周期性负载平衡和饥饿负载平衡，以确保系统处理器的工作负载达到最佳平衡。

3. 发明授权

US06981260B2 Apparatus for minimizing lock contention in a multiple processor system with multiple run queues when determining the threads priorities 失效
标题翻译：用于在确定线程优先级时使具有多个运行队列的多处理器系统中的锁争用最小化的装置
公开(公告)号：US06981260B2
公开(公告)日：2005-12-27
申请号：US10455108
申请日：2003-06-05
申请人： Larry Bert Brenner , Luke Mathew Browning
发明人： Larry Bert Brenner , Luke Mathew Browning
IPC分类号： G06F9/00 , G06F9/46 , G06F9/48 , G06F9/50
CPC分类号： G06F9/4881 , G06F9/5088 , G06F9/526 , G06F2209/483
摘要： Apparatus and methods are provided for selecting a thread to dispatch in a multiple processor system having a global run queue associated with each multiple processor node and having a local run queue associated with each processor. If the global run queue and the local run queue associated with the processor performing the dispatch are both not empty, then the highest priority queue is selected for dispatch, as determined by examining the queues without obtaining a lock. If one of the two queues is empty and the other queue is not empty, then the non-empty queue is selected for dispatch. If the global queue is selected for dispatch but a lock on the global queue cannot be obtained immediately, then the local queue is selected for dispatch. If both queues are empty, then an idle load balancing operation is performed. Local run queues for other processors at the same node are examining without obtaining a lock. If a candidate thread is found that satisfies a set of shift conditions, and if a lock can be obtained on both the non-local run queue and the candidate thread, then the thread is shifted for dispatch by the processor that is about to become idle.
摘要翻译：提供了装置和方法，用于选择在具有与每个多处理器节点相关联的全局运行队列并且具有与每个处理器相关联的本地运行队列的多处理器系统中分派的线程。如果与执行分派的处理器相关联的全局运行队列和本地运行队列都不为空，则通过在不获取锁定的情况下检查队列来确定优先级队列。如果两个队列中有一个是空的，另一个队列不为空，则选择非空队列进行调度。如果选择全局队列进行分派，但是无法立即获取全局队列上的锁定，则选择本地队列进行分派。如果两个队列都为空，则执行空闲负载平衡操作。在同一节点的其他处理器的本地运行队列正在检查而不获取锁定。如果找到满足一组移位条件的候选线程，并且如果在非本地运行队列和候选线程上都可以获得锁定，则线程被移动以由待进入空闲的处理器进行调度。

4. 发明授权

US6104871A Utilizing batch requests to present membership changes to process groups 失效
标题翻译：利用批处理请求向进程组呈现成员变更
公开(公告)号：US6104871A
公开(公告)日：2000-08-15
申请号：US641445
申请日：1996-04-30
申请人： Peter Richard Badovinatz , Larry Bert Brenner , Tushar Deepak Chandra , Orvalle Theodore Kirby , John Arthur Pershing, Jr.
发明人： Peter Richard Badovinatz , Larry Bert Brenner , Tushar Deepak Chandra , Orvalle Theodore Kirby , John Arthur Pershing, Jr.
IPC分类号： G06F9/50 , G06F15/163
CPC分类号： G06F9/5061 , G06F2209/505
摘要： A method and program product for managing membership of process groups of a distributed computing environment. Requests to alter membership of a first process group are received and presented to the first process group as a batched request. However, requests to change the membership of a second process group are received and presented to the second process group serially. Thus, the manner in which requests are presented can be different for various process groups. Additionally, different types of requests can be presented to the same process group in a differing manner. For instance, requests to join a process group can be presented as a batched request and requests to leave the process group can be presented serially, or vice versa.
摘要翻译：一种用于管理分布式计算环境的进程组成员资格的方法和程序产品。接收到要更改第一个进程组成员身份的请求，并将其作为批处理请求提交给第一个进程组。然而，接收到更改第二进程组的成员资格的请求并且连续地呈现给第二进程组。因此，呈现请求的方式对于各种进程组可以是不同的。另外，不同类型的请求可以以不同的方式呈现给相同的进程组。例如，加入进程组的请求可以作为批处理请求来呈现，并且请求离开进程组可以连续呈现，反之亦然。

5. 发明授权

US6016505A Program product to effect barrier synchronization in a distributed computing environment 失效
标题翻译：在分布式计算环境中实现屏障同步的程序产品
公开(公告)号：US6016505A
公开(公告)日：2000-01-18
申请号：US976934
申请日：1997-11-24
申请人： Peter Richard Badovinatz , Larry Bert Brenner , Tushar Deepak Chandra , Ajei Sarat Gopal , Orvalle Theodore Kirby , John Arthur Pershing, Jr. , Marion Lee Blount , Marc Adam Kaplan , John Joseph Edward Turek
发明人： Peter Richard Badovinatz , Larry Bert Brenner , Tushar Deepak Chandra , Ajei Sarat Gopal , Orvalle Theodore Kirby , John Arthur Pershing, Jr. , Marion Lee Blount , Marc Adam Kaplan , John Joseph Edward Turek
IPC分类号： G06F9/45 , G06F13/00
CPC分类号： G06F8/458
摘要： A barrier synchronization program product in a distributed computing environment. A group of members, including a plurality of related processes executing on one or more processors of the distributed computing environment, is provided a protocol having a dynamic number of synchronization phases. The protocol is voted on by one or more members of the group to determine how the protocol should proceed for the group of members. The protocol may complete successfully, continue to another synchronization phase or be rejected. The group of members determines how many synchronization phases the protocol is to include.
摘要翻译：分布式计算环境中的屏障同步程序产品。提供了一组成员，包括在分布式计算环境的一个或多个处理器上执行的多个相关进程，该协议具有动态数量的同步阶段。该协议由该组的一个或多个成员投票决定协议如何为该组成员进行。协议可以成功完成，继续进行另一个同步阶段或被拒绝。成员组决定协议包含多少个同步阶段。

6. 发明授权

US5996087A Program product for serializating actions of independent process groups 失效
标题翻译：程序产品用于串行化独立流程组的操作
公开(公告)号：US5996087A
公开(公告)日：1999-11-30
申请号：US76199
申请日：1998-05-12
申请人： Peter Richard Badovinatz , Larry Bert Brenner , Orvalle Theodore Kirby
发明人： Peter Richard Badovinatz , Larry Bert Brenner , Orvalle Theodore Kirby
IPC分类号： G06F11/00
CPC分类号： G06F11/1482 , G06F11/1425 , G06F11/202
摘要： Actions responsive to changes in the state of independent process groups whose process members are spread across a group of nodes in a distributed computing environment. The process groups are arranged in a hierarchy having source process groups and target process groups immediately above and dependent upon the source process groups. A change in the state or membership of a process group will result in a group services function of the nodes in the group injecting the change into the source group members of the affected group. When the action is successfully completed, the change is reflected up the hierarchy to the target group member or members. Upon successful action by the target group, the target group becomes the new source group which in turn may have target groups, and the changes are again reflected up the hierarchy to the new target groups.
摘要翻译：对流程成员分布在分布式计算环境中的一组节点上的独立进程组的状态进行响应的操作。过程组排列在具有源处理组和目标进程组的层次结构中，并且依赖于源进程组。进程组的状态或成员资格的更改将导致组中的节点的组服务功能将更改注入受影响组的源组成员。当操作成功完成后，更改将反映到目标组成员或成员的层次结构中。在目标组成功执行后，目标组将成为新的源组，然后又可能具有目标组，并将更改再次反映到新目标组的层次结构中。

7. 发明授权

US5896503A Managing membership of a domain of processors in a distributed computing environment 失效
标题翻译：管理分布式计算环境中的处理器域的成员资格
公开(公告)号：US5896503A
公开(公告)日：1999-04-20
申请号：US686233
申请日：1996-07-23
申请人： Peter Richard Badovinatz , Larry Bert Brenner , Tushar Deepak Chandra , Orvalle Theodore Kirby , John Arthur Pershing, Jr.
发明人： Peter Richard Badovinatz , Larry Bert Brenner , Tushar Deepak Chandra , Orvalle Theodore Kirby , John Arthur Pershing, Jr.
IPC分类号： G06F11/20 , G06F11/00 , G06F15/177 , G06F15/163
CPC分类号： G06F11/0793 , G06F11/0709 , G06F11/1425
摘要： Managing membership of a domain of processors in a distributed computing environment including determining the lowest numbered node available in the domain and periodically sending grovel messages from the other available nodes to the lowest numbered node in the domain. Responsive to receiving all of the grovel messages by the lowest numbered node, the lowest numbered node performs a two phase commit whereby the lowest numbered node becomes a name server for managing the processors in the domain. The two phase commit includes sending an insert phase 1 (P1) message to the other available nodes from the lowest numbered node and, responsive to the insert P1 message, sending an acknowledge (ACK) message from the other available nodes to the lowest numbered node. Responsive to the ACK messages, a commit message is sent to the other available nodes notifying them that the lowest numbered node has become the name server.
摘要翻译：管理分布式计算环境中的处理器域的成员资格，包括确定域中可用的编号最小的节点，并周期性地将grovel消息从其他可用节点发送到域中最小编号的节点。响应于最小编号节点接收所有grovel消息，编号最小的节点执行两阶段提交，其中编号最少的节点成为用于管理域中的处理器的名称服务器。两阶段提交包括从最小编号的节点向其他可用节点发送插入阶段1（P1）消息，并且响应于插入P1消息，从其他可用节点向最低编号节点发送确认（ACK）消息。响应于ACK消息，提交消息被发送到其他可用节点，通知它们编号最少的节点已经成为名称服务器。

8. 发明授权

US5881227A Use of daemons in a partitioned massively parallel processing system environment 失效
标题翻译：在一个划分的大规模并行处理系统环境中使用守护进程
公开(公告)号：US5881227A
公开(公告)日：1999-03-09
申请号：US664689
申请日：1996-06-17
申请人： Larry Bert Brenner , Kenneth Charles Briskey , Krystal Kay Rothaupt
发明人： Larry Bert Brenner , Kenneth Charles Briskey , Krystal Kay Rothaupt
IPC分类号： H04L29/06 , H04L29/08 , G06F13/00
CPC分类号： H04L29/06 , H04L69/324
摘要： A method of deciphering all communications for a given sub-environment in a partitioned parallel processing environment is suggested through the use of daemons. The parallel processing environment is a UNIX based operating environment comprising of a plurality of nodes connected through a network to one another and to a central control element used for controlling all communications. The parallel processing environment initially operates as a single computing unit, which is later partitioned into two or more isolated sub-environments. The method comprises of storing all system data in a repository provided in the central control element, each data being organized as belonging exclusively to one sub-environment, or globally to all sub-environments. The central control element is then apportioned, so that the data belonging exclusively to one sub-environment is located at a given address, each sub-environment being assigned a different address. A dedicated daemon is then started in the central control element for each sub-environment. The daemon is provided its respective sub-environment's address in the central control element. The daemon "listens" in and deciphers all communications, only returning back those communication pertaining to its sub-environments back to the nodes of its respective sub-environment.
摘要翻译：通过使用守护进程建议在分区并行处理环境中解密给定子环境的所有通信的方法。并行处理环境是基于UNIX的操作环境，包括通过网络彼此连接的多个节点以及用于控制所有通信的中央控制元件。并行处理环境最初作为单个计算单元运行，后者被分为两个或更多个隔离的子环境。该方法包括将所有系统数据存储在提供在中央控制元件中的仓库中，每个数据被组织为仅属于一个子环境，或全局地归属于所有子环境。然后分配中央控制元件，使得专属于一个子环境的数据位于给定地址处，每个子环境被分配不同的地址。然后在每个子环境的中央控制元素中启动一个专用守护程序。守护程序在中央控制元件中提供其各自的子环境的地址。守护进程“侦听”并解密所有通信，只将与其子环境有关的通信返回到其各自的子环境的节点。

9. 发明授权

US5854896A System for preserving logical partitions of distributed parallel processing system after re-booting by mapping nodes to their respective sub-environments 失效
标题翻译：用于通过将节点映射到各自的子环境来重新引导之后保留分布式并行处理系统的逻辑分区的系统
公开(公告)号：US5854896A
公开(公告)日：1998-12-29
申请号：US664577
申请日：1996-06-17
申请人： Larry Bert Brenner , Kenneth Charles Briskey , Krystal Kay Rothaupt
发明人： Larry Bert Brenner , Kenneth Charles Briskey , Krystal Kay Rothaupt
IPC分类号： G06F9/445 , G06F13/00
CPC分类号： G06F9/4416
摘要： In accordance with a preferred embodiment of the present invention, an application and method of preserving persistent logical partitions, is suggested for use in a partitioned massively parallel processing system environment. All system data, including configuration data is stored in a central control element in a special configuration object class file. The configuration object class file maps the resources to different sub-environments. Upon a system shut-down or re-booting of any resource, the configuration information stored in the central control element is recovered to re-establish the sub-environments integrity.
摘要翻译：根据本发明的优选实施例，提出了一种保存持久逻辑分区的应用和方法，用于分区大规模并行处理系统环境中。包括配置数据在内的所有系统数据都存储在特殊配置对象类文件中的中央控制元件中。配置对象类文件将资源映射到不同的子环境。在系统关闭或重新引导任何资源时，恢复存储在中央控制元件中的配置信息，以重新建立子环境完整性。

10. 发明授权

US07992150B2 Method and apparatus for awakening client threads in a multiprocessor data processing system 失效
标题翻译：在多处理器数据处理系统中唤醒客户端线程的方法和装置
公开(公告)号：US07992150B2
公开(公告)日：2011-08-02
申请号：US12129329
申请日：2008-05-29
申请人： Larry Bert Brenner
发明人： Larry Bert Brenner
IPC分类号： G06F9/46
CPC分类号： G06F9/485
摘要： A computer implemented method, a data processing system, and computer usable program code for improving thread posting efficiency in a multiprocessor data processing system are provided. Aspects of the present invention first receive a set of threads from an application. The aspects of the present invention then group the set of threads with a plurality of processors based on a last execution of the set of threads on the plurality of processors to form a plurality of groups. The threads in each group in the plurality of groups are all last executed on a same processor. The aspects of the present invention then wake up the threads in the plurality of groups in any order.
摘要翻译：提供了一种用于提高多处理器数据处理系统中的线程发布效率的计算机实现方法，数据处理系统和计算机可用程序代码。本发明的方面首先从应用程序接收一组线程。本发明的方面然后基于多个处理器上的该组线程的最后执行来将多组处理器组组成多个组。多个组中的每个组中的线程最后在相同的处理器上执行。然后本发明的方面以任何顺序唤醒多个组中的线程。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式