公开(公告)号：US07797329B2

公开(公告)日：2010-09-14

申请号：US11450763

申请日：2006-06-09

申请人： Miguel Angel Lujan Moreno ,  Phyllis E. Gustafson ,  Michael H. Paleczny ,  Christopher A. Vick ,  Jay R. Freeman ,  Olaf Manczak

发明人： Miguel Angel Lujan Moreno ,  Phyllis E. Gustafson ,  Michael H. Paleczny ,  Christopher A. Vick ,  Jay R. Freeman ,  Olaf Manczak

IPC分类号： G06F7/00 ,  G06F17/30 ,  G06F9/44 ,  G06F9/45

CPC分类号： G06F9/528

摘要： A method for committing memory transactions in an application that includes executing a plurality of sections of the application in parallel, logging a plurality of memory transactions that occur while executing the plurality of sections to obtain a plurality of logs and a plurality of temporary results, wherein the plurality of memory transactions that includes a plurality of writes to at least one memory location, comparing the plurality of logs to identify an optimal list of writes from the plurality of writes, and committing memory transactions corresponding to a subset of the plurality of temporary results, wherein the subset of the plurality of temporary results is identified by the optimal list of writes.

摘要翻译： 一种在应用程序中提交内存事务的方法，包括并行执行应用程序的多个部分，记录在执行多个部分时发生的多个存储器事务，以获得多个日志和多个临时结果，其中 所述多个存储器事务包括对至少一个存储器位置的多个写入，比较所述多个日志以识别来自所述多个写入的最佳写入列表，以及提交与所述多个临时结果的子集相对应的存储器事务 ，其中所述多个临时结果的子集由最佳写入列表识别。

公开(公告)号：US08151255B2

公开(公告)日：2012-04-03

申请号：US11474889

申请日：2006-06-26

申请人： Phyllis E. Gustafson ,  Miguel Angel Lujan Moreno ,  Michael H. Paleczny ,  Christopher A. Vick ,  Olaf Manczak ,  Jay R. Freeman

发明人： Phyllis E. Gustafson ,  Miguel Angel Lujan Moreno ,  Michael H. Paleczny ,  Christopher A. Vick ,  Olaf Manczak ,  Jay R. Freeman

IPC分类号： G06F9/44 ,  G06F11/00

CPC分类号： G06F9/526

摘要： A method for detecting a dependence violation in an application that involves executing a plurality of sections of the application in parallel, and logging memory transactions that occur while executing the plurality of sections to obtain a plurality of logs and a plurality of temporary results, where the plurality of logs is compared while executing the plurality of sections to determine whether the dependence violation exists.

摘要翻译： 一种用于检测应用程序中的相关违规的方法，所述方法涉及并行执行所述应用的多个部分，并且记录在执行所述多个部分时发生的存储器事务以获得多个日志和多个临时结果，其中 在执行多个部分时比较多个日志以确定是否存在相关性违规。

公开(公告)号：US08150946B2

公开(公告)日：2012-04-03

申请号：US11409205

申请日：2006-04-21

申请人： Yuguang Wu ,  Christopher A. Vick ,  Michael H. Paleczny ,  Bo Yang ,  Olaf Manczak ,  Jay R. Freeman ,  Phyllis E. Gustafson ,  Miguel-Angel Lujan Moreno

发明人： Yuguang Wu ,  Christopher A. Vick ,  Michael H. Paleczny ,  Bo Yang ,  Olaf Manczak ,  Jay R. Freeman ,  Phyllis E. Gustafson ,  Miguel-Angel Lujan Moreno

IPC分类号： G06F15/177

CPC分类号： H04L67/10 ,  H04L12/00

摘要： A system and method for allocating the nearest available physical memory in a distributed, shared memory system. In various embodiments, a processor node may broadcast a memory request to a first subset of nodes connected to it via a communication network. In some embodiments, if none of these nodes is able to satisfy the request, the processor node may broadcast the request to additional subsets of nodes. In some embodiments, each node of the first subset of nodes may be removed from the processor node by one network hop and each node of the additional subsets of nodes may be removed from the processor node by no more than an iteratively increasing number of network hops. In some embodiments, the processor node may send an acknowledgment to one node that can fulfill the request and a negative acknowledgement to other nodes that can fulfill the request.

