25

Оглавление

1. КОЛИЧЕСТВЕННЫЕ ХАРАКТЕРИСТИКИ, ИСПОЛЬЗУЕМЫЕ ПРИ ИЗМЕРЕНИИ ПАРАМЕТРОВ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ. НОМИНАЛЬНОЕ И ПИКОВОЕ БЫСТРОДЕЙСТВИЕ. БЫСТРОДЕЙСТВИЕ ВЫЧИСЛИТЕЛЯ ПО ГИБСОНУ. 3

2. ПОНЯТИЕ О СОВРЕМЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ. ДИАМЕТР. СРЕДНИЙ ДИАМЕТР. 4

3. НАИБОЛЕЕ ПОПУЛЯРНЫЕ СХЕМЫ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ: «ОБЩАЯ ШИНА», «ЛИНЕЙКА», «КОЛЬЦО», «ТОР», «РЕШЕТКА». 5

4. СТРУКТУРА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ТИПА ДВУМЕРНЫЙ ТОР, N-МЕРНЫЙ ДВОИЧНЫЙ ГИПЕРКУБ. 6

5. РЕАЛИЗАЦИЯ ОБМЕНА ИНФОРМАЦИЕЙ В СТРУКТУРЕ ТИПА «ОБОБЩЕННЫЙ ND-КУБ» И «ND-ТОР» 6

6. СТРУКТУРА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ТИПА ЦИРКУЛЯНТА И ТИПА Л(N,N,G) - ГРАФ. 7

7. СТРУКТУРА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ТИПА «БИНАРНОЕ ДЕРЕВО», «МУЛЬТИДЕРЕВО ГЛУБИНЫ N И ШИРИНЫ K». 8

8. ХАРАКТЕРИСТИКА КОММУТАТОРОВ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ. 10

9. АРХИТЕКТУРНЫЕ СВОЙСТВА ВЫЧИСЛИТЕЛЬНОЙ СЕТИ И ОПИСАНИЕ ПРОЦЕССОВ ЕЁ ФУНКЦИОНИРОВАНИЯ. 11

10. НАДЕЖНОСТЬ И ЖИВУЧЕСТЬ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ. 13

11а. СХЕМЫ ОБМЕНА ИНФОРМАЦИЕЙ МЕЖДУ ВЕТВЯМИ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ. 14

12. СТРУКТУРНЫЕ ХАРАКТЕРИСТИКИ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ. 15

13. ПРИМЕР РЕШЕНИЯ ЗАДАЧИ УМНОЖЕНИЯ МАТРИЦ С ПОМОЩЬЮ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ. 16

14. ПОКАЗАТЕЛИ ЭФФЕКТИВНОСТИ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ. КОЭФФИЦИЕНТ НАКЛАДНЫХ РАСХОДОВ, КОЭФФИЦИЕНТ УСКОРЕНИЯ. ПОНЯТИЕ О СЛОЖНЫХ ЗАДАЧАХ. 17

15. ЗАКОН АМДАЛЯ И КОЭФФИЦИЕНТ ЭФФЕКТИВНОСТИ ПАРАЛЛЕЛЬНОЙ ПРОГРАММЫ. 18

16а. ПОНЯТИЕ О СЛОЖНЫХ ЗАДАЧАХ 18

17. ПРИНЦИПЫ ПЕРЕХОДА ОТ ПОСЛЕДОВАТЕЛЬНОГО АЛГОРИТМА К ПАРАЛЛЕЛЬНОМУ. АЛГОРИТМ ПРЕОБРАЗОВАНИЯ ПОСЛЕДОВАТЕЛЬНОГО АЛГОРИТМА В ПАРАЛЛЕЛЬНЫЙ. 20

18. ПРЕДСТАВЛЕНИЕ АЛГОРИТМОВ ВЗВЕШЕННЫМИ ГРАФАМИ. СВЁРТКА И РАЗВЁРТКА ВЕРШИН ГРАФА. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ МАТРИЦ СЛЕДОВАНИЯ ИНФОРМАЦИОННОГО ГРАФА. АЛГОРИТМЫ ИХ ПОЛУЧЕНИЯ. 22

19. ТРЕУГОЛЬНАЯ МАТРИЦА СЛЕДОВАНИЯ. ТЕОРЕМА ОБ УСЛОВИЯХ ЕЁ ПОЛУЧЕНИЯ. 24

20. МАТРИЦА СЛЕДОВАНИЯ ДЛЯ ИНФОРМАЦИОННО-ЛОГИЧЕСКОГО ГРАФА. АЛГОРИТМ ПОСТРОЕНИЯ ТРАНЗИТИВНЫХ СВЯЗЕЙ В ЭТОЙ МАТРИЦЕ. 25

