2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)最新文献

筛选
英文 中文
Efficient Execution of OpenMP on GPUs OpenMP在gpu上的高效执行
2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO) Pub Date : 2022-04-02 DOI: 10.1109/CGO53902.2022.9741290
Joseph Huber, Melanie Cornelius, G. Georgakoudis, Shilei Tian, J. M. Diaz, Kuter Dinel, B. Chapman, J. Doerfert
{"title":"Efficient Execution of OpenMP on GPUs","authors":"Joseph Huber, Melanie Cornelius, G. Georgakoudis, Shilei Tian, J. M. Diaz, Kuter Dinel, B. Chapman, J. Doerfert","doi":"10.1109/CGO53902.2022.9741290","DOIUrl":"https://doi.org/10.1109/CGO53902.2022.9741290","url":null,"abstract":"Abstract-OpenMP is the preferred choice for CPU parallelism in High-Performance-Computing (HPC) applications written in C, C++, or Fortran. As HPC systems became heterogeneous, OpenMP introduced support for accelerator offloading via the target directive. This allowed porting existing (CPU) code onto GPUs, including well established CPU parallelism paradigms. However, there are architectural differences between CPU and GPU execution which make common patterns, like forking and joining threads, single threaded execution, or sharing of local (stack) variables, in general costly on the latter. So far it was left to the user to identify and avoid non-efficient code patterns, most commonly by writing their OpenMP offloading codes in a kernel-language style which resembles CUDA more than it does traditional OpenMP.In this work we present OpenMP-aware program analyses and optimizations that allow efficient execution of the generic, CPU-centric parallelism model provided by OpenMP on GPUs. Our implementation in LLVM/Clang maps various common OpenMP patterns found in real world applications efficiently to the GPU. As static analysis is inherently limited we provide actionable and informative feedback to the user about the performed and missed optimizations, together with ways for the user to annotate the program for better results. Our extensive evaluation using several HPC proxy applications shows significantly improved GPU kernel times and reduction in resources requirements, such as GPU registers.","PeriodicalId":319867,"journal":{"name":"2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","volume":"127 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132091361","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
Comprehensive Accelerator-Dataflow Co-design Optimization for Convolutional Neural Networks 卷积神经网络加速器-数据流综合协同设计优化
2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO) Pub Date : 2022-04-02 DOI: 10.1109/CGO53902.2022.9741281
Miheer Vaidya, Aravind Sukumaran-Rajam, A. Rountev, P. Sadayappan
{"title":"Comprehensive Accelerator-Dataflow Co-design Optimization for Convolutional Neural Networks","authors":"Miheer Vaidya, Aravind Sukumaran-Rajam, A. Rountev, P. Sadayappan","doi":"10.1109/CGO53902.2022.9741281","DOIUrl":"https://doi.org/10.1109/CGO53902.2022.9741281","url":null,"abstract":"The design space of possible schedules for mapping a Convolutional Neural Network layer onto a spatial accelerator array, referred as the dataflow, is enormous. The co-design of key architectural parameters (such as number of processing elements, sizes of register files and scratchpad memories) along with the dataflow to optimize the implementation of one or more CNN stages makes the design space explosively larger. Several recent efforts have addressed the design-space exploration problem for CNN accelerators via heuristics or limited search strategies. In this paper we develop the first optimization approach that uses analytical modeling and the solution of constrained nonlinear optimization problems for comprehensive algorithm-architecture co-design optimization. Using the Timeloop accelerator modeling framework, we demonstrate that the new optimization methodology can enable significant improvements over prior accelerator designs for both energy minimization and performance maximization.","PeriodicalId":319867,"journal":{"name":"2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124116860","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}
引用次数: 4
Lambda the Ultimate SSA: Optimizing Functional Programs in SSA Lambda的终极SSA:优化SSA中的函数程序
2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO) Pub Date : 2022-01-18 DOI: 10.1109/CGO53902.2022.9741279
Siddharth Bhat, T. Grosser
{"title":"Lambda the Ultimate SSA: Optimizing Functional Programs in SSA","authors":"Siddharth Bhat, T. Grosser","doi":"10.1109/CGO53902.2022.9741279","DOIUrl":"https://doi.org/10.1109/CGO53902.2022.9741279","url":null,"abstract":"Static Single Assignment (SSA) is the workhorse of modern optimizing compilers for imperative programming languages. However, functional languages have been slow to adopt SSA and prefer to use intermediate representations based on minimal lambda calculi due to SSA’s inability to express higher-order constructs. We exploit a new SSA construct — regions — in order to express functional optimizations via classical SSA-based reasoning. Region optimization currently relies on ad-hoc analyses and transformations on imperative programs. These ad-hoc transformations are sufficient for imperative languages as regions are used in a limited fashion. In contrast, we use regions pervasively to model sub-expressions in our functional IR. This motivates us to systematize region optimizations. We extend classical SSA reasoning to regions for functional-style analyses and transformations. We implement a new SSA + regions based backend for LEAN4, a theorem prover that implements a purely functional, dependently typed programming language. Our backend is feature-complete and handles all constructs of LEAN4’s functional intermediate representation $lambda _{mathbf{rc}}$ within the SSA framework. We evaluate our proposed region optimizations by optimizing $lambda_{mathbf{rc}}$ within an SSA + regions based framework implemented in MLIR and demonstrating performance parity with the current LEAN4 backend. We believe our work will pave the way for a unified optimization framework capable of representing, analyzing, and optimizing both functional and imperative languages.","PeriodicalId":319867,"journal":{"name":"2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128370755","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
A Compiler Framework for Optimizing Dynamic Parallelism on GPUs 一种优化gpu动态并行性的编译器框架
2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO) Pub Date : 2022-01-08 DOI: 10.1109/CGO53902.2022.9741284
Mhd Ghaith Olabi, Juan Gómez-Luna, O. Mutlu, Wen-mei W. Hwu, I. E. Hajj
{"title":"A Compiler Framework for Optimizing Dynamic Parallelism on GPUs","authors":"Mhd Ghaith Olabi, Juan Gómez-Luna, O. Mutlu, Wen-mei W. Hwu, I. E. Hajj","doi":"10.1109/CGO53902.2022.9741284","DOIUrl":"https://doi.org/10.1109/CGO53902.2022.9741284","url":null,"abstract":"Dynamic parallelism on GPUs allows GPU threads to dynamically launch other GPU threads. It is useful in applications with nested parallelism, particularly where the amount of nested parallelism is irregular and cannot be predicted beforehand. However, prior works have shown that dynamic parallelism may impose a high performance penalty when a large number of small grids are launched. The large number of launches results in high launch latency due to congestion, and the small grid sizes result in hardware underutilization.To address this issue, we propose a compiler framework for optimizing the use of dynamic parallelism in applications with nested parallelism. The framework features three key optimizations: thresholding, coarsening, and aggregation. Thresholding involves launching a grid dynamically only if the number of child threads exceeds some threshold, and serializing the child threads in the parent thread otherwise. Coarsening involves executing the work of multiple thread blocks by a single coarsened block to amortize the common work across them. Aggregation involves combining multiple child grids into a single aggregated grid.Thresholding is sometimes applied manually by programmers in the context of dynamic parallelism. We automate it in the compiler and discuss the challenges associated with doing so. Coarsening is sometimes applied as an optimization in other contexts. We propose to apply coarsening in the context of dynamic parallelism and automate it in the compiler as well. Aggregation has been automated in the compiler by prior work. We enhance aggregation by proposing a new aggregation technique that uses multi-block granularity. We also integrate these three optimizations into an open-source compiler framework to simplify the process of optimizing dynamic parallelism code.Our evaluation shows that our compiler framework improves the performance of applications with nested parallelism by a geometric mean of 43.0× over applications that use dynamic parallelism, 8.7× over applications that do not use dynamic parallelism, and 3.6× over applications that use dynamic parallelism with aggregation alone as proposed in prior work.","PeriodicalId":319867,"journal":{"name":"2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130944168","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}
引用次数: 4
Distill: Domain-Specific Compilation for Cognitive Models 文摘:认知模型的领域特定编译
2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO) Pub Date : 2021-10-28 DOI: 10.1109/CGO53902.2022.9741278
J. Veselý, Raghavendra Pradyumna Pothukuchi, Ketaki Joshi, Samyak Gupta, J. Cohen, A. Bhattacharjee
{"title":"Distill: Domain-Specific Compilation for Cognitive Models","authors":"J. Veselý, Raghavendra Pradyumna Pothukuchi, Ketaki Joshi, Samyak Gupta, J. Cohen, A. Bhattacharjee","doi":"10.1109/CGO53902.2022.9741278","DOIUrl":"https://doi.org/10.1109/CGO53902.2022.9741278","url":null,"abstract":"Computational models of cognition enable a better understanding of the human brain and behavior, psychiatric and neurological illnesses, clinical interventions to treat illnesses, and also offer a path towards human-like artificial intelligence. Cognitive models are also, however, laborious to develop, requiring composition of many types of computational tasks, and suffer from poor performance as they are generally designed using high-level languages like Python. In this work, we present Distill, a domain-specific compilation tool to accelerate cognitive models while continuing to offer cognitive scientists the ability to develop their models in flexible high-level languages. Distill uses domain-specific knowledge to compile Python-based cognitive models into LLVM IR, carefully stripping away features like dynamic typing and memory management that add performance overheads without being necessary for the underlying computation of the models. The net effect is an average of 27 × performance improvement in model execution over state-of-the-art techniques using Pyston and PyPy. Distill also repurposes classical compiler data flow analyses to reveal properties about data flow in cognitive models that are useful to cognitive scientists. Distill is publicly available, integrated in the PsyNeuLink cognitive modeling environment, and is already being used by researchers in the brain sciences.","PeriodicalId":319867,"journal":{"name":"2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122139494","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
CompilerGym: Robust, Performant Compiler Optimization Environments for AI Research CompilerGym:用于人工智能研究的健壮、高性能编译器优化环境
2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO) Pub Date : 2021-09-17 DOI: 10.1109/CGO53902.2022.9741258
Chris Cummins, Bram Wasti, Jiadong Guo, Brandon Cui, Jason Ansel, Sahir Gomez, Somya Jain, Jia Liu, O. Teytaud, Benoit Steiner, Yuandong Tian, Hugh Leather
{"title":"CompilerGym: Robust, Performant Compiler Optimization Environments for AI Research","authors":"Chris Cummins, Bram Wasti, Jiadong Guo, Brandon Cui, Jason Ansel, Sahir Gomez, Somya Jain, Jia Liu, O. Teytaud, Benoit Steiner, Yuandong Tian, Hugh Leather","doi":"10.1109/CGO53902.2022.9741258","DOIUrl":"https://doi.org/10.1109/CGO53902.2022.9741258","url":null,"abstract":"Interest in applying Artificial Intelligence (AI) techniques to compiler optimizations is increasing rapidly, but compiler research has a high entry barrier. Unlike in other domains, compiler and AI researchers do not have access to the datasets and frameworks that enable fast iteration and development of ideas, and getting started requires a significant engineering investment. What is needed is an easy, reusable experimental infrastructure for real world compiler optimization tasks that can serve as a common benchmark for comparing techniques, and as a platform to accelerate progress in the field.We introduce CompilerGym, a set of environments for real world compiler optimization tasks, and a toolkit for exposing new optimization tasks to compiler researchers. CompilerGym enables anyone to experiment on production compiler optimization problems through an easy-to-use package, regardless of their experience with compilers. We build upon the popular OpenAI Gym interface enabling researchers to interact with compilers using Python and a familiar API.We describe the CompilerGym architecture and implementation, characterize the optimization spaces and computational efficiencies of three included compiler environments, and provide extensive empirical evaluations. Compared to prior works, CompilerGym offers larger datasets and optimization spaces, is 27× more computationally efficient, is fault-tolerant, and capable of detecting reproducibility bugs in the underlying compilers.In making it easy for anyone to experiment with compilers - irrespective of their background - we aim to accelerate progress in the AI and compiler research domains.","PeriodicalId":319867,"journal":{"name":"2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121665394","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}
引用次数: 41
DARM: Control-Flow Melding for SIMT Thread Divergence Reduction 减少SIMT螺纹发散的控制流熔接
2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO) Pub Date : 2021-07-12 DOI: 10.1109/CGO53902.2022.9741285
Charitha Saumya, Kirshanthan Sundararajah, Milind Kulkarni
{"title":"DARM: Control-Flow Melding for SIMT Thread Divergence Reduction","authors":"Charitha Saumya, Kirshanthan Sundararajah, Milind Kulkarni","doi":"10.1109/CGO53902.2022.9741285","DOIUrl":"https://doi.org/10.1109/CGO53902.2022.9741285","url":null,"abstract":"GPGPUs use the Single-Instruction-Multiple-Thread (SIMT) execution model where a group of threads— wavefront or warp—execute instructions in lockstep. When threads in a group encounter a branching instruction, not all threads in the group take the same path, a phenomenon known as control-flow divergence. The control-flow divergence causes performance degradation because both paths of the branch must be executed one after the other. Prior research has primarily addressed this issue through architectural modifications. We observe that certain GPGPU kernels with control-flow divergence have similar control-flow structures with similar instructions on both sides of a branch. This structure can be exploited to reduce control-flow divergence by melding the two sides of the branch allowing threads to reconverge early, reducing divergence. In this work, we present DARM, a compiler analysis and transformation framework that can meld divergent control-flow structures with similar instruction sequences. We show that DARM can reduce the performance degradation from control-flow divergence.","PeriodicalId":319867,"journal":{"name":"2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125107013","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
Sound, Precise, and Fast Abstract Interpretation with Tristate Numbers 声音,精确,快速抽象解释与三州数字
2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO) Pub Date : 2021-05-12 DOI: 10.1109/CGO53902.2022.9741267
Harishankar Vishwanathan, Matan Shachnai, S. Narayana, Santosh Nagarakatte
{"title":"Sound, Precise, and Fast Abstract Interpretation with Tristate Numbers","authors":"Harishankar Vishwanathan, Matan Shachnai, S. Narayana, Santosh Nagarakatte","doi":"10.1109/CGO53902.2022.9741267","DOIUrl":"https://doi.org/10.1109/CGO53902.2022.9741267","url":null,"abstract":"Extended Berkeley Packet Filter (BPF) is a language and run-time system that allows non-superusers to extend the Linux and Windows operating systems by downloading user code into the kernel. To ensure that user code is safe to run in kernel context, BPF relies on a static analyzer that proves properties about the code, such as bounded memory access and the absence of operations that crash. The BPF static analyzer checks safety using abstract interpretation with several abstract domains. Among these, the domain of tnums (tristate numbers) is a key domain used to reason about the bitwise uncertainty in program values. This paper formally specifies the tnum abstract domain and its arithmetic operators. We provide the first proofs of soundness and optimality of the abstract arithmetic operators for tnum addition and subtraction used in the BPF analyzer. Further, we describe a novel sound algorithm for multiplication of tnums that is more precise and efficient (runs 33% faster on average) than the Linux kernel’s algorithm. Our tnum multiplication is now merged in the Linux kernel.","PeriodicalId":319867,"journal":{"name":"2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126240586","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}
引用次数: 8
NOELLE Offers Empowering LLVM Extensions NOELLE提供授权LLVM扩展
2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO) Pub Date : 2021-02-09 DOI: 10.1109/CGO53902.2022.9741276
Angelo Matni, E. A. Deiana, Yian Su, Lukas Gross, Souradip Ghosh, Sotiris Apostolakis, Ziyang Xu, Zujun Tan, Ishita Chaturvedi, David I. August, Simone Campanoni
{"title":"NOELLE Offers Empowering LLVM Extensions","authors":"Angelo Matni, E. A. Deiana, Yian Su, Lukas Gross, Souradip Ghosh, Sotiris Apostolakis, Ziyang Xu, Zujun Tan, Ishita Chaturvedi, David I. August, Simone Campanoni","doi":"10.1109/CGO53902.2022.9741276","DOIUrl":"https://doi.org/10.1109/CGO53902.2022.9741276","url":null,"abstract":"Modern and emerging architectures demand increasingly complex compiler analyses and transformations. As the emphasis on compiler infrastructure moves beyond support for peephole optimizations and the extraction of instruction-level parallelism, compilers should support custom tools designed to meet these demands with higher-level analysis-powered abstractions and functionalities of wider program scope. This paper introduces NOELLE, a robust open-source domain-independent compilation layer built upon LLVM providing this support. NOELLE extends abstractions and functionalities provided by LLVM enabling advanced, program-wide code analyses and transformations. This paper shows the power of NOELLE by presenting a diverse set of 11 custom tools built upon it.","PeriodicalId":319867,"journal":{"name":"2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-02-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131671222","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}
引用次数: 6
PALMED: Throughput Characterization for Superscalar Architectures PALMED:超标量架构的吞吐量表征
2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO) Pub Date : 2020-12-21 DOI: 10.1109/CGO53902.2022.9741289
Nicolas Derumigny, T. Bastian, Fabian Gruber, Guillaume Iooss, C. Guillon, L. Pouchet, F. Rastello
{"title":"PALMED: Throughput Characterization for Superscalar Architectures","authors":"Nicolas Derumigny, T. Bastian, Fabian Gruber, Guillaume Iooss, C. Guillon, L. Pouchet, F. Rastello","doi":"10.1109/CGO53902.2022.9741289","DOIUrl":"https://doi.org/10.1109/CGO53902.2022.9741289","url":null,"abstract":"In a super-scalar architecture, the scheduler dynamically assigns micro-operations $( mu$ OPs) to execution ports. The port mapping of an architecture describes how an instruction decomposes into $mu$ OPs and lists for each $mu$ OP the set of ports it can be mapped to. It is used by compilers and performance debugging tools to characterize the performance throughput of a sequence of instructions repeatedly executed as the core component of a loop.This paper introduces a dual equivalent representation: The resource mapping of an architecture is an abstract model where, to be executed, an instruction must use a set of abstract resources, themselves representing combinations of execution ports. For a given architecture, finding a port mapping is an important but difficult problem. Building a resource mapping is a more tractable problem and provides a simpler and equivalent model. This paper describes Palmed, a tool that automatically builds a resource mapping for pipelined, super-scalar, out-of-order CPU architectures. Palmed does not require hardware performance counters, and relies solely on runtime measurements.We evaluate the pertinence of our dual representation for throughput modeling by extracting a representative set of basic-blocks from the compiled binaries of the SPEC CPU 2017 benchmarks. We compared the throughput predicted by existing machine models to that produced by Palmed, and found comparable accuracy to state-of-the art tools, achieving sub-10% mean square error rate on this workload on Intel's Skylake microarchitecture.","PeriodicalId":319867,"journal":{"name":"2022 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134032164","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}
引用次数: 4
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学术官方微信
小红书