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

11. 发明授权

US08943299B2 Operating a stack of information in an information handling system 有权
标题翻译：在信息处理系统中操作一堆信息
公开(公告)号：US08943299B2
公开(公告)日：2015-01-27
申请号：US12817609
申请日：2010-06-17
申请人： Kattamuri Ekanadham , Brian R. Konigsburg , David S. Levitan , Jose E. Moreira , David Mui , Il Park
发明人： Kattamuri Ekanadham , Brian R. Konigsburg , David S. Levitan , Jose E. Moreira , David Mui , Il Park
IPC分类号： G06F9/30
CPC分类号： G06F9/30 , G06F9/30134 , G06F9/30163 , G06F9/3861
摘要： A pointer is for pointing to a next-to-read location within a stack of information. For pushing information onto the stack: a value is saved of the pointer, which points to a first location within the stack as being the next-to-read location; the pointer is updated so that it points to a second location within the stack as being the next-to-read location; and the information is written for storage at the second location. For popping the information from the stack: in response to the pointer, the information is read from the second location as the next-to-read location; and the pointer is restored to equal the saved value so that it points to the first location as being the next-to-read location.
摘要翻译：一个指针用于指向一堆信息中的下一个读取位置。将信息推送到堆栈中：保存指针的值，该指针指向堆栈内的第一个位置作为下一个读取位置; 指针被更新，使得它指向堆栈内的第二位置作为下一个读取位置; 并且将信息写入第二位置处的存储。为了从堆栈弹出信息：响应于指针，从第二位置读取信息作为下一个读取位置; 并且指针被恢复为等于保存的值，使得其指向作为下一个读取位置的第一位置。

12. 发明授权

US08285941B2 Enhancing timeliness of cache prefetching 有权
标题翻译：提高缓存预取的及时性
公开(公告)号：US08285941B2
公开(公告)日：2012-10-09
申请号：US12036476
申请日：2008-02-25
申请人： Kattamuri Ekanadham , Jennifer A. Navarro , Il Park , Chung-Lung Kevin Shum
发明人： Kattamuri Ekanadham , Jennifer A. Navarro , Il Park , Chung-Lung Kevin Shum
IPC分类号： G06F12/06
CPC分类号： G06F12/0862 , G06F2212/6026
摘要： A system, method, and computer program product for enhancing timeliness of cache memory prefetching in a processing system are provided. The system includes a stride pattern detector to detect a stride pattern for a stride size in an amount of bytes as a difference between successive cache accesses. The system also includes a confidence counter. The system further includes eager prefetching control logic for performing a method when the stride size is less than a cache line size. The method includes adjusting the confidence counter in response to the stride pattern detector detecting the stride pattern, comparing the confidence counter to a confidence threshold, and requesting a cache prefetch in response to the confidence counter reaching the confidence threshold. The system may also include selection logic to select between the eager prefetching control logic and standard stride prefetching control logic.
摘要翻译：提供了一种用于增强处理系统中的高速缓存存储器预取的及时性的系统，方法和计算机程序产品。系统包括步幅图案检测器，用于检测作为连续高速缓存访问之间的差异的字节量的步幅大小的步幅图案。系统还包括置信柜台。该系统还包括用于当步幅大小小于高速缓存行大小时执行方法的迫切预取控制逻辑。该方法包括响应于步幅模式检测器检测步幅模式来调整置信计数器，将置信计数器与置信阈值进行比较，以及响应于达到置信阈值的置信度计数器请求高速缓存预取。系统还可以包括选择逻辑以在急切预取控制逻辑和标准步幅预取控制逻辑之间进行选择。

13. 发明授权

