Лекция 1 принципы построения параллельных вычислительных систем пути достижения параллелизма

Вид материала

Лекция

Содержание Учебники к курсу Список литературы М.: мцнто, 1999

Подобный материал:

• Курс, 1 и 2 потоки, 7-й семестр лекции (34 часа), зачет Кафедра, отвечающая за курс, 32.2kb.
• Реферат: Вработе рассматривается среда моделирования распределенных многопроцессорных, 93.04kb.
• Введение в экономическую информатику, 2107.81kb.
• Вдокладе рассмотрены современные архитектурные принципы и методы реализации перспективных, 34.3kb.
• Архитектура Вычислительных Систем», Университет «Дубна» лекция, 193.82kb.
• Лекция 05/09/06 Тема: «Классификация вс. Основные принципы построения сетей», 30.97kb.
• 1. Общие принципы построения ЭВМ принципы построения и архитектура ЭВМ, 70.58kb.
• Э. В. Прозорова «Вычислительные методы механики сплошной среды» СпбГУ, 1999, 119.9kb.
• Принципы построения интегрированной системы обработки данных 3C 3d всп, 36.01kb.
• Лекция 06. Эффективность функционирования вычислительных машин, систем и сетей телекоммуникаций;, 145.08kb.

^

Учебники к курсу

1. Гергель В.П.
   ссылка скрыта
   БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2007
   
2. Барский А.Б.
   ссылка скрыта
   БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2007
   

^

Список литературы

1. Богачев К.Ю
   Основы параллельного программирования
   М.: БИНОМ. Лаборатория знаний, 2003
   
2. Воеводин В.В., Воеводин Вл.В
   Параллельные вычисления
   СПб.: БХВ-Петербург, 2002
   
3. Гергель В.П., Стронгин Р.Г
   Основы параллельных вычислений для многопроцессорных вычислительных систем
   Н. Новгород: Изд-во ННГУ, 2001
   
4. Немнюгин С., Стесик О
   Параллельное программирование для многопроцессорных вычислительных систем
   СПб.: БХВ-Петербург, 2002
   
5. Andrews G.R
   Foundations of Multithreading, Parallel and Distributed Programming
   Addison-Wesley, 2000
   
6. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М
   Численные методы
   М.: Наука, 1987
   
7. Воеводин В.В
   Модели и методы в параллельных процессах
   М.: Наука, 1986
   
8. Воеводин В.В
   Математические основы параллельных вычислений
   М.: МГУ, 1991
   
9. Гергель В.П., Стронгин Л.Г., Стронгин Р.Г
   Метод окрестностей в задачах распознавания
   Изв. АН СССР. Техническая кибернетика. 1987. №4. С.14-22
   
10. Кормен Т., Лейзерсон Ч., Ривест Р
    Алгоритмы: построение и анализ
    ^ М.: МЦНТО, 1999
    
11. Корнеев В.В
    Параллельные вычислительные системы
    М.: Нолидж, 1999
    
12. Корнеев В.В
    Параллельное программирование в MPI
    М. – Ижевск: Институт компьютерных исследований, 2003
    
13. Самарский А.А., Гулин А.В
    Численные методы
    М.: Наука, 1989
    
14. Таненбаум Э
    Архитектура компьютера
    СПб.: Питер, 2002
    
15. Тихонов А.Н., Самарский А.А
    Уравнения математической физики
    М.: Наука, 1977
    
16. Хамахер К., Вранешич З., Заки С
    Организация ЭВМ
    СПб.: Питер, 2003
    
17. Akl S.G
    Parallel Sorting Algorithms
    Orlando, FL: Academic Press, 1985
    
18. Amdahl G
    Validity of the single processor approach to achieving large scale computing capabilities
    AFIPS Conference Proceedings, 1967. Vol. 30. P. 483 – 485, Washington, D.C.: Thompson Books
    
19. Barker M
    Cluster Computing Whitepaper
    
