Skip to content

MST Algorithm#3

Open
polka777 wants to merge 27 commits intomainfrom
benchmarking
Open

MST Algorithm#3
polka777 wants to merge 27 commits intomainfrom
benchmarking

Conversation

@polka777
Copy link
Copy Markdown
Owner

  • Добавлен новый тип пара: вес, значение
  • Реализован алгоритм Борувки с использованием полукольца
  • Интеграция с существующей инфраструктурой SPLA (матрицы, векторы)

Верификация

  • Добавлены тесты на операции пары
  • Тестовый скрипт запускающий алгоритм на тестовых графах

vkutuev and others added 25 commits August 19, 2025 14:21
* ci: add ci for self hosted runner

* style: changes accoeding to clang formatter

* test: add intel gpu

* SparseLinearAlgebragh-235: add pocl cpu support

* fix: change vendor id for pocl

* ref: changes in env variable name

* style: changes according to clang formatter

* test: run in debug mode

* ci: run all in debug mode

* ci: delete trigger branch

* ref: change name of job in ubuntu

* fix: add correct job name

* ci: run github hosted runners in release mode

* style: add newlines in the end of files

* fix: change type to cpu

* fix: change number

* ci: add check for failed in all cases

* Revert "SparseLinearAlgebragh-235: add pocl cpu support"

This reverts commit 18fe4fb.

* fix: full remove pocl support

* style: add newlines in the end of files

* style: add newline in opencl merge

* fix: change platforms to devices

---------

Co-authored-by: Vladimir Kutuev <vladimir.kutuev@gmail.com>
…ent(вектор компонент)) + add test mxv for pair(пока непроходит)
… testing and showing executable time to spla/tests/test_mst.py
- Add scripts for performance measurement of Boruvka algorithm
- Add configuration files for graph-bench (kept as reference)
- Add .gitignore to exclude temporary benchmark artifacts

Note: The actual graph-bench tool is not included in the repository.
To reproduce benchmarks, install graph-bench separately and use scripts/
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants