Способ выборки подсети, а также способ и устройство для построения гиперсетевой топологии

Группа изобретений относится к нейронным сетям и может быть использована для выборки подсети, а также для построения гиперсетевой топологии. Техническим результатом является сокращение времени обучения выборочной подсети. Способ выборки подсети применим к гиперсетевой топологии. Гиперсетевая топология содержит n слоев, каждый из которых содержит по меньшей мере две подструктуры, каждая из которых содержит модули пакетной нормализации (BN) во взаимно-однозначном соответствии с подструктурами ближайшего верхнего уровня, причем n>0, и n представляет собой положительное целое число, при этом способ содержит этапы: выбирают подструктуру A_(N) N-го слоя, причем 1>N≥n; определяют выбранную подструктуру A_(N-1) (N-1)-го слоя; из подструктуры A_(N) определяют модуль C_(B) BN во взаимно-однозначном соответствии с A_(N-1); и добавляют подструктуру A_(N) в подсеть через модуль C_(B) BN. 6 н. и 6 з.п. ф-лы, 8 ил.

 

Перекрестная ссылка на родственные заявки

Настоящая заявка основана на и испрашивает приоритет согласно приоритетной патентной заявке Китая № 201910810199.7, поданной 29 августа 2019 г., все содержание которой включено в настоящую заявку посредством ссылки.

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

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

Уровень техники

Нейронные сети широко применяются в различных областях. В некоторых областях, таких как поиск нейронной архитектуры (NAS, от англ. Neural Architecture Search), при использовании способа генерирования независимой нейронной сети путем поиска каждый раз и получения индекса путем обучения сталкиваются с проблемой того, что эффективность оценки является низкой, что сильно ограничивает скорость алгоритма поиска. Для решения этой проблемы в некоторых способах NAS обучают гиперсеть, включающую в себя все пространства поиска сетевой структуры, причем все подструктуры в гиперсети могут иметь общий параметр при построении различных подсетей, и, после того, как гиперсеть будет до некоторой степени обучена, могут выполнять выборку подсети и оценку индекса без повторного обучения подсетей. Подструктура, как правило, включает в себя множество модулей пакетной нормализации (BN, от англ. Batch Normalization), причем каждый модуль BN может быть выполнен по характеристикам, выводимым его ближайшим верхним слоем, для преодоления затруднений обучения, вызванных изменениями в распределении данных промежуточного слоя. В настоящее время модуль BN стал существенной частью сверточных нейронных сетей.

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

Раскрытие сущности изобретения

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

В соответствии с первым аспектом вариантов осуществления настоящего изобретения, предложен способ выборки подсети, который может применяться к гиперсетевой топологии, причем гиперсетевая топология содержит n слоев, каждый из которых содержит по меньшей мере две подструктуры, каждая из которых содержит модуль BN во взаимно-однозначном соответствии с подструктурой ближайшего верхнего слоя, причем n>0, и n представляет собой положительное целое число, причем способ включает в себя этапы, на которых: выбирают подструктуру A_(N) N-го слоя, причем 1>N≥n; определяют выбранную подструктуру A_(N-1) (N-1)-го слоя; определяют, из подструктуры A_(N), модуль C_(B) BN во взаимно-однозначном соответствии с подструктурой A_(N-1); и добавляют подструктуру A_(N) в подсеть через модуль C_(B) BN.

В одном примере способ может дополнительно включать в себя этап, на котором: выбирают подструктуру A₍₁₎ первого слоя.

В одном примере этап, на котором подструктуру A_(N) добавляют в подсеть через модуль C_(B) BN может включать в себя этап, на котором модуль C_(B) BN соединяют с подструктурой A_(N-1) для добавления подструктуры A_(N) в подсеть.

