[发明专利]多瓦片、多芯片处理布置中的同步

摘要

一种操作系统的方法，包括被划分成多个域的多个处理器瓦片，其中在每个域内，瓦片通过时间确定性互连的相应实例彼此连接，并且在域之间，瓦片通过非时间确定性互连彼此连接。所述方法包括：执行计算级，然后在每个域内执行相应的内部屏障同步，然后在每个域内执行内部交换阶段，然后执行外部屏障同步以在不同域之间同步，然后在域之间执行外部交换阶段。

主权项

1.一种操作系统的方法，包括被划分成多个域的多个处理器的瓦片，其中在每个域内，瓦片通过时间确定性互连的相应实例彼此连接，并且在域之间，瓦片通过非时间确定性互连彼此连接；所述方法包括：在跨越域的一些或所有瓦片的参与组中的每个相应的一个上，执行计算级，其中相应的瓦片执行相应的一个或多个瓦片上计算，但既不向也不从组中的任何其他瓦片传送计算结果；在所述一个或多个域中的每个相应的一个域内，执行相应的内部屏障同步以要求相应的域中的所有参与瓦片在相应的域中的任何参与瓦片被允许继续到内部交换阶段之前已经完成计算阶段，从而在所述一个或多个域中的单独每一个域内部的所有参与瓦片之间建立共同时间参考；在相应的内部屏障同步之后，在所述一个或多个域中的每个内执行所述内部交换阶段，其中相应的域内的每个参与瓦片通过时间确定性互连向和/或从同一域内的一个或多个其他参与瓦片传送其相应计算的一个或多个结果，但既不向也不从任何其他所述域传送计算结果；执行外部屏障同步以要求所述域的所有参与瓦片在任何参与瓦片被允许继续到外部交换阶段之前已经完成内部交换阶段，从而在跨越域的所有参与瓦片之间建立共同时间参考；和在所述外部屏障同步之后，执行外部交换阶段，其中一个或多个参与瓦片与另一个域通过非时间确定性互连传送一个或多个所述计算结果。