US08140761B2 Event tracking hardware 有权
标题翻译：事件跟踪硬件
公开(公告)号：US08140761B2
公开(公告)日：2012-03-20
申请号：US12630946
申请日：2009-12-04
申请人： Kattamuri Ekanadham , Il Park
发明人： Kattamuri Ekanadham , Il Park
IPC分类号： G06F12/00
CPC分类号： G06F12/0897 , G06F11/348 , G06F12/0875 , G06F2201/88
摘要： An event tracking hardware engine having N (≧2) caches is invoked when an event of interest occurs, using a corresponding key. The event tracking engine stores a cumulative number of occurrences for each one of the different kinds of events, and searches in the N caches for an entry for the key. When an entry for the key is found, the engine increments the number of occurrences if no overflow of the cumulative number of occurrences would occur. However, if the incrementing would cause overflow, then instead of incrementing the cumulative number of occurrences, the engine promotes the entry for the event of interest to a next higher cache.
摘要翻译：使用对应的密钥，当感兴趣的事件发生时，调用具有N（≥2）个高速缓存的事件跟踪硬件引擎。事件跟踪引擎存储每种不同类型事件的累积发生次数，并在N个高速缓存中搜索密钥的条目。当找到密钥的条目时，如果没有发生累计发生次数的溢出，引擎会增加出现次数。然而，如果增量会导致溢出，那么引擎不会增加累积的出现次数，而是为下一个更高的缓存感兴趣的事件提升条目。

14. 发明授权

US07539844B1 Prefetching indirect array accesses 失效
标题翻译：预取间接数组访问
公开(公告)号：US07539844B1
公开(公告)日：2009-05-26
申请号：US12144952
申请日：2008-06-24
申请人： Kattamuri Ekanadham , Il Park , Seetharami R. Seelam
发明人： Kattamuri Ekanadham , Il Park , Seetharami R. Seelam
IPC分类号： G06F12/00
CPC分类号： G06F12/0862 , G06F2212/6024
摘要： A method for prefetching data from an array, A, the method including: detecting a stride, dB, of a stream of index addresses of an indirect array, B, contents of each index address having information for determining an address of an element of the array A; detecting an access pattern from the indirect array, B, to data in the array, A, wherein the detecting an access pattern includes: using a constant value of an element size, dA; using a domain size k; executing a load instruction to load bi at address, ia, and receiving index data, mbi; multiplying mbi by dA to produce the product mbi*dA; executing another load instruction to load for a column address, j, where 1≦j≦k, and receiving address aj; recording the difference, aj−mbi*dA; iterating the executing a load instruction, the multiplying, the executing another load instruction, and the recording to produce another difference; incrementing a counter by one if the difference and the another difference are the same; and confirming column address j when the counter reaches a pre-determined threshold; executing a load instruction to load bi+dB and receiving index data nextmbi; and executing a load instruction to load Aj+nextmbi*dA, where Aj=(aj−mbi*dA) when the column address j is confirmed to prefetch the data from the array, A.
摘要翻译：一种用于从阵列预取数据的方法A，所述方法包括：检测间接阵列的索引地址流的步幅，dB，每个索引地址的内容具有用于确定所述数据的元素的地址的信息阵列A; 检测来自间接阵列B的访问模式到数组A中的数据，其中检测访问模式包括：使用元素大小的常数值dA; 使用域大小k; 执行加载指令以在地址加载bi，ia和接收索引数据mbi; 将mbi乘以dA以产生乘积mbi * dA; 执行另一个加载指令以加载列地址j，其中1 <= j <= k，并接收地址aj; 记录差异，aj-mbi * dA; 迭代执行加载指令，乘法，执行另一加载指令和记录以产生另一差异; 如果差异和另一个差异相同，则将计数器递增1; 以及当所述计数器达到预定阈值时确认列地址j; 执行加载指令以加载bi + dB并接收索引数据nextmbi; 并且当确定列地址j从数组中预取数据时，执行加载指令以加载Aj + nextmbi * dA，其中Aj =（aj-mbi * dA）。

15. 发明申请

