Створено нові методи розв'язання задач булевого програмування та теорії графів, що дають змогу вирішити проблему підвищення оперативності та точності розв'язку задач оптимального планування управління телекомунікаційними системами та мережами. Зазначено щодо відсутності ефективних алгоритмів рішення задач булевого програмування та великого класу задач теорії графів, що відносяться до класу NP-повних задач, з високою оперативністю та точністю у системах управління, що працюють у реальному часі. З метою підвищення оперативності розв'язання задач управління телекомунікаційними системами та мережами запропоновано паралельні обчислювальні структури (ПОС) циклічного типу, для розв'язання задач булевого програмування. Відзначено, що використання ПОС циклічного типу дає змогу розв'язати протиріччя, що виникає у разі розпаралелювання процесу розв'язання даних задач на багатопроцесорних системах. Зауважено, що протиріччя обумовлене тим, що ці задачі відносяться до класу сильно зв'язаних задач, під час розв'язання яких збільшення кількості процесорних елементів у обчислювальній системі не завжди дозволяє збільшити продуктивність системи, а може навіть її знизити.

  Завантажити