Proceedings of the 29th International Conference on Compiler Construction最新文献

筛选
英文 中文
Mixed-data-model heterogeneous compilation and OpenMP offloading 混合数据模型异构编译和OpenMP卸载
Proceedings of the 29th International Conference on Compiler Construction Pub Date : 2020-02-22 DOI: 10.1145/3377555.3377891
Andreas Kurth, K. Wolters, Björn Forsberg, Alessandro Capotondi, A. Marongiu, T. Grosser, L. Benini
{"title":"Mixed-data-model heterogeneous compilation and OpenMP offloading","authors":"Andreas Kurth, K. Wolters, Björn Forsberg, Alessandro Capotondi, A. Marongiu, T. Grosser, L. Benini","doi":"10.1145/3377555.3377891","DOIUrl":"https://doi.org/10.1145/3377555.3377891","url":null,"abstract":"Heterogeneous computers combine a general-purpose host processor with domain-specific programmable many-core accelerators, uniting high versatility with high performance and energy efficiency. While the host manages ever-more application memory, accelerators are designed to work mainly on their local memory. This difference in addressed memory leads to a discrepancy between the optimal address width of the host and the accelerator. Today 64-bit host processors are commonplace, but few accelerators exceed 32-bit addressable local memory, a difference expected to increase with 128-bit hosts in the exascale era. Managing this discrepancy requires support for multiple data models in heterogeneous compilers. So far, compiler support for multiple data models has not been explored, which hampers the programmability of such systems and inhibits their adoption. In this work, we perform the first exploration of the feasibility and performance of implementing a mixed-data-model heterogeneous system. To support this, we present and evaluate the first mixed-data-model compiler, supporting arbitrary address widths on host and accelerator. To hide the inherent complexity and to enable high programmer productivity, we implement transparent offloading on top of OpenMP. The proposed compiler techniques are implemented in LLVM and evaluated on a 64+32-bit heterogeneous SoC. Results on benchmarks from the PolyBench-ACC suite show that memory can be transparently shared between host and accelerator at overheads below 0.7% compared to 32-bit-only execution, enabling mixed-data-model computers to execute at near-native performance.","PeriodicalId":322530,"journal":{"name":"Proceedings of the 29th International Conference on Compiler Construction","volume":"159 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116233405","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Relaxing the one definition rule in interpreted C++ 放宽解释型c++中的一个定义规则
Proceedings of the 29th International Conference on Compiler Construction Pub Date : 2020-02-22 DOI: 10.1145/3377555.3377901
Javier López-Gómez, Javier Fernández, David del Rio Astorga, V. Vassilev, A. Naumann, José Daniel García Sánchez
{"title":"Relaxing the one definition rule in interpreted C++","authors":"Javier López-Gómez, Javier Fernández, David del Rio Astorga, V. Vassilev, A. Naumann, José Daniel García Sánchez","doi":"10.1145/3377555.3377901","DOIUrl":"https://doi.org/10.1145/3377555.3377901","url":null,"abstract":"Most implementations of the C++ programming language generate binary executable code. However, interpreted execution of C++ sources has its own use cases as the Cling interpreter from CERN's ROOT project has shown. Some limitations are derived from the ODR (One Definition Rule) that rules out multiple definitions of entities within a single translation unit (TU). ODR is there to ensure uniform view of a given C++ entity across translation units. Ensuring uniform view of C++ entities helps when producing ABI compatible binaries. Interpreting C++ presumes a single ever-growing translation unit that define away some of the ODR use-cases. Therefore, it may well be desirable to relax the ODR and, consequently, to support the ability of developers to override any existing definition for a given declaration. This approach is especially well-suited for iterative prototyping. In this paper, we extend Cling, a Clang/LLVM-based C++ interpreter, to enable redefinitions of C++ entities at the prompt. To achieve this, top-level declarations are nested into inline namespaces and the translation unit lookup table is adjusted to invalidate previous definitions that would otherwise result in ambiguities. Formally, this technique refactors the code to an equivalent that does not violate the ODR, as each definition is nested in a different namespace. Furthermore, any previous definition that has been shadowed is still accessible by means of its fully-qualified name. A prototype implementation of the presented technique has been integrated into the Cling C++ interpreter, showing that our technique is feasible and usable.","PeriodicalId":322530,"journal":{"name":"Proceedings of the 29th International Conference on Compiler Construction","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127017076","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Dynamic property caches: a step towards faster JavaScript proxy objects 动态属性缓存:迈向更快的JavaScript代理对象的一步
Proceedings of the 29th International Conference on Compiler Construction Pub Date : 2020-02-22 DOI: 10.1145/3377555.3377888
M. Serrano, R. Findler
{"title":"Dynamic property caches: a step towards faster JavaScript proxy objects","authors":"M. Serrano, R. Findler","doi":"10.1145/3377555.3377888","DOIUrl":"https://doi.org/10.1145/3377555.3377888","url":null,"abstract":"Inline caches and hidden classes are two essential components for closing the performance gap between static languages such as Java, Scheme, or ML and dynamic languages such as JavaScript or Python. They rely on the observation that for a particular object access located at a particular point of the program, the shapes, usually referred to as the hidden classes, of accessed objects are likely to be the same. Taking benefit of that invariant, they replace the expensive lookup the semantics of these languages normally demand with one test, the inline cache, and a memory read indexed by an offset computed during the last cache miss. These optimizations are essential but they are not general enough to cope with JavaScript’s proxies. In particular, when the property name is itself unknown statically, inline cache-based optimizations always take a slow path. In this paper, we show how to generalize inline caches to cope with an unknown property name. The paper first discusses the general principle of the extension and then presents the experimental results we collected using a modified version of the Hop JavaScript compiler, demonstrating how the optimization is crucial for improving the performance of proxy objects (as they naturally use dynamic property names extensively). The evaluation report shows that the modified Hop outperforms all other implementations of the language, including the most efficient commercial ones, by a factor ranging from 2× to 100×. Even better, our optimizations are applicable to existing compilers as they require only straightforward changes to runtime data structures; no complex analyses are required.","PeriodicalId":322530,"journal":{"name":"Proceedings of the 29th International Conference on Compiler Construction","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121172015","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Runtime multi-versioning and specialization inside a memoized speculative loop optimizer 记忆推测循环优化器中的运行时多版本化和专门化
Proceedings of the 29th International Conference on Compiler Construction Pub Date : 2020-02-22 DOI: 10.1145/3377555.3377886
R. Lazcano, D. Madroñal, E. Juárez, P. Clauss
{"title":"Runtime multi-versioning and specialization inside a memoized speculative loop optimizer","authors":"R. Lazcano, D. Madroñal, E. Juárez, P. Clauss","doi":"10.1145/3377555.3377886","DOIUrl":"https://doi.org/10.1145/3377555.3377886","url":null,"abstract":"In this paper, we propose a runtime framework that implements code multi-versioning and specialization to optimize and parallelize loop kernels that are invoked many times with varying parameters. These parameters may influence the code structure, the touched memory locations, the workload, and the runtime performance. They may also impact the validity of the parallelizing and optimizing polyhedral transformations that are applied on-the-fly. For a target loop kernel and its associated parameters, a different optimizing and parallelizing transformation is evaluated at each invocation, among a finite set of transformations (multi-versioning and specialization). The best performing transformed code version is stored and indexed using its associated parameters. When every optimizing transformation has been evaluated, the best performing code version regarding the current parameters, which has been stored, is relaunched at next invocations (memoization).","PeriodicalId":322530,"journal":{"name":"Proceedings of the 29th International Conference on Compiler Construction","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127609406","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Secure delivery of program properties through optimizing compilation 通过优化编译安全交付程序属性
Proceedings of the 29th International Conference on Compiler Construction Pub Date : 2020-02-22 DOI: 10.1145/3377555.3377897
S. Vu, K. Heydemann, Arnaud de Grandmaison, Albert Cohen
{"title":"Secure delivery of program properties through optimizing compilation","authors":"S. Vu, K. Heydemann, Arnaud de Grandmaison, Albert Cohen","doi":"10.1145/3377555.3377897","DOIUrl":"https://doi.org/10.1145/3377555.3377897","url":null,"abstract":"Annotations and assertions capturing static program properties are ubiquitous, from robust software engineering to safety-critical or secure code. These may be functional or non-functional properties of control and data flow, memory usage, I/O and real time. We propose an approach to encode, translate, and preserve the semantics of both functional and non-functional properties along the optimizing compilation of C to machine code. The approach involves (1) capturing and translating source-level properties through lowering passes and intermediate representations, such that data and control flow optimizations will preserve their consistency with the transformed program, and (2) carrying properties and their translation as debug information down to machine code. Our experiments using LLVM validate the soundness, expressiveness and efficiency of the approach, considering a reference suite of functional properties as well as established security properties and applications hardened against side-channel attacks.","PeriodicalId":322530,"journal":{"name":"Proceedings of the 29th International Conference on Compiler Construction","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125929932","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Generating fast sparse matrix vector multiplication from a high level generic functional IR 从高级泛函IR生成快速稀疏矩阵向量乘法
Proceedings of the 29th International Conference on Compiler Construction Pub Date : 2020-02-22 DOI: 10.1145/3377555.3377896
Federico Pizzuti, Michel Steuwer, Christophe Dubach
{"title":"Generating fast sparse matrix vector multiplication from a high level generic functional IR","authors":"Federico Pizzuti, Michel Steuwer, Christophe Dubach","doi":"10.1145/3377555.3377896","DOIUrl":"https://doi.org/10.1145/3377555.3377896","url":null,"abstract":"Usage of high-level intermediate representations promises the generation of fast code from a high-level description, improving the productivity of developers while achieving the performance traditionally only reached with low-level programming approaches. High-level IRs come in two flavors: 1) domain-specific IRs designed only for a specific application area; or 2) generic high-level IRs that can be used to generate high-performance code across many domains. Developing generic IRs is more challenging but offers the advantage of reusing a common compiler infrastructure across various applications. In this paper, we extend a generic high-level IR to enable efficient computation with sparse data structures. Crucially, we encode sparse representation using reusable dense building blocks already present in the high-level IR. We use a form of dependent types to model sparse matrices in CSR format by expressing the relationship between multiple dense arrays explicitly separately storing the length of rows, the column indices, and the non-zero values of the matrix. We achieve high-performance compared to sparse low-level library code using our extended generic high-level code generator. On an Nvidia GPU, we outperform the highly tuned Nvidia cuSparse implementation of spmv multiplication across 28 sparse matrices of varying sparsity on average by 1.7×.","PeriodicalId":322530,"journal":{"name":"Proceedings of the 29th International Conference on Compiler Construction","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128151601","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Robust quantization of deep neural networks 深度神经网络的鲁棒量化
Proceedings of the 29th International Conference on Compiler Construction Pub Date : 2020-02-22 DOI: 10.1145/3377555.3377900
Youngseok Kim, Junyeol Lee, Younghoon Kim, Jiwon Seo
{"title":"Robust quantization of deep neural networks","authors":"Youngseok Kim, Junyeol Lee, Younghoon Kim, Jiwon Seo","doi":"10.1145/3377555.3377900","DOIUrl":"https://doi.org/10.1145/3377555.3377900","url":null,"abstract":"We studied robust quantization of deep neural networks (DNNs) for embedded devices. Existing compression techniques often generate DNNs that are sensitive to external errors. Because embedded devices may be affected by external lights and outside weather, DNNs running on those devices must be robust to such errors. For robust quantization of DNNs, we formulate an optimization problem that finds the bit width for each layer minimizing the robustness loss. To efficiently find the solution, we design a dynamic programming based algorithm, called Qed. We also propose an incremental algorithm, Q* that quickly finds a reasonably robust quantization and then gradually improves it. We have evaluated Qed and Q* with three DNN models (LeNet, AlexNet, and VGG-16) and with Gaussian random errors and realistic errors. For comparison, we also evaluate universal quantization that uses equal bit width for all layers and Deep Compression, a weight-sharing based compression technique. When tested with increasing size of errors, Qed most robustly gives correct inference output. Even if a DNN is optimized for robustness, its quantizations may not be robust unless Qed is used. Moreover, we evaluate Q* for its trade off in execution time and robustness. In one tenth of Qed’s execution time, Q* gives a quantization 98% as robust as the one by Qed.","PeriodicalId":322530,"journal":{"name":"Proceedings of the 29th International Conference on Compiler Construction","volume":"145 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115701621","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Mix your contexts well: opportunities unleashed by recent advances in scaling context-sensitivity 很好地混合上下文:最近在扩展上下文敏感性方面取得的进展释放了机会
Proceedings of the 29th International Conference on Compiler Construction Pub Date : 2020-02-22 DOI: 10.1145/3377555.3377902
Manas Thakur, V. K. Nandivada
{"title":"Mix your contexts well: opportunities unleashed by recent advances in scaling context-sensitivity","authors":"Manas Thakur, V. K. Nandivada","doi":"10.1145/3377555.3377902","DOIUrl":"https://doi.org/10.1145/3377555.3377902","url":null,"abstract":"Existing precise context-sensitive heap analyses do not scale well for large OO programs. Further, identifying the right context abstraction becomes quite intriguing as two of the most popular categories of context abstractions (call-site- and object-sensitive) lead to theoretically incomparable precision. In this paper, we address this problem by first doing a detailed comparative study (in terms of precision and efficiency) of the existing approaches, both with and without heap cloning. In addition, we propose novel context abstractions that lead to a new sweet-spot in the arena. We first enhance the precision of level-summarized relevant value (LSRV) contexts (a highly scalable abstraction with precision matching that of call-site-sensitivity) using heap cloning. Then, motivated by the resultant scalability, we propose the idea of mixing various context abstractions, and add the advantages of k-object-sensitive analyses to LSRV contexts, in an efficient manner. The resultant context abstraction, which we call lsrvkobjH, also leads to a novel connection between the two broad variants of otherwise incomparable context-sensitive analyses. Our evaluation shows that the newer proposals not only enhance the precision of both LSRV contexts and object-sensitive analyses (to perform control-flow analysis of Java programs), but also scale well to large programs.","PeriodicalId":322530,"journal":{"name":"Proceedings of the 29th International Conference on Compiler Construction","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131384852","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Scalable pointer analysis of data structures using semantic models 使用语义模型的数据结构的可伸缩指针分析
Proceedings of the 29th International Conference on Compiler Construction Pub Date : 2020-02-22 DOI: 10.1145/3377555.3377885
Pratik Fegade, Christian Wimmer
{"title":"Scalable pointer analysis of data structures using semantic models","authors":"Pratik Fegade, Christian Wimmer","doi":"10.1145/3377555.3377885","DOIUrl":"https://doi.org/10.1145/3377555.3377885","url":null,"abstract":"Pointer analysis is widely used as a base for different kinds of static analyses and compiler optimizations. Designing a scalable pointer analysis with acceptable precision for use in production compilers is still an open question. Modern object oriented languages like Java and Scala promote abstractions and code reuse, both of which make it difficult to achieve precision. Collection data structures are an example of a pervasively used component in such languages. But analyzing collection implementations with full context sensitivity leads to prohibitively long analysis times. We use semantic models to reduce the complex internal implementation of, e.g., a collection to a small and concise model. Analyzing the model with context sensitivity leads to precise results with only a modest increase in analysis time. The models must be written manually, which is feasible because a model method usually consists of only a few statements. Our implementation in GraalVM Native Image shows a rise in useful precision (1.35X rise in the number of checkcast statements that can be elided over the default analysis configuration) with a manageable performance cost (19% rise in analysis time).","PeriodicalId":322530,"journal":{"name":"Proceedings of the 29th International Conference on Compiler Construction","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116976179","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Postcondition-preserving fusion of postorder tree transformations 后处理树变换的后置条件保持融合
Proceedings of the 29th International Conference on Compiler Construction Pub Date : 2020-02-22 DOI: 10.1145/3377555.3377884
E. Davies, Sara Kalvala
{"title":"Postcondition-preserving fusion of postorder tree transformations","authors":"E. Davies, Sara Kalvala","doi":"10.1145/3377555.3377884","DOIUrl":"https://doi.org/10.1145/3377555.3377884","url":null,"abstract":"Tree transformations are common in applications such as program rewriting in compilers. Using a series of simple transformations to build a more complex system can make the resulting software easier to understand, maintain, and reason about. Fusion strategies for combining such successive tree transformations promote this modularity, whilst mitigating the performance impact from increased numbers of tree traversals. However, it is important to ensure that fused transformations still perform their intended tasks. Existing approaches to fusing tree transformations tend to take an informal approach to soundness, or be too restrictive to consider the kind of transformations needed in a compiler. We use postconditions to define a more useful formal notion of successful fusion, namely postcondition-preserving fusion. We also present criteria that are sufficient to ensure postcondition-preservation and facilitate modular reasoning about the success of fusion.","PeriodicalId":322530,"journal":{"name":"Proceedings of the 29th International Conference on Compiler Construction","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117107060","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书