Uninteresting Build Notes

7) Nick McKeown, Adisak Mekkittikul, Venkat Anantharam, Jean Walrand - Achieving 100% Throughput in an InputQueued Switch
http://yuba.stanford.edu/~nickm/papers/IEEE_COMM_V3.pdf

8) Sang-Ho Lee, Dong-Ryeol Shin, Hee Yong Youn - Weighted Fair Scheduling Algorithm for QoS of Input-Queued Switches https://link.springer.com/chapter/10.1007/978-3-540-30141-7_51 (есть описание алгоритмов WFQ)

Pifo implementation:
1) Programmable Packet Scheduling at line rate http://web.mit.edu/pifo/
2) C++ code for reference model of the PIFO hardware
https://github.com/programmable-scheduling/pifo-machine
3) Verilog code for PIFO hardware design
https://github.com/programmable-scheduling/pifo-hardware
4) A. Demers, S. Keshav, and S. Shenker. Analysis and Simulation of a Fair Queueing Algorithm
http://ccr.sigcomm.org/archive/1995/jan95/ccr-9501-shenker.pdf
5) J. C. R. Bennett and H. Zhang. Hierarchical Packet FairQueueing Algorithms
https://www.cs.cmu.edu/~hzhang/papers/TON-97-Oct.pdf
6) M. Shreedhar and G. Varghese. Efficient Fair Queuing using Deficit Round Robin
http://pages.cs.wisc.edu/~akella/CS740/S07/740-Papers/SV95.pdf
7) P. Goyal, H. M. Vin, and H. Chen. Start-time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks
http://ccr.sigcomm.org/archive/1996/papers/goyal.pdf
8) P. McKenney. Stochastic Fairness Queuing
http://www2.rdrop.com/~paulmck/scalability/paper/sfq.2002.06.04.pdf

Задача поиска максимального паросочетания:

1) http://math.nsc.ru/LBRT/k4/LOR/lor_Theme6.pdf (лекционный курс)
2) Алгоритм Форда-Фалкерсона (вики)
3) http://acm.mipt.ru/twiki/bin/view/Algorithms/BipartiteMatchingCPP (реализация)
4) Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (реализация)
5) http://algolist.ru/maths/graphs/maxflows/Ford_Fulkerson.php
6) https://www.youtube.com/watch?v=u9NigdVHUr0
7) https://www.youtube.com/watch?v=aDaiFQp9Ugo (паросочетания двудольного графа)
8) https://e-maxx.ru/algo/kuhn_matching

Maple:
1) графы в maple http://eqworld.ipmnet.ru/ru/library/books/Kirsanov2007ru.pdf (программы)
2) maple trial https://www.maplesoft.com/products/maple/free-trial/?IC=10355

IP packet:
1) https://ru.wikipedia.org/wiki/IP (на английском https://en.wikipedia.org/wiki/IPv4#Packet_structure)
2) https://en.wikipedia.org/wiki/Protocol_data_unit
3) Битовое поле

суббота, 28 марта 2020 г.

Как открыть chm на Fedora 31

sudo dnf install kchmviewer

Ссылки:
1) https://superuser.com/questions/126583/whats-a-good-chm-file-viewer-for-fedora-linux

Отключение SELnux в Fedora 31

Ссылки:

1) Отключение SELinux

2) Включение SELinux

3) https://fedoraproject.org/wiki/SELinux_FAQ

4) https://ru.wikipedia.org/wiki/SELinux

пятница, 27 марта 2020 г.

Измерение времени выполнения кода с помощью rdtsc, rdtscp

1. rdtsc

Начиная с gcc 4.5 функция __rdtsc() определена под MSVC и под GCC, надо только в коде включить разные хэдэры:

#if defined(_WIN32)

#include <intrin.h>

#endif

#if !defined(_WIN32)

#include <x86intrin.h>

#endif

До gcc 4.5 можно запилить следующее определение функции rdtsc для windows и linux:

//! windows

#if defined(_WIN32)

#include <intrin.h>uint64_t rdtsc(){

return __rdtsc();
}

