公开(公告)号：US20080282059A1

公开(公告)日：2008-11-13

申请号：US11746269

申请日：2007-05-09

申请人： Kattamuri Ekanadham ,  Il Park ,  Pratap Chandra Pattnaik ,  Xiaowei Shen

发明人： Kattamuri Ekanadham ,  Il Park ,  Pratap Chandra Pattnaik ,  Xiaowei Shen

IPC分类号： G06F9/30

CPC分类号： G06F9/383 ,  G06F9/3455 ,  G06F9/3855

摘要： A method and apparatus for maintaining membership in a set of items to be used in a predetermined manner in a computer system. A representation of each member of the set is mapped into a number of components of a primary and secondary vector when a member is added to the set. Periodically, the primary vector is changed to the secondary vector and the secondary vector to the primary vector. When members of the set are deleted, the components of the secondary vector are changed to indicate deletion of these members after the primary vector is changed to the secondary vector. Finally, membership in the set is determined by examining the components in the primary vector, and the members in the set of items are then used in a predetermined manner in the computer system. More specifically, in a sample embodiment of the present invention, membership in the set would determine if data is to be stored or removed from cache memory in a computer system. This invention, for example, provides a low cost and high performance mechanism to phase out aging membership information in a prefeteching mechanism for caching data or instructions in a computer system.

摘要翻译： 一种用于在计算机系统中以预定方式使用的一组项目中的成员资格维护的方法和装置。 当成员添加到集合中时，集合的每个成员的表示形式映射到主要和次要向量的多个组件。 周期地，主向量被改变为次矢量，次矢量变为主矢量。 当组的成员被删除时，次要向量的组件被改变以指示在将主向量改变为次要向量之后删除这些成员。 最后，通过检查主向量中的组件来确定组中的成员资格，然后在计算机系统中以预定的方式使用该组项中的成员。 更具体地说，在本发明的一个示例实施例中，该集合的成员资格将确定数据是否要在计算机系统中的高速缓存存储器中被存储或移除。 例如，本发明提供了一种低成本和高性能的机制，用于在用于在计算机系统中缓存数据或指令的预取机制中逐步淘汰老化成员资格信息。

公开(公告)号：US06085295A

公开(公告)日：2000-07-04

申请号：US954496

申请日：1997-10-20

申请人： Kattamuri Ekanadham ,  Beng-Hong Lim ,  Pratap Chandra Pattnaik ,  Marc Snir

发明人： Kattamuri Ekanadham ,  Beng-Hong Lim ,  Pratap Chandra Pattnaik ,  Marc Snir

IPC分类号： G06F12/08 ,  G06F12/16

CPC分类号： G06F12/0813 ,  G06F12/0817 ,  G06F2212/2542

摘要： A method of providing coherent shared memory access among a plurality of shared memory multiprocessor nodes. For each line of data in each of the nodes, a list of those processors of the node that have copies of the line in their caches is maintained. If a memory command is issued from a processor of one node, and if the command is directed to a line of memory of another node, then the memory command is sent directly to an adapter of the one node. When the adapter receives the command, it forwards the command from the one adapter to another adapter of the other node. When the other adapter receives the command, the command is forwarded to the local memory of the other node. The list of processors is then updated in the local memory of the other node to include or exclude the other adapter depending on the command. If the memory command is issued from one of the processors of one of the nodes, and if the command is directed to a line of memory of the one node, then the command is sent directly to local memory. When the local memory receives the command and if the adapter of the node is in the list of processors for a line associated with the command and if the command is a write command, then the command is forwarded to the adapter of the one node. When the adapter receives the command, the command is forwarded to remote adapters in each of the remote nodes which have processors which have cache copies of the line. Finally, when the latter remote adapters receive the command, the command is forwarded to the processors having the cache copies of the line.

摘要翻译： 一种在多个共享存储器多处理器节点之间提供一致的共享存储器访问的方法。 对于每个节点中的每一行数据，维护节点中具有其高速缓存中的行的副本的那些处理器的列表。 如果从一个节点的处理器发出存储器命令，并且如果命令被定向到另一个节点的存储器行，则存储器命令被直接发送到该一个节点的适配器。 当适配器接收到命令时，它将该命令从一个适配器转发到另一个节点的另一个适配器。 当另一个适配器接收到该命令时，该命令将转发到另一个节点的本地内存。 然后在另一个节点的本地存储器中更新处理器列表，以根据命令包括或排除另一个适配器。 如果从其中一个节点的一个处理器发出存储器命令，并且如果命令被定向到一个节点的存储器行，则该命令被直接发送到本地存储器。 当本地内存接收到该命令时，如果节点的适配器位于与该命令相关联的一行的处理器列表中，并且该命令是写入命令，则该命令将转发到该一个节点的适配器。 当适配器接收到该命令时，该命令将转发到具有具有该行的高速缓存副本的处理器的每个远程节点中的远程适配器。 最后，当后一个远程适配器接收到该命令时，该命令被转发到具有该行的缓存副本的处理器。

