异构处理器程序静态划分方法的研究与实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:sdnuyzw101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
异构多核处理器集成的处理核心类型的多样性,使该类型处理器很好的支持了其特殊的应用程序(如信号处理,图像处理等)的实时调度问题,在这种情况下,实时调度就成为了多核实时领域的主流研究方向之一。目前,基于异构多核处理器体系结构的调度问题仍然处于起步阶段,基于异构多核处理器的实时任务分配算法虽然已经取得了不错的成果,但该成果仍然是针对特定情况下的算法,并不能普遍应用与所有类型的任务集,由于目前处理器硬件体系结构的飞速发展,以及多核异构处理器系统在现实中的广泛应用的需要,研究在多资源的异构多核处理器系统上的任务分配算法已经刻不容缓,参照已有的实时任务调度算法,对给出的特定任务集进行实时调度并执行,让该任务集在异构多处理器系统下高效的执行,这一课题同样是目前异构多处理器领域中急需要解决的问题。本文主要研究了基于异构多核处理器上的静态划分调度算法,对异构多核处理器的体系结构进行了研究,对需要调度的任务的特征进行了提取,最终得出任务执行所需要的系统资源以及处理器核心所能提供的系统资源,并比较二者间的联系,通过相应的映射函数将二者映射到相同的欧氏空间中。然后在二者之间找加权欧氏距离最短的“任务—核心”匹配对,使任务能和最佳适应的核心相互匹配,通过该“任务—核心”匹配对来指导后面的具体调度。最后本文对该算法进行了实现,通过LLVM上的Clang前端编译器进行任务特征提取,通过中间文件进行“任务—核心”匹配对进行暂存,通过OpenCL作为主控程序,最终对该算法的执行时间以及加速比与普通的调度策略进行对比,验证了本文调度算法的有效性。
其他文献
随着计算机支持的协同工作技术广泛的应用,对支持协同工作的信息共享要求越来越高,不但要求对环境中分布的操作型数据协同共享,而且还需要对环境中分布的分析型数据协同共享。本
工作流管理系统(WfMS)自出现以来,在一定程度上推动了企事业生产和管理的发展,而反过来,企事业生产和管理的发展又对工作流管理系统提出了更高的要求。因此,为了满足企事业的
人们在图形图像方面的需求也不断增加,提出了科学计算可视化的概念。图形图像处理科学与技术逐步向其他学科领域渗透,并为其他学科所利用是科学发展的必然。在地质领域实现油气
推荐系统可以帮助用户发现感兴趣的信息,有效解决信息过载问题。它通过分析用户的历史行为,建立合适的预测模型预测用户的兴趣,从而给用户产生推荐。推荐系统的研究主要集中
脑电信号的研究是目前生命科学研究的热点之一。脑电图是诊断临床中枢神经性疾病的重要依据,它能帮助医护人员在一定程度上判断病情。脑电信号的检测与处理有十分严格的要求。
信息集成是社会信息化的重要工作之一,信息集成的基础是数据的采集。数据采集可以分为自动采集和人工采集两种方式。人工采集主要以软件来实现,自动采集往往用硬件设备处理。
随着互联网的快速发展,威胁网络安全的入侵行为成为不能忽视的问题。在这种情况下,将防火墙和入侵检测技术融合在一起的集成防御技术成为防御发展的新方向,“网络安全集成防御系
事件同步身份验证是一种一次性口令系统,它的实现特点是验证服务器处理每一次验证都需要把服务器和token两端的计数器调整到同步的状态。  本文的主要工作就是将运行在Windo
随着互联网技术的发展,数据增长的速度越来越快,实体解析的重要性也变得尤为突出。实体解析是将在同一个数据源或者不同数据源中,指向现实世界同一实体的元组识别出来并合并
无论是为防止恶意的破坏还是为保护自己的隐私这都需要对使用计算机网络的人们提供一定的安全服务,在现今最流行的TCP/IP协议簇的各个层次都有相应的安全措施。在数据链路层:WE