#endif

//! linux
#if !defined(_WIN32)

uint64_t ull rdtsc() {
unsigned int lo, hi;
asm volatile ( "rdtsc" : "=a" (lo), "=d" (hi) );
return ((uint64_t)hi << 32) | lo;
}

#endif

Ссылки:
1) https://ru.wikipedia.org/wiki/Rdtsc
2) Максимально точное измерение кода https://habr.com/ru/post/147852/
3) Измерение кода с наносекундной точностью https://habr.com/ru/post/425237/
4) Оптимизация длинной арифметики на C++ https://habr.com/ru/post/135590/
5) (!) https://stackoverflow.com/questions/13772567/how-to-get-the-cpu-cycle-count-in-x86-64-from-c
6) https://stackoverflow.com/questions/9887839/how-to-count-clock-cycles-with-rdtsc-in-gcc-x86
7) https://stackoverflow.com/questions/19941588/negative-clock-cycle-measurements-with-back-to-back-rdtsc
8) (!) https://stackoverflow.com/questions/51818655/clflush-to-invalidate-cache-line-via-c-function/
9) http://www.mkurnosov.net/uploads/Main/mkurnosov-rdtsc-2014.pdf
10) Примеры https://ru.wikibooks.org/

1) Кэш процессора

2) (!) https://stackoverflow.com/questions/52083481/memory-latency-measurement-with-time-stamp-counter

Некоторая статистика по микропроцессорам, частоте и предельным таймерам:

1) SoC BBB - микроконтроллер TI AM3358 - микроархитектура ARM Cortex-A8 - частота 1 ГГц = 10^9 Гц - регистры 32 бит. Предельный идеальный таймер - с размерностью 32 бит и точностью 1 / 10^9 = 1 наносекунда.

2) SoC Raspberry Pi 3B - микроконтроллер Broadcom BCM 2837 - микроархитектура ARM Cortex-A53 - частота 1.2 ГГц - регистры 64 бит. Предельный идеальный таймер - с размерностью 64 бит и точностью 1 / 10^9 = 1 наносекунда.

3) SoC STM32 "BluePill" - микроконтроллер STM32f103 - микроархитектура ARM Cortex M3 - частота 32 МГц - регистры 32 бит. Предельный идеальный таймер - с размерностью 32 бит и точностью 1 / 10^6 = 1 микросекунда.

4) SoC STM32 f429 Discovery - микроконтроллер STM32f429 - микроархитектура ARM Cortex M4 - частота 180 МГц - регистры 32 бит. Предельный идеальный таймер - с размерностью 32 бит и точностью 1 / 10^6 = 1 микросекунда.

5) Микропроцессор Intel Core i5 520m - микроархитектура Westmere - частота 2.4 ГГц - регистры 64 бит. Предельный идеальный таймер - с размерностью 64 бит и точностью 1 / 10^9 = 1 наносекунда.

High Resolution Timer In Linux (links):
1) https://elinux.org/High_Resolution_Timers
2) https://www.kernel.org/doc/Documentation/timers/hrtimers.txt
3) https://stackoverflow.com/questions/6749621/how-to-create-a-high-resolution-timer-in-linux-to-measure-program-performance
4) https://forum.qt.io/topic/31369/high-resolution-timer
5) https://stackoverflow.com/questions/15730765/qt-high-resolution-timer

6) Методы измерения кода помимо rdtsc https://habr.com/ru/post/282301/
7) Оптимизация кода для эльбрусов https://habr.com/ru/company/smartengines/blog/317672/

Вики разных единиц измерения скорости вычисления операций процами:
1) https://en.wikipedia.org/wiki/Instructions_per_second
2) https://en.wikipedia.org/wiki/Instructions_per_cycle
3) https://en.wikipedia.org/wiki/Cycle_per_second
4) https://en.wikipedia.org/wiki/Cycles_per_instruction
5) https://en.wikipedia.org/wiki/Normalized_frequency_(unit)
6) https://en.wikipedia.org/wiki/Heinrich_Hertz

четверг, 26 марта 2020 г.

