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

1. 发明授权

US07926043B2 Data structure path profiling 有权
标题翻译：数据结构路径分析
公开(公告)号：US07926043B2
公开(公告)日：2011-04-12
申请号：US11425354
申请日：2006-06-20
申请人： Kapil Vaswani , Trishul Chilimbi
发明人： Kapil Vaswani , Trishul Chilimbi
IPC分类号： G06F9/44 , G06F9/45
CPC分类号： G06F11/3466 , G06F2201/865
摘要： The described technology provides data structure path profiling. An instrumented version of a program is created that calls a profiler runtime when pointer based data structures are allocated or accessed via pointers. A model of the heap is created and nodes in the model data structures are assigned unique identifiers. Paths traversed through the model data structures are assigned unique identifiers. The paths are counted in order to identify paths through the data structure model that are traversed frequently. The model is useful for providing information about high frequency data paths to the program developer and for various optimization purposes, such as prefetching and or increasing data locality during garbage collection.
摘要翻译：所描述的技术提供了数据结构路径分析。创建了一个程序的检测版本，当通过指针分配或访问基于指针的数据结构时，调用分析器运行时。创建堆的模型，并为模型数据结构中的节点分配唯一的标识符。遍历模型数据结构的路径被分配唯一的标识符。对路径进行计数，以便识别经过数据结构模型的路径。该模型对于向程序开发人员提供关于高频数据路径的信息以及各种优化目的是有用的，例如在垃圾收集期间预取和/或增加数据局部性。

2. 发明申请

US20100088546A1 STATISTICAL DEBUGGING USING PATHS AND ADAPTIVE PROFILING 有权
标题翻译：使用PATHS和自适应配置文件进行统计调试
公开(公告)号：US20100088546A1
公开(公告)日：2010-04-08
申请号：US12245581
申请日：2008-10-03
申请人： Trishul Chilimbi , Krishna Kumar Mehra , Benjamin Robert Liblit , Aditya V. Nori , Kapil Vaswani
发明人： Trishul Chilimbi , Krishna Kumar Mehra , Benjamin Robert Liblit , Aditya V. Nori , Kapil Vaswani
IPC分类号： G06F11/36
CPC分类号： G06F11/366
摘要： The method executes the application and if there are no errors from the execution of the application, the method ends. If errors exist, the errors are collected from the execution of the application in an error report. Labeled application paths are created by adding a unique label to individual application paths where the application paths are individual loops and individual functions in the application. An analysis is created of the labeled application paths by executing the application with the labeled paths, reviewing the error report for data related to the labels and if an error is sufficiently related to application paths with labels, storing the path that created the errors in a report. If an error is not sufficient related to the application path with labels, the method is repeated by the creating the analysis again by substituting additional application paths for the application paths.
摘要翻译：该方法执行应用程序，如果应用程序的执行没有错误，则该方法结束。如果存在错误，则会在错误报告中从应用程序的执行中收集错误。标签的应用程序路径是通过向单个应用程序路径添加唯一标签创建的，其中应用程序路径是单个循环和应用程序中的单个功能。通过使用标记的路径执行应用程序来创建标记的应用程序路径的分析，查看与标签相关的数据的错误报告，并且如果错误与具有标签的应用程序路径充分相关，则将创建错误的路径存储在报告。如果与标签的应用程序路径相关的错误不足，则通过将其他应用程序路径替换为应用程序路径，再次创建分析来重复该方法。

3. 发明授权

US08065565B2 Statistical debugging using paths and adaptive profiling 有权
标题翻译：使用路径和适应性分析的统计调试
公开(公告)号：US08065565B2
公开(公告)日：2011-11-22
申请号：US12245581
申请日：2008-10-03
申请人： Trishul Chilimbi , Krishna Kumar Mehra , Benjamin Robert Liblit , Aditya V. Nori , Kapil Vaswani
发明人： Trishul Chilimbi , Krishna Kumar Mehra , Benjamin Robert Liblit , Aditya V. Nori , Kapil Vaswani
IPC分类号： G06F11/00
CPC分类号： G06F11/366
摘要： The method executes the application and if there are no errors from the execution of the application, the method ends. If errors exist, the errors are collected from the execution of the application in an error report. Labeled application paths are created by adding a unique label to individual application paths where the application paths are individual loops and individual functions in the application. An analysis is created of the labeled application paths by executing the application with the labeled paths, reviewing the error report for data related to the labels and if an error is sufficiently related to application paths with labels, storing the path that created the errors in a report. If an error is not sufficient related to the application path with labels, the method is repeated by the creating the analysis again by substituting additional application paths for the application paths.
摘要翻译：该方法执行应用程序，如果应用程序的执行没有错误，则该方法结束。如果存在错误，则会在错误报告中从应用程序的执行中收集错误。标签的应用程序路径是通过向单个应用程序路径添加唯一标签创建的，其中应用程序路径是单个循环和应用程序中的单个功能。通过使用标记的路径执行应用程序来创建标记的应用程序路径的分析，查看与标签相关的数据的错误报告，并且如果错误与具有标签的应用程序路径充分相关，则将创建错误的路径存储在报告。如果与标签的应用程序路径相关的错误不足，则通过将其他应用程序路径替换为应用程序路径，再次创建分析来重复该方法。

