【技术实现步骤摘要】
一种节点布局方法、装置、计算机设备及存储介质
本专利技术实施例涉及计算机技术,具体涉及神经网络以及人工智能
,尤其涉及一种节点布局方法、装置、计算机设备及存储介质。
技术介绍
随着计算机技术的不断发展,目前已研发得到了各种高性能计算芯片。节点(也可以成为计算核)是高性能计算芯片的最基本的计算元素,承担了逻辑运算、控制处理、存储访问以及互连通信等重要功能。一个高性能计算芯片上,一般布局有多个节点,各节点间共同组成静态网络,以实现数据在芯片上的有效传输。现有技术中,各节点通过静态布局的方式进行芯片内布局,也就是说,预先在芯片中的可选节点空位上实现对各节点的布局,并在布局后不会对节点的位置进行再次调整。专利技术人在实现本专利技术的过程中,发现,现有技术没有对芯片中的各节点进行有效的布局,因此,会造成整个网络中有些节点的负载过大,而有些节点负载不饱和情况的发生,无法充分发挥芯片中各节点的最大效能,进而会降低芯片的处理效率。
技术实现思路
本专利技术实施例提供了一种节点布局方法、装置、 ...
【技术保护点】
1.一种节点布局方法,其特征在于,芯片包括多个节点和多个节点空位,各节点对应布局于节点空位中构成传输网络,所述方法包括:/n获取多个路由信息,所述路由信息包括:发送数据的源节点、接收数据的目标节点和数据传输量;/n按照所述数据传输量从大到小的顺序,将各所述节点沿网络边缘节点空位朝向网络中心节点空位的方向进行布局。/n
【技术特征摘要】
1.一种节点布局方法,其特征在于,芯片包括多个节点和多个节点空位,各节点对应布局于节点空位中构成传输网络,所述方法包括:
获取多个路由信息,所述路由信息包括:发送数据的源节点、接收数据的目标节点和数据传输量;
按照所述数据传输量从大到小的顺序,将各所述节点沿网络边缘节点空位朝向网络中心节点空位的方向进行布局。
2.根据权利要求1所述的方法,其特征在于,按照所述数据传输量从大到小的顺序,将各所述节点沿网络边缘节点空位朝向网络中心节点空位的方向进行布局,包括:
按照数据传输量从大到小的顺序,将各所述路由信息进行排序,并按照排序结果,依次获取当前路由信息;
获取当前路由信息中的当前源节点和当前目标节点,并将当前源节点和当前目标节点沿网络边缘节点空位朝向网络中心节点空位的方向进行布局;
返回执行按照排序结果,依次获取当前处理路由信息的操作,直至完成对全部节点的布局。
3.根据权利要求2所述的方法,其特征在于,将当前源节点和当前目标节点沿网络边缘节点空位朝向网络中心节点空位的方向进行布局,包括:
如果确定当前源节点与当前目标节点均未布局在节点空位中,则判断当前是否存在未布局的相邻网络边缘节点空位对;
如果确定存在未布局的相邻网络边缘节点空位对,则将所述当前源节点与所述当前目标节点布局在所述相邻网络边缘节点空位对中。
4.根据权利要求3所述的方法,其特征在于,在判断当前是否存在未布局的相邻网络边缘节点空位对之后,还包括:
如果确定不存在未布局的相邻网络边缘节点空位对,则判断当前是否存在两个不相邻的网络边缘节点空位;
若是,则将所述当前源节点与所述当前目标节点布局在所述不相邻的网络边缘节点空位中;否则,继续判断当前是否存在唯一网络边缘节点空位;
如果确定存在唯一网络边缘节点空位,则将所述当前源节点和当前目标节点中的任一者布局在所述唯一网络边缘节点空位中,并将所述当前源节点和当前目标节点布局中的另一者布局在与所述唯一网络边缘节点空位最接近的非网络边缘节点空位中;
如果确定不存在网络边缘节点空位,则根据当前未布局的节点空位与各所述网络边缘节点空位的位置关系,对所述当前源节点和当前目标节点进行布局。
5.根据权利要求4所述的方法,其特征在于,根据当前未布局的节点空位与各所述网络边缘节点空位的位置关系,对所述当前源节点和当前目标节点进行布局,包括:
分别获取各当前未布局的节点空位的最小边缘距离差;
将当前源节点和当前目标节点中的任一者布局在所述网络边缘位置差最小的未布局的第一目标节点空位中,并将当前源节点和当前目标节点中的另一者布局在与所述第一目标节点空位最接近的未布局的节点空位中。
6.根据权利要求5所述的方法,其特征在于,在分别获取与各当前未布局的节点空位分别对应的最小边缘距离差之前,还包括:
分别计算每个非网络边缘节点空位与各所述网络边缘节点空位之间的多个距离值,并获取与每个非网络边缘节点空位分别对应的最小距离值,作为非网络边缘节点空位的最小边缘距离差。
7.根据权利要求3所述的方法,其特征在于,将当前源节点和当前目标节点沿网络边缘节点空位朝向网络中心节点空位的方向进行布局,还包括:
如果确定所述当前源节点已布局在第二目标节点空位中,且所述当前目标节点未布局在任一节点空位中,则将所述当前目标节点布局在与所述第二目标节点空位匹配的未布局的节点空位中;或者
如果确定所述当前目标节点已布局在第三目标节点空位中,且所述当前源节点未布局在任一节点空位中,则将所述当前源节点布局在与所述第三目标节点空位匹配的未布局的节点空位中。
8.根据权利要求3所述的方法,其特征在于,将当前源节点和当前目标节点沿网络边缘...
【专利技术属性】
技术研发人员:何伟,沈杨书,祝夭龙,
申请(专利权)人:北京灵汐科技有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。