Дяченко Татьяна Федоровна

Тема выпускной работы:«Исследование параллельного алгоритма построения Марковских моделей вычислительных систем»

Руководитель: к.физ-мат.н., доцент Дацун Н. Н.

Консультант: к.т.н., доцент Михайлова Т. В.

Отчет о результатах поиска по теме выпускной работы

Исследование параллельного алгоритма

построения Марковских моделей

вычислительных систем

Представленный отчет о поиске позволяет оценить информационную ситуацию по теме магистерской работы. Он является основным документальным подтверждением глубины и полноты информационного поиска, а также служит для фиксации текущей ситуации в исследуемой области.

Поиск выполнен с использованием шести поисковых систем (Google, Yandex, Rambler, Yahoo, Meta, Bing). Результаты сведены в таблицу. Всего произведено 15 запросов, имеющих отношение к магистерской работе. Из них 3 запроса соответствует названию дипломной работы на трех языках. Среди поисковых запросов 4 на русском языке, 7 на английском и 4 на украинском.

Данные в таблицах представлены в следующем виде:
           <поисковая система> : <количество страниц>

Для возможности анализировать основные количественные показатели, характеризующие информационную ситуацию по теме в период работы над сайтом, через два месяца был повторен поиск по тем же запросам. Его результаты приведены ниже.

Анализ полученных результатов

Рассмотрим эффективность поисковых систем в зависимости от языка запросов.

По общему объему выданных ссылок доминируют запросы на английском языке. Соотношение между поисковыми системами в зависимости от выданных страниц по запросам на анлийском языке представлено на рис.1.

Рисунок 1 - Объем найденных документов на английском языке

Как видно из рисунка, наибольшее количество страниц выдала поисковая система Yahoo!. При этом данная поисковая система продемонстрировала высокую релевантность данных. Также высокую релевантность и объем ссылок предоставила поисковая система Google, а релевантность ответов Bing оставляет желать лучшего, несмотря на достаточный объем найденных документов.

Рассмотрим, какие же поисковые системы выдают наибольшее число документов при запросах на русском языке.

Рисунок 2 - Объем найденных документов на русском языке

Наилучшие результаты в данных запросах показали поисковые системы Яндекс, Rambler и Google. Более половины выданных ссылок найдено с помощью поисковой системы Яндекс, что связанно с распространенностью Яндекс на территории стран бывшего СНГ. За последний год мы наблюдаем значительное расширение поисковой составляющей Rambler – это связано с тем, что приоритетным направлением в развитии свой компании Организаторы поставили именно развитие поисковой системы. Тройку лидеров русскоязычных запросов замыкает Google. Следует отметить, что данные, предоставленные этими тремя поисковыми системами достаточно сильно отличаются, но вместе с тем имеют хорошую релевантность.

Третим языком запросов был украинский. Можно однозначно утверждать о малой представленности украиских ресурсов в сети. Число ссылок выданных всеми поисковыми машинами было крайне малым. Однако это вряд ли свидетельствует о их недостаточной работе: число украиноязычных материалов в Интернет крайне мало.

Рисунок 3 - Объем найденных документов на украинском языке

Результативными оказались украиноязычные запросы в четырех поисковых системах: Яндекс, Rambler, и Мета.ua. Единственная украинская поисковая система Мета не смогла захватить лидерство в украинских запросах, да и качество представленных было низким. Google в Украине по количеству выданных ссылок немного уступает российским поисковикам - Яндекс и Рамблер, однако не уступает им по качеству результатов.

Можно сделать вывод о связи между языком запроса и количеством выданных ссылок. Это связанно с тем, что:

• Распространенностью английского языка среди исследователей и разработчиков программного обеспечения.
• С нашей стране тема параллельных вычислений тоже получила свое развитие, но большее количество информационных материалов – идет на русском языке, чем на украинском.
• В общем можно сказать о росте количества информационных ресурсов по трем языкам, с учетом того для каких целей используется каждый язык и о количестве населения использующего конкретный язык – участвующих в исследованиях.

На поисковые запросы "Parallel algorithms for solving linear systems" и "sparse matrix algorithm" поисковыми системами Google, Yahoo! и Bing было выдано множество страниц с хорошей релевантностью, что показывает мировую заинтересованность в разработке параллельных алгоритмов решения СЛАУ и новых методов обработки разреженных матриц.

На рисунке 4 представлены мировые тренды по количеству наиболее общих запросов (данные Google Trends от 17 мая 2010г.): sparse matrix (разреженная матрица), Markov model (Марковская модель) и parallel algorithm (параллельный алгоритм).

Рисунок 4 - Данные о количестве запросов sparse matrix, Markov model,Parallel algorithm в период май 2009-май 2010

Поисковые системы выдали объемные и релевантные ответы на запрос "MPI", что свидетельствует о популярности данного стандарта.

Поисковые системы дали хорошие результаты по названию выпускной работы, однако при анализе выданных ссылок было установлена их низкая релевантность, что свидетельствует о новизне исследуемой работы.