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

1. 发明授权

US11720562B2 First Futamura projection in the context of SQL expression evaluation 有权
公开(公告)号：US11720562B2
公开(公告)日：2023-08-08
申请号：US17889712
申请日：2022-08-17
申请人： Oracle International Corporation
发明人： Pit Fender , Alexander Ulrich , Laurent Daynes , Matthias Brantner , Bastian Hossbach , Benjamin Schlegel , Hassan Chafi
IPC分类号： G06F16/24 , G06F16/2453 , G06F16/2455 , G06F8/41
CPC分类号： G06F16/24542 , G06F8/427 , G06F8/4443 , G06F16/2455
摘要： The present invention relates to execution optimization of database queries. Herein are techniques for optimal execution based on query interpretation by translation to a domain specific language (DSL), with optimizations such as partial evaluation, abstract syntax tree (AST) rewriting, just in time (JIT) compilation, dynamic profiling, speculative logic, and Futamura projection. In an embodiment, a database management system (DBMS) that is hosted on a computer generates a query tree that represents a database query that contains an expression that is represented by a subtree of the query tree. The DBMS generates a sequence of DSL instructions that represents the subtree. The sequence of DSL instructions is executed to evaluate the expression during execution of the database query. In an embodiment, an AST is generated from the sequence of DSL instructions. In an embodiment, the DSL AST is optimally rewritten based on a runtime feedback loop that includes dynamic profiling information.

2. 发明申请

US20170153877A1 EXPANDING INLINE FUNCTION CALLS IN NESTED INLINING SCENARIOS 审中-公开
公开(公告)号：US20170153877A1
公开(公告)日：2017-06-01
申请号：US15245241
申请日：2016-08-24
申请人： International Business Machines Corporation
发明人： Andrew J. Craik , Rachel E. Craik , Patrick R. Doyle
IPC分类号： G06F9/45
CPC分类号： G06F8/443 , G06F8/4443
摘要： A method for expanding inline function calls in inlining scenarios includes receiving an ordered list of inlining options for a computer program and a relational data structure representing dependencies between the inlining options, wherein each inlining option includes an associated cost value and an associated benefit value. A maximum-benefit inlining plan for a selected inlining option of the ordered list is then determined, wherein the maximum-benefit inlining plan includes a set of inlining options from the ordered list that provide a maximum combined benefit value for a combined cost value that is equal to or less than a maximum cost budget, subject to the following conditions: each inlining option of the set precedes, or is, the selected inlining option in the ordered list, and for each inlining option of the set, the set also includes each inlining option that the respective inlining option is dependent on.

3. 发明授权

US09645814B1 Generating and publishing applications for multiple platforms 有权
公开(公告)号：US09645814B1
公开(公告)日：2017-05-09
申请号：US14702927
申请日：2015-05-04
申请人： Amazon Technologies, Inc.
发明人： Miguel Azancot Roque , Arindam Bhattacharya , Mihir Kumar Choudhary , Samuel Jared Alston , Harmeet Singh Gorwara
IPC分类号： G06F9/44 , G06F9/45 , G06F9/445
CPC分类号： G06F8/71 , G06F8/4443
摘要： Technologies are disclosed for generating and publishing multi-platform application binaries from hosted websites or website source code. A developer can provide source code for a website or a link to a hosted website and identify target platforms for which application binaries should be created. The website is then modified for optimized presentation on devices on the specified target platforms. For example, page layouts, menu styles, image resolutions, and other aspects of the website can be modified for presentation on a mobile device, a tablet, a set top box, or other type of device. Source code is then generated for the target platforms that includes a web view component for rendering the website. A cross-platform compilation service then compiles the source code to generate native applications for the target platforms. The generated applications can then be provided to the developer or automatically submitted to application stores associated with the target platforms.

4. 发明申请

US20160350731A1 CREATING AND DELIVERING A WRAPPED PACKAGE OF CARDS AS A DIGITAL COMPANION TO A MOVIE RELEASE 审中-公开
公开(公告)号：US20160350731A1
公开(公告)日：2016-12-01
申请号：US15236160
申请日：2016-08-12
申请人： Wrap Media, LLC
发明人： Eric H. GREENBERG , John M. GARRIS , Ian McFARLAND , Mark E. ROLSTON , Jared L. FICKLIN
IPC分类号： G06Q20/10 , G06Q30/06
CPC分类号： G06Q20/10 , G06F3/0483 , G06F3/0485 , G06F3/04883 , G06F8/38 , G06F8/4443 , G06Q10/02 , G06Q30/0641
摘要： Creating and delivering a wrap package of cards as a digital companion to the release of a movie. When the wrapped package is created, the cards are preferably authored to include (i) one or more linear sequences intended to convey a book-like narrative including preferably a wide variety of multimedia content related to the movie and (ii) a palette of application functionality and/or e-commerce services. As a result, during consumption, the viewer experiences the unfolding of the narrative as the cards are sequentially browsed. With the application functionality and e-commerce services interwoven within the narrative, the wrap package has the unique ability to deliver multimedia content, interactively engage viewers, and enable the viewers to immediate participate in e-commerce, such as by purchasing tickets and other movie-related merchandise, all while consuming the wrap.

