摘要 |
<p>본 발명은 두 개 이상의 입력이 동시에 하나의 출력장치에 대해 데이터통신을 요구할 때 공유 통신선로를 공정하게 중재하는 선형 시스톨릭 라운드로빈 스케줄러 및 그의 스케줄링방법에 관한 것이다. 이러한 선형 시스톨릭 라운드로빈 스케줄러는, 각 클라이언트들의 요청신호들을 조합하여 N×N의 2차원 요청 매트릭스를 만드는 요청 매트릭스 생성수단과; 상기 2차원 요청 매트릭스를 입력받아 입력포트별 각 출력포트들에 대한 요청신호들을 추출하여 우선순위 순으로 재배열하는 요청 배열 생성수단; 상기 우선순위 순으로 재배열된 1차원 요청 배열 중 우선순위 순으로 하나의 요청신호를 출력포트 정보와 함께 출력하는 N단의 요청신호 전파수단들; 쌍을 이루는 요청신호 전파수단으로부터 상기 요청신호와 출력포트 정보를 입력받고 전단의 프로세싱수단으로부터 요청허가 결과를 입력받아, 상기 요청신호에 대한 요청허가 여부를 결정하여 후단의 프로세싱수단에게 전파하는 N단의 프로세싱수단들; 및 해당 라운드로빈 스케줄링 사이클에서 요청 허가된 상호 독립적인 입력포트들 정보와 출력포트들 정보를 출력하는 수집수단을 포함한 것을 특징으로 한다.</p> |