Научная статья на тему 'Алгоритмы оптимизации непрерывного процесса биосинтеза молочной кислоты'

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

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

Похожие темы научных работ по математике , автор научной работы — Ивашкин Ю. А., Гордеев Л. С., Гордеева Ю. Л.

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

Текст научной работы на тему «Алгоритмы оптимизации непрерывного процесса биосинтеза молочной кислоты»

Все данные выводятся в удобной для пользователя форме на экран монитора или на запоминающее устройство.

Общий алгоритм расчета осуществляется следующим образом. После ввода пользователем параметров моделирования происходят определение размера массива (из уравнения Менделеева-Клай-перона) и начальное заполнение массива частицами. Частицам присваиваются тип в соответствии с заданным составом смеси (так как состав задается мольными долями, которые могут быть пересчитаны непосредственно в количество молекул, в итоге количество частиц разных типов в массиве отражает состав смеси), начальные пространственные координаты, начальные скорости (в соответствии с распределением Максвелла). Задаются шаг моделирования по времени и общее время моделирования, текущее время моделирования устанавливается на 0. После этого запускается процесс моделирования массопереноса в поре, который состоит в выполнении над массивом частиц повторяющейся последовательности операций (рис. 5):

- частичная сортировка массива одним проходом сортировки (рис. 6), в результате которой будут пересчитаны скорости для столкнувшихся частиц;

- фактическое выполнение моделирования (если проверка частиц на столкновение друг с другом не проводится) с учетом только кнудсе-новской диффузии, так как частицы не взаимодействуют друг с другом;

- проверка частиц на столкновение со стенкой, в результате которой будут пересчитаны скорости столкнувшихся со стенкой частиц;

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

не проводится, моделирование проходит без учета сил межмолекулярного взаимодействия;

- проверка частиц на выход из поры и организация входа частиц в пору;

- расчет нового положения частиц в соответствии с уравнениями движения, в результате чего частицам будет присвоено новое положение в пространстве;

- сбор статистики для определения выходных данных моделирования;

- увеличение текущего времени моделирования на величину шага и проверка, не превысило ли оно заданное время моделирования; при отрицательном результате повторение последовательности (то есть новый шаг по времени), при положительном расчет заканчивается.

Применение технологии организации параллельного вычисления CUDA для описания математической модели позволяет существенно быстрее производить расчеты для большого количества молекул N, которое в зависимости от условий (давление, температура, длина, диаметр поры) может варьироваться от 1 до 100 тыс. молекул по сравнению с однопоточной версией программы.

Литература

1. Albo S.E., Broadbelt L.J., Snurr R.Q. // AIChE Journal,

2006, Vol. 52, no. 11, pp. 3679-3687.

2. Таненбаум Э. Архитектура компьютера. СПб: Питер,

2007. 5-е изд. 844 с.

3. Левитин А.В. Алгоритмы: введение в разработку и анализ. М.: Изд-во «Вильямс», 2006. 576 с.

References

1. Albo S.E., Broadbelt L.J., Snurr R.Q., AIChE Journ, 2006, Vol. 52, no. 11, pp. 3679-3687.

2. Tanenbaum E., Arkhitektura kompyutera (Computer architecture), St. Petersburg, 2007, 844 p.

3. Levitin A.V., Algoritmy: vvedenie v razrabotku i analiz (Algorithms: An Introduction to Design and Analysis), Moscow, 2006, 576 p.

УДК 574.6.663.1

АЛГОРИТМЫ ОПТИМИЗАЦИИ НЕПРЕРЫВНОГО ПРОЦЕССА БИОСИНТЕЗА МОЛОЧНОЙ КИСЛОТЫ

Ю.Л. Гордеева, к.т.н.; Ю.А. Ивашкин,, д.т.н. (Московский государственный университет пищевых производств, l.s.gordeev@yandex.ru);

Л.С. Гордеев, д.т.н.

(Российский химико-технологический университет им.. Д.И. Менделеева, l.s.gordeev@yandex.ru)

