删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

基于动态规划的自动向量化方法

本站小编 Free考研考试/2021-12-21

本文二维码信息
二维码(扫一下试试看!)
基于动态规划的自动向量化方法
Auto-Vectorization Method Based on Dynamic Programming
投稿时间:2016-04-15
DOI:10.15918/j.tbit1001-0645.2017.05.020
中文关键词:自动向量化动态规划指令代价
English Keywords:auto-vectorizationdynamic programminginstruction cost
基金项目:国家部委重大专项基金资助项目(2014ZX01020-003);国家自然科学基金资助项目(61136002)
作者单位E-mail
吕鹏伟西安微电子技术研究所, 陕西, 西安 710065
刘从新西安微电子技术研究所, 陕西, 西安 710065
赵一明西安微电子技术研究所, 陕西, 西安 710065
沈绪榜西安微电子技术研究所, 陕西, 西安 710065shenxubang@163.net
摘要点击次数:950
全文下载次数:1184
中文摘要:
由于SLP自动向量化算法使用的启发式策略会丢失一定的向量化机会,本文提出一种基于动态规划的自动向量化方法DPSLP,该方法采用比SLP更加激进的策略在基本块内寻找候选的SIMD指令分组,依据动态规划方程计算指令分组的代价并从众多指令分组中选择最优的分组进行向量化转换.实验结果显示,DPSLP与SLP相比测试程序的运行时间平均减少了8%,静态指令代价平均减少10%,平均向量宽度增加66.4%.
English Summary:
As SLP (super-word level parallelism) auto-vectorization algorithm will lose some vectorization opportunities by using heuristic strategy, an auto-vectorization method named DPSLP that based on dynamic programming was proposed in this paper. In this method, the candidate statement groups were searched for SIMD (single instruction multiple data) instruction by using more aggressive strategy than SLP, and the optimal statement groups were selected to vectorize according to the cost of which calculated by dynamic programming formula. Experimental result show that DPSLP achieves on average a total decrease of 8% in execution time, 10% in static instruction cost and increase of 66.4% in vector width, compared with SLP.
查看全文查看/发表评论下载PDF阅读器
相关话题/陕西 研究所 规划 中文 西安

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 基于蚁群算法和遗传规划的跨单元调度方法
    李冬妮,贾晓宇,陈琳,郑丹,陶军.基于蚁群算法和遗传规划的跨单元调度方法[J].北京理工大学学报(自然科学版),2017,37(7):704~710.LIDong-ni,JIAXiao-yu,CHENLin,ZHENGDan,TAOJun.IntercellSchedulingApproachBas ...
    本站小编 Free考研考试 2021-12-21
  • 基于深度学习的中文地名识别研究
    沈思,朱丹浩.基于深度学习的中文地名识别研究[J].北京理工大学学报(自然科学版),2017,37(11):1150~1155.SHENSi,ZHUDan-hao.ChinesePlaceNameRecognitionBasedonDeepLearning[J].TransactionsofBeij ...
    本站小编 Free考研考试 2021-12-21
  • 秦汉王朝对乡里族姓的规划与管理
    秦汉王朝对乡里族姓的规划与管理北京师范大学历史学院出版日期:2021-11-16发布日期:2021-11-26作者简介:凌文超,北京师范大学历史学院副教授AStudyonArrangingandGoverningHouseholdsattheXiangandLiLevelsduringtheQina ...
    本站小编 Free考研考试 2021-12-21
  • 中文机器阅读理解的鲁棒性研究
    中文机器阅读理解的鲁棒性研究李烨秋1,唐竑轩1,钱锦1,邹博伟1,2,洪宇1,?1.苏州大学计算机科学与技术学院,苏州2150002.新加坡资讯通信研究院,新加坡138632收稿日期:2020-06-08修回日期:2020-08-14出版日期:2021-01-20基金资助:国家自然科学基金(6170 ...
    本站小编 Free考研考试 2021-12-20
  • 基于Transformer局部信息及语法增强架构的中文拼写纠错方法
    基于Transformer局部信息及语法增强架构的中文拼写纠错方法段建勇,袁阳,王昊?北方工业大学信息学院,北京100043收稿日期:2020-05-29修回日期:2020-08-13出版日期:2021-01-20基金资助:国家自然科学基金(61972003,61672040)资助ChineseSp ...
    本站小编 Free考研考试 2021-12-20
  • 中文篇章零元素语料库构建
    中文篇章零元素语料库构建盛晨,孔芳,周国栋苏州大学计算机科学与技术学院自然语言处理实验室,苏州215006收稿日期:2018-04-19修回日期:2018-08-07出版日期:2019-01-20基金资助:国家自然科学基金(61472264,61751206)和国家重点研发计划(20 ...
    本站小编 Free考研考试 2021-12-20
  • 中文嵌套命名实体关系抽取研究
    中文嵌套命名实体关系抽取研究许浩亮,李雁群,何云琪,钱龙华苏州大学计算机科学与技术学院,苏州215006收稿日期:2018-04-15修回日期:2018-08-06出版日期:2019-01-20基金资助:国家自然科学基金(2017YFB1002101)资助ResearchonChin ...
    本站小编 Free考研考试 2021-12-20
  • 基于景观评价的河道景观规划方法研究——以昆明市盘龙江为例
    基于景观评价的河道景观规划方法研究以昆明市盘龙江为例刘佳驹1,王宇泓2,赵龙3,郭怀成1,1.北京大学环境科学与工程学院,北京1008712.北京林业大学园林学院,北京10008713.河北软件职业技术学院,保定071000收稿日期:2018-03-08修 ...
    本站小编 Free考研考试 2021-12-20
  • 结合RNN和CNN层次化网络的中文文本情感分类
    结合RNN和CNN层次化网络的中文文本情感分类罗帆,王厚峰北京大学计算语言学研究所,北京100871收稿日期:2017-07-13修回日期:2017-11-27出版日期:2018-05-20基金资助:国家社会科学基金(12&ZD227)和863计划(2015AA015402)资助Ch ...
    本站小编 Free考研考试 2021-12-20
  • 基于部件拼接的高质量中文字库自动生成系统
    基于部件拼接的高质量中文字库自动生成系统刘成东,连宙辉,唐英敏,肖建国北京大学计算机科学技术研究所,北京100871收稿日期:2016-12-07修回日期:2017-04-26出版日期:2018-01-20基金资助:国家自然科学基金(61472015,61672056,6167204 ...
    本站小编 Free考研考试 2021-12-20