Selective multicast delivery on a bus-based interconnect

Patent metadata

Field	Value
Publication number	US-10834024-B2
Application number	US-201816147198-A
Country	US
Kind code	B2
Filing date	Sep 28, 2018
Priority date	Sep 28, 2018
Publication date	Nov 10, 2020
Grant date	Nov 10, 2020

Abstract

According to one embodiment, a computer program product for performing selective multicast delivery includes a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, and where the program instructions are executable by a selector of an intelligent processing unit (IPU) to cause the selector to perform a method comprising identifying, by the selector, an address header appended to an instance of data, comparing, by the selector, address data in the address header to identifier data stored at the selector, and conditionally delivering, by the selector, the instance of data, based on the comparing.

First claim

What is claimed is:

1. A computer program product for performing selective multicast delivery, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a selector of an intelligent processing unit (IPU) to cause the selector to perform a method comprising:
identifying, by the selector, an address header appended to an instance of data, the address header including one or more Boolean operation bits, and one or more Boolean flag selection bits;
performing, by the selector, a Boolean match operation between the one or more Boolean flag selection bits and an identifier flag stored at the selector, as specified by the Boolean operation bits; and
conditionally delivering, by the selector, the instance of data, based on results of the Boolean match operation.

2. The computer program product of claim 1 , wherein the selector is one of a plurality of selectors implemented within a neural inference processing device.

3. The computer program product of claim 1 , wherein the selector includes a core selector located on a multicast bus of a neural inference processing device, and the selector determines whether to pass incoming instances of data to a processing core associated with the core selector.

4. The computer program product of claim 1 , wherein the selector includes a global bus selector located on a global bus of a neural inference processing device, and the selector determines whether to pass incoming instances of data to a local bus associated with the global bus selector.

5. The computer program product of claim 1 , wherein:
in response to determining that the Boolean match operation results in a match at the selector, the selector delivers the instance of data, and
in response to determining that the Boolean match operation does not result in a match at the selector, the selector does not deliver the instance of data.

6. The computer program product of claim 5 , wherein the Boolean operation bits include a negation bit, and an OR/AND combiner bit.

7. The computer program product of claim 1 , wherein the Boolean match operation is performed utilizing configurable logic implemented in hardware of a neural inference processing device.

8. The computer program product of claim 1 , wherein delivering the instance of data includes passing the instance of data to another bus.

9. The computer program product of claim 1 , wherein delivering the instance of data includes passing the instance of data to a processing core.

10. The computer program product of claim 1 , wherein:
the address header includes a first portion and a second portion, and
the first portion of the address header is removed by the selector before delivering the instance of data and the second portion of the address header to a second selector.

11. A computer program product for performing selective multicast delivery, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a selector of an intelligent processing unit (IPU) to cause the selector to perform a method comprising:
identifying, by the selector, an address header appended to an instance of data, the address header including a single identifier comprising one or more bits;
performing, by the selector, a lookup for the single identifier within one or more numeric identifiers stored at the selector; and
conditionally delivering, by the selector, the instance of data, based on results of the lookup.

12. The computer program product of claim 11 , wherein the selector is one of a plurality of selectors implemented within a neural inference processing device.

13. The computer program product of claim 11 , wherein the selector includes a core selector located on a multicast bus of a neural inference processing device, and the selector determines whether to pass incoming instances of data to a processing core associated with the core selector.

14. The computer program product of claim 11 , wherein:
the instance of data is delivered in response to determining that the single identifier is found within the one or more numeric identifiers, and
the instance of data is not delivered in response to determining that the single identifier is not found within the one or more numeric identifiers.

15. The computer program product of claim 11 , wherein the selector includes a global bus selector located on a global bus of a neural inference processing device, and the selector determines whether to pass incoming instances of data to a local bus associated with the global bus selector.

16. The computer program product of claim 11 , wherein delivering the instance of data includes passing the instance of data to another bus.

17. A computer program product for performing selective multicast delivery, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a selector of an intelligent processing unit (IPU) to cause the selector to perform a method comprising:
identifying, by the selector, an address header appended to an instance of data, the address header including a single location identifier comprising one or more bits;
performing, by the selector, a lookup for a location within an identifier lookup table stored at the selector that is indicated by the single location identifier; and
conditionally delivering, by the selector, the instance of data, based on results of the lookup.

18. The computer program product of claim 17 , wherein:
the instance of data is delivered in response to determining that the location within the identifier lookup table that is indicated by the single location identifier has a Boolean value of true, and
the instance of data is not delivered in response to determining that the location within the identifier lookup table that is indicated by the single location identifier has a Boolean value of false.

19. The computer program product of claim 17 , wherein the selector is one of a plurality of selectors implemented within a neural inference processing device.

20. The computer program product of claim 17 , wherein the selector includes a global bus selector located on a global bus of a neural inference processing device, and the selector determines whether to pass incoming instances of data to a local bus associated with the global bus selector.

Assignees

• IBM

Inventors

• Hollis Simon J
• Penner Hartmut
• Cassidy Andrew S
• Sawada Jun
• Datta Pallab

Classifications

• H04L49/201 Primary

  Multicast operation; Broadcast operation · CPC title

• G06N3/02

  Neural networks · CPC title

• H04L12/18

  for broadcast or conference {, e.g. multicast} · CPC title

• H04L12/1886 Primary

  with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains · CPC title

• G06N3/063

  using electronic means · CPC title