sslotin

["facebook/react"]

sslotin

["tensorflow/tensorflow", "pytorch/pytorch"]

sslotin

["tensorflow/tensorflow"]

sslotin

0 4999.69482421875 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Канафеев Марк Русланович)
1 4999.69482421875 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Клищ Данил Павлович)
2 4999.69482421875 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Будников Михаил Сергеевич)
3 5001.32884031552 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Шефер Александр Юрьевич)
4 5001.32884031552 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Аверенков Владимир Михайлович)
5 5001.32884031552 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Карпович Евгений Павлович)
6 5001.32884031552 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Шиляева Екатерина Дмитриевна)
7 5001.32884031552 [100, 100, 100, 100, 100, 100, 100, 100] = 800 (Добрынин Иван Ильич)
8 3019.10400390625 [100, 100, 100, 100, 100, 100, 95, 100] = 795 (Калмыков Алексей Алексеевич)
9 3019.10400390625 [100, 100, 100, 100, 100, 100, 95, 100] = 795 (Чебыкин Семён Павлович)

sslotin

Книжка: https://en.algorithmica.org/hpc/
Код: https://github.com/sslotin/amh-code

Лекция 0 (введение): https://hackmd.io/@BFuTCPqJS16n8Njn0LhJ_Q/r1oWtsgnw#/
Лекция 1 (ассемблер): https://hackmd.io/@BFuTCPqJS16n8Njn0LhJ_Q/ryO8pqWLc#/
Лекция 2 (pipelining): https://hackmd.io/@BFuTCPqJS16n8Njn0LhJ_Q/SJiVQSzL9#/
Лекция 3 (SIMD): https://hackmd.io/@BFuTCPqJS16n8Njn0LhJ_Q/SJQ-0BGLc#/
Лекция 4 (память): https://hackmd.io/@BFuTCPqJS16n8Njn0LhJ_Q/B1gdHo9Lc#/
Лекция 5 (бинарный поиск): https://hackmd.io/@BFuTCPqJS16n8Njn0LhJ_Q/H1pKo6qIc#/
Лекция 6 (деревья отрезков): https://hackmd.io/@BFuTCPqJS16n8Njn0LhJ_Q/rJjRkR9I9#/

sslotin

from math import log2

n = 10**6

# O(n^2) algorithm:

"""
f = [0] * n

for k in range(2, n):

sslotin

#pragma GCC optimize("Ofast")
#pragma GCC target("avx2,fma")

#include <bits/stdc++.h>
#include <x86intrin.h>

const int u = 48; // all block coordinates must be a multiple of lcm(6, 16) = 48

const int n = 20 * u; // = 1920 (also try 240, 480, 960)
alignas(64) float a[n * n], b[n * n], c[n * n];

sslotin

#pragma GCC optimize("O3")
#include <bits/stdc++.h>

using namespace std;

const int n = (1<<20), m = (1<<20);
int a[n], q[m], results[m];
alignas(64) int b[n+1];

const int block_size = 16; // = 64 / 4 = cache_line_size / sizeof(int)

sslotin

atom://teletype/portal/bf2c6aa8-9ef6-43e4-bdac-8a9a329d9b68

sslotin

#pragma GCC optimize("O3")
#pragma GCC target("avx2")

#include <x86intrin.h>
#include <bits/stdc++.h>

using namespace std;

typedef __m256i reg;