Использование git

С hg я не использую консольные команды, обычные задачи покрываются графической оболочкой TortoiseHg на Fedora 31 и Windows 10. Описание значков интерфейса здесь.

На windows 10 для работы с git я использую Git for Windows, другие графические среды (например, SmartGit, SourceTree, TortoiseGit) перечислены здесь. Сейчас (13.01.2023) использую под виндой TortoiseGit, он по функциональности близок к TortoiseHg (на момент написания статьи (27.03.2020) был косячный). Под линукс планирую использовать простую консоль.

tortoisegit + github:

1) https://stackoverflow.com/questions/29297154/github-invalid-username-or-password

2) https://dev.to/nutan_mishra_95d0a3808a4d/fixing-github-authentication-error-erase-operation-not-supported-and-invalid-username-or-token-47jp

3) https://stackoverflow.com/questions/76739139/git-push-invalid-username-and-password

4) https://github.com/savushkin-r-d/hello-tortoisegit

5) Git Pull using Tortoise Git Tool https://www.youtube.com/watch?v=ZyMTeeG6zEE

6) W0 - clone push and pull using Tortoise Git https://www.youtube.com/watch?v=tbcAuZQ0MAA

github:

1) How to push git repo from Windows 10 CMD https://www.youtube.com/watch?v=ZPDnCfMhbA8

Команды для bash:

1) Создаем новый репозитарий в текущей папке. Например, у меня в Windows Git Bash в текущей папке /c/Projects/Makefile/MyTestQtProject уже есть папка с qt-проектом:

cd /c/Projects/Makefile/MyTestQtProject
git init

В результате в папке /c/Projects/Makefile/MyTestQtProject создается подпапка .git с репозитарием.

2) Добавляем отдельные файлы из проекта под вирсионный контроль:

git add main.cpp

Удаляем неправильно поставленные файлы с версионного контроля (например, файлы проекта, которые у каждого разработчика могут быть свои):

git rm --cached myproject.pro

3) Смотрим статус по добавленным в репозитарий (changes to be commited) файлам, ненаходящимся под версионным контролем (untracked):

git status

4) Создаем файл исключений .gitignore (как .hgignore), дальше приводится содержимое для qt-проекта:

syntax: glob

*.user*
*~
ui_*
moc_*
.fuse*
.qmake*

*.o
*.pdb

Makefile*
MyTestQtProject

debug
release

5) Коммитим изменения:

git commit

После ввода откроется выбранный текстовый редактор (под виндой удобно поставить notepad++, под линукс по умолчанию ставится vim). После ввода надо сохранить изменения (самый простой способ записать изменения в vim - нажать клавишу "escape" и набрать "wq" (сохранить изменения и выйти)).

Можно сразу ввести коммит с меткой:

git commit -m "start"

6) При последующих коммитах, если изменения касаются только уже добавленных на версионный контроль файлов, коммитить можно следующим образом:

git commit -a -m "continue"

7) Для работы из строки надо представиться системе:

git config --global user.email "you@example.com"
git config --global user.name "Your Name"

8) Создаем на gitlab-е через web-интерфейс проект, получаем путь к проекту вида git@git.medteco.ru:username/gitrepo. Коммитим существующий локальный репозитарий:

git remote add origin <ssh-репозитарий gitlab>
git push -u origin master

9) Получаем изменения с удаленного сервера (origin):

9.1) Получаем изменения с удаленного сервера gitlab (origin):

git remote add origin <ssh-репозитарий gitlab>
git pull origin master

https://githowto.com/pulling_changes

9.2) Получаем изменения из соседней папки (origin):

git remote add origin /d/Projects/ti/git/tda3_ccs831
git pull origin master

Удаляем:

git remote remove origin

https://komodor.com/learn/how-to-fix-fatal-remote-origin-already-exists-error/

10) Клонируем существующий репозитарий на gitlab'е в текущую папку:

git clone <ssh-репозитарий gitlab>

git clone https://192.168.73.30/devs/devs/gen3

11) Восстанавливаем файлы из локального репозитария ("откатываем" изменения до последнего коммита):