20. Barnard S
    PMRSB: Parallel multilevel recursive spectral bisection
    Proc. Supercomputing '95. 1995
    
21. Berger M., Bokhari S
    Partitioning strategy for nonuniform problems on multiprocessors
    IEEE Transactions on Computers. 1987. C-36(5). P. 570–580
    
22. Bertsekas D.P., Tsitsiklis J.N
    Parallel and Distributed Computation. Numerical Methods
    Prentice Hall, Englewood Cliffs, New Jersey, 1989
    
23. Blackford L.S., Choi J., Cleary A., D'Azevedo E., Demmel J., Dhillon I., Dongarra J.J., Hammarling S., Henry G., Petitet A., Stanley D. Walker R.C. Whaley K
    Scalapack Users' Guide (Software, Environments, Tools)
    Soc. for Industrial & Applied Math., 1997
    
24. Buyya R
    High Performance Cluster Computing. Volume 1: Architectures and Systems. Volume 2: Programming and Applications
    Prentice Hall PTR, Prentice-Hall Inc., 1999
    
25. Clark D
    Breaking the Terraflops Barrier
    Computer. 1997. V. 30. N 2. P. 12–14
    
26. Cormen T.H., Leiserson C.E. , Rivest R.L., Stein C
    Introduction to Algorithms. 2nd Edition
    The MIT Press, 2001
    
27. Chandra R., Dagum L., Kohr D., Maydan D., McDonald J., and Melon R
    Parallel Programming in OpenMP
    Morgan Kaufmann Publishers, 2000
    
28. Culler D., Singh J.P., Gupta A
    Parallel Computer Architecture: A Hardware/Software Approach
    Morgan Kaufmann, 1998
    
29. Dally W.J., Towles B.P
    Principles and Practices of Interconnection Networks
    Morgan Kaufmann, 2003
    
30. Dongarra J.J., Duff L.S., Sorensen D.C., Vorst H.A.V
    Numerical Linear Algebra for High Performance Computers (Software, Environments, Tools)
    Soc. for Industrial & Applied Math., 1999
    
31. Flynn M.J
    Very high-speed computing systems
    Proceedings of the IEEE 1966. 54(12): P. 1901–1909
    
32. Foster I
    Designing and Building Parallel Programs: Concepts and Tools for Software Engineering
    Reading, MA: Addison-Wesley, 1995
    
33. Fox G.C. et al
    Solving Problems on Concurrent Processors
    Prentice Hall, Englewood Cliffs, NJ, 1988
    
34. Fox G.C., Otto S.W. and Hey A.J.G
    Matrix Algorithms on a Hypercube I: Matrix Multiplication
    Parallel Computing. 1987. 4 H. 17-31
    
35. Geist G.A., Beguelin A., Dongarra J., Jiang W., Manchek B., Sunderam V
    PVM: Parallel Virtual Machine — A User's Guide and Tutorial for Network Parallel Computing
    MIT Press, 1994
    
36. George A., Liu J
    Computer Solution of Large Sparse Positive Definite Systems
    Prentice-Hall, Englewood Cliffs NJ, 1981
    
37. Gilbert J., Miller G., Teng S
    Geometric mesh partitioning: Implementation and experiments
    Proceedings of International Parallel Processing Symposium. 1995
    
38. Gilbert J., Zmijewski E
    A parallel graph partitioning algorithm for a message-passing multiprocessor
    International Journal of Parallel Programming. 1987. P. 498 – 513
    
39. Grama A.Y., Gupta A. and Kumar V
    Isoefficiency: Measuring the scalability of parallel algorithms and architectures
    IEEE Parallel and Distributed technology. 1993. 1 (3). P. 12 – 21
    
40. Group W., Lusk E., Skjellum A
    Using MPI. Portable Parallel Programming with the Message-Passing Interface
    MIT Press, 1994
    
