分布式存储器类型的信息处理系统

摘要

在并行计算机中，在将大规模数据保持在各个处理器内的同时实现了对大规模数据的排序和计算，而不用在处理器间共享大规模的数据，以至于减少了处理器间的通信。一种信息处理方法将在所有处理模块间共用的全局维度值号授予维度值用于计算，计算处理模块内的每个维度值号的测量，并且最后在所有处理模块间共同计算测量。由各个处理模块本地地保持值列表和指向值列表的指针布置，并且在处理模块间全局地保持维度值的顺序作为参考。结果，可以消除处理模块获取计算所需的数据的相互访问，并且仅在处理模块间传输确定维度值的顺序所需的数据。

主权项

1、一种对存储在信息处理系统内的多个处理模块内的项目值制表的信息处理方法，在所述信息处理系统内，多个处理模块逻辑地连接为环形，并且每个处理模块包括以值列表和指针数组的形式存储表格式数据的存储器，所述表格式数据表示包括相应于信息项目的项目值的记录的数组，在所述值列表中，按相应于项目值的项目值号的顺序存储项目值，在所述指针数组中，按所述记录的顺序存储用于指定所述项目值号的信息，该信息处理方法包括：在每个处理模块内，在所述存储器内存储被唯一地分配给每个处理模块中的记录的全局记录号和按每个处理模块中的项目值排序的全局项目值号的步骤，其中全局项目值号在多个处理模块之间共同排序；在每个处理模块内，按根据至少一个或多个指定的项目的全局项目值号组确定的顺序对所述记录排序的步骤；在每个处理模块内，在所述存储器内存储相应于所述记录的全局项目值号组的步骤，所述全局项目值号组与表示所述排序的记录的顺序的维度值号相关联；在每个处理模块内，从其它处理模块相互获取全局项目值号组，对顺序高于每个处理模块内的全局项目值号组的全局项目值号组的数目计数，并且通过以计数的数目增加每个处理模块内的全局项目值号组的维度值号，给所述全局项目值号组分配在所述多个处理模块间共用的全局维度值号的步骤；在每个处理模块内，为每个全局项目值号组，通过根据预定的规则对信息的预定项目的项目值制表，计算本地制表值的步骤；在每个处理模块内，从其它处理模块获取每个全局项目值号组的本地制表值，并且通过对为每个全局项目值号组获取的制表值进行制表来计算制表值的步骤。