В одном примере подструктура может дополнительно включать в себя модуль вывода, выполненный с возможностью вывода характеристики; причем этап, на котором модуль C_(B) BN соединяют с подструктурой A_(N), может дополнительно включать в себя этап, на котором модуль C_(B) BN соединяют с модулем вывода подструктуры A_(N-1).

В соответствии со вторым аспектом вариантов осуществления настоящего изобретения, предложен способ построения гиперсетевой топологии, который может включать в себя: осуществляют построение n-слойной структуры, причем n>0, и n представляет собой положительное целое число; размещают m подструктур в каждом слое, m>0; для каждого слоя со второго по n-й, размещают m модулей BN в каждой подструктуре; и для каждого слоя со второго по n-й устанавливают взаимно-однозначное соответствие между каждым модулем BN и подструктурой (N-1)-го слоя.

В соответствии с третьим аспектом вариантов осуществления настоящего изобретения, предложено устройство для выборки подсети, которое может применяться к выборке подсети в гиперсетевой топологии, причем гиперсетевая топология содержит n слоев, каждый из которых содержит по меньшей мере две подструктуры, каждая из которых содержит модуль BN во взаимно-однозначном соответствии с подструктурами ближайшего верхнего слоя, причем n>0, и n представляет собой положительное целое число, причем устройство содержит: блок выбора, выполненный с возможностью выбора подструктуры A_(N) N-го слоя, причем 1>N≥n; блок определения, выполненный с возможностью определения выбранной подструктуры A_(N-1) (N-1)-го слоя; блок отбора, выполненный с возможностью определения, из подструктуры A_(N), модуля C_(B) во взаимно-однозначном соответствии с подструктурой A_(N-1); и блок соединения, выполненный с возможностью добавления подструктуры A_(N) в подсеть через модуль C_(B) BN.

В одном примере блок выбора может быть дополнительно выполнен с возможностью выбора подструктуры A₍₁₎ первого слоя.

В одном примере блок соединения может быть дополнительно выполнен с возможностью соединения модуля C_(B) BN с подструктурой A_(N-1) для добавления подструктуры A_(N) в подсеть.

В одном примере подструктура может дополнительно включать в себя модуль вывода, выполненный с возможностью вывода характеристики; а блок соединения может быть дополнительно выполнен с возможностью соединения модуля C_(B) BN с модулем вывода подструктуры A_(N-1).

В соответствии с четвертым аспектом вариантов осуществления настоящего изобретения, предложено устройство для построения гиперсетевой топологии, которое может содержать: блок построения слоя, выполненный с возможностью построения n-слойной структуры, причем n>0, и n представляет собой положительное целое число; блок построения подструктуры, выполненный с возможностью размещения m подструктур в каждом слое, причем m>0; и дополнительно выполненный с возможностью, для каждого слоя со второго по n-й, размещения m модулей BN в каждой подструктуре; и блок установления взаимосвязи, выполненный с возможностью, для каждого слоя со второго по n-й, установления взаимно-однозначного соответствия между каждым модулем пакетной нормализации (BN) и подструктурой (N-1)-го слоя.

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

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

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

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

Краткое описание чертежей

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

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

На фиг. 2 показана принципиальная схема, иллюстрирующая гиперсетевую топологию в соответствии с примерным вариантом осуществления.

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

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

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

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

На фиг. 7 показана структурная схема, иллюстрирующая электронное устройство в соответствии с примерным вариантом осуществления.

На фиг. 8 показана структурная схема, иллюстрирующая другое устройство в соответствии с примерным вариантом осуществления.

Осуществление изобретения

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

В существующей гиперсетевой топологии, после выборки подсети, подсеть дополнительно нуждается в обучении, что требует дополнительного времени и эксплуатационных затрат. В варианте осуществления предложен способ S10 выборки подсети. На фиг. 1 представлена блок-схема способа S10 выборки подсети в соответствии с примерным вариантом осуществления. Способ S10 выборки подсети может быть применен к гиперсетевой топологии. Гиперсетевая топология может содержать n слоев, каждый из которых может содержать по меньшей мере две подструктуры, а каждая подструктура может содержать по меньшей мере один модуль пакетной нормализации (BN) во взаимно-однозначном соответствии по меньшей мере с одной подструктурой ближайшего верхнего уровня, причем n>0, и n представляет собой положительное целое число.