摘要翻译： 一种用于在分布式共享存储器系统中分配最近的可用物理存储器的系统和方法。 在各种实施例中，处理器节点可以经由通信网络向连接到其的节点的第一子集广播存储器请求。 在一些实施例中，如果这些节点都不能满足该请求，则处理器节点可以将该请求广播到附加的节点子集。 在一些实施例中，节点的第一子集的每个节点可以通过一个网络跳从处理器节点移除，并且可以通过不超过迭代增加的网络跳数来从处理器节点移除附加子节点的每个节点 。 在一些实施例中，处理器节点可以向可以满足请求的一个节点发送确认，并向可以满足该请求的其他节点发送否定的确认。

公开(公告)号：US20080034371A1

公开(公告)日：2008-02-07

申请号：US11474889

申请日：2006-06-26

申请人： Phyllis E. Gustafson ,  Miguel Angel Lujan Moreno ,  Michael H. Paleczny ,  Christopher A. Vick ,  Olaf Manczak ,  Jay R. Freeman

发明人： Phyllis E. Gustafson ,  Miguel Angel Lujan Moreno ,  Michael H. Paleczny ,  Christopher A. Vick ,  Olaf Manczak ,  Jay R. Freeman

IPC分类号： G06F9/46

CPC分类号： G06F9/526

摘要： A method for detecting a dependence violation in an application that involves executing a plurality of sections of the application in parallel, and logging memory transactions that occur while executing the plurality of sections to obtain a plurality of logs and a plurality of temporary results, where the plurality of logs is compared while executing the plurality of sections to determine whether the dependence violation exists.

摘要翻译： 一种用于检测应用程序中的相关违规的方法，所述方法涉及并行执行所述应用的多个部分，并且记录在执行所述多个部分时发生的存储器事务以获得多个日志和多个临时结果，其中 在执行多个部分时比较多个日志以确定是否存在相关性违规。

公开(公告)号：US20080005498A1

公开(公告)日：2008-01-03

申请号：US11450763

申请日：2006-06-09

申请人： Miguel Angel Lujan Moreno ,  Phyllis E. Gustafson ,  Michael H. Paleczny ,  Christopher A. Vick ,  Jay R. Freeman ,  Olaf Manczak

发明人： Miguel Angel Lujan Moreno ,  Phyllis E. Gustafson ,  Michael H. Paleczny ,  Christopher A. Vick ,  Jay R. Freeman ,  Olaf Manczak

IPC分类号： G06F13/00

CPC分类号： G06F9/528

摘要： A method for committing memory transactions in an application that includes executing a plurality of sections of the application in parallel, logging a plurality of memory transactions that occur while executing the plurality of sections to obtain a plurality of logs and a plurality of temporary results, wherein the plurality of memory transactions that includes a plurality of writes to at least one memory location, comparing the plurality of logs to identify an optimal list of writes from the plurality of writes, and committing memory transactions corresponding to a subset of the plurality of temporary results, wherein the subset of the plurality of temporary results is identified by the optimal list of writes.

摘要翻译： 一种在应用程序中提交内存事务的方法，包括并行执行应用程序的多个部分，记录在执行多个部分时发生的多个存储器事务，以获得多个日志和多个临时结果，其中 所述多个存储器事务包括对至少一个存储器位置的多个写入，比较所述多个日志以识别来自所述多个写入的最佳写入列表，以及提交与所述多个临时结果的子集相对应的存储器事务 ，其中所述多个临时结果的子集由最佳写入列表识别。

公开(公告)号：US07752417B2

公开(公告)日：2010-07-06

申请号：US11447189

申请日：2006-06-05

申请人： Olaf Manczak ,  Christopher A. Vick ,  Michael H. Paleczny ,  Jay R. Freeman ,  Phyllis E. Gustafson

发明人： Olaf Manczak ,  Christopher A. Vick ,  Michael H. Paleczny ,  Jay R. Freeman ,  Phyllis E. Gustafson

IPC分类号： G06F12/00

CPC分类号： G06F12/10 ,  G06F11/3419 ,  G06F11/3433 ,  G06F11/3466 ,  G06F12/023 ,  G06F12/1009 ,  G06F12/1027 ,  G06F12/1036 ,  G06F12/109 ,  G06F2201/81 ,  G06F2201/865 ,  G06F2201/88

