李美蓉
- 作品数:7 被引量:2H指数:1
- 供职机构:西安交通大学更多>>
- 发文基金:国家高技术研究发展计划中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 线程划分中的寄存器依赖问题分析
- 2011年
- 推测多线程主要针对编译器生成的指令进行线程划分,在控制流和数据流分析基础上,实现串行程序的自动并行化.模拟器作为检验线程划分算法的有效手段,不仅能验证程序执行结果的正确性,而且可以评估程序并发执行的加速比性能,进一步也可以反映线程划分算法的合理性.针对Olden Suite程序在模拟器上的运行时统计信息,分析线程划分中所存在的寄存器依赖问题.同时,结合实例详细讨论造成寄存器依赖的主要原因.最后,针对寄存器依赖问题提出一种改进的线程划分方法.
- 李美蓉韩博赵银亮赵永刚
- 关键词:自动并行化模拟器
- 基于SMT的线程级推测系统中推测线程数目的动态控制方法
- 本发明公开了一种基于SMT的线程级推测系统中推测线程数目的动态控制方法,主要通过动态检测每个循环运行时的并行执行特征来判定每次循环调用所需分配的推测线程数目,以达到充分挖掘循环潜在并行性能和提高处理器资源有效利用率的目的...
- 赵银亮李美蓉王启明侍加强刘凯张磊
- 文献传递
- 基于CMP的推测多线程机制下的多推测路径线程划分方法
- 本发明公开了一种基于CMP的推测多线程机制下的多推测路径线程划分方法,该方法线程划分是以过程为单位的,对每一个过程,划分时会限制线程结束点在过程的控制无关节点,限制线程激发点在过程的互斥路径段,以使得线程的激发受到更严格...
- 赵银亮王启明李美蓉
- 文献传递
- 基于推测多线程技术的程序可视化方法与实现被引量:1
- 2010年
- 程序可视化的目的是使程序的内部结构以及行为变得更容易被理解,辅助程序员基于程序的行为进行推理,包括调试程序以及评估程序运行时的资源利用情况。本文以面向片上多处理器的推测多线程编译系统为基础,提出一种基于SUIF编译框架的推测多线程程序可视化方法,实现对推测多线程程序的视图显示和性能评估,同时,本文以C源程序作为输入,利用所设计的可视化平台,进行实例分析,表明可视化方法在推测多线程自动并行化中有实用意义。
- 赵永刚李美蓉李保红韩博
- 关键词:程序可视化推测多线程自动并行化
- 基于SMT的线程级推测系统中推测线程数目的动态控制方法
- 本发明公开了一种基于SMT的线程级推测系统中推测线程数目的动态控制方法,主要通过动态检测每个循环运行时的并行执行特征来判定每次循环调用所需分配的推测线程数目,以达到充分挖掘循环潜在并行性能和提高处理器资源有效利用率的目的...
- 赵银亮李美蓉王启明侍加强刘凯张磊
- 文献传递
- 基于CMP的推测多线程机制下的多推测路径线程划分方法
- 本发明公开了一种基于CMP的推测多线程机制下的多推测路径线程划分方法,该方法线程划分是以过程为单位的,对每一个过程,划分时会限制线程结束点在过程的控制无关节点,限制线程激发点在过程的互斥路径段,以使得线程的激发受到更严格...
- 赵银亮王启明李美蓉
- 文献传递
- 一种基于路径优化的推测多线程划分算法被引量:1
- 2012年
- 推测多线程(speculative multithreading,简称SpMT)技术是一种实现非规则程序自动并行化的有效途径.然而,基于控制流图和分支预测技术的线程划分方法,不可避免地会受到划分路径上所存在的控制依赖和数据依赖的制约.目前,在传统的线程划分算法中存在的一个重要问题是,在对划分路径进行选取时只考虑了控制依赖影响却不能有效地综合考虑数据依赖的影响,进而导致不能选取最佳的划分路径.因此,针对传统方法中这种依赖评估方法效率低下的问题,设计并实现了一种基于路径优化的线程划分算法.该算法通过引入基于程序切片技术的预计算方法,建立一种路径评估方法来评估程序间的控制和数据依赖.同时,引入控制线程体大小的启发式规则,以便有效地解决负载不平衡的问题.基于Olden测试集的测试结果表明,所提出的算法可以有效地对非规则程序进行划分,其平均加速比可以达到1.83.
- 李远成赵银亮李美蓉杜延宁
- 关键词:推测多线程线程级并行自动并行化