СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

96
1 Компьютеры, суперкомпьютеры, квантовые компьютеры, мобильные технологии ─ взгляд на развитие и новые принципы О.Н.Граничин, В.И.Кияев Санкт-Петербургской государственный университет Нижний Новгород, 4-9 февраля 2012 г. Молодежная школа «Атомосфера: разработка программного обеспечения для мобильных устройств»

Upload: mkoryakina

Post on 12-Apr-2017

283 views

Category:

Technology


0 download

TRANSCRIPT

Page 1: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

1

Компьютеры, суперкомпьютеры, квантовые компьютеры,

мобильные технологии ─взгляд на развитие и новые

принципыО.Н.Граничин, В.И.Кияев

Санкт-Петербургской государственный университет

Нижний Новгород, 4-9 февраля 2012 г.

Молодежная школа «Атомосфера: разработка программного обеспечения для мобильных

устройств»

Page 2: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Вычислительные устройства

Пальцы на руке (всегда!) Абак (v век до н.э.)Логарифмическая линейка Э. Гантера (1623 г.)Арифмометр Тома де Кольмара (1818 г.)Вычислительная клавишная машина Д.Пармеля (1850 г.)

Page 3: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

1939 г. Вычислительная машина Атанасова-Берри

1941 г. Вычислительная машина Конрада Цузе

1944 г. Colossus 1946 г. ENIAC

Вычислительные устройства

Page 4: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Жесткий диск (винчестер)корпорации IBM (1956 г.)

Первый транзисторBell Lab Innovation (1947 г.)

Вычислительные устройства

Page 5: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Изменение мощности и функциональности

Компьютеры, ориентированные на задачу

Операционные системы, языки высокого уровня,

многозадачность, межплатформенность, универсальность и т.п.

Page 6: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Миниатюризация

МММ: МногоядерностьМногопроцессорность

Пути развития

Page 7: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Компьютерный континуум

ПК Ноутбуки Встроенные продукты

СмартфоныНетбуки

Персональные устройства

Smart-ТВ

1 2 3ЭНЕРГОЭФФЕКТИВНАЯ

ПРОИЗВОДИТЕЛЬНОСТЬИНТЕРНЕТ-ДОСТУПИ СЕТЕВАЯ СРЕДАБЕЗОПАСНОСТЬ

И ЗАЩИТА ДАННЫХ

Центрыобработки данных «облачные» среды

Суперкомпьютеры +

Мобильные технологии

Page 8: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Кто выигрывает?

Page 9: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

1964 г. CDC 6600 (Сеймур Крэй)

2006 г. Blue Gene Roadrunner (Лос-Аламосская Национальная Лаборатория)

Super C

Page 10: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

10

Несколько знаковых событий

Президент Д.А.Медведев предложил назвать его именем великого русского ученого М.В.Ломоносова

В ноябре 2009 г. в МГУ введен в действие новый российский суперкомпьютер, который в ноябрьском рейтинге Top-500занял почетное 12-е место!

Page 11: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

11

В 2009 году при участии Суперкомпьютерного консорциума университетов России вышла книга «Суперкомпьютерные технологии в науке, образовании и промышленности».По результатам конференции в Абрау-Дюрсо 2010 г. подготовлено 2-е издание

Несколько знаковых событий

Page 12: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

12