5. 发明授权

US09501409B2 Concurrent accesses of dynamically typed object data 有权
标题翻译：动态类型对象数据的并发访问
公开(公告)号：US09501409B2
公开(公告)日：2016-11-22
申请号：US14231464
申请日：2014-03-31
申请人： Apple Inc.
发明人： Filip J. Pizlo
IPC分类号： G06F9/44 , G06F12/08 , G06F9/455 , G06F9/45
CPC分类号： G06F12/0815 , G06F8/315 , G06F8/4443 , G06F9/4491 , G06F9/451 , G06F9/45504 , G06F9/45508 , G06F9/45516 , G06F9/4552 , G06F9/45529 , G06F2212/621
摘要： A method and an apparatus for an enhanced object model to allow concurrent execution for program code generated from dynamic programming languages, such as JavaScript, are described. An index structure may be introduced to an object model representing a dynamically typed object in addition to a type structure and a data payload storing property or field values of the object. Elements of the index structure may point at corresponding property values as an indirection for accessing the object.
摘要翻译：描述了用于允许从动态编程语言（例如JavaScript）生成的程序代码的并发执行的增强对象模型的方法和装置。索引结构可以被引入到表示动态类型对象的对象模型，除了类型结构和数据有效载荷存储对象的属性或字段值之外。索引结构的元素可以指向相应的属性值作为访问对象的间接。

6. 发明授权

US09317308B2 Augmenting profile data with information gathered from a JIT compiler 有权
标题翻译：使用从JIT编译器收集的信息增强配置文件数据
公开(公告)号：US09317308B2
公开(公告)日：2016-04-19
申请号：US14631904
申请日：2015-02-26
申请人： International Business Machines Corporation
发明人： Fiona M. Crowther , Geza Geleji , Christopher J. Poole , Martin A. Ross , Craig H. Stirling
IPC分类号： G06F9/45 , G06F9/455
CPC分类号： G06F9/45516 , G06F8/4443 , G06F9/4552
摘要： A method, executed by a computer, for augmenting a first performance profile with data extracted from a Just-in-Time compiler, the Just-in-Time compiler compiling bytecodes into machine instructions and generating the first performance profile, the bytecodes having an associated original call structure includes: tracking “in-lining” optimizations performed by a Just-in-Time compiler compiling bytecodes into machine instructions; extracting data associated with the tracked “in-lining” optimizations; storing the extracted data in a second profile; and augmenting the first performance profile with the extracted data associated with the tracked “in-lining” optimizations, the extracted data comprising call paths corresponding to the original call structure associated with the bytecodes. A corresponding computer program product and computer system are also disclosed herein.
摘要翻译：一种由计算机执行的用于通过从即时编译器提取的数据来扩充第一性能简档的方法，即时编译器将字节码编译成机器指令并生成第一性能配置文件，该字节码具有相关联的原始呼叫结构包括：跟踪由即时编译器执行的“内联”优化，将字节码编译成机器指令; 提取与跟踪的“内衬”优化相关联的数据; 将所提取的数据存储在第二简档中; 并且利用与跟踪的“内联”优化相关联的提取的数据来扩充第一性能简档，所提取的数据包括与与该字节码相关联的原始呼叫结构对应的呼叫路径。本文还公开了相应的计算机程序产品和计算机系统。

7. 发明授权

US09304748B2 Method for controlling inlining in a code generator 有权
标题翻译：用于控制代码生成器中的内联的方法
公开(公告)号：US09304748B2
公开(公告)日：2016-04-05
申请号：US14014571
申请日：2013-08-30
申请人： QUALCOMM Incorporated
发明人： Christopher A. Vick , Andres Valencia
IPC分类号： G06F9/45 , G06F9/455 , G06F11/34
CPC分类号： G06F8/443 , G06F8/4443 , G06F9/45504 , G06F9/45516 , G06F11/3466
摘要： The various aspects leverage the novel observation that the number of call sites in code is directly correlated with the code's compile time and provide methods implemented by a compiler operating on a computing device (e.g., a smartphone) for performing inline throttling based on a projected number of call sites in the code that would exist after performing inline expansion. The various aspects enable the compiler to improve the performance of the generated code by aggressive inlining while carefully managing increases in compile time, thereby decreasing the power required to compile the code while increasing performance of the computing device. Thus, by inlining enough call sites to reduce the costs of handling calls while accounting for the costs of inlining, the various aspects provide for an effective balance of short compile times and effective code performance.
摘要翻译：各个方面利用新颖的观察结果，代码中的调用位置的数量与代码的编译时间直接相关，并提供由在计算设备（例如，智能电话机）上操作的编译器实现的方法，用于基于预测的数字执行内联调节在执行内联扩展后将存在的代码中的调用网站。各个方面使编译器能够通过积极的内联来提高生成代码的性能，同时谨慎地管理编译时间的增加，从而降低编译代码所需的功耗，同时提高计算设备的性能。因此，通过内联足够的呼叫站点来降低处理呼叫的成本，同时考虑到内联的成本，各个方面提供了缩短编译时间和有效的代码执行的有效平衡。

