Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Компьютеры, Программирование Компьютеры, Программирование     Компьютеры и периферийные устройства Компьютеры и периферийные устройства

Механизм когерентности обобщенного кольцевого гиперкуба с непосредственными связями

Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10

Министерство образования Российской Федерации Марийский государственный технический университет Факультет ФИВТ Кафедра ИВС Механизм когерентности обобщенного кольцевого гиперкуба с непосредственными связями ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовой работе по дисциплине ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ. Выполнил: студент группы ВМ-42 Трохимец Г.М. (дата) (подпись) Проверил: к.т.н., доцент Власов А.А. (дата) (подпись) Оценка: г. Йошкар-Ола 2002г. Аннотация В данной работе были рассмотрены механизмы поддержания когерентности в многопроцессорной ВС. Также рассмотрена коммутационная структура типа обобщенного кольцевого гиперкуба, к которой был подобран свой механизм когерентности.Оглавление Введение3 Техническое задание4 1. Общая часть5 2. Алгоритмы механизма когерентности для обобщенного кольцевого гиперкуба16 Заключение19 Список литературы20 ВведениеМногопроцессорную ВС можно рассматривать как совокупность про­цессоров, подсоединенных к многоуровневой иерархической памяти. При таком представлении коммуникационная среда, объединяющая процес­соры и блоки памяти, составляет неотъемлемую часть иерархической памяти. Структурно-технические параметры коммуникационной среды определяют характеристики многоуровневой памяти. В многопроцессорной ВС для каждого элемента данных должна быть обеспечена когерентность (согласованность, одинаковость) его копий, обрабатываемых разными процессорами и размещенных в разных блоках иерархической памяти. Механизмы реализации когерентности могут быть как явными, так и неявными для прикладного программиста. Проблема о которой идет речь, возникает из-за того, что значение элемента данных в памяти, хранящееся в двух разных процессорах, доступно этим процессорам только через их индивидуальные кеши. Современная технологическая база СБИС позволяет создавать вычислительные системы, содержащие в своем составе миллионы процессорных элементов (ПЭ). Препятствием на пути создания таких систем являются проблемы, связанные с организацией управления и обменов данными при решении задач широкого класса. При этом основная сложность заключается в организации коммутационной структуры с высокой степенью регулярности и высокой пропускной способностью при сравнительно небольших аппаратных затратах. Известные коммутационные структуры не в полной мере отвечают этим требованиям. Все коммутационные структуры можно разделить на две большие группы: КС с непосредственными связями и КС с магистральными связями. Мы рассматриваем первую группу - КС с непосредственными связями. В частности КС обобщенного кольцевого гиперкуба. Техническое задание Изучить механизмы поддержания когерентности. Рассмотреть КС типа обобщенный кольцевой гиперкуб. Составить алгоритм механизма когерентности КС типа обобщенный кольцевой гиперкуб с непосредственными связями. 1. Общая частьМеханизмы поддержания когерентностиМеханизмы реализации когерентности могут быть как явными, так и неявными для прикладного программиста. При таком рассмотрении архитектуры ВС можно классифицировать по способу размещения данных в иерархической памяти и способу дос­тупа к этим данным.

