KR100205035B1 - 자기제어형 버스 조정 회로 및 그 방법 - Google Patents

자기제어형 버스 조정 회로 및 그 방법 Download PDF

Info

Publication number
KR100205035B1
KR100205035B1 KR1019960057366A KR19960057366A KR100205035B1 KR 100205035 B1 KR100205035 B1 KR 100205035B1 KR 1019960057366 A KR1019960057366 A KR 1019960057366A KR 19960057366 A KR19960057366 A KR 19960057366A KR 100205035 B1 KR100205035 B1 KR 100205035B1
Authority
KR
South Korea
Prior art keywords
bus
clock
self
value
internal
Prior art date
Application number
KR1019960057366A
Other languages
English (en)
Other versions
KR19980038462A (ko
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 KR1019960057366A priority Critical patent/KR100205035B1/ko
Priority to US08/851,439 priority patent/US5867670A/en
Publication of KR19980038462A publication Critical patent/KR19980038462A/ko
Application granted granted Critical
Publication of KR100205035B1 publication Critical patent/KR100205035B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • G06F13/374Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a self-select method with individual priority code comparator

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Bus Control (AREA)

Abstract

본 발명은 자기제어형 버스 조정 회로 및 조정방법에 관한 것으로서, 종래 버스 조정기술은 별도의 버스 조정자(Bus arbiter)를 갖고서 버스 사용권을 허락하기 위한 별도의 방식 및 절차가 반드시 설정되어야 하고, 또한 버스에 접속 가능한 개체의 개수가 일정한 범위내로 제한되었던 문제점을 해결하기 위해, 본 발명은 버스 조정자가 필요없이 버스에 공통적으로 연결된 개체들이 클럭, 기준펄스, 사용중의 버스신호정보만을 공유함으로써, 스스로 버스에 대한 버스 사용권을 조정하되, 사전설정값에 따라 상호 충돌없이 우선권에 따라 버스를 점유할 수 있도록 한 것이다.

Description

자기제어형 버스 조정 회로 및 방법(Bus Arbitration Circuit and Method by Self-control)
본 발명은 데이터 전송을 일정한 크기의 패킷 단위로 수행하는 기존의 셀 버스 구성 기술에서 사용하고 있는 가장 중요한 부분인 버스 조정 기술에 대한 것이다. 셀버스는 기존의 버스와는 달리 통상 패킷의 내용에 송신자와 수신자의 주소 정보가 포함되어 1대1, 1대1 N(N은 임의의 그룹 또는 전원)의 데이터 전송이 고속으로 가능한 특성을 갖고 있기 때문에 멀티미디어 ATM 단말장치, ATM 집중기(Concentrator), 소규모 ATM 교환기 등에서 많이 사용되는 기술이다.
본 발명은 셀버스의 구성과 관련하여 기존의 기술에서 대부분 채택하고 있는 버스 조정자(Bus arbiter)가 필요없는 자기제어형 버스 조정 회로 및 그 조정방법에 관한 것으로서, 보다 구체적으로는 병렬로 연결된 버스를 통해 데이터를 송수신 하고자 하는 서비스 모듈(이하, 개체라 함)들이 적절한 공통의 정보를 이용하여 스스로 버스를 조정하고 이 버스를 점유하는 우선권을 제어할 수 있는 수단을 제공하는 자기제어형 버스 조정 및 회로 및 그 조정방법에 관한 것이다.
종래의 기술을 살펴보면, 셀버스에 연결된 다수의 개체(Entity)가 먼저 별도의 버스 조정자에게 버스의 사용권을 요청하고, 버스 조정자는 별도의 절차나 방식에 의해 버스의 사용권을 특정한 요청 개체에게 승낙(Grant)하며 승낙된 개체는 버스를 사용한 후 버스 요청을 철회(negate bus request)하고, 다시 버스 조정자는 승낙된 버스 사용권을 회수하는 절차를 수행하게 된다.
그래서 종래의 기술은 버스의 사용권을 요청하기 위하여 별도의 버스요구를 위한 신호선이 필요하게 되며, 불가피하게 버스 요구를 할 수 있는 개체의 수는 신호선의 갯수만큼 일정 숫자로 제한된다.
가령 32비트 데이터 비트를 버스요구신호로 사용하는 경우 32개의 개체만이 동일한 버스에 연결될 수 있으며, 이를 버스 요구 싸이클로 인식하기 위한 구분정보가 별도로 필요하다. 또한 버스에는 서로 다른 우선권(Priority)를 갖는 개체들이 연결되어 있으므로 통상 버스 요청에 대한 우선권을 조정해야 할 필요가 있으며, 버스 요청을 위한 신호선 뿐 아니라 버스를 요청하는 개체의 우선권을 버스 조정자에게 전달해야 하였다.
즉, 비디오나 음성 정보와 같은 시간에 민감한 정보들은 최소의 시간지연을 주고, 시간에 덜 민감한 일반 데이터 정보를 처리하는 개체에게는 보다 낮은 우선권을 주어야 한다. 또한 버스 조정자가 별도로 있는 경우에는 버스 사용권을 허락하기 위한 별도의 방식 및 절차가 반드시 설정되어야하는 문제점이 있다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 버스 조정자가 필요없이 버스에 공통적으로 연결된 개체들이 3가지 정보만을 공유함으로써 스스로 버스에 대한 사용권을 조정하되 개체에 사전 설정된 값에 따라 상호 충돌없이 우선권에 따라 버스를 점유할 수 있는 방식을 제공할 수 있도록 하고, 또한 동시에 이 경우 버스를 이용하는 효율이 떨어지는 단점을 보완하기 위해 개체들이 공유하는 3가지 정보중 클럭 정보를 개체들이 이용하되, 개체 내부에서 이 클럭을 정수배로 체배(Multiply)하여 본 발명의 의한 방식을 사용할 수 있도록 고안하는데 있다.
제1도는 본 발명의 응용 예시도.
제2도는 정상적인 자기제어 버스조정 동작 예시도.
제3도은 우선권 조정에 의한 버스조정 동작 예시도.
제4도는 본 발명의 자기제어 버스조정 회로.
제5도는 본 발명의 자기제어 버스 조정 흐름도.
* 도면의 주요부분에 대한 부호의 설명
1 : 클럭 및 기준펄스 발생 모듈 51 : 카운터
52 : 우선권 설정값 발생 연산회로 53 : 비교기
54a, 58a : 제1, 제2 논리곱 게이트 55, 56 : 제1, 제2 플립플롭
57 : 논리합 게이트 59 : 버퍼
101 : ISDN 서비스 모듈 102 : 비디오 서비스 모듈
103 : 근거리 통신망 서비스 모듈
104, 105 : 광대역 ISDN 통신망 서비스 모듈
상기 목적을 달성하기 위해, 다수개의 서비스 모듈(개체)이 공유 버스를 통해 제공되는 클럭, 기준펄스 및 공유버스를 사용중임을 나타낸 버스 사용중 신호를 이용하여 데이터를 전송하기 위한 본 발명의 버스 조정회로는, 기준펄스마다 구동되어 동시에 발생되는 상기 클럭 수를 계수하는 카운터와, 사용자에 의해 설정된 기준값, 곱수 및 덧수를 읽어 일련의 수열로 이루어진 우선권 설정값을 발생하는 우선권 설정값 발생 연산회로와; 카운터의 계수 출력과 우선권 설정값 발생 연산회로에서 출력된 우선권 설정값을 비교하여 동일한 값을 출력하는 비교기와; 동일 출력값과 상기 클럭을 받아 그 값이 같은 시간에 상기 클럭과 동일 위상의 내부처리펄스를 발생하는 내부처리펄스 출력부와; 궤환된 내부버스점유가 활성화되었을 때나 버스 사용중 신호가 비활성화될 때 출력을 하는 논리합소자와; 발생된 내부처리펄스에 따라 논리합소자로 부터의 출력을 래치한 후 출력하는 제1 래치부와; 클럭에 따라 내부 버스 요구신호를 출력하는 제2 래치부와; 제1, 제2 래치부 각각의 출력을 받아 내부버스 점유신호를 생성하는 내부버스 점유신호 출력부와; 및 출력된 내부버스 점유신호를 버스의 충돌을 방지하기 위해 임시 저장한 후 버스 사용중 신호로 출력하는 버스충돌방지소자로 구성된 것을 특징으로 한다.
또한, 본 발명의 버스 조정 방법은, 다수개의 서비스 모듈(개체)이 공유 버스를 통해 제공되는 공통클럭, 일정간격으로 클럭을 구분해주는 기준펄스 및 공유버스를 사용중임을 나타낸 버스 사용중 신호만을 이용하여 버스 사용권을 상기 개체들이 자기제어에 의해 판단함으로써 다수개의 개체가 충돌없이 버스를 공유할 수 있도록 하기 위해, 버스 사용권을 자기 조정할 때 1 또는 다수개의 우선권 설정값을 읽어 기준펄스의 변이 후 클럭의 변이마다 카운팅 수를 증가시키는 제1 과정과; 우선권 설정값들의 적절한 연산에 의한 값과 상기 카운팅한 값이 같은 시점에서 마다 클럭과 동일 위상의 내부처리펄스를 출력시키는 제2 과정과; 내부버스요구를 클럭의 변이에서 래치시키고 버스 사용중 신호를 상기 내부처리펄스의 변이에서 래치한 후 버스 사용중이 아니면 버스 사용중 신호를 활성화시키고 버스 소유권을 점유한 후 데이터 전송이 이루어지도록 하는 제3 과정과; 및 상기 내부의 버스 요구를 클럭의 변이에서 래치하여 버스요구가 종료되면 버스 사용중 신호를 비활성화하여 버스의 점유를 종료하는 제4과정을 수행하는 것을 특징으로 한다.
그리고, 본 발명은 상기 개체들이 공유버스의 사용권을 스스로 제어할 때 사전설정 우선권설정값에 따라 동등한 또는 서로 다른 우선권을 제어할 수 있도록 하고, 또한 버스 점유의 우선권을 결정하기 위한 사전 설정값을 상기 기준펄스간의 클럭 변이수를 개체간에 서로 중복되지 않도록 공통버스에 연결된 개체에 할당하되, 우선권이 높은 개체에게는 많은 수의 설정값을 주어 버스 점유권을 위한 우선권을 올려주는 것을 특징으로 한다.
더불어, 상기에서 사전 설정값은 기본수, 곱수, 덧수를 사용하여 기본수와 덧수를 곱한 값에 덧수를 더한 연산식에 의한 값들을 사용한다. 그리고 버스 이용시간 간격을 줄이기 위해 개체 내부에서 상기 클럭을 다수배로 체배하여 버스 사용권을 조정한다.
이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.
제1도는 동일한 버스에 연결된 다수개의 개체가 공통적으로 연결된 응용의 예를 나타낸 것이다.
본 발명은 버스조정자(Bus Arbiter)가 필요없이 버스에 연결된 개체들이 스스로 버스를 억세스(Access)하고자 하는 동작을 제어하기 위해서는 공통 클럭(13), 클럭의 기준 시점을 나타내는 기준 펄스(14), 임의의 한 개체가 버스를 사용중일 때 출력하는 사용중(INUSE) 신호(15)의 3가지 신호만이 공통적으로 사용된다.
이 3가지 신호는 별도의 클럭 및 기준펄스 발생 모듈(1)에서 공급되는 클럭 발생기(10)에 의해 클럭(13)이 제공되며, 기준 펄스(14)는 이 클럭발생기(10)의 출력을 설정된 모듈러 값에 따라 계수(Count)하여 계수된 값과 일치하는 구간에만 클럭(13)과 동일 위상의 클럭 펄스인 기준 펄스(14)를 출력하는 카운터(11)로 구성된다. 모듈러 설정값(12)은 버스에 접속된 개체들이 버스의 사용권을 판단할 때 할당되는 총 개수의 합만큼 설정되는데, 예를 들어 공통 버스에 ISDN 서비스 모듈(101), 비디오 서비스 모듈(102), 근거리 통신망 서비스 모듈(103), 2개의 광대역 ISDN 통신망 서비스 모듈(104,015)이 연결되어 있는 경우 모듈라 값은 5보다 크고 추가로 우선권을 높여주어야 하는 서비스 모듈의 갯수를 이에 합한 값이 된다. 가령 2개의 광대역 ISDN 통신망 서비스 모듈(104,015)이 동일한 우선권으로 다른 서비스 모듈보다 2배의 우선권을 주고, 비디오 서비스 모듈(102)이 이와 같은 정도의 우선권을 가져야 하는 경우 모듈라 값은 8이 된다.
카운터(11)는 클럭발생기(10)로부터 발생된 클럭을 이 모듈러(Modular) 값만큼 계수하여 1개의 기준펄스(14)를 출력하게 된다.
버스 사용중(15) 신호는 상기 개체중 어느 한 개체가 버스를 점유하였을 때 출력하는 신호로서 상기 별도의 모듈(1)에서 풀업(Pull-up)되며 각 개체에서는 개방형 구동(Open Drain)으로 양방향 신호로 동작한다.
제4도는 상기 서비스 모듈(버스 개체)내 자기 제어 버스 조정회로도이다.
설명에 앞서서, 편의상 모든 신호는 정(Positive)의 논리에서 동작하고 활성화(Active)되는 것으로 가정한다.
그 구성은, 제1도에서의 클럭 및 기준펄스 발생부(1)에서 출력된 매 기준펄스로 구동되어 동시에 발생되는 클럭 수를 계수하는 카운터(51)와, 사용자에 의해 설정된 기준값, 곱수 및 덧수를 읽어 일련의 수열로 이루어진 우선권 설정값을 발생하는 우선권 설정값 발생 연산회로(52)와, 상기 카운터(51)의 계수출력과 우선권 설정값 발생 연산회로(52)에서 출력된 우선권 설정값을 비교하여 동일한 값을 출력하는 비교기(53)와, 상기 동일 출력값과 상기 클럭을 논리곱하여 내부처리펄스를 발생하기 위해 AND 게이트(54a)를 사용한 제1 논리곱부(54)와, 궤환된 내부버스점유가 활성화되었을 때나 버스 사용중 신호가 비활성화될 때 출력을 하는 논리합 게이트(57)와, 상기 발생된 내부처리펄스에 따라 상기 논리합 게이트(57)로 부터의 출력을 래치한 후 출력하는 제1 D-플립플롭(55)과, 상기 클럭에 따라 내부버스 요구신호를 출력하는 제2 D-플립플롭(56)과, 상기 제1, 제2 D-플립플롭(55,56)의 각 출력을 논리곱하여 내부버스 점유신호를 생성하는 제2 논리곱 게이트(58)와, 이 출력된 내부버스 점유신호를 버스의 충돌을 방지하기 위해 임시 저장한 후 버스 사용중 신호로 출력하는 버퍼(59)로 구성되어 있다.
이와같은 구성에 의해 그 동작을 살펴보면 다음과 같다.
기준펄스에 의해 기동(Start)되는 카운터(51)는 클럭을 입력으로 사용하여 계수하고 0에서 다음 기준 펄스가 입력될 때까지 숫자를 증가시키면서 계수한다. 우선권 설정값 발생 연산회로(52)는 사용자의 의해 설정된 기본값, 곱수, 덧수를 읽어 카운터 출력의 최대 값보다 작은 모든 수열(number sequence)에 해당하는 값을 출력한다. 바람직한 실시를 위해 우선권 설정값 발생 연산회로(52)의 입력은 기준값, 곱수, 덧수를 고려한 8비트 딥 스위치(Dual In line Package Switch)와 버퍼를 사용하였다.
비교기(53)는 클럭 신호를 이용하여 카운터(51)의 출력과 우선권 설정값 발생 연산회로(52)의 값들을 비교하여 그 값이 같은 시간에 클럭과 동일 위상의 내부처리 펄스를 출력한다. 이는 제1 AND게이트(54)에 의해 수행된다. 이 내부처리 펄스는 제1 D-플립플롭(55)의 클럭에 연결되어 내부버스 점유신호가 활성화 되어 있거나 버스 사용중 신호가 비활성화(Inactive)되어 있을 때 논리합 게이트(57)에 의해 그 출력을 제1 D-플립플롭(55)의 D단자에 입력한다. 그리고 내부 버스요구신호를 클럭으로 래치한 제2 D-플립플롭(56)으로부터의 출력과 상기 제1 D-플립플롭(55)의 출력을 제2 AND게이트(58)에 의해 논리곱 하여 내부버스 점유신호를 생성한다. 이는 개방 구동형(Open Drain) 버퍼(59)를 통해 버스 사용중 신호로 출력되어 한번 버스를 점유한 기간동안 다른 개체들이 버스를 점유하지 않도록 하여 버스의 충돌(Bus Conflict)이 생기지 않도록 한다.
제5도는 버스에 연결된 개체 내부에서의 자기 제어버스 버스 조정 흐름도를 나타낸 것이다.
이 버스 조정은 2가지를 동시 처리함으로써 가능하다.
즉, 첫 번째로는 자기 제어형 버스 조정을 위한 내부처리펄스를 출력하기 위한 처리과정이다. 상술한 우선권 설정값 발생 연산회로(52)에서와 같이 연결된 기본값을 읽는다(41). 그리고 나서 상기 우선권 설정값 발생 연산회로(52)에서와 같이 연결된 곱수와 덧수 등으로 구성된 우선권 설정값을 읽은 후(42), 기준 펄스의 상승 에지후 클럭의 상승에지마다 카운트를 증가시킨다(43). 그리고 그 증가된 카운터 값과 상기 기본값과 우선권 설정값의 연산에 의한 값이 동일한 가를 비교(44)하여 동일한 경우 클럭과 동일한 위상의 내부처리 펄스를 출력(45)하는 과정을 반복한다.
두 번째로는, 상기 3종의 정보와 상기 첫 번째 과정에 의한 내부처리펄스 출력을 이용하여 스스로 버스 조정을 하는 과정이다.
이는, 내부 장치에서 버스를 통하여 데이터를 송신할 필요가 있을 때 발생되는 내부버스 요구의 발생의 유무를 검출하여(401), 이 요구가 내부버스 요구일 경우 상기 클럭의 상승에지에서 래치(Latch)한다(402). 그리고 상기 첫번째 과정의 결과로써 얻어지는 내부처리펄스 출력을 클럭으로 사용하여 버스 사용중 신호를 래치한 후(403), 이 래치를 통해 버스를 다른 개체가 사용중 인지 여부를 판단(404)하게 된다.
이 판단(404)에 따라 자신이 버스를 사용하지 않고 버스가 비어있으면 버스 사용중 신호를 활성화(Active)시키고(405), 내부버스 점유 신호를 활성화시켜(406) 버스를 요구한 개체가 데이터를 준비하여 버스로 전송할 수 있도록 한다.
그리고 버스를 점유하게 한 후 내부버스요구를 계속 클럭의 상승에지에서 래치하여 내부의 버스 사용이 종료하였는지를 검사하는 내부버스 요구의 종료를 감시(408)하고, 그 감시에 의해 내부 버스의 요구가 종료되면 버스 사용중 신호를 비활성화(Inactive)시킴(410)과 동시에 내부 버스 점유 신호를 비활성화시킴(411)으로써, 버스의 점유를 종료(Release the bus ownership)하게 된다.
여기서 특기할 것은 첫번째 과정에서 카운터 값과 조정값이 동일한 가를 검사하는 단계(44)로서, 조정값이란 적절한 방법에 의해 개체의 버스 사용의 우선권을 설정하게 하기 위한 설정값을 말한다. 즉, 우선권이 높아야 하는 개체인 경우 낮은 경우보다 많은 설정값을 갖도록 설정하게 되는데, 본 발명에서는 바람직한 실시를 위하여 기본값, 곱수(곱하는 수), 덧수(더하는 수)의 3종을 이용하여 우선권을 나타내는 설정값을 설정할 수 있도록 하였다.
즉, 설정값은 수학식(1)과 같이 기본값 곱하기 곱수 더하기 덧수의 수식으로 전개되는 일련의 수열로 이루어진다. 설정값이 특별한 버스 우선권을 지정하지 않는 경우에는 기본값만 설정되고 곱수는 1로, 덧수는 0으로 설정될 것이다.
[수학식 1]
설정값 = 기본값×곱수 +덧수
(여기서, 곱수=1,2,.........N의 정수, 덧수=0,1,2,,,,,,M의 정수)
예를들어, 하나의 버스에 모두 3개의 개체가 연결되어 있고 서로 버스를 공유하며 특정한 하나의 개체가 다른 개체보다 2배의 버스 사용의 우선권을 할당하려고 하는 경우, 기본값은 0이 되고 곱수는 1, 덧수는 2가 된다.
이와 같은 우선권 조정의 경우에 버스 조정 동작의 타이밍을 도3에 예시하였다. 클럭(31)은 연속적으로 공급되며, 기준 펄스(32)는 개체의 수와 우선권을 클럭으로 계산한 갯수로 더한갯수마다의 시간간격을 두고 공급되도록 도1에서 예시한 바와 같이 모듈러 설정값(12)이 정해지게 된다. 이 경우 개체의 수 3 더하기 우선권의 수는 1이므로 모듈러 설정값은 4가 된다.
개체 1의 내부 처리 펄스는 기준펄스의 상승 에지(Rising Edge)에서부터 클럭을 계수하여 기본값 0인 경우와 곱수 1, 덧수 2인 경우를 추가로 고려하여 2(0×1+2)인 경우에도 출력되도록 하여 개체 1의 내부 처리 펄스(301)는 개체 2와 개체 3의 내부 처리 펄스(302,303) 수보다 2배 많은 펄스를 갖게 되고, 버스가 사용중이 아닐 때 높은 우선권을 갖게 된다. 이 조정방식은 선입 선처리(First-in-first-serve)를 기준으로 하되 버스가 비었을 때 이를 서로 다른 위상에서 검출함으로써 버스 충돌이 생기지 않도록 고려하며, 내부 처리 펄스 수와 타이밍을 제어함으로써 우선권을 부여할 수 있도록 한 것을 특징으로 한다.
상기와 같이 만들어진 개체 1의 내부 처리 펄스(301)에 의해 개체 1의 내부 버스 요구가 있을 때 발생되는 내부버스 요구신호(304)는 다른 개체의 내부 버스 요구 신호(306)에 비해 보다 많은 버스 사용중 신호(33)를 볼 수 있게 되고 그 결과보다 높은 우선권을 갖고 버스를 점유할 수 있게 된다. 개체1과 개체3의 내부버스점유(305, 307) 타이밍을 도3에서 클럭(31), 기준펄스(32), 버스 사용중(33), 신호, 그리고 첫번째 과정에 의한 내부처리펄스와 각각 연계하여 예시적으로 나타내었다.
제2도는 정상적인 자기제어 버스 조정 동작 타이밍도로서, 4개의 개체가 모두 동일한 우선권, 즉 서로 다른 기본값과 곱수 1, 덧수 0에 의한 경우를 예시하였다.
이러한 경우, 클럭(21), 기준펄스(22)는 동일한 공통 정보이며, 개체 1,2,3,4의 내부 처리 펄스(201,202,203,204)는 모두 동일한 간격의 동일 갯수로 나타난다. 그 결과 예시한 바와 같이 개체 1과 4의 내부 버스요구(205,207) 신호는 모두 동일한 우선권을 갖고 버스를 점유(206,208)하게 되며 이 버스 요구에 대해 버스 사용중(23) 신호를 동일한 간격의 내부처리 펄스로 처리하게 된다.
이상과 같은 본 발명은 다음과 같은 효과들을 얻을 수 있다.
첫째, 버스에 연결된 버스 조정자가 필요없고 버스에 연결된 개체들에 의해 버스 사용권 조정이 가능하므로 버스의 주종(Master-Slave) 개념 없이 개체의 설계 및 접속이 용이하며, 버스 사용권 요청과 사용 허가를 위한 별도의 신호선 및 절차가 필요없다. 이는 버스의 구성이 주종의 설정이 곤란한 병렬처리를 위한 응용, 시스템의 이중화나 복중화(예:3~4중화)와 같은 응용에 유리하며, 일반적인 버스 구성에서도 단순화를 도모할 수 있게 된다. 또한 기존방식의 경우 버스 조정자의 기능상실은 시스템 전체의 기능상실로 직결되는데 반해 본 방식에 의한 경우, 개체의 기능상실에 국한되므로 시스템의 신뢰도를 향상시킬 수 있다.
둘째, 버스 사용의 우선권을 개체별로 설정하되 다양한 순열 조합에 의해 설정할 수 있어 다양한 버스사용권의 할당이 가능하다. 이는 다양한 종류의 미디어 데이터를 적절한 우선권 처리에 의해 서비스하는 멀티미디어 단말 장치 또는 집중기(Concentrator)의 응용에서 중요하다.
셋째, 기존의 방식이 버스의 사용권을 요청하고 버스조정자로 부터 버스 요구에 대한 승낙을 얻기 위해서는 별도의 신호선의 할당이 필요하므로 하나의 버스에 연결될 수 있는 개체의 수가 일정한 수 이내로 제한되나, 본 발명의 경우 개체의 수에 제한을 받지 않고 버스의 가용 대역폭의 범위내에서 병렬 접속이 가능하다. 이는 버스에 연결되는 개체가 이용하는 대역폭이 낮고 개체의 숫자가 많은 경우 절대적인 기술적 우위를 갖는다.

Claims (13)

  1. 다수개의 서비스 모듈(개체)이 공유 버스를 통해 제공되는 클럭, 기준펄스 및 공유버스를 사용중임을 나타낸 버스 사용중 신호를 이용하여 데이터를 전송하기 위한 본 발명의 버스 조정회로에 있어서, 상기 기준펄스마다 구동되어 동시에 발생되는 상기 클럭 수를 계수하는 카운팅수단과; 사용자에 의해 설정된 기준값, 곱수 및 덧수를 읽어 일련의 수열로 이루어진 우선권 설정값을 발생하는 우선권 설정값 발생 연산수단과; 상기 카운팅수단의 계수 출력과 우선권 설정값 발생 연산수단에서 출력된 우선권 설정값을 비교하여 동일한 값을 출력하는 비교수단과; 상기 동일 출력값과 상기 클럭을 받아 그 값이 같은 시간에 상기 클럭과 동일 위상의 내부처리펄스를 발생하는 내부처리펄스 출력 수단과; 궤환된 내부버스점유가 활성화되었을 때나 버스 사용중 신호가 비활성화될 때 출력을 하는 논리수단과; 상기 발생된 내부처리펄스에 따라 상기 논리수단으로 부터의 출력을 래치한 후 출력하는 제1 래칭수단과; 상기 클럭에 따라 내부 버스 요구신호를 출력하는 제2 래칭수단과; 상기 제1, 제2 래칭수단 각각의 출력을 받아 내부버스 점유신호를 생성하는 내부버스 점유신호 출력수단과; 및 상기 출력된 내부버스 점유신호를 버스의 충돌을 방지하기 위해 임시 저장한 후 버스 사용중 신호로 출력하는 버스충돌방지 수단으로 구성된 것을 특징으로 하는 자기제어형 버스 조정회로.
  2. 제1항에 있어서, 상기 우선권 설정값 발생수단은 상기 기본값에 곱수를 곱하고 그 곱한 결과에 덧수를 더하여 산출하는 것을 특징으로 하는 자기제어형 버스 조정회로.
    (단, 곱수=1,2,.........N의 정수, 덧수=0,1,2,,,,,,M의 정수)
  3. 제1항에 있어서, 상기 내부처리펄스 출력수단은 논리곱 소자인 것을 특징으로 하는 자기제어형 버스 조정회로.
  4. 제1항에 있어서, 상기 제1래칭수단은 D-플립플롭인 것을 특징으로 하는 자기제어형 버스 조정회로.
  5. 제1항에 있어서, 상기 제2래칭수단은 D-플립플롭인 것을 특징으로 하는 자기제어형 버스 조정회로.
  6. 제1항에 있어서, 상기 논리수단은 두 개의 입력단자중 일측 입력단자가 부논리인 논리합 소자로 구성된 것을 특징으로 하는 자기제어형 버스 조정회로.
  7. 제1항에 있어서, 상기 내부버스점유신호 출력수단은 논리곱 소자인 것을 특징으로 하는 자기제어형 버스 조정회로.
  8. 제1항에 있어서, 상기 버스충돌방지수단은 개방형(Open Drain) 버퍼인 것을 특징으로 하는 자기제어형 버스 조정회로.
  9. 다수개의 서비스 모듈(개체)이 공유 버스를 통해 제공되는 공통클럭, 일정간격으로 클럭을 구분해주는 기준펄스 및 공유버스를 사용중임을 나타낸 버스 사용중 신호만을 이용하여 버스 사용권을 상기 개체들이 자기제어에 의해 판단함으로써 다수개의 개체가 충돌없이 버스를 공유할 수 있도록 하기 위해, 상기 버스 사용권을 자기 조정할 때 1 또는 다수개의 우선권 설정값을 읽어 기준펄스의 변이 후 클럭의 변이마다 카운팅 수를 증가시키는 제1 과정과; 우선권 설정값들의 적절한 연산에 의한 값과 상기 카운팅한 값이 같은 시점에서 마다 클럭과 동일 위상의 내부처리펄스를 출력시키는 제2 과정과; 내부버스요구를 클럭의 변이에서 래치시키고 버스 사용중 신호를 상기 내부처리펄스의 변이에서 래치한 후 버스 사용중이 아니면 버스 사용중 신호를 활성화시키고 버스 소유권을 점유한 후 데이터 전송이 이루어지도록 하는 제3 과정과; 상기 내부의 버스 요구를 클럭의 변이에서 래치하여 버스요구가 종료되면 버스 사용중 신호를 비활성화하여 버스의 점유를 종료하는 제4과정으로 이루어진 것을 특징으로 하는 자기제어형 버스 조정방법.
  10. 제9항에 있어서, 상기 개체들이 공유버스의 사용권을 스스로 제어할 때 사전설정 우선권 설정값에 따라 동등한 또는 서로 다른 우선권을 제어할 수 있도록 하는 것을 특징으로 하는 자기제어형 버스 조정방법.
  11. 제10항에 있어서, 버스 점유의 우선권을 결정하기 위한 사전 설정값을 상기 기준펄스간의 클럭 변이수를 개체간에 서로 중복되지 않도록 공통버스에 연결된 개체에 할당하되, 우선권이 높은 개체에게는 많은 수의 설정값을 주어 버스 점유권을 위한 우선권을 올려주는 것을 특징으로 하는 자기제어형 버스 조정방법.
  12. 제11항에 있어서, 기본수, 곱수, 덧수를 사용하여 기본수와 덧수를 곱한 값에 덧수를 더한 연산식에 의한 값들을 사전 설정값으로 사용한 것을 특징으로 하는 자기제어형 버스 조정방법.
  13. 제9항에 있어서, 버스 이용시간 간격을 줄이기 위해 개체 내부에서 상기 클럭을 다수배로 체배하여 버스 사용권을 조정하는 것을 특징으로 하는 자기제어형 버스 조정방법.
KR1019960057366A 1996-11-26 1996-11-26 자기제어형 버스 조정 회로 및 그 방법 KR100205035B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019960057366A KR100205035B1 (ko) 1996-11-26 1996-11-26 자기제어형 버스 조정 회로 및 그 방법
US08/851,439 US5867670A (en) 1996-11-26 1997-05-05 Self-control type bus arbitration circuit and arbitration method therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960057366A KR100205035B1 (ko) 1996-11-26 1996-11-26 자기제어형 버스 조정 회로 및 그 방법

Publications (2)

Publication Number Publication Date
KR19980038462A KR19980038462A (ko) 1998-08-05
KR100205035B1 true KR100205035B1 (ko) 1999-06-15

Family

ID=19483562

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960057366A KR100205035B1 (ko) 1996-11-26 1996-11-26 자기제어형 버스 조정 회로 및 그 방법

Country Status (2)

Country Link
US (1) US5867670A (ko)
KR (1) KR100205035B1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000039742A (ko) * 1998-12-15 2000-07-05 서평원 에이티엠 셀 버스 모니터링 방법
US6463494B1 (en) * 1998-12-30 2002-10-08 Intel Corporation Method and system for implementing control signals on a low pin count bus
US6993612B2 (en) * 2000-12-07 2006-01-31 Micron Technology, Inc. Arbitration method for a source strobed bus
US6976108B2 (en) * 2001-01-31 2005-12-13 Samsung Electronics Co., Ltd. System on a chip having a system bus, an external bus, and a bus arbiter with programmable priorities for both buses, software, and method for assigning programmable priorities
CN100445973C (zh) * 2002-04-17 2008-12-24 威盛电子股份有限公司 总线控制权仲裁方法与仲裁器
US7003609B2 (en) * 2003-09-23 2006-02-21 Tellabs Petaluma, Inc. Method and apparatus of allocating minimum and maximum bandwidths on a bus-based communication system with redundant communication circuits
US7065594B2 (en) * 2003-09-23 2006-06-20 Tellabs Petaluma, Inc. Method and apparatus of allocating minimum and maximum bandwidths on a bus-based communication system
US7200732B2 (en) * 2004-01-23 2007-04-03 Tellabs Petaluma, Inc. Method and apparatus of adding grant information to a memory
KR101030509B1 (ko) * 2004-01-30 2011-04-25 삼성전자주식회사 버스 요구 신호 발생 장치 및 그를 포함한 시스템
KR20090004266A (ko) * 2007-07-06 2009-01-12 한국전자통신연구원 자체 제어 기능을 갖는 기능 모듈 및 이의 동작 제어방법과, 이를 이용한 시스템

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4439856A (en) * 1982-02-24 1984-03-27 General Electric Company Bimodal bus accessing system
JPH06101732B2 (ja) * 1987-11-30 1994-12-12 三菱電機株式会社 通信制御方式
US4916692A (en) * 1988-03-14 1990-04-10 Racal Data Communications Inc. TDM bus controller
US5771235A (en) * 1996-05-01 1998-06-23 3Com Corporation Scalable CSMA/CD repeater

Also Published As

Publication number Publication date
US5867670A (en) 1999-02-02
KR19980038462A (ko) 1998-08-05

Similar Documents

Publication Publication Date Title
US5430848A (en) Distributed arbitration with programmable priorities
Seizovic Pipeline synchronization
RU2110838C1 (ru) Устройство для оптимизации организации доступа к общей шине во время передачи данных с прямым доступом к памяти
CA1278872C (en) Serial data bus for sci, spi and buffered spi modes of operation
US6101564A (en) Device for organizing the access to a memory bus
KR100205035B1 (ko) 자기제어형 버스 조정 회로 및 그 방법
US5968154A (en) Distributed priority arbitrating method and system in multi-point serial networks with different transmission rates
EP0152013A2 (en) Synchronous/asynchronous communication system
KR20170110610A (ko) 시리얼 버스를 위한 수신 클록 캘리브레이션
EP3055776A1 (en) Camera control interface slave device to slave device communication
US5268899A (en) Apparatus for generating pseudo-random numbers in a communication system, or other system involving a shared resource
US7007121B1 (en) Method and apparatus for synchronized buses
KR100236948B1 (ko) 셀 버스 조정 장치 및 방법
US6023476A (en) Signal delays in a logical repeater set
US5442658A (en) Synchronization apparatus for a synchronous data processing system
US4482949A (en) Unit for prioritizing earlier and later arriving input requests
KR970011838B1 (ko) 전송 시스템의 우선 순위 할당 회로 및 그 방법
US6275883B1 (en) Contention-free signaling scheme for shared control signals
EP0756402B1 (en) Distributed serial arbitration system
KR0159008B1 (ko) 직접 메모리 억세스에서의 버스사용 중재회로
KR100358180B1 (ko) 다단접속형 셀 버스 조정장치 및 방법
JP2000276437A (ja) Dma制御装置
JP2502030B2 (ja) 同期式デ―タ処理システム用の同期化装置
KR940010136B1 (ko) 라운드 로빈방식의 시리얼버스 통신시스템의 버스점유신호 발생회로
KR100563244B1 (ko) 동기 스몰 컴퓨터 시스템 인터페이스 데이터 전송용 가변 주기표명 폭 req/ack 펄스 발생기

Legal Events

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

Payment date: 20110328

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee