[YRS] Final version

Author: gsvgit

2025/MicroElectronics_YRS/SemyonGrigorev_microelectronix_YRS.pdf

@@ -185,6 +185,16 @@
 \end{minipage}
 \end{frame}
 
+\begin{frame}
+  \begin{center}
+    {\huge А зачем мне разреженная линейная алгебра?}
+     \\
+     Я же программист \ldots 
+     \\
+     {\tiny \ldots а не математик}
+  \end{center}
+\end{frame}
+
 \begin{frame}[fragile]
   \frametitle{Разреженная линейная алгебра}
   \begin{itemize}
@@ -267,22 +277,33 @@
     \end{itemize}
 \end{frame}
 
+\begin{frame}
+  \begin{center}
+    {\huge Знакомьтесь, GraphBLAS}
+     \\
+     Как BLAS, только Graph
+     \\
+     {\tiny Сосед SparseBLAS по палате}
+  \end{center}
+\end{frame}
+
+
 \begin{frame}[fragile]
-  \frametitle{GraphBLAS\footnote{\url{https://graphblas.org/}}}
+  \frametitle{GraphBLAS API\footnote{\url{https://graphblas.org/}}}
   \begin{itemize}
     \item API для создания алгоритмов анализа графов на основе линейной алгебры 
     \begin{itemize}
       \item Различные операции над матрицами и векторами (\underline{\textbf{разреженными}})
       \item Параметризация алгебраическими структурами: полукольцами, моноидами и т.д.
     \end{itemize}
-    \pause
+    %\pause
     \item Позволяет выражать \underline{\textbf{различные}} алгоритмы
     \begin{itemize}
       \item Обход в ширину, поиск кратчайших путей, достижимость, \ldots
       \item Подсчёт треугольников, PageRank, остовные деревья, кластеризация,\ldots
       \item Запросы с регулярными (RPQ) и контекстно-свободными (CFPQ) ограничениями \ldots      
     \end{itemize}
-    \pause
+    %\pause
     \item Подробнее
     \begin{itemize}
       \item The GraphBLAS C API Specification\footnote{\url{https://graphblas.org/docs/GraphBLAS_API_C_v2.1.0.pdf}}
@@ -314,6 +335,16 @@
   \end{center}
 \end{frame}
 
+\begin{frame}
+  \begin{center}
+    {\huge Кто может написать обход в ширину?}
+     \\
+     А параллельный?
+     \\
+     {\tiny А так, чтобы работало быстро?}
+  \end{center}
+\end{frame}
+
 \begin{frame}[fragile]
   \frametitle{Пример: обход в ширину}
   \begin{minipage}{0.2\textwidth}
@@ -398,6 +429,38 @@
 
 \end{frame}
 
+\begin{frame}
+  \begin{center}
+    {\huge А задачи для <<настоящих программистов>> есть?}
+     \\
+     Допустим, я поверил, что линейная алгебра --- это круто \ldots
+     \\
+     {\tiny Только такие, чтобы я справился \ldots}
+  \end{center}
+\end{frame}
+
+\begin{frame}[fragile]
+  \frametitle{Кросс-сборка и тестирование SuiteSparse\footnote{Соответствующий реквекст: \url{https://github.com/DrTimothyAldenDavis/SuiteSparse/pull/949}}}
+  \begin{itemize}
+    \item \textbf{Было}
+    \begin{itemize}
+      \item Alpine linux + chroot\footnote{До недавнего времени не было RISC-V}
+      \item Сборка и тестирование в эмуляторе (qemu)\footnote{Не для всех компонент}
+      \item Продолжительность workflow в GitHub CI: 2 часа 20 минут
+    \end{itemize}
+    \pause
+    \vfill
+    \item \textbf{Стало}
+      \begin{itemize}
+        \item Кросс-тулчейн + MultiArch
+        \item Кросс-сборка и тестирование в эмуляторе (qemu-user)\footnote{Для всех компонент}
+        \item Продолжительность workflow в GitHub CI: 40 минут
+        \item Выявлены и локализованы ошибки под x390s и ppc64le\footnote{Позже выяснилось, что про них знали и ошибка в GCC а не в SuiteSparse}
+      \end{itemize}
+    \pause
+    \item Предложенное нами решение для кросс-сборки начали использовать в GNU Octave\footnote{\url{https://github.com/DrTimothyAldenDavis/SuiteSparse/pull/955\#discussion_r2103092266}}
+  \end{itemize}
+\end{frame}
 
 \begin{frame}[t]
   \frametitle{Векторизация умножения матриц в SuiteSparse:GraphBLAS\footnote{Соответствующий PR: \url{https://github.com/DrTimothyAldenDavis/GraphBLAS/pull/381}}}
@@ -478,29 +541,29 @@
     }
 \end{frame}
 
+\begin{frame}
+  \begin{center}
+    {\huge А на GPGPU можно?}
+     \\
+     Но чтобы тоже с RISC-V что-нибудь \ldots
+     \\
+     {\tiny И про линейную алгебру \ldots}
+  \end{center}
+\end{frame}
+
+
 \begin{frame}[fragile]
-  \frametitle{Кросс-сборка и тестирование SuiteSparse\footnote{Соответствующий реквекст: \url{https://github.com/DrTimothyAldenDavis/SuiteSparse/pull/949}}}
+  \frametitle{RISC-V и GPGPU}
   \begin{itemize}
-    \item \textbf{Было}
-    \begin{itemize}
-      \item Alpine linux + chroot\footnote{До недавнего времени не было RISC-V}
-      \item Сборка и тестирование в эмуляторе (qemu)\footnote{Не для всех компонент}
-      \item Продолжительность workflow в GitHub CI: 2 часа 20 минут
-    \end{itemize}
-    \pause
-    \vfill
-    \item \textbf{Стало}
-      \begin{itemize}
-        \item Кросс-тулчейн + MultiArch
-        \item Кросс-сборка и тестирование в эмуляторе (qemu-user)\footnote{Для всех компонент}
-        \item Продолжительность workflow в GitHub CI: 40 минут
-        \item Выявлены и локализованы ошибки под x390s и ppc64le\footnote{Позже выяснилось, что про них знали и ошибка в GCC а не в SuiteSparse}
-      \end{itemize}
-    \pause
-    \item Предложенное нами решение для кросс-сборки начали использовать в GNU Octave\footnote{\url{https://github.com/DrTimothyAldenDavis/SuiteSparse/pull/955\#discussion_r2103092266}}
+    \item \textbf{RISC-V CPU + Imagination Technologies GPU}: самая распространённая (из доступных) конфигурация
+    \item \textbf{RISC-V CPU + AMD GPU}: утверждается, что работает и есть официальная поддержка (\href{https://milkv.io/pioneer}{Milk-V Pioneer}, \href{https://riscv.org/ecosystem-news/2024/10/risc-v-cpu-demoed-with-rx-7900-xtx-gpu-in-debian-linux-amd-flagship-gpu-paired-with-milk-v-megrez-board-and-sifive-p550-cores/}{Milk-V Megrez}, \href{https://milkv.io/ruyibook}{RuyiBook})
+    \item \textbf{RISC-V CPU + Intel GPU}: \href{https://www.reddit.com/r/RISCV/comments/1ftep9u/intel_arc_a770_on_riscv/}{ходят слухи, что можно}, но официальной поддержки пока нет
+    \item \textbf{RISC-V CPU + Nvidia GPU}: \href{https://riscv.org/ecosystem-news/2025/07/nvidia-to-bring-cuda-platform-support-to-the-risc-v/}{анонсировано}
+    \item \textbf{RISC-V GPU}: \href{https://github.com/vortexgpgpu/vortex}{Vortex}
   \end{itemize}
 \end{frame}
 
+
 \begin{frame}
   \frametitle{Spla на SpacemiT M1 (RISC-V) с IMG BXE-2-32 GPU}
 
@@ -532,7 +595,7 @@
   \includegraphics[width=0.55\textwidth]{pictures/MILK-V_crop.pdf}
   \tikz[overlay,remember picture]{\draw[draw=red,thick,double,fill opacity=0.2] ($ (z1) + (1.1,5.45)$) rectangle ($ (z1) + (3.4,6.05)$);}
   \\
-    GPGPU от Imagination Technologies (пока) не совсем для вычислений
+    (Некоторые) GPGPU от Imagination Technologies (пока) не совсем для вычислений
   \end{center}
 \end{frame}
 
@@ -542,8 +605,9 @@
     \item Набор инструкций, основанный на RISC-V ISA
     \item Поддержка OpenCL через POCL 
     \begin{itemize}
-      \item[\faGears] Spla должен запускаться
+      \item[\alt<1>{\faGears}{\faCheck}]\alt<1>{Spla должна запускаться}{Spla запускается (и даже что-то работает)}
     \end{itemize}
+    \onslide<3>{
     \item Проблемы со сбросом регистров
     \begin{itemize}
       \item Типичные оптимизации не работают
@@ -553,11 +617,23 @@
     \item В целом, есть подозрение, что мало регистров
     \item Для ПЛИС с HBM
     \begin{itemize}
-      \item[\faQuestion] Бонус для обработки слабоструктурированных данных
+      \item[\faQuestion] Бонус для обработки граф-структурированных данных
     \end{itemize}
+    }
   \end{itemize}
 \end{frame}
 
+\begin{frame}
+  \begin{center}
+    {\huge Куда катится этот мир?}
+     \\
+     Мир RISC-V, конечно же, \ldots
+     \\
+     {\tiny Вместе с линейной алгеброй \ldots}
+  \end{center}
+\end{frame}
+
+
 \begin{frame}[fragile]
   \frametitle{Перспективы: RISC-V}
   \begin{itemize}
@@ -583,7 +659,6 @@
   \end{itemize}
 \end{frame}
 
-
 \begin{frame}[fragile]
   \frametitle{Заключение}  
   \begin{itemize}