KR920000480B1 - Arbitration method of interrupt bus - Google Patents

Arbitration method of interrupt bus Download PDF

Info

Publication number
KR920000480B1
KR920000480B1 KR1019890019308A KR890019308A KR920000480B1 KR 920000480 B1 KR920000480 B1 KR 920000480B1 KR 1019890019308 A KR1019890019308 A KR 1019890019308A KR 890019308 A KR890019308 A KR 890019308A KR 920000480 B1 KR920000480 B1 KR 920000480B1
Authority
KR
South Korea
Prior art keywords
interrupt
arbitration
signal
arbiter
bus
Prior art date
Application number
KR1019890019308A
Other languages
Korean (ko)
Other versions
KR910012964A (en
Inventor
박병관
강경용
심원세
기안도
윤남석
윤용호
박승규
Original Assignee
재단법인 한국전자통신 연구소
경상현
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 재단법인 한국전자통신 연구소, 경상현 filed Critical 재단법인 한국전자통신 연구소
Priority to KR1019890019308A priority Critical patent/KR920000480B1/en
Publication of KR910012964A publication Critical patent/KR910012964A/en
Application granted granted Critical
Publication of KR920000480B1 publication Critical patent/KR920000480B1/en

Links

Images

Abstract

The method is to support interprocess communication of multiprocessor system. When an interrupt request signal is received, arbiters are drived fromthe first bit according to thepriorities to allow the usage of interrupt bus for processors. The circuit includes an interrupt requester (5) for request arbitration to interrupt handlers (3,4) when the interrupt request signal from processors (1,2) is received, interrupt handlers (3,4) for processing the arbitration request and interrupts occured in boards in which processors are deposited, an interrupt arbiter (7) for executing the arbitration and sending the result to the interrupt requestor (5), and for arbitrating the interrupt handlers, and an interrupt bus synchronizing signal (IBSYNC) driver (8) for generating the IBSYNC signal to drive the signal line (9) and for sending the IBSYNC signal to the interrupt requester (5).

Description

인터럽트 버스의 중재 방법How to Arbitrate Interrupt Buses

제1도는 본 발명의 구성을 나타낸 블록도.1 is a block diagram showing the configuration of the present invention.

제2a도는 본 발명의 인터럽트 아비터의 구성을 나타낸 블록도.2A is a block diagram showing the configuration of the interrupt arbiter of the present invention.

(b)는 본 발명의 1비트 아비터의 회로도.(b) is a circuit diagram of a 1-bit arbiter of the present invention.

본 발명은 여러개의 프로세서가 여러개의 메모리를 공유하는 다중 처리기 시스템에서 프로세서간의 통신(Interprocess Communication)을 지원하기 위한 인터럽트 버스의 중재 방법에 관한 것이다.The present invention relates to a method of arbitrating an interrupt bus for supporting interprocess communication in a multiprocessor system in which several processors share multiple memories.

종래의 단일 프로세서 시스템에서의 인터럽트(interrupt) 전송 방법은 인터럽트의 종류나 인터럽트를 요청할 수 있는 모듈(Module)에 각각 신호를 배당하고, 중앙의 프로세서는 각 신호와 프로세서의 상태에 따라 인터럽트를 처리하도록 하였었다. 그러나 여러개의 프로세서가 여러개의 메모리를 공유하는 다중 처리기시스템에서는 인터럽트를 처리할 수 있는 프로세서가 다수 존재하고, 또한 인터럽트를 걸 수 있는 모듈의 수도 크게 증가된 상태이므로 종래의 단일 프로세서 시스템의 경우와 같은 방법으로 인터럽트를 전송할 경우에 많은 신호가 필요하게 되어 인터럽트의 전송이 복잡하여짐은 물론, 전송중에 에러가 많이 발생하게 되는 문제점이 있었다.In the conventional uniprocessor system, an interrupt transmission method allocates signals to a type of interrupt or a module that can request an interrupt, and the central processor processes interrupts according to each signal and the state of the processor. I did. However, in a multiprocessor system in which several processors share multiple memories, there are many processors capable of handling interrupts and the number of modules capable of interrupting is greatly increased, which is the same as in a conventional single processor system. When the interrupt is transmitted by the method, a large number of signals are required, which leads to a complicated transmission of the interrupt and a lot of errors during the transmission.

이에 따라 본 발명은 다중 처리기 시스템에서 프로세서간의 통신을 지원하기 위한 인터럽트 버스의 중재방법을 제공하는 것을 그 목적으로 한다. 이를 위하여, 본 발명은 자기에게 주어진 인터럽트만 처리하며 각각 동등한 자격을 갖고 동작하는 프로세서가 여러개 존재하는 다중 처리기 시스템에서, 인터럽트 버스가 각각 프로세서에 인터럽트를 지정하여 보내고, 모든 프로세서에게 동시에 인터럽트를 보내면서 인터럽트를 처리할 프로세서를 선정하도록 함은 물론, 인터럽트를 요청하는 다수의 프로세서 중에서 하나를 선정하여 주도록 함으로써 인터럽트의 전송이 원활히 수행되도록 한다.Accordingly, an object of the present invention is to provide a method of arbitrating an interrupt bus for supporting communication between processors in a multiprocessor system. To this end, in the multiprocessor system in which only one interrupt is given to the processor and there are several processors operating with equal qualifications, the interrupt bus assigns an interrupt to each processor and sends an interrupt to all processors simultaneously. As well as selecting a processor to handle the interrupt, as well as select one of a plurality of processors requesting the interrupt to facilitate the transmission of the interrupt.

본 발명을 첨부 도면에 의거 상세히 기술하여 보면 다음과 같다.The present invention will be described in detail with reference to the accompanying drawings as follows.

제1도는 본 발명의 구성을 나타낸 것으로, 여러개의 프로세서가 여러개의 메모리를 공유하고 있는 상태에서 두 개의 프로세서가 하나의 쌍을 이루는 다중 처리기 시스템에서, 프로세서(1), (2)로부터 인터럽트 요청을 받아 인터럽트 처리기(3), (4)로 중재를 요청하는 인터럽트 요청기(Interrupt Requester)(5)와, 인터럽트 요청기(5)에서 요청한 중재와 프로세서(1), (2)가 속한 보드(Board)내에서 발생한 인터럽트를 인터럽트 버스(6)를 통해 처리하면서 해당 프로세서(1), (2)로 알려주는 인터럽트 처리기(Interrupt Handler)(3), (4)와, 인터럽트 요청기(5)의 요구에 따라 중재 과정을 수행하여 그 결과를 인터럽트 요청기(5)로 보내주거나 인터럽트 처리기(3), (4)의 사이에서 중재 과정을 행하는 인터럽트 아비터(Interrupt Arbiter)(7)와, 인터럽트 버스 동기신호(IBSYNC)를 인터럽트 요청기(5)의 제어에 의해 생성하여 신호선(9)에 구동하거나 신호선(9)을 통해 전송되는 인터럽트 버스 동기신호(IBSYNC)를 인터럽트 버스 요청기(5)로 전하는 인터럽트 동기신호(IBYNC) 구동 및 수신기(8)와, 인터럽트 버스 클럭신호(IBYNC)를 생성하여 신호선(11)에 구동하는 클럭 재너레이터(Clock Generator)(10)들로 구성한 것이다.1 is a block diagram of an exemplary embodiment of the present invention. In a multiprocessor system in which two processors are paired in a state in which multiple processors share multiple memories, an interrupt request from the processors 1 and 2 is received. Interrupt Requester (5) which receives the mediation request to the interrupt handlers (3) and (4), and the board to which the arbitration requested by the interrupt requester (5) and the processors (1) and (2) belong. Interrupt handler (3), (4) and interrupt requester (5) for informing the corresponding processors (1) and (2) while processing the interrupt generated in the bus through the interrupt bus (6). Interrupt Arbiter 7 and the Interrupt Bus Synchronization Signal which perform an arbitration process and transmit the result to the interrupt requester 5 or perform an arbitration process between the interrupt handlers 3 and 4. Interrupt Request (IBSYNC) Driving the interrupt synchronizing signal IBYNC, which is generated by the control of the instrument 5 and is driven to the signal line 9 or transmitted to the interrupt bus requester 5 by the interrupt bus synchronizing signal IBSYNC transmitted through the signal line 9; A receiver 8 and a clock generator 10 for generating an interrupt bus clock signal IBYNC and driving the signal line 11 are provided.

제2a도는 인터럽트 아비터(7)의 구성을 나타낸 것으로, 인터럽트 버스 요청기(5)로부터 중재정보(Arbitration)가 입력단(I)으로 각각 입력되는 1비트의 아비터(12), (12a), (12b)...(12n)를 다수개 연결하여 첫 번째 1비트 아비터(12)의 입력단(req)으로는 요청신호(request)가 입력되도록 하고, 출력단(A)에서 중재정보(Arbitration)가 인터럽트 처리기(3), (4)중 하나로 출력되도록 하면서 출력단(W)에서는 중재성공신호(WIN)가 두 번째 1비트 아비터(12a)의 입력단(req)으로 출력되도록 하는 방법으로 마지막 1비트 아비터(12n)의 출력단(W)에서의 중재성공신호(WIN)가 인터럽트 요청기(5)로 중재의 성공 여부를 알리도록 한다.FIG. 2A shows the configuration of the interrupt arbiter 7, in which arbitration information Arbitration is input from the interrupt bus requester 5 to the input terminal I, respectively, 12 bit 12, 12a, 12b. ) ... (12n) is connected so that a request signal is input to the input terminal (req) of the first 1-bit arbiter 12, and the arbitration information (Arbitration) at the output terminal (A) is an interrupt handler. In the output stage W, the arbitration success signal WIN is output to the input terminal req of the second 1-bit arbiter 12a while outputting to one of (3) and (4). Arbitration success signal (WIN) at the output terminal (W) of to inform the interrupt requester (5) whether the mediation success.

