数组地址生成算法的改进

来源 :计算机学报 | 被引量 : 0次 | 上传用户:xj2jx0oo0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数组元素下标到对应的存储单元地址的生成是存储器高级综合系统中研究的关键技术.基于普通逻辑运算的多维数组地址生成算法虽然具有一定的实用性,但该算法的地址转换并非最简,尤其对2n+1附近的数组下标基值所得电路通常比较复杂.该文在韩曙等人的基础上,对地址转换逻辑进行了深入研究,提出了顺序低端组匹配算法,使得地址生成电路更加简化,从而算法更具有通用性,可更有效地应用于存储器高级综合.
其他文献
可替换线逻辑综合(如PAMBO)是近年来兴起的一种方法,它采用测试向量自动生成(ATPG)方法来实现冗余添加和删除.但是,频繁调用逻辑蕴涵过程使得整个逻辑综合的速度较慢.因此,如何减少ATPG过程的调用次
由于越来越多的技术用于缩小处理器与存储器之间的日益加大的速度差距,计算机的存储系统变得日趋复杂.现在,任何一个程序设计者,尤其是数值计算程序的设计者,若不考虑其所用计算平
在上一期的新潮软件快车中,大家领略了WMP7(Windows Media Player 7)外观插件的魅力。但WMP7毕竟不是一幅画,而是一个播放器软件,所以今天我们还是来看看它的实际功能如何。
Internet是一个大型1自治的分布式系统,其结点正日益成为数据库系统,Internet形成的新环境要求重新考虑现行分布式数据库技术的许多概念,文中对Inernet上--类重要的查询--联合查询作了代娄分析,指出联合查询的
通过研究搜索树的平均节点数,分析了回虎法求解随机k-SAT问题的平均复杂性,结果表明:找到实例所有的解或证明其无解所需的平均节九随变量数n的增加而指数增长;随着r的增大,求解将变得越来