公开(公告)号：US3919534A

公开(公告)日：1975-11-11

申请号：US47089674

申请日：1974-05-17

Applicant: CONTROL DATA CORP

Inventor： HUTSON MAURICE L ,  ERBEN KURT

IPC: G06F15/78 ,  H03M7/30 ,  G06F7/38

CPC classification number: G06F15/8053 ,  H03M7/30

Abstract: Apparatus is provided for processing sparse vectors between the memory and calculator portions of a computer. First and second sparse vectors, each containing operands corresponding to nonzero terms of a respective operand vector, are processed to an aligning means which aligns the operands of the vectors on a first-in basis. First and second order vectors, each containing bits whose binary ones may correspond to the non-zero terms of the respective operand vector and whose binary zeros may correspond to the zero-valued terms of the respective operand vector, are processed through logic apparatus to selectively gate the aligning means to process an operand from a sparse vector whenever a binary one bit appears in a corresponding order vector. The first and second order vectors may also be utilized to generate a third order vector for a resultant sparse vector.

Abstract translation: 提供了用于处理计算机的存储器和计算器部分之间的稀疏矢量的装置。 每个包含对应于相应操作数向量的非零项的操作数的第一和第二稀疏向量被处理成对齐装置，该对齐装置首先对齐向量的操作数。 第一和第二级向量，每个包含二进制可以对应于相应操作数向量的非零项并且其二进制零可以对应于相应操作数向量的零值项的位，通过逻辑装置被选择性地 选择对齐装置，以便在对应的顺序向量中出现二进制一位时，从稀疏向量处理操作数。 也可以利用第一和第二阶向量来产生所得到的稀疏向量的三阶向量。