Method and system to measure system performance
    1.
    发明授权
    Method and system to measure system performance 有权
    测量系统性能的方法和系统

    公开(公告)号:US07707556B1

    公开(公告)日:2010-04-27

    申请号:US10953975

    申请日:2004-09-29

    IPC分类号: G06F9/44

    摘要: A method for measuring system performance involves binding a sampling thread to a central processing unit (CPU), starting a soaker thread and binding the soaker thread to the CPU, assigning the soaker thread a lowest priority and scheduling class, placing the soaker thread in a scheduling mechanism based on the lowest priority and scheduling class, and suspending the soaker thread. If a hardware counter is kernel-only, then the following steps are performed: initializing the hardware counters, resuming the soaker thread, and executing the soaker thread if there is no scheduler item of equal or higher priority, where the scheduler item is within the scheduling mechanism.

    摘要翻译: 一种用于测量系统性能的方法包括将采样线程绑定到中央处理单元(CPU),启动一个较深的线程并将该漏洞线程绑定到CPU,将该较低优先级的分配给最低优先级和调度类, 调度机制基于最低优先级和调度类,并挂起了较高的线程。 如果硬件计数器是仅内核,则执行以下步骤:初始化硬件计数器,恢复较软的线程,以及如果不存在具有相同或更高优先级的调度程序项目,则调度程序项目在 调度机制。

    Method and apparatus for mapping memory addresses to corresponding cache entries
    2.
    发明授权
    Method and apparatus for mapping memory addresses to corresponding cache entries 有权
    将存储器地址映射到相应缓存条目的方法和装置

    公开(公告)号:US07051184B2

    公开(公告)日:2006-05-23

    申请号:US10455137

    申请日:2003-06-04

    申请人: Robert M. Lane

    发明人: Robert M. Lane

    IPC分类号: G06F12/08

    CPC分类号: G06F12/0864

    摘要: One embodiment of the present invention provides a system for mapping memory addresses to cache entries. The system operates by first receiving a memory request at the cache memory, wherein the memory request includes a memory address. The system then partitions the memory address into a set of word offset bits and a set of higher-order bits. Next, the system maps the memory address to a cache entry by computing a modulo operation on the higher-order bits with respect to an integer and using the result as the cache index.

    摘要翻译: 本发明的一个实施例提供了一种用于将存储器地址映射到高速缓存条目的系统。 系统通过首先在高速缓存存储器处接收存储器请求来操作,其中存储器请求包括存储器地址。 然后,系统将存储器地址分割成一组字偏移位和一组较高位。 接下来,系统通过相对于整数计算对高阶比特的模运算并将结果用作高速缓存索引,将存储器地址映射到高速缓存条目。

    Methods for optimizing computer system performance counter utilization
    3.
    发明授权
    Methods for optimizing computer system performance counter utilization 有权
    优化计算机系统性能计数器利用的方法

    公开(公告)号:US07958342B1

    公开(公告)日:2011-06-07

    申请号:US11626833

    申请日:2007-01-24

    IPC分类号: G06F7/38 G06F9/00 G06F9/44

    摘要: A Nyquist sampling frequency is determined for performance counter events to be measured. Based on the Nyquist sampling frequencies, a schedule for measuring the performance counter events is determined. The performance counter event measurements are then conducted in accordance with the schedule, whereby the measurements yield a set of sample data for each performance counter event. A signal reconstruction algorithm is applied to the set of sample data for each performance counter event to reconstruct an essentially complete signal for each performance counter event. The essentially complete signal for each performance counter event is then used to improve either a design or a utilization of either a microprocessor or an application to be executed on the microprocessor.

    摘要翻译: 对要测量的性能计数器事件确定奈奎斯特采样频率。 基于奈奎斯特采样频率,确定测量性能计数器事件的时间表。 然后根据时间表进行性能计数器事件测量,由此测量产生用于每个性能计数器事件的一组样本数据。 信号重建算法被应用于每个性能计数器事件的采样数据集合,以重建每个性能计数器事件的基本上完整的信号。 然后,用于每个性能计数器事件的本质上完整的信号用于改进要在微处理器上执行的微处理器或应用的设计或利用。

    Method for vectoring pread/pwrite system calls
    4.
    发明授权
    Method for vectoring pread/pwrite system calls 有权
    用于矢量化pread / pwrite系统调用的方法

    公开(公告)号:US06298437B1

    公开(公告)日:2001-10-02

    申请号:US09320125

    申请日:1999-05-25

    申请人: Robert M. Lane

    发明人: Robert M. Lane

    IPC分类号: G06F1338

    CPC分类号: G06F9/4843 G06F9/544

    摘要: A method is provided for I/O data transfer between memory and disk. In one embodiment, an application program generates N data transfer requests. Thereafter, a data transfer list is created that comprises N entries each comprising a file sector descriptor and a buffer address. The application program is suspended in favor of initiating the operating system. Thereafter, N data transfers are performed, each one of which comprises transferring data between a file sector and a buffer identified by the file sector descriptor and a buffer address, respectively, contained in one of the entries of the data transfer list. On completion of N data transfers, the operating system is suspended and the application program is reinitiated.

    摘要翻译: 提供了一种用于存储器和磁盘之间的I / O数据传输的方法。 在一个实施例中,应用程序生成N个数据传送请求。 此后,创建包括N个条目的数据传输列表,每个条目包括文件扇区描述符和缓冲器地址。 应用程序被暂停,有利于启动操作系统。 此后,执行N个数据传送,其中每一个包括分别在文件扇区和由文件扇区描述符标识的缓冲区之间传送数据,以及分别包含在数据传输列表的一个条目中的缓冲器地址。 完成N次数据传输后,操作系统被暂停,应用程序重新启动。

    Method and apparatus for facilitating wildcard searches within a relational database
    6.
    发明授权
    Method and apparatus for facilitating wildcard searches within a relational database 有权
    用于促进关系数据库内的通配符搜索的方法和装置

    公开(公告)号:US06556990B1

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

    申请号:US09573051

    申请日:2000-05-16

    申请人: Robert M. Lane

    发明人: Robert M. Lane

    IPC分类号: G06F1730

    摘要: One embodiment of the present invention provides a system that facilitates performing an efficient wildcard search on a field within a relational database table. The system operates by receiving a query with a search string that includes a wildcard and a sub-string. In order to process this query, the system identifies rows in a table in which a target column contains a string that matches search string. This is accomplished by looking up rows in the table that match the search string by looking up the sub-string in a sub-string index for the target column, wherein this sub-string index allows a given string in the target column to be rapidly identified based upon a sub-string of the given string. Next, the system accesses the matching rows in order to process the query. In one embodiment of the present invention, the wildcard is a leading wildcard that precedes the sub-string. In a variation on this embodiment, the search string additionally includes a trailing wildcard that follows the sub-string.

    摘要翻译: 本发明的一个实施例提供一种有助于在关系数据库表中的字段上执行有效的通配符搜索的系统。 系统通过接收包含通配符和子字符串的搜索字符串的查询来进行操作。 为了处理此查询,系统识别表中的行,其中目标列包含与搜索字符串匹配的字符串。 这是通过在目标列的子字符串索引中查找子字符串来查找表中匹配搜索字符串的行来实现的,其中此子字符串索引允许目标列中的给定字符串快速 基于给定字符串的子字符串进行标识。 接下来,系统访问匹配的行以便处理查询。 在本发明的一个实施例中,通配符是在子串之前的前导通配符。 在该实施例的变体中,搜索字符串另外包括跟随子串的尾随通配符。

    METHOD AND APPARATUS FOR GLOBALLY OPTIMIZING INSTRUCTION CODE
    7.
    发明申请
    METHOD AND APPARATUS FOR GLOBALLY OPTIMIZING INSTRUCTION CODE 审中-公开
    全球优化指导代码的方法和装置

    公开(公告)号:US20110138373A1

    公开(公告)日:2011-06-09

    申请号:US12963519

    申请日:2010-12-08

    IPC分类号: G06F9/45

    CPC分类号: G06F8/443

    摘要: The disclosed embodiments provide a system that globally optimizes instruction code. During operation, the system obtains the instruction code, wherein the instruction code was previously generated from the source code, and wherein the instruction code is stored along with symbol table information. Next, the system constructs a symbol table from the symbol table information stored along with the instruction code. The system then creates a data structure for the instruction code, wherein the data structure contains a call graph for the instruction code, and wherein creating the data structure involves accessing the symbol table. Finally, the system performs optimizations on the instruction code to produce optimized instruction code, wherein performing the optimizations involves accessing the data structure.

    摘要翻译: 所公开的实施例提供了全局优化指令代码的系统。 在操作期间,系统获得指令代码,其中先前从源代码生成指令代码,并且其中指令代码与符号表信息一起存储。 接下来,系统从与指令代码一起存储的符号表信息中构造符号表。 然后,系统创建指令代码的数据结构,其中数据结构包含用于指令代码的调用图,并且其中创建数据结构涉及访问符号表。 最后,系统对指令代码执行优化以产生优化的指令代码,其中执行优化涉及访问数据结构。