41. Group W., Lusk E., Skjellum A
    Using MPI — 2nd Edition: Portable Parallel Programming with the Message Passing Interface (Scientific and Engineering Computation)
    MIT Press, 1999
    
42. Group W., Lusk E., Thakur R
    Using MPI-2: Advanced Features of the Message Passing Interface (Scientific and Engineering Computation)
    MIT Press, 1999
    
43. Gustavson J.L
    Reevaluating Amdahl's law
    Communications of the ACM. 1988. 31 (5). P. 532 – 533
    
44. Heath M., Raghavan P
    A Cartesian parallel nested dissection algorithm
    SIAM Journal of Matrix Analysis and Applications, 1995. 16(1). P. 235-253
    
45. Hockney R.W., Jesshope C.R
    Parallel Computers 2. Architecture, Programming and Algorithms
    Adam Hilger, Bristol and Philadelphia, 1988
    
46. Hockney R
    The communication challenge for MPP: Intel Paragon and Meiko CS-2
    Parallel Computing. 1994. 20 (3). P. 389 – 398
    
47. Kahaner D., Moler C., Nash S
    Numerical Methods and Software
    Prentice Hall, 1988
    
48. Karypis G., Kumar V
    A parallel algorithm for multilevel graph partitioning and sparse matrix ordering
    Journal of Parallel and Distributed Computing. 1988. 48(1)
    
49. Karypis G., Kumar V
    Parallel multilevel k-way partitioning scheme for irregular graphs
    Siam Review, 1999. 41(2). P. 278 – 300
    
50. Knuth D.E
    The Art of Computer Programming. Volume 3: Sorting and Searching. second edition
    Reading, MA: Addison-Wesley, 1997
    
51. Kumar V., Grama A., Gupta A., Karypis G
    Introduction to Parallel Computing
    The Benjamin/Cummings Publishing Company, Inc.,1994 (2nd edn., 2003)
    
52. Kung H.T
    Why Systolic Architecture?
    Computer. 1982. 15. № 1. P. 37–46
    
53. Miller G., Teng S., Thurston W., Vavasis S
    Automatic mesh partitioning
    Springer-Verlag, 1993
    
54. NSF. 1992. Grand Challenge: High-Performance Computing and Communications, Report, Committee on Physical, Mathematical and Engineering Sciences
    D.C.: U.S. Office of Science and Technology Policy, National Science Foundation
    
55. Nour-Omid B., Raefsky A., Lyzenga G
    Solving finite element equations on concurrent computers
    American Soc. Mech. 1986. P. 291-307
    
56. Ou C., Ranka S., Fox G
    Fast and parallel mapping algorithms for irregular and adaptive problems
    Journal of Supercomputing. 1996. 10. P. 119 – 140
    
57. Pacheco P
    Parallel Programming with MPI
    Morgan Kaufmann, 1996
    
58. Patra A., Kim D
    Efficient mesh partitioning for adaptive hp finite element methods
    International Conference on Domain Decomposition Methods. 1998
    
59. Patterson D.A., Hennessy J.L
    Computer Architecture: A Quantitative Approach. 2d ed
    San Francisco: Morgan Kaufmann, 1996
    
60. Pfister G. P
    In Search of Clusters
    Prentice Hall PTR, Upper Saddle River, NJ, 1995 (2nd edn., 1998)
    
61. Pilkington J., Baden S
    Partitioning with space filling curves
    Technical Report CS94-349, Dept. of Computer Science and Engineering, Univ. of California. 1994
    
62. Pothen A
    Graph partitioning algorithms with applications to scientific computing
    Kluwer Academic Press, 1996
    
63. Quinn M.J
    Parallel Programming in C with MPI and OpenMP
    New York, NY: McGraw-Hill, 2004
    
64. Raghavan P
    Line and plane separators
    Technical Report UIUCDCS-R-93-1794, Department of Computer Science, University of Illinois, Urbana, IL 61901. 1993
    
