Реализация параллельного алгоритма извлечения N-gram из текста на функциональном языке

Authors: B. S. Daribayev, D. V. Lebedev, D. Zh. Akhmed-Zaki

Source: Вестник КазНУ. Серия математика, механика, информатика, Vol 107, Iss 3, Pp 47-56 (2020)

Subject Terms: luna, параллельный алгоритм, Electronic computers. Computer science, TJ1-1570, n-gram, фрагментированное программирование, функциональный язык, Mechanical engineering and machinery, QA75.5-76.95

Access URL: https://bm.kaznu.kz/index.php/kaznu/article/view/783
https://bm.kaznu.kz/index.php/kaznu/article/download/783/574

PNACO: Parallel Algorithm for Neighbour Joining Hybridized with Ant Colony Optimization on Multi-Core System

Authors: Yahia, W.B., Al-Neama, M.W., Arif, G.E.

Source: Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming and Computer Software". 13:107-118

Subject Terms: УДК 519.172.2, 0301 basic medicine, УДК 519.174, оптимизация колонии муравьев, multi-core system, 0303 health sciences, ant colony optimization, neighbour joining method, параллельный алгоритм, traveling salesman problem, 03 medical and health sciences, parallel algorithm, метод объединения соседей, задача коммивояжера, УДК 510.5, многоядерная система

File Description: application/pdf

Access URL: https://cyberleninka.ru/article/n/pnaco-parallel-algorithm-for-neighbour-joining-hybridized-with-ant-colony-optimization-on-multi-core-system
http://dspace.susu.ru/xmlui/handle/0001.74/44595

ПАРАЛЛЕЛЬНАЯ CUDA-РЕАЛИЗАЦИЯ АЛГОРИТМА РЕШЕНИЯ УРАВНЕНИЙ НАВЬЕ-СТОКСА С ИСПОЛЬЗОВАНИЕМ МЕТОДА ФИКТИВНЫХ ОБЛАСТЕЙ

Authors: A N. Temirbekov, Ye. A. Malgazhdarov, S. Ye. Kassenov, B. A. Urmashev

Source: Вестник КазНУ. Серия математика, механика, информатика, Vol 109, Iss 1, Pp 63-75 (2021)

Subject Terms: уравнения навье-стокса, функция тока, вихрь скорости, метод фиктивных областей, граничные условия, cuda, параллельный алгоритм, высокопроизводительные вычисления, Mechanical engineering and machinery, TJ1-1570, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://bm.kaznu.kz/index.php/kaznu/article/view/863/597; https://doaj.org/toc/1563-0277; https://doaj.org/toc/2617-4871

Access URL: https://doaj.org/article/80dde101a5c84f59922fcebb35567061

Поиск аномалий в сенсорных данных цифровой индустрии с помощью параллельных вычислений

Authors: Kraeva, Ya.A.

Subject Terms: УДК 004.272.25, поиск аномалий, сенсорные данные, параллельный алгоритм, УДК 004.032.24, GPU, диссонанс, CUDA, sensor data, anomaly detection, discord, parallel algorithm, графический процессор, УДК 004.421, time series, временной ряд

File Description: application/pdf

Access URL: http://dspace.susu.ru/xmlui/handle/00001.74/52040

Solving Grid Equations Using the Alternating-triangular Method on a Graphics Accelerator

Authors: Sukhinov, A.I., Litvinov, V.N., Chistyakov, A.E., Nikitina, A.V., Gracheva, N.N., Rudenko, N.B.

Subject Terms: УДК 519.6, parallel algorithm, параллельный алгоритм, mathematical modeling, графический ускоритель, graphics accelerator, математическое моделирование

File Description: application/pdf

Access URL: http://dspace.susu.ru/xmlui/handle/00001.74/52042

О новой версии апекс-метода для решения задач линейного программирования

Authors: Sokolinsky, L.B., Sokolinskaya, I.M.

