KR940004926B1 - 버스 리퀘스트 방법 - Google Patents
버스 리퀘스트 방법 Download PDFInfo
- Publication number
- KR940004926B1 KR940004926B1 KR1019880014164A KR880014164A KR940004926B1 KR 940004926 B1 KR940004926 B1 KR 940004926B1 KR 1019880014164 A KR1019880014164 A KR 1019880014164A KR 880014164 A KR880014164 A KR 880014164A KR 940004926 B1 KR940004926 B1 KR 940004926B1
- Authority
- KR
- South Korea
- Prior art keywords
- bus
- signal
- request
- brm
- active
- Prior art date
Links
Images
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/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
- G06F13/37—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a physical-position-dependent priority, e.g. daisy chain, round robin or token passing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
Abstract
내용 없음.
Description
제1도는 버스 리퀘스트 레벨이 4개인 버스 시스템.
제2도는 종래의 버스 리퀘스트 플로우챠트도.
제3도는 본 발명의 버스 리퀘스트 플로우챠트도.
* 도면의 주요부분에 대한 부호의 설명
BRx*: 시스템 버스 사용 요구신호
BGxIN*: 시스템 버스의 사용을 허락하는 신호
BGxOUT*: BGxIN*을 데이지 체인된 다음 리퀘스터로 전달시키는 신호
X : 버스 리퀘스트 레벨 표시 m : 자신의 리퀘스트 레벨
n : 토탈 리퀘스트 레벨수
본 발명은 시스템 버스상의 서로 다른 버스 리퀘스트 레벨에 버스 리퀘스트들이 연결되어 있고 프라이어리 타이즈도 아비트레이션(Prioritized Arbitration) 방식으로 시스템 버스 아비터가 구성될때 각 버스 리퀘스트가 우선 순위에 따르는 것이 따르지 않고 라운드 로빈(Round Robin)형태로 시스템 버스를 사용하도록 한 버스 리퀘스트 방법에 관한 것이다.
종래의 버스 리퀘스트는 자신이 시스템 버스를 사용할 필요가 있으면 즉시 버스 사용 요구를 버스 아비터에 보내고 이에 따라 버스 사용허가 신호를 받으면 시스템 버스를 사용한다.(여기서 버스는 데이타 버스를 의미한다).
즉 제2도에서와 같이 종래의 버스 리퀘스트 방법의 동작순서를 상세히 설명하면 다음과 같다.
버스 리퀘스트는 자신이 시스템 버스를 사용하고자 하면 즉시 BRx*신호(X=0, 1, 2, …버스레벨)을 액티브시킴으로써 버스 아비터(Arbiter)에게 시스템 버스의 사용을 요구하게 되고 BGxIN*신호가 액티브하게 들어올때 자신이 버스를 요구하고 있었으면 BGxOUT*를 인액티브시키고 BBSY*신호를 액티브 시키면서 자신이 버스를 사용하고 자신이 버스를 요구하고 있지 않았다면 자신과 같은 레벨에 데이지-체인된 다음 리퀘스트에게 BGxOUT＊신호를 액티브하게 넘겨주어 다음 버스 리퀘스트가 시스템 버스를 사용할 수 있도록 하였다.
그런데 종래에는 제1도와 같이 4개의 버스 리퀘스트 레벨에 버스 리퀘스터가 연결되어 있을때 리퀘스터(0 : 최상위 레벨) 리퀘스터(1)이 계속 버스를 요구하게 되면 리퀘스터(2)와 리퀘스터(3 : 최하위 레벨)은 무한히 버스를 사용할 수 없는 문제가 발생한다.
본 발명은 상기의 문제점을 해결하기 위해 다음과 같은 방식의 버스 리퀘스트 방법을 사용한다.
전체 시스템의 초기 상태에서는 모든 레벨의 리퀘스트가 시스템 버스를 요구할 수 있고 자신이 시스템 버스를 사용하고자 할때 자신보다 낮은 레벨에서의 버스 요구가 없으면 시스템 버스상으로 즉시 버스 요구 신호를 내보낼 수 있고 자신보다 낮은 레벨에서 버스 요구 신호가 존재하면 자신보다 낮은 레벨수 만큼 버스 아비트레이션(Arbitration)이 이루어진 후에야 시스템 버스상으로 버스 요구 신호를 내보낼 수 있다.
제3도에서 본 발명의 동작 순서를 설명하면 다음과 같다.
초기상태에서 자신이 시스템 버스를 사용하고자 하면 즉시 자신의 BRm*신호(m은 자신의 버스 리퀘스트 레벨)을 액티브시켜 아비터에게 버스 사용을 요구할 수 있는데 BGmIN*신호가 액티브하게 들어올때 자신의 BRm*신호가 액티브해 있었으면 자신의 BBSY*신호를 액티브시키고 자신의 BRm*신호와 BGmOUT*신호는 인액티브시켜 자신의 시스템 버스를 사용하고 자신의 BRm*이 인액티브 상태이면 BGmIN*신호와 같이 BGmOUT*신호를 액티브시켜 데이지 체인된 다음 버스 리퀘스트로 보낸다.
자신이 버스 사용을 끝낸후 다시 버스를 사용하고자 할때 자신보다 낮은 레벨의 버스 리퀘스트 라인(BRm+1*, …BRn-1*)중 하나라도 액티브상태에 있는지를 확인하여 모두가 인액티브하면 즉시 자신의 BRm*신호를 액티브시켜 버스 사용을 요구할 수 있고 하나라도 액티브하면 최대한 자신보다 낮은 레벨의 수(n-m-1)만큼 버스 아비트레이션이 이루어지고 난후 자신의 BRm*신호를 액티브시켜 버스 사용을 요구할 수 있다.
본 발명은 버스 아비터가 프라이어리 타이즈드 아비트레이션 구성으로 고정되어 있을때 버스 아비터를 수정하지 않고서도 각 레벨의 리퀘스트가 실질적으로 라운드-로빈 형태로 시스템 버스를 사용할 수 있는 효과가 있다.
Claims (1)
- 버스 시스템에 있어서, 초기 상태에서 자신이 시스템 버스를 사용하고자 하면 즉시 자신의 BRm*신호를 액티브시켜 아비터에게 버스 사용을 요구하고 BGmIN*신호가 액티브하게 들어올때 자신의 BRm*신호의 액티브 여부를 판단하여 자신의 BBSY*신호는 액티브, 자신의 BRm*, BGmOUT*신호는 인액티브시켜 자신이 시스템 버스를 사용하거나 BGmIN*, BGmOUT*신호를 액티브시킨후 데이지 체인된 다음 버스 리퀘스트로 보내고, 자신의 버스 사용이 끝난후 다시 버스를 사용하고자 할때는 자신보다 낮은 레벨의 버스 리퀘스트 라인중 하나라도 액티브한지 판단하여 모두 인액티브하면 즉시 자신의 BRm*신호를 액티브시켜 버스 사용을 요구하고 하나라도 액티브하면 자신보다 낮은 레벨의 버스 리퀘스트 수만큼 버스 아비트레이션이 이루어지고 난후에 자신의 BRm*신호를 액티브시켜 버스 사용을 요구하게 되어 프라이어리 타이즈도 아비트레이션 버스 시스템의 각 레벨 리퀘스트가 라운드-로빈 형태로 균등하게 시스템 버스를 사용하도록 구성된 것을 특징으로 하는 버스 리퀘스트 방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019880014164A KR940004926B1 (ko) | 1988-10-29 | 1988-10-29 | 버스 리퀘스트 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019880014164A KR940004926B1 (ko) | 1988-10-29 | 1988-10-29 | 버스 리퀘스트 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR900006870A KR900006870A (ko) | 1990-05-09 |
| KR940004926B1 true KR940004926B1 (ko) | 1994-06-07 |
Family
ID=19278872
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019880014164A KR940004926B1 (ko) | 1988-10-29 | 1988-10-29 | 버스 리퀘스트 방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR940004926B1 (ko) |
-
1988
- 1988-10-29 KR KR1019880014164A patent/KR940004926B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR900006870A (ko) | 1990-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR950008227B1 (ko) | Dma 제어기를 갖는 컴퓨터 시스템 및 dma제어 방법 | |
| US5996037A (en) | System and method for arbitrating multi-function access to a system bus | |
| US5438666A (en) | Shared memory bus system for arbitrating access control among contending memory refresh circuits, peripheral controllers, and bus masters | |
| JP3088241B2 (ja) | 割当要求を調整するシステムとその方法 | |
| EP0383475A2 (en) | Shared resource arbitration | |
| EP0155443B1 (en) | Microocomputer data processing systems permitting bus control by peripheral processing devices | |
| JPH061458B2 (ja) | 共有母線のための分配仲裁装置および方法 | |
| KR840003370A (ko) | 데이타 처리 시스템의 공통버스 이용검출 논리회로 | |
| ATE148242T1 (de) | Priorisierung von mikroprozessoren in multiprozessorrechnersystemen | |
| EP0675444A1 (en) | Multiple arbitration scheme | |
| KR900001120B1 (ko) | 우선도가 낮은 유니트를 우선도가 높은 위치에 위치시키기 위한 분배된 우선도 회로망 로직을 가진 데이타 처리 시스템 | |
| US5241661A (en) | DMA access arbitration device in which CPU can arbitrate on behalf of attachment having no arbiter | |
| US5905878A (en) | Method for controlling access to a computer bus | |
| US5931931A (en) | Method for bus arbitration in a multiprocessor system | |
| KR940004926B1 (ko) | 버스 리퀘스트 방법 | |
| JPH0210459A (ja) | バス使用権決定方式 | |
| CA2145553A1 (en) | Multi-Processor System Including Priority Arbitrator for Arbitrating Request Issued from Processors | |
| KR940004925B1 (ko) | 버스 리퀘스트 방법 | |
| US5799160A (en) | Circuit and method for controlling bus arbitration | |
| KR970049656A (ko) | 주 전산기 시스템에서 공유 버스의 공평한 분배 장치 및 제어 방법 | |
| KR930022207A (ko) | 마스터/슬레이브 메모리 공유장치와 공유 제어방법 | |
| KR950009574B1 (ko) | 메모리 액세스 제어장치 | |
| JPS58217071A (ja) | 情報処理システム | |
| JPH0895906A (ja) | バス調停装置 | |
| JPS62197851A (ja) | バス制御装置 |
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: 19981221 Year of fee payment: 6 |
|
| LAPS | Lapse due to unpaid annual fee |