Докладчик: Шичкина Юлия Александровна, к.т.н.,зав. кафедрой дискретной математики и защиты информации, Братский государственный университет.
В докладе рассмотрены основные результаты диссертационного исследования:
1. Разработан метод оптимизации информационного графа параллельного алгоритма по числу процессоров, задействованных в решении прикладной задачи.
2. Выведены оценки теоретической и практической минимальной ширины
информационного графа (число задействованных процессоров),по которым можно принимать решение о дальнейшем преобразовании
информационного графа.
3. Разработан метод оптимизации параллельного алгоритма по времени
выполнения, позволяющий осуществить равномерную загрузку процессоров, сократить время решения поставленной задачи и уменьшить ширину информационного графа.
4. Разработан метод оптимизации информационного графа параллельного алгоритма по ширине, основанный на списках смежности.
Метод состоит из двух частей, которые могут применяться независимо друг
от друга.
5. Разработан метод оптимизации информационного графа параллельного алгоритма по ширине, основанный на списках следования и обеспечивающий равномерное заполнение.
6. Разработан метод приведения матрицы к блочной треугольной форме с помощью элементарных преобразований с сохранением первоначальных значений элементов матрицы.
7. Разработано ПО для апробации полученных методов и проведения
дальнейших исследований в данной области.
8. Разработан метод построения детализированного взвешенного
ориентированного графа распределения задач по ролям-сотрудникам при организации параллельных вычислений в облачном кластере.
9. С помощью системы Protege 4.0 построена онтологическая модель
облачного кластера, отражающая взаимосвязи между его составляющими и позволяющая получить необходимую информацию о процессорах и задачах для принятия решения о распределении задач из очереди.
10.Разработан метод построения реляционной схемы на основе атрибутов предметной области и декларированных функциональных зависимостей в матричном виде. Получаемые схемы удовлетворяют нормальной форме Бойса-Кодда.
11.Разработана онтологическая модель оптимального по нескольким
параметрам процесса построения реляционных схем на распределенных вычислительных системах.