8. 发明授权

US09158537B2 Streamlining hardware initialization code 有权
公开(公告)号：US09158537B2
公开(公告)日：2015-10-13
申请号：US13741345
申请日：2013-01-14
申请人： International Business Machines Corporation
发明人： Daniel M. Crowell , John Farrugia , Michael J. Jones , David Dean Sanner
IPC分类号： G06F9/44 , G06F9/45
CPC分类号： G06F8/72 , G06F8/30 , G06F8/4443
摘要： According to one embodiment of the present disclosure, hardware initialization code and error action information are retrieved from separate storage areas. The hardware initialization code includes code that initializes a device, and also includes placeholders corresponding to actions that are performed when the device fails initialization. Likewise, the error action information describes the actions that are performed when the device fails initialization. The error action information is converted into macros that include lines of code. As such, the error action placeholders are matched to the macros and, in turn, each of the error action placeholders is replaced with the lines of code corresponding to the matched macros.

9. 发明授权

US08806463B1 Feedback-directed inter-procedural optimization 有权
标题翻译：反馈导向的过程间优化
公开(公告)号：US08806463B1
公开(公告)日：2014-08-12
申请号：US14275338
申请日：2014-05-12
申请人： Google Inc.
发明人： Xinliang David Li , Raksit Ashok , Robert Hundt
IPC分类号： G06F9/45 , G06F9/44
CPC分类号： G06F8/30 , G06F8/443 , G06F8/4443
摘要： A method includes generating a first executable program module based on source code modules and collecting profile information for the source code modules by executing the first executable program module. The profile information includes information pertaining to invocation of procedures in the first executable program module. The method further includes determining module grouping information for the source code modules based on procedure invocation patterns in the profile information and according to one or more inter-procedural optimization (IPO) heuristics. The method includes performing IPO based on the module grouping information to generate object code modules and generating a second executable program module based on the plurality of object code modules.
摘要翻译：一种方法包括：通过执行第一可执行程序模块，基于源代码模块生成第一可执行程序模块并收集源代码模块的简档信息。简档信息包括关于调用第一可执行程序模块中的过程的信息。该方法还包括基于简档信息中的过程调用模式并根据一个或多个过程间优化（IPO）启发式来确定源代码模块的模块分组信息。该方法包括基于模块分组信息执行IPO以生成目标代码模块，并且基于多个目标代码模块生成第二可执行程序模块。

10. 发明授权

US07340732B2 Updating profile frequency for procedure inlining 有权
标题翻译：更新程序内联的配置文件频率
公开(公告)号：US07340732B2
公开(公告)日：2008-03-04
申请号：US10723877
申请日：2003-11-26
申请人： Junjie Gu
发明人： Junjie Gu
IPC分类号： G06F9/45
CPC分类号： G06F8/4443
摘要： A method and apparatus for frequency-updating for procedure inlining. The frequency-updating scheme assumes the call graph of a program has no cycles. It keeps the frequency for each procedure as accurate as that before inlining. Using the present invention, the runtime performance of a source program by a compiler is improved. A source program is analyzed to generate a call graph of the source program, wherein each of the procedures has a first known execution frequency. The call graph is used in conjunction with inlining plans by an inlining algorithm to generate an inlined version of the source program wherein selected call sites have been inlines. An updated execution frequency is generated for each of the procedures and the updated execution frequency for each of the procedures is used to generate optimized executable code for the source program.
摘要翻译：一种用于程序内联的频率更新的方法和装置。频率更新方案假设程序的调用图没有循环。它保持每个程序的频率与内联之前的频率一样准确。使用本发明，提高了编译器对源程序的运行性能。分析源程序以生成源程序的调用图，其中每个过程具有第一已知执行频率。调用图与内联算法结合内联计划一起使用，以生成源程序的内联版本，其中所选择的呼叫站点已经内联。为每个过程生成更新的执行频率，并且用于每个过程的更新的执行频率用于为源程序生成优化的可执行代码。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式