4. 发明申请

US20080005208A1 DATA STRUCTURE PATH PROFILING 有权
标题翻译：数据结构路径分布
公开(公告)号：US20080005208A1
公开(公告)日：2008-01-03
申请号：US11425354
申请日：2006-06-20
申请人： Kapil Vaswani , Trishul Chilimbi
发明人： Kapil Vaswani , Trishul Chilimbi
IPC分类号： G06F17/30
CPC分类号： G06F11/3466 , G06F2201/865
摘要： The described technology provides data structure path profiling. An instrumented version of a program is created that calls a profiler runtime when pointer based data structures are allocated or accessed via pointers. A model of the heap is created and nodes in the model data structures are assigned unique identifiers. Paths traversed through the model data structures are assigned unique identifiers. The paths are counted in order to identify paths through the data structure model that are traversed frequently. The model is useful for providing information about high frequency data paths to the program developer and for various optimization purposes, such as prefetching and or increasing data locality during garbage collection.
摘要翻译：所描述的技术提供了数据结构路径分析。创建了一个程序的检测版本，当通过指针分配或访问基于指针的数据结构时，调用分析器运行时。创建堆的模型，并为模型数据结构中的节点分配唯一的标识符。遍历模型数据结构的路径被分配唯一的标识符。对路径进行计数，以便识别经过数据结构模型的路径。该模型对于向程序开发人员提供关于高频数据路径的信息以及各种优化目的是有用的，例如在垃圾收集期间预取和/或增加数据局部性。

5. 发明授权

US07587709B2 Adaptive instrumentation runtime monitoring and analysis 有权
标题翻译：自适应仪表运行时监控和分析
公开(公告)号：US07587709B2
公开(公告)日：2009-09-08
申请号：US10693834
申请日：2003-10-24
申请人： Trishul Chilimbi , Matthias Hauswirth
发明人： Trishul Chilimbi , Matthias Hauswirth
IPC分类号： G06F9/44
CPC分类号： G06F11/366 , G06F11/3636 , G06F11/3644
摘要： Techniques described herein provide low-overhead adaptive instrumentation runtime monitoring and analysis of software. A method of instrumenting a program to provide instrumentation data creates instrumentation versions comprising duplicate versions of original procedures in the program with instrumentation code for capturing instrumentation data, and adaptively decreases the sampling rate of the instrumented version of a procedure as the frequency of execution of the procedure increases. Additionally, the instrumentation methods can be used to build runtime tools that monitor the correctness of a program with very little overhead.
摘要翻译：本文描述的技术提供了低开销自适应仪器运行时间监控和软件分析。提供仪器仪表数据的程序的一种方法是创建仪器版本，包括程序中的原始程序的重复版本，其中包含用于捕获仪器数据的仪器代码，并自适应地将程序的检测版本的采样率降低为执行频率程序增加。此外，仪器方法可用于构建运行时工具，以极少的开销监视程序的正确性。

6. 发明申请

US20060123418A1 Operating system process identification 有权
标题翻译：操作系统进程识别
公开(公告)号：US20060123418A1
公开(公告)日：2006-06-08
申请号：US11118690
申请日：2005-04-29
申请人： Galen Hunt , James Larus , John DeTreville , Edward Wobber , Martin Abadi , Michael Jones , Trishul Chilimbi
发明人： Galen Hunt , James Larus , John DeTreville , Edward Wobber , Martin Abadi , Michael Jones , Trishul Chilimbi
IPC分类号： G06F9/46
CPC分类号： G06F21/562 , G06F21/566 , G06F21/57
摘要： Described herein is an implementation of a technology for the construction, identification, and/or optimization of operating-system processes. At least one implementation, described herein, constructs an operating-system process having the contents as defined by a process manifest. Once constructed, the operating-system process is unalterable.
摘要翻译：这里描述了用于构建，识别和/或优化操作系统过程的技术的实现。这里描述的至少一个实现构造具有由过程清单定义的内容的操作系统过程。一旦构建，操作系统过程是不可改变的。

7. 发明申请

US20060123417A1 Operating-system process construction 有权
标题翻译：操作系统过程建设
公开(公告)号：US20060123417A1
公开(公告)日：2006-06-08
申请号：US11005562
申请日：2004-12-06
申请人： Galen Hunt , James Larus , John DeTreville , Edward Wobber , Martin Abadi , Michael Jones , Trishul Chilimbi
发明人： Galen Hunt , James Larus , John DeTreville , Edward Wobber , Martin Abadi , Michael Jones , Trishul Chilimbi
IPC分类号： G06F9/46
CPC分类号： G06F21/562 , G06F21/566 , G06F21/57
摘要： Described herein is an implementation of a technology for the construction, identity, and/or optimization of operating-system processes. At least one implementation, described herein, constructs an operating-system process having the contents as defined by a process manifest. Once constructed, the operating-system process is unalterable.
摘要翻译：这里描述了用于构建，识别和/或优化操作系统过程的技术的实现。这里描述的至少一个实现构造具有由过程清单定义的内容的操作系统过程。一旦构建，操作系统过程是不可改变的。

8. 发明申请

US20050091646A1 Statistical memory leak detection 有权
标题翻译：统计内存泄漏检测
公开(公告)号：US20050091646A1
公开(公告)日：2005-04-28
申请号：US10892260
申请日：2004-07-15
申请人： Trishul Chilimbi , Matthias Hauswirth
发明人： Trishul Chilimbi , Matthias Hauswirth
IPC分类号： G06F9/44 , G06F9/45
CPC分类号： G06F11/366 , G06F8/30 , G06F9/44 , G06F11/3636 , G06F11/3644
摘要： A method of detecting memory leaks. The method of detecting memory leaks comprises, adaptively bursty tracing a program execution to track accesses to heap objects with low overhead and using this information identify stale heap objects, which are reported as leaks.
摘要翻译：一种检测内存泄漏的方法。检测内存泄漏的方法包括自适应地突发性地跟踪程序执行以跟踪对具有低开销的堆对象的访问，并且使用该信息来标识被报告为泄漏的过期堆对象。

9. 发明授权

US09195745B2 Dynamic query master agent for query execution 有权
标题翻译：动态查询主代理进行查询执行
公开(公告)号：US09195745B2
公开(公告)日：2015-11-24
申请号：US13072419
申请日：2011-03-25
申请人： Knut Magne Risvik , Michael Hopcroft , Karthik Kalyanaraman , Trishul Chilimbi , Henry Setiawan , Christopher W. Anderson
发明人： Knut Magne Risvik , Michael Hopcroft , Karthik Kalyanaraman , Trishul Chilimbi , Henry Setiawan , Christopher W. Anderson
IPC分类号： G06F7/00 , G06F17/30 , G06F17/00
CPC分类号： G06F17/30864 , G06F17/30194 , G06F17/30442 , G06F17/30463 , G06F17/30619
摘要： A preliminary segment root and a final segment root are selected for each segment. Each time a search query is received, a set of nodes in each segment that will be used to resolve the search query is identified. A preliminary segment root is selected from the set of nodes. Based on statistical data from each node in the set of nodes indicating each node's capability to act as a final segment root that assembles query-execution data, the preliminary segment root algorithmically selects the final segment root. The other nodes in the set of nodes are notified regarding the identity of the final segment root.
摘要翻译：为每个段选择初始段根和最终段根。每次接收到搜索查询时，都会识别将用于解析搜索查询的每个段中的一组节点。从该组节点中选择初始段根。基于节点集合中每个节点的统计数据，指示每个节点作为组合查询执行数据的最终段根的能力，初始段根算法选择最终段根。通知关于最终段根的身份的节点集合中的其他节点。

10. 发明授权

US07912877B2 Leveraging garbage collection to dynamically infer heap invariants 失效
标题翻译：利用垃圾收集来动态推断堆不变量
公开(公告)号：US07912877B2
公开(公告)日：2011-03-22
申请号：US11134796
申请日：2005-05-20
申请人： Ajeet Shankar , Trishul Chilimbi
发明人： Ajeet Shankar , Trishul Chilimbi
IPC分类号： G06F7/00
CPC分类号： G06F11/0751 , G06F11/0718 , G06F11/073 , G06F12/0253
摘要： A program analysis tool leverages the garbage collection process to dynamically infer invariants of objects or data structures created by a program on the heap during execution. During execution of the program in a garbage-collected execution environment, the program analysis tool tracks object allocations made by the program, and records some meta data relating to invariants tracked for the type of the object, which are initially assumed satisfied by the object. Whenever a garbage collection pass visits the object, the tool checks whether the object still satisfies the invariants, and updates the meta data accordingly. The tool finally reports the invariants reflected by the meta data upon the object's death or at termination of the program. The invariants can then be used to annotate the program source code and/or detect bugs that violate the invariants.
摘要翻译：一个程序分析工具利用垃圾收集过程，在执行过程中，动态地推断由程序在堆上创建的对象或数据结构的不变量。在垃圾收集执行环境中执行程序期间，程序分析工具跟踪由程序进行的对象分配，并且记录与对象的类型跟踪的不变量相关的一些元数据，这些元数据最初被对象所满足。无论何时垃圾回收通过访问对象，工具都会检查对象是否仍然满足不变量，并相应地更新元数据。该工具最终报告了元数据在对象死亡或程序终止时反映的不变量。然后可以使用不变量来注释程序源代码和/或检测违反不变量的错误。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式