US20100287536A1 PROFILING APPLICATION PERFORMANCE ACCORDING TO DATA STRUCTURE 失效
标题翻译：根据数据结构分析应用性能
公开(公告)号：US20100287536A1
公开(公告)日：2010-11-11
申请号：US12436894
申请日：2009-05-07
申请人： I-Hsin Chung , Guojing Cong , Kattamuri Ekanadham , David Klepacki , Simone Sbaraglia , Hui-Fang Wen
发明人： I-Hsin Chung , Guojing Cong , Kattamuri Ekanadham , David Klepacki , Simone Sbaraglia , Hui-Fang Wen
IPC分类号： G06F11/36 , G06F9/44 , G06F9/45
CPC分类号： G06F8/443 , G06F11/3471 , G06F2201/865
摘要： During runtime of a binary program file, streams of instructions are executed and memory references, generated by instrumentation applied to given ones of the instructions that refer to memory locations, are collected. A transformation is performed, based on the executed streams of instructions and the collected memory references, to obtain a table. The table lists memory events of interest for active data structures for each function in the program file. The transformation is performed to translate memory addresses for given ones of the instructions and given ones of the data structures into locations and variable names in a source file corresponding to the binary file. At least the memory events of interest are displayed, and the display is organized so as to correlate the memory events of interest with corresponding ones of the data structures.
摘要翻译：在二进制程序文件的运行期间，执行指令流，并且收集通过应用于指向存储器位置的给定指令的仪器产生的存储器引用。基于所执行的指令流和所收集的存储器引用执行变换以获得表。该表列出了程序文件中每个功能的活动数据结构感兴趣的内存事件。执行转换以将给定的指令的内存地址转换为与二进制文件相对应的源文件中的数据结构中的位置和变量名。至少显示感兴趣的存储器事件，并且显示被组织以使感兴趣的存储器事件与相应的数据结构相关联。

16. 发明授权

US06085295A Method of maintaining data coherency in a computer system having a plurality of interconnected nodes 失效
标题翻译：在具有多个互连节点的计算机系统中维护数据一致性的方法
公开(公告)号：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.
摘要翻译：一种在多个共享存储器多处理器节点之间提供一致的共享存储器访问的方法。对于每个节点中的每一行数据，维护节点中具有其高速缓存中的行的副本的那些处理器的列表。如果从一个节点的处理器发出存储器命令，并且如果命令被定向到另一个节点的存储器行，则存储器命令被直接发送到该一个节点的适配器。当适配器接收到命令时，它将该命令从一个适配器转发到另一个节点的另一个适配器。当另一个适配器接收到该命令时，该命令将转发到另一个节点的本地内存。然后在另一个节点的本地存储器中更新处理器列表，以根据命令包括或排除另一个适配器。如果从其中一个节点的一个处理器发出存储器命令，并且如果命令被定向到一个节点的存储器行，则该命令被直接发送到本地存储器。当本地内存接收到该命令时，如果节点的适配器位于与该命令相关联的一行的处理器列表中，并且该命令是写入命令，则该命令将转发到该一个节点的适配器。当适配器接收到该命令时，该命令将转发到具有具有该行的高速缓存副本的处理器的每个远程节点中的远程适配器。最后，当后一个远程适配器接收到该命令时，该命令被转发到具有该行的缓存副本的处理器。

17. 发明授权

US5408658A Self-scheduling parallel computer system and method 失效
标题翻译：自调并行计算机系统及方法
公开(公告)号：US5408658A
公开(公告)日：1995-04-18
申请号：US730365
申请日：1991-07-15
申请人： Rudolph N. Rechtschaffen , Kattamuri Ekanadham
发明人： Rudolph N. Rechtschaffen , Kattamuri Ekanadham
IPC分类号： G06F9/38 , G06F9/45 , G06F15/16
CPC分类号： G06F9/3808 , G06F8/451 , G06F9/3802 , G06F9/3812 , G06F9/3836 , G06F9/3853 , G06F9/3855 , G06F9/3857
摘要： An incremental method is described for distributing the instructions of an execution sequence among a plurality of processing elements for execution in parallel. The distribution is based upon anticipated availability times of the needed input values for each instruction as well as the anticipated availability times of each processing element for handling each instruction. A self-parallelizing computer system and method are also described for asynchronously processing the distributed instructions in two modes of execution on a set of processing elements which communicate with each other.
摘要翻译：描述了用于在多个处理元件之间并行执行执行序列的指令的分发方法。该分配基于每个指令的所需输入值的预期可用时间以及用于处理每个指令的每个处理元件的预期可用时间。还描述了一种自并行计算机系统和方法，用于在一组彼此通信的处理元件上以两种执行模式异步处理分布式指令。

18. 发明申请