Как показано на фиг. 2, гиперсетевая топология 10 может содержать несколько слоев, и в каждом слое может быть расположено несколько подструктур 11; каждая подструктура 11 n-го слоя может содержать несколько модулей 12 BN, причем n представляет собой целое число, большее 1; а несколько модулей 12 BN каждой подструктуры 11 n-го слоя могут соответствовать нескольким подструктурам 11 (n-1)-го слоя, соответственно. Как показано на фигуре, каждый слой имеет подструктуру А, подструктуру В и подструктуру С, и, соответственно, каждая подструктура из слоев со второго по n-й содержит модуль А BN, модуль В BN и модуль С BN; причем модуль А BN, модуль В BN и модуль С BN соответствуют подструктуре А, подструктуре В и подструктуре С ближайшего верхнего слоя, соответственно.

Способ S10 выборки подсети может включать в себя следующие этапы.

На этапе S11 выбирают подструктуру A_(N) N-го слоя, причем 1>N≥n.

При осуществлении выборки подсети требуется выбрать подструктуру из каждого слоя гиперсетевой топологии и подвергнуть ее операции соединения. В N-м слое гиперсетевой топологии подструктура A_(N) может быть выбрана в соответствии с требованием.

На этапе S12 определяют выбранную подструктуру A_(N-1) (N-1)-го слоя.

Выбранная подструктура A_(N-1) (N-1)-го слоя, т.е. ближайшего верхнего слоя, может быть определена в качестве основы для выбора модуля BN из N-го слоя.

На этапе S13 из подструктуры A_(N) определяют модуль C_(B) BN во взаимно-однозначном соответствии с A_(N-1).

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

На этапе S14 подструктуру A_(N) добавляют в подсеть через модуль C_(B) BN.

Подструктура A_(N) текущего слоя может быть добавлена в подсеть через модуль C_(B) BN во взаимно-однозначном соответствии с выбранной подструктурой ближайшего верхнего слоя для обеспечения различной нормализационной обработки различных источников данных и обеспечения индивидуальной обработки различных источников.

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

На фиг. 3 показана блок-схема, иллюстрирующая способ S10 выборки подсети в соответствии с другим вариантом осуществления настоящего изобретения. Со ссылкой на фиг. 3, в одном примере способ S10 выборки подсети может включать в себя следующие этапы. На этапе S15 выбирают подструктуру A₍₁₎ первого слоя. В процессе выборки подсети первый слой не имеет верхнего слоя и, таким образом, может непосредственно принимать подлежащие обнаружению данные, вместо того, чтобы принимать данные от различных подструктур верхнего слоя. Поэтому для первого слоя не требуется предусматривать модуль BN. Более того, во время выбора, подструктура первого слоя может быть непосредственно выбрана в соответствии с требованием.

В одном примере этап, на котором подструктуру A_(N) добавляют в подсеть через модуль C_(B) BN может включать в себя этап, на котором модуль C_(B) BN соединяют с подструктурой A_(N-1) для добавления подструктуры A_(N) в подсеть. Модуль BN может быть соединен с подструктурой ближайшего верхнего слоя и может принимать характеристику, выводимую подструктурой ближайшего верхнего слоя, тем самым добавляя подструктуру A_(N) текущего слоя в подсеть.