21. ОБОСНОВАНИЕ ТРАНЗИТИВНЫХ ОПЕРАЦИЙ ДИЗЪЮНКЦИИ И КОНЪЮНКЦИИ. 26

22. АЛГОРИТМ ОПРЕДЕЛЕНИЯ НАЛИЧИЯ КОНТУРОВ В ИНФОРМАЦИОННОЙ ГРАФ-СХЕМЕ АЛГОРИТМА. 27

23. ПОНЯТИЕ О МАТРИЦЕ ЛОГИЧЕСКОЙ НЕСОВМЕСТИМОСТИ. ВНЕШНИЕ И ВНУТРЕННИЕ ЗАМЫКАНИЯ В ИНФОРМАЦИОННО-ЛОГИЧЕСКОМ ГРАФЕ. 28

24. АЛГОРИТМ ПОСТРОЕНИЯ МАТРИЦЫ ЛОГИЧЕСКОЙ НЕСОВМЕСТИМОСТИ ОПЕРАТОРОВ. 29

25. ПОНЯТИЕ О МАТРИЦЕ НЕЗАВИСИМОСТИ В ГРАФ-СХЕМАХ АЛГОРИТМОВ. 30

26. ВЗАИМНО НЕЗАВИСИМЫЕ ОПЕРАТОРЫ. ОПРЕДЕЛЕНИЕ ВЗАИМНОЙ НЕЗАВИСИМОСТИ. ПОЛНЫЕ И МАКСИМАЛЬНО ПОЛНЫЕ МНОЖЕСТВА ВЗАИМНО НЕЗАВИСИМЫХ ОПЕРАТОРОВ. 31

27. АЛГОРИТМ НАХОЖДЕНИЯ ПОЛНЫХ МНОЖЕСТВ ВЗАИМНО НЕЗАВИСИМЫХ ОПЕРАТОРОВ. 31

28. АЛГОРИТМЫ ПОСТРОЕНИЯ РАННИХ И ПОЗДНИХ СРОКОВ ОКОНЧАНИЯ ВЫПОЛНЕНИЯ ОПЕРАТОРОВ. 32

29. ОПРЕДЕЛЕНИЕ ФУНКЦИИ ПЛОТНОСТИ ЗАГРУЗКИ И МИНИМАЛЬНОЙ ЗАГРУЗКИ ДЛЯ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ. 33

30. АЛГОРИТМ ОПРЕДЕЛЕНИЯ МИНИМАЛЬНОЙ ЗАГРУЗКИ В ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЕ НА ЗАДАННОМ ИНТЕРВАЛЕ. 34

31. ЛЕММА ОБ ОЦЕНКЕ МАКСИМАЛЬНО НЕОБХОДИМОГО ЧИСЛА ПРОЦЕССОРОВ ДЛЯ РЕШЕНИЯ ПОСТАВЛЕННОЙ ЗАДАЧИ. 34

32. УТВЕРЖДЕНИЕ ОБ ОЦЕНКЕ МИНИМАЛЬНО НЕОБХОДИМОГО ЧИСЛА ПРОЦЕССОРОВ ДЛЯ РЕШЕНИЯ ПОСТАВЛЕННОЙ ЗАДАЧИ. 35

33. ОБ ОЦЕНКЕ СНИЗУ ВРЕМЕНИ ВЫПОЛНЕНИЯ ЗАДАЧИ ПРИ ЗАДАННОМ КОЛИЧЕСТВЕ ПРОЦЕССОРОВ. 35

34. УТОЧНЕНИЕ ОЦЕНКИ СНИЗУ ВРЕМЕНИ ВЫПОЛНЕНИЯ ЗАДАЧИ НА N ПРОЦЕССОРАХ. 35

35. АЛГОРИТМ ОПРЕДЕЛЕНИЯ ОЦЕНКИ МИНИМАЛЬНОГО ЧИСЛА ПРОЦЕССОРОВ, НЕОБХОДИМЫХ ДЛЯ ВЫПОЛНЕНИЯ АЛГОРИТМА ЗА ВРЕМЯ T. 35

36. АЛГОРИТМ ОПРЕДЕЛЕНИЯ ОЦЕНКИ МИНИМАЛЬНОГО ВРЕМЕНИ T ВЫПОЛНЕНИЯ ЗАДАННОГО АЛГОРИТМА НА ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЕ, СОДЕРЖАЩЕЙ N ПРОЦЕССОРОВ. 36

37. АЛГОРИТМ ОЦЕНКИ МИНИМАЛЬНО НЕОБХОДИМОГО КОЛИЧЕСТВА ПРОЦЕССОРОВ ДЛЯ ЗАДАЧИ, ПРЕДСТАВЛЕННОЙ ИНФОРМАЦИОННО-ЛОГИЧЕСКИМ ГРАФОМ. 37

