[发明专利]信息处理系统以及信息处理方法

权利要求书

1.一种信息处理系统，具备分别具有存储器以及控制装置的许 多存储模块；

连接存储模块之间，把某一存储模块保持的数据传送到其他的存 储模块的数据传输路径，

各存储模块的存储器构成为分别保持按照升序或者降序且没有 重复地排序的值的列表，该信息处理系统的特征在于：

上述各存储模块的控制装置具备：

向其他的存储模块发送包含在上述值的列表中的存储值的数据 发送部件；

从其他的存储模块中接收包含在上述值的列表中的存储值的数 据接收部件；

代表模块判断部件，对于上述存储模块自身保持的值的列表中的 存储值，根据用上述数据接收部件接收到的来自其他的存储模块的值 的列表、和相对该其他的存储模块决定的顺序以及相对该存储模块自 身决定的顺序，判断该存储模块自身是否是保持该存储值的代表一个 或者一个以上的存储模块的代表模块，当是上述代表模块的情况下， 和上述存储值联系起来，存储表示是代表模块的信息。

2.如权利要求1所述的信息处理系统，其特征在于：

上述代表模块判断部件对于上述存储模块自身保持的值的列表 中的存储值，在相对保持该存储值的一个或者一个以上的存储模块决 定的顺序中，当相对该存储模块自身决定的顺序处于规定的关系的情 况下，判断为该存储模块自身是与该存储值有关的代表模块。

3.如权利要求2所述的信息处理系统，其特征在于：

上述许多存储模块的顺序由付与在上述存储模块的各个上的模 块号码决定，

上述代表模块判断部件

生成和上述存储模块自身保持的值的列表相同大小的单侧计数 排列，在该单侧计数排列中存储初始值，

当发送了上述值的列表的其他的存储模块的模块号码处于自己 的模块号码下位或者上位的某一单侧上，并且存储模块自身保持的值 的列表中的存储值存在于来自该其他的存储模块的值的列表中时，关 于上述存储模块自身保持的值的列表中的该存储值，为了表示其他的 存储模块中的值的存在，而使对应的单侧计数排列的值增大，

参照上述单侧计数排列中的各个值，在上述单侧计数排列的值是 初始值时，判断为该存储模块自身是与该单侧计数排列中的值对应 的、关于值的列表中的存储值的代表模块。

4.如权利要求2所述的信息处理系统，其特征在于：

上述许多存储模块的顺序由付与在上述存储模块的各个上的模 块号码决定，

上述代表模块判断部件

生成和上述存储模块自身保持的值的列表同样大小的出现计数 排列，在该出现计数排列中存储初始值，

当在上述存储模块自身保持的值的列表中的存储值存在于来自 其他的存储模块的值的列表中时，关于上述存储模块自身保持的值的 列表中的该存储值，为了表示在其他的存储模块中的值的存在，而使 对应的出现计数排列的值增大，

生成和上述存储模块自身保持的值的列表相同大小的单侧计数 排列，在该单侧计数排列中存储初始值，

当发送了上述值的列表的其他的存储模块的模块号码处于自己 的模块号码下位或者上位的某一单侧，并且，上述存储模块自身保持 的值的列表中的存储值存在于来自该其他的存储模块的值的列表中 时，关于上述存储模块自身保持的值的列表中的该存储值，为了表示 在其他的存储模块中的值的存在，而使对应的单侧计数排列增大，

对上述单侧计数排列中的值和上述出现计数排列中的对应的值 进行比较，在这些值一致时，判断为该存储模块自身是与该单侧计数 排列中的值以及出现计数排列中的值对应的、关于值的列表中的存储 值的代表模块。