[发明专利]为多处理器系统设计程序

权利要求书

1.一种用于为多处理器系统产生程序的计算机实现的方法，其中所述多处理器系统包括多个处理器和耦联至所述处理器的多个存储器，其中所述处理器中的每个处理器耦联至至少一个其它处理器，其中在相应的处理器之间具有多个通信机制，所述方法包括：

存储源代码，其中所述源代码指定多个任务和所述多个任务之间的数据通信，其中所述源代码不进一步指定在所述多个任务之间使用哪个通信机制；

将所述多个任务分配给所述多个处理器中的相应处理器；

选择所述多个任务中任务之间的通信机制；

基于下列中的至少一项，将要通过所述多个任务上操作的数据结构的数据分布到所述多个存储器中的相应存储器：任务的位置以及任务间的所选择的通信机制。

2.如权利要求1所述的计算机实现的方法，其中所述分布还基于所述数据是否在所述多个任务中的多个任务之间共享。

3.如权利要求1所述的计算机实现的方法，其中分布所述数据包括：

将所述数据的整体复制到所述多个存储器中的多个存储器中。

4.如权利要求1所述的计算机实现的方法，其中分布所述数据包括：

将所述数据分成N个部分，以及将所述N个部分中的每一部分存储在所述多个存储器中的不同的一个存储器上，其中N是大于1的整数。

5.如权利要求1所述的计算机实现的方法，其中分布所述数据包括：

将所述数据分成N个部分，以及将所述N个部分中的一个或多个部分存储在所述多个存储器中的多个存储器上，其中N是大于1的整数。

6.如权利要求1所述的计算机实现的方法，其中选择通信机制包括：对于所述多个任务中的被分配给所述多个处理器中的不同处理器的一个或多个任务使用消息传递，并且对于被分配给所述多个处理器中的相同处理器的一个或多个任务使用共享变量。

7.如权利要求1所述的计算机实现的方法，其中分布包括：

将所述数据的至少一部分存储在片外存储器中。

8.如权利要求1所述的计算机实现的方法，其中分布包括：

将局部变量分配给与执行拥有所述局部变量的任务的处理器相临近的存储器。

9.一种非瞬时性存储器介质，其存储用于为多处理器系统产生程序的程序指令，其中所述多处理器系统包括多个处理器，其中所述处理器中的每个处理器耦联至至少一个其它处理器，其中在相应的处理器之间具有多个通信机制，所述程序指令能够执行来：

访问来自存储器的源代码，其中所述源代码指定第一功能性，其中所述源代码用于在所述多处理器系统上执行，其中所述源代码指定多个任务和所述多个任务之间的数据通信，其中所述源代码不明确指定哪个物理处理器执行各任务，其中所述源代码进一步不指定在多个任务之间使用哪个通信机制；

基于所述源代码产生机器语言指令，其中所述机器语言指令设计用于在所述多个处理器上执行，

分配用于在相应处理器上执行的任务，其中所述分配包括将与所述任务相关的机器代码存储在连接到将执行所述任务的相应处理器的存储器上；

选择处理器之间的通信机制；

基于下列中的至少一项，将要通过所述多个任务上操作的数据结构的数据分布到所述多个存储器中的相应存储器：任务的位置以及任务间的所选择的通信机制；

其中所述机器语言指令能够在所述多处理器系统上执行，以实现所述第一功能性。

10.如权利要求9所述的非瞬时性存储器介质，其中所述程序指令能够执行来：

基于所述数据是否在所述多个任务中的多个任务之间共享来分布所述数据。

11.如权利要求9所述的非瞬时性存储器介质，其中所述程序指令能够执行来：

通过将所述数据的整体复制到所述多个存储器中的多个存储器中来分布所述数据。

12.如权利要求9所述的非瞬时性存储器介质，其中所述程序指令能够执行来：

通过将所述数据分成N个部分，以及将所述N个部分中的每一部分存储在所述多个存储器中的不同的一个存储器上，来分布所述数据，其中N是大于1的整数。