В одном примере подструктура может дополнительно включать в себя модуль вывода, выполненный с возможностью вывода характеристики; причем этап, на котором модуль C_(B) BN соединяют с подструктурой A_(N), может дополнительно включать в себя этап, на котором модуль C_(B) BN соединяют с модулем вывода подструктуры A_(N-1). Каждая подструктура может быть выполнена с возможностью приема данных, выполнения обработки данных и вывода характеристических данных, причем характеристические данные могут быть выведены через модуль вывода подструктуры, так что модуль BN может быть соединен с модулем вывода подструктуры ближайшего верхнего слоя для приема характеристических данных и выполнения нормализационной обработки. Таким образом, улучшается эффективность подсети.

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

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

На этапе S21 выполняют построение n-слойной структуры, причем n>0, и n представляет собой положительное целое число.

Построенная гиперсетевая топология может упоминаться со ссылкой на фиг. 2. Может быть построена n-слойная структура гиперсетевой топологии.

На этапе S22 в каждом слое располагают m подструктур, причем m>0.

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

На этапе S23 для каждого слоя со второго по n-й, в каждой подструктуре размещают m модулей BN.

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

На этапе S24 для каждого слоя со второго по n-й, устанавливают взаимно-однозначное соответствие между каждым модулем BN и подструктурой (N-1)-го слоя.

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

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

На основе той же идеи, со ссылкой на фиг. 5, в варианте осуществления настоящего изобретения также предусмотрено устройство 100 для выборки подсети, которое может быть применено к выборке подсети в гиперсетевой топологии, которая включает в себя n слоев, каждый из которых включает в себя по меньшей мере две подструктуры, каждая из которых включает в себя один модуль BN во взаимно-однозначном соответствии по меньшей мере с одной подструктурой ближайшего верхнего слоя, причем n>0, и n представляет собой положительное целое число. Устройство 100 для выборки подсети может содержать: блок 110 выбора, выполненный с возможностью выбора подструктуры A_(N) N-го слоя, причем 1>N≥n; блок 120 определения, выполненный с возможностью определения выбранной подструктуры A_(N-1) (N-1)-го слоя; блок 130 отбора, выполненный с возможностью определения модуля C_(B) BN во взаимно-однозначном соответствии с A_(N-1), из подструктуры A_(N); и блок 140 соединения, выполненный с возможностью добавления подструктуры A_(N) в подсеть через модуль C_(B) BN.

В одном примере блок 110 выбора может быть дополнительно выполнен с возможностью выбора подструктуры A₍₁₎ первого слоя.

В одном примере блок 140 соединения может быть дополнительно выполнен с возможностью соединения модуля C_(B) BN с подструктурой A_(N-1) для добавления подструктуры A_(N) в подсеть.

В одном примере каждая подструктура может дополнительно включать в себя модуль вывода, выполненный с возможностью вывода характеристики; а блок 140 соединения может быть дополнительно выполнен с возможностью соединения модуля C_(B) BN с модулем вывода подструктуры A_(N-1).

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

На основе той же идеи изобретения, со ссылкой на фиг. 6, в варианте осуществления настоящего изобретения также предложено устройство 200 для построения гиперсетевой топологии, которое содержит: блок 210 блок построения слоя, выполненный с возможностью построения n-слойной структуры, причем n>0, и n представляет собой положительное целое число; блок 220 построения подструктуры, выполненный с возможностью размещения m подструктур в каждом слое, причем m>0, и дополнительно выполненный с возможностью, для каждого слоя со второго по n-й, размещения m модулей BN в каждой подструктуре; и блок 230 установления взаимосвязи, выполненный с возможностью, для каждого слоя со второго по n-й, установления взаимно-однозначного соответствия между каждым модулем BN и подструктурой (N-1)-го слоя.

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

Со ссылкой на фиг. 7, предусмотрено устройство 300, которое может содержать один или более из следующих компонентов: компонент 302 обработки, память 304, компонент 306 питания, мультимедийный компонент 308, аудиокомпонент 310, интерфейс 312 ввода/вывода (I/O), сенсорный компонент 314 и компонент 316 связи.

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