摘要： A computer system may be configured to dynamically select a memory virtualization and corresponding virtual-to-physical address translation technique during execution of an application and to dynamically employ the selected technique in place of a current technique without re-initializing the application. The computer system may be configured to determine that a current address translation technique incurs a high overhead for the application's current workload and may be configured to select a different technique dependent on various performance criteria and/or a user policy. Dynamically employing the selected technique may include reorganizing a memory, reorganizing a translation table, allocating a different block of memory to the application, changing a page or segment size, or moving to or from a page-based, segment-based, or function-based address translation technique. A selected translation technique may be dynamically employed for the application independent of a translation technique employed for a different application.

摘要翻译： 计算机系统可以被配置为在应用的执行期间动态地选择存储器虚拟化和对应的虚拟到物理地址转换技术，并且动态地采用所选择的技术代替当前技术，而不需要重新初始化应用。 计算机系统可以被配置为确定当前地址转换技术对应用程序的当前工作负载产生高开销，并且可以被配置为根据各种性能标准和/或用户策略选择不同的技术。 动态地采用所选择的技术可以包括重新组织存储器，重组翻译表，向应用分配不同的存储器块，改变页面或段大小，或者移动到基于页面的，基于段的， 基于地址的翻译技术。 所选择的翻译技术可以独立于用于不同应用的翻译技术而被动态地用于应用。

公开(公告)号：US20070283125A1

公开(公告)日：2007-12-06

申请号：US11447189

申请日：2006-06-05

申请人： Olaf Manczak ,  Christopher A. Vick ,  Michael H. Paleczny ,  Jay R. Freeman ,  Phyllis E. Gustafson

发明人： Olaf Manczak ,  Christopher A. Vick ,  Michael H. Paleczny ,  Jay R. Freeman ,  Phyllis E. Gustafson

IPC分类号： G06F12/00

CPC分类号： G06F12/10 ,  G06F11/3419 ,  G06F11/3433 ,  G06F11/3466 ,  G06F12/023 ,  G06F12/1009 ,  G06F12/1027 ,  G06F12/1036 ,  G06F12/109 ,  G06F2201/81 ,  G06F2201/865 ,  G06F2201/88

摘要： A computer system may be configured to dynamically select a memory virtualization and corresponding virtual-to-physical address translation technique during execution of an application and to dynamically employ the selected technique in place of a current technique without re-initializing the application. The computer system may be configured to determine that a current address translation technique incurs a high overhead for the application's current workload and may be configured to select a different technique dependent on various performance criteria and/or a user policy. Dynamically employing the selected technique may include reorganizing a memory, reorganizing a translation table, allocating a different block of memory to the application, changing a page or segment size, or moving to or from a page-based, segment-based, or function-based address translation technique. A selected translation technique may be dynamically employed for the application independent of a translation technique employed for a different application.

摘要翻译： 计算机系统可以被配置为在应用的执行期间动态地选择存储器虚拟化和对应的虚拟到物理地址转换技术，并且动态地采用所选择的技术代替当前技术，而不需要重新初始化应用。 计算机系统可以被配置为确定当前地址转换技术对应用程序的当前工作负载产生高开销，并且可以被配置为根据各种性能标准和/或用户策略选择不同的技术。 动态地采用所选择的技术可以包括重新组织存储器，重组翻译表，向应用分配不同的存储器块，改变页面或段大小，或者移动到基于页面的，基于段的， 基于地址的翻译技术。 所选择的翻译技术可以独立于用于不同应用的翻译技术而被动态地用于应用。

公开(公告)号：US07917710B2

公开(公告)日：2011-03-29

申请号：US11446645

申请日：2006-06-05

申请人： Jay R. Freeman ,  Christopher A. Vick ,  Olaf Manczak ,  Michael H. Paleczny ,  Phyllis E. Gustafson

发明人： Jay R. Freeman ,  Christopher A. Vick ,  Olaf Manczak ,  Michael H. Paleczny ,  Phyllis E. Gustafson

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

CPC分类号： G06F12/1475 ,  G06F21/6227

