Live briefing
Everything about Instruction selection
In computer science, instruction selection is the stage of a compiler backend that transforms its middle-level intermediate representation (IR) into a low-level IR. In a typical compiler, instruction selection precedes both instruction scheduling and register allocation; hence its output IR has an infinite set of pseudo-registers and may still be – and typically is – subject to peephole optimization. Otherwise, it closely resembles the target machine code, bytecode, or assembly language. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Instruction selectionA 5-minute orientation
- Skim a recent paper: A Survey on Data Selection for LLM Instruction TuningInfluential work since 2022
- Pick up a classic book: Edvard MunchThe most-reprinted book on the subject
- Read the landmark paper: An instruction-selection theory of learning in the cerebellar cortexCited 165 times
- Go sideways: SuperoptimizationA closely related topic
- Go sideways: CompilerA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
An instruction-selection theory of learning in the cerebellar cortex
T helper subset development: roles of instruction, selection, and transcription
Development of Mature CD8 + Thymocytes: Selection Rather Than Instruction?
Instruction, Selection, or Tampering with the Odds?
Recurrence-Aware Instruction Set Selection for Extensible Embedded Processors
Lymphocyte lineage commitment: Instruction versus selection
From Selection to Instruction and Back: Competing Conformational Selection and Induced Fit Pathways in Abiotic Hosts
Focusing in wason's selection task: Content and instruction effects
🆕 Influential since 2022
A Survey on Data Selection for LLM Instruction Tuning
LEAD: Iterative Data Selection for Efficient LLM Instruction Tuning
A teacher's choice: Preschool teachers’ selection and use of picture books for mathematics instruction
Training task‐selection skills: The effect of prompts and explicit instruction on transfer
Salient Features Selection Techniques for Instruction Detection in Mobile Ad Hoc Networks
📚 Books worth reading
Edvard MunchEdvard Munch, Christoph Asendorf · 1927
Joan MiróJoan Miró, Stephan Von Wiese · 1937
Andy WarholAndy Warhol · 1967
Gerhard RichterRichter, Gerhard, Birgit Pelzer · 1971
Willem de KooningWillem De Kooning, Brenda Richardson · 1965
Richard PrinceRichard Prince, Jan Seewald · 1983
Roy LichtensteinRoy Lichtenstein, Annelie Lütgens · 1967
Ellsworth KellyEllsworth Kelly, Viola Weigel · 1968
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Superoptimization Superoptimization is the process where a compiler automatically finds the optimal sequence for a loop-free sequence of instructions. Real-world compilers…
- Compiler In computing, a compiler is software that translates computer code written in one programming language (the source language) into another language (the…
- Register allocation In compiler optimization, register allocation is the process of assigning local automatic variables and expression results to a limited number of processor…
- Static single-assignment form In compiler design, static single assignment form (often abbreviated as SSA form or simply SSA) is a type of intermediate representation (IR) where each…
- Register transfer language In computer science, a register transfer language (RTL) is an intermediate representation of computer programs that is very close to assembly language…
- Code generation (compiler) In computing, code generation is part of the process chain of a compiler, in which an intermediate representation of source code is converted into a form…
- Optimizing compiler An optimizing compiler is a compiler designed to generate code that is optimized in aspects such as minimizing program execution time, memory usage, storage…
- History of compiler construction In computing, a compiler is a computer program that transforms source code written in a programming language or computer language (the source language)…