Electronic device and method of communication resource allocation
View Patent ↗An electronic device is provided which comprises an interconnect means (N) for coupling a plurality of processing modules (IP 1 -IP 5 ) to enable a communication between the processing modules (IP 1 -IP 5 ). The electronic device further comprises a plurality of network interfaces (NI) for coupling the interconnect means (N) to one of the processing modules (IP 1 -IP 5 ). Furthermore, at least one time slot allocating unit (SA) is provided for allocating time slots to channels of the interconnect means (N). The time slot allocating unit (SA) comprises a plurality of slot tables (T 0 -T 4 ) with a plurality of entries. Each entry corresponds to a fraction of the available bandwidth of the interconnect means (N). A first slot table of the plurality of slot tables (T 0 -T 4 ) comprises at least one first entry of the plurality of entries which relates to a second slot table of the plurality of slot tables (T 0 -T 4 ).
1. An electronic device comprising an interconnection configured to couple a plurality of processing modules to enable a communication between the processing modules;
a plurality of network interfaces configured to couple the interconnection to one of the processing modules, and
at least one time slot allocating unit configured to allocate time slots to channels of the interconnection, wherein the time slot allocating unit comprises a plurality of slot tables, each comprising a plurality of entries, wherein each entry corresponds to a fraction of the available bandwidth of the interconnection,
wherein a first slot table of the plurality of slot tables comprises at least one first entry of the plurality of entries referring to a nested second slot table of the plurality of slot tables, and wherein a combined available bandwidth for all entries of the nested second slot table corresponds to an available bandwidth of the first entry of the first slot table.
2. An electronic device in accordance with claim 1 , wherein all entries in the nested second slot table are allocated during the fraction of bandwidth associated to the first entry.
3. An electronic device in accordance with claim 1 , wherein at least one of the time slot allocating units is arranged in at least one of said plurality of network interfaces.
4. An electronic device in accordance with claim 1 , wherein the interconnection comprises a plurality of routers, wherein at least one of the time slot allocating units is arranged in at least one of the routers.
5. An electronic device in accordance with claim 2 , wherein the plurality of slot tables is implemented as a cyclic shift memory.
6. An electronic device in accordance with claim 2 , wherein at least one of the plurality of slot tables comprises an additional bit for indicating whether an entry within the slot table corresponds to a first entry relating to another slot table or to a second entry being a terminal time slot.
7. An electronic device in accordance with claim 1 , wherein the slot tables are arranged in a memory by stacking the slot tables on top of each other.
8. Method for allocating communication resources within an electronic device with a plurality of network interfaces coupled to an interconnection configured to enable a communication between processing modules comprising:
allocating time slots to channels of the interconnection, using a plurality of slot tables, wherein each slot table comprises a plurality of entries each of which corresponds to a fraction of the available bandwidth of the interconnection, wherein one of the entries of one of the plurality of slot tables refers to a nested second slot table of the plurality of slot tables, and wherein a combined bandwidth for all entries of the nested second slot table corresponds to an available bandwidth of the first entry of the first slot table.
9. A method in accordance with claim 8 , wherein all entries in the nested second slot table are allocated during the fraction of bandwidth associated to the fist entry.
10. A method in accordance with claim 8 , wherein at least one of the time slot allocating units is arranged in at least one of said plurality of network interfaces.
11. A method in accordance with claim 8 , wherein the interconnection comprises a plurality of routers, wherein at least one of the time slot allocating units is arranged in at least one of the routers.
12. A method in accordance with claim 9 , wherein the plurality of slot tables is implemented as a cyclic shift memory.
13. A method in accordance with claim 9 , wherein at least one of the plurality of slot tables comprises an additional bit for indicating whether an entry within the slot table corresponds to a first entry relating to another slot table or to a second entry being a terminal time slot.
14. A method in accordance with claim 8 , wherein the slot tables are arranged in a memory by stacking the slot tables on top of each other.
15. A method in accordance with claim 8 , wherein the nested second slot table introduces a hierarchy of slot tables, and wherein the bandwidth of an allocated entry in one of the nested tables will depend on the nesting depth of the entry.
16. An electronic device in accordance with claim 1 , wherein the nested second slot table introduces a hierarchy of slot tables, and wherein the bandwidth of an allocated entry in one of the nested tables will depend on the nesting depth of the entry.
17. A data processing system comprising:
a plurality of processing modules; and
an electronic device comprising:
an interconnection configured to couple the plurality of processing modules to enable communication between the processing modules,
a plurality of network interfaces configured to couple the interconnection to one of the processing modules, and
a time slot allocating unit configured to allocate time slots to channels of the interconnection, wherein the time slot allocating unit comprises a plurality of slot tables, each comprising a plurality of entries, wherein each entry corresponds to a fraction of the available bandwidth of the interconnection,
wherein a first slot table of the plurality of slot tables comprises at least one first entry of the plurality of entries referring to a nested second slot table of the plurality of slot tables, and
wherein a combined available bandwidth for all entries of the nested second slot table corresponds to an available bandwidth of the first entry of the first slot table.
18. A system in accordance with claim 17 , wherein all entries in the nested second slot table are allocated during the fraction of bandwidth associated to the first entry.
19. A system in accordance with claim 17 , wherein at least one of the time slot allocating units is arranged in at least one of said plurality of network interfaces.
20. A system in accordance with claim 17 , wherein the nested second slot table introduces a hierarchy of slot tables, and wherein the bandwidth of an allocated entry up one of the nested tables will depend on the nesting depth of the entry.