本发明涉及片上网络高速数据采集系统领域,具体涉及一种基于数据采集系统节点分类的片上网络系统映射方法。
背景技术:
1、数据采集技术是电子装备状态监测不可或缺的手段,随着国民经济的发展,对数据采集的速度等指标要求越来越高。然而数据采集及以此为基础的测控系统、相关高端仪器设备受到核心器件——模数转换器(analog to digital converter,adc)制造工艺的限制,单片模数转换器件的速度不可能无限增加。因此用多片转换器件采用时间交替adc(time-interleaved adc,tiadc)采样技术是提高采样率、保证系统采样性能的最可行方法之一,能够有效突破单片adc芯片转换速率对系统采样率的限制,实现更高速的数据采集。目前的tiadc都是基于传统的总线架构设计,随着电子设计与制造工艺的迅速发展,基于总线架构的片上系统面临通信带宽低、时钟同步难、可扩展性差等难以突破的瓶颈问题,影响了性能指标的提升,使得adc芯片数量扩展受限。
2、片上网络(network on chip,noc)将计算机网络技术引入到芯片设计中,是一种全新的集成电路体系结构,采用分组和路由交换技术代替传统的总线技术实现通信,从体系结构上彻底打破了传统总线通信的局限性,解决了片上通讯的瓶颈和时钟问题,大幅增加了片上系统的通信带宽,片上网络结构也使得片上系统地址空间不受限制,提升了电路的可扩展性。
3、将片上网络的资源节点设计为数据采集、存储和传输等功能节点,采用交替采样原理实现易扩展、高采样率、低延时以及高吞吐率的片上网络数据采集系统,解决目前基于传统总线的时间交替采样方法存在的同步困难、通信带宽受限、可扩展性差等问题。
4、片上网络映射方案确定了各资源节点在noc拓扑结构的位置,因此,映射算法的优化是实现noc低功耗和低延时的重要手段。对于规模较小的片上网络,利用穷举遍历的方法或群体智能进化的方法可以在较短的时间寻找出较优方案,然而,高速数据采集系统中同类型采集节点数量越多,数据采集系统的采集速率越高,面对数据采集系统节点数量众多的问题,穷举遍历的方法或群体智能进化的方法就会变得非常耗时。近年来随着人工智能技术的发展,深度强化学习“离线训练、在线决策”的特性为快速求解片上网络高速数据采集系统映射问题提供了新的方法,因此利用深度强化学习方法解决noc映射问题是一个很好的选择。
技术实现思路
1、针对片上网络高速数据采集系统映射问题,本发明提出一种片上网络高速数据采集系统映射方法,其特点是对高速数据采集系统任务图中的节点按功能进行分类经图卷积神经网络对任务图中节点进行编码,在映射模型解码器中引入任务图全局信息、任务图局部信息和动态关键节点信息作为query向量来和为映射节点进行相似度计算,使用波束搜索的方式求得同一待映射任务图多组映射解,选择使得高速数据采集系统时延最小的映射解作为最终解。该方法优点于映射时充分挖掘高速数据采集系统节点功能特点完成数据采集系统映射。本发明包括:
2、步骤1、获得待映射高速数据采集系统任务图,将任务图中的节点按其功能分为采集节点、存储节点、传输节点、控制节点四类,并进行one-hot编码,编码结果分别为采集节点[1,0,0,0]、传输节点[0,1,0,0]、传输节点[0,0,1,0]、控制节点[0,0,0,1]。
3、步骤2、将节点类别向量和待映射任务图作为图卷积神经网络的输入,图卷积神经网络提取任务图中节点信息和节点间结构信息对任务图中节点信息编码,编码器输出为{e0,e1,…,en-1,en),编码公式如下:
4、
5、其中a是图的邻接矩阵,i是单位矩阵,是图的度矩阵,度指图中指定节点相连的边的条数,h是每一层节点的特征,对于输入层的话,h就是初始输入x,σ是非线性激活函数。
6、步骤3、解码器将任务图中节点编码向量{e0,e1,…,en-1,en}和节点分类向量作为输入,将节点编码向量求均值运算作为任务图全局信息,将最近映射的3个节点的编码向量作为任务图局部信息,解码器根据任务图全局信息和局部信息在所有的存储节点中动态的选择两个存储节点的编码向量作为任务图关键信息,动态关键节点的选择由带掩码的单头注意力机制获得。
7、步骤4、解码器融合任务图全局信息、局部信息和动态关键节点信息作为注意力机制的query向量来和未映射节点编码向量做匹配度计算,选择匹配度高的节点作为下个映射节点完成映射。
8、步骤5、采用波束搜索的方法循环步骤3和步骤4得到多组映射解m{m1,m2,…,mn},选择使得数据采集系统时延最小的解作为最终映射解即从1到n的数字排列,其中索引表示架构上的路由节点,元素表示任务图中的ip核。
9、步骤6、映射效果评价模型由全连接神经网络构成,针对输入待映射任务图估计其通讯时延。
10、步骤7、将片上网络映射模型的实际系统时延作为l(π),映射效果评价模型估计的系统通讯延时作为基线b(s),通过梯度下降优化片上网络映射模型,公式如下:
11、
12、其中l(θ|s)=epθ(π|s)[l(π)],l((θ|s)为待映射任务图通讯延时的期望。
13、步骤8:将片上网络映射模型解序列计算出的系统通讯延时l(π)作为实际值,映射效果评价模型估计的系统通讯延时b(s)作为预测值,通过均方误差(mse)作为损失函数优化映射效果评价模型,公式如下:
14、mse(l(π),b(s))=(l(π)-b(s))2
1.一种片上网络高速数据采集系统映射方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的片上网络高速数据采集系统映射方法,其特征在于,所述步骤1中和步骤2中对高速数据采集系统任务图中的节点按功能进行分类作为节点的初始特征向量,经图卷积神经网络对任务图各节点进行编码。
3.所述步骤3-4中,在映射模型解码器中引入任务图全局信息、任务图局部信息和动态关键节点信息作为query向量来和为映射节点进行相似度计算。
4.所述步骤5中,使用波束搜索的方式求得同一待映射任务图多组映射解,选择使得高速数据采集系统时延最小的映射解作为最终解。