基于图神经网络的软硬件划分与任务调度研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:daren19112879
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
嵌入式技术的快速发展催生了一系列以之为基础的嵌入式电子系统,如人脸识别、音频解码、智能诊断等。该系统的开发一般包含软件设计和硬件设计。在设计过程中,由于需要兼顾软件和硬件特性,传统系统设计无法胜任此要求,软硬件协同设计便应运而生。软硬件划分属于软硬件协同设计中的关键环节,其划分结果关系整个协同设计结果的好、坏。因此,本文以软硬件划分为研究对象,在分析已有经典划分算法优缺点的基础上,提出一种新的软硬件划分算法来提高划分算法的性能和速度。首先,针对现有划分算法的不足,本文提出一种软硬件划分与任务调度相结合的划分模型(Graph Attention Network-based Partitioning and Task Priority-based Static Scheduling,GATP-TPSS)。其中,软硬件划分部分是GATP,它采用图注意力网络为主体框架,核心计算为矩阵运算,优化方法为经典的梯度下降法;算法以有向无环任务图(DAG)为输入,利用图卷积操作提取图中的节点特性及节点间的依赖关系,再通过一个线性分类层输出任务节点的软硬件概率,最后通过贪心选择算法确定任务节点的划分标签(软件0/硬件1)。任务调度部分是TPSS,它是一种基于任务优先级的静态调度算法;TPSS算法在前一步所得到的划分标签基础上,对任务图的所有任务进行调度,得到满足基本时序要求且总时间最优的调度结果,并把调度信息反馈给GATP模型,以进一步提高划分模型的性能。为了验证GATP-TPSS算法的有效性,本文利用TGFF工具产生足够的基准数据集,并在这些数据集上设置了四组对比实验,同时选取有代表性的三种基准算法(LRKPGA、GASA、Improved KL)进行对比。综合实验结果证明:(1)GATP-TPSS在任务节点规模较大(大于200)的数据集上较其它三种基准算法的性能提升度更明显;(2)GATP-TPSS的时间复杂度较其它三种基准算法更低,因而能更快收敛。最后,本文以GATP-TPSS算法为基础,采用Py Qt5框架开发了一个简易的软硬件划分工具,该软件可根据用户提供的任务图,调用GATP-TPSS算法进行处理,接着将划分结果展示给用户,为下一步设计提供参考。
其他文献
在现实系统中,因为受部件影响,执行器总是伴随着死区特性。在生产过程中,执行器的参数也随着工作条件和环境的变化而变化。另外,参数随时间的变化会导致控制系统失衡,严重限制了系统的性能。再者,许多研究并没有考虑实际系统的切换特性。主要原因如下:在切换系统中,有许多不同的切换规则。在一定的保守条件下,没有统一的切换规则来稳定系统,使得系统的稳定性分析非常复杂。其次,由于执行器死区参数的跳变,系统的稳定性不
胼胝体是连接左右脑对应部位的最大纤维束丛,使得大脑在功能上成为一个整体。对于通过电子计算机断层扫描(Computed Tomography,CT)技术重建得到的CT图像,以及通过常规核磁共振成像(Magnetic Resonance Imaging,MRI)技术获取到的MR图像,直接在图像中分割仅能得到胼胝体的大概形状,无法利用分割信息进行胼胝体相关病理分析或实验研究,且难以重建胼胝体中的细微纤维
互联网在迅速发展使得生活变得信息化的同时也带来了很多问题,信息过载问题是当前亟待解决的核心问题之一,对互联网上的海量信息进行降维处理变得越来越有必要,而文本摘要技术便是解决该问题的重要途径之一。深度学习的发展推动了以神经网络方法为主导的文本摘要技术进步,然而当前已有的研究表明传统神经网络在文本较长的情况下会由于依赖过长导致信息丢失,无法对长文本序列进行有效地编码表示。当前主流的文本摘要方法都是基于
云计算中用户重复数据安全去重(Data Security Deduplication,DSD)技术是一种将待上传数据上传到云存储服务器之前对用户数据进行数据是否重复检测,将已在云存储服务器中出现的数据不再上传的技术,既要保证在上传下载过程中的安全,也要保证用户对数据所有权的安全。重复数据的上传,不仅会产生多余的通信开销,还会对云存储服务器的容量产生一定影响。数据安全去重技术主要面临三个挑战:1)重
5G通信技术的发展对于满足人们渴望美好科技生活的愿望带来了希望,万物互联的概念成为现实,无人驾驶、VR等产业迎来了新的机遇。但是随着频段的升高,天线的辐射衰减加大、覆盖面积降低等问题的突出不容忽视,因此高增益性能是目前5G基站天线发展的过程中尤为突出的考虑指标;磁电偶极子天线利用互补的设计理念,可实现高增益、大带宽的性能。以往的磁电偶极子天线模型覆盖3-5GHz的较少,且模型较为复杂,组阵的更少之
随着社会科技的发展,数据的价值变得越来越重要,各领域的数据量的快速积累。因此,各行各业都在收集大量的数据以期望建立数据库。为了让数据体现出价值,数据挖掘和数据分析被愈加重视,而分类和聚类等算法是其中较为主要的两大分支。聚类的目的是不通过标签将相似的样本划分为同一类。近几十年来,许多聚类算法被提出,基于图的算法在其中占有重要地位。基于图的方法利用数据点之间的非线性成对相似性进行聚类,例如谱聚类(Sp
三维重建技术在逆向工程,自动驾驶,医疗影像等多个学科行业起着重要的作用,但由于大多数三维设备每次只能重建单一视角的三维点云,为了重建整个完整场景需要点云配准使得不同视角的点云完成拼接融合。因此三维点云配准技术是三维重建中的重要组成部分,直接影响三维重建效果的好坏。其中,使用深度学习实现点云配准的DCP(Deep Closest Point,深度最近点)单次迭代即可完成点云配准工作,配准速度远超传统
无人机(Unmanned aerial vehicles,UAV)具有诸如低成本,高移动性和按需部署的特点,其装载通信设备后可通过人为控制或自适应调整飞行路线,与地面通信设备建立高概率视距通信链路(Line-of-Sight,LoS),因此被广泛应用于无线通信领域。无人机机载中继通信系统是无人机在无线通信领域一个主要应用。相较于传统的地面静态中继,无人机可以充分利用其可移动的特点,自适应且快速的调
随着国内隧道交通建设需求的不断增加,盾构机作为隧道建设的重要工程装备开始被广泛应用于各种建设场景。复杂的应用环境导致盾构机在使用过程中经常发生故障,此时需要具有丰富维护知识的工程师对盾构机实施维护,相关的维护知识大多只存在于工程师的大脑及非结构性维护资料中,盾构机维护企业迫切需要将非结构性的维护知识转化为更加数字化、结构化及规范化的维护知识。知识图谱作为一种描述数据知识间关联关系的技术方法越来越受
随着5G通信的发展,无人机作为辅助通信的设备应用在通信领域,在一些特殊的场景如遭遇暴风雨雪,地震等灾害中,一些区域基础的通信基站被破坏,无人机可以利用其低功耗,机动性强的特点,帮助通信受损地区建立通信链路,恢复通信。无人机有限的续航能力和机载能力导致通信系统的通信时间和覆盖范围不充分。如何补足无人机这个缺点并延长通信系统的通信时间是本文的研究目标。功率分配和无人机的高机动性是无人机平衡各个通信链路