| 主权项 |
1.一种分类处理器,其特征为:具备有K个(K>2)资料储存部,用以分别记忆作为分类处理对象之输入资料串列的键値;暂存器,用以记忆被输入于该资料储存部内之输入资料串列的键値之一部分;比较器,具有输入前述输入资料串列之键値之K+1个输入埠用以比较由前述资料储存部分别输入至K-1个前述输入埠内的键値之一部分、及由前述暂存器输入至一个前述输入埠内的键値之一部分;以及控制部,用以选择输入有前述输入资料串列之键値之前述比较器的输入埠,以进行依被指定之序号重排前述输入资料串列的分类处理。2.如申请专利范围第1项之分类处理器,其具备有用以储存前述输入资料串列之资料记忆装置,前述控制部,系选择使前述输入资料串列之键値记忆于前述比较器内的前述资料储存部,且使由前述资料记忆装置读出之键値之一部分并列记忆于已选择之前述资料储存部和前述暂存器内。3.如申请专利范围第2项之分类处理器,其中,前述资料储存部,系只储存比较资料之键値之键値储存部。4.如申请专利范围第3项之分类处理器,其中,所谓储存前述K个资料串列及键値之前述K个键値储存部系成一对一之对应。5.如申请专利范围第3项之分类处理器,其中,前述控制部系在执行比较处理之前处理中,将成为比较对象之为连续K个资料串列之资料内之最初K-1个资料之键値储存于K个键値储存部内之K-1个键値储存部,而第K个资料之键値之最前面部分系被储存于暂存器,同时随着选择K-1个对应于前述K-1个键値储存部之输入埠,与被连接于暂存器之输入埠而开始比较处理,第K个资料系储存于第K个键値储存部。6.如申请专利范围第5项之分类处理器,其中,前述控制部系碰上比较处理之最初比较处理之开始,于将成为比较对象之K个分类字串中、K-1个之资料字串储存在前述资料记忆装置之际,将该等资料字串之个别之最前面资料与储存于资料记忆装置之资料字串相并列,而将对应于个别资料之键値也储存于键値储存部。7.如申请专利范围第3项之分类处理器,其中,前述比较部系在各分类处理器反覆执行之比较处理之第2回以后之比较处理中,根据K个资料之键値之比较结果,判定做成指定顺序之资料,而将该资料输出于次一段之分类处理器;而前述比较部系为了次一个比较,将变为被输出之资料之次一个资料之键値储存于暂存器,而使前述比较部之比较动作开始,同时将该资料以并联储存于被输出之资料之键値所储存着之键値储存部而执行分类处理。8.如申请专利范围第7项之分类处理器,其中,前述比较部系被构成为可选择最小资料或者最大资料。9.如申请专利范围第7项之分类处理器,其中,前述控制部,系于根据在比较器之比较结果而被储存在前述暂存器之资料被选择而输出之场合时,将继续于该资料所属之资料字串之该资料之次一个资料键値储存于暂存器而使开始前述比较器,同时将该资料之键値以并联储存于前述被输出之资料键値所储存着之键値储存部。10.如申请专利范围第3项之分类处理器,其中,前述控制部,系于没有资料变成为在前述比较器之比较结果所输出之资料之场合时,之后不选择对应于该资料键値所储存着之键値储存部之比较器之输入埠。11.如申请专利范围第1项之分类处理器,其中,前述K値系做为K=2n (n为2以上之整数)。12.一种分类处理器,其特征为:如申请专利范围第1项之分类处理器之复数个,系被收纳于1个半导体晶片。13.一种分类处理装置,其特征为:将如申请专利范围第1项之分类处理器以串联加以连接而构成。14.如申请专利范围第13项之分类处理装置,其中,具备有:键値转换部,系关于与前述比较器之比较机能为不同之指定键値,使该键値之位元反转,而传送于第1段之分类处理器。15.一种分类处理装置,其特征为,具备有:资料记忆装置,系储存输入资料串列;比较器,系比较前述资料串列为相连续之比较对象资料之大小关系;及键値转换部,系在将具有控制前述资料记忆装置以及前述前述比较器之控制部之分类处理器复数台加以连接,而各分类处理器以并联而动作,而以重覆执行比较处理来执行复数个资料之分类处理之分类处理装置中,关于与前述比较器之比较机能为不同之指定键値,使该键値之位元反转,而传送于第1段之分类处理器。图式简单说明:第一图系显示依据该发明之分类处理器之一实施形态之图。第二图系显示依据该发明之使用分类处理器而构成之分类处理装置之构成之图。第三图系显示依据分类处理装置之分类之样子之图。第四图系显示在分类处理器之分类处理中之资料之流动之图。第五图系显示使一度做比较之资料变化时之资料记忆装置及必要之DRAM之数量之比较之图。第六图系显示习知之分类处理装置之与主电脑相连接形态之图。第七图系显示依据习知之分类处理装置之构成。第八图系显示依据习知之分类处理装置之资料之分类之样子之图。第九图系显示在习知之分类处理装置内部所使用之分类处理器之图。第十图系显示在习知之分类处理器中,于将一度做比较之资料数从2使增加为比2还大之数之场合时,为了说明所产生之性能降低之图。 |