Память 304 выполнена с возможностью хранения различных типов данных для поддержки работы устройства 300. Например, такие данные могут представлять собой инструкции для любых прикладных программ или способов, выполняемых в устройстве 300, контактных данных, данных телефонной книжки, сообщений, изображений, видео и т.д. Память 304 может быть реализована посредством любого типа временных или долговременных запоминающих устройств или их комбинации, таких как статическое запоминающее устройство с произвольной выборкой (СЗУПВ), электрически стираемое программируемое постоянное запоминающее устройство (ЭСППЗУ), стираемое программируемое постоянное запоминающее устройство (СППЗУ), программируемое постоянное запоминающее устройство (ППЗУ), постоянное запоминающее устройство (ПЗУ), магнитная память, флеш-память и магнитный или оптический диск.

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

Мультимедийный компонент 308 может содержать экран для предоставления интерфейса вывода между устройством 300 и пользователем. В некоторых вариантах осуществления экран может включать в себя жидкокристаллический дисплей (LCD, от англ. Liquid Crystal Display) и сенсорную панель (TP, от англ. Touch Panel). Если экран содержит TP, экран может быть реализован в виде сенсорного экрана для приема входного сигнала от пользователя. TP содержит один или более датчиков касания для распознавания касаний, «смахиваний» и жестов на TP. Датчики касания могут не только распознавать границы касания или смахивающих действий, но также и определять продолжительность и давление, связанное с касанием или смахивающим действием. В некоторых вариантах осуществления мультимедийный компонент 308 может содержать фронтальную камеру и/или заднюю камеру. Фронтальная камера и/или задняя камера могут принимать внешние мультимедийные данные, когда устройство 300 находится в рабочем режиме, например, режиме фотографирования или режиме видео. Каждая из фронтальной камер и задней камеры могут представлять собой систему фиксированного оптического объектива или могут обладать возможностями фокусировки и оптического масштабирования (зумирования).

Аудиокомпонент 310 выполнен с возможностью вывода и/или ввода аудиосигнала. Например, аудиокомпонент 310 содержит микрофон (MIC), который выполнен с возможностью приема внешнего аудиосигнала, когда устройство 300 находится в рабочем режиме, таком как режим звонка, режим записи и режим распознавания голоса. Принятый аудиосигнал может быть далее сохранен в памяти 304 или отправлен через компонент 316 связи. В некоторых вариантах осуществления аудиокомпонент 310 дополнительно содержит громкоговоритель, выполненный с возможностью вывода аудиосигнала.

Интерфейс 312 I/O выполнен с возможностью обеспечения интерфейса между компонентом 302 обработки и модулем периферийного интерфейса, причем модуль периферийного интерфейса может представлять собой клавиатуру, нажимное колесико, кнопку и тому подобное. Кнопка может включать в себя, не ограничиваясь: кнопка «домой», кнопка звука, кнопка включения и кнопка блокировки.

Сенсорный компонент 314 может содержать один или более датчиков, выполненных с возможностью обеспечения оценки состояния в различных аспектах устройства 300. Например, сенсорный компонент 314 может обнаруживать состояние вкл/выкл устройства 300 и относительное позиционирование компонентов, таких как дисплей и небольшая клавиатура устройства 300, причем сенсорный компонент 314 может дополнительно обнаруживать изменение положения устройства 300 или компонента устройства 300, наличие или отсутствие контакта между пользователем и устройством 300, работу или ускорение/замедление устройства 300 и изменение температуры устройства 300. Сенсорный компонент 314 может содержать датчик близости, выполненный с возможностью обнаружения присутствия находящегося поблизости объекта без какого-либо физического контакта. Сенсорный компонент 314 может также содержать светочувствительный датчик, такой как датчик изображения на основе комплементарной структуры металл-оксид-полупроводник (КМОП) или прибора с зарядовой связью (ПЗС), выполненный для использования для формирования изображения приложения. В некоторых вариантах осуществления сенсорный компонент 314 может также содержать датчик ускорения, гироскопический датчик, магнитный датчик, датчик давления или датчик температуры.