65. Raghavan P
    Parallel ordering using edge contraction
    Technical Report CS-95-293, Department of Computer Science, University of Tennessee. 1995
    
66. Roosta S.H
    Parallel Processing and Parallel Algorithms: Theory and Computation
    Springer-Verlag,NY, 2000
    
67. Schloegel K., Karypis G., Kumar V
    Graph Partitioning for High Performance Scientific Simulations
    2000
    
68. Skillicorn D.B., Talia D
    Models and languages for parallel computation
    ACM Computing surveys, 1998. 30, 2
    
69. Snir M., Otto S., Huss-Lederman S., Walker D., Dongarra J
    MPI: The Complete Reference
    MIT Press, Boston, 1996
    
70. Sterling T
    Beowulf Cluster Computing with Windows
    Cambridge, MA: The MIT Press, 2001
    
71. Sterling T
    Beowulf Cluster Computing with Linux
    Cambridge, MA: The MIT Press, 2002
    
72. Strongin R.G., Sergeev Ya.D
    Global optimization with non-convex constraints: Sequential and parallel algorithms
    Kluwer Academic Publisher, Dordrecht. 2000.
    
73. Tanenbaum A
    Modern Operating System. 2nd edn
    Prentice Hall, 2001
    
74. Walshaw C., Cross M
    Parallel optimization algorithms for multilevel mesh partitioning
    Techical Report 99/IM/44, Uviversity of Greenwich, London, UK. 1999
    
75. Wilkinson В., Allen M
    Parallel programming
    Prentice Hall, 1999
    
76. Xu Z., Hwang K
    Scalable Parallel Computing Technology, Architecture, Programming
    Boston: McGraw-Hill, 1998
    
77. Zomaya A.Y
    Parallel and Distributed Computing Handbook
    McGraw-Hill, 1996
    
78. Афанасьев К.Е. и др
    Многопроцессорные вычислительные системы и параллельное программирование
    Кемерово: Кузбассвузиздат, 2003
    
79. Головашкин Д.Л
    Методы параллельных вычислений. Ч. 1
    Самара: Самар. гос. аэрокосм, ун-т, 2002
    
80. Головашкин Д., Головашкина С.П
    Методы параллельных вычислений. Ч. 2
    Самара: Самар. гос. аэрокосм. ун-т, 2003
    
81. Деменев А.Г
    Параллельные вычислительные системы: основы программирования и компьютерного моделирования
    Пермь: ПГПУ, 2001
    
82. Дацюк В.Н. и др
    Методическое пособие по курсу «Многопроцессорные системы и параллельное программирование»
    Ростов-на-Дону: РГУ, 2000
    
83. Дорошенко А.Е
    Математические модели и методы организаций высокопроизводительных вычислений
    Киев: Наукова думка, 2000
    
84. Комолкин А.В., Немнюгин С.А
    Программирование для высокопроизводительных ЭВМ
    СПб.: Изд-во НИИ химии СПбГУ, 1998
    
85. Сергеев Я.Д., Стронгин Р.Г., Гришагин В.А
    Введение в параллельную глобальную оптимизацию
    Н. Новгород: ННГУ, 1998
    
86. Старченко А.В., Есаулов А.О
    Параллельные вычисления на многопроцессорных вычислительных системах
    Томск: ТГУ, 2002
    
87. Шпаковский Г.И., Серикова Н.В
    Программирование для многопроцессорных систем в стандарте MPI: Пособие
    Мн.: БГУ, 2002
    
88. Фурсов В.А. и др
    Введение в программирование для параллельных ЭВМ и кластеров
    Самара: СНЦ РАН, СГАУ, 2000
    
89. Якобовский М.В
    Распределенные системы и сети
    М.: МГТУ «Станкин», 2000
    
90. ссылка скрыта
    
91. ссылка скрыта
    
92. ссылка скрыта
    
93. Introduction to Parallel Computing (Teaching Course)
    
94. Foster I
    ссылка скрыта