Compiler optimization · machine code · program analysis

Михаил Разаков

C++ / Systems Engineer | LLVM · x86-64 · Algorithms

Разрабатываю C++/LLVM и системные компоненты: безопасные преобразования IR, генерацию x86-64 и анализ зависимостей памяти. Для аффинных случаев использую точный подсчёт, для остальных — консервативные проверки и независимые тестовые оракулы.

Москва / удалённоНИУ ВШЭ — Программная инженерия
Профессиональная и проектная базаИСП РАН: SharpChecker, символьные вычисления · МЦСТ: LLVM 22/C++23.
x86-64 pipelineSSA/CFG validation, liveness/interference, linear scan, seeded simulated annealing, SysV codegen и differential execution.
Conservative optimizationLLVM Global-IV: APInt affine evolution, transitive effects, explicit legality и 29 verifier/idempotence/execution regressions.

Опыт и ответственность

Роли описаны через границы ответственности и проверяемый результат.

ИСП РАН — разработка SharpChecker

C#/.NET · статический анализ · символьные вычисления

  • Работаю над символьными вычислениями в SharpChecker — инструменте статического анализа C#/.NET.

МЦСТ — стажёр по разработке компиляторов

LLVM 22 · C++23 · Python · 0,25 ставки

  • Реализовал LLVM LICM-pass на C++: допустимость преобразования определяется по структуре цикла, обращениям к памяти, side effects и speculative safety.
  • Построил Python-harness для сравнения исполнения до/после оптимизации и явной проверки transformation / no-transformation cases; также реализовал RPO, Dijkstra, Dinic и Tarjan SCC на C++23.

Проекты как инженерные кейсы

Каждый кейс показывает исходную проблему, принятое решение и проверяемый результат.

Rust · compiler backend · register allocation · SysV x86-64

x86-64 Compiler Backend & Register Allocation

Проблема: Нужно пройти полный путь от промежуточного представления до исполняемого x86-64 и проверить, что регистровая аллокация не меняет семантику.

Решение: Проверка SSA/CFG, анализ живости и интерференции, linear-scan и seeded simulated-annealing allocators, spills, phi lowering и генерация SysV x86-64.

Результат: Verifier назначения регистров/stack slots и differential execution: native-код сравнивается с эталонным интерпретатором; тесты покрывают ветвления, циклы и spills.

C17 · анализ программ · зависимости памяти

PS-form Memory Dependence Analyzer

Проблема: Нужно консервативно определить, могут ли два параметрических обращения к памяти пересечься, не перебирая большие области значений.

Решение: Для аффинной разности адресов считаю пары итераций без полного перебора; модульные проверки и НОД доказывают часть случаев независимости, а неизвестные остаются maybe.

Результат: Точный подсчёт пар итераций в аффинных случаях и модульные/НОД-доказательства независимости; yes/no проверяются независимым оракулом и метаморфными тестами, неопределённость — maybe.

Ключевые технические области.

C++ / toolchain

C++23, C17, LLVM 22, CMake, Linux, clang-tidy, ASan/UBSan

Algorithms / analysis

graph algorithms, CFG, dominance, SSA, SCC, dataflow, memory dependence

Machine-level systems

x86-64 SysV, code generation, liveness/interference, register allocation, generated-code analysis

Verification

exact/reference oracles, differential/metamorphic testing, isolated execution, reproducible counterexamples

Внешние результаты и техническая коммуникация.

2026

Отбор МЦСТ — LLVM / C++

По письму организатора: единственная оценка 5,0/5,0 и единственное решение, прошедшее 104/104 теста, среди 49 присланных работ.

2026

LangDev’26 — Build the Language, Then Make the Abstractions Disappear

9 октября 2026 выступил на LangDev с докладом об архитектуре UniversalToolchain.

2026

ФКН НИУ ВШЭ — конкурс проектов с открытым кодом

UniversalToolchain / Wist2 — один из победителей конкурса проектов с открытым кодом студентов ФКН.

2025–2026

Другие достижения

«Юниор» НИЯУ МИФИ: победитель ИТ-секции в 2025 и диплом I степени в 2026; дипломант «Высшей пробы» по промышленному программированию; Балтийский конкурс: диплом I степени и премия «Совершенство как надежда».

НИУ ВШЭ — Программная инженерия

Москва

Целевые роли: C++ systems · compiler/runtime · trading infrastructure · performance engineering

Москва / удалённо