38. АЛГОРИТМ ОЦЕНКИ ВРЕМЕНИ ВЫПОЛНЕНИЯ ЗАДАЧИ, ПРЕДСТАВЛЕННОЙ ДАННЫМ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ГРАФОМ. 38

39. АРХИТЕКТУРНЫЕ АСПЕКТЫ ПРИ СОЗДАНИИ ОПЕРАЦИОННОЙ СИСТЕМЫ ВЫЧИСЛИТЕЛЬНЫХ СЕТЕЙ. 38

40. ОПЫТ ПРИМЕНЕНИЯ МЕТОДИКИ КРУПНОБЛОЧНОГО РАСПАРАЛЛЕЛИВАНИЯ СЛОЖНЫХ ЗАДАЧ. 39

41. ОСНОВЫ ФУНКЦИОНИРОВАНИЯ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ ТИПА «МИКРОС-Т». 40

42. ИССЛЕДОВАНИЕ ИНФОРМАЦИОННЫХ ГРАФОВ С ВЕКТОРНЫМИ ВЕСАМИ ВЕРШИН ДЛЯ ПЛАНИРОВАНИЯ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ. 41

43. АЛГОРИТМ НАХОЖДЕНИЯ ОПЕРАТОРОВ ВХОДЯЩИХ ТОЛЬКО В ОДНО МНОЖЕСТВО ВЗАИМНО НЕЗАВИСИМЫХ ОПЕРАТОРОВ. 41

46. ОПРЕДЕЛЕНИЕ ПЛОТНОСТИ ЗАГРУЗКИ ДЛЯ I-ГО ТИПА ПРОЦЕССОРА И АЛГОРИТМ ЕЙ ВЫЧИСЛЕНИЯ. 41

47. УТВЕРЖДЕНИЕ ОБ ОЦЕНКЕ ВРЕМЕНИ ВЫПОЛНЕНИЯ АЛГОРИТМА НА НАБОРЕ ПРОЦЕССОРОВ {NI} I=1..M ИЛИ О ДОСТАТОЧНОСТИ НАБОРА ПРОЦЕССОРОВ {NI} I=1..M ДЛЯ ВЫПОЛНЕНИЯ АЛГОРИТМА ЗА ВРЕМЯ T. 43

48. УТВЕРЖДЕНИЕ ОБ УТОЧНЕНИИ ОЦЕНКИ ВРЕМЕНИ ВЫПОЛНЕНИЯ АЛГОРИТМА НА НАБОРЕ ПРОЦЕССОРОВ {NI} I=1..M. 43

49. АЛГОРИТМ ОЦЕНКИ МИНИМАЛЬНОГО КОЛИЧЕСТВА ПРОЦЕССОРОВ {NI} I=1..M , НЕОБХОДИМОГО ДЛЯ ВЫПОЛНЕНИЯ ЗАДАННОГО АЛГОРИТМА ЗА ВРЕМЯ T. 44

50. АЛГОРИТМ ОЦЕНКИ МИНИМАЛЬНОГО ВРЕМЕНИ ВЫПОЛНЕНИЯ АЛГОРИТМА НА НАБОРЕ ПРОЦЕССОРОВ {NI} I=1..M. 45

51. КОММУНИКАЦИОННАЯ СРЕДА НА ОСНОВЕ МАСШТАБИРУЕМОГО КОГЕРЕНТНОГО ИНТЕРФЕЙCА SCI. 47

52. КОММУНИКАЦИОННАЯ СРЕДА НА ОСНОВЕ ТЕХНОЛОГИИ MYRINET. 48

53. КРАТКАЯ ХАРАКТЕРИСТИКА КОММУНИКАЦИОННОЙ СРЕДЫ QSNET II. 48

54. АЛГОРИТМ РАСПРЕДЕЛЕНИЯ НИТЕЙ ГРАФ-СХЕМЫ АЛГОРИТМА ПО УЗЛАМ ВЫЧИСЛИТЕЛЬНОЙ СЕТИ. 49

55. ПРЕДСТАВЛЕНИЕ АЛГОРИТМОВ ВЗВЕШЕННЫМИ ГРАФАМИ. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ МАТРИЦЫ ОПИСАНИЯ ИНФОРМАЦИОННОГО ГРАФА. АЛГОРИТМЫ ЕЕ ПОЛУЧЕНИЯ. 52

56. ИЗОБРАЖЕНИЕ СХЕМ ПАРАЛЛЕЛЬНЫХ АЛГОРИТМОВ С ПОМОЩЬЮ ИНФОРМАЦИОННЫХ (ИГ) И ИНФОРМАЦИОННО-ЛОГИЧЕСКИХ (ИЛГ) ГРАФОВ. 52