Subject Terms: Fej´er mapping, параллельный алгоритм, linear programming, apex method, линейное программирование, projection-type method, iterative method, scalability evaluation, итерационный метод, parallel algorithm, фейеровское отображение, оценка масштабируемости, УДК 519.852, апекс-метод, метод проекционного типа

File Description: application/pdf

Access URL: http://dspace.susu.ru/xmlui/handle/00001.74/52039

Visual Representation of Multidimensional Linear Programming Problems ; Визуальное представление многомерных задач линейного программирования

Authors: Ольховский, Николай Александрович, Соколинский, Леонид Борисович

Contributors: РФФИ, Министерство науки и высшего образования РФ

Source: Computational Mathematics and Software Engineering; Том 11, № 1 (2022) ; Вычислительная математика и информатика; Том 11, № 1 (2022) ; 2410-7034 ; 2305-9052 ; 10.14529/cmse2201

Subject Terms: linear programming, n-dimensional visualization, mathematical model, parallel algorithm, BSF-skeleton, линейное программирование, n-мерная визуализация, математическая модель, параллельный алгоритм, BSF-каркас

File Description: application/pdf

Relation: https://vestnik.susu.ru/cmi/article/view/11754/9080; https://vestnik.susu.ru/cmi/article/downloadSuppFile/11754/2086; https://vestnik.susu.ru/cmi/article/view/11754

Availability: https://vestnik.susu.ru/cmi/article/view/11754
https://doi.org/10.14529/cmse220103

Application of Parallel Computing for Sensor Data Annotation ; Применение параллельных вычислений для аннотирования сенсорных данных

Authors: Гоглачев, Андрей Игоревич, Цымблер, Михаил Леонидович

Contributors: Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (грант №~20-07-00140) и Министерства науки и высшего образования РФ (государственное задание FENU-2020-0022)

Source: Computational Mathematics and Software Engineering; Том 11, № 2 (2022); 30-42 ; Вычислительная математика и информатика; Том 11, № 2 (2022); 30-42 ; 2410-7034 ; 2305-9052 ; 10.14529/cmse2202

Subject Terms: time series, annotation, snippet, parallel algorithm, GPU, временной ряд, аннотирование, сниппет, параллельный алгоритм, графический процессор

File Description: application/pdf

Relation: https://vestnik.susu.ru/cmi/article/view/12151/9285; https://vestnik.susu.ru/cmi/article/downloadSuppFile/12151/2220; https://vestnik.susu.ru/cmi/article/view/12151

Availability: https://vestnik.susu.ru/cmi/article/view/12151
https://doi.org/10.14529/cmse220203

Parallel Algorithm for Real-time Sensor Data Recovery for a Many-core Processor ; Параллельный алгоритм восстановления сенсорных данных в режиме реального времени для многоядерного процессора

Authors: Цымблер, Михаил Леонидович, Полуянов, Андрей Николаевич, Краева, Яна Александровна

Contributors: Russian Foundation for Basic Research (Grant No. 20-07-00140), Ministry of Science and Higher Education of the Russian Federation (state assignments FENU-2020-0022, FWNF-2022-0016), Российский фонд фундаментальных исследований (грант № 20-07-00140), Министерство науки и высшего образования РФ (государственные задания FENU-2020-0022, FWNF-2022-0016)

Source: Computational Mathematics and Software Engineering; Том 11, № 3 (2022); 69-90 ; Вычислительная математика и информатика; Том 11, № 3 (2022); 69-90 ; 2410-7034 ; 2305-9052 ; 10.14529/cmse2203

Subject Terms: time series, imputation of missing values, parallel algorithm, many-core CPU, DTW, lower bounding, временной ряд, восстановление пропущенных значений, параллельный алгоритм, многоядерный процессор, отбрасывание по нижним границам

File Description: application/pdf

Relation: https://vestnik.susu.ru/cmi/article/view/12352/9455; https://vestnik.susu.ru/cmi/article/downloadSuppFile/12352/2305; https://vestnik.susu.ru/cmi/article/view/12352