제2b도는 1비트 아비터의 회로도를 나타낸 것으로, 인터럽트 요청기(5)의 중재정보(Arbitration)는 직접 또는 인버터(I1)를 거쳐 두 NAND 게이트(N1), (N2)의 일측으로 인가되도록 하고, 요청신호(request)는 NAND 게이트(N1)와 AND 게이트(A)의 일측으로 인가되도록 하며, NAND 게이트(N1)에서 인터럽트 처리기(3), (4)로 출력되는 중재정보(Arbitration)는 인버터(I2)를 거쳐 NAND 게이트(N2)의 타측으로 입력되도록 하고, NAND 게이트(N2)의 출력단에서는 AND 게이트(A)의 타측으로 인가되도록 하여 AND 게이트(A)의 출력단에서 중재 성공 신호(WIN)가 출력되도록 한 것이다.FIG. 2b is a circuit diagram of a 1-bit arbiter. Arbitration of the interrupt requester 5 is applied to one side of two NAND gates N1 and N2 directly or via an inverter I1. The request signal is applied to one side of the NAND gate N1 and the AND gate A, and the arbitration information output from the NAND gate N1 to the interrupt handlers 3 and 4 is converted to the inverter (N). Arbitration success signal WIN is output from the output terminal of the AND gate A by being input to the other side of the NAND gate N2 through I2) and applied to the other side of the AND gate A at the output terminal of the NAND gate N2. To make it appear.

