CN1177139A - 程序计数器的地址计算方法及装置 - Google Patents
程序计数器的地址计算方法及装置 Download PDFInfo
- Publication number
- CN1177139A CN1177139A CN 96106875 CN96106875A CN1177139A CN 1177139 A CN1177139 A CN 1177139A CN 96106875 CN96106875 CN 96106875 CN 96106875 A CN96106875 A CN 96106875A CN 1177139 A CN1177139 A CN 1177139A
- Authority
- CN
- China
- Prior art keywords
- address
- programmable counter
- order group
- counter
- computation method
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000008676 import Effects 0.000 claims 1
- 238000004364 calculation method Methods 0.000 abstract description 2
- 239000003550 marker Substances 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 5
- 239000000284 extract Substances 0.000 description 3
- 230000000717 retained effect Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Images
Landscapes
- Programmable Controllers (AREA)
Abstract
本发明涉及程序计数器的地址计算方法及装置,它由程序计数器,算术逻辑单元及存储控制装置进行地址计算,其步骤为:(a)在第一时钟周期,根据计数器内含的第一地址提取第一指令;将第一地址的高位组地址存储至存储装置中;(b)在第二时钟周期,计数器的高位组地址加一运算值;执行第一指令,产生标志信号和第二地址的低位组地址;根据标志信号,或是第一地址的高位组地址,或是经运算后的第一地址的高位组地址,作为第二地址的高位组地址;按照第二地址提取第二指令。
Description
本发明涉及一种地址的计算方法及装置，尤指一种程序计数器的地址计算方法及装置。
请参阅图1，传统的CISC结构中，因为不会面临采用管线结构(pipeline)时，需于特定时刻更新程序计数器地址的问题，所以，当程序计数器与8-bit相对地址相加时，如有溢位(carry)产生，只需再多加一时钟(clock)，以完成相加的运算，即可于第三时钟周期结束前更新程序计数器的地址，但其较为费时的结构，并非现今使用者乐于采用的方式。
因为目前均采用管线并行处理的方式，且一般的程序计数器(Program Counter)均为上数计数器，故程序计数器的内含值必须在固定的系统时钟(system clock)中被算出，因此，当程序计数器的低位组地址(PCL)与一8-bit相对地址相加时，若两者的相加结果大于255，则必然会产生溢位(carry)，且在采用管线并行处理的方式下，又必须于下一时钟立即更新程序计数器的地址，因此，上述问题急待解决。
而已知作法之一则限定程序计数器的低位组地址(k1)与一8-bit相对地址(A)的相加结果小于256，以防止溢位产生，此作法并未考虑溢位发生时所遭遇的问题，因而造成使用者的困扰，其电路方块示意图，请参阅图2。
另请参阅图3，已知作法之二，虽可解决溢位产生时所遭遇的问题，但其必须多耗费一系统时钟，以分别完成程序计数器的低位组与程序计数器的高位组的运算，即程序计数器的地址需于第三时钟周期结束前，始被更新，其作法亦较为费时。
而已知作法之三，例如在High-End的32-bit的RISC结构中，为了在特定个数时钟中计算出地址，因此采用额外的算术逻辑单元(ALU)专作地址计算，一般称为地址产生单元(Address Generation Unit，AGU)，此作法则需耗费较大硬件设备。
本发明的主要目的，即在于提供一种程序计数器的地址计算方法，其可解决溢位或是不同一页的问题，并可于一固定系统时钟中计算出地址。
本发明的次要目的，即在于提供一种程序计数器的地址计算装置，其可解决溢位或是不同一页的问题，并可于一固定系统时钟中计算出地址。
根据本发明的主要目的，其构想在于提供一种程序计数器的地址计算方法，其步骤可包含：a)于一第一时钟周期时，根据该程序计数器内含的一第一地址以提取一第一指令至一算术逻辑单元中，并将该第一地址的高位组地址存储至一存储控制装置中；以及b)于一第二时钟周期时，根据该存储控制装置所产生的一触发信号，以将该程序计数器的高位组所存储的该第一地址的高位组地址加一运算值，且该算术逻辑单元执行该第一指令，以产生一标志信号以及一存储于该程序计数器的低位组中的运算地址；其中，该运算地址是用来作为一第二地址的低位组地址使用，且于该第二时钟周期结束前根据该标志信号，将已存储于该存储控制装置中的该第一地址的高位组地址予以回存至该程序计数器的高位组内，或保留该经加一运算值后的该第一地址的高位组地址于该程序计数器的高位组中，以作为该第二地址的高位组地址使用；如此即可按照存储于该程序计数器中的该第二地址，提取一第二指令。
依据上述构想，其中该第一地址及该第二地址均为一16-bit地址。
依据上述构想，其中该存储控制装置是可包含一控制线路与一数据缓冲装置。
依据上述构想，其中于该步骤(a)中，该存储动作可由该数据缓冲装置完成。
依据上述构想，其中该数据缓冲装置可以是一缓冲器(Buffer)。
依据上述构想，其中于该步骤(b)中，产生该触发信号的动作可由该控制线路完成。
依据上述构想，其中于该步骤(b)中，该运算值可为1。
依据上述构想，其中于该步骤(b)中，该算术逻辑单元是将该第一地址的低位组地址与一相对地址，并进行一逻辑运算，且该相对地址可为一8-bit地址。
依据上述构想，其中于该步骤(b)中，该标志信号可位于一低电平状态，而该第一地址的高位组地址将回存至该程序计数器的高位组中，且该第二地址的高位组地址即为该第一地址的高位组地址。
依据上述构想，其中于该步骤(b)中，该标志信号可位于一高电平状态，而该经加一运算值之后的该第一地址的高位组地址将保留在该程序计数器的高位组中，且该第二地址的高位组地址是该经加一运算值后的该第一地址的高位组地址。
根据本发明的次要目的，其构想是提供一种程序计数器的地址计算装置，它包含：一程序计数器，是用来在一第一时钟周期时存储一第一地址和提供该第一地址的高位组地址，且在一第二时钟周期时存储一经加一运算值后的该第一地址的高位组地址以及一运算地址；一算术逻辑单元，电连接于该程序计数器，该算术逻辑单元在该第一时钟周期时根据该程序计数器所内含的该第一地址，以提取一第一指令至该算术逻辑单元中，并于该第二时钟周期时执行该第一指令，以产生该运算地址及一标志信号；其中，该运算地址是用来作为一第二地址的低位组地址使用，且该运算地址予以存储至该程序计数器的低位组中；以及一存储控制装置，电连接于该程序计数器以及该算术逻辑单元，该存储控制装置是用来在该第一时钟周期结束前输入并存储该第一地址的高位组地址，且于该第二时钟周期时产生一触发信号，以将该程序计数器的高位组中所存储的该第一地址的高位组地址加一运算值；其中，于该第二时钟周期结束前，该存储控制装置可根据该标志信号，将已存储于该存储装置中的该第一地址的高位组地址回存至该程序计数器的高位组中，或保留该经加一运算值后的该第一地址的高位组地址于该程序计数器的高位组中，以作为一第二地址的高位组地址使用；按照存储于该程序计数器中的该第二地址，提取一第二指令。
依据上述构想，其中该程序计数器为一上数计数器(up-counter)。
依据上述构想，其中该程序计数器为一16-bit计数器。
依据上述构想，其中该算术逻辑单元将该第一地址的低位组地址与一相对地址，并进行一逻辑运算，且该相对地址可为一8-bit地址。
依据上述构想，其中该运算值可为1。
依据上述构想，其中该标志信号可位于一低电平状态，而该第一地址的高位组地址将回存至该程序计数器的高位组中，且该第二地址的高位组地址为该第一地址的高位组地址。
依据上述构想，其中该标志信号可位于一高电平状态，而该经加一运算值后的该第一地址的高位组地址是保留在该程序计数器的高位组中，且该第二地址的高位组地址是该经加一运算值后的该第一地址的高位组地址。
依据上述构想，其中该存储控制装置是包含一控制线路和一数据缓冲装置。
依据上述构想，其中该数据缓冲装置可为一缓冲器(buffer)。
依据上述构想，其中产生该触发信号的动作可由该控制线路完成。
本发明按照下列示意图及详细说明，得以一更深入的了解。
图1为已知CISC结构中，计算地址时的时钟周期图。
图2为已知管线并行处理方式下，不考虑溢位产生的程序计数器电路方块示意图。
图3为已知管线并行处理方式下，计算地址时的时钟周期图。
图4为本发明的程序计数器的地址计算装置电路方块示意图。
图5为本发明的程序计数器计算地址时的时钟周期图。
为使贵审查委员更进一步了解本发明，请参阅图4，它是本发明的程序计数器的地址计算装置电路方块示意图。图中包含：程序计数器1、程序计数器的低位组11、程序计数器的高位组12、算术逻辑单元2、存储单元3、存储控制装置4、控制线路41、数据缓冲装置42、相对地址(A)、第一地址的低位组地址(A1)、运算地址(A2)、标志信号A3、触发信号A4、第一控制信号A5、第二控制信号A6、第一地址的高位组地址(S1)、经加1后的该第一地址的高位组地址(S2)、第二地址的低位组地址(A7)、第二地址的高位组地址(A8)、第二地址(A9)。并请配合参阅图5，它是本发明的程序计数器计算地址时的时钟周期图。
本发明的程序计数器于：
(一)第一时钟周期T1中，根据该程序计数器1内含的一第一地址，以提取一第一指令(ADDM A，PCL)至一算术逻辑单元2中，并由该程序计数器的低位组11提供该第一地址的低位组地址(A1)，且将该程序计数器的高位组12内含的该第一地址的高位组地址(S1)，存储至存储控制装置4的数据缓冲装置42中；
(二)第二时钟周期T2中，根据该存储控制装置4的控制线路41所产生的一触发信号A4，将该程序计数器的高位组12所存储的该第一地址的高位组地址(S1)加1，以产生该经加1后的该第一地址的高位组地址(S2)，且该算术逻辑单元2执行该第一指令，即将该程序计数器的低位组11提供的该第一地址的低位组地址(A1)与一相对地址(A)相加，以产生一运算地址(A2)及一标志信号A3，且该运算地址(A2)存储于该程序计数器的低元组11内，以作为一第二地址的低位组地址(A7)使用；该存储控制装置4在该第二时时周期T2结束前，根据该标志信号A3，以产生一第一控制信号A5与一第二控制信号A6，将存储于该数据缓冲装置42中的该第一地址的高位组地址(S1)回存至该程序计数器的高位组12中，或保留该经加1后的该第一地址的高位组地址(S2)于该程序计数器的高位组12中，以产生该第二地址的高位组地址(A8)，根据该第二地址的低位组地址(A7)与该第二地址的高位组地址(A8)的组合，得一第二地址(A9)，即可在第二时钟周期T2结束前，更新程序计数器1的内含值，以提取存储器3的第二地址(A9)所指的一第二指令。
本发明提供的程序计数器的地址计算方法及装置，可于该第二时钟周期T2结束前，同时拥有原已存储于该数据缓冲装置42中的该第一地址的高位组地址(S1)，以及存储于该程序计数器的高位组12中的该经加1后的该第一地址的高位组地址(S2)，因此，当8-bit相对地址(A)与该程序计数器的低位组11中内含的该第一地址的低位组地址(A1)相加时，若其结果不大于255，则当然不会有溢位产生，此时标志信号A3将位于一低电平状态，因此，原已存储于该数据缓冲装置42中的该第一地址的高位组地址(S1)将回存至该程序计数器的高位组12中，作为该第二地址的高位组地址(A8)使用；当8-bit相对地址(A)与该程序计数器的低位组11中内含的该第一地址的低位组地址(A1)相加时，若其结果大于255，则会有溢位产生，此时标志信号A3将位于一高电平状态，程序计数器的高位组12将保留该经加1后的该第一地址的高位组地址(S2)，作为该第二地址的高位组地址(A8)使用。本发明不需限定程序计数器的低位组地址与一相对地址的相加结果，而可正确无误地于所需时刻更新程序计数器的内含值，并根据存储于该程序计数器中的该第二地址，得以提取一第二指令。
综上所述，本发明所提供的程序计数器的地址计算方法及装置，可解决程序计数器与一8-bit相对地址相加时，所产生的溢位问题，或解决不同一页的问题，简而言之，即可在所需的时钟周期中，以一8-bit程序计数器完成一16-bit程序计数器所做的工作，只需利用原有的硬件结构，再加上简单的控制线路与缓冲器，即可在所需更新程序计数器内含值的时钟周期中，拥有一旧值与一新值，而于该时钟周期结束前，根据该标志信号，由控制线路决定输出新值或旧值，以更新程序计数器的内含值。
本领域技术人员对本发明的任何修改和变动，均不超出本发明权利要求的保护范围。
Claims (30)
1.一种程序计数器的地址计算方法，其步骤可包含：
a)于一第一时钟周期时，根据该程序计数器内含的一第一地址以提取一第一指令至一算术逻辑单元中，并将该第一地址的高位组地址存储至一存储控制装置中；以及
b)于一第二时钟周期时，根据该存储控制装置所产生的一触发信号，以将该程序计数器的高位组所存储的该第一地址的高位组地址加一运算值，且该算术逻辑单元执行该第一指令，以产生一标志信号以及一存储于该程序计数器的低位组中的运算地址；其中，该运算地址是用来作为一第二地址的低位组地址使用，且于该第二时钟周期结束前根据该标志信号，将已存储于该存储控制装置中的该第一地址的高位组地址予以回存至该程序计数器的高位组内，或保留该经加一运算值后的该第一地址的高位组地址于该程序计数器的高位组中，以作为该第二地址的高位组地址使用；如此即可根据存储于该程序计数器中的该第二地址，以提取一第二指令。
2.如权利要求1所述的一种程序计数器的地址计算方法，其中该第一地址及该第二地址均为一16-bit地址。
3.如权利要求1所述的一种程序计数器的地址计算方法，其中该存储控制装置可包含一控制线路与一数据缓冲装置。
4.如权利要求3所述的一种程序计数器的地址计算方法，其中于该步骤(a)中，该存储动作可由该数据缓冲装置完成。
5.如权利要求4所述的一种程序计数器的地址计算方法，其中该数据缓冲装置可为一缓冲器(Buffer)。
6.如权利要求3所述的一种程序计数器的地址计算方法，其中于该步骤(b)中，产生该触发信号的动作可由该控制线路完成。
7.如权利要求1所述的一种程序计数器的地址计算方法，其中于该步骤(b)中，该运算值可为1。
8.如权利要求1所述的一种程序计数器的地址计算方法，其中于该步骤(b)中，该算术逻辑单元将该第一地址的低位组地址与一相对地址，并进行一逻辑运算。
9.如权利要求8所述的一种程序计数器的地址计算方法，其中该相对地址可为一8-bit地址。
10.如权利要求1所述的一种程序计数器的地址计算方法，其中于该步骤(b)中，该标志信号可位于一低电平状态。
11.如权利要求10所述的一种程序计数器的地址计算方法，其中于该步骤(b)中，该第一地址的高位组地址将回存至该程序计数器的高位组中。
12.如权利要求11所述的一种程序计数器的地址计算方法，其中于该步骤(b)中，该第二地址的高位组地址即为该第一地址的高位组地址。
13.如权利要求1所述的一种程序计数器的地址计算方法，其中于该步骤(b)中，该标志信号可位于一高电平状态。
14.如权利要求13所述的一种程序计数器的地址计算方法，其中于该步骤(b)中，该经加一运算值后的该第一地址的高位组地址将保留于该程序计数器的高位组中。
15.如权利要求14所述的一种程序计数器的地址计算方法，其中于该步骤(b)中，该第二地址的高位组地址为该经加一运算值的该第一地址的高位组地址。
16.一种程序计数器的地址计算装置，其包含：
一程序计数器，它是用来在一第一时钟周期时存储一第一地址并输出该第一地址的高位组地址，且于一第二时钟周期时存储一经加一运算值后的该第一地址的高位组地址以及一运算地址；
一算术逻辑单元，电连接于该程序计数器，该算术逻辑单元在该第一时钟周期时根据该程序计数器所内含的该第一地址，以提取一第一指令至该算术逻辑单元中，并于该第二时钟周期时执行该第一指令，以产生该运算地址及一标志信号；其中，该运算地址用来作为一第二地址的低位组地址使用，且该运算地址予以存储至该程序计数器的低位组中；以及
一存储控制装置，电连接于该程序计数器以及该算术逻辑单元，该存储控制装置用以在该第一时钟周期结束前输入并存储该第一地址的高位组地址，且于该第二时钟周期时产生一触发信号，以将该程序计数器的高位组中所存储的该第一地址的高位组地址加一运算值；其中，在该第二时钟周期结束前，该存储控制装置可根据该标志信号，将已存储于该存储控制装置中的该第一地址的高位组地址回存至该程序计数器的高位组中，或保留该经加一运算值后该第一地址的高位组地址在该程序计数器的高位组中，以作为一第二地址的高位组地址使用；
根据存储于该程序计数器中的该第二地址，以提取一第二指令。
17.如权利要求16所述的一种程序计数器的地址计算装置，其中该程序计数器可为一上数计数器(up-counter)。
18.如权利要求16所述的一种程序计数器的地址计算装置，其中该程序计数器可为一16-bit计数器。
19.如权利要求16所述的一种程序计数器的地址计算装置，其中该算术逻辑单元将该第一地址的低位组地址与一相对地址，进行一逻辑运算。
20.如权利要求19所述的一种程序计数器的地址计算装置，其中该相对地址可为一8-bit地址。
21.如权利要求16所述的一种程序计数器的地址计算方法，其中该运算值可为1。
22.如权利要求16所述的一种程序计数器的地址计算装置，其中该标志信号可位于一低电平状态。
23.如权利要求22所述的一种程序计数器的地址计算装置，其中该第一地址的高位组地址将回存至该程序计数器的高位组中。
24.如权利要求23所述的一种程序计数器的地址计算装置，其中该第二地址的高位组地址即为该第一地址的高位组地址。
25.如权利要求16所述的一种程序计数器的地址计算装置，其中该标志信号可位于一高电平状态。
26.如权利要求25所述的一种程序计数器的地址计算装置，其中该经加一运算值后的该第一地址的高位组地址将保留于该程序计数器的高位组中。
27.如权利要求26所述的一种程序计数器的地址计算装置，其中该第二地址的高位组地址是该经加一运算值后的该第一地址的高位组地址。
28.如权利要求16所述的一种程序计数器的地址计算装置，其中该存储控制装置包含一控制线路与一数据缓冲装置。
29.如权利要求28所述的一种程序计数器的地址计算装置，其中该数据缓冲装置可为一缓冲器(buffer)。
30.如权利要求28所述的一种程序计数器的地址计算装置，其中产生该触发信号的动作可由该控制线路完成。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 96106875 CN1177139A (zh) | 1996-06-24 | 1996-06-24 | 程序计数器的地址计算方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 96106875 CN1177139A (zh) | 1996-06-24 | 1996-06-24 | 程序计数器的地址计算方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1177139A true CN1177139A (zh) | 1998-03-25 |
Family
ID=5119413
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 96106875 Pending CN1177139A (zh) | 1996-06-24 | 1996-06-24 | 程序计数器的地址计算方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1177139A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102388360A (zh) * | 2011-08-17 | 2012-03-21 | 华为技术有限公司 | 一种统计方法及装置 |
-
1996
- 1996-06-24 CN CN 96106875 patent/CN1177139A/zh active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102388360A (zh) * | 2011-08-17 | 2012-03-21 | 华为技术有限公司 | 一种统计方法及装置 |
| WO2012083708A1 (zh) * | 2011-08-17 | 2012-06-28 | 华为技术有限公司 | 一种统计方法及装置 |
| CN102388360B (zh) * | 2011-08-17 | 2014-04-30 | 华为技术有限公司 | 一种统计方法及装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102792285B (zh) | 用于处理数据的装置和方法 | |
| US6151669A (en) | Methods and apparatus for efficient control of floating-point status register | |
| US5909579A (en) | Method and apparatus for encoding and decoding delta encoded information to locate live pointers in program data stacks | |
| CA1264493A1 (en) | Digital computer with parallel processors | |
| US20050107986A1 (en) | Method, apparatus and computer program product for efficient, large counts of per thread performance events | |
| GB1516220A (en) | Apparatus for verifying a signature | |
| CN1196994C (zh) | 采用细粒度转换鉴别的方法和装置 | |
| JPH05216624A (ja) | 演算装置 | |
| EP0912942A1 (en) | Apparatus and method for assisting exact garbage collection by using a stack cache of tag bits | |
| US4731740A (en) | Translation lookaside buffer control system in computer or virtual memory control scheme | |
| WO2002091166A2 (en) | Apparatus and method for uniformly performing comparison operations on long word operands | |
| KR100351527B1 (ko) | 코드브레이크포인트디코더 | |
| US5983333A (en) | High speed module address generator | |
| US5692146A (en) | Method of implementing fast 486TM microprocessor compatible string operations | |
| JPH08221272A (ja) | 命令キャッシュに命令をロードする方法 | |
| CN1177139A (zh) | 程序计数器的地址计算方法及装置 | |
| US6047364A (en) | True modulo addressing generator | |
| AU565149B2 (en) | Improvements in or relating to computer systems | |
| US5101486A (en) | Processor having a stackpointer address provided in accordance with connection mode signal | |
| EP0888586B1 (en) | Array indexing | |
| US6625717B2 (en) | Single cycle linear address calculation for relative branch addressing | |
| EP0365186A2 (en) | Apparatus for enhanced tagged data processing in a generalized computer execution unit | |
| JPS59188790A (ja) | シグナルシ−ケンス高速生成装置 | |
| US20020083309A1 (en) | Hardware spill/fill engine for register windows | |
| SU1656511A1 (ru) | Цифровой генератор функций |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C01 | Deemed withdrawal of patent application (patent law 1993) | ||
| WD01 | Invention patent application deemed withdrawn after publication |