文档介绍：硕士学位论文竺妻譬名:——��求犬誊中国绅室旌竺凳苎:—塑副塾拯二雪竺烹业:—』逊鏊鲑皇堡迨二完成时间:——三雯二三堡亘旦二切‘砰��幸恢侄��叱袒�分算法及���蚕硎��的提取方法�
~里噬洫�塑���:��:���:����畍—————————————��!!!!R������:—————————————————————————————一
魁盥么塑经签字目期:‘Ⅺ协�郑�孓签字日期:��垒:美:至吕中国科学技术大学学位论文授权使用声明签字日期:易�遥�。罗�中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的明确的说明。作者签名:作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索,可以采用影印、缩印或扫内容相一致。保密的学位论文在解密后也遵守此规定。保密年导师签名:开
摘要片上多核处理器系统已经成为处理器发展的主流趋势,针对此类系统的并系统资源利用率的关键之一,而传统调度算法不能够很好地适应新型片上并行结构的特性。本文中介绍了片上多核系统中线程的共享数据问题以及现阶段解本文首先设计一种信息提取方法,利用硬件性能监测单元获取算法所需的数据,以保证动态划分算法的可行性。针对数据量过大的问题,采用了时间抽样方法减缓样本数据增加速度。为了降低整体算法运行规模,根据远程访问地址采用空间抽样方法进行抽样分析,避免检测所有���姆梦是榭觯�源思�个无向带权图。然后采用子图识别算法对整个图进行连通子图地识别。不同于代表处理器核的数目��源俗油冀�薪�徊椒指钍沟妹恳桓龌�纸峁�悸�愀�行程序的运行时优化成为当前研究中的热点。并行线程调度优化已经成为提高决策略,并针对此问题提出了一种动态线程划分算法和一种支持此划分算法的统计信息提取方法。少算法运行规模和存储空间。在算法设计过程中,首先从抽样统计信息中获取线程之间的关系,建立一现有的聚集算法,本文在连通子图识别以后对所得子图进行规模大小地判断,当一个连通子图中包含的线程节点数大于Ⅳ/��Ⅳ是系统中线程总数,�载平衡的要求。然后采用贪婪算法把所有连通子图重新划分为�椋�恳蛔槎�应一个处理器核。算法运行以后向系统提交分配结果,然后算法睡眠直到系统状态再次触发线程划分算法。在算法实验中,从两个角度对比动态划分算法的有效性,一个对比角度是通过在仿真系统上定制处理器系统,并且运行商业的基准程序来获取数据源。在此数据源上从两个方面分析所设计的算法效果,其一就是对比不同程序中算法的效果,这里表现最好的是�������诔跏寂渲弥杏呕��冉咏��%。其二是对同样的应用采用不同的任务负载强度。当服务程序个数和每个程序的线程个数分别增加的时候,算法的效果都有所提高,并且在最佳实例中
达到��サ挠呕�Ч�6�诔绦蚋鍪�拖叱淌�客�痹黾邮保�峁�允咀詈�另一个对比角度是基于随机数据源的实验,从实验结果可以得出任务负载量的变化并不会对算法效果产生大的影响。但当片上核心数量增加时,算法的定,而空间向量长度为��保�油挤植急浠�冉匣汉停�缓笞油急浠�涌臁�另外,映射比例的对比结果显示当哈希比例不超过�:�保�逋徊换岫运惴ㄐ�的优化效果减弱到�%左右,即随着任务整体负载的增加,在分配时算法丢弃的关联边更多,算法优化效果减弱。效果略有提升。就总体而言,动态划分算法取得了很可观的优化效果。为了观察抽样方法对数据特征的影响,本文对抽样参数变化的影响进行了分析。分别从时间跨度、空间抽样向量长度、映射比例三个方面分析抽样的影响。通过实验对比得出时间抽样跨度在Ⅳ��时统计数据特征变化趋于稳果产生大的影响。关键词:共享数据,线程划分,���叱痰鞫�摘要
’�Ⅳ/�瑃��鬷����簦疜�������������.��������,���‘�����猠�������������·��������遡—�—���玜��������.������瑆�����,�������.����,������甧,���瑆��鬿����甶��������瑆�趓����一。�����猚������遝�����猦����.���‘�������,���猤����,�‘�痟���瓵����·������‘���。���畉��猤�����.������·
Ⅳ/�甌�����������,�����%���阦����甒���