多核系统中便笺式存储器的数据分配策略

来源 :湖南大学 | 被引量 : 0次 | 上传用户:trulyliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
便笺式存储器(Scratch-PadMemory,SPM)由于其低能耗、低延时等优势,已成为能代替高速缓存的片上系统的有效设计方法。并且在SPM上的数据可以通过软件进行精确控制,而Cache是由硬件直接控制的。如何有效的在含有便笺式存储器SPM的多核系统上对循环中数组数据和单个数据进行分配以减少延时和能耗成为了多核系统的关键问题之一。本研究将专注于改进现有动态规划算法,使其在多核系统上可以对程序中多类型数据同时进行分配,得到最优解。  针对多核系统上循环数据的分配问题,首先设计了一个执行模型,为在多核上并行执行多循环内数组数据和单个数据的分配提供架构基础。该执行模型跳出了传统多核系统中执行模型对数据类型、区间并行性和数据关联性等诸多限制,是一种适用于多种类型数据,同时考虑数据关联性和一致性问题,并能够并行执行的新型模型。然后,提出一种基于动态规划的高性能,低功耗的数据分配算法-含备份机制的可迭代循环数据最优分配算法。该算法是多项式时间内的数据分配算法,能够在含有SPM的多核系统中对循环中多类型数据进行分配并得到最优结果。此外,提出Duplication备份机制并将其应用到该数据分配算法中,进一步减少延时和能耗。  对所提出的数据分配算法,在实验中将使用Simple-Scalar和CACTI这两种工具,并在自研的模拟器上运行10个标准benchmark测试程序来进行验证。实验结果表明,本文所提出的含备份机制的可迭代循环数据最优分配算法在访存时间开销上相比于随机算法平均提高30.12%的性能,相比于贪婪算法性能平均提高14.52%的性能;而在能量开销上,本文算法相比于随机算法平均降低18.45%的能耗,相比于贪婪算法平均降低18.38%的能耗。
其他文献
物联网(IoT)是一种新的范例,侧重于物联网或设备彼此之间和用户之间的互连。随着时间的推移,大多数物联网连接从“人为物”转变为“物到物”。假设这些技术将成为智能家居在我们
过套管电阻率测井主要用于套管井中测量套外地层电阻率的变化,由于受套管、井眼、地质环境等因素影响小,在评价剩余油饱和度、油气藏动态监测、定位油水界面等方面具有重要的工
相干光正交频分复用(CO-OFDM)技术结合了相干检测和正交频分复用(OFDM)两种技术优点,它的频谱利用率高,能有效地对抗光信道中的偏振模色散(PMD)干扰,对非线性也有很好的容忍性;
LTE-Advanced作为LTE(Long Term Evolution,长期演进)的增强技术,是3GPP为了完全满足ITU-R(国际电信联盟无线电通信部门)的IMT-Advanced(高级国际移动通信)需求而提出的。多输入多输
随着科技的飞速发展,对宽带网络的需求日益增加,同时网络规模也不断加大。为了更加完善地管理和维护网络环境,需要对网络性能进行分析,以优化其网络配置,网络流量是影响网络性能的
多波束天线在通信系统中得到了非常广泛的应用,而双频、双极化是其重要的研究方向之一。本文基于传统平面电路工艺加工技术,以C波段无线通信为应用背景,对双频双极化多波束天线
学位
无线传感器网络作为一种新兴的数据采集处理技术,可广泛用于军事、环境、工业等诸多领域。在传感器网络应用中,节点的位置信息起着至关重要的作用,研究高精度、高效率、低能
火灾对于人类的生命财产安全和自然生态环境具有严重的威胁性,通过对火灾进行探测且及时预警对于减少各种损失意义重大。随着智能监控设备的普及,基于视频的火灾探测技术受到
多波束测深技术是当代海底地形勘测的一项高新技术和最主要的海洋调查手段之一,广泛应用于海道测量、海洋工程、海底资源探测与开发等国防和民用领域,被越来越多的海洋国家所