带缓冲的纵横式交换机系统

摘要

所述实施例用来在数据模块之间传递数据。采用至少两个纵横式交换器，其中每个纵横式交换机的输入节点和输出节点耦合于相应的数据模块。第i个纵横式交换机具有N_i输入乘以M_i输出的交换机架构，其中N_i和M_i各自为大于1的正整数。每个纵横式交换机包括：在每个输入节点处的一个输入缓冲器；在交换机架构的每个交叉点处的交叉点缓冲器；以及在每个输出节点处的输出缓冲器。输入缓冲器具有根据第一调度算法从输入缓冲器读取数据分组的判优器。判优器根据第二调度算法从交叉点缓冲器队列读取数据分组。输出节点接收从一个或多个相应交叉点缓冲器提供的数据分组的分段。

主权项

用于在数据模块之间传递数据的装置，每个所述数据模块是数据处理模块和数据存储模块中的至少一个，所述装置包括：至少一对纵横式交换机，其中每个纵横式交换机的输入节点和输出节点耦合于数据模块中对应的各个，第一个纵横式交换机具有N输入节点乘M输出节点的交换机织构，而第二个纵横式交换机具有M输入节点乘N输出节点的交换机织构，其中N和M各自为大于1的正整数，其中N和M不相等，并且其中每个纵横式交换机包括：在具有输入判优器的每个输入节点处的输入缓冲器，所述输入判优器配置成根据第一调度算法从每个输入缓冲器读取数据分组，其中对于每个交叉点缓冲器队列，所述队列的深度根据数据通过所述至少一个纵横式交换机中的一个传输的往返程时间而改变；在交换机织构的每个交叉点处的交叉点缓冲器，所述交叉点缓冲器提供队列，所述队列具有配置成根据第二调度算法从交叉点缓冲器队列读取数据分组的输出判优器；以及配置成接收从一个或多个相应交叉点缓冲器提供的数据分组的分段的输出节点，其中当数据存储模块采用存储器中的连续位置寻址时，在使数据通过所述至少一个纵横式交换机前存储器中的位置的地址被扰乱，并且其中所述第一个纵横式交换机将数据从第一组数据模块引至第二组数据模块，而所述第二个纵横式交换机将数据从第二组数据模块引至第一组数据模块，并且其中第一组数据模块中的每一个是数据处理模块而第二组数据模块中的每一个是数据存储模块。