Компонент 316 связи выполнен с возможностью обеспечения проводной или беспроводной связи между устройством 300 и другим оборудованием. Устройство 300 может иметь доступ к беспроводной сети, основанной на стандарте связи, такой как сеть WiFi (от англ. Wireless Fidelity, беспроводная достоверность), сеть 2-го поколения (2G, от англ. 2nd-Generation) или сеть 3-го поколения (3G, от англ. 3rd-Generation) или их комбинация. В примерном варианте осуществления компонент 316 связи принимает широковещательный сигнал или информацию, связанную с широковещанием, от внешней системы управления широковещанием через широковещательный канал. В примерном варианте осуществления компонент 316 связи дополнительно содержит модуль связи ближнего действия (NFC, от англ. Near Field Communication) для обеспечения связи на коротком расстоянии). Например, модуль NFC может быть реализован на основе технологии радиочастотной идентификации (RFID, от англ. Radio Frequency Identification), технологии ассоциации инфракрасной передачи данных (IrDA, от англ. Infrared Data Association), технологии сверхширокополосной связи (UWB, от англ. Ultra-WideBand), технологии Bluetooth (BT) или другой технологии.

В примерном варианте осуществления устройство 300 может быть реализовано с помощью одной или более специализированных интегральных микросхем (ASIC, от англ. Application Specific Integrated Circuit), цифровых сигнальных процессоров (DSP, от англ. Digital Signal Processor), устройств обработки цифровых сигналов (DSPD, от англ. Digital Signal Processing Device), программируемых логических устройств (PLD, от англ. Programmable Logic Device), программируемых пользователем вентильных матриц (FPGA, от англ. Field Programmable Gate Array), контроллеров, микроконтроллеров, микропроцессоров или других электронных компонентов, и выполнено с возможностью исполнения вышеупомянутого способа.

В примерном варианте осуществления также предусмотрен машиночитаемый носитель данных, содержащий инструкцию, такой как память 304, содержащая инструкцию, причем инструкция может быть исполнена процессором 320 устройства 300 для реализации вышеупомянутого способа. Например, машиночитаемый носитель данных может представлять собой ПЗУ, постоянное запоминающее устройство на компакт-диске (CD-ROM), магнитную ленту, гибкий диск, оптическое запоминающее устройство и тому подобное.

На фиг. 8 показана структурная схема электронного устройства 400 в соответствии с примерным вариантом осуществления. Например, электронное устройство 400 может быть предусмотрено в виде сервера. Со ссылкой на фиг. 8, электронное устройство 400 может содержать: компонент 422 обработки, содержащий, в свою очередь, один или более процессоров; и ресурс памяти, представленный памятью 442, выполненной с возможностью хранения инструкции, которая может быть исполнена для компонента 422 обработки, например, прикладной программы. Прикладная программа, хранящаяся в памяти 422, может содержать один или более одного модулей, каждый из которых соответствует набору инструкций. В дополнение, компонент 422 обработки выполнен с возможностью исполнения инструкции для осуществления вышеупомянутого способа.

Электронное устройство 400 может дополнительно содержать компонент 426 питания, выполненный с возможностью осуществления управления питанием электронного устройства 400, интерфейс 450 проводной или беспроводной сети, выполненный с возможностью соединения электронного устройства 400 с сетью, и интерфейс 458 I/O. Электронное устройство 400 может работать на основе операционной системы, хранящейся в памяти 442, например, Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM или тому подобное.

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

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

Промышленная применимость

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

1. Способ выборки подсети, применимый к гиперсетевой топологии, причем гиперсетевая топология содержит n слоев, каждый из которых содержит по меньшей мере две подструктуры, каждая из которых содержит модуль пакетной нормализации (BN) во взаимно-однозначном соответствии с подструктурой ближайшего верхнего уровня, причем n>0, и n представляет собой положительное целое число,