Явное размещение данных; явное указание доступа к данным. Програм­мист явно задает действия по поддержке когерентности памяти посред­ством передачи данных, программируемой с использованием специаль­ных команд &quo ;послать&quo ; (se d) и &quo ;принять&quo ; (receive). Каждый процессор имеет свое собственное адресное пространство (память ВС распределе­на), а согласованность элементов данных выполняется путем установле­ния соответствия между областью памяти, предназначенной для пере­дачи командой se d, и областью памяти, предназначенной для приема данных командой receive, в другом блоке памяти. Неявное размещениеданных; неявное указание доступа к данным. В ВС с разделяемой памятью механизм реализации когерентности прозрачен для прикладного программиста, и в программах отсутствуют какие-либо дру­гие команды обращения к памяти, кроме команд &quo ;чтение&quo ; (load) и &quo ;за­пись&quo ; (s ore). Используется единое физическое пространство или виртуальный адрес­. Архитектура ВС с разделяемой памятью имеет много привлекательных черт: • однородность адресного пространства памяти, позволяющая при создании приложений не учитывать временные соотношения между об­ращениями к разным блокам иерархической памяти; • создание приложений в привычных программных средах; • легкое масштабирование приложений для исполнения на разном числе процессоров и разных ресурсах памяти. Неявное размещение данных как страниц памяти; явное указание досту­па к данным. В этой архитектуре используется разделяемое множество страниц памяти, которые размещаются на внешних устройствах. При явном запросе страницы автоматически обеспечивается когерентность путем пересылки уже запрошенных ранее страниц не из внешней памя­ти, а из памяти модулей, имеющих эти страницы. Явное размещение данных с указанием разделяемых модулями страниц; неявное указание доступа к данным посредством команд load, s ore. Существует технология MEMORY CHA EL эффективной организации кластерных систем на базе модели разделяемой памяти. Суть технологии заключается в следую­щем. В каждом компьютере кластера предполагается организация памяти на основе механизма виртуальной адресации. Адрес при этом состоит из двух частей: группы битов, служащих для определения номера страни­цы, и собственно адреса внутри страницы. В каждом компьютере в ходе инициализации выделяется предписанное, возможно разное, вплоть до полного отсутствия, количество физических страниц памяти, разделяе­мых этим компьютером с другими компьютерами кластера. После установления во всех компьютерах отображения страниц па­мяти, доступ к удаленным памятям выполняется посредством обычных команд чтения (load) и записи (s ore) как к обычным страницам вирту­альной памяти без обращений к операционной системе или библиоте­кам времени исполнения.1.2. Механизмы неявной реализации когерентностиСовременные микропроцессоры имеют один или несколько уровней внутрикристальной кэш-памяти. Поэтому интерфейс микропроцессоров с необходимостью включает механизм организации когерентности внут­рикристальной кэш-памяти и внекристальной памяти. Внекристальная память может также быть многоуровневой: состоять из кэш-памяти и основной памяти.

Реализация механизма когерентности в ВС с разделяемой памятью требует аппаратурно-временных затрат. Причем уменьшить временную составляющую затрат можно за счет увеличения аппаратурной состав­ляющей и наоборот. Уменьшение временной составляющей требует соз­дания специализированной аппаратуры реализации когерентности. Умень­шение аппаратурной составляющей предусматривает некоторый мини­мум аппаратных средств, на которых осуществляется программная реа­лизация механизма когерентности.1.2.1. Однопроцессорный подходСоздание иерархической многоуровневой памяти, пересылающей блоки программ и данных между уровнями памяти за время, пока пред­шествующие блоки обрабатываются процессором, позволяет существенно сократить простои процессора в ожидании данных. При этом эффект уменьшения времени доступа в память будет тем больше, чем больше время обработки данных в буферной памяти по сравнению с временем пересылки между буферной и основной памятями. Это достигается при локальности обрабатываемых данных, когда процессор многократно ис­пользует одни и те же данные для выработки некоторого результата. В связи с тем, что локально обрабатываемые данные могут возникать в динамике вычислений и не быть сконцентрированными в одной об­ласти при статическом размещении в основной памяти, буферную па­мять организуют как ассоциативную, в которой данные содержатся в совокупности с их адресом в основной памяти. Такая буферная память получила название кэш-памяти. Кэш-память позволяет гибко согласо­вывать структуры данных, требуемые в динамике вычислений, со стати­ческими структурами данных основной памяти. Типовая современная иерархия памятей для однопроцессорных ВС имеет следующую структуру: • регистры 64 - 256 слов со временем доступа 1 такт процессора; • кэш 1 уровня — 8к слов с временем доступа 1—2 такта; • кэш 2 уровня — 256к слов с временем доступа 3—5 тактов; • основная память - до 4 Гигаслов с временем доступа 12-55 тактов. Кэш имеет совокупность строк (cache-li es), каждая из которых со­стоит из фиксированного количества адресуемых единиц памяти (бай­тов, слов) с последовательными адресами. Типичный размер строки: 16, 32, 64, 128, 256 байтов. Наиболее часто используются три способа организации кэш-памяти, отличающиеся объемом аппаратуры, требуемой для их реализации: Это, так называемые, кэш-память с прямым отображением (direc -mapped ,cache), частично ассоциативная кэш-память (se -associa ive cache) и ас­социативная кэш-память (fully associa ive cache). Реализация механизма когерентности чаще всего осуществляется с использованием отслеживания (s oopi g) запросов на шине, связывающей процессор, память и интерфейс ввода/вывода. Контроллер кэша отслеживает адреса памяти, выдаваемые процессором, и если адрес со­ответствует данным, содержащимся в одной из строк кэша, то отмеча­ется &quo ;попадание в кэш&quo ;, и данные из кэша направляются в процессор. Если данных в кэше не оказывается, то фиксируется &quo ;промах&quo ; и ини­циируются действия по доставке в кэш из памяти требуемой строки. В ряде процессоров, выполняющих одновременно совокупность команд, допускается несколько промахов, прежде чем будет запущен механизм замены строк.1