Availability: https://vestnik.susu.ru/cmi/article/view/12352
https://doi.org/10.14529/cmse220305

Some problems of exhaustive algorithm parallel realization (illustrated by network reliability analysis) ; Некоторые вопросы параллельной реализации полного перебора

Authors: A. . Rodionov, A. . Sakerin, D. . Migov, А. С. Родионов, А. В. Сакерин, Д. А. Мигов

Source: The Herald of the Siberian State University of Telecommunications and Information Science; № 4 (2014); 80-85 ; Вестник СибГУТИ; № 4 (2014); 80-85 ; 1998-6920

Subject Terms: параллельный алгоритм, network reliability, random graph, exhaustive search, случайный граф

File Description: application/pdf

Relation: https://vestnik.sibsutis.ru/jour/article/view/466/450; Мигов Д.А. Параллельный метод для расчёта структурной надёжности сети // Тезисы 14-й Всероссийской конференции молодых учёных по математическому моделированию и информационным технологиям (Томск, 2013). Новосибирск, ИВТ СО РАН, 2013. С. 42.; Каневский В.И., Мигов Д.А., Родионов А.С. Параллельный алгоритм расчёта математического ожидания числа несвязных пар вершин в графе // Труды Х Международной Азаитской школы-семинара «Проблемы оптимизации сложных систем», Часть 1, 2014, - Новосибирск: ИВМиМГ СО РАН, - С. 346-351.; Migov D., Rodionov A. Parallel Implementation of the Factoring Method for Network Reliability Calculation // ICCSA 2014. Springer Lecture Notes in Computer Science. Vol. 8584, issue 6, Heidelberg: Springer, - 2014, P. 654-664.; Migov D.A. A parallel method for network probabilistic connectivity calculation // Abstracts of the Int. conf. «Advanced mathematics, computations and applications - 2014». ICM&MG SB RAS, 2014, p. 103.; Colbourn Ch. J. The combinatorics of network reliability. N.Y.: Oxford Univ. press, 1987. 160 p.; Satyanarayana A., Chang M.K. Network reliability and the factoring theorem // Networks. 1983. V. 13. P. 107-120.; Rodionov, A.S, Rodionova, O.K., Choo, H. On the Expected Value of a Number of Disconnected Pairs of Nodes in Unreliable Network. In: ICCSA 2007. LNCS, vol. 4707, Heidelberg: Springer, - 2007, P. 534-543.; Chen Y., Li J., Chen J. A new algorithm for network probabilistic connectivity // Military Communications Conference Proceedings, 1999, MILCOM 1999. IEEE. - 1999. - Vol. 2. - P. 920-923.; Мигов Д.А. Формулы для быстрого расчёта вероятности связности подмножества вершин в графах небольшой размерности // Проблемы информатики, № 2(6), 2010. - С.10-17.; Rodionova, O.K., Rodionov, A.S., and Choo, H. Network Probabilistic Connectivity: Exact Calculation with Use of Chains. ICCSA-2004, Springer LNCS. Vol. 3046 (2004) P. 315-324.; Glinsky, B., Rodionov, A., Marchenko, M., Podkorytov, D., and Weins, D. Scaling the Distributed Stochastic Simulation to Exaf{l}op Supercomputers. High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), 2012 IEEE 14th International Conference on, Proceedings, P. 1131-1136.; https://vestnik.sibsutis.ru/jour/article/view/466

Availability: https://vestnik.sibsutis.ru/jour/article/view/466

PARALLEL IMPLEMENTATION OF THE METHOD OF GRADIENT BOOSTING

Authors: Tolstoluzka, Olena, Parshencev, Bogdan, Moroz, Olha