公开(公告)号：US07107399B2

公开(公告)日：2006-09-12

申请号：US09854213

申请日：2001-05-11

申请人： Gianfranco Bilardi ,  Kattamuri Ekanadham ,  Pratap Chandra Pattnaik

发明人： Gianfranco Bilardi ,  Kattamuri Ekanadham ,  Pratap Chandra Pattnaik

IPC分类号： G06F12/00

CPC分类号： G11C7/1057 ,  G06F12/08 ,  G11C7/10 ,  G11C7/1006 ,  G11C7/1051 ,  G11C7/1078 ,  G11C7/1084

摘要： A memory structure and method for handling memory requests from a processor and for returning correspondence responses to the processor from various levels of the memory structure. The memory levels of the memory structure are interconnected by a forward and return path with the return path having twice the bandwidth of the forward path. An algorithm is used to determine how many responses are sent from each memory level on the return path to the processor. This algorithm is designed to guarantee a constant bound on the rate of responses sent to the processor. More specifically, if a write request is at the same level to which it is targeted, or if a request at a memory level is targeted to a higher memory level, then two responses are forwarded from a controller at the memory level on the return path to the processor. Otherwise, only one response is forwarded from the memory level on the return path.

摘要翻译： 一种用于处理来自处理器的存储器请求并用于从存储器结构的各个级别返回到处理器的对应响应的存储器结构和方法。 存储器结构的存储器级别通过前向和返回路径互连，返回路径具有正向路径的两倍的带宽。 一种算法用于确定从返回路径上的每个存储器级别发送到处理器的响应数量。 该算法旨在保证对发送到处理器的响应速率的恒定限制。 更具体地说，如果写入请求处于与其所针对的相同级别，或者如果存储器级别的请求针对更高的存储器级别，则在返回路径上的存储器级的控制器处转发两个响应 到处理器。 否则，只有一个响应从返回路径上的内存级别转发。

公开(公告)号：US5893922A

公开(公告)日：1999-04-13

申请号：US813814

申请日：1997-03-06

申请人： Sandra Johnson Baylor ,  Kattamuri Ekanadham ,  Joefon Jann ,  Beng-Hong Lim ,  Pratap Chandra Pattnaik

发明人： Sandra Johnson Baylor ,  Kattamuri Ekanadham ,  Joefon Jann ,  Beng-Hong Lim ,  Pratap Chandra Pattnaik

IPC分类号： G06F9/50 ,  G06F12/08 ,  G06F13/00

CPC分类号： G06F9/5016 ,  G06F12/0813

摘要： A mechanism to dynamically migrate a home node of a global page to a more suitable node for improving performance of parallel applications running on a S-COMA and other DSM systems. More specifically, consultation counts are maintained at each client node of a shared memory system, where the consultation count indicates the number of times the client node has consulted the dynamic for lines a page. This information is then used along with other information to decide on whether to change the dynamic home node to a more suitable node.

摘要翻译： 将全局页面的家庭节点动态迁移到更合适的节点以提高在S-COMA和其他DSM系统上运行的并行应用程序的性能的机制。 更具体地，在共享存储器系统的每个客户端节点处维护咨询计数，其中咨询计数指示客户端节点已经查阅了页面的行的动态次数。 然后将该信息与其他信息一起使用以决定是否将动态家庭节点更改为更合适的节点。

公开(公告)号：US06978360B2

公开(公告)日：2005-12-20

申请号：US09854243

申请日：2001-05-11

申请人： Gianfranco Bilardi ,  Kattamuri Ekanadham ,  Pratap Chandra Pattnaik

发明人： Gianfranco Bilardi ,  Kattamuri Ekanadham ,  Pratap Chandra Pattnaik

IPC分类号： G06F9/30 ,  G06F9/312 ,  G06F9/34 ,  G06F9/38

CPC分类号： G06F9/30043 ,  G06F9/383 ,  G06F9/3834 ,  G06F9/3885

