Способ и устройство для доставки информации

Авторы патента:


Способ и устройство для доставки информации
Способ и устройство для доставки информации
Способ и устройство для доставки информации
Способ и устройство для доставки информации
Способ и устройство для доставки информации
Способ и устройство для доставки информации
Способ и устройство для доставки информации

 


Владельцы патента RU 2566953:

ЗетТиИ Корпорейшн (CN)

Изобретение относится к области многоядерных систем. Техническим результатом является надежная доставка информации внутри многоядерной системы или между многоядерными системами. Способ доставки информации содержит прием доставляемой информации и имени задачи-адресата, которые поступают от исходной задачи, при этом задача-адресат включает один или несколько экземпляров задачи-адресата, которые содержатся в одном и том же ядре одной и той же многоядерной системы, или в разных ядрах одной и той же многоядерной системы, или в ядрах разных многоядерных систем; поиск, согласно имени задачи-адресата, в таблице заданного глобального отношения номера ядра, соответствующего имени задачи-адресата; и поиск в многоядерной системе ядра, соответствующего номеру ядра, и отправка доставляемой информации к задаче, соответствующей имени задачи-адресата в ядре, при этом, когда задача-адресат включает ряд экземпляров задачи-адресата, экземпляр задачи-адресата для доставляемой информации выбирают в качестве задачи-адресата для доставляемой информации по принципу близости или в зависимости от нагрузок и нормального/ненормального состояния экземпляров задачи-адресата, где принцип близости заключается в следующем: в качестве задачи-адресата для доставляемой информации предпочтительно выбирают экземпляр задачи-адресата в том же ядре, где находится исходная задача; при отсутствии экземпляра задачи-адресата в ядре с исходной задачей в качестве задачи-адресата для доставляемой информации предпочтительно выбирают экземпляр задачи-адресата, имеющийся в той же многоядерной системе, где находится исходная задача; при отсутствии экземпляра задачи-адресата в том же ядре, где находится исходная задача, и в той же многоядерной системе, где находится исходная задача, в качестве задачи-адресата для доставляемой информации выбирают экземпляр задачи-адресата в многоядерной системе, отличной от той многоядерной системы, в которой находится исходная задача. 2 н. и 4 з.п. ф-лы, 7 ил.

 

Область техники изобретения

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

Предпосылки к созданию изобретения

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

Передача информации в существующей многоядерной системе, как показано на фиг.1, реализуется в обычно применяемом режиме обработке одноядерными системами, в котором передача информации осуществляется для внутриплатных или межплатных задач посредством обмена информацией между процессами. В обмене информацией между процессами передача информации обеспечивается на основе пакета протоколов TCP/IP или совместного использования памяти, однако такой режим обмена информацией не дает возможности реализовать в многоядерной системе те преимущества, которые дает многоядерная система. С увеличением количества ядер в многоядерной системе механизм принятия ядра в качестве основного блока передачи информации становится значительно усложненным, когда большое количество информации, собранное воедино, поступает в плату обрабатываемой плоскости управления, плата плоскости управления может быть перегружена, что ведет к снижению надежности доставки информации. Кроме того, в режиме обмена информацией между процессами рабочие нагрузки но обработке данных многоядерных систем не могут быть сбалансированы, что делает невозможным достижение высокоэффективной связи при наличии ряда экземпляров задач в многоядерных системах.

Краткое изложение сущности изобретения

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

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

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

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

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

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

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

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

Предпочтительно в способе доставки информации, при наличии в задаче-адресате ряда экземпляров задачи-адресата, экземпляр задачи-адресата для доставляемой информации может быть выбран по принципу подобия в качестве задачи-адресата для доставляемой информации.

В соответствии с изобретением предлагается также устройство для доставки информации, которое содержит:

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

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

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

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

Предпочтительно исходная задача и задача-адресат могут содержаться в одном и том же ядре одной и той же многоядерной системы или в разных ядрах одной и той же многоядерной системы или в ядрах разных многоядерных систем.

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

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

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

Краткое описание графических материалов

Фиг.1 - блок-схема, поясняющая структуру многоядерной системы в соответствии с известным уровнем техники;

