Основные принципы и методика распределения приложений в сложных компьютерных системах типа "Процессор–в–памяти"
С учетом особенностей архитектурно-структурной организации КС типа «Процессор–в–памяти» или PIM-системы, предложены блок-схема методики распределения приложений, основанная на новых принципах и математической модели распределения приложений, а также блок-схема контроллера, перечень пакетов прикладны...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2009 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/82774 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Основные принципы и методика распределения приложений в сложных компьютерных системах типа "Процессор–в–памяти" / Ю.С. Яковлев, Е.В. Елисеева // Управляющие системы и машины. — 2009. — № 6. — С. 56–63. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1860080895850971136 |
|---|---|
| author | Яковлев, Ю.С. Елисеева, Е.В. |
| author_facet | Яковлев, Ю.С. Елисеева, Е.В. |
| citation_txt | Основные принципы и методика распределения приложений в сложных компьютерных системах типа "Процессор–в–памяти" / Ю.С. Яковлев, Е.В. Елисеева // Управляющие системы и машины. — 2009. — № 6. — С. 56–63. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | С учетом особенностей архитектурно-структурной организации КС типа «Процессор–в–памяти» или PIM-системы, предложены блок-схема методики распределения приложений, основанная на новых принципах и математической модели распределения приложений, а также блок-схема контроллера, перечень пакетов прикладных программ и исходной информации, необходимых для ее реализации.
Taking into account the features of architecturally-structural organization KS of the «Processor–in–memory» type or PIM-systems, suggested are: a block diagram of the technique of distributing the applications as the basis of new principles and a mathematical model of the distribution of applications, as well as the controller block diagram, a list of packages of the applied programs and the initial information necessary for its realization.
З урахуванням особливостей архітектурно-структурної організації КС типу «Процессор–в–пам'яті» або PIM-системи, запропоновано блок-схему методики розподілу застосувань, яка заснована на нових принципах і математичній моделі розподілу застосувань, а також блок-схему контролера, перелік пакетів прикладних програм і початкової інформації, необхідних для її реалізації.
|
| first_indexed | 2025-12-07T17:16:08Z |
| format | Article |
| fulltext |
56 УСиМ, 2009, № 6
УДК.004.27; 004.25; 004.382.2
Ю.С. Яковлев, Е.В.Елисеева
Основные принципы и методика распределения приложений
в сложных компьютерных системах типа «Процессор–в–памяти»
С учетом особенностей архитектурно-структурной организации КС типа «Процессор–в–памяти» или PIM-системы, предложе-
ны блок-схема методики распределения приложений, основанная на новых принципах и математической модели распределе-
ния приложений, а также блок-схема контроллера, перечень пакетов прикладных программ и исходной информации, необхо-
димых для ее реализации.
Taking into account the features of architecturally-structural organization KS of the «Processor–in–memory» type or PIM-systems,
suggested are: a block diagram of the technique of distributing the applications as the basis of new principles and a mathematical model
of the distribution of applications, as well as the controller block diagram, a list of packages of the applied programs and the initial in-
formation necessary for its realization.
З урахуванням особливостей архітектурно-структурної організації КС типу «Процессор–в–пам'яті» або PIM-системи, запро-
поновано блок-схему методики розподілу застосувань, яка заснована на нових принципах і математичній моделі розподілу за-
стосувань, а також блок-схему контролера, перелік пакетів прикладних програм і початкової інформації, необхідних для її ре-
алізації.
Введение. Появившийся вследствие развития
интегральной технологии новый класс распре-
деленных компьютерных систем типа «Про-
цессор–в–памяти» («Processor–in–memory») или
PIM-системы обладает в сравнении с класси-
ческими КС архитектурно-структурными осо-
бенностями, что позволяет в петафлопсном диа-
пазоне решать задачи, плохо поддающиеся ре-
шению на КС с классической архитектурой [1, 2].
Так как PIM-системы строятся на основе
больших интегральных схем (БИС) памяти пу-
тем размещения в них логических элементов
для обработки информации, и эта концепция
сохраняется в настоящее время, то одна из ос-
новных проблем обеспечения эффективной ра-
боты системы – управление памятью, вклю-
чающая решение таких задач, как распределе-
ние памяти и приложений (пользовательских
задач) по процессорам, размещение данных [3].
Естественно, что на решение этих задач на-
кладывают отпечаток архитектурно-структур-
ные особенности PIM-систем, это существенно
сказывается на распределении приложений по
процессорам, поскольку взаимосвязь между про-
цессорами PIM-системы представляет собой мно-
гоуровневую иерархическую организацию: хост-
машина – набор чипов – ведущий процессор
(ВП) на каждом чипе – процессорные ядра
(ПЯ), размещенные на том же чипе.
Известные подходы к распределению при-
ложений в PIM-системах [4–6] основываются
либо на так называемой итерационной техноло-
гии трансформации циклов, либо используют в
качестве основной единицы анализа – оператор
в цикле [4, 5]. При этом в основе подхода при-
нята упрощенная модель PIM-системы: модель
содержит по одному ВП и ПЯ (фактически
PIM-система, размещенная на одном кристалле,
содержит один ВП и множество ПЯ). Кроме то-
го, использование оператора в цикле в качестве
основной единицы анализа ставит под сомнение
объединение и планирование операторов, на-
ходящихся вне циклов, а это означает, что не
все операторы могут быть проанализированы
на предмет их параллельного выполнения.
Известные методы распределения приложе-
ний по процессорам PIM-системы сложны и тру-
доемки, при этом сходимость алгоритма распре-
деления – серьезная проблема. Отсутствуют по-
ка и публикации принципов и методик распре-
деления приложений, а также средств их аппа-
ратной поддержки (в частности – контроллеров).
Авторами статьи предлагается подход к рас-
пределению приложений для PIM-систем, вклю-
чая основные принципы, методику и структуру
контроллера для поддержки реализации предло-
женной методики с учетом особенностей архи-
тектурно-структурной организации PIM-систем.
Основные принципы распределения при-
ложений в PIM-системе
Эти принципы учитывают прежде всего осо-
бенности архитектурно-структурной организа-
УСиМ, 2009, № 6 57
ции PIM-систем, а также приложений, обла-
дающих свойствами широкого распараллели-
вания алгоритмов при их реализации, массовым
обращением к памяти и часто – необходимо-
стью обработки данных большой разрядности
в петафлопсном диапазоне производительно-
сти. К ним могут быть отнесены следующие:
Многоступенчатое разделение приложения
и распределение его фрагментов (модулей) по
процессорам в соответствии с многоуровневой
архитектурно-структурной организацией PIM-
системы: первый уровень разделения – сис-
темный (хост-машина – набор чипов); второй
уровень для каждого чипа – узловой (ведущий
процессор ВП – набор процессорных ядер ПЯ,
представленный в виде эквивалентного ПЯ;
третий – блочный.
Максимальное соответствие набора ко-
манд (операций) процессоров ВП и ПЯ набору
операций, необходимых для реализации соот-
ветствующих фрагментов (модулей) прило-
жения. Например, если в наборе команд ВП есть
команда умножения, а в наборе команд ПЯ она
отсутствует, то фрагмент (модуль) приложения,
имеющий множество команд умножения, при-
писывается для реализации на ВП. Если же
одна и та же команда присутствует в наборах
команд ВП и ПЯ, то принадлежность соответ-
ствующего фрагмента приложения для реали-
зации на ВП или ПЯ определяется по принци-
пу минимального «параметрического веса» это-
го фрагмента.
Минимальный «параметрический вес», под
которым понимается оценка времени реализа-
ции одного и того же фрагмента (модуля) ал-
горитма на ВП и отдельно на ПЯ, при этом
данный фрагмент приписывается для рабочей
реализации процессору с минимальным оце-
ночным временем (весом).
Базовая процедура исходного разделения
приложения на фрагменты (модули, которые
определим как основные – Мосн). Такой проце-
дурой может быть, например выявление и ана-
лиз циклов, которые могут быть вложенными,
при этом каждый уровень вложенности может
Все ПЯ набора размещены на одном чипе с ВП.
содержать только один цикл и несколько опера-
торов. Для идентификации этих модулей про-
водится соответствующая маркировка циклов
в приложении, которые не содержат вызовов
подпрограмм, приводящих к циклам, а также
условных операторов, включающих циклы.
Зависимость (связность) по данным фраг-
ментов (модулей) приложения, отдельных под-
задач и вложенных пакетов прикладных про-
грамм (ППвл). За ее отсутствием фрагменты (мо-
дули) разделенного приложения, подзадачи и
ППвл могут выполняться параллельно. Следует
стремиться, чтобы взаимосвязь по данным ме-
жду фрагментами (модулями) приложения осу-
ществлялась в основном итоговыми значения-
ми результатов их реализации.
Подбор размеров фрагментов (модулей)
при распределении приложения по процессо-
рам. Малый размер фрагментов (модулей) при-
ложения приводит к высоким накладным за-
тратам, связанным с поддержкой когерентно-
сти КЭШ и с привязкой кода операций к моду-
лям, готовым для выполнения. В связи с этим
можно сформировать так называемые состав-
ные модули (Мсост) путем объединения некото-
рых основных модулей Мосн с соседними опера-
торами, используя принцип «параметрическо-
го веса» модуля, а также принцип операторной
зависимости (связности) по данным. При этом
наполнение модулей Мосн операторами осуще-
ствляется в основном по принципу оператор-
ной зависимости (связности) по данным. С дру-
гой стороны, большие по размеру модули за-
трудняют их размещение в распределенные об-
ласти свободной памяти. В этом случае приме-
няют декомпозицию модулей, также используя
принцип «параметрического веса» и принцип
связности по данным.
Учет при распределении приложения ог-
раничений на отдельные параметры PIM-сис-
темы, определяемые особенностями ее архи-
тектурно-структурной организации и возмож-
ностями интегральной технологии (например,
ограничение на систему команд ПЯ и емкость
банка памяти, подключенного к ПЯ), что в зна-
чительной степени определяет функциональную
58 УСиМ, 2009, № 6
загрузку каждого ПЯ и уменьшает размер фраг-
ментов (модулей) распределения приложения.
Контроль и обеспечение баланса загрузки
процессоров на каждом этапе распределения
фрагментов (модулей) приложения. При этом
критерием загрузки каждого процессора исполь-
зуется время реализации всех приписанных ему
фрагментов (модулей) приложения, т.е. их «па-
раметрический вес». Загрузка процессоров сба-
лансированна, если время реализации части
приложения на ВП приблизительно равно вре-
мени реализации соответствующих частей при-
ложения на всем наборе ПЯ на том же чипе, а
время реализации частей приложения на од-
ном чипе примерно одинаково для всех чипов.
Это дает возможность при соблюдении прин-
ципа независимости по данным параллельно об-
рабатывать распределенные части приложения
как внутри каждого чипа, так и во всей PIM-
системе, содержащей множество чипов.
Таким образом, согласно перечисленным
принципам, все ПЯ будут наделены соответст-
вующими модулями МПЯ, и при условии их па-
раллельного выполнения, что и предполага-
лось с самого начала, эквивалентное время вы-
полнения этих модулей на ПЯ будет равно
максимальному значению времени выполне-
ния одного модуля в сравнении с другими, т.е.
ПЯ экв ПЯ max(М ) (М )Т Т . При этом время выпол-
нения каждого модуля рассчитывается как про-
изведение количества операторов на время их
реализации плюс время, затраченное на ком-
мутацию информации между модулями, на об-
ращение в локальную память за данными и
время задержки работы ПЯ при неудачном об-
ращении процессора в память типа КЭШ (при
наличии такого типа памяти для каждого ПЯ).
Время ВП экв(М )Т реализации всех модулей,
приписанных ВП, определяется произведением
количества ВПN реализуемых последовательно
операторов на время реализации каждого опе-
ратора плюс время, затраченное на обращение
в память за данными, задержки работы ВП при
неудачном обращении процессора в память ти-
па КЭШ (при наличии такого типа памяти для
ВП), плюс время на инициализацию связей меж-
ду ВП и ПЯ при обмене данными и выдаче ре-
зультатов реализации модулей от ПЯ к ВП. При
этом необходимо стремиться, чтобы T(МВП)экв =
= T(МПЯ)экв , что обеспечивает возможность па-
раллельного выполнения модулей ВП и ПЯ.
Данные принципы положены в основу предло-
женной методики распределения приложений
в PIM-системе. Базовые компоненты методики
приведены на рис. 1, а укрупненная блок-схема
методики показана на рис. 2 и 3.
Интерфейс с хост-машиной
Определение состава и
параметров прототипа
(модели) PIM-системы
Определение структуры и
параметров приложения
Ограничения
на параметры
PIM-системы
Построение модели
распределения приложения
Основные принципы
распределения прило-
жений в PIM-системе
Применение методов
распараллеливания
типовых задач
Распределение
приложения между
процессорами PIM-
системы
Проверка баланса
распределения нагрузки
между процессорами
PIM-системы
Есть
баланс
?
Перераспределение фраг-
ментов приложения Формирование пакета
распределения приложения
Да
Нет
Интерфейс с чипами
Рис. 1. Базовые компоненты методики распределения прило-
жений по процессорам PIM-системы
Сущность всех компонентов данной блок-
схемы раскрыта при отображении методики
(рис. 2 и 3) и блок-схемы контроллера (рис. 4),
за исключением блока «Построение модели рас-
пределения приложения». Методы распаралле-
ливания типовых задач достаточно подробно
изложены в [7, 8]. Поэтому на предложенном
способе построения модели остановимся под-
робнее.
Построение модели распределения прило-
жения и определение конфигурации PIM-сис-
темы
Учитывая особенности архитектурно-струк-
турной организации PIM-системы, а также
рис. 1, процедура распределения приложений
может быть представлена в виде кортежа, ко-
торый содержит следующие компоненты [9]:
РПЛ РПЛ РПЛ ТС ЗГ(М , ,В , ,В )FR R R , (1)
где МРПЛ – построение математической модели
стратегии распределения приложений и опи-
сание ее компонентов; RF – выделение призна-
ков (функций), отличающих PIM-систему от КС
с классической архитектурой при соответству-
УСиМ, 2009, № 6 59
ющей целевой функции распределения; ВРПЛ –
выбор способа распараллеливания вычислитель-
ных алгоритмов типовых задач; RTC – форми-
рование таблиц соответствия набора операций
приложения и набора команд процессоров PIM-
системы; ВЗГ – проверка баланса загрузки про-
цессоров PIM-системы.
Прототип (модель)
PIM-системы
Распределение
памяти
Размещение
данных Анализ приложения А
Определение типа и
набора операций
(НОп)
Выделение неза-
висимых по данным
заданий и программ
Выделение циклов
Преобразование
последовательных
участков программ в
параллельные
Оценка возможности
применения методов
распараллеливания
типовых задач (ум-
ножение матриц и др.)
Оценка количества
обращений к памяти
Оценка необходи-
мости обработки слов
большой разрядности
( 64 бит )
Есть
ресурсы
?
Необ-
ходимо
?
Массо-
вое
?
Есть
баланс
?
Исполь-
зуется
?
Применение PIM-сис-
темы неэффективно
Определение ча-
стоты встреча-
емости операций
f(Оп)
Предварительная оценка ресурсов
PIM-системы (Nч – количество чипов)
Декомпозиция
приложения (задачи) на
фрагменты (подзадачи)
А = (А1, А2,, Аi,.., Аz)
Определение соответ-
ствия (НСК)ВП и
(НСК)ПЯ набору НОп
б НО
Соответ-
ствует
?
Есть
прототип
?
Анализ состава и
параметров прототипа
(модели) PIM-системы
Формирование наборов
систем команд ВП и ПЯ
(НСК)ВП, (НСК)ПЯ
Формирование наборов
признаков (функций),
отличающих PIM-сис-
тему от КС с класси-
ческой архитектурой
Построение аналитической
модели PIM-системы и её
конфигурации на основе
структурно-функциональ-
ных гранул при заданной
целевой функции
Разделение наборов
подзадач (фрагментов)
между хост-машиной (Ах)
и набором чипов (Ач):
Ах = (Ах1,..,Ахj,..Ах m);
Ач = (Ач1,..,Ач,..Ачk)
Проверка
баланса
загрузки
чипов
Дробление (укрупнение)
Фрагментов приложения
Оценка пара-
метрического
веса Ач
Переход на второй
уровень разделения
приложения
Нет
Нет
Нет
Нет
Нет
Нет
Нет
Да
Да
Да
Да
Да
Да
Да
А В С
Принципы
разбиения
приложения
Принципы
разбие-
ния при-
ложения
Интерфейс с хост-машиной
D (от рис. 3)
Выход из методики
распределения приложения
Рис. 2. Укрупненная блок-схема первого (системного) уровня
методики распределения приложения для PIM-систем
С учетом (1), а также базовых компонентов
методики распределения приложений по про-
цессорам PIM-систем, математическая модель
стратегии разделения приложений может быть
представлена следующим образом:
ОГР
РПЛ РПЛ РПЛ РПЛ
РПЛ РПЛ РПЛ РПЛ РПЛ
{( )[ ] :
( ( ) , ) } | ,Z
E а А R
f R W W F
(2)
где FРПЛ – целевая функция распределения при-
ложения (например, повышение производитель-
ности, масштабирование параллелизма, эффек-
тивное использование ресурсов), т.е. для всех
значений параметров aРПЛ приложения AРПЛ су-
ществует способ разделения приложения RРПЛ,
Ограничения на (НСК)ПЯ
Формирование набора
параметров
эквивалентного (ПЯ*)
Определение
соответствия (НСК)ВП,
(НСК)ПЯ* и (НОп)ч для
одного чипа
Анализ фрагментов приложения
Ач = (Ач1,..,Ач,..Ачw)
Определение типа и коли-
чества операций Ач ; (НОп)ч
Применение PIM-сис-
темы неэффективно
Определение частоты
встречаемости операций в
(Ач)ПЯ* и (Ач)ВП
Соответ-
ствуют
?
Оценка параметрического
веса модулей в (Ач)ПЯ* и
(Ач)ВП
Определение количества
ПЯ: NПЯ = 1, 2,., s,..,k
Принципы распре-
деления приложений
между ВП и ПЯ*
Исходное разделение Ач
между ВП и ПЯ*:
(Ач)ВП = (ач1, . ., ач , .., ачq );
(Ач)ПЯ* = (а*ч1, . ., а*чу, .., а*чz)
Наполнение (Ач)ВП
модулями ач ;
Наполнение (Ач)ПЯ*
модулями а*чу
Проверка баланса
загрузки ВП и ПЯ*
модулями разделения
Есть
баланс
?
Перераспределение мо-
дулей между ВП и ПЯ*
Переход на третий
уровень распреде-
ления приложения
Оценка параметрического
веса модулей
а*чу (Ач )ПЯ*
Исходное разделение
(Ач )ПЯ* между ПЯ
одного -го чипа
Проверка баланса загрузки
ПЯ одного -го чипа
Есть
баланс
?
Перераспределение
модулей а*чу (Ач )ПЯ*
B (от рис. 2) С (от рис. 2) A (от рис. 2)
Да
Да
Нет
Нет
Нет
Принципы распределения
приложений между ПЯ
одного чипа
= Nч
? + 1 Формирование
завершающего пакета,
отражающего результаты
распределения приложения
К интер-
фейсу с хост-
машиной
D (к рис. 2)
Да
Да Нет
Ограничения на емкость
банков памяти ПЯ
К интер-
фейсу с
чипами
Рис. 3. Укрупненная блок-схема второго и третьего уровней
методики распределения приложения для PIM-систем
являющийся составной частью стратегии рас-
параллеливания приложений , такой, что реа-
лизация этого способа f (RРПЛ), представленно-
го через параметры множества РПЛ, отража-
ющие признаки (функции), отличающие PIM-
системы от классических КС, приводит к вы-
полнению заданной целевой функции FРПЛ раз-
деления приложения при ограничениях ZОГР на
параметры PIM-системы.
Определение компоненты RF основано на вы-
делении признаков (функций), отличающих PIM-
систему от КС с классической архитектурой
при соответствующей целевой функции рас-
пределения FРПЛ. Для этого мы считаем целе-
сообразным использовать таблицы параметров
для разработанной ранее модели PIM-системы
[9, 10], основанной на использовании теории
нечетких множеств и теории гранулирования.
Если при распределении приложения опре-
деляется функция цели FРПЛ – повышение про-
изводительности системы (этот параметр в [9,
60 УСиМ, 2009, № 6
10] обозначен ), то для обеспечения высокой
производительности PIM-система должна иметь
набор средств и способов, обеспечивающих со-
ответствующие параметры (признаки, функции),
отличающие ее от КС с классической архи-
тектурой (см. табл. 1).
Т а б л и ц а 1. Набор средств и способов, обеспечивающих сверх-
высокую производительность и отличающих PIM-
систему от КС с классической архитектурой
Пара-
метр
Средства и способы, обеспечивающие признаки (функции),
отличающие PIM-систему от КС с классической архитектурой
s1
Широкая полоса пропускания по каналу процессор-память
(существенно больше в сравнении с классическими КС)
s4
В качестве ВП в составе PIM-чипа используются как серий-
ные, так и специализированные процессоры
s5
В качестве средств коммутации внутри чипа используются
скоростные коммутаторы (селекторы выбора), а между чипа-
ми – высокоскоростная межчиповая сеть
w1
Модифицированная операционная система (ОС1), например,
модифицированная Unix, Linux и т.п.
W6
Программные средства для поддержки работы межчиповой
коммутационной сети – МЧКП (ПО/МЧКП) и иерархической
системы памяти (ПО/ПАМ) в различных режимах
w10
Набор системных сервисных программ – ПО разбиения алго-
ритма на гранулы трех уровней: системного, узлового и блоч-
ного
c1
Управление процессами PIM-системы основано на концепции
потоковой обработки информации и управляемого сообщени-
ем вычисления
c2
Поддержка управляемого сообщением вычисления основана
на концепции пакетов, содержащих значения параметров и
спецификаторы действий, а также дополнительные поля, не-
обходимые для транспортировки, обнаружения ошибок, мар-
шрутизации и управления контекстом
c8
Используется мультипроцессирование для быстрого удовле-
творения входящих запросов на обслуживание и обеспечения
перекрытия по времени выполнения вычислений, коммуни-
каций и доступа к памяти
p8
PIM интегрируются в очень больших количествах, обеспечи-
вая возможность параллелизма и распределенных вычисле-
ний, чем их традиционные кластерные копии
p11
Эффективность коммуникации делает системы PIM лучшими
для мелкомодульного распределенного вычисления, чем их
кластерные копии
a1
Возможность разделения реализуемого алгоритма на три
уровня: системный, узловой и блочный
a3
Наличие часто повторяющихся участков алгоритма, реализа-
ция которых требует максимальных ресурсов памяти и произ-
водительности
a5
Высокая степень параллелизма алгоритма решаемой задачи с
помощью ресурсов одного кристалла (чипа)
a6
Масштабирование параллелизма за счет наращивания PIM-
чипов (до нескольких тысяч чипов)
Функционально-структурная гранула при
этом имеет вид:
),,,,,,,,,
,,,,,,()(
6531118821
1061541
aaaappccc
wwwsss
(3)
где Ss j , Wwq , Cch , Ppr , Aai , при
этом S – структурно-архитектурный срез моде-
ли PIM-системы [9, 10]; W– срез программного
обеспечения; C– срез управления процессами
внутри чипа; P – пользовательский срез; A –
алгоритмический срез; j, q, h, r, i, k определяют
номера элементов множеств, а их количество
определяет мощности mj, mq, mh, mr, mi, mk. Ес-
ли же используется в качестве функции цели
FРПЛ – масштабирование параллелизма (этот па-
раметр в [9, 10] обозначен b ), то соответству-
ющая гранула имеет вид:
),,,,,,,,,()( 643211181121 aaaaappcwsb . (4)
Аналогично могут быть получены гранулы
для других значений функций цели.
Отметим, что формирование такого типа гра-
нул при определенных целевых установках и
манипуляция с ними дает возможность при от-
сутствии прототипа предварительно оценить
требуемую конфигурацию, свойства и функции
PIM-системы, для которой в дальнейшем фор-
мируется стратегия, алгоритм распределения и
размещения приложения по процессорам. На-
пример, если поставить задачу повышения бы-
стродействия только за счет масштабирова-
ния параллелизма, то эквивалентная гранула бу-
дет иметь вид:
1 1 8 11 1 3 6( / ) ( ) ( ) ( , , , , , , )b b s c p p a a a .(5)
В соответствие с этим, PIM-система (в срав-
нении с КС с классической архитектурой) дол-
жна иметь (табл. 1):
широкую полосу пропускания по каналу
процессор-память, существенно большую в
сравнении с классическими КС (параметр s1) ;
потоковую обработку информации и управ-
ляемое сообщением вычисления (параметр c1);
интеграцию PIM в очень больших количе-
ствах, обеспечивая большую возможность па-
раллелизма и распределенных вычислений, чем
их кластерные копии (параметр p8);
более мелкомодульное распределенное вы-
числение, чем в традиционных кластерных ко-
пиях, и эффективную коммуникацию (пара-
метр p11);
возможность разделения реализуемого ал-
горитма на три уровня: системный, узловой и
блочный (параметр a1);
УСиМ, 2009, № 6 61
наличие часто повторяющихся участков ал-
горитма, реализация которых требует макси-
мальных ресурсов памяти и производительно-
сти (параметр a3);
масштабирование параллелизма путем на-
ращивания PIM-чипов (параметр a6).
Методика распределения приложений для
PIM-систем
Используя в качестве исходного базиса пред-
ложенные выше принципы и математическую
модель, авторами разработана методика распре-
деления приложений в PIM-системе, укрупнен-
ная блок-схема которой приведена на рис. 2 и
3. При этом в качестве исходной информации
используется следующая:
♦ параметры имеющейся PIM-системы (про-
тотипа), для которой должно быть распределе-
но приложение; если же прототип отсутствует,
то определяется конфигурация и основные свой-
ства PIM-системы путем построения ее мате-
матической модели, а также модели распреде-
ления приложения при заданной целевой функ-
ции, используя теорию нечетких множеств и
теорию гранулирования;
♦ параметры приложения, подлежащего рас-
пределению, которые определяются либо на
хост-машине, либо на другой компьютерной
системе с соответствующими характеристика-
ми с помощью типовых пакетов прикладных
программ;
♦ наличие необходимых ресурсов по емко-
сти памяти как PIM-системы в целом, так и от-
дельного банка памяти и всех банков памяти
каждого чипа с учетом ограничений;
♦ наличие необходимых ресурсов по произво-
дительности всех процессоров и их количеству
с учетом ограничений на систему команд ПЯ;
♦ выполненные процедуры распределения
областей памяти и размещения в них данных
для всей PIM-системы;
♦ средства программной (пакеты прикладных
программ – ПП) либо аппаратной (контроллер
распределения приложения), либо программно-
аппаратной (комбинированной) поддержки для
реализации методики распределения приложе-
ния (см. рис. 2 и 3).
Учитывая, что для построения контроллера
могут быть использованы коммерческие изде-
лия (микропроцессор, оперативная и постоян-
ная памяти и др.), а также тот факт, что кон-
троллер берет на себя нагрузку от других про-
цессоров PIM-системы по распределению при-
ложения, повышая тем самым эффективность
их использования, принимаем комбинирован-
ный способ распределения приложений с при-
менением контроллера. Укрупненная блок-схе-
ма такого контроллера приведена на рис. 4.
Информация, необходимая для распределе-
ния приложения, а также средства программной
поддержки процессов распределения согласно
блок-схеме, приведенной на рис. 2 и 3, отражены
соответственно в табл. 2 и 3.
Интерфейс с хост-машиной
ПЗУ
КЭШ
Процессор
ОЗУ
БФМ
БД
АЗУ
БПР(ПЯ* ПЯ) БПР(ВП ПЯ*)
БРФ(ВП ПЯ*)
БРМ(ПЯ* ПЯ)
Интерфейс с PIM-чипами
Обозначения:
ОЗУ – оперативное (основное) запоминающее устройство;
ПЗУ – постоянное запоминающее устройство для хранения мик-
ропрограмм;
КЭШ – буферное ОЗУ типа КЭШ;
АЗУ – ассоциативное запоминающее устройство для хранения таблиц
соответствия систем команд ВП и ПЯ набору операций приложения;
БД – база данных для хранения информации о процессорах, при-
ложении и др.;
БФМ – блок формирования модели распределения приложения;
БРФ – блок распределения фрагментов приложения;
БРМ – блок распределения модулей фрагментов приложения;
БПР – блок формирования пакетов по результатам распределения
приложения на различных этапах;
ВП – ведущий процессор чипа;
ПЯ – процессорные ядра, размещенные на чипе и подключенные к
банкам памяти;
ПЯ* – эквивалентное ПЯ, используемое на втором этапе разделе-
ния приложения, с параметрами: емкость памяти равна сумме емко-
стей памяти всех банков памяти, размещенных на чипе, а время цикла
работы равно времени цикла одного ПЯ, поделенное на количество
ПЯ, при этом набор команд ПЯ* равен набору команд одного ПЯ.
Рис. 4. Укрупненная блок-схема контролера распределения при-
ложений для PIM-системы
62 УСиМ, 2009, № 6
Т а б л и ц а 2. Информация, размещенная в БД и необходимая
для распределения приложения в PIM-системе
№
п/п
Наименование информации, размещенной в БД
1 Набор системы команд ВП
2 Набор системы команд ПЯ
3
Наборы признаков (функций), отличающих PIM-систему
от КС с классической архитектурой
4
Математическая модель PIM-системы и описание ее ком-
понентов
5
Математическая модель стратегии распределения прило-
жения и описание ее параметров
6 Конфигурация PIM-системы при заданной целевой функции
7
Идентификаторы методов распараллеливания типовых за-
дач (например, умножение матриц, операции на графе и др.)
8
Идентификаторы методов оценки «параметрического веса»
фрагментов приложений
9
Идентификаторы методов дробления (укрупнения) фраг-
ментов приложений
10 Ограничения на систему команд ПЯ
11 Ограничения на емкость банков памяти чипа
12 Ограничения на другие параметры PIM-системы согласно ТЗ
Исходная информация согласно табл. 2 пе-
редается хост-машиной через соответствующий
интерфейс сначала в оперативно запоминающее
устройство (ОЗУ) и после анализа и структу-
рирования – в БД контроллера, а пакеты при-
кладных программ (табл. 3) также загружают-
ся в ОЗУ хост-машиной.
Конструктивно такой контроллер может быть
выполнен на отдельном кристалле с использо-
ванием при изготовлении кристалла схемотех-
нических и технологических решений коммер-
ческих компонентов, в частности – микропро-
цессоров, памяти, базы данных, интерфейса и
т.п. Например, в качестве интерфейса для свя-
зи контроллера с хост-машиной и чипами PIM-
системы может быть использована стандарт-
ная шина PCI.
Заключение. Процедура распределения при-
ложений в сложных компьютерных системах ти-
па «Процессор–в–памяти» наряду с процедура-
ми распределения памяти и размещения данных
наиболее трудоемка и ответственна, поскольку
от ее реализации зависит эффективность исполь-
зования PIM-системы и, следовательно, ее про-
изводительность.
Особенности архитектурно-структурной ор-
ганизации PIM-системы в сравнении с КС с
классической архитектурой, а также приложе-
ний отразились на выполнении этой процеду-
ры: в основу ее реализации положены новые
принципы распределения приложений, включа-
ющие многоуровневость в соответствие с уров-
нями организации системы; сопоставление па-
раметров системы (в частности – системы ко-
манд процессоров) с соответствующими пара-
метрами приложения, применение методов рас-
параллеливания стандартных задач и др.
Т а б л и ц а 3. Программная среда (пакеты прикладных про-
грамм) поддержки распределения приложений в
PIM-системах
Обо-
зна-
чение
Назначение ПП
ПП1
Определение характеристик приложения:
– типа и состава набора операций (Оп);
– частоты встречаемости операций f(Оп);
– типа и количества циклов (Кц);
– количества обращений к памяти (КМ);
– разрядности обрабатываемых данных (RД).
ПП2
Определение характеристик прототипа (модели) системы:
– типа и состава блоков С(Бл);
– типа и состава системы команд ведущего процессора
(СК)ВП и (СК)ПЯ;
– разрядности ведущего процессора (RВП) и процессор-
ного ядра (RПЯ);
– емкости банков памяти Q(БП), подключенных к ПЯ.
ПП3
Оценка «параметрического веса» фрагментов прило-
жения на уровнях разделения
ПП4
Распараллеливание типовых задач (умножения матриц,
операций на графе и др.)
ПП5
Реализация блок-схемы общей методики разделения
приложений и распределение его фрагментов по про-
цессорам
ПП6
Выделение из приложения независимых по данным
подзадач и вложенных ПП
ПП7
Распределение подзадач между хост-машиной (АХ) и
набором чипов (АЧ)
ПП8
Дробление / укрупнение фрагментов разделения при-
ложения
ПП9
Выделение последовательных участков приложения,
которые могут быть преобразованы в параллельные, и
их преобразование
ПП10
Проверка баланса загрузки процессоров чипа фрагмен-
тами приложения
Примечание: алгоритмы построения модели распределения
приложения, распределение его фрагментов между ВП и
ПЯ*, а также распределение модулей фрагментов между
всеми ПЯ одного чипа рекомендуется реализовать аппа-
ратно (рис. 4).
УСиМ, 2009, № 6 63
Предложенная методика распределения при-
ложений может быть использована не только
при наличии конкретного прототипа PIM-сис-
темы, но и при его разработке, для чего предла-
гается подход к построению конфигурации сис-
темы при заданной целевой функции с улуч-
шенными параметрами в сравнении с класси-
ческими КС.
Методика может быть реализована либо
программным способом с применением паке-
тов соответствующих программ в хост-маши-
не, либо аппаратным с помощью специализи-
рованной БИС контроллера, либо комбиниро-
ванным способом с применением контроллера
на коммерческих компонентах, а также огра-
ниченного набора информации в базе данных
контроллера и пакетов прикладных программ,
загружаемых в ОЗУ контроллера с хост-ма-
шины.
1. Архитектурно-структурная организация компьютер-
ных средств класса «Процессор–в–памяти» / А.В. Па-
лагин, Ю.С. Яковлев, Б.М. Тихонов и др. // Мате-
матичні машини і системи. – 2005. – № 3.– С. 3–16.
2. Елисеева Е.В., Яковлев Ю.С. О концепции построе-
ния программной среды PIM-систем // УСиМ. –
2008. – № 4. – С. 58–67.
3. Яковлев Ю.С., Елисеева Е.В. Основные задачи и ме-
тоды реализации функций управления памятью в
PIM-системах // Математичні машини і системи. –
2008. – № 2. – С. 47–62.
4. Tsung-Chuan Huang, Slo-Li Chu. A Parallelizing Frame-
work for Intelligent Memory Architectures // Proc. of
The Seventh Workshop on Compiler Techniques for
High-Performance Computing; (Hsinchu, Taiwan,
Mar. 15–16, 2001) (CTHPC 2001). – P. 96–10. – http://
parallel.iis.sinica.edu.tw/cthpc/7th/ 03CTHPC2001-Hard-
copy.pdf
5. Slo-Li Chu, Tsung-Chuan Huang. Exploiting Applica-
tion Parallelism for Processor–in–Memory Architecture
// Proc. of 2003 National Comp. Symp. (Taichung, Tai-
wan, Dec. 18–19, 2003). – P. 2293–2303. – http:// dspace.
lib.fcu.edu.tw/bitstream/2377/564/1/ OT_1022003305. pdf
6. Yan Solihin. Improving memory performance using intel-
ligent memory. THESIS of Doctor of Philosophy in
Comp. Science in the Graduate College of the Univer.
of Illinois at Urbana-Champaign, 2002. – 102 p. – http//
portal.acm.org/citation.cfm?id=936938&coll=&dl=&
CFID=15151515&CFTOKEN=6184618.pdf
7. Гергель В.П., Стронгин Р.Г. Основы параллельных
вычислений для многопроцессорных вычислитель-
ных систем: Учеб. пособие. – Н. Новгород: Изд-во
Нижегородского госуниверситета, 2003. – 82 с.
8. Гергель В.П. Теория и практика параллельных вы-
числений: Учеб. пособие. – М.: Интернет-Универси-
тет Информационных Технологий, 2007. – 423 с.
9. Яковлев Ю.С., Елисеева Е.В. Математическая модель
и основные положения стратегии распределения при-
ложений для интеллектуальной памяти распределен-
ных компьютерных систем // Математичні машини
і системи. – 2009 – № 4. – С. 3–17.
10. Елисеева Е.В., Яковлев Ю.С. Математическая мо-
дель функциональной среды PIM-системы на ос-
нове теории нечетких множеств и теории гранули-
рования // Там же. – 2009 – № 1. – С. 40–54.
Поступила 10.09.2009
Тел. для справок: (044) 526-3207, (Киев)
© Ю.С. Яковлев, Е.В. Елисеева, 2009
Внимание !
Оформление подписки для желающих
опубликовать статьи в нашем журнале обязательно.
В розничную продажу журнал не поступает.
Подписной индекс 71008
<<
/ASCII85EncodePages false
/AllowTransparency false
/AutoPositionEPSFiles true
/AutoRotatePages /None
/Binding /Left
/CalGrayProfile (Dot Gain 20%)
/CalRGBProfile (sRGB IEC61966-2.1)
/CalCMYKProfile (U.S. Web Coated \050SWOP\051 v2)
/sRGBProfile (sRGB IEC61966-2.1)
/CannotEmbedFontPolicy /Error
/CompatibilityLevel 1.4
/CompressObjects /Tags
/CompressPages true
/ConvertImagesToIndexed true
/PassThroughJPEGImages true
/CreateJobTicket false
/DefaultRenderingIntent /Default
/DetectBlends true
/DetectCurves 0.0000
/ColorConversionStrategy /CMYK
/DoThumbnails false
/EmbedAllFonts true
/EmbedOpenType false
/ParseICCProfilesInComments true
/EmbedJobOptions true
/DSCReportingLevel 0
/EmitDSCWarnings false
/EndPage -1
/ImageMemory 1048576
/LockDistillerParams false
/MaxSubsetPct 100
/Optimize true
/OPM 1
/ParseDSCComments true
/ParseDSCCommentsForDocInfo true
/PreserveCopyPage true
/PreserveDICMYKValues true
/PreserveEPSInfo true
/PreserveFlatness true
/PreserveHalftoneInfo false
/PreserveOPIComments true
/PreserveOverprintSettings true
/StartPage 1
/SubsetFonts true
/TransferFunctionInfo /Apply
/UCRandBGInfo /Preserve
/UsePrologue false
/ColorSettingsFile ()
/AlwaysEmbed [ true
]
/NeverEmbed [ true
]
/AntiAliasColorImages false
/CropColorImages true
/ColorImageMinResolution 300
/ColorImageMinResolutionPolicy /OK
/DownsampleColorImages true
/ColorImageDownsampleType /Bicubic
/ColorImageResolution 300
/ColorImageDepth -1
/ColorImageMinDownsampleDepth 1
/ColorImageDownsampleThreshold 1.50000
/EncodeColorImages true
/ColorImageFilter /DCTEncode
/AutoFilterColorImages true
/ColorImageAutoFilterStrategy /JPEG
/ColorACSImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/ColorImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/JPEG2000ColorACSImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/JPEG2000ColorImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/AntiAliasGrayImages false
/CropGrayImages true
/GrayImageMinResolution 300
/GrayImageMinResolutionPolicy /OK
/DownsampleGrayImages true
/GrayImageDownsampleType /Bicubic
/GrayImageResolution 300
/GrayImageDepth -1
/GrayImageMinDownsampleDepth 2
/GrayImageDownsampleThreshold 1.50000
/EncodeGrayImages true
/GrayImageFilter /DCTEncode
/AutoFilterGrayImages true
/GrayImageAutoFilterStrategy /JPEG
/GrayACSImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/GrayImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/JPEG2000GrayACSImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/JPEG2000GrayImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/AntiAliasMonoImages false
/CropMonoImages true
/MonoImageMinResolution 1200
/MonoImageMinResolutionPolicy /OK
/DownsampleMonoImages true
/MonoImageDownsampleType /Bicubic
/MonoImageResolution 1200
/MonoImageDepth -1
/MonoImageDownsampleThreshold 1.50000
/EncodeMonoImages true
/MonoImageFilter /CCITTFaxEncode
/MonoImageDict <<
/K -1
>>
/AllowPSXObjects false
/CheckCompliance [
/None
]
/PDFX1aCheck false
/PDFX3Check false
/PDFXCompliantPDFOnly false
/PDFXNoTrimBoxError true
/PDFXTrimBoxToMediaBoxOffset [
0.00000
0.00000
0.00000
0.00000
]
/PDFXSetBleedBoxToMediaBox true
/PDFXBleedBoxToTrimBoxOffset [
0.00000
0.00000
0.00000
0.00000
]
/PDFXOutputIntentProfile ()
/PDFXOutputConditionIdentifier ()
/PDFXOutputCondition ()
/PDFXRegistryName ()
/PDFXTrapped /False
/CreateJDFFile false
/Description <<
/ARA <FEFF06270633062A062E062F0645002006470630064700200627064406250639062F0627062F0627062A002006440625064606340627062100200648062B062706260642002000410064006F00620065002000500044004600200645062A064806270641064206290020064406440637062806270639062900200641064A00200627064406450637062706280639002006300627062A0020062F0631062C0627062A002006270644062C0648062F0629002006270644063906270644064A0629061B0020064A06450643064600200641062A062D00200648062B0627062606420020005000440046002006270644064506460634062306290020062806270633062A062E062F062706450020004100630072006F0062006100740020064800410064006F006200650020005200650061006400650072002006250635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E0635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E>
/BGR <FEFF04180437043f043e043b043704320430043904420435002004420435043704380020043d0430044104420440043e0439043a0438002c00200437043000200434043000200441044a0437043404300432043004420435002000410064006f00620065002000500044004600200434043e043a0443043c0435043d04420438002c0020043c0430043a04410438043c0430043b043d043e0020043f044004380433043e04340435043d04380020043704300020043204380441043e043a043e043a0430044704350441044204320435043d0020043f04350447043004420020043704300020043f044004350434043f0435044704300442043d04300020043f043e04340433043e0442043e0432043a0430002e002000200421044a04370434043004340435043d043804420435002000500044004600200434043e043a0443043c0435043d044204380020043c043e0433043004420020043404300020044104350020043e0442043204300440044f0442002004410020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200441043b0435043404320430044904380020043204350440044104380438002e>
/CHS <FEFF4f7f75288fd94e9b8bbe5b9a521b5efa7684002000410064006f006200650020005000440046002065876863900275284e8e9ad88d2891cf76845370524d53705237300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c676562535f00521b5efa768400200050004400460020658768633002>
/CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef69069752865bc9ad854c18cea76845370524d5370523786557406300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c4f86958b555f5df25efa7acb76840020005000440046002065874ef63002>
/CZE <FEFF005400610074006f0020006e006100730074006100760065006e00ed00200070006f0075017e0069006a007400650020006b0020007600790074007600e101590065006e00ed00200064006f006b0075006d0065006e0074016f002000410064006f006200650020005000440046002c0020006b00740065007200e90020007300650020006e0065006a006c00e90070006500200068006f006400ed002000700072006f0020006b00760061006c00690074006e00ed0020007400690073006b00200061002000700072006500700072006500730073002e002000200056007900740076006f01590065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f007400650076015900ed007400200076002000700072006f006700720061006d0065006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076011b006a016100ed00630068002e>
/DAN <FEFF004200720075006700200069006e0064007300740069006c006c0069006e006700650072006e0065002000740069006c0020006100740020006f007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400650072002c0020006400650072002000620065006400730074002000650067006e006500720020007300690067002000740069006c002000700072006500700072006500730073002d007500640073006b007200690076006e0069006e00670020006100660020006800f8006a0020006b00760061006c0069007400650074002e0020004400650020006f007000720065007400740065006400650020005000440046002d0064006f006b0075006d0065006e0074006500720020006b0061006e002000e50062006e00650073002000690020004100630072006f00620061007400200065006c006c006500720020004100630072006f006200610074002000520065006100640065007200200035002e00300020006f00670020006e0079006500720065002e>
/DEU <FEFF00560065007200770065006e00640065006e0020005300690065002000640069006500730065002000450069006e007300740065006c006c0075006e00670065006e0020007a0075006d002000450072007300740065006c006c0065006e00200076006f006e002000410064006f006200650020005000440046002d0044006f006b0075006d0065006e00740065006e002c00200076006f006e002000640065006e0065006e002000530069006500200068006f006300680077006500720074006900670065002000500072006500700072006500730073002d0044007200750063006b0065002000650072007a0065007500670065006e0020006d00f60063006800740065006e002e002000450072007300740065006c006c007400650020005000440046002d0044006f006b0075006d0065006e007400650020006b00f6006e006e0065006e0020006d006900740020004100630072006f00620061007400200075006e0064002000410064006f00620065002000520065006100640065007200200035002e00300020006f0064006500720020006800f600680065007200200067006500f600660066006e00650074002000770065007200640065006e002e>
/ESP <FEFF005500740069006c0069006300650020006500730074006100200063006f006e0066006900670075007200610063006900f3006e0020007000610072006100200063007200650061007200200064006f00630075006d0065006e0074006f00730020005000440046002000640065002000410064006f0062006500200061006400650063007500610064006f00730020007000610072006100200069006d0070007200650073006900f3006e0020007000720065002d0065006400690074006f007200690061006c00200064006500200061006c00740061002000630061006c0069006400610064002e002000530065002000700075006500640065006e00200061006200720069007200200064006f00630075006d0065006e0074006f00730020005000440046002000630072006500610064006f007300200063006f006e0020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e003000200079002000760065007200730069006f006e0065007300200070006f00730074006500720069006f007200650073002e>
/ETI <FEFF004b00610073007500740061006700650020006e0065006900640020007300e4007400740065006900640020006b00760061006c006900740065006500740073006500200074007200fc006b006900650065006c007300650020007000720069006e00740069006d0069007300650020006a0061006f006b007300200073006f00620069006c0069006b0065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740069006400650020006c006f006f006d006900730065006b0073002e00200020004c006f006f0064007500640020005000440046002d0064006f006b0075006d0065006e00740065002000730061006100740065002000610076006100640061002000700072006f006700720061006d006d006900640065006700610020004100630072006f0062006100740020006e0069006e0067002000410064006f00620065002000520065006100640065007200200035002e00300020006a00610020007500750065006d006100740065002000760065007200730069006f006f006e00690064006500670061002e000d000a>
/FRA <FEFF005500740069006c006900730065007a00200063006500730020006f007000740069006f006e00730020006100660069006e00200064006500200063007200e900650072002000640065007300200064006f00630075006d0065006e00740073002000410064006f00620065002000500044004600200070006f0075007200200075006e00650020007100750061006c0069007400e90020006400270069006d007000720065007300730069006f006e00200070007200e9007000720065007300730065002e0020004c0065007300200064006f00630075006d0065006e00740073002000500044004600200063007200e900e90073002000700065007500760065006e0074002000ea0074007200650020006f007500760065007200740073002000640061006e00730020004100630072006f006200610074002c002000610069006e00730069002000710075002700410064006f00620065002000520065006100640065007200200035002e0030002000650074002000760065007200730069006f006e007300200075006c007400e90072006900650075007200650073002e>
/GRE <FEFF03a703c103b703c303b903bc03bf03c003bf03b903ae03c303c403b5002003b103c503c403ad03c2002003c403b903c2002003c103c503b803bc03af03c303b503b903c2002003b303b903b1002003bd03b1002003b403b703bc03b903bf03c503c103b303ae03c303b503c403b5002003ad03b303b303c103b103c603b1002000410064006f006200650020005000440046002003c003bf03c5002003b503af03bd03b103b9002003ba03b103c42019002003b503be03bf03c703ae03bd002003ba03b103c403ac03bb03bb03b703bb03b1002003b303b903b1002003c003c103bf002d03b503ba03c403c503c003c903c403b903ba03ad03c2002003b503c103b303b103c303af03b503c2002003c503c803b703bb03ae03c2002003c003bf03b903cc03c403b703c403b103c2002e0020002003a403b10020005000440046002003ad03b303b303c103b103c603b1002003c003bf03c5002003ad03c703b503c403b5002003b403b703bc03b903bf03c503c103b303ae03c303b503b9002003bc03c003bf03c103bf03cd03bd002003bd03b1002003b103bd03bf03b903c703c403bf03cd03bd002003bc03b5002003c403bf0020004100630072006f006200610074002c002003c403bf002000410064006f00620065002000520065006100640065007200200035002e0030002003ba03b103b9002003bc03b503c403b103b303b503bd03ad03c303c403b503c103b503c2002003b503ba03b403cc03c303b503b903c2002e>
/HEB <FEFF05D405E905EA05DE05E905D5002005D105D405D205D305E805D505EA002005D005DC05D4002005DB05D305D9002005DC05D905E605D505E8002005DE05E105DE05DB05D9002000410064006F006200650020005000440046002005D405DE05D505EA05D005DE05D905DD002005DC05D405D305E405E105EA002005E705D305DD002D05D305E405D505E1002005D005D905DB05D505EA05D905EA002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E05D005DE05D905DD002005DC002D005000440046002F0058002D0033002C002005E205D905D905E005D5002005D105DE05D305E805D905DA002005DC05DE05E905EA05DE05E9002005E905DC0020004100630072006F006200610074002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E>
/HRV (Za stvaranje Adobe PDF dokumenata najpogodnijih za visokokvalitetni ispis prije tiskanja koristite ove postavke. Stvoreni PDF dokumenti mogu se otvoriti Acrobat i Adobe Reader 5.0 i kasnijim verzijama.)
/HUN <FEFF004b0069007600e1006c00f30020006d0069006e0151007300e9006701710020006e0079006f006d00640061006900200065006c0151006b00e90073007a00ed007401510020006e0079006f006d00740061007400e100730068006f007a0020006c006500670069006e006b00e1006200620020006d0065006700660065006c0065006c0151002000410064006f00620065002000500044004600200064006f006b0075006d0065006e00740075006d006f006b0061007400200065007a0065006b006b0065006c0020006100200062006500e1006c006c00ed007400e10073006f006b006b0061006c0020006b00e90073007a00ed0074006800650074002e0020002000410020006c00e90074007200650068006f007a006f00740074002000500044004600200064006f006b0075006d0065006e00740075006d006f006b00200061007a0020004100630072006f006200610074002000e9007300200061007a002000410064006f00620065002000520065006100640065007200200035002e0030002c0020007600610067007900200061007a002000610074007400f3006c0020006b00e9007301510062006200690020007600650072007a006900f3006b006b0061006c0020006e00790069007400680061007400f3006b0020006d00650067002e>
/ITA <FEFF005500740069006c0069007a007a006100720065002000710075006500730074006500200069006d0070006f007300740061007a0069006f006e00690020007000650072002000630072006500610072006500200064006f00630075006d0065006e00740069002000410064006f00620065002000500044004600200070006900f900200061006400610074007400690020006100200075006e00610020007000720065007300740061006d0070006100200064006900200061006c007400610020007100750061006c0069007400e0002e0020004900200064006f00630075006d0065006e007400690020005000440046002000630072006500610074006900200070006f00730073006f006e006f0020006500730073006500720065002000610070006500720074006900200063006f006e0020004100630072006f00620061007400200065002000410064006f00620065002000520065006100640065007200200035002e003000200065002000760065007200730069006f006e006900200073007500630063006500730073006900760065002e>
/JPN <FEFF9ad854c18cea306a30d730ea30d730ec30b951fa529b7528002000410064006f0062006500200050004400460020658766f8306e4f5c6210306b4f7f75283057307e305930023053306e8a2d5b9a30674f5c62103055308c305f0020005000440046002030d530a130a430eb306f3001004100630072006f0062006100740020304a30883073002000410064006f00620065002000520065006100640065007200200035002e003000204ee5964d3067958b304f30533068304c3067304d307e305930023053306e8a2d5b9a306b306f30d530a930f330c8306e57cb30818fbc307f304c5fc59808306730593002>
/KOR <FEFFc7740020c124c815c7440020c0acc6a9d558c5ec0020ace0d488c9c80020c2dcd5d80020c778c1c4c5d00020ac00c7a50020c801d569d55c002000410064006f0062006500200050004400460020bb38c11cb97c0020c791c131d569b2c8b2e4002e0020c774b807ac8c0020c791c131b41c00200050004400460020bb38c11cb2940020004100630072006f0062006100740020bc0f002000410064006f00620065002000520065006100640065007200200035002e00300020c774c0c1c5d0c11c0020c5f40020c2180020c788c2b5b2c8b2e4002e>
/LTH <FEFF004e006100750064006f006b0069007400650020016100690075006f007300200070006100720061006d006500740072007500730020006e006f0072011700640061006d00690020006b0075007200740069002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b00750072006900650020006c0061006200690061007500730069006100690020007000720069007400610069006b007900740069002000610075006b01610074006f00730020006b006f006b007900620117007300200070006100720065006e006700740069006e00690061006d00200073007000610075007300640069006e0069006d00750069002e0020002000530075006b0075007200740069002000500044004600200064006f006b0075006d0065006e007400610069002000670061006c006900200062016b007400690020006100740069006400610072006f006d00690020004100630072006f006200610074002000690072002000410064006f00620065002000520065006100640065007200200035002e0030002000610072002000760117006c00650073006e0117006d00690073002000760065007200730069006a006f006d00690073002e>
/LVI <FEFF0049007a006d0061006e0074006f006a00690065007400200161006f00730020006900650073007400610074012b006a0075006d00750073002c0020006c0061006900200076006500690064006f00740075002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006100730020006900720020012b00700061016100690020007000690065006d01130072006f00740069002000610075006700730074006100730020006b00760061006c0069007401010074006500730020007000690072006d007300690065007300700069006501610061006e006100730020006400720075006b00610069002e00200049007a0076006500690064006f006a006900650074002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006f002000760061007200200061007400760113007200740020006100720020004100630072006f00620061007400200075006e002000410064006f00620065002000520065006100640065007200200035002e0030002c0020006b0101002000610072012b00200074006f0020006a00610075006e0101006b0101006d002000760065007200730069006a0101006d002e>
/NLD (Gebruik deze instellingen om Adobe PDF-documenten te maken die zijn geoptimaliseerd voor prepress-afdrukken van hoge kwaliteit. De gemaakte PDF-documenten kunnen worden geopend met Acrobat en Adobe Reader 5.0 en hoger.)
/NOR <FEFF004200720075006b00200064006900730073006500200069006e006e007300740069006c006c0069006e00670065006e0065002000740069006c002000e50020006f0070007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740065007200200073006f006d00200065007200200062006500730074002000650067006e0065007400200066006f00720020006600f80072007400720079006b006b0073007500740073006b00720069006600740020006100760020006800f800790020006b00760061006c0069007400650074002e0020005000440046002d0064006f006b0075006d0065006e00740065006e00650020006b0061006e002000e50070006e00650073002000690020004100630072006f00620061007400200065006c006c00650072002000410064006f00620065002000520065006100640065007200200035002e003000200065006c006c00650072002000730065006e006500720065002e>
/POL <FEFF0055007300740061007700690065006e0069006100200064006f002000740077006f0072007a0065006e0069006100200064006f006b0075006d0065006e007400f300770020005000440046002000700072007a0065007a006e00610063007a006f006e00790063006800200064006f002000770079006400720075006b00f30077002000770020007700790073006f006b00690065006a0020006a0061006b006f015b00630069002e002000200044006f006b0075006d0065006e0074007900200050004400460020006d006f017c006e00610020006f007400770069006500720061010700200077002000700072006f006700720061006d006900650020004100630072006f00620061007400200069002000410064006f00620065002000520065006100640065007200200035002e0030002000690020006e006f00770073007a0079006d002e>
/PTB <FEFF005500740069006c0069007a006500200065007300730061007300200063006f006e00660069006700750072006100e700f50065007300200064006500200066006f0072006d00610020006100200063007200690061007200200064006f00630075006d0065006e0074006f0073002000410064006f0062006500200050004400460020006d00610069007300200061006400650071007500610064006f00730020007000610072006100200070007200e9002d0069006d0070007200650073007300f50065007300200064006500200061006c007400610020007100750061006c00690064006100640065002e0020004f007300200064006f00630075006d0065006e0074006f00730020005000440046002000630072006900610064006f007300200070006f00640065006d0020007300650072002000610062006500720074006f007300200063006f006d0020006f0020004100630072006f006200610074002000650020006f002000410064006f00620065002000520065006100640065007200200035002e0030002000650020007600650072007300f50065007300200070006f00730074006500720069006f007200650073002e>
/RUM <FEFF005500740069006c0069007a00610163006900200061006300650073007400650020007300650074010300720069002000700065006e007400720075002000610020006300720065006100200064006f00630075006d0065006e00740065002000410064006f006200650020005000440046002000610064006500630076006100740065002000700065006e0074007200750020007400690070010300720069007200650061002000700072006500700072006500730073002000640065002000630061006c006900740061007400650020007300750070006500720069006f006100720103002e002000200044006f00630075006d0065006e00740065006c00650020005000440046002000630072006500610074006500200070006f00740020006600690020006400650073006300680069007300650020006300750020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e00300020015f00690020007600650072007300690075006e0069006c006500200075006c0074006500720069006f006100720065002e>
/RUS <FEFF04180441043f043e043b044c04370443043904420435002004340430043d043d044b04350020043d0430044104420440043e0439043a043800200434043b044f00200441043e043704340430043d0438044f00200434043e043a0443043c0435043d0442043e0432002000410064006f006200650020005000440046002c0020043c0430043a04410438043c0430043b044c043d043e0020043f043e04340445043e0434044f04490438044500200434043b044f00200432044b0441043e043a043e043a0430044704350441044204320435043d043d043e0433043e00200434043e043f0435044704300442043d043e0433043e00200432044b0432043e04340430002e002000200421043e043704340430043d043d044b04350020005000440046002d0434043e043a0443043c0435043d0442044b0020043c043e0436043d043e0020043e0442043a0440044b043204300442044c002004410020043f043e043c043e0449044c044e0020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200431043e043b043504350020043f043e04370434043d043804450020043204350440044104380439002e>
/SKY <FEFF0054006900650074006f0020006e006100730074006100760065006e0069006100200070006f0075017e0069007400650020006e00610020007600790074007600e100720061006e0069006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b0074006f007200e90020007300610020006e0061006a006c0065007001610069006500200068006f0064006900610020006e00610020006b00760061006c00690074006e00fa00200074006c0061010d00200061002000700072006500700072006500730073002e00200056007900740076006f00720065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f00740076006f00720069016500200076002000700072006f006700720061006d006f006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076016100ed00630068002e>
/SLV <FEFF005400650020006e006100730074006100760069007400760065002000750070006f0072006100620069007400650020007a00610020007500730074007600610072006a0061006e006a006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b006900200073006f0020006e0061006a007000720069006d00650072006e0065006a016100690020007a00610020006b0061006b006f0076006f00730074006e006f0020007400690073006b0061006e006a00650020007300200070007200690070007200610076006f0020006e00610020007400690073006b002e00200020005500730074007600610072006a0065006e006500200064006f006b0075006d0065006e0074006500200050004400460020006a00650020006d006f0067006f010d00650020006f0064007000720065007400690020007a0020004100630072006f00620061007400200069006e002000410064006f00620065002000520065006100640065007200200035002e003000200069006e0020006e006f00760065006a01610069006d002e>
/SUO <FEFF004b00e40079007400e40020006e00e40069007400e4002000610073006500740075006b007300690061002c0020006b0075006e0020006c0075006f00740020006c00e400680069006e006e00e4002000760061006100740069007600610061006e0020007000610069006e006100740075006b00730065006e002000760061006c006d0069007300740065006c00750074007900f6006800f6006e00200073006f00700069007600690061002000410064006f0062006500200050004400460020002d0064006f006b0075006d0065006e007400740065006a0061002e0020004c0075006f0064007500740020005000440046002d0064006f006b0075006d0065006e00740069007400200076006f0069006400610061006e0020006100760061007400610020004100630072006f0062006100740069006c006c00610020006a0061002000410064006f00620065002000520065006100640065007200200035002e0030003a006c006c00610020006a006100200075007500640065006d006d0069006c006c0061002e>
/SVE <FEFF0041006e007600e4006e00640020006400650020006800e4007200200069006e0073007400e4006c006c006e0069006e006700610072006e00610020006f006d002000640075002000760069006c006c00200073006b006100700061002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400200073006f006d002000e400720020006c00e4006d0070006c0069006700610020006600f60072002000700072006500700072006500730073002d007500740073006b00720069006600740020006d006500640020006800f600670020006b00760061006c0069007400650074002e002000200053006b006100700061006400650020005000440046002d0064006f006b0075006d0065006e00740020006b0061006e002000f600700070006e00610073002000690020004100630072006f0062006100740020006f00630068002000410064006f00620065002000520065006100640065007200200035002e00300020006f00630068002000730065006e006100720065002e>
/TUR <FEFF005900fc006b00730065006b0020006b0061006c006900740065006c0069002000f6006e002000790061007a006401310072006d00610020006200610073006b013100730131006e006100200065006e0020006900790069002000750079006100620069006c006500630065006b002000410064006f006200650020005000440046002000620065006c00670065006c0065007200690020006f006c0075015f007400750072006d0061006b0020006900e70069006e00200062007500200061007900610072006c0061007201310020006b0075006c006c0061006e0131006e002e00200020004f006c0075015f0074007500720075006c0061006e0020005000440046002000620065006c00670065006c0065007200690020004100630072006f006200610074002000760065002000410064006f00620065002000520065006100640065007200200035002e003000200076006500200073006f006e0072006100730131006e00640061006b00690020007300fc007200fc006d006c00650072006c00650020006100e70131006c006100620069006c00690072002e>
/UKR <FEFF04120438043a043e0440043804410442043e043204430439044204350020044604560020043f043004400430043c043504420440043800200434043b044f0020044104420432043e04400435043d043d044f00200434043e043a0443043c0435043d044204560432002000410064006f006200650020005000440046002c0020044f043a04560020043d04300439043a04400430044904350020043f045604340445043e0434044f0442044c00200434043b044f0020043204380441043e043a043e044f043a04560441043d043e0433043e0020043f0435044004350434043404400443043a043e0432043e0433043e0020043404400443043a0443002e00200020042104420432043e04400435043d045600200434043e043a0443043c0435043d0442043800200050004400460020043c043e0436043d04300020043204560434043a0440043804420438002004430020004100630072006f006200610074002004420430002000410064006f00620065002000520065006100640065007200200035002e0030002004300431043e0020043f04560437043d04560448043e04570020043204350440044104560457002e>
/ENU (Use these settings to create Adobe PDF documents best suited for high-quality prepress printing. Created PDF documents can be opened with Acrobat and Adobe Reader 5.0 and later.)
>>
/Namespace [
(Adobe)
(Common)
(1.0)
]
/OtherNamespaces [
<<
/AsReaderSpreads false
/CropImagesToFrames true
/ErrorControl /WarnAndContinue
/FlattenerIgnoreSpreadOverrides false
/IncludeGuidesGrids false
/IncludeNonPrinting false
/IncludeSlug false
/Namespace [
(Adobe)
(InDesign)
(4.0)
]
/OmitPlacedBitmaps false
/OmitPlacedEPS false
/OmitPlacedPDF false
/SimulateOverprint /Legacy
>>
<<
/AddBleedMarks false
/AddColorBars false
/AddCropMarks false
/AddPageInfo false
/AddRegMarks false
/ConvertColors /ConvertToCMYK
/DestinationProfileName ()
/DestinationProfileSelector /DocumentCMYK
/Downsample16BitImages true
/FlattenerPreset <<
/PresetSelector /MediumResolution
>>
/FormElements false
/GenerateStructure false
/IncludeBookmarks false
/IncludeHyperlinks false
/IncludeInteractive false
/IncludeLayers false
/IncludeProfiles false
/MultimediaHandling /UseObjectSettings
/Namespace [
(Adobe)
(CreativeSuite)
(2.0)
]
/PDFXOutputIntentProfileSelector /DocumentCMYK
/PreserveEditing true
/UntaggedCMYKHandling /LeaveUntagged
/UntaggedRGBHandling /UseDocumentProfile
/UseDocumentBleed false
>>
]
>> setdistillerparams
<<
/HWResolution [2400 2400]
/PageSize [612.000 792.000]
>> setpagedevice
|
| id | nasplib_isofts_kiev_ua-123456789-82774 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-12-07T17:16:08Z |
| publishDate | 2009 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Яковлев, Ю.С. Елисеева, Е.В. 2015-06-08T20:02:22Z 2015-06-08T20:02:22Z 2009 Основные принципы и методика распределения приложений в сложных компьютерных системах типа "Процессор–в–памяти" / Ю.С. Яковлев, Е.В. Елисеева // Управляющие системы и машины. — 2009. — № 6. — С. 56–63. — Бібліогр.: 10 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82774 004.27; 004.25; 004.382.2 С учетом особенностей архитектурно-структурной организации КС типа «Процессор–в–памяти» или PIM-системы, предложены блок-схема методики распределения приложений, основанная на новых принципах и математической модели распределения приложений, а также блок-схема контроллера, перечень пакетов прикладных программ и исходной информации, необходимых для ее реализации. Taking into account the features of architecturally-structural organization KS of the «Processor–in–memory» type or PIM-systems, suggested are: a block diagram of the technique of distributing the applications as the basis of new principles and a mathematical model of the distribution of applications, as well as the controller block diagram, a list of packages of the applied programs and the initial information necessary for its realization. З урахуванням особливостей архітектурно-структурної організації КС типу «Процессор–в–пам'яті» або PIM-системи, запропоновано блок-схему методики розподілу застосувань, яка заснована на нових принципах і математичній моделі розподілу застосувань, а також блок-схему контролера, перелік пакетів прикладних програм і початкової інформації, необхідних для її реалізації. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Технические средства информатики Основные принципы и методика распределения приложений в сложных компьютерных системах типа "Процессор–в–памяти" Article published earlier |
| spellingShingle | Основные принципы и методика распределения приложений в сложных компьютерных системах типа "Процессор–в–памяти" Яковлев, Ю.С. Елисеева, Е.В. Технические средства информатики |
| title | Основные принципы и методика распределения приложений в сложных компьютерных системах типа "Процессор–в–памяти" |
| title_full | Основные принципы и методика распределения приложений в сложных компьютерных системах типа "Процессор–в–памяти" |
| title_fullStr | Основные принципы и методика распределения приложений в сложных компьютерных системах типа "Процессор–в–памяти" |
| title_full_unstemmed | Основные принципы и методика распределения приложений в сложных компьютерных системах типа "Процессор–в–памяти" |
| title_short | Основные принципы и методика распределения приложений в сложных компьютерных системах типа "Процессор–в–памяти" |
| title_sort | основные принципы и методика распределения приложений в сложных компьютерных системах типа "процессор–в–памяти" |
| topic | Технические средства информатики |
| topic_facet | Технические средства информатики |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/82774 |
| work_keys_str_mv | AT âkovlevûs osnovnyeprincipyimetodikaraspredeleniâpriloženiivsložnyhkompʹûternyhsistemahtipaprocessorvpamâti AT eliseevaev osnovnyeprincipyimetodikaraspredeleniâpriloženiivsložnyhkompʹûternyhsistemahtipaprocessorvpamâti |