摘要： A method and apparatus for issuing and executing memory instructions from a computer system so as to (1) maximize the number of requests issued to a highly pipe-lined memory, the only limitation being data dependencies in the program and (2) avoid reading data from memory before a corresponding write to memory. The memory instructions are organized to read and write into memory, by using explicit move instructions, thereby avoiding any data storage limitations in the processor. The memory requests are organized to carry complete information, so that they can be processed independently when memory returns the requested data. The memory is divided into a number of regions, each of which is associated with a fence counter. The fence counter for a memory region is incremented each time a memory instruction that is targeted to the memory region is issued and decremented each time there is a write to the memory region. After a fence instruction is issued, no further memory instructions are issued if the counter for the memory region specified in the fence instruction is above a threshold. When a sufficient number of the outstanding issued instructions are executed, the counter will be decremented below the threshold and further memory instructions are then issued.

摘要翻译： 一种用于从计算机系统发出和执行存储器指令的方法和装置，以便（1）最大限度地发送给高度管道内存的请求数量，唯一的限制是程序中的数据依赖性，以及（2）避免读取数据 从内存之前对相应的写入内存。 存储器指令通过使用显式移动指令被组织以读取和写入存储器，从而避免了处理器中的任何数据存储限制。 存储器请求被组织以携带完整的信息，使得当存储器返回所请求的数据时它们可以被独立地处理。 存储器被分成多个区域，每个区域与栅栏计数器相关联。 每当存储区域的存储器指令被发出并且每次对存储器区域进行写操作时，存储器区域的栅栏计数器递增。 发出栅栏指令后，如果栅栏指令中指定的存储器区域的计数器高于阈值，则不会再发出存储指令。 当执行足够数量的未完成的发出的指令时，计数器将递减到阈值以下，然后再发出存储器指令。

公开(公告)号：US5802582A

公开(公告)日：1998-09-01

申请号：US711750

申请日：1996-09-10

申请人： Kattamuri Ekanadham ,  Beng-Hong Lim ,  Pratap Chandra Pattnaik

发明人： Kattamuri Ekanadham ,  Beng-Hong Lim ,  Pratap Chandra Pattnaik

IPC分类号： G06F9/46 ,  G06F12/08 ,  G06F15/177 ,  G06F12/14

CPC分类号： G06F9/52 ,  G06F12/0815

摘要： A method and apparatus for maintaining cache coherence in a shared memory multiprocessor system, where cache coherence is preserved between lock acquires and releases rather than at every single memory load and store. With this invention, a Global Lock Manager (GLM) keeps track of the status of locked ranges without the need to maintain a list of individual processors in the system. Further a Recently Acquired Lock Manager (RALM) keeps track of the status of locked ranges within a processing node to reduce the need to communicate with a GLM.

摘要翻译： 一种用于在共享存储器多处理器系统中维持高速缓存一致性的方法和装置，其中在锁获取和释放之间保存高速缓存一致性，而不是在每个单个存储器加载和存储期间。 利用本发明，全球锁管理器（GLM）跟踪锁定范围的状态，而不需要维护系统中的各个处理器的列表。 另外，最近获得的锁管理器（RALM）跟踪处理节点内锁定范围的状态，以减少与GLM进行通信的需要。

公开(公告)号：US07424584B2

公开(公告)日：2008-09-09

申请号：US10916981

申请日：2004-08-12

申请人： Thomas S. Mathews ,  Bruce Mealey ,  Pratap Chandra Pattnaik ,  Ravi A. Shankar

发明人： Thomas S. Mathews ,  Bruce Mealey ,  Pratap Chandra Pattnaik ,  Ravi A. Shankar

IPC分类号： G06F12/00 ,  G06F9/26

CPC分类号： G06F12/1466

摘要： A method, system, and program key-controlled object-based memory protection are provided. A processing unit includes an authority check for controlling access by the processing unit to pages of memory according to whether a hardware protection key set currently loaded in an authority mask register allows access to the pages. In particular, each page of memory is assigned a page key number that indexes into the hardware protection key set. The currently loaded hardware protection key set specifies those page key numbers that are currently accessible to the processing unit for the execution context. Each hardware key within the hardware protection key set may be associated with a particular data object or group of data objects. Thus, effectively, the currently loaded hardware protection key set identifies which data objects or groups of data objects are currently accessible. Software keys are assigned to data objects and dynamically mapped to hardware protection key sets, such that when a module is called, the software keys assigned to that module are mapped to the hardware protection key set to be loaded for controlling current access to memory.

摘要翻译： 提供了一种方法，系统和程序按键控制的基于对象的存储器保护。 处理单元包括根据当前加载在权限掩码寄存器中的硬件保护密钥组是否允许访问页面的权限检查，用于控制由处理单元访问存储器页面的权限。 特别地，每个存储器页面被分配一个索引到硬件保护密钥集中的页面密钥号码。 当前加载的硬件保护密钥集指定处理单元当前可用于执行上下文的那些页面密钥号码。 硬件保护密钥组内的每个硬件密钥可以与特定数据对象或数据对象组相关联。 因此，有效地，当前加载的硬件保护密钥集识别当前可访问哪些数据对象或数据对象组。 软件密钥被分配给数据对象并动态映射到硬件保护密钥集，使得当调用模块时，分配给该模块的软件密钥被映射到要加载的硬件保护密钥集，以控制对存储器的当前访问。

