Patent ID: 6260099
Filing Date: 2001-07-10
Classification: G06F

Abstract:
A method for controlling transfers of data between devices in a data processing system, wherein each of the devices has both a designated data input queue to temporarily store data being transferred from the device and a designated data output queue to temporarily store data that is output from other devices for receipt by the device, and wherein the transfer of data is initiated via data transfer requests that identify the data input queue and data output queue for which the data is to be transferred therebetween, the method comprising:issuing data transfer requests from one or more of the devices;commonly queuing the data transfer requests identifying like data input queues in corresponding first distinct queues of a first queuing stage;transferring each of the data transfer requests from the first queuing stage to a second queuing stage, wherein the second queuing stage comprises second distinct queues that each receive and queue only those data transfer requests identifying like data output queues;generating a control signal set for each of the data transfer requests output from each of the second distinct queues, wherein each control signal set identifies the data input queue and the data output queue between which the data is to be transferred; andtransferring the data from the identified data input queues to the identified data output queues in response to the corresponding control signal sets.