ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
Целью данной диссертационной работы является исследование и разработка методов (алгоритмов) хранения и защиты информации в распределенных и параллельных базах данных, обеспечивающих оптимальное время параллельного доступа к данным при полиномиально ограниченном количестве процессоров. 1. Разработан параллельный алгоритм вычисления системы булевых функций на нескольких независимых наборах, учитывающий все введенные ограничения модели, и получены оценки его сложности. 2. Получены оценки сложности алгоритма DPr,f при ослабленном росте числа процессоров. 3. Разработан алгоритм параллельного вычисления булевой функции на нескольких независимых наборах, обеспечивающий минимальное число процессоров при соблюдении главного ограничения модели, и получены оценки его сложности. 4. Разработан метод распределения информации в криптографически защищенной базе данных, обеспечивающий оптимальное время доступа, соответствующие алгоритмы доступа и получены оценки их сложности. 5. Получены оценки сложности алгоритмов параллельного доступа к распределенным информационным ресурсам по нескольким независимым адресам при допуске нескольких обращений к внешним носителям информации.