Source: Сучасні інформаційні системи, Vol 2, Iss 3 (2018)
Сучасні інформаційні системи; Том 2 № 3 (2018): Сучасні інформаційні системи; 19-23
Advanced Information Systems; Vol. 2 No. 3 (2018): Advanced Information Systems; 19-23
Современные информационные системы-Sučasnì ìnformacìjnì sistemi; Том 2 № 3 (2018): Современные информационные системы; 19-23

Subject Terms: Information theory, параллельный алгоритм, estimation of parallel algorithm efficiency, оценка эффективности параллельного алгоритма, 02 engineering and technology, gradient boosting, градієнтне підсилення, QA76.75-76.765, дерево рішень, parallel algorithm, дерево решений, decision tree, электронное обучение, 0202 electrical engineering, electronic engineering, information engineering, паралельний алгоритм, електронне навчання, Computer software, повышение градиента, оцінка ефективності паралельного алгоритму, Q350-390, e-learning, 004.9

File Description: application/pdf

Access URL: http://ais.khpi.edu.ua/article/download/2522-9052.2018.3.03/146956
https://doaj.org/article/e909358e45684cc8aa33433d43b542ec
http://repository.kpi.kharkov.ua/handle/KhPI-Press/40438
http://ais.khpi.edu.ua/article/view/2522-9052.2018.3.03

The solution of the classification problem in e-learning based on the method parallel construction of decision trees

Authors: Tolstoluzka, Olena, Parshencev, Bogdan

Source: Сучасні інформаційні системи; Том 2 № 2 (2018): Сучасні інформаційні системи; 5-9
Advanced Information Systems; Vol. 2 No. 2 (2018): Advanced Information Systems; 5-9
Современные информационные системы-Sučasnì ìnformacìjnì sistemi; Том 2 № 2 (2018): Современные информационные системы; 5-9

Subject Terms: параллельный алгоритм, 4. Education, 1. No poverty, оценка эффективности параллельного алгоритма, 15. Life on land, 7. Clean energy, evaluation of the parallel algorithm efficiency, дерево рішень, parallel algorithm, decision tree, дерево решений, паралельний алгоритм, оцінка ефективності паралельного алгоритму, e-learning, 004.9

File Description: application/pdf

Access URL: http://ais.khpi.edu.ua/article/download/2522-9052.2018.2.01/137472
http://repository.kpi.kharkov.ua/handle/KhPI-Press/39629
http://repository.kpi.kharkov.ua/bitstream/KhPI-Press/39629/1/AIS_2018_2_2_Tolstoluzka_Rishennia_zadachi.pdf
http://ais.khpi.edu.ua/article/view/2522-9052.2018.2.01

Application of parallel algorithms for numerical simulation of quasi-one dimensional blood flow

Authors: V.V. Puzikova, A.N. Avdeeva

Source: Труды Института системного программирования РАН, Vol 30, Iss 2, Pp 301-316 (2018)

Subject Terms: параллельный алгоритм, метод декомпозиции области, 0206 medical engineering, кластер, QA75.5-76.95, 02 engineering and technology, 01 natural sciences, 3. Good health, кровоток, Electronic computers. Computer science, mpi, расщепление годунова, технология openmp, квазиодномерная модель, 0101 mathematics, метод muscl

Access URL: http://ispras.ru/proceedings/docs/2018/30/2/isp_30_2018_2_301.pdf
https://doaj.org/article/5f10440c707846cda9f69ea341bf6962

Tools of mathematical service MathPartner for parallel computations on a cluster

Authors: E. A. Ilchenko

Source: Труды Института системного программирования РАН, Vol 28, Iss 3, Pp 173-188 (2018)

Subject Terms: параллельный алгоритм, облачная математика, mathpartner, веб-интерфейс, сокетный сервер, Electronic computers. Computer science, QA75.5-76.95

File Description: electronic resource

Relation: https://ispranproceedings.elpub.ru/jour/article/view/116; https://doaj.org/toc/2079-8156; https://doaj.org/toc/2220-6426

Access URL: https://doaj.org/article/c5b95721379a4b4c8dfc54fd92058b32

