-
公开(公告)号：CN108694156B
公开(公告)日：2021-12-21
申请号：CN201810337335.0
申请日：2018-04-16
Applicant: 东南大学 , 东南大学—无锡集成电路技术研究所
Abstract: 本发明公开了一种基于缓存一致性行为的片上网络流量合成方法。步骤为，将CPU、缓存和目录抽象为一个节点模型；经全系统仿真，统计片上网络架构中由缓存一致性约束产生的路由节点数据包收发情况；提取体现应用流量时间分布特性和空间分布特性的特征向量；基于特征向量，使用马尔科夫调制模型合成片上网络流量。本发明能够快速提供准确的片上网络流量，节约全系统仿真采集流量的时间，加速片上网络架构的探索进程。该方法合成的网络流量在时间分布和空间分布特性上与真实的网络流量一致，足以用来辅助片上网络架构的设计。
-
公开(公告)号：CN110781062A
公开(公告)日：2020-02-11
申请号：CN201910922145.X
申请日：2019-09-27
Applicant: 东南大学 , 东南大学—无锡集成电路技术研究所
Abstract: 本发明提出一种加速软件trace信息提取的采样方法，涉及计算机体系结构与建模技术领域。本发明提出的采样方法，实现对软件trace信息进行两级采样，包括：第一级为区间采样，包括程序特征向量的采集和归一化处理、在线阶段分类、以及采用指数变化步长的采样方法；第二级为区间内采样，包括采样区间内trace信息的采集和存储。该采样方法面向处理器解析模型所需的trace信息提取，通过采集trace信息中具有代表性片段的软件特征信息，提升trace信息的分析统计速度，减少利用二进制分析工具提取trace信息的耗时，有效提高采用解析模型进行处理器性能分析的效率。通过合理配置两级采样的各类参数，可以保证较高的性能评估准确度，并可降低10倍左右的trace信息分析统计时间开销。
-
公开(公告)号：CN108694156A
公开(公告)日：2018-10-23
申请号：CN201810337335.0
申请日：2018-04-16
Applicant: 东南大学 , 东南大学—无锡集成电路技术研究所
CPC classification number: G06F15/781 , G06F17/5009
Abstract: 本发明公开了一种基于缓存一致性行为的片上网络流量合成方法。步骤为，将CPU、缓存和目录抽象为一个节点模型；经全系统仿真，统计片上网络架构中由缓存一致性约束产生的路由节点数据包收发情况；提取体现应用流量时间分布特性和空间分布特性的特征向量；基于特征向量，使用马尔科夫调制模型合成片上网络流量。本发明能够快速提供准确的片上网络流量，节约全系统仿真采集流量的时间，加速片上网络架构的探索进程。该方法合成的网络流量在时间分布和空间分布特性上与真实的网络流量一致，足以用来辅助片上网络架构的设计。
-
公开(公告)号：CN110781062B
公开(公告)日：2023-08-04
申请号：CN201910922145.X
申请日：2019-09-27
Applicant: 东南大学 , 东南大学—无锡集成电路技术研究所
Abstract: 本发明提出一种加速软件trace信息提取的采样方法，涉及计算机体系结构与建模技术领域。本发明提出的采样方法，实现对软件trace信息进行两级采样，包括：第一级为区间采样，包括程序特征向量的采集和归一化处理、在线阶段分类、以及采用指数变化步长的采样方法；第二级为区间内采样，包括采样区间内trace信息的采集和存储。该采样方法面向处理器解析模型所需的trace信息提取，通过采集trace信息中具有代表性片段的软件特征信息，提升trace信息的分析统计速度，减少利用二进制分析工具提取trace信息的耗时，有效提高采用解析模型进行处理器性能分析的效率。通过合理配置两级采样的各类参数，可以保证较高的性能评估准确度，并可降低10倍左右的trace信息分析统计时间开销。
-
公开(公告)号：CN118070739A
公开(公告)日：2024-05-24
申请号：CN202410212820.0
申请日：2024-02-27
Applicant: 昆山市工业技术研究院有限责任公司 , 东南大学苏州研究院
IPC: G06F30/392 , G06F30/398 , G06F111/04
Abstract: 本发明公开一种基于网格索引结构的多重版图分解方法，属于计算、推算或计数的技术领域。该方法包括如下步骤：构建网格索引结构，分割多边形，检查间距违例，检查冲突环，化简冲突，构建冲突图；采用精确覆盖矩阵对冲突图进行回溯求解，得到冲突最少的解；通过表面投影法，对冲突图形缝合边位置进行确定，得到满足条件的所有合法缝合边，插入缝合边对冲突边数量进行进一步缩减，得到冲突边和缝合边权重之和最少的解；最后将所有子冲突图合并，得到最终的版图分解结果。本发明通过构建网格索引结构，使得冲突间距违例的检查时间复杂度降低，能将构建冲突图的时间有效减少，从而加快最终求解速度。
-
Patent Agency Ranking
公开(公告)号：CN114861590A
公开(公告)日：2022-08-05
申请号：CN202210609318.4
申请日：2022-05-31
Applicant: 东南大学
IPC: G06F30/392
Abstract: 本发明公开了一种应用于大规模版图数据的索引方法，包括：将输入的版图数据按所属版图层的不同分类，并将每个模块抽象化为若干个二维平面多边形；然后独立地对版图每一层采用四叉树递归地分割平面；接着用空间填充曲线遍历分割后的每个子区域，根据每个多边形在该曲线上的先后顺序，为每个模块分配一个索引值；最后将这些索引值以B+树的形式保存起来。本发明可以灵活、快速地为大规模版图数据构建索引，并且以较低的系统开销高效地进行版图数据的增量更新。基于该索引方法所得到的索引结构，可以在版图的二维平面范围内快速查找相应二维坐标处的版图数据。
-
公开(公告)号：CN109150717B
公开(公告)日：2022-03-22
申请号：CN201810722908.1
申请日：2018-07-04
Applicant: 东南大学
IPC: H04L45/586 , H04L45/18 , H04L45/12 , H04L49/109
Abstract: 本发明公开了一种优化片上网络功耗的组合路由方法，包括：在二维网格的拓扑结构下片上网络中，开始时采用自适应的路由方法；计算网络中的每个节点的路由转换因子α，路由转换因子为：其中C表示该节点的所有路径选择中改变的数量，Nc表示路径选择中没有改变的数量；将路由转换因子小于阈值的节点的路由方法由自适应性路由方法替换成确定性路由方法，否则保持该节点的路由方法不变。根据不同的节点流量不同的特点，根据路由转换因子α来确定每个节点采用的路由方法，这种采用将自适应路由方法和确定性路由方法相结合的组合路由方法的片上网络比只采用单一的自适应路由方法的片上网络的功耗要低，可以实现降低片上网络的功耗。
-
公开(公告)号：CN112257378A
公开(公告)日：2021-01-22
申请号：CN202011184388.7
申请日：2020-10-30
Applicant: 东南大学
IPC: G06F30/396
Abstract: 本发明一种针对近阈值的鲁棒时钟树综合算法实现方法，包括如下步骤：步骤1，采用自顶向下的综合算法生成对称时钟树初始拓扑；步骤2，在已经生成的拓扑结构基础上完成缓冲器插入，把时钟偏差波动的近似估计模型应用于多种缓冲器尺寸的缓冲器插入过程，此过程以优化时钟偏差波动为目标，优化过程基于遗传算法实现。本发明的一种针对近阈值的鲁棒时钟树综合算法实现方法，本发明的时钟树综合算法把对称时钟树作为初始拓扑应用在近阈值下，保证了时钟树具有很小的时钟偏差。在缓冲器插入阶段，实现了面向缓冲器库的缓冲器插入算法，该过程实现从缓冲器库中选择最优的缓冲器插入策略，使得时钟树时钟偏差波动尽可能小。
-
公开(公告)号：CN108183860A
公开(公告)日：2018-06-19
申请号：CN201810052222.6
申请日：2018-01-19
Applicant: 东南大学
IPC: H04L12/721 , H04L12/727 , H04L12/729 , H04L12/933 , G06N3/00
Abstract: 本发明公开了一种基于粒子群算法的二维片上网络自适应路由方法，在网络中将源节点到目的节点的路径编码为粒子，将所有可能的路径编码作为粒子的搜索空间，每个粒子有位置和速度两个属性；路由开始时，源节点向目的节点按照确定性路由进行数据传输，选择N条有效路径作为初始种群粒子；粒子群算法迭代时，每个粒子的适应度值由该粒子所包含路径节点的延迟和节点的数据吞吐量决定，找出当前粒子种群中适应度最好的值，同时记录各粒子的历史最好适应度值，更新各粒子的位置和速度变量；迭代完成后，历史最好适应度值的粒子的位置即为最优的路由路径。该方法可以动态的调节数据包在网络中的传输路径，在降低网络延迟的同时使得整个网络负载均衡。
-
公开(公告)号：CN107360107A
公开(公告)日：2017-11-17
申请号：CN201710742135.9
申请日：2017-08-25
Applicant: 东南大学
IPC: H04L12/937 , H04L12/933 , H04L12/865
CPC classification number: H04L49/254 , H04L47/6275 , H04L49/109
Abstract: 本发明公开了一种适用于片上网络中低延时的交叉开关调度方法，针对在实时业务传输中对传输延时性能要求较高的问题，结合现有片上网络中交叉开关调度算法等同看待每个端口而无法保证突发业务得到及时服务的问题，从优先级权重选择和简化迭代步骤两个方面对现有的多次迭代滑动轮询匹配算法进行了改进。通过在输入端口发送请求信号给交叉开关之前加入仲裁过程，使得在一次迭代过程中每个输入端口只会发送一个请求信号并且相应的只会接受一个授权信号，从而实现在不需要接受发送接受信号的同时消除了输入阻塞的问题，简化了信号交换次数，降低了算法复杂度；通过仲裁器中加入基于虚通道队列长度优先级权重的设定，使得算法更加贴合实际情况。
-
-
-
-
-
-
-
-
-
Search Results
53
records
(took 0.019 seconds)
