Научная статья на тему 'Анализ алгоритма расчета формы плазменного шнура токамака КТМ с точки зрения параллельных вычислений'

Анализ алгоритма расчета формы плазменного шнура токамака КТМ с точки зрения параллельных вычислений Текст научной статьи по специальности «Математика»

CC BY
307
40
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ТОКАМАК / ПЛАЗМЕННЫЙ ШНУР / РЕКОНСТРУКЦИЯ ФОРМЫ / МЕТОД ТОКОВЫХ НИТЕЙ / ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ / TOKAMAK / PLASMA COLUMN / SHAPE IDENTIFICATION / FILAMENT CURRENT METHOD / PARALLEL COMPUTING

Аннотация научной статьи по математике, автор научной работы — Ли Алексей Михайлович, Саньков Антон Андреевич, Павлов Вадим Михайлович, Абанькин Анатолий Сергеевич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Ли Алексей Михайлович, Саньков Антон Андреевич, Павлов Вадим Михайлович, Абанькин Анатолий Сергеевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

DSP кластера, который будет использован в контуре управления плазмой.The article introduces the analysis of algorithm for computing the plasma column shape concerning parallel computing; the authors have obtained the estimates of performance indices of parallel algorithm and the required number of processors for achieving maximum speed in computing plasma shape of KTM tokamak. Based on the obtained efficiency indices values the authors have stated the requirement to calculating capacity of multiprocessor system required for computing plasma shape and controlling plasma in real time. The multiprocessor DSP cluster which will be used in plasma control loop has been selected by the results of the work.

Текст научной работы на тему «Анализ алгоритма расчета формы плазменного шнура токамака КТМ с точки зрения параллельных вычислений»

Результаты исследований показали, что оптимальным режимом является 6 вариант (табл. 4), который соответствует максимальному выходу товарного газа (98450 кг/ч) при выполнении требований ГОСТ по качеству его подготовки.

Таким образом, разработанный модуль оптимизации МС позволяет автоматизировать процесс

выбора наиболее эффективного технологического режима работы установки промысловой подготовки газового конденсата, а модернизированная МС дает возможность оперативного расчета и прогнозирования технологических показателей работы УКПГ.

СПИСОК ЛИТЕРАТУРЫ

1. Технология переработки природного газа и конденсата / под ред. В.И. Мурина. - М.: ОО «Недра Бизнесцентр», 2002. - Ч. 1.

- 517 с.

2. Сергеев О.А., Князев А.С., Кравцов А.В., Ушева Н.В., Мойзес

О.Е., Кузьменко Е.А., Рыжакина А.Н. Моделирование процессов отделения водометанольных растворов при промысловой подготовке газового конденсата // Газовая промышленность. -2008. - № 4. - С. 24-27.

3. Кравцов А.В., Ушева Н.В., Мойзес О.Е., Кузьменко Е.А., Рей-злин В.И., Гавриков А.А. Информационно-моделирующая система процессов промысловой подготовки газа и газового конденсата // Известия Томского политехнического университета.

- 2011. - Т. 318. - №5. - С. 132-137.

4. Кравцов А.В., Ушева Н.В., Мойзес О.Е., Кузьменко Е.А., Ануфриева О.В. Анализ влияния технологических параметров и оптимизация процессов низкотемпературной сепарации // Известия Томского политехнического университета. - 2009. -Т. 315. - № 3. - С. 57-60.

5. Тронов В.П. Промысловая подготовка нефти. - Казань: ФЭН, 2000. - 417 с.

6. Баталин О.Ю., Брусиловский А.И., Захаров М.Ю. Фазовые равновесия в системах природных углеводородов. - М.: Недра, 1992. - 272 с.

7. Гартман Т.Н., Клушин Д.В. Основы компьютерного моделирования химико-технологических процессов. - М.: ИКЦ «Академкнига», 2006. - 416 с.

Поступила 26. 06. 2012 г.

УДК 004.415.2:533.9

