УДК 681.3 РАЗРАБОТКА МЕТОДИКИ ОБРАБОТКИ ЗАПРОСОВ В ДВУХПРОЦЕССОРНОЙ ТЕХНИКЕ 2011 г. И.В. Клименко Ростовский государственный университет путей сообщения Rostov State Transport University Разработана методика, позволяющая существенно сократить время обработки запроса в двухпроцессорной (двуядерной) информационной системе по критерию времени. <...> При этом минимизируется время «простоя» процессоров и общее время ответа системы на совокупность запросов. <...> Предложенный метод – новое обобщение алгоритма Джонсона в приложении к информационным системам. <...> Ключевые слова: алгоритм Джонсона; оптимизация запросов в двухпроцессорной системе; время обработки информационного запроса. <...> Эффективность автоматизированной информационной системы на технологии баз данных определяется, в первую очередь, временем выполнения запросов пользователей. <...> При этом запросы формулируются на высокоуровневом специальном языке запросов (например, SQL или QBE), а их обработка производится вычислительным комплексом после соответствующих преобразований. <...> В случае применения реляционной модели при организации данных запросы на уровне СУБД преобразуются в последовательность операций реляционной алгебры. <...> Установлено, что для сокращения количества шагов выполнения запросов (и, соответственно, времени их выполнения) следует тщательно выбирать стратегию их обработки. <...> В частности, унарные операции реляционной алгебры следует выполнять перед бинарными. <...> Указанная ситуация может принести определенный выигрыш по времени выполнения информационных запросов пользователей в двухпроцессорных вычислительных комплексах. <...> Пусть n информационных запросов P1, P2, …, Pn должны последовательно проходить обработку в микропроцессорах M1 (выполняются унарные операции) и M2 (выполняются бинарные операции), причём микропроцессор в каждый момент времени может обрабатывать один запрос. <...> Продолжительность обработки запроса Pj процессором Mi пусть задаётся матрицей <...>