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

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

Иллюстрации

Показать все

Реферат

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

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

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

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

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