提高多核系统访问临界资源速度的方法和装置制造方法及图纸

本发明专利技术公开了一种提高多核系统访问临界资源速度的方法，包括：准备要删除临界资源中的临界节点，将该临界节点从临界资源中分离出来，并在检测到满足该临界节点的删除条件时，删除该临界节点；本发明专利技术同时公开了一种提高多核系统访问临界资源速度的装置，包括：待删除节点确定模块和删除模块。本发明专利技术既不会影响正在访问的核对准备要删除的临界节点的访问，同时也不会影响其它核访问该临界节点原来所在的临界资源，从而使得核在访问临界资源时，无需判断临界资源是否加锁，也无需对临界资源进行加锁操作，提高了多核系统访问临界资源的速度。

【技术实现步骤摘要】

本专利技术涉及多核
，具体涉及提高多核系统访问临界资源速度的方法和装置。
技术介绍
多核处理器可看作将多个通用的中央处理单元(CPU)以及一些功能部件集成到一块芯片中形成的一个系统级芯片(SOC)，CPU之间以及CPU与集成到芯片上的其它部件间通过高速的内部互联技术进行通信，打破了以往多CPU系统中CPU之间以及CPU与系统其它部件间通信的性能瓶颈，使系统性能得到保证。在多核系统中，各个核之间可以并发访问临界资源(又称共享资源)。为了防止多个核同时访问临界资源中的同一个临界节点引起的数据混乱的情况，在多核系统中，当一个核要访问临界资源中的临界节点时，首先要判断该临界节点是否已加锁，若已加锁，则等待；若未加锁，则先对该临界节点加锁，然后访问该临界节点。例如当一个核要从某个临界资源中删除某个临界节点时，在检测到该临界节点未加锁后，要先对该临界节点加锁然后再进行删除操作，以避免其它核访问该待删除的临界节点从而造成数据访问错误。可以看出在一个核访问临界资源中的临界节点时对该临界节点进行加锁操作，虽然会避免访问错误，但是加锁操作会增加系统开销，从而会降低对临界资源的访问效率。
技术实现思路
本专利技术提供一种提高多核系统访问临界资源速度的方法和装置，以提高多核系统访问临界资源的速度。本专利技术的技术方案是这样实现的一种提高多核系统访问临界资源速度的方法，包括准备要删除临界资源中的临界节点，将该临界节点从临界资源中分离出来，并在检测到满足该临界节点的删除条件时，删除该临界节点。所述方法进一步包括预先为准备删除的临界节点设定延迟删除时长，所述将该临界节点从临界资源中分离出来的同时进一步包括将当前时刻加上预设的该临界节点的延迟删除时长，得到该临界节点的删除时刻，所述满足该临界节点的删除条件为所述计算得到的删除时刻小于或等于当前系统时刻。预先为准备删除的临界节点设定延迟删除时长包括根据多核系统的临界资源所包含的数据结构类型，为属于同一类数据结构的临界节点设定相同的延迟删除时长。所述方法进一步包括预先设定一个保存有临界资源所包含的所有临界节点标识的临界资源记录信息，预先为属于各类数据结构的临界节点分别创建一个延迟删除队列；所述将临界节点从临界资源中分离出来包括将临界节点的标识从临界资源记录信息中删除，将该临界节点标识放入到该临界节点所属的数据结构类型对应的延迟删除队列中。所述删除该临界节点包括删除延迟删除队列中的该临界节点标识，同时根据该临界节点标识查找到对应的临界节点，将该临界节点删除。所述临界节点的标识为临界节点的地址信息。所述方法进一步包括预先设定一个检测周期，并设定在每个检测周期内检测的与各延迟删除队列对应的临界节点总数；所述检测到满足该临界节点的删除条件之后进一步包括判断本检测周期内检测的当前延迟删除队列对应的节点总数是否等于预设的在每个检测周期内检测的当前延迟删除队列对应的临界节点总数，若是，开始检测下一个延迟删除队列；否则，继续检测当前延迟删除队列对应的下一个临界节点。所述方法进一步包括预先设定一个检测周期，并设定在每个检测周期内检测的临界节点总数；所述检测到满足该临界节点的删除条件之后进一步包括判断本检测周期内检测的节点总数是否等于预设的在每个检测周期内检测的临界节点总数，若是，等待下一个检测周期来临；否则，继续检测下一个临界节点。所述方法进一步包括预先创建一个具有固定存储空间的延迟删除队列，所述将临界节点从临界资源中分离出来包括将临界节点标识从临界资源记录信息中删除，将该临界节点标识放入所述延迟删除队列中；所述满足临界节点的延迟删除条件，删除临界节点为检测到延迟删除队列已满，则删除最先进入该队列的临界节点标识，并删除该临界节点标识对应的临界节点。所述预先创建一个具有固定存储空间的延迟删除队列为为属于各类数据结构的临界节点分别创建一个延迟删除队列；所述将该临界节点标识放入所述延迟删除队列中包括根据该临界节点所属的数据结构类型，将该临界节点标识放入该类数据结构对应的延迟删除队列中。所述方法进一步包括多核系统的核确定要访问临界资源的临界节点，则直接进入该临界资源进行访问。一种提高多核系统访问临界资源速度的装置，包括待删除节点确定模块和删除模块，其中待删除节点确定模块，用于在准备要删除临界节点时，将该临界节点标识记录到删除模块中；删除模块，用于在检测到当前满足待删除节点确定模块记录在自身的临界节点标识对应的临界节点的删除条件后，根据该临界节点标识，查找到该临界节点，并删除该临界节点。所述删除模块包括删除时刻确定模块和删除确定模块，其中删除时刻确定模块，用于根据预先设定的延迟删除时长，确定待删除节点确定模块记录的临界节点标识对应的临界节点的删除时刻，将该临界节点标识和删除时刻记录到删除确定模块；删除确定模块，用于在检测到删除时刻确定模块记录在自身的临界节点删除时刻小于或等于当前系统时刻时，删除该删除时刻指向的临界节点。所述删除确定模块进一步包括延迟删除队列确定模块、延迟删除队列模块和删除指示发送模块，其中延迟删除队列确定模块，用于确定待删除节点确定模块记录在自身的临界节点标识对应的临界节点所属的延迟删除队列，将该临界节点标识和对应的删除时刻记录到延迟删除队列模块中对应的延迟删除队列中；延迟删除队列模块，用于为每类数据结构创建一个延迟删除队列，根据请求，将延迟删除队列中的临界节点删除时刻发送给删除指示发送模块，根据删除指示发送模块发来的删除指示，删除该删除时刻以及对应的临界节点标识，并删除该临界节点标识对应的临界节点；删除指示发送模块，用于在检测到从延迟删除队列模块获取的临界节点的删除时刻小于或等于系统时刻时，向延迟删除队列模块发送删除指示。所述装置进一步包括定时器模块，用于在定时开始时，向删除确定模块发送用于指示开始检测的定时开始指示。所述删除模块进一步包括存储空间判断模块，用于在检测到待删除节点确定模块要向删除模块记录临界节点标识时，判断删除模块的存储空间是否已满，若是，向删除模块发送删除最先保存的临界节点标识的指示信息。所述删除模块包括延迟删除队列确定模块、延迟删除队列模块和存储空间判断模块，其中延迟删除队列确定模块，用于确定待删除节点确定模块记录在自身的临界节点标识对应的延迟删除队列，向存储空间判断模块发送携带该延迟删除队列标识的插入请求，在收到存储空间判断模块返回的确定插入指示后，将该临界节点标识记录到延迟删除队列模块中对应的延迟删除队列中；延迟删除队列模块，用于为每类数据结构创建一个延迟删除队列，将各延迟删除队列的存储空间变化信息发送给存储空间判断模块，根据存储空间判断模块发来的删除指示，删除最先进入对应延迟删除队列的临界节点标识，并删除对应的临界节点，向存储空间判断模块发送删除完毕指示；存储空间判断模块，用于根据延迟删除队列模块发来的各延迟删除队列的存储空间变化信息，判断延迟删除队列确定模块发来的延迟删除队列标识对应的延迟删除队列的存储空间是否已满，若已满，则向延迟删除队列模块发送携带该延迟删除队列标识的删除指示，根据延迟删除队列模块返回的删除完毕指示，向延迟删除队列确定模块发送确定插入指示；若未满，则直接向延迟删除队列确定模块发送确定插入指示。与现有技术相比，本专利技术在准备删除临界资源中的某个本文档来自技高网...

