[发明专利]并行SIMD结构中条件数据路由方法

摘要

本发明公开了一种并行SIMD结构中条件数据路由方法，条件处理时将每个运算群根据自身条件值的不同对流记录进行重组和筛选，使重组后的流满足执行某一相同的执行条件，条件操作可以发生在进行流数据计算之前，为条件输入流，或发生在流数据计算之后，为条件输出流，对条件输入流和条件输出流分别控制。本发明是一种扩展了数据并行应用程序的范围，使得并行微处理器能够更有效的执行带控制相关应用程序的并行SIMD结构中条件数据路由方法。

主权项

1、一种并行SIMD结构中条件数据路由方法，其特征在于：条件处理时将每个运算群根据自身条件值的不同对流记录进行重组和筛选，使重组后的流满足执行某一相同的执行条件，条件操作可以发生在进行流数据计算之前，为条件输入流，或发生在流数据计算之后，为条件输出流；(1)、对于条件输入流：第一步，首先要进行条件流状态的初始化，初始化的过程由控制部件JB完成；第二步，每次循环处理时，要根据当前循环的条件码进行条件状态的更新；JB更新状态时，要读取上一次循环的条件状态以及当前循环的条件码；JB部件更新完状态位之后要将ready位发给控制器，由控制器根据ready位是否有效，如果ready位有效，控制输入输出单元进行一次条件输入操作，输入的数据写入数据缓冲SP中，向SP写入数据的时候，SP根据JB发来的write_wrap位控制数据写入到双缓冲的哪一半；若ready为0，输入输出单元不进行条件输入操作，相应SP的写操作也不发生；第三步，数据缓冲部件SP根据JB发过来的read_wrap位对相应的项进行一次条件读操作，并将读出来的数据由通信部件COMM发送到群间总线上，同时COMM从群间总线上选取本地需要的数据，并传到群内总线上；每一次条件输入循环从更新状态开始，至此一次条件循环完毕；(2)、对于条件输出流：第一步，首先要进行条件流状态的初始化，初始化的过程由控制部件JB完成，其次每次循环处理时，要根据当前循环的条件码进行条件状态的更新；第二步，每次循环处理时，要根据当前循环的条件码进行条件状态的更新；JB更新状态时，要读取上一次循环的条件状态以及当前循环的条件码；第三步，数据缓冲部件SP将数据缓存，向SP写入数据的时候，SP根据JB发来的write_wrap位控制数据写入到双缓冲的哪一半；之后，由控制器根据ready位是否有效，如果ready位有效，控制输入输出单元进行一次条件输出操作，数据首先从缓冲SP中读出，并写入流buffer中；若ready为0，输入输出单元不进行条件输入操作，相应SP的写操作也不发生。