公开(公告)号：US20080115012A1

公开(公告)日：2008-05-15

申请号：US11599272

申请日：2006-11-15

申请人： Joefon Jann ,  Pratap Chandra Pattnaik ,  Ramanjaneya Sarma Burugula

发明人： Joefon Jann ,  Pratap Chandra Pattnaik ,  Ramanjaneya Sarma Burugula

IPC分类号： G06F11/07

CPC分类号： G06F11/079 ,  G06F11/0712

摘要： A method and infrastructure for a diagnosis and/or repair mechanism in a computer system, that includes an auxiliary service system running on the computer system.

摘要翻译： 一种用于计算机系统中的诊断和/或修复机制的方法和基础设施，其包括在计算机系统上运行的辅助服务系统。

公开(公告)号：US20090094676A1

公开(公告)日：2009-04-09

申请号：US11869504

申请日：2007-10-09

申请人： Ramanjaneya Sarma Burugula ,  Joefon Jann ,  Pratap Chandra Pattnaik

发明人： Ramanjaneya Sarma Burugula ,  Joefon Jann ,  Pratap Chandra Pattnaik

IPC分类号： H04L9/32

CPC分类号： G06F21/554

摘要： A method for monitoring access to a file within a file system includes steps or acts of: monitoring a plurality of requests for access to files; intercepting the requests; and analyzing metadata located in the file. If the metadata includes a directive entry, the method includes these additional steps: identifying information about any application requesting access to the file, including a sequence of function calls that preceded the file access request; and logging the information to generate an action trail of the application. A mechanism for monitoring file access includes the following: a file system configured for monitoring accesses to any file residing within it; an access control mechanism which can execute pre-defined actions when an unauthorized file access occurs; and a tool to specify the list of files to be monitored.

摘要翻译： 一种用于监视对文件系统内的文件的访问的方法包括以下步骤或动作：监视多个访问文件的请求; 截取请求; 并分析文件中的元数据。 如果元数据包括指令条目，则该方法包括以下附加步骤：识别关于请求访问该文件的任何应用的信息，包括文件访问请求之前的一系列函数调用; 并记录信息以生成应用程序的动作跟踪。 用于监视文件访问的机制包括以下内容：被配置为监视对其中驻留的任何文件的访问的文件系统; 访问控制机制，当发生未经授权的文件访问时，可以执行预定义的动作; 并指定要监视的文件列表的工具。

公开(公告)号：US20080294592A1

公开(公告)日：2008-11-27

申请号：US11751571

申请日：2007-05-21

申请人： Saurabh Desai ,  Niteesh Kumar Dubey ,  Joefon Jann ,  Pratap Chandra Pattnaik ,  Ravi A. Shankar ,  Murali Vaddagiri

发明人： Saurabh Desai ,  Niteesh Kumar Dubey ,  Joefon Jann ,  Pratap Chandra Pattnaik ,  Ravi A. Shankar ,  Murali Vaddagiri

IPC分类号： G06F17/30

CPC分类号： G06F9/468

摘要： A computer implemented method, computer program product, and system for managing objects. Responsive to receiving a find-rule method, and a path-rule table, wherein the path-rule table contains a set of paths, wherein each path references an object, wherein a file system locates the object using the path, and wherein the object has at least one attribute not known to the file system, a path-rule table identifier is created. The path-rule table is associated with the path-rule table identifier to form an associated path-rule table. The find-rule method is associated with the path-rule table identifier to form an associated find-rule method. The path-rule table identifier, the associated path-rule table, and the associated find-rule method are stored. The path-rule table identifier is returned.

摘要翻译： 计算机实现的方法，计算机程序产品和用于管理对象的系统。 响应于接收查找规则方法和路径规则表，其中所述路径规则表包含一组路径，其中每个路径引用对象，其中文件系统使用所述路径定位所述对象，并​​且其中所述对象 具有文件系统不知道的至少一个属性，创建路径规则表标识符。 路径规则表与路径规则表标识符相关联，以形成关联的路径规则表。 find-rule方法与路径规则表标识符相关联，以形成关联的查找规则方法。 存储路径规则表标识符，相关联的路径规则表和相关联的查找规则方法。 返回路径规则表标识符。