Programmable task scheduler for use with multiport xDSL processing system
First Claim
Patent Images
1. Scheduling apparatus for scheduling the transfer of machine readable data objects associated with a logical pipeline involving a plurality of processing circuitry blocks, said scheduling apparatus comprising:
- means for handling a first transfer request for a machine readable data object, said first transfer request including a first field containing data associated with a function sharing parameter and a second field containing id data associated with the identification of one of said processing circuitry blocks that is to use said machine readable data object;
a state machine means capable of accessing one or more offset address tables in an address table memory to obtain address information associated with the machine readable data objects, said address information being generated based on said first field and/or said second field;
a bus interface means capable of processing said address information from said state machine block and initiating a transfer of a machine readable data object in connection with said address information.
13 Assignments
0 Petitions
Accused Products
Abstract
A task scheduler for a TC subsystem is disclosed. The task scheduler is responsible for responding to computation block requests from the TC subsystem, and retrieving/storing data objects for such computation blocks. The task scheduler thus facilitates a type of logical pipeline by exchanging such data objects with a common TC memory used by each computation block. The task scheduler generally includes a queue, a state machine and a bus master for satisfying the data object requests.
-
Citations
58 Claims
-
1. Scheduling apparatus for scheduling the transfer of machine readable data objects associated with a logical pipeline involving a plurality of processing circuitry blocks, said scheduling apparatus comprising:
-
means for handling a first transfer request for a machine readable data object, said first transfer request including a first field containing data associated with a function sharing parameter and a second field containing id data associated with the identification of one of said processing circuitry blocks that is to use said machine readable data object;
a state machine means capable of accessing one or more offset address tables in an address table memory to obtain address information associated with the machine readable data objects, said address information being generated based on said first field and/or said second field;
a bus interface means capable of processing said address information from said state machine block and initiating a transfer of a machine readable data object in connection with said address information. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. Data object retrieval apparatus for use in a communications system in connection with the movement of data objects among a plurality of processing circuitry blocks, said movement being dynamic and configurable, said data object retrieval apparatus comprising:
-
a movement request lookup means for accessing a table in connection with a first movement request, said table providing address information associated with a data object based on parameters specified by said first movement request;
a movement request enacting means for processing said address data in machine readable form relating to said address information, said movement request enacting means further being configured for performing an access to a memory block in connection with said address data, wherein said movement request enacting means is capable of performing some part of said access while said movement request lookup means is available to access said table in connection with a second movement request. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. Transfer request queue circuitry for storing a plurality of transfer requests in machine readable form, said transfer requests being used in a communications system in connection with the movement of data objects among a plurality of processing circuitry blocks, said movement associated with a logical pipeline processing operation involving the processing of a stream of communications data, said transfer request queue circuitry comprising:
-
an upload transfer memory for temporarily storing an upload transfer request in machine readable form received from a first processing circuitry block, said upload transfer request being receivable over a bus;
a download transfer memory for temporarily storing a download transfer request in machine readable form received from a second processing circuitry block, said download transfer request being receivable over said bus;
a transfer request priority means associated with said transfer requests. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A data object memory in machine readable form for use in a communications system in connection with the movement of data objects in machine readable form, said movement occurring among a plurality of processing circuitry blocks, said movement associated with a logical pipeline processing operation involving the processing of a stream of communications data, said data object memory comprising:
-
a first memory for storing a plurality of fields containing data associated with data object address information usable in connection with said movement of data objects;
a second memory for storing a plurality of records, each of said records being comprised of said plurality of fields, said each of said fields corresponding to one of said data objects;
wherein one of said records is useable in connection with said logical pipeline processing operation to enable in part the transfer of said one of said data objects in connection with at least one processing circuitry block. - View Dependent Claims (19, 20, 21, 22, 23, 24)
-
-
25. Data object retrieval apparatus for use in an communications system in connection with the movement of data objects in machine readable form among a plurality of processing circuitry blocks, said data objects containing retrieval apparatus comprising:
-
a movement request lookup means configured for accessing a first table in connection with a movement request from a processing circuitry block, said first table being configured to provide a first address information based on parameters specified by said movement request;
said movement request lookup means further being configured for accessing a second table in connection with said movement request, said second table being configured to provide a second address information based in part on a computation parameter specified by said movement request;
a movement request enacting means configured for performing an access to a memory block in connection with said first address information and said second address information. - View Dependent Claims (26, 27, 28, 29)
-
-
30. Method of operating a scheduling apparatus for scheduling the transfer of machine readable data objects associated with a logical pipeline involving a plurality of processing circuitry blocks, said method comprising:
-
handling a first transfer request for a machine readable data object, said first transfer request including a first field containing data associated with a function sharing parameter and a second field containing id data associated with the identification of one of said processing circuitry blocks that is to use said machine readable data object;
accessing one or more offset address tables in an address table memory to obtain address information associated with the machine readable data objects, said address information being generated based on said first field and/or said second field;
initiating a transfer of a machine readable data object in connection with said address information. - View Dependent Claims (31, 32, 33, 34, 35)
-
-
36. A method for operating a data object retrieval for use in a communications system in connection with the movement of data objects among a plurality of processing circuitry blocks, said movement being dynamic and configurable, said method comprising:
-
providing a movement request lookup means for accessing a table in connection with a first movement request, said table providing address information associated with a data object based on parameters specified by said first movement request;
providing a movement request enacting means for processing said address data in machine readable form relating to said address information, said movement request enacting means further being configured for performing an access to a memory block in connection with said address data, wherein said movement request enacting means is capable of performing some part of said access while said movement request lookup means is available to access said table in connection with a second movement request. - View Dependent Claims (37, 38, 39, 40, 41)
-
-
42. Method of operating a transfer request queue for storing a plurality of transfer requests in machine readable form, said transfer requests being used in a communications system in connection with the movement of data objects among a plurality of processing circuitry blocks, said movement associated with a logical pipeline processing operation involving the processing of a stream of communications data, said method comprising:
-
providing an upload transfer memory for temporarily storing an upload transfer request in machine readable form received from a first processing circuitry block, said upload transfer request being receivable over a bus;
providing a download transfer memory for temporarily storing a download transfer to request in machine readable form received from a second processing circuitry block, said download transfer request being receivable over said bus;
providing a transfer request priority means associated with said transfer requests. - View Dependent Claims (43, 44, 45, 46)
-
-
47. A method for operating a data object memory in machine readable form for use in a communications system in connection with the movement of data objects in machine readable form, said movement occurring among a plurality of processing circuitry blocks, said movement associated with a logical pipeline processing operation involving the processing of a stream of communications data, said method comprising:
-
storing a plurality of fields containing data associated with data object address information usable in connection with said movement of data objects;
for storing a plurality of records, each of said records being comprised of said plurality of fields, said each of said fields corresponding to one of said data objects;
wherein one of said records is useable in connection with said logical pipeline processing operation to enable in part the transfer of said one of said data objects in connection with at least one processing circuitry block. - View Dependent Claims (48, 49, 50, 51, 52, 53)
-
-
54. A method for retrieving a data object in an communications system in connection with the movement of data objects in machine readable form among a plurality of processing circuitry blocks, said method comprising:
-
accessing a first table in connection with a movement request from a processing circuitry block, said first table providing a first address information based on parameters specified by said movement request;
accessing a second table in connection with said movement request, said second table providing a second address information based in part on a computation parameter specified by said movement request;
performing an access to a memory block in connection with said first address information and said second address information. - View Dependent Claims (55, 56, 57, 58)
-
Specification