发明名称 执行指数乘法之微处理器装置与方法
摘要
申请公布号 申请公布日期 2011.02.01
申请号 TW095110202 申请日期 2006.03.24
申请人 威盛电子股份有限公司 发明人 汤玛斯 A. 克里斯宾;G. 葛兰 亨利;泰瑞 帕德斯
分类号 G06F7/72 主分类号 G06F7/72
代理机构 代理人 洪澄文 台北市大安区信义路4段279号3楼;颜锦顺 台北市大安区信义路4段279号3楼
主权项 一微处理器中用于完成指数乘法运算之装置,包含:一转译逻辑电路,以自一来源处接收一蒙哥马利乘法指令并且转译该蒙哥马利乘法指令为一微指令序列,其中上述之蒙哥马利乘法指令系指定产生一蒙哥马利乘积,该微指令序列系指定完成该蒙哥马利乘积所需的次级动作;以及一执行逻辑电路,与该转译逻辑电路相连,包括:一蒙哥马利乘法单元,接收该微指令序列并且执行该蒙哥马利乘积所需的次级动作;其中该蒙哥马利乘法单元专属于执行蒙哥马利乘积并与该处理器的其他执行单元平行处理。根据申请专利范围第1项之用于完成指数乘法运算之装置,其中上述之蒙哥马利乘法指令隐含地参考该微处理器中之复数个暂存器。根据申请专利范围第2项之用于完成指数乘法运算之装置,其中上述之复数个暂存器包含:一第一暂存器,该第一暂存器之内容包含一第一指标以指向一第一记忆体位址,其中上述之第一记忆体位址系指示记忆体中之一第一位置。根据申请专利范围第3项之用于完成指数乘法运算之装置,其中上述之第一位置包含:一第一运算元指标,该第一运算元指标系指向一第二记忆体位址,其中上述之第二记忆体位址系指示记忆体中包含该蒙哥马利乘积所需之一第一运算元的一第二位置。根据申请专利范围第3项之用于完成指数乘法运算之装置,其中上述之第一位置包含:一第二运算元指标,该第二运算元指标系指向一第三记忆体位址,其中上述之第三记忆体位址系指示记忆体中包含该蒙哥马利乘积所需之一第二运算元的一第三位置。根据申请专利范围第3项之用于完成指数乘法运算之装置,其中上述之第一位置包含:一结果指标,该结果指标系指向一第二记忆体位址,当完成该蒙哥马利乘积时,其中上述之第二记忆体位址系指示记忆体中储存该蒙哥马利乘积的一第二位置。根据申请专利范围第3项之用于完成指数乘法运算之装置,其中上述之第一位置包含:一模数指标,该模数指标系指向一第二记忆体位址,其中上述之第二记忆体位址系指示记忆体中包含产生该蒙哥马利乘积所需之一模数的一第二位置。根据申请专利范围第3项之用于完成指数乘法运算之装置,其中上述之第一位置包含:一整数,该整数系相关于产生该蒙哥马利乘积所选用之一模数与一基底,其中上述之整数系用于产生该蒙哥马利乘积。根据申请专利范围第8项之用于完成指数乘法运算之装置,其中上述之基底系为32之一整数倍。根据申请专利范围第2项之用于完成指数乘法运算之装置,其中上述之复数个暂存器包含:一第一暂存器,该第一暂存器之内容包含指示产生该蒙哥马利乘积所需之一第一运算元、一第二运算元与一模数之一位元数。根据申请专利范围第1项之用于完成指数乘法运算之装置,其中上述之蒙哥马利乘法指令系依循x86指令架构形式。一微处理器中用于执行指数乘法运算之方法,包含:自记忆体中提取一蒙哥马利乘法指令,其中上述之蒙哥马利乘法指令系指定产生一蒙哥马利乘积;转译该蒙哥马利乘法指令为一微指令序列,该微指令序列系指定完成该蒙哥马利乘积所需的次级动作;以及执行该微指令序列于一蒙哥马利乘法单元以产生该蒙哥马利乘积;其中该蒙哥马利乘法单元专属于执行蒙哥马利乘积并与该处理器的其他执行单元平行处理。根据申请专利范围第12项之用于执行指数乘法运算之方法,其中上述之提取一蒙哥马利乘法指令之步骤包含:隐含地参考该微处理器中之复数个暂存器。根据申请专利范围第13项之用于执行指数乘法运算之方法,其中上述之隐含地参考该微处理器中之复数个暂存器之步骤包含:指定一第一暂存器,该第一暂存器之内容包含一第一指标以指向一第一记忆体位址,其中上述之第一记忆体位址系指示记忆体中之一第一位置。根据申请专利范围第14项之用于执行指数乘法运算之方法,其中上述之第一位置包含:一第一运算元指标,该第一运算元指标系指向一第二记忆体位址,其中上述之第二记忆体位址系指示记忆体中包含该蒙哥马利乘积所需之一第一运算元的一第二位置。根据申请专利范围第15项之用于执行指数乘法运算之方法,其中上述之第一位置包含:一第二运算元指标,该第二运算元指标系指向一第三记忆体位址,其中上述之第三记忆体位址系指示记忆体中包含该蒙哥马利乘积所需之一第二运算元的一第三位置。根据申请专利范围第14项之用于执行指数乘法运算之方法,其中上述之第一位置包含:一结果指标,该结果指标系指向一第二记忆体位址,当完成该蒙哥马利乘积时,其中上述之第二记忆体位址系指示记忆体中储存该蒙哥马利乘积的一第二位置。根据申请专利范围第14项之用于执行指数乘法运算之方法,其中上述之第一位置包含:一模数指标,该模数指标系指向一第二记忆体位址,其中上述之第二记忆体位址系指示记忆体中包含产生该蒙哥马利乘积所需之一模数的一第二位置。根据申请专利范围第14项之用于执行指数乘法运算之方法,其中上述之第一位置包含:一整数,该整数系相关于产生该蒙哥马利乘积所选用之一模数与一基底,其中上述之整数系用于产生该蒙哥马利乘积。根据申请专利范围第19项之用于执行指数乘法运算之方法,其中上述之基底系为32之一整数倍。根据申请专利范围第13项之用于执行指数乘法运算之方法,其中上述之隐含地参考该微处理器中之复数个暂存器之步骤包含:指定一第一暂存器,该第一暂存器之内容包含指示产生该蒙哥马利乘积所需之一第一运算元、一第二运算元与一模数之一位元数。根据申请专利范围第12项之用于执行指数乘法运算之方法,其中上述之提取步骤包含:依循x86指令架构形式以制定蒙哥马利乘法指令。
地址 新北市新店区中正路535号8楼