스케일러블 고속 라운드-로빈 중재기 트리

• Main Authors: YU SHU YI, MELLIS NICOLAS
• Format: Patent
• Language: Korean
• Published: 15.01.2024
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

방법 및 시스템은 일 세트의 요청자들로부터 수신된 복수의 요청들에 대해 라운드-로빈 중재(round-robin arbitration)를 수행하는 스케일러블(scalable) 라운드-로빈 중재기 트리(round-robin arbiter tree)를 제공할 수 있다. 라운드-로빈 중재기는 복수의 라운드-로빈 셀들을 스테이지들로 적층할 수 있고 라운드-로빈 셀들의 제1 스테이지의 출력은 라운드-로빈 셀들의 다음 스테이지의 입력이 된다. 라운드-로빈 중재기는 중재의 각각의 스테이지에서의 중재 상태를 변환하고 중재를 위해 상기 중재 상태를 다음 스테이지로 전파할 수 있다. 최종 스테이지 라운드-로빈 셀로부터의 중재 상태는 라운드-로빈 셀들의 제1 스테이지로 피드백되고 후속 중재 라운드에서 사용된다. The methods and systems may provide a scalable round-robin arbiter tree that performs round-robin arbitration for a plurality of requests received from a set of requestors. The round-robin arbiter may stack a plurality of round-robin cells in stages where an output of a first stage of round-robin cells is an input to a next stage of round-robin cells. The round-robin arbiter may transform an arbitration state at each stage of the arbitration and propagate the arbitration state into the next stage for arbitration. The arbitration state from the final stage round-robin cell is fed back to the first stage of the round-robin cells and used in a subsequent arbitration round.