| Статистика |
Онлайн всего: 5 Гостей: 5 Пользователей: 0 |
|
Сети на кристалле
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ЯДЕРНЫЙ УНИВЕРСИТЕТ «МИФИ»
Отчет по домашнему заданию № 1
по курсу “Сети”
“Сети на кристалле”
Выполнил: Смуров А.А.
Группа: А9-11
Преподаватель: доц. Лапшинский В.А.
Москва, 2013 г.
ОСНОВНЫЕ ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ
NoC (Network on Chip) – сети на кристалле
SoC (System on Chip) – системы на кристалле
ВС – вычислительные сети
ATM (Asynchronous Transfer Mode) – асинхронный способ передачи данных
UMTS (Universal Mobile Telecommunications System) – Универсальная Мобильная Телекоммуникационная Система
WiNoC (Wireless Network on Chip) – беспроводные сети на чипе
Введение
Парадигма сети-на-кристалле (Network on Chip, NoC) возникла как методология проектирования мультиядерных чипов и стала важным направлением развития систем на кристалле (System on chip, SoC). Возможности NoC с традиционной двуядерной топологией были ограничены высокими временными задержками передачи сигналов и энергетическими потерями, возникающими из-за омического сопротивления и деления мощности при разветвлении цепей. Для решения этих проблем предлагались различные методы – использование радиочастотных и оптических волноводных линий, а также трехмерной архитектуры NoC – перспективного направления, позволяющего преодолеть ограничения закона Мура. Но все эти технологии имеют серьезные недостатки. Высокая интеграция элементов NoC в трехмерном исполнении усложняет отвод тепла из центральных областей и ухудшает температурный режим при работе на высоких частотах. Задача размещения в микросхеме большого количества оптических волноводов и интегрированных оптоэлектронных устройств технологически сложна и нетривиальна, а для достижения высокой пропускной способности радиочастотных линий необходимо множество высокочастотных генераторов и фильтров. Все эти сложности заставили разработчиков искать иные пути обхода ограничений классических сетей на кристалле с металлическими проводниками.
Computer Networks vs. Network on Chip
Традиционно устройства внутри микропроцессора коммутировались с помощью общей шины. С течением времени росла степень интеграции, что сопровождалось увеличением числа блоков внутри микропроцессора. При числе блоков порядка десятков и сотен, шинная архитектура соединений становится непригодной из-за ограниченной пропускной способности и масштабируемости.
Современные системы межсоединений, архитектуры которых сильно зависят от области применения, объединяют под общим названием коммуникационных фабрик (communication fabrics). При этом для северного кластера микросхем потребительской электроники характерна централизованная структура, являющаяся дальнейшим развитием идей общей шины в сторону конвейеризации и параллельной обработки запросов. Южный кластер традиционно имеет древовидную иерархическую структуру. Для серверов применяют распределенные архитектуры типа «сеть на кристалле» (Network on Chip, NoC), такие как кольца и решетки.
Если проводить аналогии, то сети на кристалле (NoC) являются прямым аналогом ВС, которые исторически возникли намного раньше. Вопросы их проектирования, в том числе и в области качества обслуживания, достаточно подробно исследованы в литературе и отражены в технических стандартах. Для компьютерных сетей существуют методы анализа и обеспечения требований к пропускной способности, задержке и её вариации, надежности и т.д. Пришло время разобраться, в чем же отличия компьютерных сетей от сетей на кристалле, которые препятствуют использованию существующих подходов к обеспечению качества обслуживания и вынуждают разрабатывать новые.
Первое отличие, которое должно быть очевидно каждому, это расстояние, на которое передаются данные. Поскольку скорость распространения сигнала величина конечная, то и задержка передачи на большее расстояние превосходит задержку передачи на меньшее. Хоть задержка передачи по физической линии связи это лишь одна из составляющих общей задержки и не всегда существенная, но она есть.
Другое, менее очевидное отличие это то, что для буферизации трафика в сетях на кристалле используется регистровая память небольшого объема, и широко применяются сложные схемы разделения ресурсов с блокировкой каналов. Память, используемая для буферизации в компьютерных сетях, обладает большим объемом и гораздо дешевле, чем регистровая память. Так как прежде чем начать передачу пакета данных он должен быть сформирован и помещен в буферную память, то дефицит буферной памяти делает сети на кристалле более чувствительными к неравномерному характеру поступления данных и разнообразным задержкам передачи.
Аргумент в пользу сетей на кристалле: в глобальных сетях, поток данных может проходить через участки, построенные по различным технологиям, отличающимся способами коммутации, разделения среды, маршрутизации и т.д. Например, при звонке с IP-телефона на сотовый телефон, голосовой трафик может сначала проходить через локальную сеть с коммутацией пакетов, затем через сеть ATM с коммутацией соединений и, наконец, через мобильную сеть построенную по третьей технологии (например, UMTS). Чтобы обеспечить выполнение требований качества обслуживания на всем пути от источника к получателю, необходимо учитывать отличия механизмов качества обслуживания в этих типах сетей. Для сетей на кристалле архитектура заранее известна и проблемы связанные с передачей данных между разными типами сетей не актуальны.
Число агентов подключенных к сети на кристалле и их поведение в процессе эксплуатации остается неизменным, в то время как для компьютерных сетей оно может меняться. Это приводит к тому, что в компьютерных сетях гораздо выше «запас прочности». В частности линии связи большую часть времени функционируют не на пределе своей пропускной способности, а между двумя узлами может существовать несколько маршрутов. Последнее позволяет использовать для передачи критичных к параметрам качества обслуживания данных другой маршрут, нежели для остальных данных. В сетях на кристалле, как правило, маршрутизация носит детерминированный характер, а линии связи работают под нагрузкой близкой к предельной.
Можно приводить еще множество отличий, например, что компьютерные сети в случае выхода линии связи из строя могут провести реконфигурацию и продолжить работу, а для сетей на кристалле выход линии связи из строя, как правило, фатален. Но какое же отличие является главным?
Принципиальным отличием компьютерных сетей от сетей на кристалле является масштаб времени. Для компьютерных сетей время обработки пакетов измеряется микросекундами или миллисекундами, тогда как для сетей на кристалле время обработки и доставки пакетов измеряется наносекундами и долями наносекунд. При этом требования к пропускной способности в сетях на кристалле сопоставимы или превосходят требования для компьютерных сетей. Это накладывает дополнительные ограничения на используемые алгоритмы маршрутизации, планирования и арбитража. Для компьютерной сети анализ одного пакета данных может предполагать выполнение целой подпрограммы, в то время как в сетях на кристалле большинство решений должно приниматься за 1-2 периода тактового сигнала или и вовсе комбинационно. Это делает неприменимыми для сетей на кристалле практически все алгоритмы обеспечения качества обслуживания, используемые в компьютерных сетях.
За последнее десятилетие были предложены подходы к проектированию коммуникационных фабрик, призванные обеспечить гарантии качества обслуживания “по построению”. Их можно условно разделить на две категории. Подходы на основе дифференциации трафика (traffic differentiation) решают проблему конкурирующих запросов введением уровней приоритета, соответствующих разным классам трафика. Однако для сложной системы затруднительно определить необходимое количество уровней приоритетов и избежать таких проблем, как инверсии приоритета и истощения ресурсов (starvation).
Проблема инверсии приоритетов заключается в следующем: если в одной из очередей пакетов высокоприоритетному пакету предшествует низкоприоритетный, то продвижение пакета с высоким приоритетом блокируется до тех пор, пока не будет обработан низкоприоритетный пакет. Такая ситуация потенциально приводит к нарушению требований качества обслуживания для высокоприоритетного трафика. Фактически приоритет обслуживания блокирующего пакета повышается по сравнению с тем классом трафика, к которому он принадлежит. Избежать этого можно, например, повсеместным использованием раздельных очередей для буферизации различных классов трафика.
Передача без конкуренции (contention-free transmisson) основывается на той или иной схеме резервирования ресурсов перед началом передачи. Разделение времени обработки, использование мест в очередях, порядок передачи по разделяемым линиям связи, планируются заранее. Если тот или иной ресурс оказывается невостребованным тем, кому он предназначался согласно плану, то он не используется даже при наличии других запросов на этот ресурс.
Используя статическое резервирование, несложно добиться определенных гарантий производительности. Такой подход позволяет оптимизировать архитектуру под конкретное приложение и пригоден для встраиваемых систем, но приводит к низкой утилизация ресурсов в системах на кристалле широкого спектра применения. Это объясняется опять же тем, что поведение узлов сети может сильно изменяться с течением времени. При динамическом резервировании ресурсов, после того как ресурсы уже зарезервированы, удается добиться и гарантий производительности и хорошей утилизации ресурсов. Но сам процесс резервирования может занять длительное время и задержки на стадии резервирования по-прежнему трудно оценить.
Беспроводные сети на кристалле
При проектировании систем на кристалле перед разработчиками часто стоит проблема задержек и рассинхронизации сигналов. Различные методы организации сетевых структур на кристалле, теоретически позволяющие минимизировать задержки и потери, имеют недостатки и сложны в реализации. Наиболее перспективным путем решения этой проблемы представляется парадигма беспроводных сетей на кристалле, которая позволяет обойти ограничения классических сетей, а также обеспечить связь между наномасштабными компонентами микросхем и макроуровнем.
В последнее время усилия многих специалистов сосредоточились на теории создания беспроводных сетей на чипе (Wireless Network on Chip, WiNoC). Нужно отметить, что идея WiNoC важна также и для развития нанотехнологий. На сегодняшний день актуальна проблема обеспечения электрического контакта наноэлектронного устройства или схемы и макроскопического элемента без существенных потерь в достижимой на наноуровне плотности тока. Используемый сейчас метод литографического изготовления контактных площадок неэффективен для широкомасштабной параллельной обработки сигналов, требующей объединения множества наносистем на кристалле.
Эту проблему можно решить с помощью беспроводной связи. Для реализации бесконтактных соединений между слоями микросхемы могут использоваться эффекты емкостной связи между миниатюрными контактными площадками или индуктивной – между спиральными катушками индуктивности.
Реализация емкостной связи при толщине слоя более 1 мкм требует мощности более 10 мВт на одиночный контакт, что неприемлемо при большом (>1000) количестве связей между чипами. Впрочем, по сравнению с проводными соединениями величину 10 мВт можно считать неплохим показателем. Например, при скорости передачи данных 23 Гбит/с традиционный проводной контакт рассеивает мощность около 200 мВт, а контактная пара на основе металлических микросфер – 20 мВт. Тем не менее, энергетически выгодней применять индуктивную связь (рис.1). Например, при технологической норме изготовления индукторов 90 нм при скорости 23 Гбит/с рассеиваемая мощность снижается до 2 мВт на контакт или – в пере-счете на удельное энергопотребление – до рекордных 0,11 пикоДж/бит в режиме передачи данных и 0,03 пикоДж/бит – в режиме приема
Заключение
Увеличивающийся интерес к технологиям NoC среди разработчиков систем на кристалле способствовал появлению еще одной разновидности беспроводных сетей на кристалле (Wireless Network on Chip, WiNoC), в которых используются решения, сходные с макроскопическими.
Среди возможных подходов к реализации WiNoC в первую очередь следует отметить использование в одном кристалле и беспроводных, и традиционных проводниковых линий пере- дачи сигналов. При этом вся система на кристалле условно делится на подсети из групп ядер, внутри которых коммуникация осуществляется проводными линиями.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ ИНФОРМАЦИИ
1. http://habrahabr.ru/post/143510/ - Сеть на кристалле
2. http://www.xnets.ru/plugins/content/content.php?content.67 - Компьютерные сети и технологии
3. http://celnet.ru/3G.php - 3G. Стандарт UMTS
4. http://engineerresearch.blogspot.ru/ - Engineering Research
5. http://pic24.ru – TNKernel : Мютексы
6. http://www.slyusar.kiev.ua/ENTB_06_2011_074_083.pdf - Беспроводные сети на кристалле
7. http://en.wikipedia.org/wiki/Network_on_a_chip - Википедия, свободная энциклопедия
8. http://www.design-reuse.com/articles/10496/a-comparison-of-network-on-chip-and-busses.html - A comparison of Network-on-Chip and Busses – Design Reuse
9. http://networkonchip.wordpress.com/2011/06/23/research-groups/ - Network-on-Chip (NoC) Blog
10. http://valinfo.ru – Студенческий форум |
| Категория: Рефераты (курсы КП, ПК, ИТ и Сети) | Добавил: mrShine (27.12.2013)
| Автор: Смуров А.А.
|
| Просмотров: 1976
| Рейтинг: 0.0/0 |
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ] |
|
