一种基于MILP的周期关联任务异构多核映射调度方法

    公开(公告)号:CN108108237A

    公开(公告)日:2018-06-01

    申请号:CN201711448660.6

    申请日:2017-12-27

    Abstract: 本发明公开了一种基于MILP的周期关联任务异构多核映射调度方法,在保证关联任务的先后约束与通信,以及任务周期性的不交叠执行的前提下,基于混合整数线性规划来最小化所使用的处理器核数目或者最小化调度延时,求解得到最优调度方案。因此,本发明能够有效地解决架构为全连接的异构多核系统中有先后约束的周期任务的映射调度问题。

    基于蝶形网络编码的片上网络架构及其最短路径获取方法

    公开(公告)号:CN107517159A

    公开(公告)日:2017-12-26

    申请号:CN201710786146.7

    申请日:2017-09-04

    CPC classification number: H04L45/12 H04L45/122

    Abstract: 本发明涉及片内通信技术领域,特别涉及一种基于蝶形网络编码的片上网络架构及其最短路径获取方法。所述网络架构各个节点呈蜂窝状分布,每个蜂窝为相邻三个节点的连线构成的等边三角形。本发明提供的基于蝶形网络编码的片上网络架构与蜂窝拓扑配合的Z-X-Y最短路径路由可以在避免死锁的情况下,寻找出最短的路由路径;相比传统的拓扑结构,如mesh拓扑,本发明提供的架构中的蜂窝拓扑有天然的捷径,可以缩短关键链路跳数;同时,本发明提供的架构中将采用蝶形网络编码,可大幅度消除网络热点,解决网络拥塞问题;本发明提供的蜂窝架构利用无线来传输数据包,有线来传输控制信号,数据与控制信号分离,从而能完成高速高效的数据传输。

    一种基于方块拼接的任务调度方法

    公开(公告)号:CN107291553A

    公开(公告)日:2017-10-24

    申请号:CN201710520688.X

    申请日:2017-06-30

    Abstract: 本发明公开一种基于方块拼接的任务调度方法,该方法为通过将任务图划分为节点数目不超过四个的子任务图,并采用四元组(N,H,W,M)参数化描述每个子任务图,再通过分析各个子任务图对应的四元组(N,H,W,M),以处理器间信息交互量最小和子任务图的任务调度长度最短为目标,产生相应的方块组,然后以并行节点数目不超过处理器总数目为条件,将所有子任务图对应的方块组拼接在一起,而得到所有可能的拼接方案,最后采用评价函数评价每个拼接方案,并根据评分值最高的拼接方案,确定最终的任务调度方案。因此,本发明能够有效减小任务调度过程中处理器间产生的信息交互量以及总任务调度长度,提高处理器的任务处理的效率。

    片上网络中任务与节点间映射方案与拓扑结构的设计方法

    公开(公告)号:CN103761212B

    公开(公告)日:2016-08-31

    申请号:CN201410027528.8

    申请日:2014-01-21

    Abstract: 本发明公开了一种片上网络中任务与节点间映射方案与拓扑结构的设计方法,其技术要点为:将功耗和响应时间分开作为考核方案的优先指标,但在寻找最优方案过程中同时考虑功耗和响应时间,做到了寻找出来的方案使功耗和系统延时同时最小,另外选择使得功耗和响应时间最小的拓扑结构。

    面向功耗延时与热均衡的多核阵列任务调度方法

    公开(公告)号:CN105138404A

    公开(公告)日:2015-12-09

    申请号:CN201510650686.3

    申请日:2015-10-09

    CPC classification number: Y02D10/24

    Abstract: 本发明公开了一种面向功耗延时与热均衡的多核阵列任务调度方法,该任务调度方案为:通过设一个群体Pt,群体Pt包含N个调度方案;利用表调度算法产生的调度方案和随机产生的调度方案构成初始群体P0,并基于初始群体P0,对群体Pt进行有限次迭代,当迭代次数达到设定次数,则输出群体Pt包含的调度方案,其中,N为正整数,t为迭代次数。本发明通过改进初始种群与拥挤策略,并对适应度函数添加惩罚函数,以灵活控制对功耗、延时以及热均衡三者的折中选择,确保在优化热均衡的同时使功耗和延时付出的代价在可控范围,进而获得更优质的面向功耗延时与热均衡的多核阵列任务调度方案。

    基于Adaboost算法的联合频谱感知方法

    公开(公告)号:CN104394543A

    公开(公告)日:2015-03-04

    申请号:CN201410739148.7

    申请日:2014-12-08

    CPC classification number: H04W16/14 H04W24/00

    Abstract: 本发明公开了一种基于Adaboost算法的联合频谱感知方法,包括:认知用户终端分别独立地探测自身周围的无线通信环境中授权用户终端的出现,对其频段使用情况进行频谱感知,判断授权用户终端的频谱使用状态是否空闲,将判断结果分别上报到融合中心;融合中心接收判断结果,根据判断结果为认知用户终端各自分配对应的权重值;融合中心再根据每个认知用户终端的权重值和工作时认知用户终端实际上报的判断结果进行授权用户终端的频谱使用状态是否空闲的总判决。本发明可有效地减少低置信度从用户对总判决的干扰,提高频谱检测性能,增强在时变的无线通信环境下多用户频谱检测的自适应能力。

    一种联合不等能力保护和串扰避免的片上总线编码

    公开(公告)号:CN102130691B

    公开(公告)日:2014-11-05

    申请号:CN201010028082.2

    申请日:2010-01-13

    Abstract: 本发明提出了一种基于联合不等能力保护码和串扰避免码的综合码。其中,针对基于NoC存储转发路由策略的信息包结构,通过调节校验矩阵(H矩阵)的线性依赖性,不等能力保护码对信息具有相邻双比特检错和单比特纠错能力,同时对信息包头部分有双比特的纠错能力,从而可以更好地保护信息包头所含的重要路由信息。不等能力保护码后级联串扰避免码,可以避免一些大延时和高功耗的总线过渡,从而可以很好地改善串扰对总线功耗和延时的影响。本发明通过基于统一编码框架将不等能力保护码和串扰避免码联合起来得到一种综合码(称为SEC-DAED-SDAEC+DAP码),该综合码同时具有不等能力保护码的差错控制特性和串扰避免码的串扰避免特性。

    一种基于快速时延参数搜索的LTE终端无线定位系统

    公开(公告)号:CN102131289A

    公开(公告)日:2011-07-20

    申请号:CN201110098957.0

    申请日:2011-04-20

    Abstract: 本发明公开了一种基于快速时延参数搜索的LTE终端无线定位系统,在频域相关器(202)中,与本地信号做频域相关,在判断器(203)中做相关峰值判断,并将反馈信息给到数据调整器(204),做滑动窗变换,判断得到最大峰值并记录下峰值所在位置,读取存储器(205)中的数据,并给到时域相关器(206)做时域相关运算,得到最大相关峰值并记录下时延位置,最后信号经过NLOS抑制器(207),抑制NLOS影响,并在计算器(208)中,解算出目标位置。本发明适合于LTE通信系统,在不同噪声干扰环境下都有良好的应用价值,相对于传统工程系统,本系统定位速度快、定位精度高,有广泛的工程实现意义。

    一种联合不等能力保护和串扰避免的片上总线编码

    公开(公告)号:CN102130691A

    公开(公告)日:2011-07-20

    申请号:CN201010028082.2

    申请日:2010-01-13

    Abstract: 本发明提出了一种基于联合不等能力保护码和串扰避免码的综合码。其中,针对基于NoC存储转发路由策略的信息包结构,通过调节校验矩阵(H矩阵)的线性依赖性,不等能力保护码对信息具有相邻双比特检错和单比特纠错能力,同时对信息包头部分有双比特的纠错能力,从而可以更好地保护信息包头所含的重要路由信息。不等能力保护码后级联串扰避免码,可以避免一些大延时和高功耗的总线过渡,从而可以很好地改善串扰对总线功耗和延时的影响。本发明通过基于统一编码框架将不等能力保护码和串扰避免码联合起来得到一种综合码(称为SEC-DAED-SDAEC+DAP码),该综合码同时具有不等能力保护码的差错控制特性和串扰避免码的串扰避免特性。

    基于蝶形网络编码的片上网络架构及其最短路径获取方法

    公开(公告)号:CN107517159B

    公开(公告)日:2021-05-04

    申请号:CN201710786146.7

    申请日:2017-09-04

    Abstract: 本发明涉及片内通信技术领域,特别涉及一种基于蝶形网络编码的片上网络架构及其最短路径获取方法。所述网络架构各个节点呈蜂窝状分布,每个蜂窝为相邻三个节点的连线构成的等边三角形。本发明提供的基于蝶形网络编码的片上网络架构与蜂窝拓扑配合的Z‑X‑Y最短路径路由可以在避免死锁的情况下,寻找出最短的路由路径;相比传统的拓扑结构,如mesh拓扑,本发明提供的架构中的蜂窝拓扑有天然的捷径,可以缩短关键链路跳数;同时,本发明提供的架构中将采用蝶形网络编码,可大幅度消除网络热点,解决网络拥塞问题;本发明提供的蜂窝架构利用无线来传输数据包,有线来传输控制信号,数据与控制信号分离,从而能完成高速高效的数据传输。

Patent Agency Ranking