Этот принцип прокладывал себе дорогу на протяжении всей истории человеческой мысли в борьбе с различными метафизическими воззрениями. Материалистическая диалектика возникла в результате обобщения достижений науки, а также исторического опыта человечества, доказывавшего, что общественная жизнь и человеческое сознание, как и природа, находятся в состоянии постоянного изменения, развития. В соответствии с этим диалектика определяется в Новой Философии как наука о всеобщих законах движения и развития природы, человеческого общества и мышления, как учение о развитии в его наиболее полном, глубоком и свободном от односторонности виде, учение об относительности человеческого знания, дающего нам отражение вечно развивающейся материи. Для того чтобы правильно понять любое явление, нужно рассматривать его в связи с другими явлениями, знать его происхождение и дальнейшее развитие. Связь между предметами носит различный характер: одни из них непосредственно связаны друг с другом, другие через ряд опосредствующих звеньев, но всегда она выступает как взаимозависимость, взаимодействие

1. Психика и мозг человека: принципы и общие механизмы связи

2. Психика и мозг человека: принципы и общие механизмы связи

3. Обобщенная грамматика непосредственных составляющих

4. Солнечные пятна, динамика и механизм их образования, способы их учета в экологии и астрофизике

5. Солнечная активность. Солнечно-земные связи

6. Анализ устойчивости и поддержание орбитальной структуры космической системы связи
7. Основные проблемы генетики и механизм воспроизводства жизни
8. Внешнеэкономические связи России с зарубежными странами

9. Внешнеэкономические связи Владимирской области

10. Финансовая политика государства и механизм ее реализации

11. Механизм фашистской диктатуры в Германии

12. Механизм фашистской диктатуры

13. Фискальная политика и ее механизм. Особенности фискальной политики в РБ

14. Обеспечение национальной безопасности РК в контексте интеграционных связей стран СНГ (с 1991-2001г.г.)

15. Проблемы и пути их решения в области налоговой политики государства в связи со вступлением в ВТО (на примере Армении)

16. Аппарат (механизм) государства

Сито-кружка для муки BE-014/1 "Webber", 800 мл.
Объем: 800 мл. Размеры: Ø10х9,5 см. Материал: высококачественная нержавеющая сталь. Идеально подойдет для просеивания без комочков
318 руб
Раздел: Дуршлаги, сита
Кувшин "Садовая ягода", 1200 мл.
Кувшин. Объем: 1200 мл. Материал: керамика.
512 руб
Раздел: Кувшины, графины
Багетная рама "Irma" (цвет: коричневый), 30x40 см.
Багетные рамы предназначены для оформления картин на холсте, на картоне, а также вышивок и фотографий. Оформленное изделие всегда
504 руб
Раздел: Размер 30x40

17. Механизм государства

18. Дерево непосредственных составляющих

19. Антигитлеровская коалиция и проблема послевоенного устройства мира. ООН: цели и механизм действия

20. Торгово-экономические связи Киевской Руси (Контрольная)

21. Кабельная магистраль связи между городами Тамбов и Владимир

22. Модемная связь и компьютерные сети
23. Электронная почта и факсимильная связь. Структура и прицип работы
24. Волоконно-оптические линии связи

25. Модемная связь

26. Транкинговые сети связи

27. Вычислительная техника в управлении на примере управления международных связей ВГУЭС

28. Конус, и все что с ним связано

29. Механизмы наследственности

30. Гистогенез, морфо-функциональные и гисто-химические особенности мышечной ткани. Механизм мышечного сокращения

31. Физиологические механизмы психических процессов и состояний

