Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Алгоритмы решения систем линейных уравнений с блочно-ленточными матрицами. Монография
.pdf
ЛИТЕРАТУРА
1. Kudimova A. B., Nadolin D. K., Nasedkin A. V., Oganesyan P. A., Soloviev A. N. Finite element homogenization models of bulk mixed piezocomposites with granular elastic inclusions in ACELAN package // Mater. Phys.
Mech., 2018, 37(1), pp. 25–33.
2. Nasedkin A. V., Oganesyan P. A., Soloviev A. N. Analysis of Rosen type energy harvesting devices from porous piezoceramics with great longitudinal
piezomodulus // Z Angew Math Mech., 2021. URL: https://onlinelibrary.wiley.com/doi/10.1002/zamm.202000129 (дата обращения: 01.03.2022).
3. Korotkov A. A., Pervichko V. A., Plontikova I. G., Chudanov V. V. Method
of orthogonal mesh generating on plane or smooth 3D-surfaces. Moscow,
IBRAE RAS, 2006. 47 p.
4. Гун В. С., Морозова В. С., Поляцко В. Л. Система построения двумерных ортогональных сеток общего назначения // Математическое моделирование. 2017. Т. 29. № 11. С. 71–88.
5. Saad Y. Iterative Methods for Sparse Linear Systems. 2nd ed. Philadelphia:
SIAM, 2003. 547 p.
6. Козин Р. Г. Алгоритмы численных методов линейной алгебры и их
программная реализация: Учебно-методическое пособие. М.: НИЯУ
МИФИ, 2012. 192 с.
7. Фаддеева В. Н., Фаддеев Д. К. Параллельные вычисления в линейной
алгебре. 1 // Кибернетика. 1977. № 6. С. 28–40.
8. Фаддеев Д. К., Фаддеева В. Н. Параллельные вычисления в линейной
алгебре. 2 // Кибернетика. 1982. № 3. С. 18–31, 44.
9. Фролов А. В. Еще один метод распараллеливания прогонки с использованием ассоциативности операций // Суперкомпьютерные дни в
России: Труды международной конференции (28–29 сентября 2015 г.,
г. Москва). М.: Изд-во МГУ, 2015. С. 151–162.
10. Синюхин А. О., Буздин А. А. Метод редукции для СЛАУ с трехдиагональной матрицей // Вестник Балтийского федерального университета
им. И. Канта. 2015. Вып. 10. С. 43–51.
132 Б. Я. Штейнберг, О. Б. Штейнберг
11. Ильин В. П., Кузнецов Ю. И. Трехдиагональные матрицы и их приложения // М.: Наука: Гл. ред. физ.-мат. лит., 1985. 208 с.
12. Хокни Р., Джесхоуп К. Параллельные ЭВМ. Архитектура. Программирование и алгоритмы. Москва: Радио и связь, 1986. 392 с.
13. Яненко Н. Н., Коновалов А. Н., Бугров А. Н., Шустов Г. В. Об организации
параллельных вычислений и «распараллеливании» прогонки // Численные методы механики сплошной среды. 1978. Т. 9, № 7. С. 139–146.
14. Федоров А. А., Быков А. Н. Метод двухуровневого распараллеливания
прогонки для решения сиcтем алгебраических трехточечных уравнений
на гибридных ЭВМ с многоядерными сопроцессорами // Параллельные вычислительные технологии (ПаВТ’2016) || Parallel computational
technologies (PCT’2016). URL: http://ceur-ws.org/Vol-1576/009.pdf (дата
обращения: 01.03.2022).
15. Самарский А. А., Николаев Е. С. Методы решения сеточных уравнений.
М.: Наука, 1978.
16. Штейнберг О. Б. Распараллеливание рекуррентных циклов с нерегулярным вычислением суперпозиций // Известия высших учебных заведений.
Северо-Кавказский регион. Естественные науки. 2009. № 2. С. 16–18.
17. Штейнберг О. Б. Распараллеливание рекуррентных циклов с предварительным вычислением суперпозиций // Вестник Южно-Уральского
государственного университета. Серия: Математическое моделирование и программирование. 2020. Т. 13, № 3. С. 59–67. URL: https://doi.
org/10.14529/mmp200305 (дата обращения: 01.03.2022).
18. Vasilenko A., Veselovskiy V., Metelitsa E., Zhivykh N., Steinberg B., Steinberg O. Precompiler for the ACELAN-COMPOS package Solvers // PaCT
2021: 16th International Conference on Parallel Computing Technologies,
Kaliningrad, Russia, September 13–18, 2021. Lecture Notes in Computer
Science, 2021, 12942 LNCS, pp. 103–116.
19. Прангишвили И. В., Виленкин С. Я., Медведев И. Л. Параллельные вычислительные системы с общим управлением. М.: Энергоатомиздат,
1983. 312 с.
20. Писсанецки С. Технология разреженных матриц: Пер. с англ. М.: Мир,
1988. 410 с.
21. Воеводин В. В. Математические модели и методы в параллельных процессах. М.: Наука: Гл. ред. физ.-мат. лит., 1986. 296 с.
Алгоритмы решения СЛАУ с блочно-ленточными матрицами. Литература 133
22. Гергель В. П., Стронгин Р. Г. Основы параллельных вычислений для
многопроцессорных вычислительных систем. 2-е изд. Н. Новгород:
ННГУ, 2003. 184 с.
23. Линев А. В., Боголепов Д. К., Бастраков С. И. Технологии параллельного программирования для процессоров новых архитектур: Учебник /
под ред. В. П. Гергеля. Серия «Суперкомпьютерное образование». М.:
Изд-во Московского ун-та, 2010. 152 с.
24. Лацис А. О. Как построить и использовать суперкомпьютер. М.: Бестселлер, 2003. 240 с.
25. Штейнберг Б. Я. Оптимизация размещения данных в параллельной памяти. Ростов-на-Дону: Изд-во Южного федерального ун-та, 2010. 255 с.
26. Ammaev S., Gervich L., Steinberg B. Combining parallelization with overlaps and optimization of cache memory usage // PaCT 2017: International
Conference on Parallel Computing Technologies. Springer. Lecture Notes
in Computer Science, 2017, 10421 LNTCS, pp. 257–264. URL: https://doi.
org/10.1007/978-3-319-62932-2_24 (дата обращения: 01.02.2022).
27. Perepelkina A. Yu., Levchenko V. D. DiamondTorre algorithm for high-performance wave modeling. Preprinty IPM im. M. V. Keldysha. 2015, 18,
20 pp.
28. Korneev B. A., Levchenko V. D. Eective solving of three-dimensional gas
dynamics problems with the Runge-Kutta discontinuous Galerkin method, in
Comput. Math. Math. Phys., 56:3, pp. 460–469. (2016).
29. Zakirov A. V., Levchenko V. D., Perepelkina A. Yu., Yasunari Zempo. High
performance FDTD code implementation for GPGPU supercomputers, Preprinty IPM im. M. V. Keldysha, 2016, 044, 22 pp.
30. Штейнберг О. Б., Суховерхов С. Е. Автоматическое распараллеливание
рекуррентных циклов с проверкой устойчивости // Информационные
технологии. 2010. № 1. С. 40–45.
31. Treleaven P. C. Parallel architecture overview // Parallel Computing, 1988,
8 (1–3), p. 59–70.
32. Артамонов Г. Т. Топология регулярных вычислительных сетей и сред //
М.: Радио и связь, 1985, 192 с.
33. Артамонов Г. Т., Тюрин В. Д. Топология сетей ЭВМ и многопроцессорных систем. М.: Радио и связь, 1991. 248 с.
134 Б. Я. Штейнберг, О. Б. Штейнберг
34. Корнеев В. В., Хорошевский В. Г. Архитектура вычислительных систем
с программируемой структурой. Новосибирск: б. и., 1979. 48 с. (Препринт / АН СССР. Сиб. отд-ние, Ин-т математики; ОВС-10).
35. Корнеев В. В. Параллельное программирование // Программная инженерия. Т. 13. № 1. 2022. С. 3–16.
36. Siegel H. J. A Model of SIMD Machines and a Comparison of Various Interconnection Networks // IEEE Transactions on Computers, vol. c-28, № 12,
1979, pp. 907–917.
37. Многоканальная архитектура памяти // Википедия. URL: https://
ru.wikipedia.org/wiki/Многоканальная_архитектура_памяти (дата обращения: 01.03.2022).
38. Mukundan J., Hunter H., Kim K.-H., Stuecheli J., Mart Inez J. F. Understanding and Mitigating Refresh Overheads in High-Density DDR4 DRAM
Systems // ACM SIGARCH Computer Architecture News, 43:3, 2013.
39. Процессор «Эсперанто». URL: https://www.esperanto.ai/technology/ (дата
обращения: 01.03.2022).
40. Процессор НТЦ «Модуль». URL: https://www.cnews.ru/news/top/201903-06_svet_uvidel_moshchnejshij_rossijskij_nejroprotsessor (дата обращения: 01.03.2022).
41. IBM Power 9. URL: https://ru.wikipedia.org/wiki/POWER9 (дата обращения: 01.03.2022).
42. Процессор Cortex-A76. URL: https://en.wikichip.org/wiki/arm_holdings/
microarchitectures/cortex-a76 (дата обращения: 1.03.2022).
43. Japan’s Fugaku Supercomputer Completes First-Ever Sweep of High-Performance Benchmarks. URL: https://spectrum.ieee.org/japans-fugaku-supercomputer-is-first-in-the-world-to-simultaneously-top-all-high-performance-benchmarks (дата обращения: 01.03.2022).
44. Lamport L. The parallel execution of DO loops // Commun. ACM, 1974,
v.17, № 2, p. 83–93.
45. Векторизация программ // Векторизация программ: теория, методы, реализация / Сборник переводов статей/ М.: Мир, 1991.
46. Graham S. L., Snir M., Patterson C. A. Getting up to Speed: The Future of
Supercomputing // National Academies Press, 2005. 289 p.
Алгоритмы решения СЛАУ с блочно-ленточными матрицами. Литература 135
47. Шон Пипер, Джоан Пол, Майкл Сколт. Новая эра в оценке производительности компьютерных систем // Открытые системы. 2007. № 9.
с. 52–58.
48. Wolfe M. More Iteration Space Tiling // Proceedings of the 1989 ACM/
IEEE conference on Supercomputing, 1989, pp. 665–664. URL: https://doi.
org/10.1145/76263.76337 (дата обращения: 01.03.2022).
49. Gong Z., et al.: An empirical study of the eect of source-level loop transformations on compiler stability. Proc. ACM Program. Lang. 2 (OOPSLA),
2018, pp. 1–29.
50. Bondhugula U. Automatic Distributed-Memory Parallelization and Code
Generation using the Polyhedral Framework // Technical report, IISc-CSATR-2011-3, Indian Institute of Science, Sep 2011. URL: http://mcl.csa.iisc.
ac.in/downloads/publications/uday11distmem-tr.pdf (дата обращения:
01.03.2022).
51. Krivosheev N. M., Steinberg
B. Ya. Algorithm for searching minimum inter-node data transfers // Procedia Computer Science, 10th International
Young Scientist Conference on Computational Science, YSC 2021, 1–3 July
2021.
52. Гервич Л. Р., Кравченко Е. Н., Штейнберг Б. Я., Юрушкин М. В. Автоматизация распараллеливания программ с блочным размещением
данных // Сибирский журнал вычислительной математики. 2015.
Т. 18. № 1. С. 41–53. URL: https://link.springer.com/article/10.1134/
S1995423915010048 (дата обращения: 01.03.2022).
53. Штейнберг Б. Я., Штейнберг О. Б. Преобразования программ — фундаментальная основа создания оптимизирующих распараллеливающих компиляторов. Программные системы: теория и приложения,
2021, 12:1(48), с. 21–113. DOI: 10.25209/2079-3316-2021-12-1-21-113.
URL: http://psta.psiras.ru/read/psta2021_1_21-113.pdf (дата обращения:
01.03.2022).
54. Штейнберг Б. Я. Математические методы распараллеливания рекуррентных программных циклов на суперкомпьютеры с параллельной
памятью. Ростов-на-Дону: Изд-во Ростовского ун-та, 2004. 192 с.
55. Allen R., Kennedy K. Optimizing compilers for Mordern Architetures //
Morgan Kaufmann Publisher, Academic Press, USA, 2002, 790 p.
56. Feautrier Paul Parametric Integer Programming // Laboratoire MASI, Institut
Blaise Pascal, Universite de Versailles St-Quentin, 1988, p. 25.
136 Б. Я. Штейнберг, О. Б. Штейнберг
57. Feautrier Paul Data Flow Analysis for Array and Scalar References // International Journal of Parallel Programming, v. 20, N 1, Feb. 1991, p. 23–53.
58. Kulkurni D., Stumm M. Loop and Data Transformations: A Tutorial. Technical Report CSRI 337, Computer Systems Research Institute, Univercity of
Toronto, June 1993, 53 p.
59. Евстигнеев В. А., Касьянов В. Н. Оптимизирующие преобразования в
распараллеливающих компиляторах // Программирование. 1996. № 6.
С. 12–26.
60. Wolf M., Banerjee U. Data Dependence and its Application to Parallel Processing // International Journal of Parallel Programming, 1987, v. 16, N 2,
pp. 137–178.
61. Савельев В. А., Штейнберг Б. Я. Распараллеливание программ. Рос товна-Дону: Изд-во Южного федерального ун-та, 2008. 192 с.
62. Штейнберг Б. Я., Василенко А. А., Веселовский В. В., Живых Н. А. Решатели СЛАУ с блочно-ленточными матрицами // Вестник ЮУрГУ. Серия «Математическое моделирование и программирование» (Вестник
ЮУрГУ ММП). 2021. Т. 14, № 3. С. 106–112.
63. Канторович Л. В., Акилов Г. П. Функциональный анализ. М.: Наука,
1977. 741 с.
64. Воеводин В. В. Численные методы алгебры: Теория и алгорифмы. М.:
Наука. 1966. 248 с.
65. Фаддеев Д. К., Фаддеева В. Н. Вычислительные методы линейной алгебры. 2-е изд. М.; Л.: Физматгиз, 1963. 734 с.
66. Штейнберг Б. Я. Распараллеливание рекуррентных циклов с условными
операторами // Автоматика и телемеханика. 1995. № 6. С. 176–184.
67. Система векторных команд AVX. URL: https://www.intel.com/content/dam/
develop/external/us/en/documents/36945) (дата обращения: 01.03.2022).
68. Lamport L. The Coordinate Method for the parallel execution of DO loops //
Sagamore Computer Conference on Parallel Processing, 1973, p. 1–12.
69. Штейнберг О. Б. Распараллеливание рекуррентных циклов // Высокие
информационные технологии в науке и производстве: Тезисы докладов.
Ростов-на-Дону: Изд-во Ростовского ун-та, 2006. С. 80.
70. Арыков С. Б., Малышкин В. Э. Система асинхронного параллельного
программирования «Аспект» // Вычислительные методы и программирование. 2008. Т. 9, № 1. С. 205–209.
Алгоритмы решения СЛАУ с блочно-ленточными матрицами. Литература 137
71. Штейнберг О. Б. Распараллеливание циклов, допускающих рекуррент-
ные зависимости: дис. ... канд. физ.-мат. наук. Институт системного
программирования, 2014. 114 с.
72. Бурбаки Н. Спектральная теория. М.: Мир, 1972. 184 с.
73. DVM-System. URL: http://dvm-system.org/ru/about/ (дата обращения:
01.03.2022).
?
74. Разборов Л. А. P
NP-проблема: взгляд из 90-х // Математические собы-
=
тия XX века. М.: ФАЗИС, 2003. С. 399–416.
Научное издание
Штейнберг Борис Яковлевич,
Штейнберг Олег Борисович
АЛГОРИТМЫ РЕШЕНИЯ
СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ
С БЛОЧНО-ЛЕНТОЧНЫМИ МАТРИЦАМИ
Редактор А.А.Колесникова
Корректор А.А.Колесникова
Компьютерная верстка А.А.Колесниковой
Бумага офсетная. Формат 60×84 1/16. Тираж 50 экз.
Усл. печ. лист. 8,02. Уч.-изд. л. 6,0. Заказ № 8584.
Издательство Южного федерального университета.
Отпечатано в отделе полиграфической, корпоративной и сувенирной продукции
Издательско‐полиграфического комплекса КИБИ МЕДИА ЦЕНТРА ЮФУ.
344090, г. Ростов‐
Подписано в печать 01.08.2022 г.
на‐Дону, пр. Стачки, 200/1, тел (863) 243‐41‐66.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]