Parallel Algorithm for Time Series Motif Discovery on Graphic Processor ; Параллельный алгоритм поиска лейтмотивов временного ряда для графического процессора

Authors: Цымблер, Михаил Леонидович, Краева, Яна Александровна

Contributors: Russian Foundation for Basic Research (grant No. 20-07-00140), Ministry of Science and Higher Education of the Russian Federation (government order FENU-2020-0022), Российский фонд фундаментальных исследований (грант № 20-07-00140), Министерство образования и науки РФ (государственное задание FENU-2020-0022)

Source: Computational Mathematics and Software Engineering; Том 9, № 3 (2020); 17-34 ; Вычислительная математика и информатика; Том 9, № 3 (2020); 17-34 ; 2410-7034 ; 2305-9052 ; 10.14529/cmse2003

Subject Terms: time series, motif discovery, parallel algorithm, NVIDIA GPU, OpenACC, временной ряд, поиск лейтмотивов, параллельный алгоритм

File Description: application/pdf

Relation: https://vestnik.susu.ru/cmi/article/view/9966/7938; https://vestnik.susu.ru/cmi/article/view/9966

Availability: https://vestnik.susu.ru/cmi/article/view/9966
https://doi.org/10.14529/cmse200302

Применение алгоритмических скелетов для проектирования параллельных алгоритмов акторного типа

Source: Международный научный журнал "Современные информационные технологии и ИТ-образование". 16

Subject Terms: модель параллельных вычислений, parallel algorithm, workflow, параллельный алгоритм, модель акторов, algorithmic skeleton, алгоритмический скелет, многозадачные вычисления, поток работ, actor model, many-task computing, parallel computing model

Solving a Routing Problem with the Aid of an Independent Computations Scheme

Authors: Chentsov, A. G., Grigoryev, A. M., Chentsov, A. A.

Contributors: This research was supported by Russian Foundation for Basic Research (projects no. 17-08-01385, 18-07-00637)., Это исследование было поддержано Российским Фондом Фундаментальных Исследования (проекты № 17-08-01385, 18-07-00637).

Source: Mathematical Modelling, Programming & Computer Software; Том 11, № 1 (2018); 60-74 ; Математическое моделирование и программирование; Том 11, № 1 (2018); 60-74 ; 2308-0256 ; 2071-0216

Subject Terms: dynamic programming, route, sequencing, precedence constraints, parallel computation, динамическое программирование, маршрут, условия предшествования, параллельный алгоритм

File Description: application/pdf

Relation: https://vestnik.susu.ru/mmp/article/view/7180/5988; https://vestnik.susu.ru/mmp/article/view/7180

Availability: https://vestnik.susu.ru/mmp/article/view/7180
https://doi.org/10.14529/mmp180106

On а Recursive-Parallel Algorithm for Solving the Knapsack Problem ; О рекурсивно-параллельном алгоритме решения задачи о рюкзаке

Authors: Vladimir V. Vasilchikov, Владимир Васильевич Васильчиков

Source: Modeling and Analysis of Information Systems; Том 25, № 2 (2018); 155-164 ; Моделирование и анализ информационных систем; Том 25, № 2 (2018); 155-164 ; 2313-5417 ; 1818-1015

Subject Terms: NET, parallel algorithm, recursion, параллельный алгоритм, рекурсия

File Description: application/pdf