АНАЛИЗ АЛГОРИТМА РАСЧЕТА ФОРМЫ ПЛАЗМЕННОГО ШНУРА ТОКАМАКА КТМ С ТОЧКИ ЗРЕНИЯ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЙ

А.М. Ли, А.А. Саньков, В.М. Павлов, А.С. Абанькин

Томский политехнический университет E-mail: [email protected]

Приведен анализ алгоритма расчета формы плазменного шнура на предмет параллельных вычислений, получены оценки показателей эффективности параллельного алгоритма и необходимого числа процессоров для достижения максимального быстродействия расчета формы плазмы токамака КТМ. На основе полученных значений показателей эффективности сформулировано требование по вычислительной производительности многопроцессорной системы, необходимой для расчета формы плазмы и управления плазмой в реальном масштабе времени. По результатам работы произведен выбор многопроцессорного DSP кластера, который будет использован в контуре управления плазмой.

Ключевые слова:

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

Key words:

Tokamak, plasma column, shape Identification, filament current method, parallel computing.

Эффективное и безопасное проведение экспериментов на современных установках типа тока-мак [1] невозможно без точного управления положением и формой плазменного шнура. Для Казахстанского материаловедческого токамака КТМ задача управления положением и формой плазмы особенно актуальна в связи с тем, что установка предназначена для создания специальных плазменных конфигураций (лимитерной, диверторной, с различными параметрами вытянутости и треу-гольности), обеспечивающих требуемые уровни энергетических воздействий на внутрикамерные элементы КТМ [2].

Высокие скорости протекания физических процессов в плазме токамаков требуют использования в контуре управления плазмой высокопроизводительных многопроцессорных вычислительных систем, позволяющих эффективно распараллеливать алгоритмы управления и идентификации границы плазмы в реальном масштабе времени. В частности натокамаке JT-60 в контуре управления плазмой используется многопроцессорный DSP кластер [3], который позволяет визуализировать положение и форму плазмы в реальном масштабе времени.

Для восстановления границы плазмы и ее положения используют результаты измерений сигна-

лов с датчиков электромагнитной диагностики то-камака [4, 5]. В состав электромагнитной диагностики токамака КТМ [6, 7] входят 36 двухкомпонентных магнитных зондов для измерения тангне-циальной и нормальной составляющей полоидаль-ного магнитного поля, 12 датчиков для измерения полоидального потока, ток плазмы измеряется с использованием поясов Роговского.

В физике токамаков широко используется цилиндрическая система координат (r,%z), а также вводится допущение об осевой (тороидальной) симметрии, что позволяет рассматривать задачу равновесия плазмы в токамаках на полоидальной плоскости (r,z). Точку на полоидальной плоскости будем описывать радиус-вектором r=(r,z).

Одним из наиболее часто используемых методов оценки границы плазмы в режиме реального времени является метод токовых нитей (метод фи-ламентов) [8]. Данный метод основан на вычислении функции распределения полоидального магнитного потока y/(r) путем аппроксимации плотности тока плазмы Jp(r) конечным числом nf токовых нитей:

nf

Jp(r) = ZIf,S(r -rf i )> (1)

/=1

где <5(r—Г/,;) - дельта-функция Дирака.

Положение rf¡ и величина тока Iu нитей находится таким образом, чтобы восстановленная функция магнитного потока согласовывалась с результатами магнитных измерений по критерию наименьших квадратов. На практике часто поиск границы плазмы осуществляют либо при фиксированных положениях токовых нитей (метод фиксированных нитей), либо при фиксированных токах в нитях (метод подвижных нитей). В [9] предлагается модифицированный метод фиксированных нитей, когда на положение токовых нитей накладывают ряд ограничений, при которых нити располагаются вдоль замкнутого контура - эллипса, положение фокусов которого оценивается по результатам магнитных измерений с использованием моментов плотности тока, малая полуось эллипса определяется как наименьшее расстояние между лимитером и любым из фокусов.

