Multiprocessor programming toolkit for design reuse

Patent metadata

Field	Value
Publication number	US-11914989-B2
Application number	US-202117513336-A
Country	US
Kind code	B2
Filing date	Oct 28, 2021
Priority date	Nov 6, 2012
Publication date	Feb 27, 2024
Grant date	Feb 27, 2024

Abstract

Techniques for specifying and implementing a software application targeted for execution on a multiprocessor array (MPA). The MPA may include a plurality of processing elements, supporting memory, and a high bandwidth interconnection network (IN), communicatively coupling the plurality of processing elements and supporting memory. In some embodiments, software code may specify one or more cell definitions that include: program instructions executable to perform a function and one or more language constructs. The software code may further instantiate first, second, and third cell instances, each of which is an instantiation of one of the one or more cell definitions, where the instantiation includes configuration of the one or more language constructs such that: the first and second cell instances communicate via respective communication ports and the first and second cell instances are included in the third cell instance.

First claim

What is claimed is:

1. A non-transitory computer-readable medium that stores software code deployable on a multiprocessor array (MPA), wherein the software code comprises a set of program instructions that:
specify one or more cell definitions that include:
program instructions executable to perform a function; and
one or more language constructs; and

instantiate first, second, and third cell instances, each of which is an instantiation of one of the one or more cell definitions, wherein the instantiation includes configuration of the one or more language constructs such that:
the first and second cell instances communicate via respective communication ports;
the first and second cell instances are included in the third cell instance;
a communication port of the first cell instance is coupled to a first communication port of the third cell instance; and
a communication port of the second cell instance is coupled to a second communication port of the third cell instance different from the first communication port of the third cell instance.

2. The non-transitory computer-readable medium of claim 1 , wherein the first cell instance includes one or more other cell instances.

3. The non-transitory computer-readable medium of claim 1 , wherein the first and third cell instances are instances of different cell definitions.

4. The non-transitory computer-readable medium of claim 1 , wherein the first and third cell instances are instances of the same cell definition but are configured to use different amounts of hardware resources of the MPA.

5. The non-transitory computer-readable medium of claim 1 , wherein the cell definition for the third cell instance specifies that it includes one or more cell instances.

6. The non-transitory computer-readable medium of claim 1 , wherein the one or more language constructs configure the third cell instance to include the first and second cell instances.

7. The non-transitory computer-readable medium of claim 1 , wherein the first and second cell instances are configured to communicate current hardware resource usage.

8. The non-transitory computer-readable medium of claim 1 , wherein the communication ports are mappable to dynamic routing circuitry of the MPA that routes communications between processing element of the MPA.

9. A method for configuring a multiprocessor array (MPA), wherein the MPA comprises hardware resources including a plurality of processors and a plurality of memories, the method comprising:
accessing software code, wherein the software code a set of program instructions that:
specify one or more cell definitions that include:
program instructions executable to perform a function; and
one or more language constructs; and

instantiate first, second, and third cell instances, each of which is an instantiation of one of the one or more cell definitions, wherein the instantiation includes configuration of the one or more language constructs such that:

the first and second cell instances communicate via respective communication ports;
the first and second cell instances are included in the third cell instance;
a communication port of the first cell instance is coupled to a first communication port of the third cell instance; and
a communication port of the second cell instance is coupled to a second communication port of the third cell instance different from the first communication port of the third cell instance; and

deploying the first, second, and third cell instances on the MPA.

10. The method of claim 9 , wherein the first cell instance includes one or more other cell instances.

11. The method of claim 9 , wherein the cell definition for the third cell instance specifies that it includes one or more cell instances.

12. The method of claim 9 , wherein the one or more language constructs configure the third cell instance to include the first and second cell instances.

13. The method of claim 9 , further comprising:
dynamically adjusting an amount of hardware resources of the MPA that is assigned to the first cell instance.

14. The method of claim 9 ,
wherein the first and second cell instances are configured to communicate current hardware resource usage.

15. A system, comprising:
one or more processors; and
one or more memories having program instructions stored thereon that are executable to deploy software code on a multiprocessor array (MPA), wherein the software code comprises a set of program instructions that:
specify one or more cell definitions that include:
program instructions executable to perform a function; and
one or more language constructs; and

instantiate first, second, and third cell instances, each of which is an instantiation of one of the one or more cell definitions, wherein the instantiation includes configuration of the one or more language constructs such that:
the first and second cell instances communicate via respective communication ports;
the first and second cell instances are included in the third cell instance;
a communication port of the first cell instance is coupled to a first communication port of the third cell instance; and
a communication port of the second cell instance is coupled to a second communication port of the third cell instance different from the first communication port of the third cell instance.

16. The system of claim 15 , wherein the first cell instance includes one or more other cell instances.

17. The system of claim 15 , wherein the one or more language constructs configure the third cell instance to include the first and second cell instances.

18. The system of claim 15 , wherein the deployment maps communication to dynamic routing circuitry of the MPA that is configured to routes communications between processing element of the MPA.

19. The system of claim 15 ,
wherein the cell definition for the third cell instance specifies that it includes one or more cell instances.

20. The system of claim 15 ,
wherein the first and second cell instances are configured to communicate current hardware resource usage.

Assignees

• Coherent Logix Inc

Inventors

• Lim Stephen E
• Ngo Viet N
• Nicholson Jeffrey M
• Beardslee John Mark
• Wang Teng-I
• Shang Zhong Qing
• Purnell Michael Lyle

Classifications

• G06F8/71 Primary

  Version control (security arrangements therefor G06F21/57); Configuration management · CPC title

• G06F8/443

  Optimisation · CPC title

• G06F8/60

  Software deployment · CPC title

• G06F9/44505 Primary

  Configuring for program initiating, e.g. using registry, configuration files · CPC title