发明名称 具有双独立频道之蒙哥马利乘法器
摘要 一种在交替时脉周期上同时处理两个分开蒙哥马利乘算,而在两个乘算间无需具有任何共通参数之线性调协阵列蒙哥马利乘法器电路。两个不同参数的乘积是储存在每个乘算的储存元件。该每组用于两乘算的每一乘算之这两组乘积是储存在分开的储存排列,且在交互时脉周期上是透过在阵列中的每个处理元件所存取。当将两序列控制码供应给一第一处理元件时,两乘算两序列控制码是交错。
申请公布号 TWI223191 申请公布日期 2004.11.01
申请号 TW091122333 申请日期 2002.09.27
申请人 英特尔公司 发明人 麦克D. 洛霍
分类号 G06F7/72 主分类号 G06F7/72
代理机构 代理人 陈长文 台北市松山区敦化北路二○一号七楼
主权项 1.一种处理蒙哥马利乘算之装置,其包含:一线性调协阵列蒙哥马利乘法器的处理元件,其包括:一第一储存元件,以储存一第一计算的第一组値及一第二计算的第二组値;一第二储存元件,以储存该第一计算的一第三组値,及该第二计算的一第四组値;及处理逻辑,其是耦合到该第一及该第二储存元件,以便在一第一时脉周期期间执行该第一计算,及在该第一时脉周期后的一第二时脉周期期间来执行该第二计算。2.如申请专利范围第1项之装置,其中:该第一储存元件包括:一第一排列的储存位置,以储存该第一组値;及一第二排列的储存位置,以储存该第二组値。3.如申请专利范围第2项之装置,其中:该处理逻辑包括一第一位址暂存器,以便在该第一时脉周期期间将一第一位址提供给该第一排列的储存位置;及在该第二时脉周期期间将一第二位址提供给该第二排列的储存位置。4.如申请专利范围第2项之装置,其中:该处理逻辑包括一选择暂存器,以便在该第一排列与该第二排列之间选取。5.如申请专利范围第2项之装置,其中:该处理逻辑包括控制逻辑,以接收控制码,该等控制码包括一通道选择値,以便在该第一排列与第二排列之间选择。6.如申请专利范围第3项之装置,其中:该第二储存元件包括:一第三排列的储存位置,以储存该第三组値;及一第四排列的储存位置,以储存该第四组値。7.如申请专利范围第6项之装置,其中:该处理逻辑包括一第二位址暂存器,以便在第一时脉周期期间将一第三位址提供给该第三排列的储存位置,及在第二时脉周期期间将一第四位址提供给该第四排列的储存位置。8.如申请专利范围第1项之装置,其中:该处理逻辑包括控制逻辑,以便在第一时脉周期期间接收该第一计算的一第一控制码,及在第二时脉周期期间接收该第二计算的一第二控制码。9.如申请专利范围第1项之装置,其中:该第一组値不包括与第二组値共有的値。10.如申请专利范围第1项之装置,其中:该第三组値不包括与第四组値共有的値。11.一种处理蒙哥马利乘算之装置,其包含:一线性调协阵列蒙哥马利乘法器电路包括:一串联连接型处理元件链,以便在一第一蒙哥马利乘法器通道中执行一第一蒙哥马利乘算,并且在一第二蒙哥马利乘法器通道中执行一第二蒙哥马利乘算;及一控制器,其系耦合到该链,以便将一第一组参数与控制码提供给该链,以执行该第一蒙哥马利乘法,并且将一第二组参数与控制码提供给该链,以执行该第二蒙哥马利乘算。12.如申请专利范围第11项之装置,其中:控制器是进一步提供:一第一通道选择値,以执行该第一蒙哥马利乘算;及一第二通道选择値,以执行该第二蒙哥马利乘算。13.如申请专利范围第11项之装置,其中:该控制器是在一第一组时脉周期期间将该第一组参数与控制码进一步提供给该链,并且在一第二组时脉周期期间将该第二组参数与控制码提供给该链。14.如申请专利范围第13项之装置,其中:在提供第一及第二组参数与控制码之前,该控制器是进一步将第一及第二组初始値提供给该链。15.一种处理蒙哥马利乘算之系统,其包含:一处理器;一主记忆体,其系耦合到该处理器;一线性调协阵列蒙哥马利乘法器电路,其系耦合到该处理器,且包括:在一处理元件链中连接一起的复数个处理元件,以便在一第一组时脉周期期间来执行一第一蒙哥马利乘算,及在与该第一组时脉周期交错的一第二组时脉周期期间来执行一第二蒙哥马利乘算;及一控制器,其系耦合到该链,以便将一第一组参数与控制码提供给该链,以执行一第一蒙哥马利乘算,及将一第二组参数与控制码提供给该链,以执行该第二蒙哥马利乘算。16.如申请专利范围第15项之系统,其中:该控制器是在该第一组时脉周期期间将该第一组参数进一步提供给该链,且在该第二组时脉周期期间将该第一组时脉周期期间将该第二组参数进一步提供给该链。17.如申请专利范围第16项之系统,其中:在提供第一及第二组参数与控制码之前,该控制器是进一步将第一及第二组初始値提供给该链。18.如申请专利范围第15项之系统,其中:该控制器是进一步提供一第一通道选择値,以执行一第一蒙哥马利乘算;及提供一第二通道选择値,以执行一第二蒙哥马利乘算。19.一种处理蒙哥马利乘算之方法,其包含:将第一及第二参数的乘积储存在一线性调协阵列,以执行一第一蒙哥马利乘算;将第三及第四参数的乘积储存在该线性调协阵列,以执行一第二蒙哥马利乘算,该等第三及第四参数具有不同于该等第一及第二参数的値;及同时运算该等第一及第二蒙哥马利乘算。20.如申请专利范围第19项之方法,其中同时执行包括:将一第一组控制码提供给该线性调协阵列,以控制该第一蒙哥马利乘算;将一第二组控制码提供给该线性调协阵列,以控制该第二蒙哥马利乘算;及当该等第一及第二组控制码提供给该线性调协阵列时,将该第一组的控制码与该第二组控制码交错。21.如申请专利范围第19项之方法,其中该同时执行包括:于一交互时脉周期,在该线性调协阵列的一特殊处理元件中执行一部份的第一及第二蒙哥马利乘算。22.一种用以提供透过一组一或多个处理器执行的指令而使该组处理器来执行运算之机器可读媒体,其包含:使一蒙哥马利乘法器执行运算,包括:接收第一、第二、第三、与第四参数;将第一及第二参数的乘积储存在一线性调协阵列的处理元件,以执行一第一蒙哥马利乘算;将第三及第四参数的乘积储存在一线性调协阵列的处理元件,以执行一第二蒙哥马利乘算,该等第三及第四参数具有不同于该等第一及第二参数的値;及透过使用第一、第二、第三及第四参数而同时执行第一及第二蒙哥马利乘算。23.如申请专利范围第22项之媒体,其中该执行包括:将一第一组控制码提供给该线性调协阵列,以控制该第一蒙哥马利乘算;将一第二组控制码提供给该线性调协阵列,以控制该第二蒙哥马利乘算;及当该等第一及第二组控制码提供给该线性调协阵列时,将该第一组控制码与该第二组控制码交错。24.如申请专利范围第22项之媒体,其中该执行包括:于一交互时脉周期,在该线性调协阵列的一特殊处理元件中执行一部份的第一及第二蒙哥马利乘算。图式简单说明:图1系根据本发明的一具体实施例而显示一系统。图2系根据本发明的具体实施例而显示一线性调协阵列蒙哥马利乘法器。图3系根据本发明的具体实施例而显示经由一线性调协阵列蒙哥马利乘法器传递的两蒙哥马利乘算图。图4系根据本发明的一具体实施例而显示一处理元件图。图5系根据本发明的一具体实施例而显示一方法的流程图。
地址 美国