фиг.2 - блок-схема, поясняющая последовательность операций в варианте осуществления способа доставки информации, предложенного в описании;

фиг.3 - блок-схема, поясняющая структуру многоядерной системы, предложенной в описании;

фиг.4 - блок-схема, поясняющая структуру многоядерных систем, предложенных в описании;

фиг.5 - блок-схема, поясняющая структуру устройства для доставки информации, предложенного в описании;

фиг.6 - блок-схема, поясняющая другую структуру многоядерной системы, предложенной в описании;

фиг.7 - блок-схема, поясняющая другую структуру многоядерных систем, предложенных в описании.

Подробное описание

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

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

операция 101: принимают информацию, которую нужно доставить, и имя задачи-адресата, которые поступают от исходной задачи;

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

операция 103: ищут в многоядерной системе ядро, соответствующее номеру ядра, и отравляют доставляемую информацию к задаче, соответствующей имени задачи-адресата в ядре.

Задачей-адресатом является задача, соответствующая имени задачи-адресата в ядре.

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

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

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

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

Как видно на фиг.3, при допущении, что многоядерная система 1 является независимой многоядерной системой, в ее состав входят ядро "1", ядро "2" и ядро "3". В ядре "1" содержатся задачи A-1 и C-1, в ядре "2" содержатся задачи A-2 и B-1 и в ядре "3" содержатся задачи D-1 и E-1. Таблица заданного глобального отношения многоядерной системы 1 содержит отношение соответствия между следующими именами задач и номерами ядер, в которых содержатся задачи: A-1 → "1", А-2 → "2", В-1 → "2", C-1 → "1", D-1 → "3" и E-1 → "3".

Как видно на фиг.4, при допущении, что многоядерные системы 1, 2 и 3 являются многоядерными системами, обменивающимися между собой информацией, в состав многоядерной системы 1 входит ядро i, в котором содержатся задачи a-1 и b-1, в состав многоядерной системы 2 входят ядро ii, в котором содержатся задачи a-2 и d-1, и ядро iii, в котором содержатся задачи a-3 и c-1. В состав многоядерной системы 3 входят ядро iv, в котором содержатся задачи b-2 и d-2, и ядро v, в котором содержатся задачи c-1 и f-1. Таблица заданного глобального отношения многоядерных систем содержит отношение соответствия между следующими именами задач и номерами ядер тех ядер, в которых содержатся задачи: a-1 → i, a-2 → ii, a-3 → iii, b-1 → i, b-2 → iv, c-1 → iii, d-1 → ii, d-2 → iv, e-1 → v и f-1 → v.

Кроме того, в способе доставки информации согласно изобретению, в том случае, если задача-адресат имеет лишь один экземпляр задачи адресата, доставляемую информацию отправляют непосредственно к экземпляру задачи-адресата.

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

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

В примере, представленном па фиг.4, предположим, что исходной задачей является задача d-1, задача d-1 должна отправить доставляемую информацию к задаче "а", которая включает три экземпляра a-1, a-2 и a-3 задачи, причем задача a-2 находится в ядре ii, задача a-3 находится в ядре iii и задача a-1 находится в ядре i; задача d-1 находится в ядре ii. По принципу подобия в качестве задачи-адресата для доставляемой информации предпочтительно выбирают экземпляр а-2 задачи-адресата в том ядре, где находится исходная задача d-1. В том случае, если выбранный в качестве задачи-адресата экземпляр задачи-адресата является ненормальным (отклоняется от нормы) или перегружен, то тогда по тому же принципу в качестве задачи-адресата для доставляемой информации выбирают другой экземпляр задачи-адресата. При ненормальном или перегруженном состоянии экземпляра a-2 задачи-адресата в качестве задачи-адресата для доставляемой информации выбирают экземпляр a-3 задачи-адресата в той многоядерной системе, где находится исходная задача d-1; при ненормальном или перегруженном состоянии как экземпляра a-2, так и экземпляра a-3 задачи-адресата в качестве задачи-адресата для доставляемой информации выбирают экземпляр a-1 задачи-адресата в многоядерной системе, отличной от той многоядерной системы, в которой находится исходная задача.