git restore .

12) Переключаемся на нужный коммит:

git checkout <хэш коммита>

Для переключения на последний коммит в ветке master:

git checkout master

13) Создаем новую ветку develop для коммита cca1cd03bb4a5bf3077681beff9899bda770e19e:

git branch develop cca1cd03bb4a5bf3077681beff9899bda770e19e

Чтобы слить изменения в ветке с master:

git checkout master

git merge develop

https://stackoverflow.com/questions/8953206/how-do-i-move-my-commits-from-no-branch-to-an-actual-branch

14) Переключаемся на ветку develop:

git switch develop

14.1) Затянуть изменения из внешнего хранилища и смерджить с содержимым ветки:

git pull (origin master)
git branch --set-upstream-to=origin/master develop
git merge

15) Отобразить список доступных веток:

git branch --list

16) git log:

Сложный вывод с показом ветвлений:

git log --pretty=format:"%h - %an, %ar : %s"

Последние 2 коммита:

git log -2

16) Удаляем из ещё незакомиченного кэша (но уже выполнен git add) бинарные ненужные для версионного контроля файлы (вроде *.o, *.obj или целая папка в студии Debug), которые почему-то вовремя не оказались в .gitignore:

git rm -r --cached test_client/Release/*

17) git diff не работает по текстовым файлам UTF-16, которые по умолчанию формирует VS2017;

18) Подключаемся к новому удаленному репозитарию с созданным проектом, переключаемся на ветку master, заливаем в него файлы только ветки master, коммиты, бранчи, а потом все ветки активного проекта:

git remote add origin <https-git-репозитарий>

git branch -M master

git push -u origin master

git push --all

git push --set-upstream <remote-name> <localbranch>

Workaround:

1) https://stackoverflow.com/questions/6855712/why-does-git-treat-this-text-file-as-a-binary-file

2) https://stackoverflow.com/questions/777949/can-i-make-git-recognize-a-utf-16-file-as-text

3) https://stackoverflow.com/questions/49683791/visual-studio-how-to-save-files-in-ascii-2017

4) https://docs.microsoft.com/en-us/visualstudio/ide/how-to-save-and-open-files-with-encoding

Useful:

1) Переход с Mercurial на GIT в Atlassian Bitbucket с сохранением файлов в кириллице

https://habr.com/ru/post/483454/

2) История систем управления версиями https://habr.com/ru/post/478752/

QtCreator + git:
1) https://doc.qt.io/qtcreator/creator-vcs-git.html
2) http://magtuxdev.blogspot.com/2013/08/git-qt-creator-github-windows.html
3) https://exlmoto.ru/git-and-qt-creator/
4) https://www.youtube.com/watch?v=qlPSV7Bs3rE

VSCode + git:
1) https://code.visualstudio.com/docs/editor/versioncontrol
2) https://habr.com/ru/post/445520/
3) https://www.youtube.com/watch?v=wMqukSKYcvU
4) https://channel9.msdn.com/Series/Visual-Studio-Code----Mac/code4

git branch:

1) https://git-scm.com/docs/git-branch

2) (!)https://git-scm.com/docs/git-checkout

вторник, 24 марта 2020 г.

Установка Fedora 31 ноут с технологией nvidia optimus и переключение между двумя видеокартами в ноуте asus n61jv

В ноуте asus n61jv используется внешняя видеокарта Nvidia GeForce GT 325 M, которая работает совместно со встроенной в ядро процессора core i3. Технология Nvidia Optimus оставляет за ядром GPU NVidia выбор того, какую из двух карт использовать в данный момент. Встроенная работает с нетребовательными к ресурсам приложениями, внешняя - со всеми остальными. Переключение через BIOS, в данном случае, невозможно, так как в нем (AMI BIOS) в конкретной модели нет такой опции IGD/PEG.

1. Windows 10. В винде есть возможность переключиться через специальное приложение от разработчика соответствующей видеокарты.

2. Fedora 31. В линуксе раньше не было такого приложения от разработчика, потом появился проект switchero (ноут asus n61jv - в списке поддерживаемых). Затем появился проект NVIDIA Optimus Bumblebee, в последней федоре он предустановлен по умолчанию.

При старте установки с liveusb-флешки с включенной в биосе uefi-mode установка сразу зависала. После выключения uefi-mode в биосе и установки флешки в верх приоритетного списка, загрузка пошла, но после сообщения "started gnome display manager" показался курсор и больше ничего. В dmesg ошибки nouveau drivers. Это происходит из-за конфликта между картами. Лечится редактирование стартовых параметров в грубе на liveusb, войти в редактирование конкретной строки запуска можно нажав "Tab". Надо добавить следующий параметр в конец через пробел nomodeset (решение отсюда). Теперь liveusb-система запускается, ставим.

Добавляем free и non-free репозитарии rpm-fusion:

sudo dnf install https://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-$(rpm -E %fedora).noarch.rpm https://download1.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-$(rpm -E %fedora).noarch.rpm

Устанавливаем последние драйверы nvidia и включаем поддержку cuda:

sudo dnf install akmod-nvidia

sudo dnf install xorg-x11-drv-nvidia-cuda #optional for cuda/nvdec/nvenc support

После установки пакетов в файле /etc/default/grub у меня прописано:

GRUB_CMDLINE_LINUX="rd.driver.blacklist=nouveau modprobe.blacklist=nouveau nvidia-drm.modeset=1 ... nomodeset ..."

akmod - это специальный модуль ядра; убедиться, что он собран и подключен можно командой:

modinfo -F version nvidia

У меня выдает 440.82.

Но при этом стандартная загрузка с использование видеокарты nvidia не идет. И у меня в такой конфигурации система показывает опять только курсор и больше ничего. При загрузке появляются сообщения логера:

Started Builds and install new kmods from akmod packages
Starting Fallback to nouveau as nvidia did not load

Работает загрузка с использование стандартного драйвера nouveau. Для этого на этапе выбора пункта grub для загрузки надо удалить следующую часть команд загрузки:

rd.driver.blacklist=nouveau modprobe.blacklist=nouveau nvidia-drm.modeset=1

И добавить "nomodeset". В этом случае загрузка идет.

Определим видеокарту:

/sbin/lspci | grep -e VGA
/sbin/lspci | grep -e 3D

nvidia driver:
1) (!) https://rpmfusion.org/Howto/NVIDIA

2) http://us.download.nvidia.com/XFree86/Linux-x86/367.57/README/supportedchips.html
2) https://rpmfusion.org/Howto/Optimus
3) https://rpmfusion.org/Configuration
4) (!) https://russianfedora.github.io/FAQ/hardware.html
5) Как в Linux взламывать пароли видеокартой и центральным процессором https://hackware.ru/?p=12264

bugs:

1) https://ask.fedoraproject.org/t/fedora-31-install-hangs-on-started-gnome-display-manager/3973

2) https://docs.fedoraproject.org/en-US/fedora/rawhide/system-administrators-guide/kernel-module-driver-configuration/Working_with_the_GRUB_2_Boot_Loader/
3) https://www.reddit.com/r/Fedora/comments/duo0de/nvidia_optimus_on_fedora_31/
4) https://www.easycoding.org/2017/01/11/pravilnaya-ustanovka-drajverov-nvidia-v-fedora.html
5) https://forums.kali.org/showthread.php?36680-HELP-Installing-Kali-Linux-on-a-Nvidia-Optimus-system
6) https://askubuntu.com/questions/886629/how-can-i-successfully-boot-my-ubuntu-live-usb

bumblebee driver:
1) https://www.opennet.ru/opennews/art.shtml?num=30347

2) https://docs.fedoraproject.org/en-US/quick-docs/bumblebee/

dkms:

1) https://ru.wikipedia.org/wiki/Dynamic_Kernel_Module_Support

2) http://rus-linux.net/MyLDP/kernel/build-kernel-module-with-dkms.html

3) Зачем нужен DKMS? https://www.linux.org.ru/forum/general/7982729