32. Ретроспективный cанитарно – эпидемиологический анализ по определению связи между заболеваемостью населения ОКИ и факторами внешней среды по эпидемиологически значимым объектам (с использованием статистического метода ранговой корреляции ) за 2000 –2002 г

Ваза декоративная "Цветочный каприз", 10x10x24,5 см.
Ваза декоративная. Размер: 10x10x24,5 см. Материал: керамика.
311 руб
Раздел: Вазы
Ручка гелевая "BLGP-G1-5", синяя, 0,3 мм, 3 штуки.
Гелевая ручка Pilot имеет пластиковый корпус с резиновой манжеткой, которая снижает напряжение руки. Стержень с чернилами синего цвета в
345 руб
Раздел: Синие
Каталка детская "Mercedes-Benz SLS AMG С197" (белая).
Каталка "Mercedes-Benz SLS AMG С197" - это легкая пластиковая каталка для детей от года. Она может использоваться как дома, так
2590 руб
Раздел: Каталки

33. Правовое положение Федерального агентства правительственной связи и информации при Президенте РФ

34. Экологические проблемы в связи с загрязнением почв

35. Человек как творческий экологический фактор. Основные направления и результаты антропогенных изменений в окружающей среде. Компенсационные механизмы и возможности среды в этих условиях

36. Межпредметные связи в обучении биологии

37. Педагогические взгляды Белинского и их связь с задачами литературы

38. Международная статистика и статистика внешнеэкономических связей
39. Принципы раcпределения власти, его необходимость и механизм реализации (Принципи поділу Влади, його необхідність і механізм реалізації)
40. Разработка технологии плавки стали в электродуговой печи ДСП-80 и расчет ее механизма

41. История создания сотовой связи

42. Храповые механизмы

43. Электрооборудование и электропривод механизма подъема мостового крана

44. Изучение экономической целесообразности применения ООО <Сибирь-связь> зарубежных технологических разработок по строительству офисных телекоммуникационных сетей на базе систем микросотовой связи стандарта DECT

45. Механизм поперечнострогательного станка

46. Механизмы Высокотемпературного Радационного Охрупчивания (Доклад)

47. Расчет механизмов – козлового консольного крана грузоподъемностью 8 тонн

48. Изучение механизмов металлорежущих станков

Щётка-сметка автомобильная для снега, телескопическая, поворотная, со скребком, 810-1060 мм.
Щетка автомобильная для снега со скребком предназначена для очистки кузова и стекол автомобиля от снега и льда. Автомобильные щетки для
586 руб
Раздел: Автомобильные щетки, скребки
Рюкзак школьный "Multi Pack. Graphic", 40x18x29,5 см.
Вместительный и удобный школьный рюкзак, отличающийся небольшим весом и наличием твердой спинки. Благодаря прочной каркасной конструкции
3707 руб
Раздел: Без наполнения
Именная кружка с надписью "Любимый папа".
Предлагаем вашему вниманию готовое решения для подарка по любому поводу – именная кружка. Кружка изготовлена из керамики, в нежной
434 руб
Раздел: Кружки

49. Разработка электропривода механизма передвижения мостового крана

50. Клапаны газо-распределительного механизма и их отличие

51. Проектирование и исследование механизмов двигателя внутреннего сгорания

52. Связь темперамента и характера

53. Физиологические механизмы психических процессов и состояний

54. Проблема связи латеральеых профилей с индивидуальными различиями человека (в дифференциальной психофизиологии)
55. Диаграммы Венна-Эйлера: соотношения между объемами данных понятий. Проверка правильности непосредственного умозаключения
56. Эмоциональная связь матери и младенца

57. Проект узла коммутации телеграфных связей в областном центре

58. Системы связи

59. Многопозиционная фазовая модуляция в системах спутниковой связи с МДЧ

60. Расчет радиорелейной линии связи прямой видимости

61. Устройство запрета телефонной связи по заданным номерам

62. История развития сотовой связи

63. Волоконно-Оптические Линии Связи

64. Энергетический расчет спутниковой линии связи для передачи телевизионных сигналов

