Scalable interruptible queue locks for shared-memory multiprocessor
    1.
    发明授权
    Scalable interruptible queue locks for shared-memory multiprocessor 有权
    可扩展的可中断队列锁为共享内存多处理器

    公开(公告)号:US06473819B1

    公开(公告)日:2002-10-29

    申请号:US09465297

    申请日:1999-12-17

    IPC分类号: G06F1200

    CPC分类号: G06F9/52

    摘要: A method for a computation agent to acquire a queue lock in a multiprocessor system that prevents deadlock between the computation agent and external interrupts. The method provides for the computation agent to join a queue to acquire a lock. Next, upon receiving ownership of the lock, the computation agent raises its priority level to a higher second priority level. In response to a receipt of an external interrupt having a higher priority level occurring before the computation agent has raised its priority level to the second higher priority level, the computation agent relinquishes ownership of the lock. Subsequent to raising its priority level to the second higher priority level, the computation agent determines if it still has ownership of the lock. If the computation agent determines that it has not acquired possession of the lock after raising its priority level, the computation agent rejoins the queue to reacquire the lock. In one embodiment of the present invention, the computation agent's priority level is restored to its original, i.e., first priority level, when it rejoins the queue to reacquire the lock.

    摘要翻译: 一种用于计算代理获取多处理器系统中的队列锁的方法,其防止计算代理和外部中断之间的死锁。 该方法提供计算代理加入队列以获取锁。 接下来,在获得锁的所有权时,计算代理将其优先级提高到更高的第二优先级。 响应于在计算代理已经将其优先级提高到第二较高优先级之前发生具有较高优先级的外部中断的接收,计算代理放弃对锁的所有权。 在将其优先级提高到第二高优先级之后,计算代理确定它是否仍具有锁的所有权。 如果计算代理确定在提升其优先级后尚未获得该锁的拥有权,则计算代理重新加入队列以重新获取该锁。 在本发明的一个实施例中,当它重新加入队列以重新获取锁时,计算代理的优先级被恢复到其原始的,即第一优先级。

    Efficient identification of candidate pages and dynamic response in a NUMA computer
    2.
    发明授权
    Efficient identification of candidate pages and dynamic response in a NUMA computer 失效
    在NUMA计算机中有效识别候选页面和动态响应

    公开(公告)号:US06499028B1

    公开(公告)日:2002-12-24

    申请号:US09282625

    申请日:1999-03-31

    IPC分类号: G06F1700

    摘要: A performance monitor configured to count memory transactions and to issue an interrupt to the computer system if the monitor detects a specified number of transactions associated with a particular segment of the physical address space of the system. The monitor includes an interface suitable for coupling to an interconnect network of a computer system and configured to extract physical address information from a transaction traversing the interconnect network, a translation module adapted for associating the extracted physical address with one of a plurality of memory blocks and, in response thereto, incrementing a memory block counter corresponding to the memory block, and an interrupt unit configured to assert an interrupt if the block counter exceeds a predetermined value. The interface unit is configurable to selectively monitor either incoming or outgoing transactions and the translation unit preferably includes a plurality of region filters each comprising one or more of the memory blocks. In the preferred embodiment, the plurality of block counters are implemented with a random access memory device. In one embodiment useful for simulating operation of the system and for checking the design of the performance monitor, the monitor further includes a transaction generator coupled to the interconnect network and configured to issue specified remote memory transactions at specified intervals if a monitor enable bit of the performance monitor is disabled. In one embodiment, the transaction generator is configurable to issue either outgoing transactions or incoming transactions.

    摘要翻译: 如果监视器检测到与系统的物理地址空间的特定段相关联的指定数量的事务,则性能监视器被配置为对存储器事务进行计数并向计算机系统发出中断。 监视器包括适于耦合到计算机系统的互连网络并被配置为从穿过互连网络的事务提取物理地址信息的接口,适于将所提取的物理地址与多个存储器块中的一个相关联的翻译模块,以及 响应于此,增加对应于存储块的存储器块计数器,以及中断单元,被配置为在块计数器超过预定值时断言中断。 接口单元可配置为选择性地监视输入或输出事务,并且转换单元优选地包括多个区域滤波器,每个区域滤波器包括一个或多个存储器块。 在优选实施例中,多个块计数器由随机存取存储器件实现。 在一个实施例中有用于模拟系统的操作和用于检查性能监视器的设计,监视器还包括耦合到互连网络并被配置为以特定间隔发布指定的远程存储器事务的事务发生器,如果监视器使能位 性能监视器被禁用。 在一个实施例中,事务生成器可配置为发出传出事务或传入事务。

    Operating system support for in-server caching of documents
    3.
    发明授权
    Operating system support for in-server caching of documents 失效
    操作系统支持文件的服务器缓存

    公开(公告)号:US06442654B1

    公开(公告)日:2002-08-27

    申请号:US09458406

    申请日:1999-12-10

    IPC分类号: G06F1200

    CPC分类号: H04L67/2842

    摘要: A system and method for providing in-server caching of shared data involves a server program that defines a server cache in RAM of a server machine and stores a selected file in the server cache. If a cached file is modified through the file system interface of the operating system of the server machine, the operating system automatically issues an upcall to the server program, the upcall identifying the modified file. In response to receipt of the upcall, the server program removes the modified file from the server cache. In one embodiment, the server program responds to a client request requiring access to a requested file by obtaining the requested file from the server cache if the server cache contains that file. Otherwise, the server program calls the operating system to obtain the requested file and then adds that file to the server cache as a cached file. The server program then generates a result based on the requested file and transmits the result to the remote data processing system.

    摘要翻译: 用于提供共享数据的服务器间缓存的系统和方法涉及服务器程序,该服务器程序在服务器机器的RAM中定义服务器高速缓存,并将选定的文件存储在服务器高速缓存中。 如果通过服务器机器的操作系统的文件系统界面修改缓存的文件,则操作系统会自动向服务器程序发出一个上调,标识修改后的文件。 响应于接收到上调,服务器程序从服务器缓存中删除修改的文件。 在一个实施例中,如果服务器高速缓存包含该文件,服务器程序通过从服务器高速缓存获得所请求的文件来响应需要访问所请求文件的客户端请求。 否则,服务器程序会调用操作系统来获取所请求的文件,然后将该文件作为缓存文件添加到服务器缓存中。 然后,服务器程序基于所请求的文件生成结果,并将结果发送到远程数据处理系统。

    System for dynamically adjusting image quality for interactive graphics applications
    4.
    发明授权
    System for dynamically adjusting image quality for interactive graphics applications 有权
    用于动态调整交互式图形应用程序图像质量的系统

    公开(公告)号:US06473085B1

    公开(公告)日:2002-10-29

    申请号:US09465295

    申请日:1999-12-17

    IPC分类号: G06F1516

    CPC分类号: G06T15/00

    摘要: A method and system for optimizing image quality while operating an interactive graphics application within a data processing system. First, the image rendering speed for each of the rendering modes available within the interactive graphics application are assessed. Upon initial operation of the interactive graphics system, a default rendering mode is activated. During operation of the interactive graphics application, the processing load imposed on the data processing system is monitored and utilized as a user activity metric. The active rendering mode is updated in accordance with the user activity metric, such that the speed of the selected rendering mode varies inversely with the current processing load.

    摘要翻译: 一种用于在数据处理系统内操作交互式图形应用程序时优化图像质量的方法和系统。 首先,评估交互式图形应用中可用的每个呈现模式的图像呈现速度。 在交互式图形系统的初始操作时,默认渲染模式被激活。 在交互式图形应用的操作期间,对数据处理系统施加的处理负荷被监视并用作用户活动度量。 主动渲染模式根据用户活动度量被更新,使得所选渲染模式的速度与当前处理负载成反比变化。

    Performance monitoring in a NUMA computer
    5.
    发明授权
    Performance monitoring in a NUMA computer 失效
    NUMA电脑中的性能监控

    公开(公告)号:US06349394B1

    公开(公告)日:2002-02-19

    申请号:US09282626

    申请日:1999-03-31

    IPC分类号: G06F1100

    摘要: A performance monitor for a computer system that includes an interface, a filter module, and an address mapping module. The interface is suitable for coupling to an interconnect network of the computer system. The interconnect network links a local node of the system with at least one remote node of the system. The interface is configured to extract physical address information from a transaction traversing the interconnect network. The filter module associates the physical address with one of several memory blocks, where each memory block comprises a contiguous portion of the system's physical address space. The address mapping module associates the identified memory block with at least one range of virtual addresses associated with at least one of a plurality of concurrently executing programs and increments each of a set of access counters. The association between the selected memory block and the access counters is facilitated by a pointer field corresponding to the memory block.

    摘要翻译: 包括接口,过滤器模块和地址映射模块的计算机系统的性能监视器。 该接口适用于耦合到计算机系统的互连网络。 互连网络将系统的本地节点与系统的至少一个远程节点连接。 该接口被配置为从穿过互连网络的事务提取物理地址信息。 滤波器模块将物理地址与几个存储器块之一相关联,其中每个存储器块包括系统的物理地址空间的连续部分。 地址映射模块将所识别的存储器块与至少一个与多个并发执行程序中的至少一个相关联的虚拟地址范围进行关联,并增加一组访问计数器的每一个。 所选择的存储块和存取计数器之间的关联由对应于存储块的指针字段来促进。

    Interconnected processing nodes configurable as at least one non-uniform memory access (NUMA) data processing system
    6.
    发明授权
    Interconnected processing nodes configurable as at least one non-uniform memory access (NUMA) data processing system 有权
    互连处理节点可配置为至少一个非均匀存储器访问(NUMA)数据处理系统

    公开(公告)号:US06421775B1

    公开(公告)日:2002-07-16

    申请号:US09335301

    申请日:1999-06-17

    IPC分类号: G06F15177

    CPC分类号: G06F15/177

    摘要: A data processing system includes a plurality of processing nodes that each contain at least one processor and data storage. The plurality of processing nodes are coupled together by a system interconnect. The data processing system further includes a configuration utility residing in data storage within at least one of the plurality of processing nodes. The configuration utility selectively configures the plurality of processing nodes into either a single non-uniform memory access (NUMA) system or into multiple independent data processing systems through communication via the system interconnect.

    摘要翻译: 数据处理系统包括多个处理节点,每个处理节点包含至少一个处理器和数据存储器。 多个处理节点通过系统互连耦合在一起。 数据处理系统还包括驻留在多个处理节点中的至少一个处理节点内的数据存储器中的配置实用程序。 配置实用程序通过经由系统互连的通信将多个处理节点选择性地配置为单个非均匀存储器访问(NUMA)系统或多个独立的数据处理系统。

    Memory transaction monitoring system and user interface
    7.
    发明授权
    Memory transaction monitoring system and user interface 失效
    内存事务监控系统和用户界面

    公开(公告)号:US06601149B1

    公开(公告)日:2003-07-29

    申请号:US09460831

    申请日:1999-12-14

    IPC分类号: G06F1300

    CPC分类号: G06F11/323

    摘要: A system for and method of monitoring memory transactions in a data processing system are disclosed. The method includes defining a set of memory transaction attributes with a monitoring system and detecting, on a data processing system connected to the monitoring system, memory transactions that match the defined set of memory transaction attributes. The number of detected memory transactions occurring during a specified duration are then displayed in a graphical format. In one embodiment, the data processing system comprises a non-uniform memory architecture (NUMA) system comprising a set of nodes. In this embodiment, the detected transactions comprise transactions passing through a switch connecting the nodes of the NUMA system. The set of memory transaction attributes may include memory transaction type information, node information, and transaction direction information. The data processing system may operate under a first operating system such as a Unix® based system while the monitoring system operates under a second operating system such as a Windows® operating system. The set of memory transactions may include memory address information. In this embodiment, defining the memory address information may include defining a memory window size, subdividing the memory window into a set of memory grains, and displaying the number of detected memory transactions corresponding to each memory grain in the memory window.

    摘要翻译: 公开了一种在数据处理系统中监视存储器事务的系统和方法。 该方法包括使用监视系统定义一组存储器事务属性,并且在连接到监视系统的数据处理系统上检测与定义的存储器事务属性集匹配的存储器事务。 然后以图形格式显示在指定持续时间内发生的检测到的内存事务的数量。 在一个实施例中,数据处理系统包括包括一组节点的非均匀存储器架构(NUMA)系统。 在该实施例中,检测到的事务包括通过连接NUMA系统的节点的交换机的事务。 存储器事务属性集合可以包括存储器事务类型信息,节点信息和事务方向信息。 数据处理系统可以在诸如基于Unix的系统之类的第一操作系统下操作,同时监视系统在诸如Windows操作系统的第二操作系统下操作。 存储器事务的集合可以包括存储器地址信息。 在该实施例中,定义存储器地址信息可以包括定义存储器窗口大小,将存储器窗口细分成一组存储器晶粒,以及显示对应于存储器窗口中的每个存储器颗粒的检测到的存储器事务的数量。

    Interrupt architecture for a non-uniform memory access (NUMA) data
processing system
    8.
    发明授权
    Interrupt architecture for a non-uniform memory access (NUMA) data processing system 失效
    用于非均匀内存访问(NUMA)数据处理系统的中断架构

    公开(公告)号:US6148361A

    公开(公告)日:2000-11-14

    申请号:US213998

    申请日:1998-12-17

    IPC分类号: G06F15/173 G06F9/48 G06F13/24

    CPC分类号: G06F9/4812

    摘要: A non-uniform memory access (NUMA) computer system includes at least two nodes coupled by a node interconnect, where at least one of the nodes includes a processor for servicing interrupts. The nodes are partitioned into external interrupt domains so that an external interrupt is always presented to a processor within the external interrupt domain in which the interrupt occurs. Although each external interrupt domain typically includes only a single node, interrupt channeling or interrupt funneling may be implemented to route external interrupts across node boundaries for presentation to a processor. Once presented to a processor, interrupt handling software may then execute on any processor to service the external interrupt. Servicing external interrupts is expedited by reducing the size of the interrupt handler polling chain as compared to prior art methods. In addition to external interrupts, the interrupt architecture of the present invention supports inter-processor interrupts (IPIs) by which any processor may interrupt itself or one or more other processors in the NUMA computer system. IPIs are triggered by writing to memory mapped registers in global system memory, which facilitates the transmission of IPIs across node boundaries and permits multicast IPIs to be triggered simply by transmitting one write transaction to each node containing a processor to be interrupted. The interrupt hardware within each node is also distributed for scalability, with the hardware components communicating via interrupt transactions conveyed across shared communication paths.

    摘要翻译: 非均匀存储器访问(NUMA)计算机系统包括由节点互连耦合的至少两个节点,其中至少一个节点包括用于维护中断的处理器。 节点被划分为外部中断域,以便外部中断始终呈现给发生中断的外部中断域内的处理器。 虽然每个外部中断域通常仅包括一个节点,但是可以实现中断通道或中断漏斗,以跨越节点边界路由外部中断以呈现给处理器。 一旦提交给处理器,中断处理软件就可以在任何处理器上执行以服务外部中断。 与现有技术的方法相比,通过减小中断处理程序轮询链的大小来加快服务外部中断。 除了外部中断之外,本发明的中断架构还支持处理器间中断(IPI),通过该处理器中断,任何处理器可以中断自身或NUMA计算机系统中的一个或多个其他处理器。 通过写入全局系统存储器中的存储器映射寄存器来触发IPI,这有助于跨越节点边界的IPI的传输,并且允许通过向包含待中断的处理器的每个节点发送一个写入事务来简单地触发多播IPI。 每个节点中的中断硬件也被分配用于可扩展性,硬件组件通过跨共享通信路径传送的中断事务进行通信。

    Method and system in a distributed shared-memory data processing system for determining utilization of nodes by each executed thread
    9.
    发明授权
    Method and system in a distributed shared-memory data processing system for determining utilization of nodes by each executed thread 失效
    分布式共享存储器数据处理系统中的方法和系统,用于确定每个执行线程的节点利用率

    公开(公告)号:US06266745B1

    公开(公告)日:2001-07-24

    申请号:US09146391

    申请日:1998-09-04

    IPC分类号: G06F1200

    摘要: A method and system in a distributed shared-memory data processing system are disclosed for determining a utilization of each of a plurality of coupled processing nodes by one of a plurality of executed threads. The system includes a single operating system being executing simultaneously by a plurality of processors included within each of the processing nodes. The operating system processes one of the plurality of threads utilizing one of the plurality of nodes. During the processing, for each of the nodes, a quantity of times the one of the plurality of threads accesses a shared-memory included with each of the plurality of nodes is determined.

    摘要翻译: 公开了一种分布式共享存储器数据处理系统中的方法和系统,用于通过多个执行线程之一来确定多个耦合处理节点中的每一个的利用。 该系统包括由包括在每个处理节点内的多个处理器同时执行的单个操作系统。 操作系统使用多个节点之一来处理多个线程之一。 在处理期间,对于每个节点,确定多个线程中的一个线程访问包括在多个节点中的每个节点的共享存储器的次数。

    Method and system in a distributed shared-memory data processing system for determining utilization of shared-memory included within nodes by a designated application
    10.
    发明授权
    Method and system in a distributed shared-memory data processing system for determining utilization of shared-memory included within nodes by a designated application 有权
    分布式共享存储器数据处理系统中的方法和系统,用于确定由指定应用程序包含在节点内的共享存储器的利用率

    公开(公告)号:US06336170B1

    公开(公告)日:2002-01-01

    申请号:US09170898

    申请日:1998-10-13

    IPC分类号: G06F1200

    摘要: A method and system in a distributed shared-memory data processing system are disclosed having a single operating system being executed simultaneously by a plurality of processors included within a plurality of coupled processing nodes for determining a utilization of each memory location included within a shared-memory included within each of the plurality of nodes by each of the plurality of nodes. The operating system processes a designated application utilizing the plurality of nodes. During the processing, for each of the plurality of nodes, a determination is made of a quantity of times each memory location included within a shared-memory included within each of the plurality of nodes is accessed by each of the plurality of nodes.

    摘要翻译: 公开了一种分布式共享存储器数据处理系统中的方法和系统,其具有由包括在多个耦合处理节点内的多个处理器同时执行的单个操作系统,用于确定包括在共享存储器内的每个存储器位置的使用 由所述多个节点中的每个节点包括在所述多个节点的每一个节点内。 操作系统使用多个节点处理指定的应用程序。 在处理期间,对于多个节点中的每一个节点,确定包括在多个节点中的每个节点内的共享存储器内的每个存储器位置的每个节点访问的次数。