-
公开(公告)号：US5253195A
公开(公告)日：1993-10-12
申请号：US13541
申请日：1993-02-04
CPC分类号： G06F7/5275 , G06F7/509 , G06F7/5338 , G06F2207/3844
摘要： A high speed digital multiplier utilizes a variation in known shift-and-add algorithms. Each cycle, a single digit of the multiplier and the entire multiplicand are processed to form a "partial product" that is added to the result of the next cycle. The end result is a two part product, the high order product being generated by a carry-propagate adder, and the low order product being generated by a "spill adder" that produces one digit each cycle. Inputs of a carry-propagate adder are fed directly from outputs of a carry-save adder rather than running sum and carry registers. With a multiplier digit of 16-bits, a fixed point halfword multiply requires one execution cycle, a fixed point fullword multiply requires two execution cycles, and a floating point long multiply requires four execution cycles with additional overhead if pre- or post-normalization is required.
摘要翻译： 高速数字乘法器利用已知的移位和加法算法的变化。 每个周期，乘数和整个被乘数的单个数字被处理以形成添加到下一个周期的结果的“部分乘积”。 最终结果是两部分乘积，高阶乘积由进位传播加法器产生，低阶乘积由“溢出加法器”产生，每个周期产生一个数字。 进位传播加法器的输入直接从进位保存加法器的输出进给，而不是运行和和进位寄存器。 使用16位的乘数，固定点半字乘法需要一个执行周期，固定点全字乘法需要两个执行周期，如果前或后归一化后，浮点长乘法需要四个执行周期，额外的开销 需要。
-
公开(公告)号：US5608887A
公开(公告)日：1997-03-04
申请号：US460347
申请日：1995-06-02
申请人： Robert M. Dinkjian , Lisa C. Heller , Steven R. Kordus , Kenneth A. Lauricella , Thomas W. Seigendall , Robert A. Skaggs , Nelson S. Xu
发明人： Robert M. Dinkjian , Lisa C. Heller , Steven R. Kordus , Kenneth A. Lauricella , Thomas W. Seigendall , Robert A. Skaggs , Nelson S. Xu
CPC分类号： G06F7/74 , G06F7/026 , G06F9/30018
摘要： A data processor processes data strings from memory where the data strings do not begin or end at a memory boundary. A string is defined in memory by a starting address, a byte count defining the total number of bytes in the string, and a byte offset defining the position of the first byte in the starting address location. The processor stores the byte count and decrements the byte count as each multi-byte word is processed. A byte count mask circuit generates a byte count mask which has all 1s for each byte count greater than the number of bytes per memory word. When the number of bytes remaining to be processed is below the number of bytes in a memory word, the byte count mask generates 1s only for the positions corresponding to the positions of bytes of the string in the last memory word. An offset register stores the offset defining the position of the first byte in the first memory word of the string. The offset is used to shift the byte count mask by a number of positions corresponding to the position of the first byte of the string and inserts 0s in the byte count mask for positions not belonging to the string. A byte-by-byte comparator determines string end conditions and provides an output word with a significant bit indication for each byte for which an end condition has been detected. The output of the byte-by-byte comparator is combined with the shifted byte count mask, and the result is decoded by means of a prioritized decoder which generates a string write mask.
摘要翻译： 数据处理器处理来自存储器的数据串，其中数据串不开始或在存储器边界处结束。 字符串在存储器中由起始地址定义，定义字符串总字节数的字节数以及定义起始地址位置中第一个字节的位置的字节偏移量。 处理器存储字节计数，并在处理每个多字节字时减少字节计数。 字节计数掩码电路产生一个字节计数掩码，每个字节计数的字节数大于每个存储字的字节数。 当待处理的剩余字节数低于存储器字中的字节数时，字节计数掩码仅针对与最后一个存储器字中字符串的字节位置相对应的位置产生1。 偏移寄存器存储定义字符串的第一个存储字中第一个字节的位置的偏移量。 偏移用于将字节计数掩码移位与字符串的第一个字节的位置相对应的位置数，并将不属于字符串的位置插入到字节计数掩码中的0。 逐字节比较器确定字符串结束条件，并为已经检测到结束条件的每个字节提供具有有效位指示的输出字。 逐字节比较器的输出与移位的字节计数掩码组合，结果通过生成字符串写入掩码的优先级解码器解码。
-
公开(公告)号：US5619715A
公开(公告)日：1997-04-08
申请号：US452638
申请日：1995-05-25
申请人： Robert M. Dinkjian , Lisa C. Heller , Steven R. Kordus , Kenneth A. Lauricella , Thomas W. Seigendall , Robert A. Skaggs , Nelson S. Xu
发明人： Robert M. Dinkjian , Lisa C. Heller , Steven R. Kordus , Kenneth A. Lauricella , Thomas W. Seigendall , Robert A. Skaggs , Nelson S. Xu
CPC分类号： G06F7/74 , G06F7/026 , G06F9/30018
摘要： A data processor processes data strings from memory where the data strings do not begin or end at a memory boundary. A string is defined in memory by a starting address, a byte count defining the total number of bytes in the string, and a byte offset defining the position of the first byte in the starting address location. The processor stores the byte count and decrements the byte count as each multi-byte word is processed. A byte count mask circuit generates a byte count mask which has all 1s for each byte count greater than the number of bytes per memory word. When the number of bytes remaining to be processed is below the number of bytes in a memory word, the byte count mask generates 1s only for the positions corresponding to the positions of bytes of the string in the last memory word. An offset register stores the offset defining the position of the first byte in the first memory word of the string. The offset is used to shift the byte count mask by a number of positions corresponding to the position of the first byte of the string and inserts 0s in the byte count mask for positions not belonging to the string. A byte-by-byte comparator determines string end conditions and provides an output word with a significant bit indication for each byte for which an end condition has been detected. The output of the byte-by-byte comparator is combined with the shifted byte count mask, and the result is decoded by means of a prioritized decoder which generates a string write mask.
摘要翻译： 数据处理器处理来自存储器的数据串，其中数据串不开始或在存储器边界处结束。 字符串在存储器中由起始地址定义，定义字符串总字节数的字节数以及定义起始地址位置中第一个字节的位置的字节偏移量。 处理器存储字节计数，并在处理每个多字节字时减少字节计数。 字节计数掩码电路产生一个字节计数掩码，每个字节计数的字节数大于每个存储字的字节数。 当待处理的剩余字节数低于存储器字中的字节数时，字节计数掩码仅针对与最后一个存储器字中字符串的字节位置相对应的位置产生1。 偏移寄存器存储定义字符串的第一个存储字中第一个字节的位置的偏移量。 偏移用于将字节计数掩码移位与字符串的第一个字节的位置相对应的位置数，并将不属于字符串的位置插入到字节计数掩码中的0。 逐字节比较器确定字符串结束条件，并为已经检测到结束条件的每个字节提供具有有效位指示的输出字。 逐字节比较器的输出与移位的字节计数掩码组合，结果通过生成字符串写掩码的优先级解码器进行解码。
-
公开(公告)号：US5465374A
公开(公告)日：1995-11-07
申请号：US3369
申请日：1993-01-12
申请人： Robert M. Dinkjian , Lisa C. Heller , Steven R. Kordus , Kenneth A. Lauricella , Thomas W. Seigendall , Robert A. Skaggs , Nelson S. Xu
发明人： Robert M. Dinkjian , Lisa C. Heller , Steven R. Kordus , Kenneth A. Lauricella , Thomas W. Seigendall , Robert A. Skaggs , Nelson S. Xu
CPC分类号： G06F7/74 , G06F7/026 , G06F9/30018
摘要： A data processor processes data strings from memory where the data strings do not begin or end at a memory boundary. A string is defined in memory by a starting address, a byte count defining the total number of bytes in the string, and a byte offset defining the position of the first byte in the starting address location. The processor stores the byte count and decrements the byte count as each multi-byte word is processed. A byte count mask circuit generates a byte count mask which has all 1s for each byte count greater than the number of bytes per memory word. When the number of bytes remaining to be processed is below the number of bytes in a memory word, the byte count mask generates 1s only for the positions corresponding to the positions of bytes of the string in the last memory word. An offset register stores the offset defining the position of the first byte in the first memory word of the string. The offset is used to shift the byte count mask by a number of positions corresponding to the position of the first byte of the string and inserts 0s in the byte count mask for positions not belonging to the string. A byte-by-byte comparator determines string end conditions and provides an output word with a significant bit indication for each byte for which an end condition has been detected. The output of the byte-by-byte comparator is combined with the shifted byte count mask, and the result is decoded by means of a prioritized decoder which generates a string write mask.
摘要翻译： 数据处理器处理来自存储器的数据串，其中数据串不开始或在存储器边界处结束。 字符串在存储器中由起始地址定义，定义字符串总字节数的字节数以及定义起始地址位置中第一个字节的位置的字节偏移量。 处理器存储字节计数，并在处理每个多字节字时减少字节计数。 字节计数掩码电路产生一个字节计数掩码，每个字节计数的字节数大于每个存储字的字节数。 当待处理的剩余字节数低于存储器字中的字节数时，字节计数掩码仅针对与最后一个存储器字中字符串的字节位置相对应的位置产生1。 偏移寄存器存储定义字符串的第一个存储字中第一个字节的位置的偏移量。 偏移用于将字节计数掩码移位与字符串的第一个字节的位置相对应的位置数，并将不属于字符串的位置插入到字节计数掩码中的0。 逐字节比较器确定字符串结束条件，并为已经检测到结束条件的每个字节提供具有有效位指示的输出字。 逐字节比较器的输出与移位的字节计数掩码组合，结果通过生成字符串写入掩码的优先级解码器解码。
-
-
-
搜索结果
4 条记录 (耗时 0.019 秒)
