Example implementations are directed to more efficiently delivering a multicast message to multiple destination components from a source component. Multicast environment is achieved with transmission of a single message from a source component, which gets replicated in the NoC during routing towards
Example implementations are directed to more efficiently delivering a multicast message to multiple destination components from a source component. Multicast environment is achieved with transmission of a single message from a source component, which gets replicated in the NoC during routing towards the destination components indicated in the message. Example implementations further relate to an efficient way of implementing multicast in any given NoC topology, wherein one or more multicast trees in the given NoC topology are formed and one of these trees are used for routing a multicast message to its intended destination components mentioned therein.
대표청구항▼
1. A method, comprising: configuring each port of each of a plurality of nodes of a Network on Chip (NoC) with a filter in a form of a filter bit vector representing a multicast tree from one or more multicast trees of the NoC, wherein each bit of the filter bit-vector is indicative of whether a cor
1. A method, comprising: configuring each port of each of a plurality of nodes of a Network on Chip (NoC) with a filter in a form of a filter bit vector representing a multicast tree from one or more multicast trees of the NoC, wherein each bit of the filter bit-vector is indicative of whether a corresponding destination bit from a destination bit-vector of a multicast message is to be filtered, andconfiguring each of the plurality of nodes of the NoC to execute a process for receipt of the multicast message, the process comprising:selecting a port configured with a filter representing the multicast tree from the one or more multicast trees directed to the received multicast message, the selecting conducted based on an application of logic between a destination bit-vector of the multicast message and the filter bit-vector; andtransmitting the multicast message through the selected port. 2. The method of claim 1, wherein the selecting based on an application of logic between the destination bit-vector of the multicast message and the filter bit-vector comprises comparing each bit of the destination bit-vector to each bit of the filter bit-vector, and selecting the port having at least one matching bit. 3. The method of claim 1, wherein the configuring each port of the each of the plurality of nodes of a NoC with the filter comprises implementing the filter for each pair of input ports and output ports. 4. The method of claim 1, further comprising selecting the multicast tree from the one or more multicast trees for the each port based on at least one of a distance of a destination node, a bandwidth attribute and a latency attribute. 5. The method of claim 1, further comprising configuring an aggregation node from the plurality of nodes, to aggregate a plurality of messages from the plurality of nodes to form the multicast message. 6. The method of claim 1, wherein the one or more multicast trees are generated by: generating a minimum spanning tree for each of the plurality of nodes;generating subsets from the generated minimum spanning trees; andcombining edges of the minimum spanning trees for each subset to form one of the one or more multicast trees. 7. A non-transitory computer readable medium storing instructions for executing a process, the instructions comprising: configuring each port of each of a plurality of nodes of a Network on Chip (NoC) with a filter in a form of a filter bit vector representing a multicast tree from one or more multicast trees of the NoC, wherein each bit of the filter bit-vector is indicative of whether a corresponding destination bit from a destination bit-vector of a multicast message is to be filtered, andconfiguring each of the plurality of nodes of the NoC to execute a process for receipt of the multicast message, the process comprising:selecting a port configured with a filter representing the multicast tree from the one or more multicast trees directed to the received multicast message, the selecting conducted based on an application of logic between a destination bit-vector of the multicast message and the filter bit-vector; andtransmitting the multicast message through the selected port. 8. The non-transitory computer readable medium of claim 7, wherein the selecting based on an application of logic between the destination bit-vector of the multicast message and the filter bit-vector comprises comparing each bit of the destination bit-vector to each bit of the filter bit-vector, and selecting the port having at least one matching bit. 9. The non-transitory computer readable medium of claim 7, wherein the configuring each port of the each of the plurality of nodes of a NoC with the filter comprises implementing the filter for each pair of input ports and output ports. 10. The non-transitory computer readable medium of claim 7, the instructions further comprising selecting the multicast tree from the one or more multicast trees for the each port based on at least one of a distance of a destination node, a bandwidth attribute and a latency attribute. 11. The non-transitory computer readable medium of claim 7, the instructions further comprising configuring an aggregation node from the plurality of nodes, to aggregate a plurality of messages from the plurality of nodes to form the multicast message. 12. The non-transitory computer readable medium of claim 7 wherein the one or more multicast trees are generated by: generating a minimum spanning tree for each of the plurality of nodes;generating subsets from the generated minimum spanning trees; andcombining edges of the minimum spanning trees for each subset to form one of the one or more multicast trees. 13. A Network on Chip (NoC), comprising: a plurality of nodes, each port of the plurality of nodes configured with a filter in a form of a filter bit vector representing a multicast tree from one or more multicast trees of the NoC, wherein each bit of the filter bit-vector is indicative of whether a corresponding destination bit from a destination bit-vector of a multicast message is to be filtered, and each of the plurality of nodes of the NoC are configured to: select a port configured with a filter representing the multicast tree from the one or more multicast trees directed to the received multicast message, the selecting conducted based on an application of logic between a destination bit-vector of the multicast message and the filter bit-vector; andtransmit the multicast message through the selected port. 14. The NoC of claim 13, wherein the plurality of nodes are configured to select based on the application of logic between the destination bit-vector of the multicast message and the filter bit-vector by comparing each bit of the destination bit-vector to each bit of the filter bit-vector, and selecting the port having at least one matching bit. 15. The NoC of claim 13, wherein the filter is implemented for each pair of input ports and output ports. 16. The NoC of claim 13, wherein the multicast tree from the one or more multicast trees is configured for the each port based on at least one of a distance of a destination node, a bandwidth attribute and a latency attribute. 17. The NoC of claim 13, wherein the plurality of nodes further comprises an aggregation node configured to aggregate a plurality of messages from the plurality of nodes to form the multicast message. 18. The NoC of claim 13, wherein the one or more multicast trees are generated by a process comprising: generating a minimum spanning tree for each of the plurality of nodes;generating subsets from the generated minimum spanning trees; andcombining edges of the minimum spanning trees for each subset to form one of the one or more multicast trees.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (68)
Hahn Jong Seok,KRX ; Sim Won Sae,KRX ; Hahn Woo Jong,KRX ; Yoon Suk Han,KRX, Adaptive routing controller of a crossbar core module used in a crossbar routing switch.
Dapp Michael C. (Endwell NY) Barker Thomas N. (Vestal NY) Dieffenderfer James W. (Owego NY) Knowles Billy J. (Kingston NY) Lesmeister Donald M. (Vestal NY) Nier Richard E. (Apalachin NY) Rolfe David , Advanced parallel processor including advanced support hardware.
Miller,Ian D.; Harris,Jonathan C., Auto generation of a multi-staged processing pipeline hardware implementation for designs captured in high level languages.
Thubert, Pascal; Le Faucheur, Francois Laurent; Levy-Abegnoli, Eric M., Forwarding packets to a directed acyclic graph destination using link selection based on received link metrics.
Flaig Charles M. (Pasadena CA) Seitz Charles L. (San Luis Rey CA), Inter-computer message routing system with each computer having separate routinng automata for each dimension of the net.
Hilgendorf Rolf B. (Boeblingen DEX) Schlipf Thomas (Holzgerlingen DEX), Method and apparatus for avoiding deadlock in a computer system with two or more protocol-controlled buses interconnecte.
Williams, Jr., John J.; Dejanovic, Thomas; Michelson, Jonathan E., Method and apparatus for using barrier phases to limit packet disorder in a packet switching system.
James David V. ; North Donald N. ; Stone Glen D., Method and system for avoiding starvation and deadlocks in a split-response interconnect of a computer system.
Levin Vladimir K.,RUX ; Karatanov Vjacheslav V.,RUX ; Jalin Valerii V.,RUX ; Titov Alexandr,RUX ; Agejev Vjacheslav M.,RUX ; Patrikeev Andrei,RUX ; Jablonsky Sergei V.,RUX ; Korneev Victor V.,RUX ; M, Method for deadlock-free message passing in MIMD systems using routers and buffers.
Bruce,Alistair Crone; Mathewson,Bruce James; Harris,Antony John, Method of arbitrating between a plurality of transfers to be routed over a corresponding plurality of paths provided by an interconnect circuit of a data processing apparatus.
Kodialam, Muralidharan S.; Lakshman, Tirnuell V.; Sengupta, Sudipta, Multicast routing with service-level guarantees between ingress egress-points in a packet network.
Hoover, Russell D.; Kriegel, Jon K.; Mejdrich, Eric O.; Shearer, Robert A., Network on chip with a low latency, high bandwidth application messaging interconnect.
Mejdrich, Eric O.; Schardt, Paul E.; Shearer, Robert A.; Tubbs, Matthew R., Performance event triggering through direct interthread communication on a network on chip.
Koza John R. ; Andre David ; Tackett Walter Alden, Simultaneous evolution of the architecture of a multi-part program while solving a problem using architecture altering operations.
Pleshek, Ronald A.; Webb, III, Charles A.; Cheney, Keith E.; Hilton, Gregory S.; Abkowitz, Patricia A.; Thakkar, Arun K.; Thaker, Himanshu M., Superset packet forwarding for overlapping filters and related systems and methods.
Birrittella Mark S. (Chippewa Falls WI) Kessler Richard E. (Eau Claire WI) Oberlin Steven M. (Chippewa Falls WI) Passint Randal S. (Chippewa Falls WI) Thorson Greg (Altoona WI), System for allocating messages between virtual channels to avoid deadlock and to optimize the amount of message traffic.
Jayasimha, Doddaballapur N.; Chan, Jeremy; Tomlinson, Jay S., Use of common data format to facilitate link width conversion in a router with flexible link widths.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.