US20050091643A1 Control flow based compression of execution traces 有权
标题翻译：基于控制流的压缩执行跟踪
公开(公告)号：US20050091643A1
公开(公告)日：2005-04-28
申请号：US10695139
申请日：2003-10-28
申请人： Kattamuri Ekanadham , Pratap Pattnaik , Simone Sbaraglia , Luiz DeRose
发明人： Kattamuri Ekanadham , Pratap Pattnaik , Simone Sbaraglia , Luiz DeRose
IPC分类号： G06F3/00 , G06F9/44 , G06F11/34
CPC分类号： G06F11/3471 , G06F11/3476 , G06F2201/86
摘要： A method and apparatus for creating a compressed trace for a program, wherein events are compressed separately to provide improved compression and tracing. A sequence of events for a program is selected, and a sequence of values is then determined for each of the selected events occurring during an execution of the program. Each sequence of values is then compressed to generate a compressed sequence of values for each event. These values are then ordered in accordance with information stored in selected events (such as for example, branch events), where the ordered values correspond to the trace.
摘要翻译：一种用于为程序创建压缩轨迹的方法和装置，其中分别压缩事件以提供改进的压缩和跟踪。选择程序的事件序列，然后针对在执行程序期间发生的每个所选择的事件确定一系列值。然后将每个值序列压缩以产生每个事件的压缩的值序列。这些值然后根据存储在所选事件（例如分支事件）中的信息进行排序，其中有序值对应于跟踪。

19. 发明授权

US06321373B1 Method for resource control in parallel environments using program organization and run-time support 失效
标题翻译：使用程序组织和运行时支持的并行环境中的资源控制方法
公开(公告)号：US06321373B1
公开(公告)日：2001-11-20
申请号：US09431107
申请日：1999-10-30
申请人： Kattamuri Ekanadham , Jose Eduardo Moreira , Vijay Krishnarao Naik
发明人： Kattamuri Ekanadham , Jose Eduardo Moreira , Vijay Krishnarao Naik
IPC分类号： G06F944
CPC分类号： G06F9/5077
摘要： A system and method for dynamic scheduling and allocation of resources to parallel applications during the course of their execution. By establishing well-defined interactions between an executing job and the parallel system, the system and method support dynamic reconfiguration of processor partitions, dynamic distribution and redistribution of data, communication among cooperating applications, and various other monitoring actions. The interactions occur only at specific points in the execution of the program where the aforementioned operations can be performed efficiently.
摘要翻译：一种在并行应用程序执行过程中动态调度和分配资源的系统和方法。通过建立执行作业与并行系统之间的明确定义的交互，系统和方法支持处理器分区的动态重新配置，数据的动态分配和重新分配，协作应用之间的通信以及各种其他监控动作。相互作用仅在执行上述操作有效执行的程序的特定点处发生。

20. 发明申请

US20090150874A1 BINARY PROGRAMMABLE METHOD FOR APPLICATION PERFORMANCE DATA COLLECTION 有权
标题翻译：应用性能数据收集的二进制可编程方法
公开(公告)号：US20090150874A1
公开(公告)日：2009-06-11
申请号：US11952922
申请日：2007-12-07
申请人： I-Hsin Chung , Kattamuri Ekanadham , David Joseph Klepacki , Simone Sbaraglia , Robert Edward Walkup , Hui-Fang Wen , Hao Yu
发明人： I-Hsin Chung , Kattamuri Ekanadham , David Joseph Klepacki , Simone Sbaraglia , Robert Edward Walkup , Hui-Fang Wen , Hao Yu
IPC分类号： G06F9/45 , G06F9/44
CPC分类号： G06F11/3466 , G06F8/4441 , G06F2201/865
摘要： A method for application performance data collection includes steps or acts of: customizing a performance tool for collecting application performance data of an application; modifying the application by inserting the performance tool while the application does not need to be rebuilt from the source; executing the application; and collecting the application execution performance data such that only interesting data is collected. Customizing the performance tool proceeds by implementing at least one configurable tracing function that can be programmed by the user; compiling the function(s) into an object file; and inserting the object file into the performance tool using binary instrumentation.
摘要翻译：应用性能数据收集的方法包括以下步骤或动作：定制用于收集应用的应用性能数据的性能工具; 通过插入性能工具来修改应用程序，同时不需要从源重建应用程序; 执行应用程序; 并收集应用执行性能数据，使得只收集有趣的数据。通过实现可由用户编程的至少一个可配置跟踪功能来自定义性能工具; 将函数编译成对象文件; 并使用二进制检测将目标文件插入性能工具。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式