位置:成果数据库 > 期刊 > 期刊详情页
支持算法组件自动替换的编程范式及编译框架
  • ISSN号:1002-0470
  • 期刊名称:《高技术通讯》
  • 时间:0
  • 分类:TP311.5[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学院计算技术研究所,北京100190, [2]中国科学院大学,北京100049
  • 相关基金:863计划(2012AA010902),973计划(2011CB302504),国家自然科学基金(60970024)和国家自然科学基金创新研究群体科学基金(60921002)资助项目.
中文摘要:

针对算法组件的自动替换蕴含的算法组件的兼容性判定问题,提出了一个算法组件的约束模型,从而将算法组件的兼容性判定转化为约束模型的兼容性判定。为解决转化后的兼容性判定,采用了分治思想,即只需判定原子约束强度,约束模型间的兼容性可由原子约束强度结合约束强度推导规则与放松的组件接口兼容性判定规则自动导出。为使算法自动替换更具实用性,提出了支持算法自动替换的编程范式,使得自动替换前期涉及的手工工作在编程所涉及的不同角色之间得到合理分配。设计了编译框架原型,或支持算法与编译优化选项的自动选择。实验结果显示,该系统在9个测试用例上获得的平均加速比为2.29。

英文摘要:

Considering that automatic replacement of algorithm components implies the problem of compatibility checking of the algorithm components, a constraint model for algorithm components is proposed to transfer the compatibility checking of algorithm component into the compatibility checking of constraint models. To solve the compatibility checking, a strategy of "Divide and Conquer", is used. According to it, only the related constraint strength between atomic constraints needs to be checked. The compatibility between constraint models can be deduced from atomic constraints, by making use of the derivate rule of constraints strength and the relaxed rule of compatibility checking for component interfaces. To make it practical, a programming roles in the development of software is presented. The new paradigm that normalizes the behaviors of different paradigm helps to balance the manual work in the first stage of the replacement of the algorithm components between different roles. The proposed prototype compiler framework supports automatic selection of algorithms and compiler optimization options. Using this system, an aver- age speedup of 2.29 x is achieved on 9 benchmarks.

同期刊论文项目
期刊论文 143 会议论文 81 获奖 3 专利 9 著作 4
同项目期刊论文
期刊信息
  • 《高技术通讯》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国科学科技部
  • 主办单位:中国科学技术信息研究所
  • 主编:赵志耘
  • 地址:北京市三里河路54号
  • 邮编:100045
  • 邮箱:hitech@istic.ac.cn
  • 电话:010-68514060 68598272
  • 国际标准刊号:ISSN:1002-0470
  • 国内统一刊号:ISSN:11-2770/N
  • 邮发代号:82-516
  • 获奖情况:
  • 《中国科学引文数据》刊源,《中国科技论文统计与分析》刊源
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:12178