KR100236948B1 - 셀 버스 조정 장치 및 방법 - Google Patents

셀 버스 조정 장치 및 방법 Download PDF

Info

Publication number
KR100236948B1
KR100236948B1 KR1019970064106A KR19970064106A KR100236948B1 KR 100236948 B1 KR100236948 B1 KR 100236948B1 KR 1019970064106 A KR1019970064106 A KR 1019970064106A KR 19970064106 A KR19970064106 A KR 19970064106A KR 100236948 B1 KR100236948 B1 KR 100236948B1
Authority
KR
South Korea
Prior art keywords
bus
signal
service
priority
signals
Prior art date
Application number
KR1019970064106A
Other languages
English (en)
Other versions
KR19990043120A (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 KR1019970064106A priority Critical patent/KR100236948B1/ko
Priority to US09/121,166 priority patent/US6035361A/en
Publication of KR19990043120A publication Critical patent/KR19990043120A/ko
Application granted granted Critical
Publication of KR100236948B1 publication Critical patent/KR100236948B1/ko

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/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
    • G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines

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

1. 청구범위에 기재된 발명이 속하는 기술분야
본 발명은 데이타를 일정한 크기의 패킷 단위로 전송하는 셀 버스 조정 장치 및 방법에 관한것임.
2. 발명이 해결하고자하는 기술적 과제
본 발명은 병렬로 연결한 버스를 통해 데이타를 송수신 하고자 하는 다수의 서비스 개체들에 대해 균등의 버스 조정 서비스를 부여할 수 있는 셀 버스 조정 장치 및 방법을 제공함에 그 목적이 있다.
3. 발명의 해결 방법의 요지
본 발명은 서비스 마스크 정보를 이용하여 마스크 되지 않은 요구 신호를 출력하는 필터링 수단; 가장 높은 우선권을 가진 요구 신호만을 출력하는 디코딩 수단; 상기 우선권 신호를 래치 및 카운팅하는 래치 및 카운터 수단; 상기 버스승인신호에 따라 서비스 마스크 정보를 출력하는 서비스 플래그 수단; 및 상기 버스요구신호의 상태를 검출하여 상기 서비스 플래그 수단을 제어하는 검출수단을 포함한다.
4. 발명의 중요한 용도
본 발명은 데이타를 패킷 단위로 전송하는 셀 버스를 조정하는데 이용됨.

Description

셀 버스 조정 장치 및 방법
본 발명은 데이타를 일정한 크기의 패킷 단위로 전송하는 셀 버스를 조정하는 기술에 관한 것으로서, 특히 다수개의 서비스 개체가 병렬로 연결된 셀 버스에서 효과적으로 다수개의 개체들에게 버스 사용권을 부여하여 선입선출의 기능과 서비스 사용 기록에 의하여 셀 버스를 조정할 수 있는 셀 버스 조정 장치에 관한 것이다.
종래의 버스 조정 기술은 크게 3 가지로 구분되는데, 첫째는 모토롤라사의 VME 버스에서 사용하고 있는 기술로 대표되는 Daisy Chain에 의한 방법, 둘째, 분산 버스 조정(Distributed Bus Arbitration) 방법, 세째, 전 연결형 버스 조정(Full Connected Bus Arbitration) 방법이 사용되어 왔다.(참고문헌: Kai Hwang, "Advanced Computer Architecture")
상기 Daisy Chain에 의한 방법은 공통버스에 연결된 다수개의 개체가 버스 요구선을 공유하여 요구하고 버스 조정자에 의한 버스 승락 신호를 Daisy Chain 에 의해 연결함으로써 버스의 사용을 조정한다.
상기 분산 버스 조정 방법은 각 개체들이 자신의 고유 ID를 갖고 버스의 사용요구시 ID를 송출하되 ID 충돌시는 낮은 값의 ID를 가진 개체가 먼저 버스의 사용권을 갖는 방식이다.
상기 전 연결형 버스 조정 방식은 각 개체는 버스 조정자와 별개의 버스 요구신호와 버스 사용신호선을 갖고 있으며 버스 조정자 내의 다양한 알고리즘에 의해 버스 조정이 이루어 지는 방식이다.
그러나, 상기한 바와 같은 종래의 전 연결형 버스 조정 방식에서 이루어 지고 있는 버스 조정 수단 중에서, 지금까지 사용되어 왔던 선입선출 방식이 단순하게 적용되어 버스를 자주 요구하는 개체가 일방적으로 버스를 과다 점유함으로써, 모든 개체에 균등의 버스 사용권을 부여할 수 없는 문제점이 있었다.
따라서, 상기한 바와 같은 문제점을 해결하기 위하여 안출된 본 발명은, 패킷의 내용에 송신자와 수신자의 주소 정보가 포함되어 1 대 1, 그리고 1 대 N(N은 임의의 그룹 또는 전원)의 데이타 고속 전송이 가능한 셀 버스의 구성과 관련하여, 기존의 기술에서 대부분 채택하고 있는 버스 조정자를 사용하는 방식에서 선입 선출 방식이 가지고 있는 단순 선입 선출 방식을 개선하여, 병렬로 연결한 버스를 통해 데이타를 송수신 하고자 하는 다수의 서비스 개체들에 대해 선입 선출의 기본 기능을 수행하는 동시에 부가적인 서비스를 표시하는 기능부를 사용하여 균등의 버스 조정 서비스를 부여할 수 있는 셀 버스 조정 장치 및 방법을 제공하는데 그 목적이 있다.
도 1은 본 발명에 따른 셀 버스 조정 장치의 일실시예 블록도.
도 2는 도 1의 셀 버스 조정 장치의 일실시예 타이밍도.
도 3은 본 발명에 따른 셀 버스 조정 방법의 수행 과정을 나타내는 일실시예 흐름도.
도 4는 도 1의 서비스 플래그의 동작 과정을 나타내는 일실시예 흐름도.
* 도면의 주요 부분에 대한 부호의 설명 *
10: 필터 20: 디코더
30: 래치 및 카운터부 40: 서비스 플래그
50: 검출기
이와 같은 목적을 달성하기 위한 본 발명의 셀 버스 조정 장치는, 외부로부터 버스요구신호들을 입력받아 전달된 서비스 마스크 정보를 이용하여 마스크 되지 않은 요구 신호를 출력하는 필터링 수단; 상기 필터링 수단의 출력신호들을 디코딩하여 미리 지정된 우선권에 따라 가장 높은 우선권을 가진 요구 신호만을 출력하는 디코딩 수단; 상기 디코딩 수단으로부터 출력된 우선권 높은 버스 요구 신호에 대해 일정 시간 동안 버스 사용 신호를 유지시키기 위해 상기 우선권 신호를 래치시키고, 외부로부터 인가되는 클럭에 따라 상기 우선권신호를 카운팅하여 버스승인신호를 출력하는 래치 및 카운터 수단; 특정 서비스 개체에 대한 상기 버스 사용 기록을 유지하고, 또한 상기 버스승인신호에 따라 유지한 정보를 서비스 마스크 정보의 형태로 상기 필터링 수단으로 출력하는 서비스 플래그 수단; 및 상기 버스승인신호에 따라 상기 버스요구신호의 상태를 검출하여 상기 서비스 플래그 수단을 제어하는 검출수단을 포함한다.
또한, 상기한 바와 같은 목적을 달성하기 위한 본 발명은, 데이타를 일정한 크기의 패킷 단위로 전송하는 셀 버스를 조정하는 방법에 있어서, 리셋신호에 의해 초기화되어 버스승인신호들을 모두 비활성화시키는 제 1 단계; 다수의 서비스 개체로부터 전달되는 버스요구신호들을 샘플링하여 유효한 버스요구신호가 있는지를 판단하는 제 2 단계; 상기 제 2 단계의 판단 결과 유효한 버스요구신호가 있다면, 버스 사용중 신호를 이용하여 버스 사용중인가를 판단하는 제 3 단계; 상기 제 3 단계의 판단 결과 버스 사용이 완료된 것으로 판단되면, 해당 서비스 마스크 정보를 이용하여 마스크되지 않은 버스요구신호만을 출력하는 제 4 단계; 상기 제 4 단계에서 출력된 신호들 중에 미리 지정된 우선권에 따라 가장 높은 우선권을 가진 버스요구신호 하나만을 출력하는 제 5 단계; 및 상기 제 5 단계에서 출력된 가장 높은 우선권신호에 대해 일정 구간 동안 버스 사용 신호를 유지하기 위하여 우선권 신호를 래치시킨 다음, 상기 서비스 개체가 버스를 점유하여 데이터 전송에 사용하는 클럭 주기 동안만 버스승인신호를 활성화 상태로 유지하기 위하여 상기 우선권 신호를 카운팅하는 제 6 단계를 포함한다.
상기한 바와 같은 문제점을 해결하기 위하여 본 발명에서는 버스조정자에 서비스 플래그를 두어 버스를 한번 사용한 서비스 개체에는 해당 서비스 플래그를 마스크하여 버스를 사용할 수 없게 하되, 서비스 받은 개체가 다시 버스를 요구하는 시점에서 다른 서비스 개체들로부터 버스 사용 요구가 없는 경우에는, 이를 삭제하여 다시 버스 사용권을 주는 서비스 기록형 선입선출 버스 조정 수단을 제공한다. 또한 본 발명에서는, 설명의 편의를 위하여 병렬의 버스에 다수의 서비스 개체가 서로 경쟁하여 버스의 사용을 요구하고 이의 사용을 승인받아 서비스되는 경우를 가정한다. 만일, 다수의 서비스 개체중 하나의 서비스 개체가 버스 사용을 요구하여 버스를 사용하는 경우, 하나의 서비스 개체가 버스를 점유하고 있는 중 또는 점유 완료 이전까지 다른 서비스 개체들로부터 서비스 요구가 있는 경우에는, 다른 서비스 개체들이 정해진 우선 순위에 따라 버스를 사용한 후 하나의 서비스 개체에게 버스 사용권을 제공하며, 하나의 서비스 개체가 버스를 점유하고 있는 중 또는 점유 완료 이전까지 다른 서비스 개체들로부터 서비스 요구가 없는 경우에는, 하나의 서비스 개체에 대한 서비스 기록을 삭제하고 버스 사용권을 제공하게 된다.
이하, 도 1 내지 도 3을 참조하여 본 발명의 바람직한 실시예를 설명한다.
도 1은 본 발명에 따른 셀 버스 조정 장치의 일실시예 블록도를 도시한 것이다.
도 1에 도시된 바와 같이, 본 발명의 셀 버스 조정 장치는, 전달된 서비스 마스크 정보를 이용하여 마스크 되지 않은 요구 신호를 출력하는 필터(10)와, 필터(10)의 출력신호들을 디코딩하여 가장 높은 우선권을 가진 요구 신호만을 출력하는 디코더(20)와, 디코더(20)로부터 출력된 우선권 신호를 래치 및 카운팅하는 래치 및 카운터부(30)와, 서비스한 정보를 서비스 마스크 정보의 형태로 상기 필터링 수단으로 출력하는 서비스 플래그(40)와, 상기 버스요구신호의 상태를 검출하여 상기 서비스 플래그(40)를 제어하는 검출기(50)를 구비한다.
상기와 같은 구조를 갖는 본 발명에 따른 셀 버스 조정 장치의 동작을 상세하게 설명하면 다음과 같다.
버스에 다수의 서비스 개체가 연결되어 있고 각 서비스 개체로부터의 버스요구신호는 REQ1*, ∼, REQN*이라 가정하고, 이 요구신호들에 대한 버스 승인 신호는 GRT1*, ∼ GRTN*이라고 가정한다. 여기서, 신호들의 * 표시는 각 신호가 부(negative) 로직에서 활성화(active)됨을 의미한다.
필터(10)는 각 서비스 개체로부터 전달되는 버스요구신호(REQ1*, ∼, REQN*)들을 입력받아, 서비스 플래그(40)로부터 전달된 마스크 정보를 이용하여 마스크 되지 않은 버스요구신호 만을 출력하게 된다. 여기서, 서비스 플래그(40)는 레디신호(READY*)는 활성화 상태이고, 리셋신호(RESET*)가 비활성화(inactive) 상태일때만 출력한다. 상기 레디신호(READY*)는 버스를 통하여 수신하는 쪽의 버퍼(도시되지 않았음)의 상태 정보로부터 입력되는데 통상 53 바이트 분량의 빈 메모리 영역이 있을 때 활성화되게 된다.
디코더(20)는 필터(10)의 출력신호들 중에 미리 지정된 우선권에 따라 가장 높은 우선권을 가진 버스요구신호 하나만을 출력하게 된다. 이것은, 일반적인 우선권 디코더 로직을 이용하여 구현된다.
래치 및 카운터부(30)는 디코더(20)로부터 출력된 가장 높은 우선권 신호에 대해 일정 구간 동안 버스 사용 신호를 유지하기 위해 우선권 신호를 래치시키고, 상기 우선권 신호를 카운팅하여 일정한 클럭(CLOCK) 주기 동안 데이터 전송에 사용하는 버스 승인 신호(GRT1*, ∼, GRTN*)들을 각각 공통 버스 신호선과 서비스 플래그(40)로 출력한다.
서비스 플래그(40)는 특정 서비스 개체에 대한 버스 사용 기록을 유지하는 역할을 수행하며, 그 정보를 서비스 마스크 정보의 형태로 필터(10)로 출력한다. 또한, 서비스 플래그(40)는 검출기(50)로부터 전달되는 요구 없음 신호에 의해 제어되어 상기 마스크 정보를 지우는 역할을 수행한다. 또한, 서비스 플래그(40)에서 1∼N 중 특정 채널에 대해 우선권을 정수배로 줄 수 있는 기능을 선택적으로 부가할 수 있다. 즉, 특정 채널에 대한 서비스 마스크 발생에 대한 카운터를 설정하여 사전 설정된 카운터를 서비스 실시시점에서 1씩 감소시켜 카운터 값이 0에 도달하였을 때, 해당 채널의 서비스 마스크를 출력하므로써, 기존의 발명에서 얻기 어려운 서비스 조정의 균등성과 서비스 트랙픽의 특성을 고려한 우선권 지정이 용이하게 된다.
검출기(50)는 버스 사용에 대한 승인 신호(GRT1*, ∼, GRTN*)들이 종료될 때, 버스요구신호(REQ1*, ∼, REQN*)들의 상태를 검출하여 서비스 플래그(40)를 제어한다. 즉, 검출기(50)는 검출한 버스요구신호(REQ1*, ∼, REQN*)들이 활성화 상태이면, 서비스 플래그(40)가 계속 서비스 기록을 유지하도록 하고, 반대로 검출기(50)는 검출한 버스요구신호(REQ1*, ∼ , REQN*)들이 모두 비활성화 상태이면, 서비스 플래그(40)가 서비스 기록을 삭제하도록 한다.
한편, 버스에 연결되는 서비스 개체의 수는 임의로 늘리거나 줄일 수 있다.
도 2는 도 1의 셀 버스 조정 장치의 타이밍도를 도시한 것이다.
도 2에 보여지는 바와 같이, (a)는 필터(10), 디코더(20), 래치 및 카운터부(30), 서비스 플래그(40) 및 검출기(50)에 입력되는 클럭의 타이밍, (b)는 서비스 개체로부터 필터(10)에 입력되는 버스요구신호(REQ1*)의 타이밍, (c)는 서비스 개체로부터 필터(10)에 입력되는 버스요구신호(REQ2*)의 타이밍, (d)는 래치 및 카운터부(30)로부터 서비스 플래그(40)로 전달되는 버스승인신호(GRT1*)의 타이밍, (e)는 래치 및 카운터부(30)로부터 서비스 플래그(40)로 전달되는 버스승인신호(GRT2*)의 타이밍, (f)는 서비스 플래그(40)가 버스승인신호(GRT1*)를 입력받아 필터(10)로 출력하는 서비스 마스크의 타이밍, (g)는 서비스 플래그(40)가 버스승인신호(GRT2*)를 입력받아 필터(10)로 출력하는 서비스 마스크의 타이밍이다.
도 3을 참조하여 본 발명에 따른 셀 버스 조정 방법을 상세하게 설명한다.
도 3은 본 발명에 따른 셀 버스 조정 방법의 수행 과정을 나타내는 일실시예 흐름도를 도시한 것이다.
도 3에 도시된 바와 같이, 리셋신호에 의해 래치 및 카운터부(30)는 초기화되어 버스승인신호들을 모두 비활성화시켜 검출부(50)의 출력을 비활성화시키며(301), 필터부(10)는 다수의 서비스 개체로부터 전달되는 버스요구신호들을 클럭의 에지(edge)에서 샘플링하여(302), 유효한 버스요구신호가 있는가를 판단하며(303), 상기 판단결과 유효환 버스요구신호가 없다면, 필터부(10)는 유효한 버스요구신호가 있는가를 판단하는 과정(303)을 계속하여 수행한다.
만일, 상기 판단 과정(303)에서 판단 결과 유효한 버스요구신호가 있다면, 필터부(10)는 서비스 플래그(40)로부터 전달된 버스 사용중 신호를 이용하여 버스 사용중인가를 판단하고(304), 상기 판단 결과 버스가 사용중인 것으로 판단되면, 필터부(10)는 버스 사용이 완료되길 기다리면서 상기 판단 과정(303)을 재수행한다.
그리고, 상기 판단 과정(304)에서 버스 사용이 완료된 것으로 판단되면, 필터부(10)는 서비스 플래그(40)로부터 전달되는 해당 서비스 마스크 정보를 이용하여 마스크되지 않은 버스요구신호만을 디코더(20)로 출력하고(305), 디코더(20)는 필터부(10)로부터 출력된 신호들을 디코딩하여 미리 지정된 우선권에 따라 가장 높은 우선권을 가진 버스요구신호 하나만을 래치 및 카운터부(30)로 출력한다(306).
이어서, 래치 및 카운터부(30)는 디코더(20)에서 출력된 가장 높은 우선권신호에 대해 일정 구간 동안 버스 사용 신호를 유지하기 위하여 우선권 신호를 래치시킨(307), 다음 래치 및 카운터부(30)는 서비스 개체가 버스를 점유하여 데이터 전송에 사용하는 클럭 주기 동안만 버스승인신호를 활성화 상태로 유지하기 위하여 상기 우선권 신호를 클럭(CLOCK)에 따라 카운팅한다(308). 그리고, 래치 및 카운터부(30)는 카운팅 동작을 종료할 것인가를 판단하며(309), 상기 판단 결과 카운팅을 종료할 것으로 판단되면, 래치 및 카운터부(30)는 버스승인신호를 비활성화시킨(310), 다음 303 과정을 재수행한다. 만일 상기 판단 과정(309)에서 판단 결과 카운팅을 계속 수행할 것으로 판단되면, 우선권 신호를 래치시키는 과정(307)을 재수행한다.
도 4를 참조하여 도 2의 서비스 플래그의 동작 과정을 상세하게 설명한다.
도 4는 도 2의 서비스 플래그의 동작 과정을 나타내는 흐름도를 도시한 것이다.
도 4에 도시된 바와 같이, 리셋신호(RESET*)에 의해 모든 서비비 마스크 신호와 버스 사용중 신호를 비활성화된(401), 다음 서비스 플래그(40)는 버스승인신호들 중에 하나라도 활성화 되었는지를 판단하며(402), 상기 판단결과 활성화 상태가 아닌 것으로 판단되면, 상기 판단 과정(402)을 계속하여 수행한다. 만일, 상기 판단 과정(402)에서 활성화 상태인 것으로 판단되면, 해당 채널의 서비스 마스크를 설정하여 버스 사용중 신호를 필터부(10)로 출력한다(403). 이어서, 버스승인신호들 중에 해당 서비스 마스크를 결정하며(404), 또한 버스승인신호들 중에 하나가 활성화후 비활성화되었는지를 검사하고, 검출부(50)로부터 입력되는 유효 버스요구신호 유무에 대한 입력 정보를 검사하여 유효신호가 없으면 해당 채널의 서비스 마스크를 해제한(404), 다음 상기 판단 과정(402)을 재수행한다.
여기서, 해당 서비스 마스크를 결정하는 과정(404)을 서비스 플래그(40)에서 추가하므로써, 특정의 서비스 개체에 정수배의 우선권을 부여할 수 있는데, 이는 서비스 플래그(40)의 내부에 N개의 각 개체에 대하여 카운터를 설정하므로써, 구현이 가능하게 된다.
예를 들어, 서비스 개체 N이 (N-1)에 대해 4배의 버스 사용에 대한 우선권을 점유하는 권리를 부여하는 경우에는 N개의 서비스 개체에 4개의 감소 카운터를 두어 N개체가 4번의 버스 점유시마다 1씩 값을 감소시켜가되, 그 값이 0이 되는 경우에만 해당 서비스 마스크를 출력하는 방법을 사용하게 된다. 상대적 우선권이 1인 경우에는 특별한 감소 카운터가 필요없게 될 것이다. 상대적 우선권 1인 경우에는 특별한 감소 카운터가 필요없게 될 것이다. (N-1) 개체의 경우 버스를 1 번 점유한 경우 해당 서비스 마스크(N-1)이 설정되게 되어 N 개체의 경우보다 1/4의 버스 점유 권한을 갖게 된다.
본 발명의 기술 사상은 상기 바람직한 실시예에 따라 구체적으로 기술되었으나, 상기한 실시예는 그 설명을 위한 것이며 그 제한을 위한 것이 아님을 주의하여야 한다. 또한, 본 발명의 기술 분야의 통상의 전문가라면 본 발명의 기술 사상의 범위내에서 다양한 실시예가 가능함을 이해할 수 있을 것이다.
이상에서 설명한 바와 같은 본 발명의 셀 버스 조정 장치 및 방법은, 첫째, 셀버스에서 기존의 선입선출에 의한 서비스 개체들의 버스 점유 요구에 대해 이를 그대로 수용할 수 있는 동시에 버스 요구가 빈발하는 부하시에도 버스를 통해 서비스 개체들의 버스 요구를 서비스 기록형으로 실시함으로써, 균등의 서비스를 실시할 수 있게 되어 ATM망과 같은 패킷 단위의 통신을 실시하는 통신망 또는 단말장치에서 서비스 별로 낮은 지연을 갖는 서비스 품질을 기대할 수 있으며, 둘째, 본 발명의 셀 버스에서 특별한 서비스 개체에 별도의 우선권을 실시하여야 하는 경우, 서비스 마스크를 생성하는 과정에서 카운터 회로를 서비스 플래그 내부에 장착하여 다른 개체에 대해 정수배의 버스 사용권을 실시할 수 있는데, 이것은 하나의 단말 장치 또는 서버 시스템에서 여러 종류의 데이타 발생율이 다른 다수의 서비스 모듈에 우선권을 적절히 주는 동시에 버스 점유권을 균등히 줄 수 있어 결과적으로 서비스 다중화 기능이 가능하도록 하는 효과를 갖는다.

Claims (3)

  1. 외부로부터 버스요구신호들을 입력받아 전달된 서비스 마스크 정보를 이용하여 마스크 되지 않은 요구 신호를 출력하는 필터링 수단;
    상기 필터링 수단의 출력신호들을 디코딩하여 미리 지정된 우선권에 따라 가장 높은 우선권을 가진 요구 신호만을 출력하는 디코딩 수단;
    상기 디코딩 수단으로부터 출력된 우선권 신호에 대해 일정 시간 동안 버스 사용 신호를 유지시키기 위해 상기 우선권 신호를 래치시키고, 외부로부터 인가되는 클럭에 따라 상기 우선권신호를 카운팅하여 버스승인신호를 출력하는 래치 및 카운터 수단;
    특정 서비스 개체에 대한 상기 버스 사용 기록을 유지하고, 또한 상기 버스승인신호에 따라 유지한 정보를 서비스 마스크 정보의 형태로 상기 필터링 수단으로 출력하는 서비스 플래그 수단; 및
    상기 버스승인신호에 따라 상기 버스요구신호의 상태를 검출하여 상기 서비스 플래그 수단을 제어하는 검출수단
    을 포함하여 이루어지는 셀 버스 조정 장치.
  2. 데이타를 일정한 크기의 패킷 단위로 전송하는 셀 버스를 조정하는 방법에 있어서,
    리셋신호에 의해 초기화되어 버스승인신호들을 모두 비활성화시키는 제 1 단계;
    다수의 서비스 개체로부터 전달되는 버스요구신호들을 샘플링하여 유효한 버스요구신호가 있는지를 판단하는 제 2 단계;
    상기 제 2 단계의 판단 결과 유효한 버스요구신호가 있다면, 버스 사용중 신호를 이용하여 버스 사용중인가를 판단하는 제 3 단계;
    상기 제 3 단계의 판단 결과 버스 사용이 완료된 것으로 판단되면, 해당 서비스 마스크 정보를 이용하여 마스크되지 않은 버스요구신호만을 출력하는 제 4 단계;
    상기 제 4 단계에서 출력된 신호들 중에 미리 지정된 우선권에 따라 가장 높은 우선권을 가진 버스요구신호 하나만을 출력하는 제 5 단계; 및
    상기 제 5 단계에서 출력된 가장 높은 우선권신호에 대해 일정 구간 동안 버스 사용 신호를 유지하기 위하여 우선권 신호를 래치시킨 다음, 상기 서비스 개체가 버스를 점유하여 데이터 전송에 사용하는 클럭 주기 동안만 버스승인신호를 활성화 상태로 유지하기 위하여 상기 우선권 신호를 카운팅하는 제 6 단계
    를 포함하여 이루어지는 셀 버스 조정 방법.
  3. 제 2 항에 있어서,
    상기 제 4 단계는,
    상기 리셋신호에 의해 모든 서비스 마스크 신호와 버스 사용중 신호들이 비활성화되는 제 7 단계;
    상기 버스승인신호들 중에 하나라도 활성화 되었는지를 판단하는 제 8 단계;
    상기 제 8 단계에서 활성화 상태인 것으로 판단되면, 해당 채널의 서비스 마스크를 설정하여 버스 사용중 신호를 출력하는 제 9 단계;
    상기 버스승인신호들 중에 해당 서비스 마스크를 결정하는 제 10 단계; 및
    상기 버스승인신호들 중에 하나가 활성화후 비활성화되었는지를 검사하고, 유효 버스요구신호 유무에 대한 입력 정보를 검사하여 유효신호가 없으면 해당 채널의 서비스 마스크를 해제하는 제 11 단계
    를 포함하여 이루어지는 셀 버스 조정 방법.
KR1019970064106A 1997-11-28 1997-11-28 셀 버스 조정 장치 및 방법 KR100236948B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019970064106A KR100236948B1 (ko) 1997-11-28 1997-11-28 셀 버스 조정 장치 및 방법
US09/121,166 US6035361A (en) 1997-11-28 1998-07-23 Cell bus arbitration device and method arbitrating the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970064106A KR100236948B1 (ko) 1997-11-28 1997-11-28 셀 버스 조정 장치 및 방법

Publications (2)

Publication Number Publication Date
KR19990043120A KR19990043120A (ko) 1999-06-15
KR100236948B1 true KR100236948B1 (ko) 2000-01-15

Family

ID=19525945

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970064106A KR100236948B1 (ko) 1997-11-28 1997-11-28 셀 버스 조정 장치 및 방법

Country Status (2)

Country Link
US (1) US6035361A (ko)
KR (1) KR100236948B1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6560664B1 (en) * 2000-02-18 2003-05-06 Hewlett Packard Development Company, L.P. Method and apparatus for translation lookaside buffers to access a common hardware page walker
KR100358180B1 (ko) * 2000-12-26 2002-10-25 주식회사 케이티 다단접속형 셀 버스 조정장치 및 방법
WO2003073126A1 (de) * 2002-02-22 2003-09-04 Robert Bosch Gmbh Verfahren und vorrichtung zur übermittlung von messdaten über einen can-bus in einem objekterfassungssystem für kraftfahrzeuge
CA2428977C (en) * 2002-05-16 2010-08-10 Tundra Semiconductor Corporation Buffer management in packet switched fabric devices
DE10239934B4 (de) * 2002-08-30 2006-08-31 Daimlerchrysler Ag Verfahren zur Steuerung der Dienstbelegung in einem Datenbussystem
KR100451006B1 (ko) * 2002-10-30 2004-10-06 삼성전자주식회사 인터넷프로토콜 멀티미디어 서비스를 위한 호세션 제어 방법
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
US9626317B2 (en) * 2012-05-29 2017-04-18 Infineon Technologies Austria Ag Arbiter for asynchronous state machines

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4009470A (en) * 1975-02-18 1977-02-22 Sperry Rand Corporation Pre-emptive, rotational priority system
US4536839A (en) * 1982-03-30 1985-08-20 Mai Basic Four, Inc. Memory request arbitrator
US4760515A (en) * 1985-10-28 1988-07-26 International Business Machines Corporation Arbitration apparatus for determining priority of access to a shared bus on a rotating priority basis
CA2051029C (en) * 1990-11-30 1996-11-05 Pradeep S. Sindhu Arbitration of packet switched busses, including busses for shared memory multiprocessors
CA2115731C (en) * 1993-05-17 2000-01-25 Mikiel Loyal Larson Dynamically programmable bus arbiter with provisions for historical feedback and error detection and correction
US5729702A (en) * 1993-06-21 1998-03-17 Digital Equipment Corporation Multi-level round robin arbitration system
US5519837A (en) * 1994-07-29 1996-05-21 International Business Machines Corporation Pseudo-round-robin arbitration for a shared resource system providing fairness and high throughput
WO1996035173A1 (en) * 1995-05-03 1996-11-07 Apple Computer, Inc. Arbitration of computer resource access requests
KR0156173B1 (ko) * 1995-11-21 1998-11-16 문정환 인터럽트 발생회로
US5915102A (en) * 1996-11-06 1999-06-22 International Business Machines Corporation Common arbiter interface device with arbitration configuration for centralized common bus arbitration
US5832278A (en) * 1997-02-26 1998-11-03 Advanced Micro Devices, Inc. Cascaded round robin request selection method and apparatus

Also Published As

Publication number Publication date
KR19990043120A (ko) 1999-06-15
US6035361A (en) 2000-03-07

Similar Documents

Publication Publication Date Title
US5430848A (en) Distributed arbitration with programmable priorities
US6405272B1 (en) System and method for arbitration of a plurality of processing modules
JPH05257877A (ja) 直列データ伝送用アクセス仲裁方法およびバス
KR100236948B1 (ko) 셀 버스 조정 장치 및 방법
US4707693A (en) Through-traffic priority protocol in a communications system
JPH0594409A (ja) バス調停システム
US7450606B2 (en) Bit slice arbiter
GB2117939A (en) Data communication network and method of communication
EP0274648B1 (en) Arbitration circuit
KR960042385A (ko) 엘알유(lru)에 의한 중재기
US5867670A (en) Self-control type bus arbitration circuit and arbitration method therefor
EP1591907B1 (en) Resource management
US20080126640A1 (en) Round-Robin Bus Protocol
KR100358180B1 (ko) 다단접속형 셀 버스 조정장치 및 방법
JP4309508B2 (ja) Ｄｍａ制御装置
JPH09181729A (ja) Ａｔｍ端末用時分割多重通信制御回路
JP4549458B2 (ja) Ｄｍａ転送装置
JP3039451B2 (ja) 優先度調停装置
EP0130000A2 (en) Apparatus and method for controlling access by a plurality of units to a shared facility
US7342885B2 (en) Method and apparatus for implementing a backpressure mechanism in an asynchronous data transfer and source traffic control system
EP0490002B1 (en) A flag counter circuit
CA2386688C (en) A method and apparatus to test an isochronous data transport
SU1735862A1 (ru) Многоканальное устройство дл подключени источников информации к общей магистрали
Peng Lecture 11 Survey on Bus Architecture and Arbitration (Part I)
KR970008905B1 (ko) 글로벌버스 네트워크에서의 데이타 전송 제어방법 및 그 장치

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: 20120928

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20130923

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20140926

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20150925

Year of fee payment: 17

FPAY Annual fee payment

Payment date: 20160927

Year of fee payment: 18

LAPS Lapse due to unpaid annual fee