Получены соотношения для расчета показателей непрерывного процесса биосинтеза молочной кислоты. В основе соотношений лежит математическая модель непрерывного процесса синтеза в ферментёре с перемешиванием. Особенность модели заключается в том, что для каждого компонента (субстрата, биомассы и продукта) записывается свое выражение для удельной скорости. В качестве критерия оптимальности используется продуктивность Qp по целевому продукту (молочной кислоте). При решении оптимальной задачи сначала оцениваются скорость протока D и концентрация субстрата в выходном потоке, а затем рассчитывается концентрация субстрата Sf на входе в аппарат. Эти показатели обеспечивают максимум продуктивности. Полученные соотношения использованы для разработки алгоритмов оптимизации непрерывного процесса биосинтеза молочной кислоты. Рассмотрены три варианта поста-

новки задачи: 1) в отсутствие ограничений по концентрации субстрата в поступающем потоке и по величине протока; 2) при максимально возможной концентрации субстрата в поступающем потоке и заданной величине протока; 3) при ограничении на скорость протока. Во втором варианте определяется концентрация субстрата в поступающем потоке для оптимальных условий, в третьем - величина протока. Во втором алгоритме предусмотрены проверка правильности задания величины протока и возможность корректировки. Результаты численных расчетов показали, что наибольшее значение продуктивности достигается для первого варианта: Qp=12,42 г/(л-ч) Sf=46,8 г/л и D=0,5 ч-1, в то время как продуктивность по второму варианту Qp=7,85 г/(л-ч) при Sf=30,39 г/л и D=0,8 ч-1, а по третьему -Qp=12,23 г/(л-ч) при S=60 г/л и D=0,5 ч-1.

Ключевые слова: оптимизация, биосинтез, молочная кислота.

OPTIMIZATION ALGORITHMS OF CONTINUOUS LACTIC ACID BIOSYNTHESIS

Gordeeva Yu.L., Ph.D.; Ivashkin Yu.A., Ph.D. (Moscow State University of Food Productions, l.s.gordeev@yandex.ru);

GordeevL.S., Ph.D. (Mendeleev Russian Chemically-Technological University, Moscow, l.s.gordeev@yandex.ru) Abstract. In the article there are obtained ratios for calculation of continuous lactic acid biosynthesis indicators. The ratios are based on a mathematical model of continuous synthesis in fermenter with agitation. Feature of the model is that each component (substrate, biomass and product) the own expression for specific velocity is written. As the criterion of optimality the productivity Qp on target product (lactic acid) is used. When solving optimal task, at first there are evaluated the channel speed D and the substrate concentration in the output flow, and then the substrate concentration Sf at the inlet of the machine is calculated ensuring maximum productivity. The obtained ratios are used for the development of algorithms of continuous lactic acid biosynthesis optimization. Three variants are considered: absence of limits of the substrate concentration in the incoming flow and the flow value; the maximum possible substrate concentration in the incoming flow and the specified flow value; limit of the flow speed. The second variant is determined by the concentration of the substrate in the incoming stream for optimal conditions, the third is the flow. The second algorithm provides for validation of flow value and the possibility of correction. Numerical results have shown that the greatest value of productivity is achieved for the first variant: Qp=12,42 g/(l h) Sf=46,8 g/l and D=0,5 h-1. Productivity of the second variant: Qp=7,85 g/(l h), S^=30,39 g/l and D=0,8 h-1. For the third variant: Qp=12,23 g/(l h), Sf=60 g/l and D=0,5 h-1. Keywords: optimization, biosynthesis, lactic acid.

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

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

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

Изучение кинетики проводилось с использованием различных штаммов микроорганизмов, на разных средах, при различных показателях рН [15]. В этих исследованиях оценивались кинетические соотношения, отражающие влияние компонентов синтеза на скорость образования биомассы и продукта (молочной кислоты). Обращает на себя внимание то, что часто для описания кинетики используются упрощенные соотношения. Это приводит к потере их информативности. Более глубокое исследование кинетики приведено в работах [3-5]. Оценка кинетических констант в этих исследованиях осуществляется с использованием метода наименьших квадратов и по величине коэффициента корреляции. Так, в работе [4] коэффициент корреляции при периодическом культивировании во всем диапазоне изменения концен-

