摘要:
A system for data processing including packing multiple signed data elements per register into a processor's register using the rules set forth herein (44), and simultaneously operating on the elements in a register in a single cycle using the same operand (36). The elements can be independent of each other as defined by compiler directives, and the sizes of the elements in a register can differ from each other. A relatively large element can be split across multiple registers. A data stream representing two images can be simultaneously processed using the same number of registers as have been required to process a single image. A single image can also be processed approaching N times faster, where N is the number of elements per register.
摘要:
An apparatus for multiplication, division and extraction of the square root which determines the value of a function of multiplication, division or extraction of the square root by iterated approximation includes a multiplier, adder/subtractor and shifter each having a predetermined bit width and connected to a bus. The output of the multiplier is inputted to the adder/subtractor or to the shifter and the result is again inputted to the multiplier through the bus. This operation is repeated. A shifter and a calculator connected to a second bus through a switch have a bit width greater than the predetermined bit width, are used for large-scale calculation and prevent a drop in calculation speed.
摘要:
A method and apparatus are disclosed for determining the product of N numbers in base Z. The method comprises the steps of: (1) providing a first and succeeding storage arrays. The first storage array includes storage loci containing indicia of products of a first digit and a second digit. A first pointer is positioned by the first digit, a second pointer is positioned by the second digit, and the pointers cooperate to identify a first solution locus containing a first product. Succeeding storage arrays are associated with succeeding N numbers. The first and second pointers identify a subset of storage loci in a succeeding storage array. A third pointer associated with a third digit identifies a second solution locus among the subset. Each array's pointers cooperate to designate a next-succeeding array and a subset of storage loci, and each next-succeeding array has a pointer associated with a next digit to designate a next solution locus until N numbers are involved in the product. Each succeeding array stores indicia of the product of the digit of the number associated with that array and the product identified by the preceding array; (2) determining a partial product for each combination of the digits of each of the N numbers, each partial product having a combinational significance established by the significance of each digit involved; (3) accumulating partial products in hierarchically arranged cells according to a particular relationship; and (4) effecting a shifting accumulation operation among the cells.
摘要:
A method and apparatus for determining the product of a plurality of numbers are disclosed. The preferred embodiment of the method comprises the steps of : (1) determining a plurality of respective partial products for each pair-combination of a first number's digits and a second number's digits ; (2) providing a register having a plurality of register cells, each having a hierarchical significance; (3) accumulating selected of the respective partial products to produce accumulated values in specified of the register cells according to the following relationships: P m,n ―[accumulates in]→ r x ; x=(m+n)-1, where "P m,n " represents the respective partial product ; "m" represents the first number's significance (m = 1, 2, ...); "n" represents the second number's significance (n = 1, 2, ...); and "r x " represents a specified register cell having significance "x" ; (4) sequentially effecting a shifting accumulation operation comprising shifting specific digits of the accumulated value stored in a lesser-significant register cell to the next-higher-significant register cell containing an accumulated value, and adding the specific digits to the accumulated value stored in the next-higher-significant register cell as least-significant digits between significance-adjacent register cells from the least-significant register cell to the most-significant register cell ; (5) iteratively applying the contents of the register to repeat steps (1) through (4) with a succeeding next number until all of the plurality of new numbers have been employed by the method and (6) shifting the contents of the register from the register.
摘要:
An apparatus for controlling power delivery from a power source to selected portions of a multiplying device for determining the product of a first number having a first plurality of digits and a second number having a second plurality of digits. The multiplying device comprises a plurality of components which include a plurality of multiplier units for determining a plurality of partial products and a register unit for storing information, the register unit including plurality of register cells for accumulatingly storing the partial products according to a predetermined arrangement; the apparatus comprises: a power bus for providing controllable delivery paths for delivering the power from the power source to the multiplying device; and a control unit for controlling the delivery paths to selectively effect operational connection between specified components and the power source. The control unit includes a logic unit for comparing the first number with the second number and determining the greater number of digits between the first number and the second number. The control unit employs the greater number of digits to selectively provide the power to specified components of the plurality of components.
摘要:
A serial-bit digital processing system uses registers and latches to synchronize samples and justify sign-bits. Nominally each processing block in the system includes a sign extend register (16) preceding an arithmetic element (18) and an output register (20) following the arithmetic element. Input registers of one arithmetic element may merge with output registers of the preceding arithmetic element. The sign extend registers include a serially coupled latch which is selectively controlled to pass serial sample bits or to replicate the sign bit. The respective registers are clocked with one of two clock signals (CLOCKN, CLOCKP) having different numbers of pulses per sample period and the length of the respective registers are selected so that at the terminus of each sample period the bits of each sample in the processing system are appropriately justified.
摘要:
A digital arithmetic logic unit is described in which the carry chain (6) is subdivided into a series of bit-fields allowing independent and simultaneous data manipulation to be undertaken in each of the bit-fields. Division of the carry chain is achieved via a carry chain selector (7) consisting of a series of multiplexers (9), one being placed between each stage (FA) of the carry chain. Each multiplexer has two data inputs, one of which forms the carry to the next stage of the carry chain. The carry selected either continues the computation or defines the end of the bit-field and forms the least significant bit of the next bit-field. This selection of the carry by the multiplexer is under control of a programmable register (8), thus allowing variable division of the carry chain.