paper-with-me

Papers

Priority Sampling of Large Language Models for Compilers

2024-02-28 · Dejan Grubisic, Chris Cummins, Volker Seeker, Hugh Leather

Large language models show great potential in generating and optimizing code. Widely used sampling methods such as Nucleus Sampling increase the diversity of generation but often produce repeated samples for low temperatures and incoherent samples for high temperatures. Furthermore, the temperature coefficient has to be tuned for each task, limiting its usability. We present Priority Sampling, a simple and deterministic sampling technique that produces unique samples ordered by the model's confidence. Each new sample expands the unexpanded token with the highest probability in the augmented search tree. Additionally, Priority Sampling supports generation based on regular expression that provides a controllable and structured exploration process. Priority Sampling outperforms Nucleus Sampling for any number of samples, boosting the performance of the original model from 2.87% to 5% improvement over -Oz. Moreover, it outperforms the autotuner used for the generation of labels for the training of the original model in just 30 samples.

📄 PDF Abstract BibTeX arXiv:2402.18734

Code (0)

등록된 구현이 없습니다.

Tasks

Diversity

Similar Papers 제목 키워드 기반

Magellan: Autonomous Discovery of Novel Compiler Optimization Heuristics with AlphaEvolve

2026-01-28 · Hongzheng Chen, Alexander Novikov, Ngân Vũ, Hanna Alam 외 arxiv

Modern compilers rely on hand-crafted heuristics to guide optimization passes. These human-designed rules often struggle to adapt to the complexity of modern software and hardware and lead to high maintenance burden. To …

Finding Missed Code Size Optimizations in Compilers using LLMs

2024-12-31 · Davide Italiano, Chris Cummins

Compilers are complex, and significant effort has been expended on testing them. Techniques such as random program generation and differential testing have proved highly effective and have uncovered thousands of bugs in …

Should AI Optimize Your Code? A Comparative Study of Classical Optimizing Compilers Versus Current Large Language Models

2024-06-17 · Miguel Romero Rosas, Miguel Torres Sanchez, Rudolf Eigenmann

Traditional optimizing compilers have played an important role in adapting to the growing complexity of modern software systems. The need for efficient parallel programming in current architectures requires strong optimi…

WhiteFox: White-Box Compiler Fuzzing Empowered by Large Language Models

2023-10-24 · Chenyuan Yang, Yinlin Deng, Runyu Lu, Jiayi Yao 외

Compiler correctness is crucial, as miscompilation can falsify program behaviors, leading to serious consequences. Fuzzing has been studied to uncover compiler defects. However, compiler fuzzing remains challenging: Exis…

Code GenerationCompiler Optimization

Code Synthesis with Priority Queue Training

2018-01-01 · ICLR 2018 1 · Daniel A. Abolafia, Quoc V. Le, Mohammad Norouzi

We consider the task of program synthesis in the presence of a reward function over the output of programs, where the goal is to find programs with maximal rewards. We introduce a novel iterative optimization scheme, whe…

Program SynthesisReinforcement Learning