Алгоритмы и комплекс программ параллельных вычислений при математическом моделировании критичных по времени процессов
Диссертация
Актуальность исследования Рассмотрим общую постановку задач, характерную для данной работы: необходимо решить уравнения исходной математической модели при помощи численного метода, за заданный или меньший интервал времени. Ход решения задачи назовём процессом критичным по времени. Такие задачи часто возникают при организации оптимального управления либо когда время проведения численного… Читать ещё >
Список литературы
- Воеводин, В.В. Математические основы параллельных вычислений / B.B. Воеводин-М.:МГУ, 1991.-345 с.
- Воеводин, В.В. Параллельные структуры алгоритмов и программ / В. В. Воеводин М. ЮВМ АН СССР, 1987. — 148 с.
- Воеводин, В.В. Параллельные вычисления / В. В. Воеводин, Вл.В. Воеводин СПб.: БХВ-Петербург, 2002. — 608 с.
- Баканов, В.М. Параллельные вычисления: учеб. пособие / В. М. Баканов -М.:МГУПИ., 2006. 123 с.
- Андреев, А.Н. Кластеры и суперкопьютеры близнецы или братья? / А. Н. Андреев, Вл.В. Воеводин, С. А. Жуматий // Открытые системы № 5−6 — Открытые системы, 2000. — С. 9−14.
- Антонов, A.C. Эффективная адаптация последовательных программ для современных векторно-конвейерных и массивно-параллельных супер-ЭВМ / A.C. Антонов, Вл.В. Воеводин // Программирование № 4 М., 1996. — С. 3751.
- Воеводин, В.В. Массивный параллелизм и декомпозиция алгоритмов / В. В. Воеводин // ЖВМ и МФ Т. 35, № 6 М., 1995. — С. 988−996.
- Гергель, В.П. Основы параллельных вычислений для многопроцессорных вычислительных систем: учеб. пособие / В. П. Гергель, Р. Г. Стронгин 2-е изд., перераб. — Н. Новгород: Изд-во ННГУ им. Н. И. Лобачевского, 2003. -184 с.
- Немнюгин С.А., Стесик О. Л. Параллельное программирование для многопроцессорных вычислительных систем. СПб.:БХВ-Петербург, 2002. — 400 с.
- Grama, A. Introduction to parallel computing / A. Grama, A. Gupta, V. Kumar 2-е изд. — Harlow, England: Addison-Wesley, 2003. — 656 c.
- Culler, D.E. Parallel computer architecture: a hardware/software approach / D.E. Culler, J.P. Singh, A. Gupta Gulf Professional Publishing, 1999. — 1025 c.
- Лациса, А.О. Как построить и использовать суперкомпьютер / А. О. Лациса М. ¡-Бестселлер, 2003. — 240 с.
- Богачев, К.Ю. Основы параллельного программирования / К. Ю. Богачев -М.:БИНОМ. Лаборатория знаний, 2003. 342 с.
- Корнеев, В.В. Параллельные вычислительные системы / В. В. Корнеев -М.: Нолидж, 1999.-320 с.
- Andrews, G.R. Foundations of multithreading, Parallel and distributed programming / G.R. Andrews Addison Wesley, 2000. — 664 c.
- Braunl, T. Parallel programming. An introduction / T. Braunl Prentice Hall, 1996.-270 c.
- Bertsekas, D.P. Parallel and distributed computation. Numerical methods / D.P. Bertsekas, J.N. Tsitsiklis Athena Scientific, 1997. — 738 c.
- Fox, G.C. Solving problems on concurrent processors: general techniques and regular problems / G.C. Fox Prentice Hall, 1988. — 592 c.
- Geist, G.A. PVM: parallel virtual machine a user’s guide and tutorial for network parallel computing / G.A. Geist и др. — MIT Press, 1994. — 279 c.
- Hockney, R.W. Parallel computers 2: architecture, programming and algorithms / R.W. Hockney, C.R. Jesshope Adam Hilger, Bristol and Philadelphia, 1988.-625 c.
- Petersen, W.P. Introduction to parallel computing / W.P. Petersen, P. Arbenz -The Benjamin/Cummings Publishing Company, Inc., 2004 259 c.
- Xu, Z., Scalable parallel computing: technology, architecture, programming / Z. Xu, K. Hwang Boston: McGraw-Hill, 1998. — 802 c.
- Wilkinson, B. Parallel programming: techniques and applications using networked workstations and parallel computers / B. Wilkinson, M. Allen, U. Kamath -Prentice Hall, 1999.-88 c.
- Крюков, В.А. Разработка параллельных программ для вычислительных кластеров и сетей / В. А. Крюков //Информационные технологии и вычислительные системы № 1−2 -М., 2003, С. 42−61.
- Шпаковский Г. И. Организация параллельных ЭВМ и суперскалярных процессоров: учеб. пособие / Г. И. Шпаковский Минск: БГУ, 1996. — 296 е.: ил.
- Шпаковский, Г. И. Программирование для многопроцессорных систем в стандарте MPI / Г. И. Шпаковский, Н. В. Серикова Минск.:БГУ, 2002. — 324 с.
- Воеводин, Вл.В. Легко ли получить обещанный гигафлоп? / Вл.В. Воеводин // Программирование № 4 М., 1995 — С. 13−23.
- Воеводин, Вл.В. Суперкомпьютеры: вчера, сегодня, завтра / Вл.В. Воеводин // Наука и жизнь № 5 М., 2000. — С. 76−83.
- Головкин, Б.А. Параллельные вычислительные системы / Б. А. Головкин -М.:Наука, 1980. 520 с.
- Мультипроцессорные системы и параллельные вычисления / Под ред. Ф. Г. Энслоу. М.:Мир, 1976. — 384 с.
- Bailey, D.H. Twelve ways to fool the masses when giving perforamce result on parallel computers / D.H. Bailey // RNR Technical Report RNR-91−20, NASA Ames Research Center, Moffett Field CA 94 035, June 11,1991. C. 54−55.
- Berry, M. The Perfect Club Benchmarks: effective performance evaluation of supercomputers / M. Berry et al. // Int. J. of Supercomputer Applications 3(3). -б.и. 1989 C.5−40.
- Xavier, C. Introduction to parallel algorithms / C. Xavier, S.S. Iyengar -USA:NY, Canada 1998. 365 c.
- Lewis, T.G. Foundation of parallel programming: machine-independent approach / T.G. Lewis IEEE Computer Society Press, 1993. — 282 c.
- Polychronopoulos, C.D. Compiler optimizations for enhancing parallelism and their impact on architecture design / C.D. Polychronopoulos // IEEE Trans, on Computers V.37.№ 8. IEEE 1988. — C. 991−1004.
- Корнеев, В.Д. Параллельное программирование в MPI / В. Д. Корнеев 2-е изд., испр. — Новосибирск: Изд-во ИВМиМГ СО РАН, 2002. — 215с.
- Chandra, R. Parallel Programming in OpenMP / Chandra R. и др. Morgan Kaufmann Publisher, 2001. — 230 c.
- Pacheco, S.P. Parallel programming with MPI / S.P. Pacheco Morgan Kaufmann Publisher, 1997. -418 c.
- Quinn, J.M. Parallel Programming in С with MPI and OpenMP / J.M. Quinn -McGraw-Hill Companies, Inc., 2004. 529 c.
- PARALLEL.RU Информационно-аналитический центр по параллельным вычислениям Электронный ресурс. — Электрон, дан. — Лаборатория Параллельных информационных технологий НИВЦ МГУ, 2012. — Режим доступа: http://www.parallel.ru/, свободный. — Загл. с экрана.
- Asanovic, К. The landscape of parallel computing research: A view from Berkeley / K. Asanovic California, 2006. — 54 c.
- Cray Inc., The Supercomputer Company Электронный ресурс. Электрон, дан. — Cray Inc., 2012 — Режим доступа: http://crav.com/, свободный. — Загл. с экрана.
- Laptop, Notebook, Desktop, Server and Embedded Processor Technology Intel Электронный ресурс. — Электрон, дан. — Intel Corporation, 2012 — Режим доступа: http://www.intel.com/, свободный. — Загл. с экрана.
- Глобальный поставщик инновационных графических карт, процессоров и решений для мультимедиа|АМО Электронный ресурс. Электрон, дан. -Advanced Micro Devices, Inc., 2012 — Режим доступа: http://www.amd.com/, свободный. — Загл. с экрана.
- Welcome to NVIDIA World Leader in Visual Computing Technologies Электронный ресурс. — Электрон, дан. — NVIDIA Corporation, 2012 — Режим доступа: http://www.nvidia.com/, свободный. — Загл. с экрана.
- CUDA programming guide version 1.1/ NVIDIA Corporation 2007. — 129 c.
- AMD stream computing: user guide / Advanced Micro Devices, Inc. December 2008. — 162 c.
- The Khronos Group Inc. Электронный ресурс. Электрон, дан. — Khronos Group, 2012 — Режим доступа: http://www.khronos.org/, свободный. — Загл. с экрана.
- The OpenCL Specification. Version 1.0 / Khronos OpenCL working group — под ред.: A. Munshi 2009. — 308 c.
- Gaster, B. Heterogeneous Computing with OpenCL / B. Gaster и др. Elsevier 2009. — 296 с.
- Tsuchiyama, R. The OpenCL programming book / R. Tsuchiyama Fixstars Corporation, 2010. — 246 c.
- ATI Stream computing. OpenCL: programming guide / Advanced Micro Devices, Inc. June 2010. — 142 c.
- GPGPU.org: General-Purpose computation on Graphics Processing Units Электронный ресурс. Электрон, дан. — GPGPU.org, 2012 — Режим доступа: http://gpgpu.Org/http://www.gnu.org/, свободный. — Загл. с экрана.
- Boggan, S. GPUs: An emerging platform for general-purpose computation / S. Boggan, D.M. Pressel Army Research Laboratory, August 2007. — 50 c.
- GPU Gems 3/под ред. H. Nguyen NVIDIA Corporation, 2007. — 1000 c.
- Kirk, D.B. Programming massively parallel processors: a hands-on approuch / D.B. Kirk, W.W. Hwu. Elsevier, 2010.
- Bernstein, A.J. Program analysis for parallel processing / A.J. Bernstein // IEEE Trans, on Electronic Computers, EC-15 Oct 1966. — C. 757−762.
- Amdahl, G.M. Validity of the single-processor approach to achieving large scale computing capabilities / G.M. Amdahl // AFIPS Conference Proceedings vol.30 (Atlantic City, N.J., Apr. 18−20). AFIPS Press, Reston, Va., 1967, — C. 483 485.
- Benner, R.E. Development and analysis of scientific application programs on a 1024-processor hypercube / R.E. Benner, J.L. Gustafson, G.R. Montry // SAND 88−0317, Sandia National Laboratories, Feb. 1988.
- Таненбаум, Э. Архитектура компьютера / Э. Таненбаум 5-е изд. — 2007 г. — 844 с.
- Операционная система GNU Электронный ресурс. Электрон, дан. -Free Software Foundation, Inc., 2012 — Режим доступа: http://www.gnu.org/, свободный. — Загл. с экрана.
- Microsoft Corporation: Software, Smartphones, Online, Games, Cloud Computing, IT Business Technology, Downloads Электронный ресурс. Электрон, дан. — Microsoft, 2012 — Режим доступа: http://www.microsoft.com/, свободный. — Загл. с экрана.
- Солдатов, В.П. Программирование драйверов Windows / В. П. Солдатов -2-е изд., перераб. и доп. — М.: ООО «Бином-Пресс», 2004. 480 е.: ил.
- Комиссарова, В. Программирование драйверов для Windows / В. Комиссарова СПб.:БХВ-Петербург, 2007. — 247 с.
- Яшкардин, В.Л. IEEE 754 стандарт двоичной арифметики с плавающей точкой / В. Л. Яшкардин — SoftElectro, 2009.
- IEEE The world’s largest professional association for the advancement of technology Электронный ресурс. — Электрон, дан. — IEEE, 2012 — Режим доступа: http://www.ieee.org/, свободный. — Загл. с экрана.
- Попов, А.С. Система исполнения параллельных вычислительных процессов / Ю. В. Литовка, А. С. Попов. // Радиотехника. № 5, М., 2010 — С. 60−67.
- Попов, А.С. Система разработки и отладки алгоритмов параллельных вычислений /А.С. Попов // Математические методы в технике и технологиях. Сб. трудов XXIII Междунар. науч. конф. Саратов, 2010 — С. 157−159.
- L-Card Оборудование для автоматизации измерений и сбора данных, АСУТП, АЦП, ЦАП Электронный ресурс. — Электрон, дан. — ООО «JI Кард», 2012 — Режим доступа: http://www. lcard.ru/, свободный. — Загл. с экрана.
- Xiph.org Электронный ресурс. Электрон, дан. — Xiph.Org, 2012 — Режим доступа: http://www.xiph.org/, свободный. — Загл. с экрана.
- Home Creative Labs: Connect Электронный ресурс. — Электрон, дан. -Creative, 2012 — Режим доступа: http.7/connect.creativelabs.сот/, свободный. -Загл. с экрана.
- Литовка, Ю.В. Оптимальное управление многоанодной гальванической ванной /Ю.В. Литовка // Приборы и системы управления. № 4. М.: Науч-техлитиздат, 1997. — С. 48−49.
- Гнусин, Н.П. Основы теории расчета и моделирования электрических полей в электролитах / Н. П. Гнусин, Н. П. Поддубный, А. И. Маслий Новосибирск: Наука, 1972. — 276 с.
- Попов, A.C. САПР гальванических процессов / A.C. Попов и др. // Вестник ТГТУ. Том 14. № 4. Тамбов, 2008. — С. 882−891.
- Попов, A.C. Система автоматизированного проектирования и управления гальваническими процессами / A.C. Попов и др. // Тез. докл. 7 Междунар. конф. «Покрытия и обработка поверхности» -М., 2010. С. 57−58.
- Гольдберг, С.М. О некоторых численных методах решения жестких систем обыкновенных дифференциальных уравнений / С. М. Гольдберг, А. Ю. Захаров, С. С. Филиппов Препринт ИПМ АН СССР — М., 1976. — 41 с.
- Марчук, Г. И. Методы вычислительной математики / Г. И. Марчук М.: Наука, 1989.-608 с.
- Марчук, Г. И. Методы расщепления / Г. И. Марчук М.: Наука, 1988. — 274 с.
- Канторович, JT.B. Функциональный анализ / JI.B. Канторович, Г. П. Аки-лов М.: Наука, 1977. — 744 с.
- На, Ц. Вычислительные методы решения прикладных граничных задач / Ц. На М.: Мир, 1982. — 296 с.
- Беллман, Р. Квазилинеаризация и нелинейные краевые задачи / Р. Белл-ман, Р. Калаба-М.: Мир, 1968.-284 с.
- Иванов, В.Т. Численные расчеты электрических полей в электролитах на основе метода квазилинеаризации / В. Т. Иванов // Электрохимия. Т. VIII, вып.11 -М.: Наука, 1972.- С. 1654−1657.
- Самарский, A.A. Методы решения сеточных уравнений / A.A. Самарский, Е. С. Николаев М. Наука, 1978. — 590 с.
- Гальванические покрытия в машиностроении. Справочник, В 2-х томах Т.2. / Под ред. М. А. Шлугера, Л. Д. Тока. М.: Машиностроение, 1985. — 248 с.
- Попов, A.C. Алгоритм формирования объемной геометрической модели детали из чертежа проекций / A.C. Попов и др. // Вестник АГТУ. Сер. Управление, вычислительная техника и информатика. № 2 Астрахань, 2009. -С. 152−160.
- Попов, A.C. Построение трехмерной сетки детали для расчета распределения гальванического покрытия по ее поверхности /A.C. Попов, Ю. В. Литовка, М. А. Попова // САПР и графика. № 1 Москва, 2010. — С. 68−69.
- Попов, A.C. Ввод графической информации в системе управления гальваническими процессами / A.C. Попов, Ю. В. Литовка, М. А. Попова // Математические методы в технике и технологиях. Сб. трудов XXIII Междунар. науч. конф. Саратов, 2010 — С. 47−48.
- Попов, A.C. Постановка задачи решения уравнения Лапласа при помощи параллельных вычислений / A.C. Попов, Ю. В. Литовка // Математические методы в технике и технологиях. Сб. трудов XXI Междунар. науч. конф. Том 6. Саратов, 2008 — С. 89−90.
- Попов, A.C. О параллелизации вычислений в САПР гальванических процессов / A.C. Попов, Ю. В. Литовка // Математические методы в технике и технологиях. Сб. трудов XXII Междунар. науч. конф. Том 10. Псков, 2009 -С. 99−101.