一种构造SRT查询表的方法

摘要：

商值选择函数是浮点SRT除法算法的核心,一般用查询表实现,其中的关键问题是确定用部分余数和除数的高多少位来查表,才能最小化查询表的复杂性,并保证其正确性.对此进行的广泛研究都没有确定位数的最佳值.本文通过分析P-D图,推导出一种构造SRT查询表的有效方法,根据此方法能确定位数的最佳值,进而构造出相应的查询表,并能保证查询表的正确性.

关键词： SRT算法 查询表 商值选择函数 P-D图 微处理器

作者: 何军

作者单位: 国家高性能集成电路设计中心,上海,201203

会议类型: 国内会议

会议名称: 2004年全国计算机体系结构学术会议

会议地点: 济南

会议语种:中文

页码: 504-508

在线出版日期: 2004-08-05（万方平台首次上网日期，不代表论文的发表时间）