Комод "Радуга" (четырехсекционный).
Комод "Радуга" - красочный, практичный, удобный и мобильный. Украшен забавным декором. Имеет четыре удобные секции для хранения
1372 руб
Раздел: Комоды, тумбы, шкафы
Коврик-пазл "Винни".
Коврик выполнен из экологически безопасного полимерного материала, обладающего большой плотностью, высоким сопротивлением нагрузкам на
837 руб
Раздел: Прочие
Трикотажная пеленка кокон для девочки "Bambola".
Состав: интерлок, хлопок 100%. Возраст: 0-3 месяца.
421 руб
Раздел: Пелёнки

65. Радиорелейная связь

66. Автоматизированный электропривод механизма перемещения стола продольно-строгального станка

67. Архитектура сотовых сетей связи и сети абонентского доступа

68. Мобильная связь

69. Сотовая связь

70. "Система факсимильной связи" ("Система факсимільного зв"язку")
71. Примеры задач оптимизации, связанных с фундаментальными понятиями теории связи
72. Применение лазеров в связи и локации

73. Теория стратификации: генезис, механизм, анализ

74. Оптоволоконные линии связи

75. Современная спутниковая связь, спутниковые системы

76. Моделирование, как необходимый научный метод познания и его связь с детерминированными и стохастическими методами ИЗУЧЕНИЯ ЛЮБОГО явления или процесса

77. Основные типы химической связи

78. Дипольный момент молекулы и связи

79. Химическая связь

80. Фискальная политика и ее механизм. Особенности фискальной политики в РБ

Папка для чертежей "Вишенки", А3.
Папка для чертежей и рисунков, с ручками. Формат: А3. Материал: пластик. Застежка: на молнии.
350 руб
Раздел: Папки-портфели, папки с наполнением
Горшок эмалированный с крышкой, 1,5 л.
Горшок эмалированный с деколью. Объем: 1.5 л.
423 руб
Раздел: Горшки обычные
Пеногенератор для минимоек, для пистолета 375 серии.
Пеногенератор для мойки высокого давления ЗУБР предназначен для расширения функциональности моек ЗУБР. Регулировка выхода пены. Большой
1855 руб
Раздел: Мойки высокого давления

81. Анализ финансового состояния предприятия связи (на примере Алданского улусного узла почтовой связи)

82. Сотовая связь в республике Беларусь

83. Формирование современного механизма внешнеэкономической деятельности в Украине

84. Место Северной и Южной Кореи в мировых экономических связях. Сравнительная характеристика

85. Международные организации как механизмы регулирования международных отношений

86. Управление процессами организации сбора и обобщения статистических данных на примере Алматинского областного управления статистики
87. Мотивация деятельности в менеджменте (мотивационное управление). Механизм и методы управления
88. Организация хозяйственных связей торговой организации с поставщиками товаров

89. Технико-экономический анализ хозяйственной деятельности предприятия связи

90. Анализ внешних и внутренних связей на предприятии на примере ОАО "Ивантеевский трикотаж"

91. Международные связи Санкт-Петербурга

92. Внешнеэкономические (инвестиционные) и некоторые другие внешние связи Санкт-Петербурга

93. Олигополия на рынке мобильной связи в Украине

94. Эконометрика (оценить тесноту связи между факторами при помощи коэффициентов корреляции рангов Спирмена и Кендела и другие задачи)

95. Рыночный механизм и его функции

96. Механизм ценообразования в условиях несовершенной экономики

Подгузники Merries для новорожденных, 0-5 кг, 24 штуки.
Изготовлены из чистого хлопка, гладкого как шёлк и очень мягкого на ощупь. Благодаря мягкой пористой текстуре воздух проникает к коже.
347 руб
Раздел: 0-5 кг
Шторка антимоскитная, бежевая.
Размеры: 100х220 см. Препятствует проникновению насекомых. Не нарушает естественную циркуляцию воздуха. Подходит для любых типов дверных
352 руб
Раздел: Сетки противомоскитные
Трос буксировочный "Stels", 10 тонн, 2 крюка (сумка на молнии).
Тросы буксировочные изготовлены из морозоустойчивого авиационного капрона. Не подвержены воздействию окружающей среды (резкому изменению
388 руб
Раздел: Буксировочные тросы

97. Рыночный механизм ценообразования

98. Рыночный механизм потребительского рынка

99. Евро - новая международная валюта, ее роль в мирохозяйственных связях


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.