В июне 2010 г. на Междуна-родной суперкомпьютерной конференции ISC`10 в немецком Ганновере опубликована новая редакция TOP-500. Первую строчку занимает американский Jaguar Cray XT 56 (1.75 петафлопс)Китайский суперкомпьютер

Nebulae по результатам тестирования пакетом Linpack показал производительность на уровне 1,271 петафлопс, оказав-шись на втором месте между Ягуаром (Cray Jaguar ) и IBM Roadrunner (1,04 петафлопс).

Несколько знаковых событий

Page 13: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

13-я конференция в Абрау-Дюрсо, 19-24 сентября 2011 г.

Page 14: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Тема суперкомпьютерных технологий сейчас все время на слуху и постоянно обсуждается. Все чаще задаются вопросы о том, суперкомпьютеры какой мощности необходимы России, в каком количестве и главное ─ для каких именно целей? Анализируя мировую практику, объективный уровень такой необходимости можно определить так: страна, желающая создавать не просто конкурентоспособную продукцию высочайшего качества, а продукцию завтрашнего дня, должна превзойти всех в высокопроизводительных вычислениях!

Из официального резюме

Page 15: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Программа Конференция объединила доклады по теоретическим и практическим аспектам науки и образования :

Из официального резюме

методы параллельного программирования и параллельных вычислений

технологии распределенной обработки данных

суперкомпьютерные технологии суперкомпьютерные центры, научные и

прикладные задачи для суперкомпьютинга

использование сети Интернет в науке и самой науки для развития Интернет.

Page 16: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Открытие Конференции

Page 17: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Списки Tор-500 и Тор-50

top500.org & top50.supercomputers.ru

Page 18: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

18

Методы и технологии программирования«Появление многоядерных процессоров изменило компьютерный мир – он стал параллельным и обратного пути нет!Нужно учиться жить в новых условиях, нужно привыкать к технологиям параллельногопрограммирования, нужно осваивать параллельные вычислительные системы от уровня обычного сервера до суперкомпьютеров. Через несколько лет отсутствие навыков работы с параллельными компьютерами будет равносильно компьютерной безграмотности!» Чл.-корр. Вл.В.Воеводин

Page 19: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Проблемы и задачи

19

В

10 PFlops1 PFlops

10 TFlops1 TFlops

10 GFlops1 GFlops

10 EFlops1 EFlops

1993 20171999 2005 2011 2023

1 ZFlops

2029

Аэродинамика: Лазерная оптика: Молекулярная динамика в биологии: Аэродинамический дизайн: Вычислительная космология: Турбуленция в физике: Вычислительная химия:

1 Petaflops10 Petaflops20 Petaflops

1 Exaflops10 Exaflops

100 Exaflops1 Zettaflops

Примеры задач:• Полное моделирование поведения самолета• Использование знаний о геноме в медицина• Исследование Большого Взрыва Вселенной• Синтетические топлива• Точное моделирование и прогноз погоды

Проблема масштаба ExaScale

1 EFlops

В.В.СамофаловДиректор

академических и исследовательских проектов в России и

СНГ,(Intel, Нижний

Новгород)

Что можно моделировать сегодня ~100TF

Page 20: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Доклад о смене парадигмы

Page 21: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Доклад о смене парадигмы

В чем суть такой смены?

Page 22: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

22

Область применения суперкомпьютеров постоянно

расширяется !

Page 23: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

23

Новые потребностиГлобализация задач

Возрастающие вычислительные мощности

Назревает смена парадигмы !

Экспоненциальное возрастание сложности вычисли- тельных систем

Page 24: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

24

Входные данные

Выходные данные

Время сбора и подготовки данных становится критичным !!!

Проблема современных суперкомпьютеров ─ организация эффективного взаимодействия с ними

Page 25: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

25

Проблема современных суперкомпьютеров ─ огромные накладныерасходы

Гигаватты потребления электроэнергии, гигакалориина охлаждение, миллионы на обслуживание !!!

Page 26: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Проблема современных суперкомпьютеров ─ организация эффективного взаимодействия с ними

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

Page 27: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Активные агенты: миллион муравьев побеждают слона!

Page 28: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Абак Компьютер Кластер Суперкомпьюте

р ……………………

…………?Что дальше?

Page 29: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Поколения главного элемента

1

4

2 3

Что в итоге?

5

История компьютерных технологий ─ это последовательность перехода от одного типа их физической реализации к другому…

Page 30: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

E5-2600Highest 2S PerfMax Memory

Density and Cost Optimized 2S

Lowest Cost(1S only)

E5-2400

Up to 2 CPUs Up to 24 DIMMs Up to 80 PCIe lanes Two QPI links

Up to 2 CPUs Up to 18 DIMMs Up to 48 PCIe lanes One QPI link

Up to 1 CPU Up to 4 DIMMs Up to 20 PCIe 2.0 lanes Launched in Q1 ‘11

E5-4600Density and

Cost Optimized 4S

Up to 4 CPUs Up to 48 DIMMs Up to 160 PCIe3

lanes Two QPI links

per CPU (ring topology)

x8

SandyBridge

Core

DDR3

DDR3

x4

SandyBridge

Core

x8

SandyBridge

Core

DDR3

DDR3

DDR3

DDR3

DDR3

DDR3

x8x4 x4

QPI

SandyBridge

Core

x8

SandyBridge

Core

DDR3

DDR3

DDR3

DDR3

DDR3

DDR3

DDR3

DDR3

x8x4 x4

QPI

QPI

SandyBridge

Core

x8

SandyBridge

Core

DDR3

DDR3

DDR3

DDR3

DDR3

DDR3

DDR3

DDR3

SandyBridge

QPI

QPI

Core

x8

SandyBridge

Core

DDR3

DDR3

DDR3

DDR3

DDR3

DDR3

DDR3

DDR3

QPI

x8

x8

x4

x4

x4

x4

QPI

Sandy Bridge: гибкость платформы

Page 31: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Гибкость архитектуры

• Каждое ядро Intel® MIC архитектуры меньше, экономичнее, имеет болeе низкую производительность

• Однако суммарная производительность Intel® MIC выше• Приложения с высокой степенью параллелизма

выигрывают от применения архитектуры Intel® MIC

Many Integrated Core Knights Ferry at 1-1.2 GHz

Multi-core Intel® Xeon® processor at 2.26-3.5 GHz

Page 32: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Модели и инструменты программирования

Common with Intel® Xeon® processors

• Программные модели• Компиляторы C/C++,

Fortran • Инструменты и

библиотеки (MKL, IPP, TBB, ArBB, …)• Методы оптимизации с помощью инструментов

Интел

Page 33: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Будущие процессоры должны поддерживать

существующую базу приложений и минимизировать затраты на оптимизацию

Instruction Parallelism

Data Parallelism

Thread Parallelism

Cluster / Process

Parallelism

Один потокУлучшение скалярной производительности, компиляторы C/C+

+,FORTRAN, высокопроизводительные библиотеки, инструменты анализа производительности

Уровень узлаOpenMP, , Ct , CILK

Распределенная система/ КластерCluster Tools, Cluster OpenMP, MPI Checker

Модели и инструменты программирования

Page 34: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Модели программированияс использованием технологии MPI (Message Passing Interface)

Будущие процессоры должны поддерживать

существующую базу приложений и минимизировать затраты на оптимизацию

Offload

• MPI процессы только на Xeon

• Сообщения между Xeon

• MIC как сопроцессор

MIC-only

• MPI процессы на одной MIC - карте

• Запуск на MIC

MIC-hosted

• MPI процессы на нескольких картах MIC

• Сообщения через Xeon

Symmetric

• MPI процессы на MIC и Xeon

• Сообщения между любыми ядрами

Page 35: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Модель Offload• MPI процессы только

на Xeon• Все сообщения

только между процессорами

• Offload используется для ускорения MPI процессов

• PBB, OpenMP, pthreads используются внутри процесса (MIC)

Однородная сеть неоднородных вычислителей

CPU MIC

CPU MIC

MPI

Offload

Offload

Netw

ork

Data

Data

Начало использования MIC в HPC• Простой переход к

гетерогенным вычислениям• Ускорение внутри одного

процесса

Page 36: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Симметричная программная модель

• MPI процессы на MIC и Xeon

• Сообщения между любыми ядрами

• PBB, OpenMP, pthreads могут быть использованы

Неоднородная сеть

CPU MIC

CPU MIC

Data

MPI

Data

Netw

ork Data

Data

Построение исполняемых модулей с использованием Intel 64 и MIC компиляторов

Запуск на 40 узлах на различных “Xeon+MIC” узлах. Загружает исполняемые модули на МIC

Page 37: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Массивно-параллельные приложения

• Сложные вычислительные проблемы, которые могут быть разбиты на части, • Сложные вычислительные проблемы, которые могут быть

разбиты на части, выполняющиеся параллельно• Параллельные приложения отличаются по гранулярности и

программным моделям• Массивно параллельные приложения встречаются везде! -

Workstation, HPC, Data Centers• Примеры массивно параллельных вычислений: Vector Math,

FFTs, Sparse and Dense Matrix Multiplication, Convolution, LU Factorization, Sort, Monte Carlo, Black-Scholes, и т. д.

Medical imagingand biophysics

Computer Aided Design & Manufacturing

Climate modeling & weather prediction

Financial analyses, trading

Energy & oil exploration

Digital content creation

Page 38: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

38

Extending Moore’s Law

90 nm2003

180 nm1999

130 nm2001

65 nm2005

45 nm2007 32 nm

2009

On Track

22nm

1Xnm

Линейка процессоров Intel

?

Page 39: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Закон Мура и его пределГордон Мур: каждые 18 месяцев число транзисторов, размещаемых в интегральной схеме прежнего размера, увеличивается вдвое (1965 г.) У процесса миниатюризации транзисторов есть физические пределы — квантовый порог, ниже которого они не смогут функционировать, так как электроны в таком случае преодолеют барьер, ныне вынуждающий их двигаться в соответствии с определенной энергией по определенным траекториям.

Однако

Page 40: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Смена парадигмыExaScale

Переосмысление понятий «вычисление», «сложность алгоритмов» и идей фон Неймана и Тьюринга об устройстве компьютеров

Page 41: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Смена парадигмы1. В информатике принимают на веру базовый

«тезис Черча-Тьюринга» о том, что «любой процесс, который интуитивно мог бы быть назван процедурой, можно реализовать машиной Тьюринга»

2. При разработке нового вычислительного устройства «в железе» надо только уметь реализовывать несколько элементарных операций, а любой более сложный алгоритм может быть составлен из их последовательного или параллельного применения

3. Это ведет к разделению направлений работ: одни создают "железо", другие разрабатывают алгоритмы

Page 42: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Смена парадигмы Изучение проблем в математическом описании различных

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

Примеры: кластеризация в потоках концентрированных дисперсных смесей, образование многомасштабных вихревых структур в турбулентных течениях жидкости и пластических течениях твердых материалов при импульсном нагружении, образование белка в клетках живых микроорганизмов, а также иерархии структур в живых системах.

Вполне вероятна ошибочность тезиса Черча-Тьюринга, т. е. совсем не обязательно какое-то вновь придуманное изобретателем новое вычислительное устройство будет эквивалентно (в смысле вычислительной мощности) набору из более простых устройств!

Page 43: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Смена парадигмы:обобщенная машина Тьюринга

<A,H,Q,q,q0,X,x,x0,S,s,s0,J,G,T>• A — множество моделей (вычислительных примитивов)• H — оператор эволюции• Q — множество состояний(значения параметров)• X — память• S — обобщенная лента (граф)• J — множество переключений• G — программа (цели)• T — множество останова процесса

Page 44: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Смена парадигмыExaScale

Степень параллельности Надежность Энергопотребление Модель программирования Неоднородность Сложная иерархия памяти Сверхпараллельный ввод/вывод Стек системного и прикладного ПО …………

П р о б л е м ы, п р о б л е м ып р о б л е м ы

! ! !

Page 45: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

45

Смена парадигмыExaScale

Процесс вычисления ─ набор асинхронных моделей взаимодействующих динамических систем Стохастические системыГибридные системы………

Page 46: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Внешняя часть

Внутренняя часть

The IntelligentSystem?

Смена парадигмы

Page 47: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

47

Условия для внутренней части

• Для любой задачи в системе есть самоорганизующийся набор устройств для ее решения

• Информация (данные) и управляющие воздействия (сигналы) из внешнего мира доставляется ко всем таким устройствам одновременно

Page 48: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Интеллектуальный выбор

Task 1

Device 1

Task 2

Device 2

Task N

Device N

Page 49: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Недетерминированные алгоритмы

Квантовые вычисления

Page 50: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Пример: «однопиксельная» камера

Page 51: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Примеры возможной реализации внутренней части

Page 52: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Информационный резонанс

Page 53: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Квантовый компьютер: физические явления ++ физическое устройство ++ вычислительный процесс (измерение состояния?)

П р и н ц и п ы ?

Page 54: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Немного историиМ. Планк (1900 г.) ─ квантовые свойства тепловой энергии, впоследствии формула Планка (Нобелевская премия, 1918 г.).А. Эйнштейн (1905 г.) ─ квантовая теория фотоэффекта (Нобелевская премия, 1921 г.).Э.Шредингер (1926 г.) ─ волновое уравнение (Нобелевская премия, 1933 г.)В.Гейзенберг (1927 г.) ─ принцип неопре-деленности (Нобелевская премия, 1932 г.)Дж. фон Нейман (1932 г. ) ─ книга «Математические основы квантовой механики».Ю.И. Манин (1980 г.) ─ идея использо-вания квантовых вычислений («Вычислимое и невычислимое»).

Page 55: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

П.Бениоф и Р. Фейнман (1982 г.) ─ показали, что классический компьютер не в состоянии моделировать квантовые процессы.Д. Дойч (1985 г.) ─ предложил конкретную математическую модель квантовой машины.П. Шор (1994 г.) ─ предложил для квантового компьютера алгоритм разложения n-значного числа на простые множители за время, полиномиально зависящее от n (р-полная задача - квантовый алгоритм факторизации).Л.Гровер (1996 г.) ─ разработал быстрый квантовый алгоритм перебора, позволивший говорить о значительном превосходстве квантовых компьютеров над полупроводниковыми.Н.Гершенфельд и И.Чуанг (1997 г.) ─ создали первый прототип квантового компьютера «на двух атомах» в Массачусетском технологическом институте (США)

Немного истории

Page 56: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Подходы к реализации

|0 1|Классический бит

(С-bit)

|0 1>Квантовый бит

(Q-bit)

Page 57: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Подходы к реализации

Квантовый компьютер ─ это вычислительное устройство, которое работает на основе принципов квантовой механики.

Квантовый компьютер использует для вычисления не классические алгоритмы, а более сложные процессы квантовой природы ─ квантовые алгоритмы.

Эти алгоритмы используют понятия на базе квантовомехани-ческих эффектов: «квантовую запутанность (Quantum Entangled State)» и «квантовый параллелизм (Quantum Parallelism».

Page 58: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Подходы к реализации

Если классический процессор в каждый момент может находиться ровно в одном из состояний: (обозначения П.Дирака), то квантовый процессор в каждый момент находится одновременно во всех этих базисных состояниях ─ при этом в каждом состоянии — со своей комплексной амплитудой λj.

Это квантовое состояние называется «квантовой суперпозицией» данных классических состояний и обозначается как

Page 59: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Подходы к реализации

В общем случае если квантовая система состоит из L q-битов, то у неё имеется 2L возможных классических состояний, каждое из которых может быть измерено с некоторой вероятностью. Функция состояния такой квантовой системы запишется в виде:

где |n> — базисные квантовые состояния (например, состояние |001101 , а |cn|2 — вероятность нахождения в базисном состоянии |n> .Для того чтобы изменить состояние суперпозиции квантовой системы, необходимо реализовать селективное внешнее воздействие на каждый q-бит. С математической точки зрения такое преобразование представляется унитарными матрицами размера 2Lx2L. В результате будет получено новое квантовое состояние суперпозиции.

Page 60: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Подходы к реализации

Квантовое состояние может изменяться во времени двумя принципиально различными путями: ─ унитарная квантовая операция (квантовый вентиль,  quantum gate). ─ измерение (наблюдение).

Page 61: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Подходы к реализации

Квантовый регистр представляет собой совокупность некоторого числа L q-битов. До ввода информации в компьютер все q-биты квантового регистра должны быть приведены в базисные состояния |0> . Эта операция называется подготовкой, или инициализацией.Далее определенные q-биты подвергаются селективному внешнему воздействию (например, с помощью импульсов внешнего электромагнитного поля, управляемых классическим компьютером).Значение q-битов, из состояния |0> переходят в состояние |1>. При этом состояние всего квантового регистра перейдет в суперпозицию базисных состояний |nс>, то есть состояние квантового регистра в начальный момент времени будет определяться функцией:

Page 62: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Подходы к реализации

В квантовом процессоре введенные данные подвергаются последовательности квантовых логических операций, которые с математической точки зрения описываются унитарным преобразованием Ûmn, действующим на состояние всего регистра. В результате через некоторое количество тактов работы квантового процессора исходное квантовое состояние системы становится новой суперпозицией вида:

Эта функция суперпозиции представляет собой результат вычислений в квантовом процессоре. Остается лишь считать полученные значения, для чего производится измерение значения квантовой системы.

Page 63: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

1. Физическая система, представляющая собой полномасштабный квантовый компьютер, должна содержать достаточно большое число (L > 100) хорошо различимых q-битов для выполнения соответствующих квантовых операций.2. Необходимо обеспечить максимальное подавление эффектов разрушения суперпозиции квантовых состояний, обусловленных взаимодействием системы q-битов с окружающей средой, в результате чего может стать невозможным выполнение квантовых алгоритмов.

Подходы к реализации

Page 64: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Подходы к реализации

3. Время разрушения суперпозиции квантовых состояний (время декогерен- тизации) должно по крайней мере в сто с лишним раз превышать время выполнения основных квантовых операций (время такта). Для этого система q-битов должна быть довольно слабо связана с окружением.4. Необходимо обеспечить измерение с достаточно высокой надежностью состояния квантовой системы на выходе.

Измерение конечного квантового состояния является одной из основных проблем квантовых вычислений!

Page 65: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Март 2010 г. В Исследовательском центре города Юлих (Германия) смоделировали работу квантового компьютера с 42 q-битами, используя мощнейший европейский супер-компьютер JUGENE . Производительность классических компьютеров растет линейно: увеличение количества используемых транзисторов на 10% в идеальном случае даст лишь 10-процентный прирост скорости вычислений.Кристел Михельсен: «Вычислительная мощность квантовой системы при увеличении ее размеров растет экспоненциально. Это открывает широчайшие возможности в будущем, но сильно затрудняет моделирование на «классических» компьютерах»

Подходы к реализации

Page 66: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Пиковая производительность JUGENEсоставляет один петафлопс (1015 операций с плавающей запятой в секунду). В структуру суперкомпьютера входят 73 728 вычислительных узлов, на каждый из которых приходится по 2 Гб памяти. Вычислениями заняты 294 912 процессоров PowerPC 450 с тактовой частотой 850 МГц.

Смоделированный квантовый компьютер реализовал алгоритм Шора (разложение на простые множители): число 15 707 ему удалось представить в виде произведения простых чисел 113 и 139. При реализации алгоритма на практике столь большие числа недоступны, поскольку известные прототипы квантовых компьютеров пока ненадежны и содержат не более восьми q-битов.

Подходы к реализации

Page 67: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

В качестве квантового процессорарассматривали несколько схем построения, некоторые прототипы были созданы с использованием органической жидкости.В данном случае ядра отдельных атомов рассматривались в качествеq-битов. Все молекулы органической жидкости ведут себя одинаково при осуществлении необходимых взаимодействий. Благодаря этому появляется возможность применения методики и техники ядерного магнитного резонанса (ЯМР) ─ избирательного поглощения веществом электромагнитного излучения, обусловленного переориентацией магнитных моментов атомных ядер, находящихся в постоянном магнитном поле.

Физическая реализация

Page 68: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

В такой модели отсутствует индивидуальное обращение к отдельным q-битам, оно осущест- вляется одновременно ко всему ансамблю имеющихся q-битов. Компьютер с процессором такого рода получил название ансамблевого квантового компьютера (Bulk-ensemble Quantum Computer).Докторская диссертация А.А. Кокина на тему:«Твердотельные ядерные магнито-резонансные ансамблевые квантовые компьютеры» (2003 г.). Первые эксперименты на ядерных спинах двух атомов водорода в молекулах 2,3-дибромотиофена SCH:(CBr)2:CH и на трех ядерных спинах — одном в атоме водорода H и двух в изотопах углерода 13C в молекулах трихлорэтилена CCl2:CHCl — были поставлены в 1997 году в Оксфорде (Великобритания).

Физическая реализация

Page 69: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Физическая реализация

Март 2011 г. Профессор Университета Ульма Томмасо Каларко, крупный специалист по квантовым компьютерам, приезжал с лекцией в МФТИ. Он рассказал студентам о перспективах развития квантовых технологий и возможном участии в этом России:«В настоящее время речь не идёт о создании полномасштабного квантового компьютера. Во-первых, мы не можем нормально транспортировать атомы. Во-вторых, мы не можем присвоить адрес в массиве конкретному q-биту для управления им. Ведь мы хотим, чтобы система подчинялась нам и только нам. Однако, мы рассчитываем, что теория оптимального управления поможет нам в этом».

Page 70: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Сенсация?!Канадская компания D-Wave Systems в 2007 году анонсировала первый коммерческий квантовый компьютер (на 16 q-битов). В конце мая 2011 года компания заявила о продаже квантового компьютера.Покупателем выступила известная компания Lockheed Martin, которая намерена с его помощью создать некую «киберфизическую систему», которая интегрирует внутреннее состояние вычислителей с информацией из окружающей среды.Джорди Роуз (учредитель и директор по технологиям D-Wave Systems): «Эта машина должна делать одну вещь лучше, чем обычный компьютер ─ искать ответ на проблемы, которые могут быть по-настоящему решены только исчерпывающим перебором всех возможных вариантов ответов».

Page 71: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Элементарная схема фазового q-бита и фотография

128-q-битного процессора компании D-Wave (фото из журнала «Nature»)

Сенсация?!

Page 72: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

11 мая 2011 г. представители D-Wave, опубликовала в Nature статью, объясняющую некоторые аспекты подхода к построению квантового процессора на примере системы из 8 q-битов (в D-Wave One объединено 16 таких ячеек) и особенно — к организации на нём определённого класса вычислений.Скотт Ааронсон, эксперт по компьютерным системам из Масса-чусетского технологического института скептически отметил:«Существует огромный разрыв между демонстрацией некоего квантового эффекта в восьми Q-битах, что они и сделали, и заявлением, что у них есть 128-ми q-битный чип, который может выполнять вычислительно интересные задачи много быстрее, чем обычный компьютер».

Сенсация?!

Page 73: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Как и предшествующие разработки компании D-Wave, эта машина основана на сверхпрово-дящих q-битах (физическиэто специальной формы петли на основе сплава ниобия). Магнитные поля манипулируют энергетическим состоянием q-битов. А так как их совокупность находится в состоянии квантовой суперпозиции, вычислительное устройство может одновременно вести поиск во множестве энергетических состояний, представляющих различные решения задачи.

Сенсация?!

Page 75: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

-----------------------------------------------------------------------------------------------------------------------МФТИ, 24 ноября 2011 г.

Вычисление свёртки функций

Page 76: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ
Page 77: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

S layer: Structural properties H. Eberhardt et al., J. Bacteriol. 168 (1986) 309

3D reconstruction of S layer viewed from outer (top) and inner (bottom) surface

H. Engelhardt

Sporosarcina ureae

H. Eberhardt, NATO ASI Series (Springer-Verlag,1991)

Transmission electron microscopy image

Page 78: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Growth of S layer on SiOx/Si substrates

Plasma treatment of substrates with plasma treatment

without plasma treatment

Protein subunits are composed of 20 different amino acids. Their atomic composition is C4912H7860N1324O1615S5

Solution of sodium phosphate, MgCl2 and NaN3

Page 79: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ
Page 80: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

80

ExaScale

Необходимость в новых формах обучения и подготовки

специалистов

Специализированные порталы, лекционные курсы, практикумы, семинары, вебинары, мастер-классы, учебно-исследовательские проекты и лаборатории

Смена парадигмы

Page 81: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

81

Учебно-исследовательские лаборатории Intel в университетах

Созданы по инициативе вице-президента корпорации Intel Эндрю Гроува (предисловие к книге «Выживают только параноики») и СЕО Intel Пола Отеллини

«Мы очень нуждаемся в исследователях (Researchers), которые могли бы продвигать Интел к новым достижениям!»

Пол Отеллини. Из выступления в Актовом зале СПбГУ 02.10.2003

Page 82: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

82

Учебно-исследовательская лаборатория СПРИНТ (СПбГУ-Intel)

Стратегические цели Лаборатории:Обновление и совершенствование образовательной

деятельности в СПбГУ за счёт формирования целевых образовательных программ

Решение актуальных научно-исследовательских задач в области современных компьютерных систем и высокопроизводительных вычислений

Комплексная подготовки в СПбГУ высококвалифициро-ванных специалистов в этой области

Page 83: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

83

Учебно-исследовательская лаборатория СПРИНТ (СПбГУ-Intel)

Куратор Лаборатории – руководитель Академической программы Intel в России А.В.Николаев

Координатор Лаборатории – зам. директора НИИ ИТ СПбГУ В.И.Кияев

Page 84: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

84

Широкое сотрудничество Лаборатории с ведущими IT-компаниями

Обучение мобильным технологиям и технологиям HPC

Page 85: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

85

Перспективные учебно-исследователь-ские проекты на базе НРС

Расчеты для модели человека с использованием геометрических объемных

элементов (voxel)

Page 86: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

86Всероссийская суперкомпьютерная конференция «Научный сервис в сети Интернет

Абрау-Дюрсо, 21-25 сентября 2010 г.

-----------------------------------------------------------------------------------------------------------------------

Tunnel Creek САН-ФРАНЦИСКО (Калифорния), 14 сентября 2010 г. Корпорация Intel представила линейку процессоров

Intel® Atom™ E600, ранее известную как Tunnel Creek. Эта «система-на-чипе» (System-on-Chip, SoC) с ядром Atom предусматривает прямое подключение для упрощения взаимодействия с устройствами ввода/вывода.

Гибкость новой SoC призвана облегчить разработку уникальных по дизайну решений, оптимально подходящих для бортовых, информационно-развлекательных систем, смартфонов и устройств для «умных» электрических сетей (Smart Electrical Grid). 

Page 87: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

87Всероссийская суперкомпьютерная конференция «Научный сервис в сети Интернет

Абрау-Дюрсо, 21-25 сентября 2010 г.

-----------------------------------------------------------------------------------------------------------------------

Конкурс студенческих проектов «Атмосфера» Разработка системы CarPC на базе

ОС Moblin Разработка мультиагентной системы БПЛА Распределенные вычисления

Проекты 2010-2011 годов в рамках программы Атомосфера»

Page 88: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

88

Мирная «атомная» программа Intel

День разработчика ПО для Intel® Atom™ в СПбГУ

Конкурс студенческих проектовПрограмма «Атомосфера 2010-2012»

Page 89: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

89

Малые формы высокопроизводительных вычислений: разработка приложений для мобильных платформ

Программа «Атомосфера 2010-2012»

Page 90: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

90

Победители и лауреаты Конкурса-2010

Программа «Атомосфера 2010-2012»

Page 91: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

Разработка мультиагентной системы для БПЛА

Беспилотные летательные

аппараты Взаимодействие БПЛА с мобильной базовой станцией

и между собой Бортовой микрокомпьютер Автопилот Paparazzi Архитектура мультиагентной системы

Page 92: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

92

Мобильная базовая станцияБортовой микрокомпьютер

Автопилот Papapazzi

Page 93: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

93

Внешний вид БПЛАСистема управления

Page 94: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

94

Корпорация Intel и портал IT-Планета объявляют о конкурсе студенческих проектов разработки программных приложений для Intel® Atom™ «Атомосфера»

ПЕРВЫЙ ЭТАП – с 21 октября по 31 декабря 2010 г. ВТОРОЙ ЭТАП – с 01 января по 15 марта 2011 г.

Конкурс студенческих проектов разработки программных приложений «Атомосфера-2011»

Page 95: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

95

Учебный курс «Введение в разработку приложений на платформе Atom/MeeGo»Научные журналы кафедры системного программирования Математико-механического факультета СПбГУ Тематические лекции и конкурсы для студентов факультетов СПбГУ и стажеров Лаборатории

Методические материалы

Page 96: СУПЕРКОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ

96

Вопросы?Суждения

?Замечани

я[email protected]

[email protected]