JPH0268649A - Interruption control method - Google Patents
Interruption control methodInfo
- Publication number
- JPH0268649A JPH0268649A JP21986388A JP21986388A JPH0268649A JP H0268649 A JPH0268649 A JP H0268649A JP 21986388 A JP21986388 A JP 21986388A JP 21986388 A JP21986388 A JP 21986388A JP H0268649 A JPH0268649 A JP H0268649A
- Authority
- JP
- Japan
- Prior art keywords
- slave processor
- time
- slave
- processor
- control 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 description 14
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/20—Handling requests for interconnection or transfer for access to input/output bus
- G06F13/24—Handling requests for interconnection or transfer for access to input/output bus using interrupt
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はマルチ・プロセッサシステムにおける割り込み
制御方法に関し、特に各スレーブプロセッサが平等にシ
ステムバスを専有できるようにした割り込み制御方法に
関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to an interrupt control method in a multi-processor system, and more particularly to an interrupt control method that allows each slave processor to equally monopolize a system bus.
数値制御装置あるいはロボット制御装置等では、多数の
軸を高速に制御するために複数のプロセッサを使用する
マルチ・プロセッサシステムが使用されている。2. Description of the Related Art Numerical control devices, robot control devices, and the like use multi-processor systems that use a plurality of processors to control a large number of axes at high speed.
特に数値制御装置あるいはロボット制御装置等では、メ
インプロセッサが制御すべき各軸に共通なデータ、例え
ば軸移動パルス等を共有メモリに書き込み、これらを読
み取るために各軸を制御するスレーブプロセッサが同時
に共有メモリにアクセスする。このような場合、各スレ
ーブプロセッサが平等にシステムバスを使用できるよう
に、バス調停回路等が設けられている。In particular, in numerical control devices or robot control devices, the main processor writes common data for each axis to be controlled, such as axis movement pulses, into a shared memory, and the slave processors that control each axis simultaneously share the data to read it. Access memory. In such a case, a bus arbitration circuit or the like is provided so that each slave processor can equally use the system bus.
しかし、各スレーブプロセッサが同時に共有メモリにア
クセスしようとすると、結局システムバスの使用権が競
合し、スレーブプロセッサの一部は待ち時間が増加し、
全体としての処理速度が低下する。例えば、スレーブプ
ロセッサの数をm、共有メモリを1ワード分読み取る時
間をτa、nワード分のデータを読み取るとすると、最
も条件の悪いスレーブプロセッサがバスの使用権を獲得
できるまでの時間は、
(1/2)m (m+1) ・n −raで表すこと
ができる。However, if each slave processor tries to access the shared memory at the same time, it will eventually compete for the right to use the system bus, and some of the slave processors will experience increased latency and
The overall processing speed decreases. For example, if the number of slave processors is m, the time it takes to read one word of shared memory is τa, and n words of data are read, then the time it takes for the slave processor with the worst conditions to acquire the right to use the bus is ( It can be expressed as 1/2)m(m+1)·n-ra.
本発明はこのような点に鑑みてなされたものであり、各
スレーブプロセッサが平等にシステムバスを専有できる
ようにした割り込み制御方法を提供することを目的とす
る。The present invention has been made in view of these points, and it is an object of the present invention to provide an interrupt control method that allows each slave processor to equally monopolize a system bus.
〔課題を解決するための手段]
本発明では上記課題を解決するために、マルチ・プロセ
ッサシステムにおける割り込み制御方法において、
周期的に割り込み信号を発生し、
前記割り込み信号を各スレーブプロセッサがシステムバ
スを専有する時間分間隔をおいて前記各スレーブプロセ
ッサに割り込み信号が到達するようにしたことを特徴と
する割り込み制御方法が、提供される。[Means for Solving the Problems] In order to solve the above problems, the present invention provides an interrupt control method in a multi-processor system, in which an interrupt signal is periodically generated, and each slave processor transmits the interrupt signal to the system bus. An interrupt control method is provided, characterized in that an interrupt signal is caused to arrive at each of the slave processors at exclusive time intervals.
スレーブプロセッサがシステムバスを専有する時間はあ
る程度法まっており、この時間を予め求めておいて、そ
の時間分間隔をおいて割り込み信号が到達することによ
って、各スレーブプロセッサは平等にバス使用権を獲得
することができる。The amount of time that a slave processor has exclusive use of the system bus is regulated to a certain extent, and by determining this time in advance and having interrupt signals arrive at intervals equal to that amount of time, each slave processor has equal rights to use the bus. can be obtained.
以下、本発明の一実施例を図面に基づいて説明する。 Hereinafter, one embodiment of the present invention will be described based on the drawings.
第1図に本発明の割り込み制御方法を実施するためのマ
ルチ・プロセッサシステムのブロック図を示す。ここで
は、マルチ・プロセッサシステムとして数値制御装置を
例にして説明する。図において、10はタイマモジュー
ルであり、内部にタイマ11を有する。12は割り込み
信号ラインであり、13はマルチパスで構成されている
システムバスである。FIG. 1 shows a block diagram of a multi-processor system for implementing the interrupt control method of the present invention. Here, a numerical control device will be explained as an example of a multi-processor system. In the figure, 10 is a timer module, which has a timer 11 inside. 12 is an interrupt signal line, and 13 is a system bus composed of multipaths.
20はメインプロセッサ・モジュールであり、内部にメ
インプロセッサ21、共有RAM22等を有する。これ
以外の内部の要素は省略しである。A main processor module 20 includes a main processor 21, a shared RAM 22, and the like. Other internal elements are omitted.
30.40及び50はスレーブプロセッサ・モジュール
であり、各モジュールは同じ構成であるので、スレーブ
プロセッサ・モジュール30についてのみ説明する。3
1はスレーブプロセッサであり、32は遅延回路であり
、割り込み信号ライン12に接続されている。その他の
RAMあるいはROM等は省略しである。30, 40 and 50 are slave processor modules, and since each module has the same configuration, only the slave processor module 30 will be described. 3
1 is a slave processor, 32 is a delay circuit, and is connected to the interrupt signal line 12. Other RAM, ROM, etc. are omitted.
次に割り込み制御方法について説明する。タイマ11は
一定時間毎に割り込み信号TIを出力し、これは割り込
み信号ライン12を通して、メインプロセッサ・モジュ
ール20、スレーブプロセッサ・モジュール30.40
及び50に送られる。Next, an interrupt control method will be explained. The timer 11 outputs an interrupt signal TI at regular intervals, which is transmitted to the main processor module 20 and slave processor module 30, 40 through the interrupt signal line 12.
and sent to 50.
メインプロセッサ21はこの割り込み信号TIによって
、数値制御装置の各軸の移動指令等のデータを共有RA
M22に書き込む。各スレーブプロセッサ31.41及
び51はこの共有RAMのデータを読み込むが、それは
以下のようにして行われる。The main processor 21 uses this interrupt signal TI to share data such as movement commands for each axis of the numerical control device RA.
Write to M22. Each slave processor 31, 41 and 51 reads data from this shared RAM as follows.
まず、スレーブプロセッサ・モジュール30の遅延回路
32の遅延時間はほぼOとする。従って、メインプロセ
ッサ21がデータを共有RAM22に書き込むと、直ち
にそのデータを読み込む。次に遅延回路42の遅延時間
は
n ° τ a +α
とする。ここで、τaは各スレーブプロセッサが共有R
AM22のデータ1ワードを読み込む時間、nはワード
数、αはマージンであり、n・τaの約30%程度であ
る。従って、スレーブプロセッサ31が必要なデータを
読み取った後に、割り込み信号はスレーブプロセッサ4
1に到達する。同様に、スレーブプロセッサ・モジュー
ル50の遅延回路52の遅延時間は、
2n・τa+β
とする。ここで、βは前述のマージンαとほぼ同じ値で
あり、少し余裕を持たせる。これによって、スレーブプ
ロセッサ41のデータの読み込みが終了した時に、割り
込み信号が遅延回路52からスレーブプロセッサ51に
到達する。First, it is assumed that the delay time of the delay circuit 32 of the slave processor module 30 is approximately O. Therefore, when the main processor 21 writes data to the shared RAM 22, the data is immediately read. Next, the delay time of the delay circuit 42 is assumed to be n° τ a +α. Here, τa is R shared by each slave processor.
The time to read one word of AM22 data, where n is the number of words and α is a margin, is about 30% of n·τa. Therefore, after the slave processor 31 reads the necessary data, the interrupt signal is sent to the slave processor 4.
Reach 1. Similarly, the delay time of the delay circuit 52 of the slave processor module 50 is assumed to be 2n·τa+β. Here, β is approximately the same value as the above-mentioned margin α, and a little margin is provided. As a result, the interrupt signal reaches the slave processor 51 from the delay circuit 52 when reading of data from the slave processor 41 is completed.
上記説明した各スレーブプロセッサのシステムバスの使
用状態、すなわち共有RAMを読み込む状態のタイムチ
ャート図を第2図に示す。図において、TIはタイマ1
1からの割り込み信号である。図に表すように、各スレ
ーブプロセッサは競合することなく、必要な時刻に必要
な時間をバスを専有して、共有RAM22のデータを読
み込むことができる。この結果、システムバス調停のた
めの処理、システムバスの使用要求の待機時間等の無駄
時間がなくなり、また各スレーブプロセッサが平等にシ
ステムバスを使用することができる。FIG. 2 shows a time chart of the usage state of the system bus of each slave processor described above, that is, the state of reading the shared RAM. In the figure, TI is timer 1
This is an interrupt signal from 1. As shown in the figure, each slave processor can read data from the shared RAM 22 by monopolizing the bus for the necessary time and time without conflict. As a result, wasted time such as processing for system bus arbitration and waiting time for requests to use the system bus is eliminated, and each slave processor can equally use the system bus.
なお、上記の説明ではメインプロセッサ21がデータを
共有RAM22にデータを書き込む時間は0で説明した
が、実際にはその時間を考慮する必要がある。具体的に
は遅延回路32にその時間分の遅延時間を持たせる必要
がある。また、スレーブプロセッサ・モジュールは3個
で説明したが、この数は単なる例であり、任意のスレー
ブプロセッサ・モジュールに適用することができる。In the above description, the time required for the main processor 21 to write data to the shared RAM 22 is assumed to be 0, but in reality, it is necessary to take this time into account. Specifically, the delay circuit 32 needs to have a delay time corresponding to that amount of time. Moreover, although the number of slave processor modules has been described as three, this number is just an example and can be applied to any slave processor module.
〔発明の効果]
以上説明したように本発明では、各スレーブプロセッサ
・モジュールに割り込み信号が一定時間ごとに間隔をお
いて到達するようにしたので、各スレーブプロセッサは
システムバス上の競合を起こすことなく、平等にシステ
ムバスを使用することができ、システムバスの調停等の
処理が不要となり、システムバスの待ち時間も少なくな
る。[Effects of the Invention] As explained above, in the present invention, the interrupt signal arrives at each slave processor module at regular intervals, so that each slave processor can avoid contention on the system bus. The system bus can be used equally, eliminating the need for processing such as system bus arbitration, and reducing system bus waiting time.
第1図は本発明の割り込み制御方法を実施するためのマ
ルチ・プロセッサシステムのブロック図、第2図は各ス
レーブプロセッサのシステムバスの使用状態を示すタイ
ムチャートである。
0−・−・−−−−−一−−−−スレーブプロセッサ・
モジュールト・−−−一−−−−−−−−−スレーブプ
ロセッサ2・−−−−−−−−・・・−遅延回路0−・
−・−・・−スレーブプロセッサ・モジュール1−−−
−−−−・−−−−一−−・スレーブプロセッサ2−一
−−−・−・−−−−一遅延回路特許出願人 ファナッ
ク株式会社
代理人 弁理士 服部毅巖
1−−−−−−−・・・−−−−一タイマ2−−−−−
−−−・・・・−・・割り込み信号ライン3・−・−一
−−−・−・−システムバス0−・・−−−−−−−−
・・−メインプロセッサ・モジュール1−−−−−−−
−−−−−−−−メインプロセッサ2・−−共有メモリFIG. 1 is a block diagram of a multi-processor system for implementing the interrupt control method of the present invention, and FIG. 2 is a time chart showing the usage status of the system bus of each slave processor. 0−・−・−−−−−1−−−−Slave processor・
Modulet --- 1 --- Slave processor 2 --- Delay circuit 0 ---
−・−・・−Slave processor module 1−−−
−−−−・−−−−1−−・Slave processor 2−1−−−・−・−−−−1 Delay circuit patent applicant FANUC Co., Ltd. agent Patent attorney Takeshi Hattori 1−−−−− −−・・・−−−−1 timer 2−−−−−
−−−・・−・Interrupt signal line 3・−・−1−−−・−・−System bus 0−・・−−−−−−−−
・・−Main processor module 1−−−−−−−
−−−−−−−−Main processor 2・−−Shared memory
Claims (4)
御方法において、 周期的に割り込み信号を発生し、 前記割り込み信号を各スレーブプロセッサがシステムバ
スを専有する時間分間隔をおいて、前記各スレーブプロ
セッサに割り込み信号が到達するようにしたことを特徴
とする割り込み制御方法。(1) In an interrupt control method in a multi-processor system, an interrupt signal is generated periodically, and the interrupt signal is sent to each slave processor at intervals of a time period during which each slave processor monopolizes the system bus. 1. An interrupt control method characterized in that:
あるいはロボット制御装置であることを特徴とする特許
請求の範囲第1項記載の割り込み制御方法。(2) The interrupt control method according to claim 1, wherein the multi-processor system is a numerical control device or a robot control device.
ト内の遅延回路によってずらすようにしたことを特徴と
する特許請求の範囲第1項記載の割り込み制御方法。(3) The interrupt control method according to claim 1, wherein the interrupt signal is shifted by a delay circuit within each slave processor unit.
がシステムバスを専有する時間に一定許容値を加えた時
間としたことを特徴とする特許請求の範囲第1項記載の
割り込み制御方法。(4) The interrupt control method according to claim 1, wherein the time of the delay circuit is the time during which each of the slave processors monopolizes the system bus plus a certain tolerance value.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP21986388A JPH0268649A (en) | 1988-09-02 | 1988-09-02 | Interruption control method |
PCT/JP1989/000854 WO1990003003A1 (en) | 1988-09-02 | 1989-08-22 | Interruption control method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP21986388A JPH0268649A (en) | 1988-09-02 | 1988-09-02 | Interruption control method |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0268649A true JPH0268649A (en) | 1990-03-08 |
Family
ID=16742236
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP21986388A Pending JPH0268649A (en) | 1988-09-02 | 1988-09-02 | Interruption control method |
Country Status (2)
Country | Link |
---|---|
JP (1) | JPH0268649A (en) |
WO (1) | WO1990003003A1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005099334A2 (en) * | 2004-03-31 | 2005-10-27 | Intel Corporation | Event handling mechanism |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6024979B2 (en) * | 1981-03-13 | 1985-06-15 | 株式会社日立製作所 | Self-control method and device for distributed priority competition |
JPS57182257A (en) * | 1981-04-30 | 1982-11-10 | Fanuc Ltd | Data interchange system of data processing system |
JPS61241863A (en) * | 1985-04-18 | 1986-10-28 | Fujitsu Ltd | Access system for shared memory |
-
1988
- 1988-09-02 JP JP21986388A patent/JPH0268649A/en active Pending
-
1989
- 1989-08-22 WO PCT/JP1989/000854 patent/WO1990003003A1/en unknown
Also Published As
Publication number | Publication date |
---|---|
WO1990003003A1 (en) | 1990-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4724520A (en) | Modular multiport data hub | |
US4797815A (en) | Interleaved synchronous bus access protocol for a shared memory multi-processor system | |
US6282598B1 (en) | PCI bus system wherein target latency information are transmitted along with a retry request | |
EP0122773A3 (en) | Arbitrator circuit and technique for use in a digital computing system having multiple bus controllers | |
US5432911A (en) | Controllers request access within one bus cycle causing hardware-wait to stall second controller when first controller is accessing and second controller is still requesting access | |
KR880000253B1 (en) | Data carrying system | |
JPH0268649A (en) | Interruption control method | |
JPH0343804A (en) | Sequence controller | |
KR930004910Y1 (en) | Data bus arbitrator for multiprocessor system | |
KR950008393B1 (en) | Arbeiter delay circuit for multiprocessor system | |
JPH1139266A (en) | Multiprocessor device | |
KR100243868B1 (en) | Arbiter logic in main computer system | |
JP2730189B2 (en) | Distributed controller | |
JP2724373B2 (en) | Distributed controller | |
KR100225873B1 (en) | Communication method and apparatus between robot controller and processor | |
JPH05120206A (en) | Dma controller | |
JPH0433141A (en) | Refresh timing control method for memory | |
JPH02284254A (en) | Data transfer system for multiprocessor system | |
JPS6097462A (en) | Time-sharing common-memory type multimicroprocessor system | |
JPS61120396A (en) | Microprocessor | |
JPS61264463A (en) | Bus controlling system | |
JPH01318137A (en) | Inter-cpu data transfer system | |
JPH04319703A (en) | Programmable controller | |
JPH0271356A (en) | Multi-master bus control circuit | |
JPH07271663A (en) | Memory control circuit |