трации субстрата от 20 г/л до 100 г/л составил 0,999, а при непрерывном культивировании в диапазоне изменения величины протока от 0,05 ч-1 до 0,91 ч-1 - 0,978-0,999. Таким образом, высокий уровень экспериментальных исследований доказывает наличие функциональной зависимости между данными эксперимента и условиями опыта.

Для оценки скорости образования продукта использованы уравнения

'1Х- , (1)

dt dP

dX

= а-+ PX = (ац + Р) X,

dt dt

(2)

где X - концентрация биомассы, г/л; Р - концентрация лактата (молочной кислоты), г/л; а - константа растущих ассоциатов по модели Luedeking-Ри?й, г/г; в - константа нерастущих ассоциатов по модели Luedeking-Piret, г/(г-ч); ц - удельная скорость роста по модели Luedeking-Piret, ч-1.

Различие в кинетических соотношениях в работах [3-5] заключается в формальном представлении зависимости удельной скорости образования биомассы от концентрации продукта.

Остановимся более подробно на модели, рассмотренной в [4], так как именно она используется в настоящей работе.

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

Удельная скорость роста биомассы

k„ + s

1—

p - p,

P„ - P K. + S

k

. (3)

Удельная скорость образования продукта

И p = %

Kp + s

1 --

р - p

р - р

mp tp J

k

kp + s

.(4)

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

и = qs

к + s

1—

p - p

P - P к + s

к

.(5)

В соотношениях (3)-(5) использованы обозначения: S - концентрация лактозы (субстрата), г/л; К - константа ингибирования лактата, г/л; Кв -константа насыщения лактозы, г/л; - предельная концентрация лактата, г/л; Рт - максимальная концентрация лактата, г/л; - максимальная удельная скорость роста, ч-1; дртах - максимальная удельная скорость производства лактата (продукта), г/(г-ч); - максимальная удельная скорость утилизации лактозы (субстрата), г/(г-ч).

Анализ соотношений (3)-(5) показывает: если в процессе субстрат полностью исчерпывается (5=0), синтез заканчивается. Далее, если концентрация продукта достигает значения Ртх (соотношение (3)), рост биомассы заканчивается, в то время как образование продукта продолжается (если Р<Ртр), как и потребление субстрата (если Р<Ртв). Наконец, если концентрация продукта достигает значения Ртр или Ртв, процесс синтеза заканчивается.

Математическая модель непрерывного процесса синтеза в ферментёре с перемешиванием имеет вид [4]

N м.

(Pmx - P) X - DX = 0 ,

(6) (7)