В примере, представленном на фиг.4, предположим, что исходной задачей является задача c-1, задача c-1 должна отправить доставляемую информацию к задаче d, которая включает два экземпляра d-1 и d-2 задачи; исходная задача c-1 и задача d-1 находятся в одной и той же многоядерной системе 2; задача d-2 находится в многоядерной системе 3. По принципу подобия в качестве задачи-адресата для доставляемой информации предпочтительно выбирают задачу d-1; при ненормальном или перегруженном состоянии задачи d-1 в качестве задачи-адресата для доставляемой информации выбирают задачу d-2.

В примере, представленном на фиг.4, предположим, что исходной задачей является задача d-2, задача d-2 должна отправить доставляемую информацию к задаче а. Задача а включает три экземпляра a-1, a-2 и a-3 задачи, ни одного из которых нет в той многоядерной системе, где находится исходная задача d-2, при этом задача a-1 находится в многоядерной системе 1 и задачи a-2 и a-3 находятся в многоядерной системе 2. Если никакой экземпляр задачи не удается выбрать в соответствии с принципом подобия, то тогда, в зависимости от нормального/ненормального состояния и нагрузок трех экземпляров задачи а, в качестве задачи-адресата для доставляемой информации выбирают нормальный малонагруженный экземпляр задачи.

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

Кроме того, если в предлагаемом согласно изобретению способе доставки информации задача-адресат включает ряд экземпляров задачи-адресата, то тогда в качестве задачи-адресата для доставляемой информации можно непосредственно найти наименее нагруженный экземпляр задачи-адресата, не прибегая к использованию принципа подобия. В примере, представленном на фиг.4, предположим, что исходной задачей является задача a-1, задача a-1 должна послать доставляемую информацию к задаче b, которая имеет высоконагруженный экземпляр b-1 задачи и малонагруженный экземпляр b-2 задачи. Следовательно, в качестве задачи-адресата для доставляемой информации выбирают задачу b-2 и информацию, которую нужно доставить, посылают к задаче b-2 в ядре iv. Если выбранный в качестве задачи-адресата экземпляр задачи-адресата является ненормальным, то тогда но тому же принципу выбирают в качестве задачи-адресата для доставляемой информации другой экземпляр задачи-адресата, гарантируя тем самым равномерное распределение рабочих нагрузок между разными экземплярами одной и той же задачи и исключение вероятности возникновения сбоев в доставке информации.

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

На фиг.5 представлен пример выполнения согласно изобретению устройства 10 для доставки информации, которое содержит приемный модуль 11, поисковый модуль 12 и передающий модуль 13. Приемный модуль 11 сконфигурирован для приема доставляемой информации и имени задачи-адресата, которые поступаю г от исходной задачи; поисковый модуль 12 сконфигурирован для поиска в таблице заданного глобального отношения в соответствии с именем задачи-адресата номера ядра, соответствующего имени задачи-адресата; и передающий модуль 13 сконфигурирован для поиска в многоядерной системе ядра, соответствующего номеру ядра, и отправки доставляемой информации к задаче, соответствующей имени задачи-адресата в ядре.

Задачей-адресатом является задача, соответствующая имени задачи-адресата в ядре.

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

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

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

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

Рассмотрим фиг.6, сделав допущение, что многоядерная система 1 является независимой многоядерной системой, снабженной устройством 10 для доставки информации, выполненным согласно описанию. В состав многоядерной системы 1 входят ядра "1", "2" и "3". В ядре "1" содержатся задачи A-1 и C-1, в ядре "2" содержатся задачи A-2 и B-1, и в ядре "3" содержатся задачи D-1 и R-1. Таблица заданного глобального отношения многоядерной системы 1 содержит отношение соответствия между следующими именами задач и номерами ядер, в которых содержания задачи: A-1 → "1", A-2 → "2", B-1 → "2", C-1 → "l", D-1 → "3" и E-1 → "3". Для о травки информации, которую нужно доставить, сначала исходная задача посылает доставляемую информацию и имя задачи-адресата в устройство 10 для доставки информации, затем устройство 10 для доставки информации определяет номер ядра, соответствующий имени задачи-адресата, из таблицы заданного глобального отношения в соответствии с именем задачи-адресата, находит в многоядерной системе 1 ядро, соответствующее номеру ядра, и отправляет доставляемую информацию к задаче, соответствующей имени задачи-адресата в ядре.

