RU2014118463A - Способ, устройство и система для диспетчеризации ядра процессора в системе ядра мультипроцессора - Google Patents

Способ, устройство и система для диспетчеризации ядра процессора в системе ядра мультипроцессора Download PDF

Info

Publication number
RU2014118463A
RU2014118463A RU2014118463/08A RU2014118463A RU2014118463A RU 2014118463 A RU2014118463 A RU 2014118463A RU 2014118463/08 A RU2014118463/08 A RU 2014118463/08A RU 2014118463 A RU2014118463 A RU 2014118463A RU 2014118463 A RU2014118463 A RU 2014118463A
Authority
RU
Russia
Prior art keywords
data stream
packet
control parameter
multiprocessor
processor core
Prior art date
Application number
RU2014118463/08A
Other languages
English (en)
Other versions
RU2577476C2 (ru
Inventor
Цзяцян ЮЙ
Вэй ЧЖЭН
Original Assignee
Хуавэй Текнолоджиз Ко., Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Хуавэй Текнолоджиз Ко., Лтд. filed Critical Хуавэй Текнолоджиз Ко., Лтд.
Publication of RU2014118463A publication Critical patent/RU2014118463A/ru
Application granted granted Critical
Publication of RU2577476C2 publication Critical patent/RU2577476C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Claims (17)

1. Способ диспетчеризации ядра процессора в системе ядра мультипроцессора, содержащий этапы, на которых:
получают, в выполняющемся процессе системы ядра мультипроцессора, первый параметр управления, второй параметр управления, третий параметр управления и четвертый параметр управления, при этом первый параметр управления относится к информации указания N потоков данных, и N потоков данных относятся к первым N потокам данных, полученным в первом цикле выборки путем сортировки потоков данных, которые содержат пакеты, обработанные системой ядра мультипроцессора, в порядке убывания, согласно количеству обработанных пакетов, содержащихся в каждом потоке данных, где N - положительное целое число; второй параметр управления относится к длительности внутренней передачи каждого потока данных в системе ядра мультипроцессора и длительности для обработки каждого потока данных ядром процессора в системе ядра мультипроцессора; третий параметр управления относится к информации ядра процессора для ядра процессора с самым низким использованием; и четвертый параметр управления относится к информации описания критического пути приложения (APP) каждого потока данных;
обнаруживают, является ли поток данных, которому принадлежит текущий пакет, одним из N потоков данных на основании первого параметра управления;
когда поток данных, которому принадлежит текущий пакет, не является одним из N потоков данных, переносят, на основании второго параметра управления и третьего параметра управления и согласно политике переключения между ядрами, пакет потока данных, который поступает в систему ядра мультипроцессора, на бездействующее ядро процессора для обработки, при этом политика переключения между ядрами состоит в следующем: если длительность внутренней передачи пакета превышает длительность для обработки пакета ядром процессора, пакет обрабатывается ядром процессора с самым низким использованием, и если длительность для обработки пакета ядром процессора превышает длительность внутренней передачи пакета, пакет привязывается к назначенному ядру процессора для обработки; и
переключают ядро процессора, которое обрабатывает пакет в системе ядра мультипроцессора, между режимом прерывания и режимом опроса на основании четвертого параметра управления, и согласно политике переключения внутри ядра, при этом политика переключения внутри ядра состоит в следующем: если общая служебная нагрузка опроса больше общей служебной нагрузки прерывания, ядро процессора входит в режим прерывания для обработки пакета, и если общая служебная нагрузка опроса меньше общей служебной нагрузки прерывания, ядро процессора входит в режим опроса для обработки пакета.
2. Способ по п. 1, в котором перенос, на основании второго параметра управления и третьего параметра управления и согласно политике переключения между ядрами, пакета потока данных, который поступает в систему ядра мультипроцессора, на бездействующее ядро процессора для обработки содержит этапы, на которых:
определяют, на основании второго параметра управления, превышает ли длительность внутренней передачи потока данных, которому принадлежит текущий пакет в системе ядра мультипроцессора, длительность для обработки потока данных, которому принадлежит текущий пакет, ядром процессора в системе ядра мультипроцессора; и
распределяют, на основании третьего параметра управления, текущий пакет на ядро процессора с самым низким использованием в системе ядра мультипроцессора, если длительность внутренней передачи потока данных, которому принадлежит текущий пакет в системе ядра мультипроцессора, превышает длительность для обработки потока данных, которому принадлежит текущий пакет, ядром процессора в системе ядра мультипроцессора.
3. Способ по п. 2, дополнительно содержащий этапы, на которых:
когда поток данных, которому принадлежит текущий пакет, является одним из N потоков данных или длительность внутренней передачи потока данных, которому принадлежит текущий пакет в системе ядра мультипроцессора, не превышает длительность для обработки потока данных, которому принадлежит текущий пакет, ядром процессора в системе ядра мультипроцессора, передают текущий пакет на ядро процессора, использование ресурсов которого ниже первого порога, и связывают поток данных, которому принадлежит текущий пакет, с ядром процессора, использование ресурсов которого ниже первого порога, так что, когда пакет потока данных, которому принадлежит текущий пакет, поступает в систему ядра мультипроцессора, он обрабатывается ядром процессора, использование ресурсов которого ниже первого порога.
4. Способ по п. 1, в котором переключение ядра процессора, которое обрабатывает пакет в системе ядра мультипроцессора, между режимом прерывания и режимом опроса на основании четвертого параметра управления, и согласно политике переключения внутри ядра, содержит этапы, на которых:
обнаруживают, в ходе инициализации системы ядра мультипроцессора, служебную нагрузку единичного прерывания для обработки каждого потока данных в режиме прерывания и обнаруживают служебную нагрузку единичного опроса для обработки каждого потока данных в режиме опроса;
обнаруживают, на основании информации описания критического пути APP каждого потока данных, имеет ли поток данных, которому принадлежит текущий пакет, соответствующий критический путь APP;
обнаруживают времена опроса в первом цикле измерения, если поток данных, которому принадлежит текущий пакет, имеет соответствующий критический путь APP, и ядро процессора, которое обрабатывает текущий пакет, находится в режиме опроса;
получают общую служебную нагрузку опроса на основании времен опроса и служебной нагрузки единичного опроса;
получают общую служебную нагрузку прерывания на основании прогнозируемого порога времен прерывания и служебной нагрузки единичного прерывания;
переключают ядро процессора, которое обрабатывает текущий пакет, из режима опроса в режим прерывания, когда общая служебная нагрузка опроса больше общей служебной нагрузки прерывания; и
поддерживают режим опроса ядра процессора, которое обрабатывает текущий пакет, когда общая служебная нагрузка опроса не превышает общей служебной нагрузки прерывания.
5. Способ по п. 4, дополнительно содержащий этапы, на которых:
обнаруживают времена прерывания во втором цикле измерения, если поток данных, которому принадлежит текущий пакет, имеет соответствующий критический путь APP, и ядро процессора, которое обрабатывает текущий пакет, находится в режиме прерывания;
получают общую служебную нагрузку прерывания на основании времен прерывания и служебной нагрузки единичного прерывания;
получают общую служебную нагрузку опроса на основании прогнозируемого порога времен опроса и служебной нагрузки единичного опроса;
переключают ядро процессора, которое обрабатывает текущий пакет, из режима прерывания в режим опроса, когда общая служебная нагрузка прерывания больше общей служебной нагрузки опроса; и
поддерживают режим прерывания ядра процессора, которое обрабатывает текущий пакет, когда общая служебная нагрузка прерывания не превышает общей служебной нагрузки опроса.
6. Способ по п. 1, в котором получение первого параметра управления содержит этапы, на которых:
получают пакет, обработанный системой ядра мультипроцессора в первом цикле выборки;
определяют соотношение между пакетом, обработанным системой ядра мультипроцессора, и потоком данных, которому принадлежит пакет; и
сортируют количество пакетов, обработанных системой ядра мультипроцессора, в порядке убывания и определяют, на основании соотношения между пакетом, обработанным системой ядра мультипроцессора, и потоком данных, которому принадлежит пакет, потоки данных, содержащие первые N пакетов, согласно вышеупомянутой последовательности.
7. Способ по п. 1, в котором получение четвертого параметра управления содержит этапы, на которых:
обнаруживают, в первом цикле обнаружения, превышают ли длительность обработки и частота обработки пакета потока данных, который должен быть обнаружен, порог длительности обработки и порог частоты обработки; и
получают информацию описания критического пути APP потока данных, который должен быть обнаружен, когда длительность обработки и частота обработки пакета потока данных, который должен быть обнаружен в системе ядра мультипроцессора, превышают порог длительности обработки и порог частоты обработки, причем информация описания критического пути APP указывает, что поток данных, который должен быть обнаружен, имеет критический путь APP.
8. Способ по п. 7, в котором обнаружение, превышают ли длительность обработки и частота обработки пакета потока данных, который должен быть обнаружен, порог длительности обработки и порог частоты обработки, содержит этапы, на которых:
активируют счетчик обработки функции и счетчик частоты;
прибавляют единицу к значению счетчика обработки функции всякий раз, когда пакет потока данных, который должен быть обнаружен, обрабатывается текущим функциональным модулем;
обнаруживают, превышает ли значение счетчика обработки функции порог длительности обработки;
прибавляют единицу к значению счетчика частоты, когда значение счетчика обработки функции больше порога длительности обработки; сбрасывают счетчик обработки функции; и
обнаруживают, превышает ли значение счетчика частоты порог частоты обработки;
и получение информации описания критического пути APP потока данных, который должен быть обнаружен, в частности, содержит:
получение информации описания критического пути APP для потока данных, содержащего соответствующий пакет, значение счетчика, частоты которого больше порога частоты обработки, когда значение счетчика частоты больше порога частоты обработки.
9. Компьютерная система, содержащая:
шину;
ядро мультипроцессора, соединенное с шиной; и
память, соединенную с шиной, причем
посредством вызова инструкции исполнения в памяти через шину, ядро мультипроцессора выполнено с возможностью: получения первого параметра управления, второго параметра управления, третьего параметра управления и четвертого параметра управления на основании данных, вызванных из памяти, при этом первый параметр управления относится к информации указания N потоков данных, и N потоков данных относятся к первым N потокам данных, полученным в первом цикле выборки путем сортировки потоков данных, которые содержат пакеты, обработанные системой ядра мультипроцессора, в порядке убывания, согласно количеству обработанных пакетов, содержащихся в каждом потоке данных, где N - положительное целое число; второй параметр управления относится к длительности внутренней передачи каждого потока данных в системе ядра мультипроцессора и длительности для обработки каждого потока данных ядром процессора в системе ядра мультипроцессора; третий параметр управления относится к информации ядра процессора для ядра процессора с самым низким использованием; и четвертый параметр управления относится к информации описания критического пути приложения (APP) каждого потока данных;
ядро мультипроцессора дополнительно выполнено с возможностью обнаружения, является ли поток данных, которому принадлежит текущий пакет, одним из N потоков данных на основании первого параметра управления;
ядро мультипроцессора дополнительно выполнено с возможностью: когда поток данных, которому принадлежит текущий пакет, не является одним из N потоков данных, переноса, на основании второго параметра управления и третьего параметра управления и согласно политике переключения между ядрами, пакета потока данных, который поступает в систему ядра мультипроцессора, на бездействующее ядро процессора для обработки, причем политика переключения между ядрами состоит в следующем: если длительность внутренней передачи пакета превышает длительность для обработки пакета ядром процессора, пакет обрабатывается ядром процессора с самым низким использованием, и если длительность для обработки пакета ядром процессора превышает длительность внутренней передачи пакета, пакет привязывается к назначенному ядру процессора для обработки; и
ядро мультипроцессора дополнительно выполнено с возможностью переключения ядра процессора, которое обрабатывает пакет в системе ядра мультипроцессора, между режимом прерывания и режимом опроса на основании четвертого параметра управления, и согласно политике переключения внутри ядра, причем политика переключения внутри ядра состоит в следующем: если общая служебная нагрузка опроса больше общей служебной нагрузки прерывания, ядро процессора входит в режим прерывания для обработки пакета, и если общая служебная нагрузка опроса меньше общей служебной нагрузки прерывания, ядро процессора входит в режим опроса для обработки пакета.
10. Компьютерная система по п. 9, в которой в процессе, когда первый блок обнаружения обнаруживает, что поток данных, которому принадлежит текущий пакет, не является одним из N потоков данных, переносят, на основании второго параметра управления и третьего параметра управления и согласно политике переключения между ядрами, пакет потока данных, который поступает в систему ядра мультипроцессора, на бездействующее ядро процессора для обработки, причем политика переключения между ядрами состоит в следующем: если длительность внутренней передачи пакета превышает длительность для обработки пакета ядром процессора, пакет обрабатывается ядром процессора с самым низким использованием, и если длительность для обработки пакета ядром процессора превышает длительность внутренней передачи пакета, пакет привязывается к назначенному ядру процессора для обработки, ядро мультипроцессора дополнительно выполнено с возможностью:
определения, на основании второго параметра управления, превышает ли длительность внутренней передачи потока данных, которому принадлежит текущий пакет в системе ядра мультипроцессора, длительность для обработки потока данных, которому принадлежит текущий пакет, ядром процессора в системе ядра мультипроцессора; и
распределения, на основании третьего параметра управления, текущего пакета на ядро процессора с самым низким использованием в системе ядра мультипроцессора, когда первый блок обнаружения обнаруживает, что поток данных, которому принадлежит текущий пакет, не является одним из N потоков данных, и длительность внутренней передачи потока данных, которому принадлежит текущий пакет в системе ядра мультипроцессора, превышает длительность для обработки потока данных, которому принадлежит текущий пакет, ядром процессора в системе ядра мультипроцессора.
11. Компьютерная система по п. 10, в которой ядро мультипроцессора дополнительно выполнено с возможностью:
передачи текущего пакета на ядро процессора, использование ресурсов которого ниже первого порога, и связывания потока данных, которому принадлежит текущий пакет, с ядром процессора, использование ресурсов которого ниже первого порога, когда первый блок обнаружения обнаруживает, что поток данных, которому принадлежит текущий пакет, является одним из N потоков данных, или первый подблок определения определяет, что длительность внутренней передачи потока данных, которому принадлежит текущий пакет в системе ядра мультипроцессора, не превышает длительность для обработки потока данных, которому принадлежит текущий пакет, ядром процессора в системе ядра мультипроцессора, так что, когда пакет потока данных, которому принадлежит текущий пакет, поступает в систему ядра мультипроцессора, он обрабатывается ядром процессора, использование ресурсов которого ниже первого порога.
12. Компьютерная система по п. 9, в которой в процессе переключения ядра процессора, которое обрабатывает пакет в системе ядра мультипроцессора, между режимом прерывания и режимом опроса на основании четвертого параметра управления, и согласно политике переключения внутри ядра, причем политика переключения внутри ядра состоит в следующем: если общая служебная нагрузка опроса больше общей служебной нагрузки прерывания, ядро процессора входит в режим прерывания для обработки пакета, и если общая служебная нагрузка опроса меньше общей служебной нагрузки прерывания, ядро процессора входит в режим опроса для обработки пакета, ядро мультипроцессора дополнительно выполнено с возможностью:
обнаружения, в ходе инициализации системы ядра мультипроцессора, служебной нагрузки единичного прерывания для обработки каждого потока данных в режиме прерывания и обнаружения служебной нагрузки единичного опроса для обработки каждого потока данных в режиме опроса;
обнаружения, на основании информации описания критического пути APP каждого потока данных, имеет ли поток данных, которому принадлежит текущий пакет, соответствующий критический путь APP;
обнаружения времен опроса в первом цикле измерения, когда поток данных, которому принадлежит текущий пакет, имеет соответствующий критический путь APP, и ядро процессора, которое обрабатывает текущий пакет, находится в режиме опроса;
получения общей служебной нагрузки опроса на основании времен опроса и служебной нагрузки единичного опроса;
получения общей служебной нагрузки прерывания на основании прогнозируемого порога времен прерывания и служебной нагрузки единичного прерывания;
переключения ядра процессора, которое обрабатывает текущий пакет, из режима опроса в режим прерывания, когда общая служебная нагрузка опроса больше общей служебной нагрузки прерывания; и
поддержания режима опроса ядра процессора, которое обрабатывает текущий пакет, когда общая служебная нагрузка опроса не превышает общей служебной нагрузки прерывания.
13. Компьютерная система по п. 12, в которой ядро мультипроцессора дополнительно выполнено с возможностью:
обнаружения времен прерывания во втором цикле измерения, когда поток данных, которому принадлежит текущий пакет, имеет соответствующий критический путь APP, и ядро процессора, которое обрабатывает текущий пакет, находится в режиме прерывания;
получения общей служебной нагрузки прерывания на основании времен прерывания и служебной нагрузки единичного прерывания;
получения общей служебной нагрузки опроса на основании прогнозируемого порога времен опроса и служебной нагрузки единичного опроса;
переключения ядра процессора, которое обрабатывает текущий пакет, из режима прерывания в режим опроса, когда общая служебная нагрузка прерывания больше общей служебной нагрузки опроса; и
поддержания режима прерывания ядра процессора, которое обрабатывает текущий пакет, когда общая служебная нагрузка прерывания не превышает общей служебной нагрузки опроса.
14. Компьютерная система по п. 9, в которой в процессе получения, в выполняющемся процессе системы ядра мультипроцессора, первого параметра управления, второго параметра управления, третьего параметра управления и четвертого параметра управления, при этом первый параметр управления относится к информации указания N потоков данных, и N потоков данных относятся к первым N потокам данных, полученным в первом цикле выборки путем сортировки потоков данных, которые содержат пакеты, обработанные системой ядра мультипроцессора, в порядке убывания, согласно количеству обработанных пакетов, содержащихся в каждом потоке данных, где N - положительное целое число; второй параметр управления относится к длительности внутренней передачи каждого потока данных в системе ядра мультипроцессора и длительности для обработки каждого потока данных ядром процессора в системе ядра мультипроцессора; третий параметр управления относится к информации ядра процессора для ядра процессора с самым низким использованием; и четвертый параметр управления относится к информации описания критического пути приложения (APP) каждого потока данных, ядро мультипроцессора дополнительно выполнено с возможностью:
получения пакета, обработанного системой ядра мультипроцессора в первом цикле выборки; сортировки количества пакетов, обработанных системой ядра мультипроцессора, в порядке убывания и определения, на основании соотношения между пакетом, обработанным системой ядра мультипроцессора, и потоком данных, которому принадлежит пакет, потоков данных, содержащих первые N пакетов, согласно вышеупомянутой последовательности;
получения, в выполняющемся процессе системы ядра мультипроцессора, второго параметра управления, при этом второй параметр управления относится к длительности внутренней передачи каждого потока данных в системе ядра мультипроцессора и длительности для обработки каждого потока данных ядром процессора в системе ядра мультипроцессора;
получения, в выполняющемся процессе системы ядра мультипроцессора, третьего параметра управления, при этом третий параметр управления относится к информации ядра процессора для ядра процессора с самым низким использованием; и
получения информации описания критического пути APP потока данных, который должен быть обнаружен, когда длительность обработки и частота обработки пакета потока данных, который должен быть обнаружен в системе ядра мультипроцессора, превышают порог длительности обработки и порог частоты обработки.
15. Компьютерная система по п. 14, в которой в процессе получения пакета, обработанного системой ядра мультипроцессора в первом цикле выборки; сортировки количества пакетов, обработанных системой ядра мультипроцессора, в порядке убывания и определения, на основании соотношения между пакетом, обработанным системой ядра мультипроцессора, и потоком данных, которому принадлежит пакет, потоков данных, содержащих первые N пакетов, согласно вышеупомянутой последовательности, ядро мультипроцессора дополнительно выполнено с возможностью:
получения пакета, обработанного системой ядра мультипроцессора в первом цикле выборки;
определения соотношения между пакетом, обработанным системой ядра мультипроцессора, и потоком данных, которому принадлежит пакет; и
сортировки количества пакетов, обработанных системой ядра мультипроцессора, в порядке убывания и определения, на основании соотношения между пакетом, обработанным системой ядра мультипроцессора, и потоком данных, которому принадлежит пакет, потоков данных, содержащих первые N пакетов, согласно вышеупомянутой последовательности.
16. Компьютерная система по п. 14, в которой в процессе получения информации описания критического пути APP потока данных, который должен быть обнаружен, когда длительность обработки и частота обработки пакета потока данных, который должен быть обнаружен в системе ядра мультипроцессора, превышают порог длительности обработки и порог частоты обработки, ядро мультипроцессора дополнительно выполнено с возможностью:
обнаружения, в первом цикле обнаружения, превышают ли длительность обработки и частота обработки пакета потока данных, который должен быть обнаружен, порог длительности обработки и порог частоты обработки; и
получения информации описания критического пути APP потока данных, который должен быть обнаружен, когда подблок обнаружения порога обнаруживает, что длительность обработки и частота обработки пакета потока данных, который должен быть обнаружен в системе ядра мультипроцессора, превышают порог длительности обработки и порог частоты обработки, причем информация описания критического пути APP указывает, что поток данных, который должен быть обнаружен, имеет критический путь APP.
17. Невременный считываемый компьютером носитель, имеющий исполняемые компьютером инструкции для осуществления способа диспетчеризации ядра процессора в системе ядра мультипроцессора, содержащего этапы, на которых:
получают, в выполняющемся процессе системы ядра мультипроцессора, первый параметр управления, второй параметр управления, третий параметр управления и четвертый параметр управления, при этом первый параметр управления относится к информации указания N потоков данных, и N потоков данных относятся к первым N потокам данных, полученным в первом цикле выборки путем сортировки потоков данных, которые содержат пакеты, обработанные системой ядра мультипроцессора, в порядке убывания, согласно количеству обработанных пакетов, содержащихся в каждом потоке данных, где N - положительное целое число; второй параметр управления относится к длительности внутренней передачи каждого потока данных в системе ядра мультипроцессора и длительности для обработки каждого потока данных ядром процессора в системе ядра мультипроцессора; третий параметр управления относится к информации ядра процессора для ядра процессора с самым низким использованием; и четвертый параметр управления относится к информации описания критического пути приложения (APP) каждого потока данных;
обнаруживают, является ли поток данных, которому принадлежит текущий пакет, одним из N потоков данных на основании первого параметра управления;
когда поток данных, которому принадлежит текущий пакет, не является одним из N потоков данных, переносят, на основании второго параметра управления и третьего параметра управления и согласно политике переключения между ядрами, пакет потока данных, который поступает в систему ядра мультипроцессора, на бездействующее ядро процессора для обработки, при этом политика переключения между ядрами состоит в следующем: если длительность внутренней передачи пакета превышает длительность для обработки пакета ядром процессора, пакет обрабатывается ядром процессора с самым низким использованием, и если длительность для обработки пакета ядром процессора превышает длительность внутренней передачи пакета, пакет привязывается к назначенному ядру процессора для обработки; и
переключают ядро процессора, которое обрабатывает пакет в системе ядра мультипроцессора, между режимом прерывания и режимом опроса на основании четвертого параметра управления, и согласно политике переключения внутри ядра, причем политика переключения внутри ядра состоит в следующем: если общая служебная нагрузка опроса больше общей служебной нагрузки прерывания, ядро процессора входит в режим прерывания для обработки пакета, и если общая служебная нагрузка опроса меньше общей служебной нагрузки прерывания, ядро процессора входит в режим опроса для обработки пакета.
RU2014118463/08A 2012-06-28 2013-02-01 Способ, устройство и система для диспетчеризации ядра процессора в системе ядра мультипроцессора RU2577476C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201210217579.8 2012-06-28
CN201210217579.8A CN102779075B (zh) 2012-06-28 2012-06-28 一种在多处理器核系统中进行调度的方法、装置及系统
PCT/CN2013/071272 WO2014000450A1 (zh) 2012-06-28 2013-02-01 一种在多处理器核系统中进行调度的方法、装置及系统

Publications (2)

Publication Number Publication Date
RU2014118463A true RU2014118463A (ru) 2015-11-20
RU2577476C2 RU2577476C2 (ru) 2016-03-20

Family

ID=47123994

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014118463/08A RU2577476C2 (ru) 2012-06-28 2013-02-01 Способ, устройство и система для диспетчеризации ядра процессора в системе ядра мультипроцессора

Country Status (8)

Country Link
US (1) US9218203B2 (ru)
EP (1) EP2701074B1 (ru)
JP (1) JP5888629B2 (ru)
KR (1) KR101565865B1 (ru)
CN (1) CN102779075B (ru)
CA (1) CA2849565C (ru)
RU (1) RU2577476C2 (ru)
WO (1) WO2014000450A1 (ru)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8681794B2 (en) * 2011-11-30 2014-03-25 Broadcom Corporation System and method for efficient matching of regular expression patterns across multiple packets
CN102779075B (zh) 2012-06-28 2014-12-24 华为技术有限公司 一种在多处理器核系统中进行调度的方法、装置及系统
CN103034614B (zh) * 2012-12-19 2016-12-28 哈尔滨理工大学 基于关键路径和任务复制的单任务多核调度方法
CN103246562B (zh) * 2013-04-23 2016-12-28 上海交通大学 一种基于众核阵列架构的故障主动预防策略及装置
CN104838361B (zh) * 2013-12-03 2018-06-15 华为技术有限公司 一种核间进程通信的方法、装置及系统
WO2015089824A1 (zh) * 2013-12-20 2015-06-25 华为技术有限公司 一种轮询和中断的切换方法及装置
EP3076619A1 (en) * 2015-04-02 2016-10-05 Alcatel Lucent Method, system and computer-readable medium to schedule the processing of a plurality of data packets
JP6468066B2 (ja) 2015-05-13 2019-02-13 富士通株式会社 並列演算装置、並列演算システム、集合通信方法及び集合通信プログラム
CN106610915B (zh) * 2015-10-22 2020-05-01 深圳市博巨兴微电子科技有限公司 一种多处理器系统的ip核优化方法及装置
CN105677551B (zh) * 2015-12-31 2019-05-31 联想(北京)有限公司 一种确定负载信息的方法及电子设备
CN107315700B (zh) * 2016-04-27 2020-12-08 华为技术有限公司 一种中断处理方法以及相关装置
CN106527653A (zh) * 2016-10-12 2017-03-22 东软集团股份有限公司 调整cpu频率的方法及装置
CN106791152B (zh) * 2016-12-30 2019-08-27 Oppo广东移动通信有限公司 一种通信方法及移动终端
CN107861897A (zh) * 2017-11-06 2018-03-30 郑州云海信息技术有限公司 一种中断和轮询触发方法、系统、设备及计算机存储介质
JP6955163B2 (ja) 2017-12-26 2021-10-27 富士通株式会社 情報処理装置、情報処理方法及びプログラム
CN108415044B (zh) * 2018-02-09 2020-09-15 广州吉欧电子科技有限公司 一种处理系统、处理方法和gnss接收设备
CN108874548B (zh) * 2018-07-11 2021-04-02 深圳市东微智能科技股份有限公司 数据处理调度方法、装置、计算机设备和数据处理系统
CN109144691B (zh) * 2018-07-13 2021-08-20 哈尔滨工程大学 一种面向多核处理器的任务调度分配方法
CN110941205A (zh) * 2018-09-21 2020-03-31 欧姆龙(上海)有限公司 采样控制装置、采样控制方法和电子设备
CN109714269B (zh) * 2018-12-19 2022-05-17 迈普通信技术股份有限公司 一种数据处理方法及网络设备
CN112114940B (zh) * 2019-06-19 2022-09-06 中建材信息技术股份有限公司 Docker环境下多容器多任务处理器调度方法
CN112783626B (zh) * 2021-01-21 2023-12-01 珠海亿智电子科技有限公司 中断处理方法、装置、电子设备及存储介质
CN113055292B (zh) * 2021-03-11 2022-11-04 青岛矽昌通信技术有限公司 一种提升多核路由器转发性能的方法及一种多核路由器
CN114006873B (zh) * 2021-10-29 2023-12-15 深圳市风云实业有限公司 一种基于多核处理器的流量调度方法
CN114257549B (zh) * 2021-12-21 2023-01-10 北京锐安科技有限公司 一种流量的转发方法、装置、设备及存储介质
CN115185176B (zh) * 2022-09-08 2022-12-02 深圳市恒运昌真空技术有限公司 一种双处理模块设备及其控制方法

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5414858A (en) * 1992-12-11 1995-05-09 International Business Machines Corporation System and method for dynamically varying between interrupt and polling to service requests of computer peripherals
JPH08110804A (ja) * 1994-10-11 1996-04-30 Omron Corp データ処理装置
US6098105A (en) * 1997-04-08 2000-08-01 International Business Machines Corporation Source and destination initiated interrupt method for message arrival notification
NL1015579C1 (nl) * 2000-06-30 2002-01-02 Thales Nederland Bv Werkwijze voor het automatisch verdelen van programmataken over een verzameling processors.
US8032658B2 (en) * 2004-07-06 2011-10-04 Oracle America, Inc. Computer architecture and process for implementing a virtual vertical perimeter framework for an overloaded CPU having multiple network interfaces
US7564847B2 (en) * 2004-12-13 2009-07-21 Intel Corporation Flow assignment
US7761619B2 (en) * 2005-05-13 2010-07-20 Microsoft Corporation Method and system for parallelizing completion event processing
US20070153796A1 (en) * 2005-12-30 2007-07-05 Intel Corporation Packet processing utilizing cached metadata to support forwarding and non-forwarding operations on parallel paths
KR101286700B1 (ko) * 2006-11-06 2013-07-16 삼성전자주식회사 멀티 코어 프로세서 시스템에서 로드 밸런싱을 위한 장치및 방법
CN100489830C (zh) * 2007-03-19 2009-05-20 中国人民解放军国防科学技术大学 面向科学计算的64位流处理器芯片
CN100481060C (zh) * 2007-03-29 2009-04-22 中国人民解放军国防科学技术大学 一种流处理器中多核扩展的方法
KR100958303B1 (ko) 2007-12-12 2010-05-19 한국전자통신연구원 멀티코어 시스템 환경에서 내부 코어 간 통신채널을 이용한 모듈 디바이스의 동적 적재 및 실행을 통한 부하 균등화 시스템 및 방법
CN101546276B (zh) * 2008-03-26 2012-12-19 国际商业机器公司 多核环境下实现中断调度的方法及多核处理器
US8010822B2 (en) * 2008-03-28 2011-08-30 Microsoft Corporation Power-aware thread scheduling and dynamic use of processors
JP5245722B2 (ja) * 2008-10-29 2013-07-24 富士通株式会社 スケジューラ、プロセッサシステム、プログラム生成装置およびプログラム生成用プログラム
CN101394362B (zh) * 2008-11-12 2010-12-22 清华大学 基于流分片的对多核网络处理器进行负载均衡的方法
CN101770401B (zh) * 2008-12-30 2013-09-18 北京天融信网络安全技术有限公司 一种建立多核运行环境的方法
US8635387B2 (en) 2009-10-09 2014-01-21 Emulex Design & Manufacturing Corporation Enhanced I/O performance in a multi-processor system via interrupt affinity schemes
US8307198B2 (en) * 2009-11-24 2012-11-06 Advanced Micro Devices, Inc. Distributed multi-core memory initialization
CN101706743B (zh) * 2009-12-07 2012-09-05 北京航空航天大学 一种多核环境下的虚拟机调度方法
CN101968748B (zh) * 2010-09-17 2014-04-02 北京星网锐捷网络技术有限公司 多线程数据调度方法、装置及网络设备
CN102411510A (zh) * 2011-09-16 2012-04-11 华为技术有限公司 在多核处理器的虚拟机上映射业务数据流的方法和装置
CN102779075B (zh) * 2012-06-28 2014-12-24 华为技术有限公司 一种在多处理器核系统中进行调度的方法、装置及系统

Also Published As

Publication number Publication date
EP2701074B1 (en) 2016-10-26
RU2577476C2 (ru) 2016-03-20
CN102779075B (zh) 2014-12-24
US9218203B2 (en) 2015-12-22
CN102779075A (zh) 2012-11-14
EP2701074A4 (en) 2014-07-02
CA2849565C (en) 2016-11-08
US20140115603A1 (en) 2014-04-24
JP2014531081A (ja) 2014-11-20
WO2014000450A1 (zh) 2014-01-03
EP2701074A1 (en) 2014-02-26
CA2849565A1 (en) 2014-01-03
JP5888629B2 (ja) 2016-03-22
KR101565865B1 (ko) 2015-11-04
KR20140057371A (ko) 2014-05-12

Similar Documents

Publication Publication Date Title
RU2014118463A (ru) Способ, устройство и система для диспетчеризации ядра процессора в системе ядра мультипроцессора
CN107852413B (zh) 用于将网络分组处理卸载到gpu的网络设备、方法与存储介质
WO2013180871A3 (en) Adaptive resource management of a data processing system
JP5318139B2 (ja) 制御装置およびプログラム
CN106030538B (zh) 通过编译器和os支持分离出i/o执行的系统和方法
CN106528318B (zh) 线程死循环检测方法和装置
TW201636839A (zh) 一種實現資源調度的方法與設備
KR101717494B1 (ko) 인터럽트 처리 장치 및 방법
RU2013121736A (ru) Устройство и способ для определения конфигурации ядра сети системы беспроводной связи
CN102970244A (zh) 一种多cpu核间负载均衡的网络报文处理方法
CN106293881B (zh) 一种基于非一致性i/o访问构架的性能监控器及其监控方法
CN103677997B (zh) 多核心装置以及其多线程调度方法
Hu et al. Towards efficient server architecture for virtualized network function deployment: Implications and implementations
EP3311270A1 (en) Virtual machine management method and apparatus including idling and scheduling of virtual processors
CN111209112A (zh) 一种异常处理方法及装置
US11061840B2 (en) Managing network interface controller-generated interrupts
CN102646059A (zh) 多核处理器系统的负载平衡处理方法及装置
US20120047390A1 (en) Apparatus and method of controlling a processor clock frequency
US9753770B2 (en) Register-type-aware scheduling of virtual central processing units
CN110837415B (zh) 一种基于risc-v多核处理器的线程调度方法和装置
WO2015004500A1 (en) Method and apparatus for controlling an operating mode of a processing module
CN111131292B (zh) 报文分流方法、装置、网络安全检测设备及存储介质
US20150026812A1 (en) Method and device for detecting virus of installation package
Liu et al. Scheduling para-virtualized virtual machines based on events
RU131511U1 (ru) Планировщик заданий