Идентификация

Номер от ИСУН BG-RRP-2.015-0001-C02
Наименование на проекта Ефективно използване на HPC за изследване на радиус на покритие на линейни кодове
Бенефициент 000665249 ИНСТИТУТ ПО МАТЕМАТИКА И ИНФОРМАТИКА
Източник на финансиране МВУ ==> Национален план за възстановяване и устойчивост
Дата на сключване на договора/заповедта 05.12.2024
Дата на стартиране 05.12.2024
Дата на приключване 30.05.2026
Статус на изпълнение на договора/заповедта за БФП В изпълнение (от дата на стартиране)
Местонахождение
  • България, Северна и югоизточна България (BG3), Северен централен (BG32), Велико Търново (BG321), Велико Търново, гр.Велико Търново

Описание

Кратко описание на проекта 
Един от основните проблеми в областта на цифровите технологии е свързан със защитата на информацията. Шумозащитното кодиране има за цел да защити информацията по комуникационните канали и при съхранението ѝ на различни носители. Основен параметър за код, откриващ и поправящ грешки, е неговият радиус на покритие. Той дава информация за това дали кода е подходящ за използване в алгоритми за компресиране на данни и шумозащитно кодиране. Той също така се изпозлва в алгоритми за генериране и класификация на линейни кодове.  Задачата за намиране на радиус на покритие е NP-пълна, което я прави подходяща за паралелна имплементация като се използват високопроизводителни системи (HPC).  Основната задача на текущия проект на специализант е разработването на паралелна имплементация на алгоритъм за изчисление на радиуса на покритие на линейни кодове. Задачата се състои от два базови компонента: изучаване на методи за намиране на радиус на покритие и ефективно използване на съвременната техника за високопроизводителни изчисления. Един от подходите за намиране на радиус на покритие използва вектор-стълбовете на проверочната матрица на кода. Основният изчислителен ресурс за този метод реализира операции над вектори над крайни полета. Това го прави подходящ за паралелизация чрез разширени векторни регистри, които са налични в съвременните централни процесори. Разработените алгоритми за HPC може да се използват за определяне на оптимални кодове с добър радиус на покритие
Дейности
  • Дейност: Разработване на последователна и паралелни имплементации за изчисление на радиус на покритие на линеен код: Един алгоритъм за изчисление на радиус на покритие на линеен код се базира на намирането на линейни комбинации на вектор-стълбове на проверочната матрица на кода. Ще бъде разработена паралелна имплементация използваща векторизация. Основните изчисления се състоят в операциите над вектори над крайни полета, което ги прави подходящи за изпълнение чрез разширените векторни регистри на съвременните централни процесори. Допълнителна паралелизация ще бъде постигната чрез извършване на изчисленията на няколко ядра на централния процесор., Договорена стойност: 4 090.34 , Отчетена стойност: 8 502.55
  • Дейност: Анализ на ефективността на разработените алгоритми: Ще бъде извършен анализ на ефективността на разработените алгоритми. Имплементациите ще бъдат сравнени помежду си като също така ще бъдат сравнени и с функциите на пакетите за линейна алгебра Magma и GAP за намиране на радиус на покритие. Ще бъде анализирана ефективността им при работа с различни архитектури. , Договорена стойност: 818.07 , Отчетена стойност: 0.00
  • Дейност: Определяне на оптималните кодове с добър радиус на покритие: Разработените алгоритми от Дейност 1 ще бъдат използвани за определяне на оптималните кодове с добър радиус на покритие. Ще бъдат генерирани оптимални линейни кодове. Ще бъдат определени радиусите на покритие на получените оптимални кодове., Договорена стойност: 818.07 , Отчетена стойност: 0.00

Участващи организации

Партньори Няма
Изпълнители Няма
Подизпълнители Няма
Членове на обединение Няма

Забележки:

* Договорената стойност по проекта може да е по-ниска от отчетената поради някоя от следните причини:

  • За физически лица договорената стойност не включва разходите за сметка на работодателя, които са допустим разход и се отчитат по проекта
  • Бенефициентът е отчел разход само с фактура без да е сключен договор с избрания изпълнител
  • Бенефициентът е отчел повторно разходи към УО

** Колоната представя размерът на заявените от бенефициента разходи

Индикатори

Индикатор 1 Брой научни публикации публикувани в издания, реферирани или индексирани в световните бази данни, Мерна единица: Брой, Базова стойност: 0.00 , Целева стойност: 1.00 , Достигната стойност: 1.00
Индикатор 2 Изследователи, работещи в подкрепяни научноизследователски съоръжения, Мерна единица: Годишен еквивалент на пълно работно време, Базова стойност: 0.00 , Целева стойност: 0.50 , Достигната стойност: 0.39
Индикатор 3 Брой участия на постдокторантив събития, насочени към широката общественост, за популяризиране на науката, както и за разпространение на резултати от своите изследвания, Мерна единица: Брой, Базова стойност: 0.00 , Целева стойност: 1.00 , Достигната стойност: 0.00
Индикатор 4 Брой усвоени методи и/или аналитични/инструментални или други техники от постдокторанта, Мерна единица: Брой, Базова стойност: 0.00 , Целева стойност: 2.00 , Достигната стойност: 0.00
Индикатор 5 Брой усвоени методи и/или аналитични/инструментални или други техники от специализанта, Мерна единица: Брой, Базова стойност: 0.00 , Целева стойност: 1.00 , Достигната стойност: 0.00
Индикатор 6 Брой изнесени доклади от специализанти пред научен семинар/колоквиум или друг научен форум, Мерна единица: Брой, Базова стойност: 0.00 , Целева стойност: 1.00 , Достигната стойност: 1.00
Индикатор 7 Брой изнесени доклади от постдокторанти пред научен семинар/колоквиум или друг научен форум, Мерна единица: Брой, Базова стойност: 0.00 , Целева стойност: 2.00 , Достигната стойност: 1.00
Индикатор 8 Брой участия на постдокторанти в специализирани курсове към Центъра за обучение на БАН, Мерна единица: Брой, Базова стойност: 0.00 , Целева стойност: 1.00 , Достигната стойност: 0.00

Финансова информация

Обща стойност на проекта 5 726.48 EUR
БФП 5 726.48 EUR
Собствено финансиране 0.00 EUR
Общо реално изплатени суми 5 697.77 EUR
Процент на съфинансиране от ЕС 100.00 %

Финансови корекции

Няма

Забележки:

1 Посочената стойност представлява максималния размер на наложената финансова корекция. В зависимост от изпълнението на съответния договор реалният размер на удържаната финансова корекция може да е на по-ниска стойност.

2 Финансова корекция с нулева обща стойност означава, че същата е отменена вследствие на съдебно решение.

Тръжни процедури

Няма намерени тръжни процедури

Забележки:

Всички суми са в евро (EUR) /1 EUR = 1,95583 BGN