谭旭
- 作品数:7 被引量:33H指数:2
- 供职机构:中国科学院更多>>
- 发文基金:国家科技重大专项国家自然科学基金国家重点实验室开放基金更多>>
- 相关领域:自动化与计算机技术天文地球更多>>
- 性能不对称多核处理器负载均衡调度研究
- 在同等面积条件下,性能不对称异构多核处理嚣比同构多核处理嚣能具有更好的性能功耗比,实现这一目标的前提是操作系统要能够进行合理的任务分配和负载均衡。针对已有负载均衡调度算法存在的不足,基于现有Linux调度框架提出了一种全...
- 徐远超谭旭范灵俊张志敏
- 关键词:调度负载均衡
- 基于Cache感知的低功耗调度算法研究
- 本文提出并在Linux环境下实现了一种Cache感知的调度算法CAS,通过监测共享cache失效次数,把cache失效次数相近的任务聚合到同一个核上,使得cache失效次数差异较大的任务运行在不同的核上,减小了cache...
- 沈岩谭旭万虎赵君毅唐武兵
- 关键词:任务调度多核处理器
- 面向多核处理器系统的Cache感知调度算法
- 2013年
- Cache空间的不公平使用和争用直接影响系统的整体性能,现有Linux操作系统的默认调度算法不能感知程序的行为,包括访问cache的失效次数,不了解线程之间访存模式和频度上可能存在的差异,因而无法做出更加合理的调度.本文提出并在Linux环境下实现了一种Cache感知的调度算法CAS,通过监测每个任务每千条指令的共享cache失效次数,把cache失效次数相近的任务聚合到同一个核上,使得cache失效次数差异较大的任务运行在不同的核上,避免了cache失效次数都很大的任务在不同的核上同时运行,从而减小了cache空间的不公平使用和争用.实验表明,CAS算法在大多数情况下,减少了整个负载的共享cache失效次数,提高系统的平均吞吐量约5%左右.
- 徐远超沈岩谭旭万虎张志敏
- 关键词:任务调度多核处理器
- 基于嫦娥二号立体影像的全月高精度地形重建被引量:22
- 2018年
- 提出了一种针对嫦娥二号高分辨率立体影像的全月处理方法,采用5个激光反射器的月面位置作为绝对控制点,制作了一个新的全月地形产品(CE2TMap2015),包括7m、20m和50m3种不同分辨率类型的数据,实现了全月球范围内的无缝镶嵌和高精度绝对定位,数字高程模型(DEM)和数字正射影像(DOM)均实现了全月球覆盖。在评估CE2TMap2015地形数据产品平面位置精度和高程精度的基础上,与SLDEM2013、GLD100和LOLA DEM等全月地形产品进行了比较,结果显示CE2TMap2015地形数据产品在空间分辨率、全月覆盖率、数据连续性、绝对定位精度和地貌结构细节表达等方面与其他全月地形产品相比具有明显的优势,可广泛用于月球科学研究和应用。
- 李春来刘建军任鑫严韦左维左维牟伶俐张洪波苏彦温卫斌张晓霞谭旭谭旭张晓霞张晓霞王文睿王文睿付强
- 一种单指令集异构多核系统静态任务调度方法
- 一种单指令集异构多核系统静态任务调度方法,该方法有五大步骤:步骤一:种群初始化;步骤二:计算适应度值;步骤三:选择算子操作;步骤四:交叉算子操作;步骤五:变异算子操作。本发明使用局部排序表征无依赖关系的两个任务的执行顺序...
- 徐远超谭旭范东睿张浩王达宋风龙张志敏
- 文献传递
- 一种面向科学计算的数据流优化方法被引量:9
- 2017年
- 传统数据流结构通过多上下文来隐藏指令等待源操作数的延迟,然而这种隐藏方式只能部分提高数据流处理器执行单元的利用率.在面向例如Stencil、FFT和矩阵乘法等典型科学应用时,传统数据流结构的执行单元利用率仍然较低.科学计算中的核心程序一般是对不同数据进行相同的操作,而且这些操作可以并行执行,数据之间没有直接依赖关系.传统数据流结构是面向通用计算的,通常采用循环来实现对不同数据的相同操作.在这些循环中,迭代是按照顺序依次执行的,这导致了传统数据流结构没有利用科学计算的并行性来提高性能.所以传统数据流结构在处理这些规则的科学应用时没有协调好数据流计算模式和科学计算特征,而数据流计算是非常适合科学计算这种类型的规则计算.基于科学计算的这些特征,该文提出了一种面向科学计算的数据流结构优化方法:循环流水优化方法.循环流水优化方法利用科学计算的分块和并行处理特征,对传统数据流结构中的上下文控制逻辑进行了改进,将科学计算中的循环采用硬件自迭代的方式实现,并将上下文切换逻辑进行了流水化,使数据流结构中的上下文以流水线方式进入执行单元阵列,从而提高计算单元的利用率.面对这种循环流水优化后的数据流结构,传统数据流结构上的指令映射算法不再适用.通过分析循环流水优化后的结构特征,该文进一步提出了一种改进的指令映射算法:LBC(Load Balance Centric)指令映射算法.LBC算法按照深度优先顺序依次映射数据流图中的所有指令,对每条指令分别计算执行单元阵列中所有位置的代价,取最小代价的位置作为最佳映射位置.LBC算法以执行单元负载均衡为核心,同时将定点指令和浮点指令分开处理,保证执行单元上的定点部件和浮点部件的负载均衡.每当映射一条指令时,LBC算法采用相邻节�
- 申小伟叶笑春王达张浩王飞谭旭张志敏范东睿唐志敏孙凝晖
- 关键词:数据流
- 性能不对称多核处理器负载均衡调度研究被引量:2
- 2013年
- 同等面积条件下,性能不对称异构多核处理器比同构多核处理器具有更好的性能功耗比,重要前提是操作系统要能够进行合理的任务调度。针对已有算法的不足,基于Linux现有调度框架提出了一种全面的异构感知负载均衡策略,保证了处理器核负载均衡优先原则,无需定义阈值区分程序类别。测试结果表明,该算法既能做到负载均衡,又能实现异构感知。
- 徐远超谭旭范灵俊孙卫真张志敏
- 关键词:调度异构多核处理器负载均衡