Б (^ " 5)" м(Р- " Р) х = 0'

аШ + ^ (Р - Р) X - БР = 0, (8)

Мру тр '

где Sf - концентрация субстрата в поступающем потоке.

Входящие в уравнения модели (6)-(8) величины рассчитываются по следующим формулам:

■Мх Ртх-РХ; -Мв М-р Pmp—Pip; (9)

N(5) = цтах _ . „2; (10)

N (s ) = qs

KxKx +(Kx + Ktx) s+s2

Kiss

x KK+(KSS + Ks) s+s2

(11)

__ (12)

pw ,p^ KpKtp + (Kp + Kp)s+s^ ^ '

N (s ) =qP

Разработка алгоритмов оптимизации

Для дальнейшего использования уравнений (6)-(8) введем следующие обозначения:

a = M^- ь = М±- С = М

а N ' N, ' С Nx • Систему (6)-(8) перепишем в виде

P=Pmx-cD;

P - P ^=-ms-X + s;

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

bD

X = -

aDP

aaD + (Pmp - P)

(13)

(14)

(15)

(16)

Поскольку целевым продуктом является молочная кислота, величина продуктивности по молочной кислоте формируется из уравнения (14):

Qp=DP=D(Pmx-cD). (17)

Критерий оптимальности Qp в уравнении (17) -функция двух переменных D и 5. Особенность этого выражения в том, что 5 является концентрацией в выходном потоке из реактора. Задача же должна решаться по D и где Sf - концентрация субстрата в поступающем потоке. Эту концентрацию, если известны D и 5, можно вычислить из уравнений материального баланса (14)-(16).

Таким образом, оптимальная задача решается путем оценки D и 5, доставляющих максимум Qp, и затем рассчитывается отвечающая этому максимуму.

Необходимое условие экстремума Qp по D и 5:

дО дО

= 0; = 0.

д5 дБ

Запишем эти уравнения:

(18)

= -_![ Mx| = 0 .

ds

ds

as\ N

(19)

Соотношение (19) дает S^K^f. (20) Уравнение

ао

—p = Pmx - 2cD = 0,

aD mx

где c вычисляется при Sopt.

Из (21) следует Dopt =

P

mx

2c

(21)

(22)

Запишем Nx при S=(KsxKix)1'2:

Nx (soPt ) = ^ 12 K; 12 )2 . (23)

( sx tx )

Тогда Dopt с учетом (13) и (23) будет иметь вид и K

_rmax Ktx__(24)

'2 (+ к12 )2.

Уравнения (20)-(24) совместно с уравнениями материального баланса используются для разработки алгоритмов оптимизации непрерывного процесса производства молочной кислоты.

Максимальное значение продуктивности будет иметь вид

P

тл __mx

opt = р - р

mx x

Разработка алгоритмов связана с конкретной постановкой задачи. Рассмотрим три варианта постановки. Первый - общий. Он не включает какие-либо ограничения на входные показатели процесса Бу и Б. В результате реализации этого варианта вычисляются значения Бу и Б, доставляющие максимум продуктивности Qp. Для полученных значений вычисляются показатели процесса - Б, X, Р и maxQp.

Второй вариант включает задание максимально возможной (или допустимой) концентрации субстрата тахБу в поступающем потоке и величину протока Б. При решении задачи оптимизации определяется Бу, доставляющее максимум Qp, затем все остальные показатели процесса.

Третий вариант включает задание концентрации субстрата в поступающем потоке Бу. Оцениваются величина протока Б и показатели процесса для оптимальных условий.

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

^ Начало ^

Ввод численных значений констант: ц„ах, Ksx, Kx, Pix, Pmx, qw,

Kss, Kis, Pis, Pms, qpmax, Ksp, Kip, Pip,i Pmp, ^

Вычисление S по (20)

Т -

Вычисление D по (24) --------1--------

Вычисление Nx, Ns, Np по (10), (11), (12)

Вычисление Mp, Ms, Mx по (9)

T

Вычисление a, b, c по (13)

Вычисление P по (14) ▼ -

Вычисление X по (16)

Т -

Вычисление Sf по (15)

Вычисление maxgp по (17) ▼

Вывод результатов: S, Sf, P, X, D, maxgp

^ Конец ^

Рис. 1

рианте рассчитывается оптимальное значение Б, во втором оно задано. Величина Б в обоих вариантах вычисляется по условию оптимальности.

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

Результаты численного расчета по алгоритму 1 по данным таблицы следующие: Бу=46,8 г/л; Б=0,5 ч-1; maxQp=12,42 г/(л-ч); Б=20,032 г/л; Х=3,37 г/л; Р=24,9 г/л.

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

Для образования биомассы Значение Для утилизации субстрата Значение Для образования продукта Значение

Н-тах; ч 1,10 g™, г/(г-ч) 3,42 а, г/г 0,39

К*, г/л 1,32 Kss, г/л 2,05 qpmax(=PX 3,02

г/(г-ч)

г/л 304 Kis, г/л 140 KSp, г/л 2,05

Рх, г/л 1,39 Pis, г/л 47,1 Ktp, г/л 140

Ртх, г/л 49,9 Pms, Г/Л 95,5 Pp, г/л 47,1

Pmp, г/л 95,5

Блок-схема алгоритма оптимизации для второго варианта изображена на рисунке 2.

Г Начало ^ t

Ввод численных значений констант: Цтах, Kx, Kx,

Pix> Pmx? ^smax? Kss? Kis? qpmax? Ksp? Kip> Pip> Pmp>

a, maxSf, D

ix-

Да

Вычисление S по (20)

1

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

^ Конец ^

Рис. 2

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

Необходимое условие экстремума Qp по (17) в этом варианте будет

dQp

dS

= 0.

(26)

Решение уравнения (26) имеет вид (20). Далее необходимо проверить правильность задания величины D по условию

D<Dnpeд. (27)

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

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

Очевидно, что в этом случае концентрация субстрата на выходе из аппарата составит тах5, а концентрация продукта Р будет равна нулю. Таким образом, значение Dпpед по (6) будет

Dnped ^m

PL

P - P

K. • max S

(28)

f

KsxKix +(Kx + Kx)• maxSf + maxS2f '

Если неравенство (27) не выполняется, необходимо корректировать заданное значение D. Это условие отражено в алгоритме на рисунке 2.

Исходные данные для числового расчета по алгоритму 2 следующие: maxSf=100 г/л; D=0,8 ч-1. Значение Dnped, вычисленное по формуле (28), равно 0,84 ч-1. Таким образом, условие (27) выполняется.

Результаты расчета: Sf=30,39 г/л; D=0,8 ч-1; maxQp=7,85 г/(л^ч); S=20,032 г/л; X=1,72 г/л; P=9,82 г/л.

Блок-схема алгоритма оптимизации по третьему варианту показана на рисунке 3.

Учитывая ограничения в третьем варианте, реализация алгоритма также требует некоторых уточнений.

Поскольку в третьем вариант величина Sf в поступающем потоке задана, оптимизацию следует производить по величине протока D.

Необходимое условие экстремума в этом случае будет иметь вид (21).

В уравнении (21) концентрация S неизвестна, и она может быть вычислена из уравнений материального баланса, записанных с учетом оптимальности, то есть с учетом (21).

Приведем вывод этих уравнений.

P„

Подставляя D = -mL в (14), получим 2c

P

_ mx

2 c " 2 .

Максимальное значение продуктивности P2

max Q = DP = -mL.

p 4c

Используя выражения (9)-(13) для расчета a, b, c и уравнение (7), запишем выражение для X:

P = P„„ -c-

(29)

(30)

X =

b

Sf -S

c P

c 2 PL-1 P

(31)

Полученные соотношения для D, Р, X подставим в уравнение (8). В результате получим

( - ( Р„ ^ ^ - 5 аР

._= 0 . (32) Ь 2

a

а —+

--1

Jf

//

P

2 PL-1 P

Уравнение (32) является нелинейным алгебраическим уравнением с одной переменной 5, решение которого находится по известным алгоритмам решения нелинейных уравнений.

Численный пример реализации алгоритма для третьего варианта оптимизации приведен для 5=60 г/л. Начальное приближение для решения уравнения (32) было принято равным 33,4 г/л. В результате получено: 5=33,3 г/л, D=0,49 ч-1, Х=3,45 г/л, Р=24,95 г/л, maxQp=12,23 г/(л-ч).

Рис. 3

х

Разработанные алгоритмы оптимизации могут использоваться для практической реализации технологии синтеза молочной кислоты. Следует отметить, что примеры численных расчетов приведены для данных из таблицы, в которой использованы соотношения Kss=Ksp, Pms=Pmp, Kis=Kip, P^Pp при отсутствии потерь жизнеспособных микроорганизмов. Таким образом, характер кинетики расходования субстрата является определяющим в кинетике получения продукта.

Литература

1. Rogers P.L., Bramall L., McDonald I.J. Kinetic analysis of batch and continuous culture of Streptococcus cremoris HP // Can. J. Microbiol., 1978, no. 24, pp. 372-380.

2. Nielsen J., Nicolajsen K., Villadsen J. Structured modeling of a microbial system: II. Experimental verification of a structured lactic acid fermentation model // Biotechnol. and Bioeng., 1991. no. 38. pp. 11-23.

3. Monteaguado J.M., Rodriegues L., Rincon J., Fuertes J.

Kinetics of lactic asid fermentation by Lactobacillus delbrueckii grown on beet molasses // J. Chem. Tech. Biotechnol., 1997, no. 58, pp. 271-276.

4. Boonmee M., Leksawasdi N., Bridge W., Rogers P.L. Batch and continuous culture of Lactococcus lactis NZ133: experimental date and model development // Biochem. Eng. Journal, 2003, no. 14, pp. 127-135.

5. Nandasana A.D., Kumar S. Kinetic modeling of lactic asid production from molasses using Enterococcus faecalis RKYJ // Biochem. Eng. Journal, 2008, no. 38, pp. 277-284.

References

1. Rogers P.L., Bramall L., McDonald I.J., Can. Journ. Microbiol., 1978, no. 24, pp. 372-380.

2. Nielsen J., Nicolajsen K., Villadsen J., Biotechnol. and Bioeng., 1991, no. 38, pp. 11-23.

3. Monteaguado J.M., Rodriegues L., Rincon J., Fuertes J., Journ. Chem. Tech. Biotechnol., 1997, no. 58, pp. 271-276.

4. Boonmee M., Leksawasdi N., Bridge W., Rogers P.L., Biochem. Eng. Journ., 2003, no. 14, pp. 127-135.

5. Nandasana A.D., Kumar S., Biochem. Eng. Journ., 2008, no. 38, pp. 277-284.

УДК 681.5

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ПОЛЬЗОВАТЕЛЬСКОЙ СЕТИ-НА-КРИСТАЛЛЕ

С.Г. Мосин, к.т.н.; Хассан Мд. Муид; А.Ю. Тухтамирзаев

(Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых, dipuuu@Qmail.com)

Развитие микроэлектроники обеспечило возможность реализации сложных электронных систем в интегральном исполнении. При разработке этих систем выбирают такие САПР, интегральные технологии и маршруты проектирования, которые позволят сократить сроки проектирования, повысить надежность и качество получаемого решения. Для повышения эффективности процесса проектирования предлагаются различные методологии, например, система на кристалле (SoC - system on a chip), система в корпусе (SiP - system in a package), многокристальные модульные системы (MCM - multi chip module) и др. Для проектирования сложных мультипроцессорных систем на кристалле (MPSoC - Multiprocessors System on a Chip) была предложена технология «Сеть-на-кристалле» (NoC - network on a chip). Архитектуры специализированных приложений MPSoC включают многочисленные однородные вычислительные ядра и модули памяти. Каждое ядро обеспечивает ограниченный набор прикладных функциональных возможностей. Для таких проектов можно представить однозначные схемы межъядерной коммуникации. Технологию NoC используют при проектировании для построения коммуникационной среды, обеспечивающей взаимодействие модулей системы. NoC состоит из маршрутизаторов, физически связанных друг с другом. Каждое вычислительное ядро и модули памяти подключены к NoC через интерфейс ресурса к сети (RNI-interface). В общем случае технология NoC предполагает использование однородной топологии - решетки, которая обеспечивает подключение к каждому коммутатору одинакового числа ядер, образующих домен. Домены системы взаимодействуют и представляют регулярную структуру. Альтернативным решением является использование неоднородной топологии, что предполагает учет на этапе проектирования специфических особенностей ядер разрабатываемой системы. Выбор количества маршрутизаторов и способа коммутации выполняют с целью минимизации задержки сигналов, площади кристалла и уровня энергопотребления. Использование неоднородной топологии ориентировано на проектирование специализированных приложений, обладающих минимальной универсальностью. Предложена математическая модель пользовательской сети-на-кристалле (NoC). Приведен алгоритм поиска кратчайшего пути в графе. Представлены полученные результаты работы алгоритма для оптимизации топологии NoC.

Ключевые слова: сеть-на-кристалле (NoC), автоматизация проектирования NoC, нерегулярная сеть-на-кристалле.

MATHEMATIC MODEL OF THE USER NETWORK-ON-CHIP

MosinS.G., Ph.D.; HassanMd Muid; TukhtamirzaevA.Y. (VladimirState University, dipuuu@gmail.com) Abstract. Microelectronics development provided implementation of complex electronic systems in integrated-circuit form. CAD systems, integral technologies and design cycle during design of electronic system are selected to reduce time of their creation, increase reliability and quality of the final product. The effectiveness of the design process can be improved

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