[发明专利]令牌协议

权利要求书

1.一种在处理器之间的链路上传递令牌的方法，所述链路包括一 线和零线，其中，所述一线上的逻辑转换指示逻辑一，所述零 线上的逻辑转换指示逻辑零，所述方法包括：

传递令牌的第一部分；以及

传递所述令牌的第二部分，以确保所述令牌中的逻辑一位 的总数是偶数、所述令牌中的逻辑零位的总数是偶数，从而所 述链路在所述令牌的结尾返回到休眠状态。

2.根据权利要求1所述的方法，包括确定传递数据令牌还是传递 控制令牌，其中，所述第一部分包括：

信息部分，用于在确定传递数据令牌的情况下传送数据， 在确定传递控制令牌的情况下传送控制信息；以及第一附加 位，用于指示所述令牌是数据令牌还是控制令牌。

3.根据权利要求1所述的方法，其中，所述链路在同一电路板或 芯片上的处理器之间。

4.根据权利要求1所述的方法，其中，所述第一部分具有由偶数 个信息位和第一附加位组成的奇数个位，其中，所述第二部分 是第二附加位。

5.根据权利要求4所述的方法，包括确定所述第一部分是否包含 偶数个为逻辑一的位和奇数个为逻辑零的位，或者确定所述第 一部分是否包含奇数个为逻辑一位和偶数个为逻辑零的位；

其中，在所述第一部分包含偶数个逻辑一和奇数个逻辑零 的条件下，所述第二部分是逻辑零位；以及

在所述第一部分包含奇数个逻辑一和偶数个逻辑零的条 件下，所述第二部分是逻辑一位。

6.根据权利要求5所述的方法，包括通过对所述第一部分进行逐 位XOR来计算所述第二部分。

7.根据权利要求2所述的方法，其中，所述信息部分为八个位。

8.根据权利要求4所述的方法，其中，在所述令牌内的传递顺序 是：所述第一附加位、信息部分、然后是所述第二附加位。

9.根据权利要求1所述的方法，其中，所述第一部分由在其中一 个所述处理器上执行的软件生成，所述第二部分由所述链路中 的硬件生成。

10.根据权利要求9所述的方法，其中，所述第一部分是在所述处 理器之一上执行的指令的操作数。

11.根据权利要求2所述的方法，其中，所述令牌是结构定义的控 制令牌，所述方法包括使用所述控制令牌来触发所述互连中的 逻辑，以控制所述互连的部件。

12.根据权利要求11所述的方法，包括通过使用在目的处理器上 执行的软件来接收所述结构定义的控制令牌，以便在软件中执 行功能。

13.根据权利要求12所述的方法，其中，所述结构定义的控制令 牌仅是对在目的处理器上执行的特权软件可访问的特权控制 令牌。

14.根据权利要求2所述的方法，其中，所述令牌是软件定义的控 制令牌。

15.根据权利要求1所述的方法，其中，所述令牌在包括用于指定 目的处理器的一个或多个头令牌的消息中被传递。

16.根据权利要求1所述的方法，其中，在具有电路的互连上传递 所述令牌，所述电路包括开关和链路，所述链路连接在阵列的 两个以上处理器之间。

17.一种在处理器之间的链路上传递令牌的设备，包括多个处理器 以及所述处理器之间的链路，所述链路包括一线和零线，其中， 所述一线上的逻辑转换指示逻辑一，所述零线上的逻辑转换指 示逻辑零，其中，所述处理器中的至少第一处理器被配置为包 括：

传递模块，传递令牌的第一部分，并且

所述传递模块还传递所述令牌的第二部分，以确保所述令 牌中的逻辑一位的总数是偶数、所述令牌中的逻辑零位的总数 是偶数，从而所述链路在所述令牌的结尾返回到休眠状态。