Рассмотрим фиг.7, сделав допущение, что многоядерные системы 1, 2 и 3 представляют собой многоядерные системы, которые обмениваются друг с другом информацией и каждая из которых снабжена устройством 10 для доставки информации, выполненным согласно изобретению. В состав многоядерной системы 1 входит ядро i, в котором содержатся задачи a-1 и b-1. В состав многоядерной системы 2 входит ядро ii, в котором содержатся задачи a-2 и d-1, и ядро iii, в котором содержатся задачи a-3 и c-1. В состав многоядерной системы 3 входит ядро iv, в котором содержатся задачи b-2 и d-2, и ядро v, в котором содержатся задачи c-1 и f-1. Таблиц заданного глобального отношения многоядерных систем содержит отношение соответствия между следующими именами задач и номерами ядер тех ядер, в которых содержатся задачи: a-1 → i, a-2 → ii, a-3 → iii, b-1 → i, b-2 → iv, c-1 → iii, d-1 → ii, d-2 → iv, c-1 → v и f-1 → v. Аналогично этому, для отправки информации, которую нужно доставить, сначала исходная задача посылает доставляемую информацию и имя задачи-адресата в устройство 10 для доставки информации, затем устройство 10 для доставки информации определяет номер ядра, соответствующий имени задачи-адресата, из таблицы заданного глобального отношения в соответствии с именем задачи-адресата, находит в многоядерных системах 1, 2 и 3 ядро, соответствующее номеру ядра, и отправляет доставляемую информацию к задаче, соответствующей имени задачи-адресата в ядре.

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

К тому же, в примере выполнения устройства для доставки информации согласно изобретению поисковый модуль 12 сконфигурирован также для выбора в качестве задачи-адресата для доставляемой информации, при наличии в задаче-адресате ряда экземпляров задачи адресата, экземпляра задачи-адресата по принципу подобия. Принцип подобия заключается в следующем: в качестве задачи-адресата для доставляемой информации предпочтительно выбирают экземпляр задачи-адресата в том ядре, в котором находится исходная задача; в случае отсутствия экземпляра задачи-адресата в том ядре, в котором находится исходная задача, предпочтительно выбирают в качестве задачи-адресата для доставляемой информации экземпляр задачи-адресата в той многоядерной системе, в которой находится исходная задача; в случае отсутствия экземпляра задачи-адресата в том ядре, в котором находится исходная задача, или в той многоядерной системе, в которой находится исходная задача, в качестве задачи-адресата для доставляемой информации выбирают экземпляр задачи-адресата в многоядерной системе, отличной от той многоядерной системы, где размещена исходная задача.

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

