Identification

UMIS Number BG-RRP-2.015-0001-C02
Project Name Efficient use of HPC for computing covering radius of linear codes
Beneficiary 000665249 INSTITUT PO MATEMATIKA I INFORMATIKA
Funding RRF ==> Recovery and Resilience Plan
Date of the Contract/Order 05.12.2024
Start Date 05.12.2024
End Date 30.05.2026
Status of Implementation of the Contract/Order of the Grant In execution (starting date)
Location of Performance
  • България, Северна и югоизточна България (BG3), Северен централен (BG32), Велико Търново (BG321), Велико Търново, гр.Велико Търново

Description

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

Participating Organizations

Partners None
Contractors None
Subcontractors None
Members of the Consortium None

Notes:

* The projected contract value may be lower than the reported one because of any of the following reasons:

  • For physical person, the contracted value does not include the employer expenses, which are admissible expenses and are accounted under the project
  • The Beneficiary has reported expense only with an invoice without a contract with the selected contractor
  • The beneficiary has reported over again expenses to the MA

** This column represents the amount of costs claimed by the beneficiary

Indicators

Indicator 1 Number of scientific publications published in journals, referenced or indexed in global databases, Measure Unit: Number, Base Value: 0.00 , Target amount: 1.00 , Reached amount: 1.00
Indicator 2 Researchers working in supported research facilities, Measure Unit: Annual Full Time Equivalent, Base Value: 0.00 , Target amount: 0.50 , Reached amount: 0.39
Indicator 3 Number of participations in postdoctoral events aimed at the general public, to popularize science, as well as to disseminate results of their research, Measure Unit: Number, Base Value: 0.00 , Target amount: 1.00 , Reached amount: 0.00
Indicator 4 Number of methods and/or analytical/instrumental or other techniques mastered by the postdoc, Measure Unit: Number, Base Value: 0.00 , Target amount: 2.00 , Reached amount: 0.00
Indicator 5 Number of methods and/or analytical/instrumental or other techniques mastered by the trainee, Measure Unit: Number, Base Value: 0.00 , Target amount: 1.00 , Reached amount: 0.00
Indicator 6 Number of reports delivered by specialists before a scientific seminar/colloquium or other scientific forum, Measure Unit: Number, Base Value: 0.00 , Target amount: 1.00 , Reached amount: 1.00
Indicator 7 Number of reports delivered by postdocs before a scientific seminar/colloquium or other scientific forum, Measure Unit: Number, Base Value: 0.00 , Target amount: 2.00 , Reached amount: 1.00
Indicator 8 Number of participations of postdoctoral students in specialized courses at the BAS Training Center, Measure Unit: Number, Base Value: 0.00 , Target amount: 1.00 , Reached amount: 0.00

Financial Information

Total Project cost 5 726.48 EUR
Grant 5 726.48 EUR
Self amount 0.00 EUR
Total actual amounts paid 5 697.77 EUR
Percentage of EU co-financing 100.00 %

Financial Corrections

None

Notes:

1 The quoted value represents the maximum amount of the imposed financial correction. Depending on the performance of the contract, the actual amount of the deducted financial correction may be lower.

2 A financial correction with a zero total value means that it has been canceled as a result of a court judgment.

Procurements

There are no tender procedures

Notes:

All amounts are in euro (EUR) / 1 EUR = 1,95583 BGN