摘要： The use of a token-based memory protection technique may provide memory protection in a computer system employing memory virtualization. A token-based memory protection technique may include assigning a unique identifier to an application, process, or thread, and associating the identifier with a block of memory allocated to that application, process, or thread. Subsequent to assigning the identifier, a packet requesting access to that block of memory may include a token to be compared to the identifier. A memory controller may be configured to associate the identifier with the block of memory and to compare the token in the memory request packet to the identifier before granting access. If a second block of memory is subsequently allocated to the application, process, or thread, the identifier may be disassociated with the first block of memory and associated with the second block of memory.

摘要翻译： 使用基于令牌的存储器保护技术可以在采用存储器虚拟化的计算机系统中提供存储器保护。 基于令牌的存储器保护技术可以包括向应用，处理或线程分配唯一标识符，以及将标识符与分配给该应用，处理或线程的存储器块相关联。 在分配标识符之后，请求访问该存储器块的分组可以包括要与标识符进行比较的令牌。 存储器控制器可以被配置为将标识符与存储器块相关联，并且在授予访问之前将存储器请求包中的令牌与标识符进行比较。 如果随后将第二块存储器分配给应用程序，进程或线程，则可以将该标识符与第一存储器块解除关联并与第二存储器块相关联。

公开(公告)号：US08234260B1

公开(公告)日：2012-07-31

申请号：US11158750

申请日：2005-06-22

申请人： Yuguang Wu ,  Christopher A. Vick ,  Michael H. Paleczny ,  Olaf Manczak ,  Jay R. Freeman ,  Phyllis E. Gustafson

发明人： Yuguang Wu ,  Christopher A. Vick ,  Michael H. Paleczny ,  Olaf Manczak ,  Jay R. Freeman ,  Phyllis E. Gustafson

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F9/4856

摘要： A method for metadata management for scalable processes, involving creating a process by a first home processor, wherein the process is associated with a process identification (ID), storing the processor ID and information identifying the first home processor in a global process look-up data structure (GPLD), requesting metadata associated with the process, searching the GPLD to obtain the first home processor of the process using the process ID, and retrieving the metadata associated with the process from the first home processor.

摘要翻译： 一种用于可扩展处理的元数据管理的方法，涉及由第一家庭处理器创建过程，其中所述过程与进程标识（ID）相关联，将处理器ID和标识第一家庭处理器的信息存储在全局处理查找 数据结构（GPLD），请求与该过程相关联的元数据，搜索GPLD以使用进程ID获得该进程的第一家庭处理器，以及从第一家庭处理器检索与该进程相关联的元数据。

公开(公告)号：US07822941B2

公开(公告)日：2010-10-26

申请号：US11446620

申请日：2006-06-05

申请人： Christopher A. Vick ,  Michael H. Paleczny ,  Olaf Manczak ,  Jay R. Freeman ,  Phyllis E. Gustafson

发明人： Christopher A. Vick ,  Michael H. Paleczny ,  Olaf Manczak ,  Jay R. Freeman ,  Phyllis E. Gustafson

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

CPC分类号： G06F12/1054 ,  G06F12/0284 ,  G06F12/10 ,  G06F12/109

摘要： A computer system employing memory virtualization may employ a function-based technique for virtual-to-physical address translation. A function-based translation technique may involve replacing a generic trap handler and one or more translation table look-ups with a function to compute a corresponding physical address from a given virtual address. The computer system may be configured to determine a translation function dependent on mappings in one or more translation tables. The computer system may be configured to reorganize a memory, to reorganize one or more translation tables, or to allocate different blocks of memory to an application prior to determining a translation function. Different applications or threads executing on the computer system may employ different translation functions. Different regions of memory may be accessed using different translation functions. Some virtual addresses may be translated using a function while others may be translated using one or more translation table look-ups.

摘要翻译： 采用存储器虚拟化的计算机系统可以采用基于功能的虚拟到物理地址转换技术。 基于函数的翻译技术可以包括用一个函数来替换一个通用陷阱处理程序和一个或多个翻译表查找，以从给定的虚拟地址计算对应的物理地址。 计算机系统可以被配置为根据一个或多个翻译表中的映射来确定翻译函数。 计算机系统可以被配置为在确定翻译功能之前重新组织存储器，重新组织一个或多个转换表，或者将不同的存储器块分配给应用。 在计算机系统上执行的不同应用或线程可以采用不同的翻译功能。 可以使用不同的翻译功能访问不同的存储器区域。 可以使用功能翻译一些虚拟地址，而可以使用一个或多个翻译表查找来翻译其他虚拟地址。