Relation: https://www.mais-journal.ru/jour/article/view/676/527; Гэри М., Джонсон Д., Вычислительные машины и труднорешаемые задачи, Мир, М., 1982.; Kellerer H., Pferschy U., Pisinger D., Knapsack Problems, Springer, Berlin, 2004.; Martello S., Toth P., Knapsack Problems Algorithms and Computer Implementation, Wiley, New York, 1990.; Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К., Алгоритмы: построение и анализ, Вильямс, М., 2006.; Land A. H., Doig A. G., “An Autmatic Method of Solving Discrete Programming Problems”, Econometrica, 28 (1960), 497–520.; Pisinger D., “An expanding-core algorithm for the exact 0-l knapsack problem”, Eur. J. Oper. Res., 87:1 (1995), 175–187.; Pisinger D., “A fast algorithm for strongly correlated knapsack problems”, Discrete Applied Mathematics, 89:1–3 (1998), 197–212.; Dantzig G. B., “Discrete Variable Extremum Problems”, Operation Ressearch, 5 (1957), 266–277.; Посыпкин М.А., Сигал И.Х., “Комбинированный параллельный алгоритм решения задачи о ранце”, Труды четвертой международной конференции "Параллельные вычисления и задачи управления", 2008, 177–189.; Васильчиков В.В., Средства параллельного программирования для вычислительных систем с динамической балансировкой загрузки, Ярославль, 2001.; Васильчиков В.В., Коммуникационный модуль для организации полносвязного соединения компьютеров в локальной сети с использованием .NET Framework, Свидетельство о государственной регистрации программы для ЭВМ № 2013619925, 2013.; Васильчиков В.В., Библиотека поддержки рекурсивно-параллельного программирования для .NET Framework, Свидетельство о государственной регистрации программы для ЭВМ № 2013619926, 2013.; Васильчиков В.В., “О поддержке рекурсивно-параллельного программирования в .NET Framework”, Модел. и анализ информ. систем, 21:2 (2014), 15–25.; Васильчиков В.В., “Об оптимизации и распараллеливании алгоритма Литтла для решения задачи коммивояжера”, Модел. и анализ информ. систем, 23:4 (2016), 401– 411.

Availability: https://www.mais-journal.ru/jour/article/view/676
https://doi.org/10.18255/1818-1015-2018-2-155-164

Experimental evaluation of algorithms in the parallel multilevel nested dissection method ; Экспериментальное сравнение алгоритмов в параллельном методе вложенных сечений

Authors: Пирова, Анна Юрьевна, Кудрявцев, Никита Юрьевич, Мееров, Иосиф Борисович

Contributors: компания Intel, Минобрнауки РФ

Source: Computational Mathematics and Software Engineering; Том 6, № 1 (2017); 38-55 ; Вычислительная математика и информатика; Том 6, № 1 (2017); 38-55 ; 2410-7034 ; 2305-9052 ; 10.14529/cmse1701

Subject Terms: Computational Mathematics, multilevel nested dissection, sparse matrix ordering, parallel algorithm, Вычислительная математика, метод вложенных сечений, переупорядочение разреженных матриц, параллельный алгоритм

File Description: application/pdf

Relation: https://vestnik.susu.ru/cmi/article/view/5952/5190; https://vestnik.susu.ru/cmi/article/downloadSuppFile/5952/675; https://vestnik.susu.ru/cmi/article/downloadSuppFile/5952/679; https://vestnik.susu.ru/cmi/article/downloadSuppFile/5952/680; https://vestnik.susu.ru/cmi/article/view/5952

Availability: https://vestnik.susu.ru/cmi/article/view/5952
https://doi.org/10.14529/cmse170103

ИСПОЛЬЗОВАНИЕ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ В ИНТЕЛЛЕКТУАЛЬНОЙ СИСТЕМЕ УПРАВЛЕНИЯ ТРАНСПОРТНЫМИ СЕТЯМИ

Authors: АУНГ СОЕ МОЕ, ЛУПИН С.А., ФЕДЯШИН Д.А., ТХАН БА ХЛА

Subject Terms: ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ УПРАВЛЕНИЯ ОБЩЕСТВЕННЫМ ТРАНСПОРТОМ,ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ АНАЛИЗА ГРАФОВЫХ МОДЕЛЕЙ

File Description: text/html

Availability: http://cyberleninka.ru/article/n/ispolzovanie-parallelnyh-vychisleniy-v-intellektualnoy-sisteme-upravleniya-transportnymi-setyami
http://cyberleninka.ru/article_covers/16965978.png