KR940012156A - 멀티프로세서의 라운드 로빈(Round-Robin) 중재회로 - Google Patents

Abstract

본 발명은 멀티프로세서의 라운드 로빈(Round-Robin) 중재회로에 관한 것으로, 종래에는 요청신호가 많은 경우 프라이어 러티(Priority) 중재방식을 적용하여 우선순위가 낮은 경우 중재에서 계속지는 경우가 발생하여 시스템의 성능이 저하되고 회로 구현이 복잡해지는 문제점이 있었다.

이러한 점을 감안하여 본 발명에서는 하이어 래키컬 라우트 로빈 (Hierachical Round-Robin) 중재방식을 적용하여 요청신호를 몇개의 그룹으로 분할한 후 그룹간 중재를 수행하고 각 그룹내의 요청신호들을 중재함으로써 요청기 사이의 중재 공정성을 실현하여 시스템의 성능을 향상시키고 요청신호의 갯수에 따라 모듈화된 회로를 간단히 구성하여 경제적으로 구현할 수 있다.

Description

멀티프러세서의 라운드 로빈(Round-Robin)중재회로

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제3도는 본 발명 멀티프로세서의 라운드 로빈 (Round-Robin) 중재회로의 블럭도,

제4도는 제3도에 있어서, 요청 그룹 발생부의 형태를 보인 설명도,

제5도는 제3도에 있어서, 제1라운드 로빈 중재부의 입출력에 따른 설명도.

Claims (3)

1. 외부요청신호()(i=1, 1,2, …,[(n×m)-1])를 임의의 그룹들로 분할하여 이 그룹에 따른 그룹요청신호()(j=0, 1, 2,…,(n×1)를 출력하는 요청그룹발생부(10)와, 상태제어신호()에 따라 상기 요청그룹발생부(10)의 출력()를 입력받아 그룹간 라운드 로빈(Round -Robin)중재를 수행하는 제1 라운드로 빈중재부(20)와, 상기 상태제어신호()에 따라 상기 외부요청신호() 및 제1 라운드 로빈중재부(20)의 출력()을 입력받아 그룹에 속한 요청신호들의 라운드 로빈 중재를 수행하고 이 중재에 따라 요청승인신호()를 출력하는 제2 라운드 로빈중재부(30)로 구성한 것을 특징으로 하는 멀티프로세서의 라운드 로빈(Round -Robin)중재회로.
2. 제1항에 있어서, 요청그룹발생부(10)는 요청신호(j×m),((j×m)+1), …,((j×m)+m-2),((j×m)+m-1)를 입력으로 하여 앤드게이트 조합을 통해 그룹요청신호()를 출력하는 A타입과 요청신호(j+n), …,(j+(m-2)×n),(j+(m-1)×n)를 입력으로 하여 애드게이트 조합을 통해 그룹요청신호()를 출력하는 B타입 중 임의의 한 타입을 선택하여 구성한 것을 특징으로 하는 멀티프로세서의 라운드 로빈(Round-Robin) 중재회로.
3. 제1항에 있어서, 제2라운드로빈중재부(3)는 요청그룹발생부(10)의 구성에 따라 두가지의 신호{=((j×m)+k),=(j+(k×n))}중 한 신호를 입력으로 하며 두가지의 신호{=((j×m)+k),=(j+(k×n))}중 한 신호를 출력으로 하도록 구성한 것을 특징으로 하는 멀티프로세서의 라운드 로빈(Round-Robin) 중재회로.

   ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.