при этом способ включает в себя этапы, на которых:

выбирают подструктуру A_(N) N-го слоя, причем 1>N≥n;

определяют выбранную подструктуру A_(N-1) (N-1)-го слоя;

определяют, из подструктуры A_(N), модуль C_(B) пакетной нормализации (BN) во взаимно-однозначном соответствии с подструктурой A_(N-1); и

добавляют подструктуру A_(N) в подсеть через модуль C_(B) пакетной нормализации (BN).

2. Способ по п. 1, дополнительно включающий в себя этап, на котором:

выбирают подструктуру A₍₁₎ первого слоя.

3. Способ по п. 1 или 2, в котором добавление подструктуры A_(N) в подсеть через модуль C_(B) BN включает в себя:

соединение модуля C_(B) BN с подструктурой A_(N-1) для добавления подструктуры A_(N) в подсеть.

4. Способ по п. 3, в котором подструктура дополнительно содержит модуль вывода, выполненный с возможностью вывода характеристики; при этом

соединение модуля C_(B) BN с подструктурой A_(N) дополнительно включает в себя:

соединение модуля C_(B) BN с модулем вывода подструктуры A_(N-1).

5. Способ построения гиперсетевой топологии, включающий в себя этапы, на которых:

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

размещают m подструктур в каждом слое, причем m>0;

для каждого слоя со второго по n-й, размещают m модулей пакетной нормализации (BN) в каждой подструктуре; и

для каждого слоя со второго по n-й, устанавливают взаимно-однозначное соответствие между каждым модулем пакетной нормализации (BN) и подструктурой (N-1)-го слоя.

6. Устройство для выборки подсети, применимое к выборке подсети в гиперсетевой топологии, причем гиперсетевая топология содержит n слоев, каждый из которых содержит по меньшей мере две подструктуры, каждая из которых содержит модуль пакетной нормализации (BN) во взаимно-однозначном соответствии с подструктурой ближайшего верхнего уровня, причем n>0, и n представляет собой положительное целое число, при этом устройство содержит:

блок выбора, выполненный с возможностью выбора подструктуры A_(N) N-го слоя, причем 1>N≥n;

блок определения, выполненный с возможностью определения выбранной подструктуры A_(N-1) (N-1)-го слоя;

блок отбора, выполненный с возможностью определения из подструктуры A_(N), модуля C_(B) пакетной нормализации (BN) во взаимно-однозначном соответствии с подструктурой A_(N-1); и

блок соединения, выполненный с возможностью добавления подструктуры A_(N) в подсеть через модуль C_(B) пакетной нормализации (BN).

7. Устройство по п. 6, в котором блок выбора дополнительно выполнен с возможностью выбора подструктуры A₍₁₎ первого слоя.

8. Устройство по п. 6 или 7, в котором блок соединения дополнительно выполнен с возможностью соединения модуля C_(B) BN с подструктурой A_(N-1) и добавления подструктуры A_(N) в подсеть.

9. Устройство по п. 8, в котором каждая подструктура дополнительно содержит модуль вывода, выполненный с возможностью вывода характеристики; причем блок соединения дополнительно выполнен с возможностью соединения модуля C_(B) BN с модулем вывода подструктуры A_(N-1).

10. Устройство для построения гиперсетевой топологии, содержащее:

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

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

блок установления взаимосвязи, выполненный с возможностью, для каждого слоя со второго по n-й, установление взаимно-однозначного соответствия между каждым модулем пакетной нормализации (BN) и подструктурой (N-1)-го слоя.

11. Электронное устройство для выборки подсети, содержащее:

память, выполненную с возможностью хранения инструкции; и

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

12. Электронное устройство для построения гиперсетевой топологии, содержащее:

память, выполненную с возможностью хранения инструкции; и

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