CN111989651A - 在多核系统中管理内核服务的方法和装置 - Google Patents
在多核系统中管理内核服务的方法和装置 Download PDFInfo
- Publication number
- CN111989651A CN111989651A CN201980026358.2A CN201980026358A CN111989651A CN 111989651 A CN111989651 A CN 111989651A CN 201980026358 A CN201980026358 A CN 201980026358A CN 111989651 A CN111989651 A CN 111989651A
- Authority
- CN
- China
- Prior art keywords
- kernel
- task
- shared resource
- resource object
- lock
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000012545 processing Methods 0.000 claims abstract description 28
- 230000015654 memory Effects 0.000 claims description 18
- 238000004891 communication Methods 0.000 claims description 8
- 230000000903 blocking effect Effects 0.000 claims 2
- 238000013459 approach Methods 0.000 description 15
- 230000004044 response Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 9
- 230000006870 function Effects 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000012369 In process control Methods 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 210000004544 dc2 Anatomy 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000004190 ion pair chromatography Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
-
- 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/5061—Partitioning or combining of resources
- G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6281—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database at program execution time, where the protection is within the operating system
-
- 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/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3885—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Bioethics (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Databases & Information Systems (AREA)
- Debugging And Monitoring (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Storage Device Security (AREA)
Abstract
本公开提供了用于在多核系统中管理内核服务的方法和装置。本申请的实施方式提供了用于在多核系统中管理内核服务的方法。该方法包括:为内核配置锁,并为内核的共享资源配置对象特定锁;以及使用对象特定锁,并行处理用于多核系统的多个核上不同共享资源的IPC服务。
Description
技术领域
本申请的实施方式涉及实时操作系统。更具体地,涉及用于在多核系统中管理内核服务的方法和装置。
背景技术
通常,对称多处理(SMP)系统是多核系统上处理的重要形式。SMP系统使用多核系统处理多个任务,多核系统连接到单个共享内存,可以访问所有输入和输出设备,并由平等对待多核系统的多个核的单个操作系统实例来控制。多核系统的每个核彼此独立运行,并通过处理不同的数据集而执行不同的程序。操作系统包括实现核心内核服务(诸如进程间通信(IPC)和关键部分/资源管理)的内核。
在多个核的其中之一上运行的任务可以将任何消息发送至正在相同核或不同核上运行的另一任务。消息队列(邮箱)、事件、信号是用于在任务之间同步和异步通信的IPC。消息队列和事件是同步IPC的示例,而信号处理是异步函数调用的示例。可从不同线程或中断服务例程(ISR)中访问和修改的全局变量和缓冲区是多个任务间共享的内核资源。当第一任务访问共享内核资源时,不应允许第二任务修改第一任务正在访问的共享内核资源。如果第二任务访问由第一任务正在读取的共享内核资源,则第一任务将读取到共享内核资源的不一致内容。
因而,使用公共内核锁,以保护共享内核资源和内核服务对象实例。内核服务对象实例可以是,例如跨多核系统的多个核与核心内核服务相关联的互斥体、信号量、事件、消息队列等。然而,公共内核锁的使用会影响中断等待时间,因而影响多核系统的实时响应。另外,即使在IPC上运行的任务不需要任何内核调度,常规方法也采用了公共内核锁,从而增加了等待时间。
以上信息仅作为背景信息呈现,以帮助读者理解本公开。申请人对以上任何内容是否可以适用于关于本申请的现有技术,未做出任何确定,也未作出任何断言。
发明内容
本申请的实施方式的主要目的在于提供在多核系统中管理内核服务的方法和装置。
本申请的实施方式的另一个目的在于为内核配置锁。
本申请的实施方式的另一个目的在于为内核的共享资源配置对象特定锁。
本申请的实施方式的另一个目的在于使用对象特定锁,并行处理用于多核系统的多个核上的不同共享资源的IPC服务。
因而,本申请的实施方式提供了用于在多核系统中管理内核服务的方法。所述方法包括:为内核配置锁,并为内核的共享资源配置对象特定锁;以及使用对象特定锁,并行处理用于多核系统的多个核上的不同共享资源的IPC服务。
因而,本申请的实施方式提供了用于在多核系统中管理内核服务的装置。所述装置包括:存储器、包括多个核的多核处理器、在多核处理器上运行的操作系统(OS),其中,OS包括内核以及联接至多核处理器和存储器的内核资源引擎。所述内核资源引擎配置为:为内核配置锁,为内核的共享资源配置对象特定锁;以及使用对象特定锁,并行处理用于多核系统的多个核上的不同共享资源的IPC服务。
当结合以下描述和附图考虑时,将更好地体会和理解本申请的实施方式的这些和其它方面。然,应当理解,以下描述虽然指示了优选实施例及其大量的具体细节,但它们是由示例而非限制的方式给出。在不脱离本发明的精神的情况下,可以在本申请的实施方式的范围内进行诸多变更和修改,本申请的实施方式包括所有这样的修改。
附图说明
在附图中示出了本公开,在所有附图中,相同的附图标记指示相同的部件。通过以下参照附图的描述,将更好地理解本申请的实施方式,其中:
图1示出了根据现有技术,任务在访问单核系统中的内核共享资源时执行的步骤;
图2示出了根据现有技术,多个任务在访问多核系统中的内核共享资源时执行的步骤;
图3A示出了根据现有技术,在任务要访问多核系统中的内核共享资源时,使用单个内核锁的整体内核保护;
图3B示出了根据本申请公开的实施方式,在任务要访问多核系统中的特定内核共享资源时,用于特定内核共享资源的特定锁;
图4A是根据本申请公开的实施方式,用于在多核系统中管理内核服务的装置的框图;
图4B是根据本申请公开的实施方式,用于在多核系统中管理内核服务的装置的内核资源引擎的框图;
图5是示出了根据本申请公开的实施方式,用于在多核系统中管理内核服务的方法的流程图;
图6是示出了根据本申请公开的实施方式,基于内核的共享资源的对象特定锁的进程间通信应用程序接口(IPC API)的一系列步骤的流程图;
图7是示出了用于访问内核共享资源的常规单一内核锁与根据本申请公开的实施方式用于访问内核共享资源的对象特定锁的比较的示例;
图8A和图8B是示出了常规方法的中断锁定与根据本申请公开实施方式对象特定锁用于访问内核共享资源时的中断锁定的比较的示例;
图9是示出了根据本申请公开的实施方式,当对象特定锁用于访问内核的共享资源时并发内核服务流的示例;以及
图10是示出了根据本申请公开的实施方式,使用用于访问内核共享资源的对象特定锁在彼此独立的两个关键部分上并行执行任务的示例。
具体实施方式
现在将参照附图详细描述本公开的各种实施方式。在以下描述中,仅提供诸如详细配置和组件之类的具体细节,以帮助对本公开的这些实施方式的总体理解。因而,对于本领域技术人员而言显而易见的是,在不脱离本公开的范围和精神的情况下,可以对本申请所述的实施方式进行各种改变和修改。另外,为了清楚和简洁,省略了对公知功能和构造的描述。
另外,由于一些实施方式可以与一个或多个其它实施方式结合以形成新的实施方式,因而本申请所述的各种实施方式不必相互排斥。
在本申请中,除非另有说明,否则本申请所用的术语“或”是指非排他性的。本申请中使用的示例仅旨在促进对可以实践本申请中的实施方式的方式的理解,并且进一步使本领域技术人员能够实践本申请中的实施方式。因而,示例不应解释为限制本申请的实施方式的范围。
如本领域中的常规的,可以根据执行所述的功能块来描述和说明实施方式。在本申请中,这些块可指单元、引擎、管理器、模块等,由诸如逻辑门、集成电路、微处理器、微控制器、存储电路、无源电子组件、有源电子组件、光学组件、硬连线电路等的模拟和/或数字电路物理实现,并且可以可选地由固件和/或软件驱动。电路可以,例如在一个或多个半导体芯片中、或在诸如印刷电路板等的基板支撑件上实施。构成块的电路可以通过专用硬件、或通过处理器(例如,一个或多个可编程微处理器和相关联电路)、或通过执行模块的某些功能的专用硬件和执行其它功能的处理器的组合来实现。在不脱离本公开的范围的情况下,实施方式的每个块可以在物理上分成两个或更多个相互作用和离散的块。同样地,在不脱离本公开的范围的情况下,实施方式的块可以物理地组合成更复杂的块。
因而,本申请的实施方式提供了用于在多核系统中管理内核服务的方法。所述方法包括:为内核配置公共内核锁,并为内核的至少一个共享资源配置对象特定锁;以及使用对象特定锁,并行处理用于多核系统的多个核上不同共享资源的IPC服务。
在一个实施方式中,使用对象特定锁并行处理用于多核系统的多个核上不同共享资源的IPC服务包括:接收任务请求以获得对内核共享资源的至少一个对象的访问。该方法还包括:获取内核共享资源的所述至少一个对象上的对象特定锁;以及基于内核对象上给定的IPC操作,确定是否需要由内核执行任何调度操作。与任务请求相关联的任务被挂起、抢占或继续执行。检索共享资源的数据结构,并且进一步基于数据结构,挂起、抢占或继续执行任务。如果挂起,则释放对象特定锁,并调用调度器,以将处于就绪状态的现有任务调度为运行状态。
在一个实施方式中,为了确定抢占,确定挂起现有任务,从共享资源中检索现有任务的任务控制块(TCB),并将其变更为就绪状态。进一步,确定所检索的TCB导致任务被抢占。然后释放对象特定锁,并调用调度器以进行调度操作,将现有任务置于就绪状态以抢占与任务请求相关联的任务。
在一个实施方式中,通过确定至少一个任务或者无任务处于挂起状态,而继续执行任务。因而,如果存在挂起的任务,则检索任务的TCB,并据此确定该TCB是否不导致与任务请求相关联的任务被抢占。释放对象特定锁后,调用调度器以将现有任务添加到就绪队列中。或者,如果无任务被挂起,则释放对象特定锁,然后该方法终止。
在一个实施方式中,共享资源包括互斥体、信号量、事件、消息队列,其中,对象特定锁包括互斥体特定锁、信号量特定锁、事件特定锁和消息队列特定锁。
在支持SMP的常规多核系统中,内核服务获取公共内核锁,以获得对内核共享资源的独占访问,这限制了在不同的内核上执行时彼此独立的内核对象实例的并行执行。
与常规多核系统不同,所提出的方法通过提供内核对象实例特定锁,允许内核服务获得对内核共享资源的独占访问,而无需使用公共内核锁。在处理不同内核上彼此独立的内核对象方面,内核对象实例特定锁的使用提供了显著的优势。
常规多核系统使用公共内核锁,以平衡多核系统上所有内核的任务调度,这会影响中断等待时间,从而影响实时响应。
在常规多核系统中,即使在IPC上运行的任务不需要任何内核调度,任务也会占用公共内核锁,这会增加等待时间并保持其它任务的等待。
常规方法和系统没有针对IPC实例对IPC进行分类。因而,所有在IPC对象上工作的内核服务都将IPC作为公共内核资源对待。例如,将M1和M2视为不同的IPC互斥体对象,然后认为Mutex_Post()将M1和M2都视为无法同时访问的单个关键资源。与常规的方法和系统不同,所提出的方法将M1和M2都视为不同的资源,因为所提出的方法解除了IPC对象的相互依赖性,因而可以在不同内核上同时进行访问。
在常规多核系统中,内核IPC API不在IPC与内核共享数据之间进行区分;而将IPC和内核共享数据都视为由公共内核锁保护的单个共享内核资源。与常规方法和系统不同,所提出的方法为IPC和内核共享数据提供了单独的锁。
现在参照附图,并且更具体地参照图1至图10,其示出了优选实施方式,在所有附图中相似的附图标记始终表示对应的特征。
图1示出了根据现有技术,任务在访问单核系统中的内核共享资源时执行的步骤。
参照图1,考虑在单核SMP系统上正在运行的任务A。在步骤102,任务A需要访问内核的共享资源。在步骤104,内核调度器禁用中断(ISR),以允许任务A访问内核的共享资源。
在步骤106,任务A获得对内核的共享资源的访问。另外,任务A处理并使用内核的共享资源。在步骤108,当任务A完成内核共享资源的访问时,内核调度器启用中断。另外,在步骤110,继续正常执行任务A。在任务请求时,由仅在SMP系统的单个核上运行的任务获得对内核共享资源的访问。然而,在多核系统的情况下,存在多个核,在任何给定时间实例,在多个核上可运行多个任务。
图2示出了根据现有技术,多个任务在访问多核系统时执行的步骤。
参照图2,考虑多核系统中的两个核:核0和核1,任务A(在步骤202)和任务B(在步骤212)正在两个核上同时执行。另外,在步骤202和步骤212,内核调度器确定任务A和任务B都需要访问对应核的关键部分以获得对内核的共享资源的访问。
在常规多核系统中,当任务想获得对内核共享资源的独占访问时,该任务需要获取公共内核锁。公共内核锁限制了与核心内核服务相关联的内核对象实例(诸如,例如互斥体、信号量、事件、消息队列等)跨多核系统的多个核的并行执行,这些内核对象实例在不同核上执行时是彼此独立的。
因而,在步骤204,任务A获得公共内核锁;因而,在步骤206,任务A访问内核的共享资源。然而,在步骤214,任务B不能获取使任务B能够访问内核的共享资源的公共内核锁,因而,在步骤216至步骤218中,任务B等待获得对公共内核锁的访问。任务A正在访问的内核对象和任务B打算访问的内核对象可以不同。然而,由于使用了公共内核锁,因而停止在内核1上执行的任务B,直至在内核0上运行的任务A释放了公共内核锁。
在步骤208,任务A释放公共内核锁,内核调度器将事件发送至在内核1上运行的任务B,指示可以获取公共内核锁。因而,在步骤220,任务B获取公共内核锁;并且在步骤222,任务B访问内核的共享资源。
内核使用的公共内核锁是基于核的,因而对单内核系统没有任何影响。然而,在多核系统中,当一个核获取了公共内核锁时,在其它核上的执行即停止,公共内核锁具有巨大影响。
图3A示出了根据现有技术,在任务要访问多核系统中的内核共享资源时使用公共内核锁的整体内核保护。
在支持SMP的多核系统中,内核服务获取公共内核锁,以获得对内核共享资源的独占访问,这限制了在不同的内核上执行时彼此独立的内核对象实例的并行执行。
参照图3A,考虑圆圈,表示用于内核以及与核心内核服务相关联的内核的共享资源(诸如互斥体、信号量、事件和消息队列)的公共内核锁。考虑在核0上运行的任务A,其要访问与核心内核服务相关联的信号量。因而,任务A已获取公共内核锁,且正在使用信号量。考虑在核1上运行的任务B,其要访问与核心内核服务相关联的互斥体。但是,因为任务已经获取了公共内核锁,任务B将不能访问与核心内核服务相关联的互斥体。因而,即使任务A正在访问的内核对象实例是信号量而非互斥体,在任务A释放公共内核锁之前,任务B都不能访问互斥体。
图3B示出了根据本申请公开的实施方式,在任务要访问多核系统中的特定内核共享资源时用于特定内核共享资源的特定锁。参照图3B,所提出的方法通过为内核的共享资源提供独占的对象特定锁,解决了如图3A所述的公共内核锁的局限性。对象特定锁由围绕内核对象中每一个的圆圈表示。
参照图3B,所提出的方法为内核的共享资源中的每一个提供了对象特定锁。考虑任务A请求访问信号量S1,任务B请求访问信号量S2,以及任务C请求互斥体M1。所提出的方法提供针对信号量S1的特定锁(即S1_lock)、针对信号量S2的特定锁(即S2_lock)和针对互斥体M1的特定锁(即M1_lock)。因此,由于内核的共享资源的每一个具有特定锁,所以必须访问在相同核或不同核上运行的内核的共享资源的任务不会停止。
图4A是根据本申请公开的实施方式,用于在多核系统中管理内核服务的装置400的框图。
考虑装置400,包括支持多核系统上的SMP处理的操作系统。操作系统包括允许任务间通信、信令和调度服务的内核420。基于诸如基于优先级的抢占式调度、基于时间片的调度逻辑等的调度方案,内核420能在多核系统的多个核上调度多个任务(任务的上下文切换)。多核系统中的任务在各种状态(诸如就绪状态、挂起状态和运行状态)间转换。内核420包括内核资源引擎430。装置400还包括调度器440、多核处理器460和存储器480。
在一个实施方式中,装置100例如可以是移动电话、智能电话、个人数字助理(PDA)、平板电脑、可穿戴设备、物联网(IoT)设备等。
在一个实施方式中,内核420是管理装置元件和软件资源的系统软件。本文所述的用于RTOS的锁定原理也可适用于任何系统。内核资源引擎430配置为为内核420设计锁。内核资源引擎430还为内核的共享资源配置对象特定锁。内核的共享资源包括互斥体、信号量、事件、消息队列等。对象特定锁包括为内核的特定共享资源配置特定锁,即互斥体特定锁、信号量特定锁、事件特定锁和消息队列特定锁。另外,内核资源引擎430还配置为使用对象特定锁,并行处理用于多核处理器460的多个核上的不同共享资源的IPC服务。
在一个实施方式中,调度器440配置为基于诸如例如基于优先级的抢占式调度、基于时间片的调度等调度方案来调度多个任务(任务的上下文切换)。由于通过调度器440进行任务的调度,因而任务在多个状态(诸如就绪、挂起和运行等)间转换。
在一个实施方式中,多核处理器460由各个核间具有互连的多个核组成。多个核可以统称为核,或通常称为核。多核处理器460可以配置为从存储器480读取和/或写入到存储器480。这样的读和写操作可以涉及与多核处理器460的多个核的操作相关联的指令和数据。另外,多核处理器460内的每个核可以配置为单独访问存储器480。通过生成对参与SMP的多个核的软件驱动的硬件中断,实现多个核间的信令。
在一个实施方式中,存储器480配置为存储与在多核处理器460的核上的操作相关联的指令和数据。存储器480可以包括非易失性存储元件。这样的非易失性存储元件的示例可以包括:磁性硬盘、光盘、软盘、闪存、或电可编程存储器(EPROM)或电可擦除可编程(EEPROM)存储器的形式。另外,在一些示例中,可以认为存储器480是非暂存性存储介质。术语“非暂存性”可以指示存储介质没有体现在载波或传播的信号中。然而,术语“非暂存性”不应解释为存储器480是不可移动的。在一些示例中,存储器480配置为存储比存储器大的信息量。在某些示例中,非暂存性存储介质可以存储可以随着时间改变的数据(例如,在随机存取存储器(RAM)或高速缓存中)。
尽管图4A示出了装置400的硬件元件,但是应当理解,其它实施方式不限于此。在其它实施方式中,装置400可以包括更少或更多元件。另外,元件的标签或名称仅用于说明性目的,而不限制本公开的范围。可以将一个或多个组件组合在一起,以在多核系统中执行相同或基本相似的管理内核服务的功能。
图4B是根据根据本申请公开的实施方式,用于在多核系统中管理内核服务的装置400的内核资源引擎430的框图。
参照图4B,内核资源引擎430包括共享资源管理器432、IPC服务管理器434、任务调度器436和IPC服务监控器438。
在一个实施方式中,共享资源管理器432配置为对内核的共享资源进行分类,诸如例如,考虑内核的共享资源的消息队列(MQ)实例(如MQ1、MQ2、…、MQn)为消息队列(MQ)。
另外,共享资源管理器432配置为设计用于内核的锁和用于内核共享资源的每一个的对象特定锁。另外,共享资源管理器432还配置为设计用于内核的特定共享资源的对象特定锁。另外,共享资源管理器432配置为将共享资源的实例与唯一的对象特定锁相关联,以在多核系统上执行的跨多任务环境中独占地访问单独的共享资源。例如,考虑内核的共享资源为信号量。共享资源管理器432整体上为信号量配置信号量特定锁,并且还为各个信号量配置特定锁,诸如信号量S1具有对象特定锁S1_lock,信号量S2具有对象特定锁S2_lock等。
另外,共享资源管理器432配置为接收来自至少一个任务的请求以获得对内核的至少一个共享资源的访问,并确定至少一个任务需要获得访问的内核的至少一个共享资源。另外,共享资源管理器432还配置为基于来自至少一个任务的请求,获取在内核的至少一个共享资源上的对象特定锁。因而,对象特定锁允许跨多核系统的多个核并发访问内核的共享资源,任务无需等待单独的IPC对象实例。
在一个实施方式中,IPC服务管理器434配置为:检索与现有任务对应的IPC数据结构,该现有任务正在访问对象特定锁内的内核的至少一个共享资源。IPC是OS提供的允许进程管理共享数据的进程。IPC服务可以操作和修改内核的共享资源,诸如消息队列、事件、信号量和互斥体,以及维护任务控制块(TCB)的内核数据结构,例如任务就绪队列。IPC对象是相互依赖的,并联接至在TCB上运行的内核数据结构。
另外,IPC服务管理器434配置为:从结构中检索现有任务的IPC数据,并基于IPC数据确定是否需要对任务控制块(TCB)执行调度操作。IPC服务管理器434包括集成在内核IPC服务实现中的IPC服务监控器,所述IPC服务监控器检测在IPC内核服务的当前上下文中调用任务调度器436的需要。当请求访问内核420的共享资源的任务与正在运行的任务属于同一核时,则不调用任务调度器436,通过获得对对象特定锁的访问,仅处理共享资源实例。
另外,IPC服务管理器434配置为:响应于确定需要在TCB上执行调度操作,确定需要挂起内核的至少一个共享资源上的现有任务;或者,IPC服务管理器434响应于确定不需要在TCB上执行调度操作,确定不需要挂起在内核的至少一个共享资源上的任务。因而,IPC服务管理器434基于确定是否需要在TCB上执行调度操作,而确定是否需要挂起访问内核的至少一个共享资源的现有任务。
在一个实施方式中,任务调度器436配置为:在任何给定时间点,在多核系统的多个核上执行具有最高优先级的任务。为任务分配优先级,并根据抢占式调度方案执行处于就绪状态的任务。IPC服务可以更改多核系统中的任务状态,并导致从运行状态过渡到挂起状态,或从运行状态过渡到挂起/就绪状态。
另外,任务调度器436配置为:基于来自IPC服务管理器434的输入,挂起访问内核的至少一个共享资源的现有任务;或者任务调度器436配置为:基于来自IPC服务管理器434的输入,允许访问内核420的至少一个共享资源的现有任务继续访问内核420的共享资源。另外,任务调度器436配置为确定是否需要挂起访问至少一个共享资源的现有任务。任务调度器436配置为:响应于确定不需要挂起至少一个共享资源上的现有任务,释放用于内核420的至少一个共享资源的对象特定锁,并调度与任务请求相关联的任务以访问至少一个共享资源。
任务调度器436配置为:响应于确定需要挂起至少一个共享资源上的现有任务,从消息队列中检索现有任务信息,并为内核的至少一个共享资源释放对象特定锁。另外,任务调度器436配置为阻止与任务请求相关联的任务并获取用于内核的锁。另外,任务调度器436配置为,将阻止的任务移至就绪状态以进行调度并释放用于内核的锁,并且调度与任务请求相关联的任务以访问至少一个共享资源。
在一个实施方式中,IPC服务监控器438配置为确定调度器440的调用需要。
图5是示出了根据本申请公开的实施方式,用于在多核系统中管理内核服务的方法的流程图。
参照图5,在步骤502,装置400配置用于内核420的锁以及配置用于内核420的共享资源的对象特定锁。例如,如图4A所示的装置400中,内核资源引擎430配置为:配置用于内核420的锁,以及配置用于内核420的共享资源的对象特定锁。
在步骤504,装置400接收任务请求以获得对内核420的至少一个共享资源的访问。例如,如图4A所示的装置400中,内核资源引擎430配置为接收任务请求,以获得对内核420的至少一个共享资源的访问。
在步骤506,装置400获取在内核420的至少一个共享资源上的对象特定锁。例如,如图4A所示的装置400中,内核资源引擎430配置为获取内核的至少一个共享资源上的对象特定锁。
在步骤508,装置400在对象特定锁内检索与内核420的至少一个共享资源上的现有任务对应的IPC数据结构。例如,在如图4所示的装置400中,内核资源引擎430配置为:检索在对象特定锁内与内核的至少一个共享资源上的现有任务对应的IPC数据结构。
在步骤510,装置400确定在至少一个共享资源上是否允许IPC服务特定操作。如果不允许该操作,则挂起请求任务,在该操作上调用任务调度器436,以将现有任务调度到运行状态。
在一个实施方式中,装置400基于IPC数据确定是否将在线程控制块(TCB)上执行调度操作。例如,在如图4所示的装置400中,内核资源引擎430配置为基于IPC数据确定是否要在线程控制块(TCB)上执行调度操作。
在步骤512,装置400响应于确定在共享资源对象中的至少一个上允许所请求的IPC服务操作,确定在内核的至少一个共享资源上的任务不需要处于挂起状态。例如,在如图4所示的装置400中,内核资源引擎430配置为:确定内核的至少一个共享资源上的任务不需要处于挂起状态。另外,在步骤512,在内核的至少一个共享资源对象的数据结构中检索TCB数据。
在步骤522,装置400响应于确定在共享资源对象中的至少一个上不允许所请求的IPC服务操作,确定将要执行调度操作并需要挂起与任务请求相关联的任务。例如,在如图4所示的装置400中,内核420配置为响应于确定在共享资源对象中的至少一个上不允许所请求的IPC服务操作,而确定需要挂起与内核的至少一个共享资源上的任务请求相关联的任务。如果不允许IPC服务特定操作,则挂起与任务请求相关联的任务,并且调用任务调度器436,以将准备就绪的现有任务调度到运行状态。
在步骤514,装置400基于检索到的TCB数据,确定是否不调用任务调度器436。如果不调用任务调度器436,则在步骤520,装置400释放对于内核的至少一个共享资源的对象特定锁,并且继续执行与任务请求相关联的任务。例如,在如图4所示的装置400中,内核资源引擎430配置为释放内核的至少一个共享资源的对象特定锁。
如果调用任务调度器436,则在步骤516和步骤518,释放对象特定锁,并基于从内核的至少一个共享资源对象的数据结构中检索到的TCB数据的优先级和核相似性,调用调度器并抢占与任务请求相关联的任务。
在一个实施方式中,装置400调度与任务请求相关联的任务,以访问至少一个共享资源。例如,在如图4所示的装置400中,内核资源引擎430配置为调度与任务请求相关联的任务,以访问至少一个共享资源。
该方法中的各种动作、行动、块、步骤等可以以呈现的顺序、以不同的顺序或同时执行。另外,在一些实施方式中,一些动作、行动、块、步骤等可以省略、添加、修改、跳过等,而并未脱离本公开的范围。
图6是示出了根据本申请公开的实施方式,基于内核的共享资源的对象特定锁的进程间通信应用程序接口(IPC API)的一系列步骤的流程图600。
参照图6,提供了实现在共享内核资源之一上进行的逻辑处理的功能上独立的进程。
在步骤602,IPC API在IPC内核服务进程的单个上下文内开始执行。
在步骤604,IPC API获取与IPC对象相关联的对象特定锁,用于进行IPC对象的处理。在步骤606,由于IPC API具有对IPC对象的独占访问,因而IPC API基于需求修改与IPC对象相关联的IPC实例参数。
在步骤608,IPC服务监控器438确定是否需要调用调度器440。
在确定不需要调用调度器440时,在步骤610,IPC API释放与IPC对象相关联的对象特定锁,并从共享内核资源之一上的逻辑处理退出。
在确定必须调用调度器440时,在步骤612,在完成IPC对象实例的处理时,IPC API释放与IPC对象相关联的对象特定锁。另外,在步骤614,IPC API确保公共内核锁以访问内核数据结构。在步骤616,IPC API执行诸如任务上下文处理的调度操作,并在完成调度操作后在步骤618释放公共内核锁。另外,IPC API从共享内核资源之一上的逻辑处理退出。
图7是示出了用于访问内核共享资源的常规单一内核锁与根据本申请公开的实施方式用于访问内核共享资源的对象特定锁的比较的示例。
考虑使用内核对象A(例如,信号量A)以将资源X的最大使用量限制为两个。考虑使用另一个内核对象B(例如,信号量B)以将资源Y的最大使用量限制为两个。在核0上执行的任务1需要获取两次资源X,以及在核1上执行的任务2需要获取两次资源Y。任务1、任务2、信号量A和信号量B均彼此独立。
在常规方法中,在时间间隔T1期间,任务1已获取用于访问信号量A的公共内核锁,任务2需要等待任务1释放公共内核锁,从而任务2可以获取公共内核锁以获取信号量B。在时间间隔T2期间,任务2已获取用于访问信号量B的公共内核锁,任务1需要等待任务2释放公共内核锁,从而任务1可以获取公共内核锁以获取信号量A。类似地,在时间间隔T3和时间间隔T4期间,任务2和任务1正在等待获取公共内核锁,以访问彼此独立的信号量B和信号量A。
与常规方法不同,在所提出的方法中,在时间间隔T1,任务1获取信号量A的锁,任务2获取信号量B的锁。另外,由于没有相互依赖性,任务1和任务2可以并行执行。类似地,在时间间隔T2,任务1获取信号量A的锁,任务2获取信号量B的锁,且都并行执行。因而,所提出的方法为跨多核处理系统的多个核提供了100%的并行化。
所提出的方法提供了断开的IPC对象实例和调度器处理。关键部分分别使用对象特定锁和公共内核锁进行分隔,这些锁提供了内核操作的完整性以及独立IPC对象实例的高度并行执行。
图8A和图8B是示出了常规方法的中断锁定与根据本申请公开实施方式对象特定锁用于访问内核共享资源时的中断锁定的比较的示例。
在常规方法中,当任务获取公共内核锁以访问代码的关键部分时,则任务内的中断被锁定更长的时间,直至任务释放公共内核锁为止,如图8A所示。
与常规方法不同,所提出的方法提供对象特定锁和用于特定共享资源的特定锁。因而,内核服务在功能上进行了划分,并且对象特定锁减小了中断锁定周期,而不影响装置400的确定性。参照图8B,所提出的方法由于内核的关键部分的大小被分段,因而使得能够解锁内核的更关键部分中的中断而不影响确定性。因而,中断锁定的持续时间越短,提供的时间响应就越好。
另外,内核的分段关键部分改善了系统行为,并允许调度器440对系统中的最新变化采取行动。因而,所提出的方法还降低了系统中的冗余。
图9是示出了根据本申请公开的实施方式,当对象特定锁用于访问内核的共享资源时并发内核服务流的示例。
参照图9,考虑具有多个核(即,核0、核1和核2)的多核处理器。考虑在核0上执行的第一IPC内核服务和在核1上执行的第二IPC内核服务。第一IPC内核服务需要访问第一IPC对象实例,即第一事件(Ev1);而第二IPC内核服务需要访问第二IPC对象实例,即第二事件(Ev2)。在所提出的方法中,任务间通信内核服务操作和修改IPC对象(如消息队列、事件、信号量和互斥体),以及维护任务控制块(TCB)的内核数据结构(如任务就绪队列)。
在图9中,在时间T1,第一IPC内核服务获取用于EV1的对象特定锁,即,获取lock_Ev1。在时间T2,第一IPC内核服务运行并修改EV1。另外,在确定不需要调度时,在时间T3,第一IPC内核服务释放用于EV1的对象特定锁。另外,在时间T4,第一IPC内核服务将继续在核0上正常执行。由于Ev1和Ev2彼此独立,因而当第一IPC内核服务在核0上执行时,第二IPC内核服务同时在核1上执行。因而,当处理独立的IPC实例时,该方法允许并行执行第一IPC内核服务和第二IPC内核服务。
另外,在处理IPC特定数据期间,还可以通过获取公共内核锁,由第三IPC内核服务同时访问内核特定数据(在内核2上执行)。
图10是示出了根据本申请实施方式,使用用于访问内核的共享资源的对象特定锁在彼此独立的两个关键部分上并行执行任务的示例。
当处理中的IPC对象实例不同时,可以用在多核系统的多个核上运行的相同IPC服务实现并行化。在常规方法和系统中,在任何给定的时间实例,仅访问一个IPC服务的实例,并发访问进入繁忙等待状态。
考虑正在核0上执行并想要获取互斥体M1的任务A(步骤1202a)。类似地,任务B在核1上执行并想要获取互斥体M2(步骤1202b)。在使用公共内核锁的常规方法中,在任务A要访问内核的共享资源(诸如互斥体M1)的情况下,那么任务A获取公共内核锁并进入代码的关键部分。当任务A完成代码关键部分的执行时,任务A释放公共内核锁。另外,只有在任务A在完成代码关键部分的执行后释放公共内核锁之后,任务B才能够访问内核的共享资源。
参照图10,与常规方法不同,所提出的方法向内核的共享资源提供了对象特定锁,并且还为特定共享资源的每一个提供了特定锁。
在步骤1204a,任务A获取用于特定互斥体M1的对象特定锁,即IPC_LOCK(m1_spin_object)。
在步骤1206a,任务A确定互斥体M1是否可用。另外,在确定互斥体M1可用时,任务A获得互斥体M1(步骤1208a)并进入代码的关键部分以及执行(步骤1210a)。另外,在代码的关键部分中的执行完成时,任务A释放用于特定互斥体M1的对象特定锁(步骤1212a)。在步骤1206a,如果任务A确定互斥体M1不可用,则任务A释放用于特定互斥体M1的对象特定锁(步骤1214a),并且挂起任务A(步骤1216a)直至任务A获取互斥体M1。
以并行方式,在步骤1204b,在核1上执行的任务B获取用于特定互斥体M2的对象特定锁,即IPC_LOCK(m2_spin_object)。并执行与任务A相似的步骤1106b至步骤1116b,因为内核资源是分段的并且特定于内核对象,即,互斥体_1和互斥体_2都可以同时获取而无需等待彼此,因而,所提出的利用多个内核对象特定锁的方法允许彼此独立的两个关键部分并行执行。
对特定实施方式的上述描述将充分地揭示本申请中的实施方式的一般特性,以使他人可以通过应用当前知识而容易地修改和/或适应这些特定实施方式的各种应用,而不会背离公共概念。因此,这样的适应和修改应当并旨在理解为处于所公开的实施方式的等同形式的含义和范围内。应当理解,本申请采用的措词或术语是出于描述的目的而非限制。因而,尽管已经根据优选实施方式描述了本申请的实施方式,但是本领域技术人员将认识到,可以在如本文描述的实施方式的精神和范围内进行修改来实现本申请的实施方式。
Claims (15)
1.在多核系统中管理内核服务的方法,包括:
为内核配置公共内核锁,为所述内核的至少一个共享资源配置对象特定锁;以及
使用所述对象特定锁,处理用于所述多核系统的多个核中至少一个核上的不同共享资源的至少一个进程间通信IPC服务。
2.根据权利要求1所述的方法,其中,所述至少一个共享资源包括互斥体、信号量、事件、消息队列,
其中,所述对象特定锁包括互斥体特定锁、信号量特定锁、事件特定锁和消息队列特定锁。
3.根据权利要求1所述的方法,其中,处理所述至少一个IPC服务包括并行处理和非并行处理中的至少之一。
4.根据权利要求3所述的方法,其中,所述并行处理包括:
接收任务请求以获得对所述内核的至少一个共享资源对象的访问;
通过所述任务获取所述内核的所述至少一个共享资源对象上的对象特定锁;以及
确定与所述内核的所述至少一个共享资源对象上的所述任务请求相关联的所述任务是否被挂起、抢占和继续执行中的至少之一。
5.根据权利要求4所述的方法,其中,确定与所述内核的所述至少一个共享资源对象上的所述任务请求相关联的所述任务是否被挂起包括:
在所述对象特定锁内检索所述至少一个共享资源对象的数据结构;
确定在所述内核的所述至少一个共享资源对象上不允许所请求的IPC服务特定操作;
挂起与在所述内核的所述至少一个共享资源对象上待挂起的所述任务请求相关联的所述任务;
释放所述对象特定锁;以及
调用调度器,以将处于就绪状态的现有任务调度为运行状态。
6.根据权利要求4所述的方法,其中,确定与所述内核的所述至少一个共享资源对象上的所述任务请求相关联的所述任务是否被抢占包括:
在所述对象特定锁内检索所述至少一个共享资源对象的数据结构;
确定在所述内核的所述至少一个共享资源对象上是否允许所请求的IPC服务特定操作;
确定在所述内核的所述至少一个共享资源对象上,至少一个现有任务处于挂起状态;
从所述内核的所述至少一个共享资源对象中,检索至少一个现有挂起任务的任务控制块TCB,并将其变更为就绪状态;
确定所检索的TCB是否导致与所述任务请求相关联的所述任务被抢占;
释放所述对象特定锁;以及
调用所述调度器以进行调度操作,将所述现有任务置于就绪状态以抢占与所述任务请求相关联的所述任务。
7.根据权利要求4所述的方法,其中,确定与所述内核的所述至少一个共享资源对象上的所述任务请求相关联的所述任务是否继续执行包括:
在所述对象特定锁内检索所述至少一个共享资源对象的数据结构;
确定在所述内核的所述至少一个共享资源对象上允许所请求的IPC服务特定操作;
确定在所述内核的所述至少一个共享资源对象上,至少一个现有任务处于挂起状态;
从所述内核的所述至少一个共享资源对象中,检索至少一个现有挂起任务的任务控制块TCB,并将其状态变更为就绪状态;
确定所检索的TCB不会导致抢占与所述任务请求相关联的所述任务;
释放所述对象特定锁;以及
调用所述调度器,以将现有任务添加到就绪队列。
8.根据权利要求4所述的方法,其中,确定与所述内核的所述至少一个共享资源对象上的任务请求相关联的所述任务是否继续执行包括:
在所述对象特定锁内检索所述至少一个共享资源对象的数据结构;
确定在内核的所述至少一个共享资源对象上允许所请求的IPC服务特定操作;
确定所述检索的数据结构上无任务处于挂起状态;以及
释放所述对象特定锁。
9.根据权利要求1所述的方法,还包括:
检测调度器调用事件;
解除对特定内核服务应用程序接口API处理的数据结构的访问阻止,以及阻止对第二特定内核服务应用程序接口的访问以进行调度;以及
在所述调度完成后,解除对所述第二特定内核服务应用程序接口的访问阻止。
10.用于在多核系统中管理内核服务的装置,包括:
存储器;
包括多个核的多核处理器;以及
在所述多核处理器上执行的内核,
其中,所述内核包括内核资源引擎和内核调度器,
其中,所述内核资源引擎联接至所述多核处理器和所述存储器,所述内核资源引擎配置为:
为所述内核配置公共内核锁,为所述内核的至少一个共享资源配置对象特定锁;以及
使用所述对象特定锁,处理用于所述多核系统的多个核中的至少一个核上的所述至少一个共享资源的至少一个进程间通信IPC服务。
11.根据权利要求10所述的装置,其中,处理所述至少一个IPC服务包括并行处理和非并行处理中的至少之一,
其中,所述并行处理包括:
接收任务请求以获得对所述内核的至少一个共享资源对象的访问;
获取所述内核的所述至少一个共享资源对象上的对象特定锁;
确定与所述内核的所述至少一个共享资源对象上的任务请求相关联的任务是否需要被挂起;
确定与所述内核的所述至少一个共享资源对象上的所述任务请求相关联的所述任务是否需要被抢占;以及
确定与所述内核的所述至少一个共享资源对象上的所述任务请求相关联的所述任务是否需要继续执行。
12.根据权利要求10所述的装置,其中,确定与所述内核的至少一个共享资源对象上的任务请求相关联的所述任务是否需要被挂起,包括:
在所述对象特定锁内检索至少一个共享资源对象的数据结构;
确定在所述内核的至少一个共享资源对象上是否不允许所请求的IPC服务特定操作;
挂起与在所述内核的至少一个共享资源对象上待挂起的所述任务请求相关联的所述任务;
释放所述对象特定锁;以及
调用调度器,以将处于就绪状态的现有任务调度为运行状态。
13.根据权利要求10所述的装置,其中,确定与所述内核的所述至少一个共享资源对象上的所述任务请求相关联的所述任务是否需要被抢占,包括:
在所述对象特定锁内检索至少一个共享资源对象的数据结构;
确定在所述内核的所述至少一个共享资源对象上允许请求的IPC服务特定操作;
确定在所述内核的所述至少一个共享资源对象上,至少一个现有任务处于挂起状态;
从所述内核的所述至少一个共享资源对象中,检索至少一个现有挂起任务的任务控制块TCB,并将其变更为就绪状态;
确定所检索的TCB导致与所述任务请求相关联的所述任务被抢占;
释放所述对象特定锁;以及
调用调度器以进行调度操作,使现有任务处于就绪状态,以抢占与所述任务请求相关联的所述任务。
14.根据权利要求10所述的装置,其中,确定与所述内核的所述至少一个共享资源对象上的所述任务请求相关联的所述任务是否需要继续执行,包括:
在所述对象特定锁内检索至少一个共享资源对象的数据结构;
确定在所述内核的所述至少一个共享资源对象上,允许请求的IPC服务特定操作;
确定在所述内核的所述至少一个共享资源对象上,至少一个现有任务处于挂起状态;
从所述内核的所述至少一个共享资源对象中,检索至少一个现有挂起任务的任务控制块TCB,并将其状态变更为就绪状态;
确定所检索的TCB不会导致抢占与所述任务请求相关联的所述任务;
释放所述对象特定锁;
调用所述调度器,以将现有任务添加到就绪队列。
15.根据权利要求10所述的装置,其中,确定与所述内核的所述至少一个共享资源对象上的所述任务请求相关联的所述任务是否需要继续执行,包括:
在所述对象特定锁内检索所述至少一个共享资源对象的数据结构;
确定在所述内核的所述至少一个共享资源对象上,允许请求的IPC服务特定操作;
确定在所述内核的所述共享资源对象上无任务处于挂起状态;以及
释放所述对象特定锁。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN201841014608 | 2018-04-17 | ||
IN201841014608 | 2019-02-13 | ||
PCT/KR2019/004652 WO2019203573A1 (en) | 2018-04-17 | 2019-04-17 | Method and apparatus for managing kernel services in multi-core system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111989651A true CN111989651A (zh) | 2020-11-24 |
Family
ID=68159898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201980026358.2A Pending CN111989651A (zh) | 2018-04-17 | 2019-04-17 | 在多核系统中管理内核服务的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11301304B2 (zh) |
EP (1) | EP3762827A4 (zh) |
CN (1) | CN111989651A (zh) |
WO (1) | WO2019203573A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022100372A1 (en) * | 2020-11-16 | 2022-05-19 | Hui Ronald Chi Chun | Processor architecture with micro-threading control by hardware-accelerated kernel thread |
US11907375B2 (en) | 2021-04-13 | 2024-02-20 | Hewlett Packard Enterprise Development Lp | System and method for signing and interlocking a boot information file to a host computing system |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5274809A (en) * | 1988-05-26 | 1993-12-28 | Hitachi, Ltd. | Task execution control method for a multiprocessor system with enhanced post/wait procedure |
KR100269483B1 (ko) | 1998-09-04 | 2000-10-16 | 윤종용 | 반도체기판 가공시스템의 제어장치 |
US6529983B1 (en) * | 1999-11-03 | 2003-03-04 | Cisco Technology, Inc. | Group and virtual locking mechanism for inter processor synchronization |
EP1199632A1 (en) * | 2000-10-20 | 2002-04-24 | Sun Microsystems, Inc. | Method and apparatus for resource access synchronization |
US7233946B1 (en) | 2003-04-11 | 2007-06-19 | Sun Microsystems, Inc. | File interval lock generation interface system and method |
US7984446B1 (en) * | 2003-09-18 | 2011-07-19 | Nvidia Corporation | Method and system for multitasking BIOS initialization tasks |
GB0504325D0 (en) * | 2005-03-02 | 2005-04-06 | Symbian Software Ltd | Real time paged computing device and method of operation |
US7870558B2 (en) | 2005-07-15 | 2011-01-11 | Microsoft Corporation | Handle passing using an inter-process communication |
US8321872B2 (en) * | 2006-06-28 | 2012-11-27 | Nvidia Corporation | Reusable, operating system aware hardware mutex |
US7873964B2 (en) | 2006-10-30 | 2011-01-18 | Liquid Computing Corporation | Kernel functions for inter-processor communications in high performance multi-processor systems |
EP2519876A1 (en) * | 2009-12-28 | 2012-11-07 | Hyperion Core, Inc. | Optimisation of loops and data flow sections |
US9128786B2 (en) * | 2011-11-22 | 2015-09-08 | Futurewei Technologies, Inc. | System and method for implementing shared locks between kernel and user space for synchronize access without using a system call to the kernel |
US9152603B1 (en) * | 2011-12-31 | 2015-10-06 | Albert J Kelly, III | System and method for increasing application compute client data I/O bandwidth performance from data file systems and/or data object storage systems by hosting/bundling all of the data file system storage servers and/or data object storage system servers in the same common global shared memory compute system as the application compute clients |
US9582340B2 (en) * | 2014-01-09 | 2017-02-28 | Red Hat, Inc. | File lock |
-
2019
- 2019-04-17 CN CN201980026358.2A patent/CN111989651A/zh active Pending
- 2019-04-17 WO PCT/KR2019/004652 patent/WO2019203573A1/en unknown
- 2019-04-17 US US16/386,969 patent/US11301304B2/en active Active
- 2019-04-17 EP EP19789367.0A patent/EP3762827A4/en active Pending
Also Published As
Publication number | Publication date |
---|---|
EP3762827A1 (en) | 2021-01-13 |
US20190317827A1 (en) | 2019-10-17 |
EP3762827A4 (en) | 2021-04-14 |
US11301304B2 (en) | 2022-04-12 |
WO2019203573A1 (en) | 2019-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10241831B2 (en) | Dynamic co-scheduling of hardware contexts for parallel runtime systems on shared machines | |
US9063796B2 (en) | Method and apparatus for improving processing performance of a multi-core processor | |
US9298504B1 (en) | Systems, devices, and techniques for preempting and reassigning tasks within a multiprocessor system | |
US11055129B2 (en) | Method, system, apparatus, and/or non-transitory computer readable medium for the scheduling of a plurality of operating system tasks on a multicore processor and/or multi-processor system | |
Brandenburg | Multiprocessor real-time locking protocols | |
Brandenburg | A fully preemptive multiprocessor semaphore protocol for latency-sensitive real-time applications | |
EP2664989A1 (en) | Task scheduling | |
US11301304B2 (en) | Method and apparatus for managing kernel services in multi-core system | |
Müller et al. | MULTI SLOTH: An efficient multi-core RTOS using hardware-based scheduling | |
KR101377195B1 (ko) | 컴퓨터 마이크로 작업 | |
Parikh et al. | Performance parameters of RTOSs; comparison of open source RTOSs and benchmarking techniques | |
Bradatsch et al. | Comparison of service call implementations in an AUTOSAR multi-core os | |
Afshar et al. | Resource sharing under multiprocessor semi-partitioned scheduling | |
Ngolah et al. | The real-time task scheduling algorithm of RTOS+ | |
US11461134B2 (en) | Apparatus and method for deferral scheduling of tasks for operating system on multi-core processor | |
Rothberg | Interrupt handling in Linux | |
Bordoloi | Scheduling with shared resources | |
Dos Santos et al. | On the design and implementation of real-time resource access protocols | |
US20220413898A1 (en) | Handling ownership of process threads | |
US11809219B2 (en) | System implementing multi-threaded applications | |
US20230305872A1 (en) | Efficient central processing unit overcommit for virtual machines with symmetric multi-processing | |
Wellings et al. | Resource sharing in RTSJ and SCJ systems | |
US8566829B1 (en) | Cooperative multi-level scheduler for virtual engines | |
Labarta et al. | Hybrid Parallel Programming with MPI/StarSs | |
Cucinotta | Priority inheritance on condition variables |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |