反原形向量化与拟离散性
ANTI-ORIGINAL-SHAPE VECTORIZATION AND QUASI-DISCRETENESS作者机构:中国科学院软件研究所汉京电脑公司北京100080
出 版 物:《计算机学报》 (Chinese Journal of Computers)
年 卷 期:1991年第14卷第10期
页 面:741-747页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:如何利用循环体诸如初值、终值、步长和下标式等数学对象的诸如恒等、正负、单调性一类的数学特征,按照严格推导出来的简单规则,绕过各种复杂的数据依赖关系图及其上诸如拓扑排序或等价变换等复杂的操作,直接从事向量化处理,这是极富实用价值的研究方向.文献[2,3,5]给出的可原形/准原形算法,以及本文的可反原形与拟离散性,正是这样的捷径.它们能使相当部分的常见循环,直接向量化.