一种基于同步哈密顿环的TriBA-cNoC死锁避免方法技术

本发明专利技术涉及一种基于同步哈密顿环的TriBA

【技术实现步骤摘要】
一种基于同步哈密顿环的TriBA
‑
cNoC死锁避免方法


[0001]本专利技术涉及一种基于同步哈密顿环的TriBA
‑
cNoC(基三内核间片上网络)众核处理器死锁避免方法，属于计算机众核处理器


技术介绍

[0002]众核处理器是一种在单一晶片上实现的多节点/内核计算系统。虽然一般的多节点计算系统可以使用全互连避免通信死锁，但因片上资源有限，众核处理器不适于采用全互连方式，不得不采用各种方式的资源共享。由此，资源共享在基于片上网络(NoC)的众核处理器中，会不可避免地引发通信死锁，而只有解决(避免或预防)死锁问题，众核处理器才可用。
[0003]死锁是一种僵局状态，当计算系统的多个(两个或以上)进程(或并发硬件模块)在竞争资源时，各进程都处于等待得到资源才能继续向前推进的状态，且如果没有外界干涉，则系统本身无法退出此状态，即计算系统发生死锁。死锁发生的4个必要条件包括：
[0004]互斥：一个资源每次只能被一个进程使用；
[0005]请求与保持：一个进程因请求资源而阻塞时，对本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于同步哈密顿环的TriBA
‑
cNoC死锁避免方法，其特征在于，利用基三内核间片上网络TriBA
‑
cNoC的哈密顿性去死锁，基于网络本身拓扑将通信数据进行逻辑分组，各分组本身独立实施传输，且各组间无数据交互，即便同类型数据的不同方向分组间也不存在交互，组间无竞争；在各同向环内部，采用同步传输，避免缓冲区竞争；其中，TriBA
‑
cNoC，拓扑名TC
F
，基于TC
F
的哈密顿性，指哈密顿路径及哈密顿环，TC
F
的任意两尖端间存在哈密顿路径H
‑
path，且TC
F
含有哈密顿环H
‑
cycle；路由核心计算在等价的TM0模式中进行，随着焦点路由图FRG
f
位置不同，它所具有的哈密顿环形状也不同，路由核心计算在得到转发端口后，必须确定当前FRG
f
及其对称点/轴等信息，从而确定通信数据将使用的缓冲区类型，即：确定它属于哪个逻辑哈密顿环；结合子图对称轴结构和路由算法，包括对判别FRG
f
对称点/轴、计算TM0模式FRG
f
的对称轴Axis和判断所述数据使用的缓冲区类型。2.如权利要求1所述一种基于同步哈密顿环的TriBA
‑
cNoC死锁避免方法，其特征在于：TC
F
的任意两尖端间存在哈密顿路径H
‑
path，是指TC
F
的任意两尖端节点间存在一条哈密顿路径，即：该路径以某尖端节点为起始节点，以另一个尖端节点为终点，途经每个顶点一次且仅一次；TC
F
含有哈密顿环H
‑
cycle，是指即穿越每个顶点一次并仅一次的闭合路径；其中，哈密顿路径中点：通信数据使用自己“逻辑上”独立的通道传输，技术上是分时共享物理通道，但独享各自数据类型对应的存储转发缓冲来实现；对通信数据所使用缓冲区类型的判断，在路由计算的同时，根据哈密顿路径结构和走向情况进行，采用以下方案：任一TC
F
尖端节点都是另两个尖端节点间哈密顿路径的中点，即该尖端沿该哈密顿路径到另两个尖端节点的距离相同，简称哈密顿距离相同；子图的对称轴/点：TC
F
的每个子图均拥有自己的对称轴，它随TC
F
的哈密顿路径形状而变化；子图的对称轴标记如下：子图平面图示中，两尖端i
f
和j
f
间的哈密顿路径中点尖端k
f
，该顶点或其所在对称轴记为其中，是TC
f
名，长度为F
‑
f的文字串，且i≠j≠k；子图对称轴的结构：一个具有特定对称轴的子图由三个具有特定对称轴的低一个层次的子图构成，具体如下：对称轴为的图由对称轴分别为和的TC
f
‑1子图及互连单边构成，其中是TC
f
名，且i≠j≠k。3.如权利要求1或2所述一种基于同步哈密顿环的TriBA
‑
cNoC死锁避免方法，其特征在于：FRG
f
对称点/轴判别过程如下：以FRG
f
的名字x
F
…
x
f+1
作为为输入，将对称轴Axis设为x
F
，x
F
为初始对称点；建立一个循环变量i，对循环变量i，从F到f+1降序执行“如果x
i
‑1与Axi...

【专利技术属性】
技术研发人员：石峰，李春峰，计卫星，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：