Следуя [9], расположим токовые нити вдоль контура l(rc,a,b,y), т. е. rf¡¡el(rc,a,b,y), где a, b, у-не-известные параметры, отвечающие за вытянутость и треугольность контура. В качестве l(r„a,b,y) выбран контур, заданный в параметрической форме:

[r (t) = rc + a cos(t + y sin t),

[z(t) = zc + b sin t, t е[0,2п].

Характеристики распределения тока (1) rc, a, b, у и If i можно найти, минимизируя квадратичную ошибку:

" ~ ‘ (2)

ей) = £ w (M g) - )2,

странстве наблюдений, компоненты которого составляют измеренные значения характеристик полоидального магнитного поля у, (Вп,Вт) и ток плазмы 1р; М(Е) - вектор теоретических значений (Вп,Вт), у и 1Г Поиск минимума (2) осуществляется по методу градиентного спуска за фиксированное число итераций N.

Для начального приближения, координаты центра плазменного шнура можно оценить, используя моменты плотности тока, определяемые выражением [10, 11]:

¥п = Мо |= ((ХА + Г&пВп уи, (3)

5 I

где /т и gm - функции, удовлетворяющие однородному уравнению Грэда-Шафранова и уравнению Лапласа соответственно [8]. Для оценки токового центра плазменного шнура можно ограничиться вычислениями моментов плотности тока до второго порядка включительно, а в качестве/т и gm можно выбрать следующий набор функций [9, 12]:

\/0 = 1> &о = °>

Х gl = - 1п(г )>

./2 = Г 2> &2 = 2г-

Координаты токового центра плазмы можно оценить по следующим формулам:

-*01 р *о М0 !р

Полоидальное магнитное поле БДг) и поток у(г) определяются тороидальным током в токама-ке, которое задается распределением тока плазмы (1) и тока в обмотках полоидального поля:

J(г) = Jp(г) + Jext (г), (4)

Распределение тока в обмотках полоидального поля может быть задано аналогично (1):

Jett (r) = ¿LI<* ,S(r - rext , ),

(5)

здесь гаЦ - координаты обмоток на полоидальной плоскости; 1хЦ - ток в обмотках. В ходе эксперимента ток в обмотках измеряется поясами Рогов-ского.

Принимая во внимание (1), (4) и (5), значение функции полоидального потока в точке наблюдения гк определяется с использованием функции Грина G(гfoг') как суперпозиция потоков, создаваемых каждым током:

п/

У (Г) = / С (Г, г'у J (г')^5' = £ С (г, Г/, )1/1 +

i=1

nf +

G(rk, rett, j )Iext ,j = Z GkiIi .

(6)

j=1

где V - вектор весовых коэффициентов; Е - вектор искомых параметров; М- вектор, заданный в про-

Явный вид функций Грина можно найти в [4]. Компоненты полоидального магнитного поля, в свою очередь, можно определить, используя выражения:

,=1

S

n

в, (г,)=I мы=

в, (г,) = -

, dz

1 dW(rk)

/=1

n f +nex

(7)

dr

= f Dz ,k'Ji

Задача оценки параметров Е распределения тока плазмы, заданного выражением (1), в алгоритме восстановления формы плазмы является наиболее трудоемкой с точки зрения затрат времени на выполнение, поэтому ограничимся рассмотрением лишь описанного участка алгоритма. Отметим лишь, что определение самой границы плазмы сводиться к идентификации плазменного режима (ди-верторная либо лимитерная плазма) и определению величины потока /В на границе плазмы, что позволит с использованием выражения (6) восстановить форму плазмы (более подробно см. в [5]).

Анализ описанного выше алгоритма на предмет параллельных вычислений проводился с использованием модели, построенной на ациклическом ориентированном графе «операции-операнды» Г=(У,Я) [13, 14]. Через Г={1,2,...,|V} обозначено множество вершин графа, представляющее операции алгоритма, через Я - множество всех дуг графа, причем дуга (у) еЯ показывает, что операция, относящаяся к вершине у, использует результат операции, относящейся к вершине /. За время выполнения любых операций принималась одна условная единица времени, кроме того, использовалось допущение, что все процессоры в вычислительной системе имеют общую разделяемую память, что позволило пренебречь затратами времени на передачу данных между вычислительными устройствами. Показатели эффективности параллельного алгоритма определяют в терминах ускорения £р(п) (8) и эффективности использования процессоров Ер(п) (9) [14]:

ад

— (8)

Sp (П) Tp (n)'

Sp (n)

Ep (n) =

(9)

[13, 14]), в которых подробно рассмотрены способы распараллеливания типовых вычислительных задач и приведены оценки показателей эффективности параллельных алгоритмов, а также число процессоров и топология связей между процессорами, необходимые для достижения максимального быстродействия решения задачи.

Так как алгоритм является неоднородным, т. е. разные участки алгоритма характеризуются разным ускорением и числом процессоров, то удобнее показатели эффективности (8) и (9) параллельного алгоритма характеризовать средними значениями ускорения и эффективности использования процессоров вычислительной системы:

f T1,, + N f TKj

Sp = —

p q

j=q+1

f Tp ,i + N f Tp ,

- Sp E,=-і

j=q+1

где Tu, Tpi - время вычисления i-го участка алгоритма на одном процессоре и p процессорах соответственно, здесь учтено, что часть вычислений укладывается в итерационную процедуру поиска минимума квадратичной ошибки (2), которая повторяется N раз. Для достижения максимального быстродействия выполнения алгоритма необходимое число процессоров P можно определить из условия:

р = тах{ pv p,,... pkph),

где pk - число процессоров, необходимое для достижения максимального быстродействия вычислений на k-м участке алгоритма.

Для токам_ака КТМ были получены следующие

значения Sp, Ep и P.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Sp = 2400; Ep = 0,3; P = 7600.

(10)

где Т1(п) - время выполнения алгоритма на одном процессоре, Тр(п) - время выполнения алгоритма на р процессорах (р - целое положительное число), величина п параметризует вычислительную сложность решаемой задачи, в качестве п можно принять объем входных данных. Так как решение задачи требуется осуществлять в режиме реального времени, приоритетным является показатель 8р(п), а Ер(п) приведен для полноты картины. Для оценки (8) и (9) можно принять Т=Щ, в случае неограниченной вычислительной мощности Т=й(Г), где й(Г) -диаметр (длина максимального пути) графа [14].

Нетрудно заметить, что расчет выражений (2), (3), (6) и (7) сводятся к типовым матричным вычислениям, в частности, умножению матрицы на вектор. Известен ряд публикаций (см., например,

Оценки были получены с учетом того, что в состав электромагнитной системы токамака КТМ входят пх=7 катушек полоидального поля, плазма аппроксимируется п=7 числом токовых нитей, поиск минимума (2) осуществляется за N=5 итераций.

Долю последовательных вычислений в алгоритме из общего числа вычислений можно определить как величину обратную ускорению (см. (8)), применим закон Амдала для рассматриваемого алгоритма с учетом (10):

S (Р) =

1

Sp-1 + (1 - Sp-1)/ р

(11)

p<<P, S-1<<1

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

,=1

Приведем оценку мощности вычислительной системы. Время цикла т управления положением и формой плазмы имеет порядок 1 мс, общее число операций с плавающей точкой в алгоритме можно оценить как T1 (применительно к токамаку КТМ T1 имеет порядок 106), тогда производительность вычислительной системы можно оценить как:

T

F > — = 1 Гфлопс. (12)

Оценки (11) и (12) позволяют сформулировать одно из требований при выборе конкретного многопроцессорного вычислительного устройства -число процессоров и вычислительную мощность.

Для управления плазмой в токамаке КТМ выбрана восьмипроцессорная TigerSHARC® DSP VME карта TS-V39, которая состоит из двух кластеров, по четыре DSP процессора ADSP-TS101 в каждом с разделяемой памятью. Вычислительная производительность TS-V39 составляет 12 Гфлопс. Ключевой особенностью карты TS-V39 является топология связей между DSP процессорами в кластере,

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

Дальнейшая работа будет сосредоточена на оптимизации алгоритма восстановления формы плазменного шнура под архитектуру вычислительной системы TS-V39 и разработке соответствующего программного обеспечения.

Выводы

Проведен анализ алгоритма восстановления формы и положения плазменного шнура токамака КТМ, показана высокая степень параллелизма алгоритма, получены оценки его эффективности и требуемой производительности вычислительной системы. Произведен выбор VME карты с DSP кластерами для контура управления плазмой.

Работа выполнена при финансовой поддержке Министерства образования и науки Российской Федерации по государственному контракту № 07.514.11.4069 от 12.10.2011 г. в рамках ФЦП «Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007-2013 годы».

СПИСОК ЛИТЕРАТУРЫ

1. Wesson J. Tokamaks. - Oxford: Clarendon Press, 2004. - 749 p.

2. Азизов Э.А., Велихов Е.П., Тажибаева И.Л. Казахстанский ма-териаловедческий токамак КТМ и вопросы управляемого термоядерного синтеза / под ред. акад. Е.П. Велихова. - Алматы: Национальный ядерный центр РК, 2006. - 236 с.

3. Kimura Т., Kurihara K., Kawamata Y., Akiba K., Adachi H. DSP application to fast parallel processing in JT-60U plasma control // 18th Symposium on Fusion Technology. - Karlsruhe, Germany, 1994. - P. 691-694.

4. Ariola M., Pironti A. Magnetic control of tokamak plasmas. - London: Springer-Verlag, 2008. - P. 161.

5. Beghi A., Cenedese A. Advances in real-time plasma boundary reconstruction // IEEE Control Syst. Mag. - 2005. - V. 25. - № 5. -P. 44-64.

6. Обходский А.В., Байструков К.И., Павлов В.М., Меркулов С.В., Голобоков Ю.Н. Система измерения электромагнитных параметров для электрофизической установки ТОКАМАК КТМ // Приборы и техника эксперимента. - 2008. - № 6. -C. 23-28.

7. Обходский А.В. Разработка системы измерения электромагнитных параметров материаловедческого токамака КТМ: дис.... канд. тех. наук. - Томск, 2010. - 160 с.

8. Swain D.W., Neilson G.H. An efficient technique for magnetic analysis of noncircular, high-beta tokamak equilibria // Nucl. Fusion. -1982. - V. 22. - №8. - P. 1015-1030.

9. Vasiliev V.I., Kostsov Yu.A., Lobanov K.M., Makarova L.P., Mineev A.B., Gusev V.K., Levin R.G., Petrov Yu.V., Sakharov N.V. On-line plasma shape reconstruction algorithm in tokamaks and its verification in the Globus-M // Nucl. Fusion. - 2006. - V. 46. - № 8. -P. 625-628.

10. Захаров Л.Е., Шафранов В.Д. Равновесие плазмы с током в тороидальных системах // Вопросы теории плазмы. - 1982. -Вып. 11. - С. 118-233.

11. Shkarofsky P. Evaluation of multipole moments over the current density in a tokamak with magnetic probes // Phys. Fluids. - 1982.

- V. 25. - №1. - P. 89-96.

12. Van Milligen B.Ph. Exact relations between multipole moments of the flux and moments of the toroidal current density in tokamaks // Nucl. Fusion. - 1990. - V. 30. - № 1. - P. 157-160.

13. Bertsekas D.P., Tsitsiklis J.N. Parallel and Distributed Computation. Numerical Methods. - New Jersey: Prentice Hall, Englewood Cliffs, 1989. - 108 p.

14. Гергель В.П., Стронгин, Р.Г. Основы параллельных вычислений для многопроцессорных вычислительных систем. - Нижний Новгород: ННГУ им. Н.И. Лобачевского, 2003. -184 c.

Поступила 04.05.2012г.

i Надоели баннеры? Вы всегда можете отключить рекламу.