U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Adaptive instruction processing by array processor having processor identification and data dependent status registers in each processing element

Patent 4783738 Issued on November 8, 1988. Estimated Expiration Date: Icon_subject March 13, 2006. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

3287702

3287703

3544973

Cooperative-word linear array parallel processor
Patent #: 3970993
Issued on: 07/20/1976
Inventor: Finnila

Pipelined data processing system with centralized microprogram control
Patent #: 4187539
Issued on: 02/05/1980
Inventor: Eaton

Array processor with parallel operations per instruction
Patent #: 4287566
Issued on: 09/01/1981
Inventor: Culler

Bit enable circuitry for an image analyzer system
Patent #: 4301443
Issued on: 11/17/1981
Inventor: Sternberg ,   et al.

Partitionable parallel processor
Patent #: 4344134
Issued on: 08/10/1982
Inventor: Barnes

Massively parallel processor computer
Patent #: 4380046
Issued on: 04/12/1983
Inventor: Frosch ,   et al.

Image analyzer with common data/instruction bus
Patent #: 4398176
Issued on: 08/09/1983
Inventor: Dargel ,   et al.

More ...

Inventors

Application

No. 06/839311 filed on 03/13/1986

US Classes:

712/21, Multiple instruction, Multiple data (MIMD)712/13, Partitioning712/15, Reconfiguring712/226Instruction modification based on condition

Examiners

Primary: Shaw, Gareth D.
Assistant: Fairbanks, Jonathan C.

Attorney, Agent or Firm

International Classes

G06F 9/44 (20060101)
G06F 15/76 (20060101)
G06F 15/80 (20060101)
F02B 75/02 (20060101)

Abstract

Equipping individual processing elements with an instruction adapter provides an array processor with adaptive spatial-dependent and data-dependent processing capability. The instruction becomes variable, at the processing element level, in response to spatial and data parameters of the data stream. An array processor can be optimized, for example, to carry out very different instructions on spatial-dependent data such as blank margin surrounding the black lines of a sketch. Similarly, the array processor can be optimized for data-dependent values, for example to execute different instructions for positive data values than for negative data values. Providing each processing element with a processor identification register permits an easy setup by flowing the setup values to the individual processing elements, together with setup of condition control values. Each individual adaptive processing element responds to the composite values of original setup and of the data stream to derive the instruction for execution during the cycle. In the usual operation, each adaptive processing element is individually addressed to set up a base instruction; it also is conditionally set up to execute a derived instruction instead of the base instruction. An array processor made up of adaptive processing elements can adapt dynamically to changes in its input data stream, and thus can be dynamically optimized, resulting in greatly enhanced performance at very low incremental cost.

Other References

  • Fountain, T. J., "Towards Clip 6-An Extra Dimension", IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Image Database Management, Nov. 1981, pp. 25-30
  • U.S.S.R. Author's Certificate No. 83-721416/30, Associative Processors Microprogram Control Apparatus, Tbilisi Elva Combin, Sep. 15, 1982
  • Davis et al, Systolic Array Chip Matches the Pace of High-Speed Processing, Electronic Design, Oct. 31, 1984, pp. 207-218
  • NCR Geometric Arithmetic Parallel Processor, product specification NCR45CG72, NCR Corp., Dayton, Ohio, 1984, pp. 1-12
  • Cloud et al, High Efficiency for Parallel Processors, IEEE Southcon, reprint published by NCR Corporation Microelectronics Div. Fort Collins, CO, pp. 1-7
  • J. L. Potter, Image Processing on the Massively Parallel Processor, Computer, vol. 16, No. 1, pp. 62-67
  • Masatsugu Kidode, Image Processing Machines in Japan, Computer, vol. 16, No. 1, pp. 68-80
  • Stanley R. Sternberg, Biomedical Image Processing, Computer, vol. 16, No. 1, pp. 22-34
  • Kai Hwang and King-sun Fu, Integrated Computer Architectures for Image Processing and Database Management, Computer, vol. 16, No. 1, pp. 51-60
  • Kendall Preston, Jr., Cellular Logic Computers for Pattern Recognition, Computer, vol. 16, No. 1, pp. 36-47
  • Azriel Rosenfeld, Parallel Image Processing Using Cellular Arrays, Computer, vol. 16, No. 1, pp. 14-20
  • The TTL Data Book for Design Engineers, Second Edition, Texas Instruments Inc. Bulletin No. DL-S 7712350, pp. 7-471, Bulletin No. DL-S 7611866, pp. 7-316, Bulletin No. DL-2 7711847, pp. 7-181
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?