그러므로 인터럽트의 전송을 원하는 인터럽트 요청기들이 동시에 다수 발생하는 경우에 이를 충돌없이 처리하기 위한 중재주기는 인터럽트 요청기에 의해 인터럽트 요청이 있는 때에만 시작되는 것으로, 이때 진행중인 인터럽트가 있으면 이의 마지막 단계에서 인터럽트 버스 동기신호(IBSYNC)를 ″거짓″으로 구동하여 인터럽트 버스클럭신호(IBCLK)의 다음 주기가 중재주기가 될 수 있음을 알려준다. 그리고 중재 방법으로는 높은 자리부터 낮은 자리를 나타내는(보통 8자리 정도) 1비트 아비터가 다수 결합된 인터럽트 아비터에서 인터럽트 요청기가 프로세서의 제어에 의해 설정한 우선 순위에 따라 첫 번째 1비트 아비터부터 다음에 해당되는 1비트 아비터를 차례로 ″high″ 또는 ″Low″로 구동하게 된다. 이때에는 동시에 두개 이상의 모듈에서 인터럽트 버스에 신호를 구동하게 되면 ″Low″값만 나타나게 되면서 어느 모듈에서 보내온 신호기 높은 자리인가를 선택하여 주므로 신호가 ″Low″값으로 나타나게 되면 다음의 구동을 중단하도록 함으로써 끝자리의 1비트 아비터까지 구동을 마친 인터럽트 아비터가 하나만 존재하게 되어 하나의 인터럽트 요청기만을 선택하는 것이다.Therefore, if there are many interrupt requesters who want to send interrupts at the same time, the arbitration cycle to handle them without conflict is started only when there is an interrupt request by the interrupt requester. The sync signal IBSYNC is driven ″ false ″ to indicate that the next period of the interrupt bus clock signal IBCLK may be an arbitration period. In the arbitration method, an interrupt arbiter with a large number of 1-bit arbiters representing high to low digits (usually about 8 digits) is selected from the first 1-bit arbiter to the next by the interrupt requester according to the priority set by the processor. The corresponding 1-bit arbiter will be driven either ″ high ″ or ″ Low ″ in turn. At this time, if two or more modules simultaneously drive the signal to the interrupt bus, only the ″ Low ″ value is displayed and the signal sent from the module is selected. Therefore, when the signal appears as the ″ Low ″ value, the next drive stops. There is only one interrupt arbiter that has finished driving up to 1-bit arbiter, so only one interrupt requester is selected.