Рассмотрим пример, представленный на фиг.7, при допущении, что исходной задачей является задача d-1, задача d-1 должна отправить доставляемую информацию к задаче "a", которая включает три экземпляра a-1, a-2 и a-3 задачи. Сначала задача (1-1 посылает в устройство 10 для доставки информации ту информацию, которая должна быть доставлена, и имя "a" задачи-адресата. Устройство 10 для доставки информации находит, в соответствии с именем "a" задачи-адресата, номера i, ii и iii ядер (номера ядер, содержащих задачу-адресата), соответствующие имени "а" задачи-адресата в таблице заданного глобального отношения. Затем устройство 10 для доставки информации находит в многоядерных системах 1, 2 и 3 ядра i, ii и iii, соответствующие номерам i, ii и iii ядер. Задача a-2 находится в ядре ii, задача a-3 находится в ядре iii, задача a-1 находится в ядре i, и задача d-1 находится в ядре ii. По принципу подобия устройство 10 для доставки информации предпочтительно выбирает в качестве задачи-адресата для доставляемой информации экземпляр a-2 задачи-адресата в том ядре, в котором находится исходная задача d-1, и затем посылает доставляемую информацию к задаче a-2 в ядре ii. В том случае, если выбранный в качестве задачи-адресата экземпляр a-2 задачи-адресата является ненормальным или перегружен, в качестве задачи-адресата для доставляемой информации по тому же принципу выбирают другой экземпляр задачи-адресата. То есть если экземпляр a-2 задачи адресата является ненормальным или перегружен, устройство 10 для доставки информации предпочтительно выбирает в качестве задачи-адресата для доставляемой информации экземпляр a-3 задачи-адресата в той многоядерной системе, в которой находится исходная задача d-1, и затем посылает доставляемую информацию к задаче а-3 в ядре iii. В том случае, если и экземпляр а-2 и экземпляр а-3 задачи-адресата являются ненормальными или перегружены, устройство 10 для доставки информации выбирает в качестве задачи-адресата для доставляемой информации экземпляр а-1 задачи-адресата в многоядерной системе, отличной от многоядерной системы, в которой находится исходная задача d-1, и затем посылает подлежащую доставке информацию к задаче a-1 в ядре i. То есть если экземпляр задачи-адресата, выбранный в качестве задачи-адресата, является ненормальным или перегружен и имеется два или более других экземпляров задачи-адресата, тогда в качестве задачи-адресата для доставляемой информации по тому же принципу выбирают один из других экземпляров задачи-адресата, что обеспечивает повышение скорости и эффективности доставки информации и исключает вероятность возникновения сбоев в доставке информации.

Рассмотрим пример, представленный на фиг.7, при допущении, что исходной задачей является задача c-1, задача c-1 должна отправить доставляемую информацию к задаче d, которая включает два экземпляра d-1 и d-2 задачи. Сначала задача c-1 посылает информацию, подлежащую доставке, и имя "d" задачи-адресата в устройство 10 для доставки информации, и устройство 10 для доставки информации находит, в соответствии с именем "d" задачи-адресата, номера ii и iv ядер (номера ядер, содержащих задачу-адресат d), соответствующие имени "d" задачи-адреса га в таблице заданного глобального отношения. Затем устройство 10 для доставки информации находит в многоядерных системах 1, и 2 и 3 ядра ii и iv, соответствующие номерам ii и iv ядер. Исходная задача c-1 находится в ядре iii, задача d-1 находится в ядре ii, которое находится в той же многоядерной системе 2, что и ядро iii; задача d-2 находится в ядре iv многоядерной системы 3. По принципу подобия устройство 10 для доставки информации предпочтительно выбирает в качестве доставляемой информации задачу d-1 и затем посылает доставляемую информацию к задаче d-. Если задача d-1 является ненормальной или перегружена, то тогда устройство 10 для доставки информации выбирает в качестве задачи-адреса для доставляемой информации задачу d-2 и затем посылает доставляемую информацию к задаче d-2.

Рассмотрим пример, представленный на фиг.7, при допущении, что исходной задачей является задача d-2, задача d-2 должна отправить доставляемую информацию к задаче "a", которая включает три экземпляра a-1, a-2 и a-3 задачи. Сначала задача d-2 посылает в устройство 10 для доставки информации ту информацию, которая должна быть доставлена, и имя "a" задачи-адресата, и устройство 10 для доставки информации находит, в соответствии с именем "а" задачи-адресата, номера i, ii и iii ядер (номера ядер, содержащих задачу-адресат "a"), соответствующие имени "a" задачи-адресата в таблице заданного глобального отношения. Затем устройство 10 для доставки информации находит в многоядерных системах 1, и 2, и 3 ядра i, ii и iii, соответствующие номерам i, ii и iii ядер. В том ядре, в котором находится исходная задача d-2, или в той же многоядерной системе нет ни одного из экземпляров a-1, a-2 и a-3 задачи a, задача a-1 находится в многоядерной системе 1, и задачи a-2 и a-3 находятся в многоядерной системе 2. Если устройство 10 для доставки информации не может выбрать экземпляр задачи по принципу подобия, то тогда устройство 10 для доставки информации выбирает в качестве задачи-адресата для доставляемой информации в зависимости от нормального или ненормального состояния и нагрузок трех экземпляров задачи "a", нормальный малонагруженный экземпляр задачи.

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

Кроме того, если задача-адресат включает ряд экземпляров задачи-адресата, устройство 10 для доставки информации согласно примеру осуществления изобретения непосредственно, не прибегая к выбору по принципу подобия, выбирает в качестве задачи-адресата для доставляемой информации наименее нагруженный экземпляр задачи-адресата. Допустим в варианте осуществления изобретения, иллюстрируемом фиг.7, что исходной задачей является задача а-1 и задача a-1 должна отправить доставляемую информацию к задаче d. Сначала задача 1 посылает доставляемую информацию и имя "d" задачи-адресата в устройство 10 для доставки информации, и устройство 10 для доставки информации находит, в соответствии с именем "d" задачи-адресата, номера ii и iv ядер (номера ядер, содержащих задачу-адресат d), соответствующие имени "d" задачи-адресата в таблице заданного глобального отношения. Затем устройство 10 для доставки информации находи г в многоядерных системах 1, и 2, и 3 ядра ii и iv, соответствующие номерам ii и iv ядер. Когда задача d имеет высоконагруженный экземпляр d-1 задачи в ядре ii и малонагруженную задачу d-2 в ядре iv, в качестве задачи-адресата для доставляемой информации выбирают задачу d-2 в ядре iv, устройство 10 для доставки информации посылает доставляемую информацию к задаче d-2 в ядре iv. 13 том случае, если экземпляр d-2 задачи-адресата, выбранный в качестве задачи-адресата, является ненормальным, устройство для доставки информации посылает доставляемую информацию к задаче d-1 в ядре ii. Если экземпляр задачи-адресата, выбранный в качестве задачи-адресата, является ненормальным и имеется два или более других экземпляров задачи-адресата, тогда в качестве задачи-адресата для доставляемой информации по тому же принципу выбирают один из других экземпляров задачи-адресата, что гарантирует равномерное распределение рабочих нагрузок между разными экземплярами одной и той же задачи и предупреждает возникновение сбоев в доставке информации.

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

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

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

1. Способ доставки информации, включающий:
прием доставляемой информации и имени задачи-адресата, которые поступают от исходной задачи, при этом задача-адресат включает один или несколько экземпляров задачи-адресата, которые содержатся в одном и том же ядре одной и той же многоядерной системы, или в разных ядрах одной и той же многоядерной системы, или в ядрах разных многоядерных систем;
поиск, согласно имени задачи-адресата, в таблице заданного глобального отношения номера ядра, соответствующего имени задачи-адресата; и
поиск в многоядерной системе ядра, соответствующего номеру ядра, и отправка доставляемой информации к задаче, соответствующей имени задачи-адресата в ядре,
при этом, когда задача-адресат включает ряд экземпляров задачи-адресата, экземпляр задачи-адресата для доставляемой информации выбирают в качестве задачи-адресата для доставляемой информации по принципу близости или в зависимости от нагрузок и нормального/ненормального состояния экземпляров задачи-адресата,
где принцип близости заключается в следующем: в качестве задачи-адресата для доставляемой информации предпочтительно выбирают экземпляр задачи-адресата в том же ядре, где находится исходная задача; при отсутствии экземпляра задачи-адресата в ядре с исходной задачей в качестве задачи-адресата для доставляемой информации предпочтительно выбирают экземпляр задачи-адресата, имеющийся в той же многоядерной системе, где находится исходная задача; при отсутствии экземпляра задачи-адресата в том же ядре, где находится исходная задача, и в той же многоядерной системе, где находится исходная задача, в качестве задачи-адресата для доставляемой информации выбирают экземпляр задачи-адресата в многоядерной системе, отличной от той многоядерной системы, в которой находится исходная задача.

2. Способ по п. 1, где таблица заданного глобального отношения содержит отношение соответствия между именем задачи в многоядерной системе и номером ядра, в котором содержится задача.

3. Способ по п. 2, где исходная задача и задача-адресат содержатся в одном и том же ядре одной и той же многоядерной системы, или в разных ядрах одной и той же многоядерной системы, или в ядрах разных многоядерных систем.

4. Устройство для доставки информации, содержащее:
приемный модуль, сконфигурированный для приема доставляемой информации и имени задачи-адресата, которые поступают от исходной задачи, при этом задача-адресат включает один или несколько экземпляров задачи-адресата, которые содержатся в одном и том же ядре одной и той же многоядерной системы, или в разных ядрах одной и той же многоядерной системы, или в ядрах разных многоядерных систем;
поисковый модуль, сконфигурированный для поиска, согласно имени задачи-адресата, в таблице заданного глобального отношения номера ядра, соответствующего имени задачи-адресата; и
передающий модуль, сконфигурированный для поиска в многоядерной системе ядра, соответствующего номеру ядра, и отправки доставляемой информации к задаче, соответствующей имени задачи-адресата в ядре,
при этом, когда задача-адресат включает ряд экземпляров задачи-адресата, экземпляр задачи-адресата для доставляемой информации выбирают в качестве задачи-адресата для доставляемой информации по принципу близости или в зависимости от нагрузок и нормального/ненормального состояния экземпляров задачи-адресата,
где принцип близости заключается в следующем: в качестве задачи-адресата для доставляемой информации предпочтительно выбирают экземпляр задачи-адресата в том же ядре, где находится исходная задача; при отсутствии экземпляра задачи-адресата в ядре с исходной задачей в качестве задачи-адресата для доставляемой информации предпочтительно выбирают экземпляр задачи-адресата, имеющийся в той же многоядерной системе, где находится исходная задача; при отсутствии экземпляра задачи-адресата в том же ядре, где находится исходная задача, и в той же многоядерной системе, где находится исходная задача, в качестве задачи-адресата для доставляемой информации выбирают экземпляр задачи-адресата в многоядерной системе, отличной от той многоядерной системы, в которой находится исходная задача.

5. Устройство по п. 4, где таблица заданного глобального отношения содержит отношение соответствия между именем задачи в многоядерной системе и номером ядра того ядра, в котором содержится задача.

6. Устройство по п. 5, где исходная задача и задача-адресат содержатся в одном и том же ядре одной и той же многоядерной системы, или в разных ядрах одной и той же многоядерной системы, или в ядрах разных многоядерных систем.



 

Похожие патенты:

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

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

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

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

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

Изобретение относится к области определения количества потребляемой электроэнергии нового разрабатываемого вычислителя. Техническим результатом является повышение эффективности определения энергопотребления разрабатываемого вычислителя за счет определения энергопотребления вычислительно-интенсивных участков выполнения программы.

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

Группа изобретений относится к электронным блокам управления. Технический результат заключается в повышении быстродействия электронных блоков управления.

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

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

Группа изобретений относится к устройству управления двигателем, которое вычисляет целевое значение управления актуатора с помощью многоядерного процессора, имеющего множество ядер. Техническим результатом является повышение эффективности управления множеством ядер. В устройстве множество точек решетки, которые размещаются в двумерной ортогональной системе координат, ассоциированы с множеством ядер, которые размещаются решетчатым способом в многоядерном процессоре на уровне "один на один" на одной и той же линии в соответствии с двумерной ортогональной системой координат, и программа вычисления для вычисления оптимального значения управления в ассоциированной точке решетки выделяется множеству ядер. Каждое из ядер программируется, чтобы в случае, если рабочая область в двумерной ортогональной системе координат, которой принадлежит текущая рабочая точка, представляет собой область, которая задается посредством точки решетки, ассоциированной с каждым из самих ядер, передавать в ядро для интерполяционного вычисления оптимальное значение управления в релевантной точке решетки, которое вычисляется посредством каждого из самих ядер. 2 н. и 14 з.п. ф-лы, 19 ил.

Изобретение относится к вычислительной технике. Технический результат заключается в получении однопроцессорной архитектуры с обособленностью, эквивалентной мультипроцессорной системе. Электронная система бортовой документации 3-го класса содержит один процессор, имеющий по меньшей мере одно ядро; систему электронной памяти, обменивающуюся данными с процессором и хранящую операционную систему; сетевой интерфейс, обменивающийся данными с бортовой сетью передачи данных, чтобы подключаться к другому бортовому оборудованию, в том числе навигационным системам; дисплей, обменивающийся данными с процессором; где операционная система выполняет ограничение доступа приложений типа А/В в системе электронной памяти к электронной памяти, дисплею и процессору; где приложению типа С проектно разрешено взаимодействовать с бортовой сетью передачи данных, а приложению типа А/В проектно не разрешено взаимодействовать с бортовой сетью передачи данных, где операционная система управляет отдельным буфером для каждого из по меньшей мере одного приложения типа С и одного приложения типа А/В и выбирает из буферов путем контроля операционной системы так, чтобы приложение типа А/В не могло перезаписывать данные буфера для приложения типа С. 20 з.п. ф-лы, 11 ил.
Изобретение относится к способу обнаружения и устранения повисших блокировок с использованием блокировочных файлов. Технический результат заключается в повышении надежности обнаружения и устранения повисших блокировок. Ассоциируют разделяемый ресурс с блокировочным файлом. Вызывают системный вызов атомарного эксклюзивного создания и открытия временного файла с уникальным именем и в той же файловой системе. Осуществляют системный вызов создания жесткой ссылки с именем блокировочного файла на временный файл. Если системный вызов создания жесткой ссылки выполнен успешно, то удаляют жесткую ссылку на временный файл и обеспечивают выполнение текущим процессом операций с разделяемым ресурсом. Если текущий процесс в системе не существует, то выполняют устранение повисшей блокировки, осуществляя следующие действия: удаляют из существующего блокировочного файла предыдущие данные несуществующего процесса; заносят в существующий блокировочный файл данные текущего процесса. Снимают файловую блокировку записи с существующего блокировочного файла. Обеспечивают выполнение текущим процессом операций с разделяемым ресурсом. Удаляют существующий блокировочный файл.

Изобретение относится к средствам управления доступом к множеству вычислительных ресурсов. Технический результат заключается в ускорении обработки отдельных иерархий объектов при управлении вычислительными ресурсами. Подвергают обработке в конечном запоминающем устройстве иерархию объектов в памяти, включая корневой объект и один либо более объектов-потомков корневого объекта, причем иерархия объектов в памяти содержит подвергнутые обработке объекты, которым отказано в использовании вычислительных ресурсов. Подвергают обработке в конечном запоминающем устройстве иерархию исходных объектов, включая исходный корневой объект, причем иерархия исходных объектов содержит подвергнутые обработке объекты, которым разрешено использование вычислительных ресурсов. Принимают в устройстве обработки запрос на выполнение процесса, соответствующего конкретному объекту в иерархии объектов в памяти. Перемещают в устройстве обработки указанный конкретный объект в иерархию исходных объектов. Назначают в устройстве обработки вычислительный ресурс, соответствующий указанному процессу, для конкретного объекта, таким образом разрешая использование вычислительного ресурса конкретным объектом в памяти. 3 н. и 17 з.п. ф-лы, 10 ил.

Изобретение относится к области вычислительной техники, в частности к организации контроля хода выполнения программы, выполняющейся на вычислительной системе, вычислительном кластере. Технический результат - эффективное использование программы пользователя, что обеспечивает своевременное определение причины отказа выполнения пользовательской программы. Способ контроля хода выполнения программы пользователя, исполняющейся на вычислительных узлах вычислительной системы, заключается в том, что функционирующее в каждом вычислительном узле вычислительной системы программное обеспечение системы управления заданиями считывает информацию из потоков стандартной выдачи и диагностики запущенной ею программы пользователя и записывает ее в распределенный программный буфер в оперативной памяти нескольких служебных компьютеров, из которого программное обеспечение системы управления заданиями, функционирующее на управляющем служебном сервере вычислительной системы, считывает и записывает в файлы, находящиеся на отдельном устройстве хранения информации. 1 ил.
Наверх