Направления, в порядке приоритета

1. Информатика и вычислительная техника

• Процессор, компилятор, ОС: проектирование цифровой техники, низкоуровневое и системное программирование
• Ускорители: CUDA, ISPC
• Машинное обучение, анализ данных
• Прикладное и веб-программирование

2. Математика

• Дискретная математика, алгоритмические задачи
• Криптография

3. Физика

• Моделирование, вычислительные задачи
• Квантовые вычисления (теоретические)

Прошлые работы

Мои школьные (10-11 класс, 2008-9)

1. Реализация шифра Вижинера на Delphi (прикладное программирование, криптография): описание
2. Оптимизация вычислений на платформе CUDA (вычисления, оптимизации): код, работа

Мои университетские (1-3 курс, 2010-2013)

1. Модуль XFCE для отображения сенсоров Nvidia (прикладное программирование): bug, commit
2. Поиск по локальной сети (прикладное): link
3. Клиент и бэкенд для связи с беспилотным летательным аппаратом (qt, прикладное, сетевое)
4. Моделирование молекулярных взаимодействий на CUDA (физика): курс, код
5. LLVM бэкенд для DSP архитектуры (компилятор) link, branch
6. Оптимизация функций при помощи генетических алгоритмов (математика)
7. Сечение бесконечномерного куба (математика)

Раис Хабибулин (10-11 класс, 2017-18)

1. Семантический анализ текстов: поиск смысловых дубликатов (машинное обучение, веб), код, работа
2. Анализ манипулирования откликом на новости-дубликаты (анализ данных): работа

Максим Щербаков (11 класс, 2021)

1. Системный демон для автоматического применения BOLT: код, работа

Темы

Лучшая тема – та, которая интересна лично вам.

Примеры готовых тем:

1. Оптимизация скорости работы компилятора
2. Набор тем с разработкой процессора на FPGA
3. perfd (см выше)
4. Веб-приложение: код на ассемблере -> граф CFG
5. LLVM пасс: атомарное исполнение с Intel TSX

Идеи

• Реализация языка программирования и компилятора
• Реализация ядра ОС
• Реализация процессора
• Моделирование физического процесса
• Визуализация работы алгоритма
• Движок трассировки лучей (ray tracing)
• Компиляторные оптимизации