Claims (3)

여러개의 프로세서가 여러개의 메모리를 공유하는 다중 처리기 시스템에서, 인터럽트 동기신호 구동 및 수신기(8)를 통하여 인터럽트 버스 동기신호(IBSYNC)를 받는 인터럽트 요청기(5)와, 인터럽트 요청기(5)의 인터럽트 요청에 의해 두 인터럽트 처리기(3), (4)중 하나를 선택하는 인터럽트 아비터(7)로 구성하여 인터럽트 요청이 있는 경우에 우선 순위의 결정에 따라 내부의 높은 자리의 1비트 아비터부터 차례로 구동하면서 인터럽트 버스(6)의 사용을 위한 중재를 수행하도록한 인터럽트 버스를 위한 중재를 수행하도록한 인터럽트 버스의 중재 방법.In a multiprocessor system in which several processors share multiple memories, the interrupt requester 5 receiving the interrupt bus sync signal IBSYNC through the interrupt sync drive and the receiver 8, and the interrupt requester 5, It consists of an interrupt arbiter (7) which selects one of two interrupt handlers (3) and (4) by an interrupt request, and starts from the higher bit 1 bit arbiter in order to determine the priority when there is an interrupt request. A method of arbitration of an interrupt bus which allows the arbitration for the interrupt bus to be performed while arbitration is performed for the use of the interrupt bus (6). 제1항에 있어서, 인터럽트 아비터(7)는 중재정보(Arbitration)와 요청신호(request)가 입력되어 NAND 게이트(N1)로는 인터럽트 처리기(3), (4)로 중재정보(Arbitration)가 출력되면서 인버터(I1)(I2)와 NAND 게이트(N2) 및 AND 게이트(A)를 거쳐서는 다음 1비트 아비터의 입력단(req)으로 중재 성공 신호(WIN)로 출력되도록 한 인터럽트 버스의 중재 방법.2. The interrupt arbiter 7 receives arbitration information and a request signal, and outputs the arbitration information to the interrupt handlers 3 and 4 through the NAND gate N1. A method of arbitration of an interrupt bus which is output as an arbitration success signal (WIN) to an input terminal (req) of the next 1-bit arbiter via an inverter (I1) (I2), a NAND gate (N2), and an AND gate (A). 제1항에 있어서, 인터럽트 아비터(7)의 마지막 1비트 아비터(12n)의 중재 성공 신호(WIN)는 인터럽트 요청기(5)로 입력되도록 하여 마지막 1비트 아비터(12n)까지 구동을 수행한 경우에는 중재에 성공하였음을 알 수 있도록 한 인터럽트 버스의 중재 방법.The method of claim 1, wherein the arbitration success signal WIN of the last 1-bit arbiter 12n of the interrupt arbiter 7 is inputted to the interrupt requester 5 to drive the last 1-bit arbiter 12n. The method of arbitration of the interrupt bus to indicate that the arbitration was successful.
KR1019890019308A 1989-12-22 1989-12-22 Arbitration method of interrupt bus KR920000480B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019890019308A KR920000480B1 (en) 1989-12-22 1989-12-22 Arbitration method of interrupt bus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019890019308A KR920000480B1 (en) 1989-12-22 1989-12-22 Arbitration method of interrupt bus

