DISTRIBUTED SCHEDULING FOR THE TRANSFER OF REAL TIME, LOSS SENSITIVE AND NON-REAL TIME DATA OVER A BUS

• Main Authors: LACKMAN, ROBERT ANDREW, GENDUSO, THOMAS BASILIO, INGERMAN, DONALD, KELLEY, RICHARD ALLEN, VANDERSLICE, EDWARD ROBERT
• Format: Patent
• Language: English; Korean
• Published: 01.07.2000
• Edition: 7
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

데이터는 버스를 통해 한 장치로부터 다른 장치로, 또는 한 장치와, 중앙 처리장치와 같은 다른 시스템 자원 사이에서 전송된다. 이러한 데이터는 몇가지 형태중 한 형태로 분류된다. "하드 실시간" 데이터는 지정된 시간 한계 또는 데드라인내에서 전송되어야 하며, 데드라인을 놓치는 것은 허용되지 않는다. "소프트 실시간" 데이터도 데드라인 이전에 전송되어야 하며, 비록 일부의 데드라인을 놓치는 것이 허용될 수 있지만, 놓친 데드라인의 수가 적을수록 더 양호하다. "손실에 민감한" 데이터는 데드라인을 갖고 있지 않지만, 어떠한 데이터 손실도 허용될 수 없다. "비-실시간" 데이터도 또한 데드라인을 갖고 있지 않지만, 데이터를 전송하는데 있어서 시간 지연이 적을수록 양호하다. 본 발명에 따르면, 데이터 전송을 제어하고 버스에 대한 억세스를 스케쥴링하는 지능이 시스템 전반에 분산되어 있다. 이러한 스케쥴링 지능의 일부는 버스 아비터에 포함되어 있지만, 잔여 부분은 여러 장치에 자체적으로 포함되어 있다. Data is transferred over a bus from one device to another, or between one device and another system resource, such as a central processor. This data is classified into one of several types. "Hard real time" data must be transferred within a specified time limit or "deadline" and it is unacceptable to miss a deadline. "Soft real time" data should be transferred before a deadline and, although some missed deadlines are tolerable, the lower the number of missed deadline the better. "Loss sensitive" data has no deadlines, but any loss of data is unacceptable. "Non-real time" data also has no deadlines, but the lower the time delay in transferring the data the better. The intelligence that controls the transfer of data and schedules access to the bus is distributed throughout the system. Part of this scheduling intelligence is included in the bus arbiter, while the remainder is incorporated in the devices themselves.