【技术保护点】
一种提高多核系统访问临界资源速度的方法，其特征在于，包括：准备要删除临界资源中的临界节点，将该临界节点从临界资源中分离出来，并在检测到满足该临界节点的删除条件时，删除该临界节点。

【技术特征摘要】
1.一种提高多核系统访问临界资源速度的方法，其特征在于，包括准备要删除临界资源中的临界节点，将该临界节点从临界资源中分离出来，并在检测到满足该临界节点的删除条件时，删除该临界节点。2.如权利要求1所述的方法，其特征在于，所述方法进一步包括预先为准备删除的临界节点设定延迟删除时长，所述将该临界节点从临界资源中分离出来的同时进一步包括将当前时刻加上预设的该临界节点的延迟删除时长，得到该临界节点的删除时刻，所述满足该临界节点的删除条件为所述计算得到的删除时刻小于或等于当前系统时刻。3.如权利要求2所述的方法，其特征在于，预先为准备删除的临界节点设定延迟删除时长包括根据多核系统的临界资源所包含的数据结构类型，为属于同一类数据结构的临界节点设定相同的延迟删除时长。4.如权利要求1或2或3所述的方法，其特征在于，所述方法进一步包括预先设定一个保存有临界资源所包含的所有临界节点标识的临界资源记录信息，预先为属于各类数据结构的临界节点分别创建一个延迟删除队列；所述将临界节点从临界资源中分离出来包括将临界节点的标识从临界资源记录信息中删除，将该临界节点标识放入到该临界节点所属的数据结构类型对应的延迟删除队列中。5.如权利要求4所述的方法，其特征在于，所述删除该临界节点包括删除延迟删除队列中的该临界节点标识，同时根据该临界节点标识查找到对应的临界节点，将该临界节点删除。6.如权利要求5所述的方法，其特征在于，所述临界节点的标识为临界节点的地址信息。7.如权利要求4所述的方法，其特征在于，所述方法进一步包括预先设定一个检测周期，并设定在每个检测周期内检测的与各延迟删除队列对应的临界节点总数；所述检测到满足该临界节点的删除条件之后进一步包括判断本检测周期内检测的当前延迟删除队列对应的节点总数是否等于预设的在每个检测周期内检测的当前延迟删除队列对应的临界节点总数，若是，开始检测下一个延迟删除队列；否则，继续检测当前延迟删除队列对应的下一个临界节点。8.如权利要求1或4所述的方法，其特征在于，所述方法进一步包括预先设定一个检测周期，并设定在每个检测周期内检测的临界节点总数；所述检测到满足该临界节点的删除条件之后进一步包括判断本检测周期内检测的节点总数是否等于预设的在每个检测周期内检测的临界节点总数，若是，等待下一个检测周期来临；否则，继续检测下一个临界节点。9.如权利要求1所述的方法，其特征在于，所述方法进一步包括预先创建一个具有固定存储空间的延迟删除队列，所述将临界节点从临界资源中分离出来包括将临界节点标识从临界资源记录信息中删除，将该临界节点标识放入所述延迟删除队列中；所述满足临界节点的延迟删除条件，删除临界节点为检测到延迟删除队列已满，则删除最先进入该队列的临界节点标识，并删除该临界节点标识对应的临界节点。10.如权利要求9所述的方法，其特征在于，所述预先创建一个具有固定存储空间的延迟删除队列为为属于各类数据结构的临界节点分别创建一个延迟删除队列；所述将该临界节点标识放入所述延迟删除队列中包括根据该临界节点所属的数据结构类型，将该临界节点标识放入该类数据结构对应的延迟删除队列中。11.如权利要求1或2或4或9所述的方法，其特征在于，所述方法进一步包括多核系统的核确定要访问临界资源的临界节点，则直接进入该临界资源进行访问。12.一种...

【专利技术属性】
技术研发人员：孟丹，常向青，龚一斌，赵鲲鹏，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：86[中国|杭州]