Publications (2)

Publication Number Publication Date
KR910012964A KR910012964A (en) 1991-08-08
KR920000480B1 true KR920000480B1 (en) 1992-01-14

Family

ID=19293463

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019890019308A KR920000480B1 (en) 1989-12-22 1989-12-22 Arbitration method of interrupt bus

Country Status (1)

Country Link
KR (1) KR920000480B1 (en)

Also Published As

Publication number Publication date
KR910012964A (en) 1991-08-08

Similar Documents

Publication Publication Date Title
US4320467A (en) Method and apparatus of bus arbitration using comparison of composite signals with device signals to determine device priority
US4920486A (en) Distributed arbitration apparatus and method for shared bus
EP0383475A2 (en) Shared resource arbitration
JPH0773137A (en) Method, adaptor and system for arbitration of multilevel bus
KR100252752B1 (en) Multi stage control bus arbitration apparatus
CA1306068C (en) Apparatus and method for servicing interrupts utilizing a pended bus
JPS6048791B2 (en) access control device
JPH08263312A (en) Method and apparatus for bus arbitration
US20070101032A1 (en) Bus arbitration circuit and bus arbitration method
KR920000480B1 (en) Arbitration method of interrupt bus
JPH10283310A (en) Method and device for bus arbitration of multiprocessor system
US5446847A (en) Programmable system bus priority network
KR930004910Y1 (en) Data bus arbitrator for multiprocessor system
EP0618536B1 (en) Interrupt arrangement
KR920001815B1 (en) Synchronizing method of interrupt bus
KR930007049B1 (en) Address bus arbitrator of multiprocessor system
JPH06266657A (en) Information processor
EP0072613B1 (en) Bid control circuit for time-shared bus
JP2000010934A (en) Bus arbitration system in multi-cpu system
KR900006548B1 (en) Method of and circuit for sharing parallel data
JPS58217071A (en) Information processing system
KR20000033265A (en) Device and method for interfacing chip embedded bus
KR950013843B1 (en) Arbiration method and unit of multiplexing bus
KR20000039582A (en) Apparatus for processing interrupters of versa module eurocard
GB2131581A (en) Dual processor arrangement

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20011228

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee