Кулаков Владимир Владимирович
Факультет компьютерных наук и технологий
Кафедра прикладной математики и информатики
Специальность «Инженерия программного обеспечения»
Повышение эффективности решения многомерных задач Коши на основе параллельных высокоточных численных методов
Научный руководитель: д.т.н., проф. Фельдман Лев Петрович
Ассистент: к.т.н., доцент Дмитриева Ольга Анатольевна
Представленный отчет позволяет оценить информационную ситуацию по теме магистерской работы. Он является основным документальным подтверждением глубины и полноты информационного поиска, а также служит для фиксации текущей ситуации в исследуемой области.
Поиск выполнен с использованием четырех поисковых систем (Google, Яндекс, Bing, Meta). Результаты сведены в таблицу. Всего произведено 15 запросов, имеющих отношение к магистерской работе. Из них три запроса соответствует названию магистерской работы на трех языках, три запроса с ФИО руководителя, а также девять запросов с ключевыми понятиями по теме магистерской работы.
Ниже приведены две таблицы с отчетами о поиске, которые разделяет временной промежуток в два месяца, а также ряд диаграмм, которые позволяют сравнить основные изменения, произошедшие за этот период.
Строка поиска | ||||||
На русском языке | ||||||
Параллельная реализация экстраполяции Ричардсона | 5440 | ≈ 109000 | ≈ 107000 | 11 | 10300 | 10 |
блочные методы решения дифференциальных уравнений | 22000 | ≈ 349000 | ≈ 410000 | 483 | 9000 | 13700 |
параллельные блочные методы решения дифференциальных уравнений | 8590 | ≈ 266000 | ≈ 267000 | 512 | 1100 | 6130 |
неявные методы Рунге-Кутты | 5140 | ≈ 45000 | ≈ 40000 | 144 | 4300 | 334 |
алгоритмы решения дифференциальных уравнений для SIMD архитектуры | 30200 | ≈ 104000 | ≈ 105000 | 554 | 2200 | 5730 |
метод Рунге-Кутты управление шагом интегрирования | 13000 | ≈ 104000 | ≈ 104000 | 616 | 9300 | 5560 |
Фельдман Лев Петрович, ДонНТУ | 1110 | ≈ 97000 | ≈ 96000 | 18 | 74300 | 19 |
На украинском языке | ||||||
паралельна реалізація екстраполяції Річардсона | 577 | ≈ 10000 | ≈ 11000 | 0 | 365 | 0 |
блочні методи розв'язання диференційних рівнянь | 8770 | ≈ 49000 | ≈ 50000 | 175 | 12100 | 662 |
паралельні блочні методи розв'язання диференційних рівнянь | 2070 | ≈ 33000 | ≈ 34000 | 53 | 1900 | 34 |
неявні методи Рунге-Кутти | 115 | ≈ 11000 | ≈ 12000 | 3 | 19800 | 2 |
алгоритми розв'язання диференційних рівнянь, SIMD архітектура | 143 | ≈ 13000 | ≈ 14000 | 2 | 2800 | 55 |
метод Рунге-Кутти управління кроком інтегрування | 163 | ≈ 20000 | ≈ 20000 | 298 | 32500 | 1100 |
Фельдман Лев Петрович, ДонНТУ | 1110 | ≈ 97000 | ≈ 96000 | 18 | 74300 | 19 |
На английском языке | ||||||
Parallel implementation of Richardson extrapolation | 933000 | ≈ 67000 | ≈ 212000 | 820 | 257000 | 323000 |
block methods for differential equations solving | ≈ 2.5 млн | ≈ 4 млн | ≈ 5 млн | 565 | 101000 | ≈ 1 млн |
parallel block methods for differential equations solving | ≈ 3.25 млн | ≈ 2 млн | ≈ 3 млн | 537 | 27000 | 205000 |
implicit Runge-Kutta methods | 309000 | ≈ 123000 | ≈ 124000 | 568 | 57600 | 28900 |
algorithms for differential equations solving on SIMD architecture | ≈ 13.8 млн | ≈ 292000 | ≈ 294000 | 557 | 1600 | 278000 |
Runge-Kutta method with step size control | 185000 | ≈ 223000 | ≈ 223000 | 901 | 225000 | 4.44 млн |
Lev Feldman, DonNTU | 799 | 45000 | 46000 | 770 | 58100 | 27 |
Строка поиска | ||||||
На русском языке | ||||||
Параллельная реализация экстраполяции Ричардсона | 6030 | ≈ 109000 | ≈ 108000 | 11 | 10800 | 9 |
блочные методы решения дифференциальных уравнений | 11600 | ≈ 411000 | ≈ 407000 | 586 | 11600 | 10900 |
параллельные блочные методы решения дифференциальных уравнений | 8090 | ≈ 267000 | ≈ 267000 | 651 | 1200 | 7210 |
неявные методы Рунге-Кутты | 4880 | ≈ 46000 | ≈ 46000 | 181 | 4100 | 492 |
алгоритмы решения дифференциальных уравнений для SIMD архитектуры | 30100 | ≈ 105000 | ≈ 106000 | 700 | 2200 | 7370 |
метод Рунге-Кутты управление шагом интегрирования | 13400 | ≈ 105000 | ≈ 106000 | 686 | 10100 | 6830 |
Фельдман Лев Петрович, ДонНТУ | 1200 | ≈ 107000 | ≈ 105000 | 16 | 72900 | 17 |
На украинском языке | ||||||
паралельна реалізація екстраполяції Річардсона | 335 | ≈ 10000 | ≈ 10000 | 0 | 456 | 0 |
блочні методи розв'язання диференційних рівнянь | 11000 | ≈ 48000 | ≈ 48000 | 332 | 13500 | 737 |
паралельні блочні методи розв'язання диференційних рівнянь | 2610 | ≈ 30000 | ≈ 31000 | 66 | 2000 | 34 |
неявні методи Рунге-Кутти | 119 | ≈ 12000 | ≈ 12000 | 4 | 19300 | 2 |
алгоритми розв'язання диференційних рівнянь, SIMD архітектура | 224 | ≈ 13000 | ≈ 14000 | 88 | 3100 | 67 |
метод Рунге-Кутти управління кроком інтегрування | 187 | ≈ 21000 | ≈ 22000 | 502 | 29500 | 1070 |
Фельдман Лев Петрович, ДонНТУ | 1200 | ≈ 107000 | ≈ 106000 | 16 | 72900 | 17 |
На английском языке | ||||||
Parallel implementation of Richardson extrapolation | 962000 | ≈ 219000 | ≈ 219000 | 880 | 297000 | 273000 |
block methods for differential equations solving | ≈ 4 млн | ≈ 4 млн | ≈ 5 млн | 700 | 75200 | ≈ 1 млн |
parallel block methods for differential equations solving | ≈ 3.76 млн | ≈ 3 млн | ≈ 3 млн | 640 | 36800 | 235000 |
implicit Runge-Kutta methods | 316000 | ≈ 130000 | ≈ 130000 | 650 | 56500 | 26900 |
algorithms for differential equations solving on SIMD architecture | ≈ 9.97 млн | ≈ 302000 | ≈ 304000 | 686 | 2200 | 191000 |
Runge-Kutta method with step size control | 3.45 млн | ≈ 230000 | ≈ 231000 | 920 | 179000 | 5.36 млн |
Lev Feldman, DonNTU | 745 | 59000 | 59000 | 620 | 56500 | 17 |
В результате проведения поиска по теме магистрской работы было установлено, что наибольшее количество результатов (особенно по русскоязычным и украиноязычным запросам) демонстрируют поисковые системы Яндекс и Rambler. Однако количество релевантных результатов не превышает аналогичный показатель поисковой машины Google.
Кроме того, была замечена взаимосвязь числа результатов, выдаваемых поисковыми системами Яндекс и Rambler. Результаты, выдаваемые этими системами в большинстве случаев практически одинаковы по количественному показателю. Результаты, выдаваемые данными системами на первой странице также практически идентичны.
Это наводит на мысль об использовании этими поисковыми системами общих баз данных.
Поисковые системы Yahoo и Bing демонстрируют слабые показатели выдачи по русскоязычным и украиноязычным запросам.
Наибольшее число результатов получено по англоязычным запросам. Этот факт отображен на рисунке 1.
Изменение числа результатов для запросов на разных языках за период с 01.05.2013 г. по 20.06.2013 г. показано на рисунке 2.