US5038386A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Polymorphic mesh network image processing system
Assignee: International Business Machines Corp
•
Filing: 1988-06-20
•
Granted: 1991-08-06
•
Expires: 2008-06-20
Abstract
Abstract Polymorphic mesh uses physical mesh connection to form twelve useful connection patterns for each of the processing elements making up an image procssor of cellular automata under software control. Each processing element includes a limited mesh of interconnections to related processing elements. This provides for programmable choice of network configuration. The limited mesh of network interconnection is controlled by information stored in a register within the affected processing element. The interconnection pattern controlled by this information is invoked by programming, or by the combination of programming and process data, so as to configure the network of processing elements dynamically in the desired mesh. Representative configurations are: string; mesh; tree; cube; pyramid.
Inventors
- 👤 Hungwen Li
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 15:07
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/80; G06F15/8007; G06F15/8023
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
180 words
An optimizable reconfigurable array processing system for performing under programmable control a series of programmably defined tasks upon input images, having differing optimal system configurations as a composite function of task definition and image input, so that at differing times under differing conditions there are identifiable differing optimal configurations, comprising: system control means (3) including operator input means, image input means and operation control means, an array of polymorphic mesh processing elements (2) each element being connected to a limited number of neighboring processing elements in said array, each processing element comprising: a memory (7); an ALU (6) connected to said memory; and connection control mechanism (8), with a finite number of simple connection paths to said ALU (6) and to a related subset of said array of polymorphic mesh processing elements (2), with means to form selective internal and external interconnections of the polymorphic mesh processing elements for communication to a non-Cartesian destination through a plurality of processing elements within one cycle according to a connection control pattern, and means (21, 22, 23) to provide a connection control pattern.
Claim 2
Dependent Claim
180 words
An optimizable reconfigurable array processing system for performing under programmable control a series of programmably defined tasks upon input images, having differing optimal system configurations as a composite function of task definition and image input, so that at differing times under differing conditions there are identifiable differing optimal configurations, comprising: system control means (3) including operator input means, image input means and operation control means, an array of polymorphic mesh processing elements (2) each element being connected to a limited number of neighboring processing elements in said array, each processing element comprising: a memory (7); an ALU (6) connected to said memory; and connection control mechanism (8), with a finite number of simple connection paths to said ALU (6) and to a related subset of said array of polymorphic mesh processing elements (2), with means to form selective internal and external interconnections of the polymorphic mesh processing elements for communication to a non-Cartesian destination through a plurality of processing elements within one cycle according to a connection control pattern, and means (21, 22, 23) to provide a connection control pattern.
Claim 3
Dependent Claim
88 words
An optimizable reconfigurable array processing system according to claim 1, wherein said means to provide a connection control pattern comprises pattern presentation means (21, 22) for making available to a processing element a surplus of pattern bit values defining a standard set of pattern values and an alternate set of pattern values, and pattern value selection means (23) for selecting said standard set of pattern values or said alternate set of pattern values, and said connection control mechanism comprising switching means (10) responsive to the selected pattern values.
Claim 4
Dependent Claim
32 words
An optimizable reconfigurable array processing system according to claim 2, wherein said means to form selective internal and external interconnections includes gate switching means (16-20) settable responsive to the selected pattern values.
Claim 5
Dependent Claim
20 words
An optimizable reconfigurable array processing system according to claim 3, wherein said pattern value selection means is a binary device.
Claim 6
Dependent Claim
53 words
An optimizable reconfigurable array processing system according to claim 3, wherein said connection control mechanism further comprises flag register means (31,32), said flag register means being settable as a function of system operation parameters, to provide control information usable in setting a new pattern into at least one of said pattern presentation means.
Claim 7
Dependent Claim
160 words
A dynamically optimizable reconfigurable array processing system comprising: system control means including operator input means, image input means, operation control means; operation monitoring means controlling overall system operation, simultaneously monitoring so as to determine optimal system configuration as a composite function of operator input means and operation monitoring means and providing a signal defining an optimal configuration selection; an array of polymorphic mesh processing elements, each having a memory and an ALU, and each having a finite number of connections paths to related polymorphic mesh processing elements, each having a polymorphic mesh connection control block having capability to form selective interconnection of the polymorphic mesh processing element by short-circuiting selected connection paths through a plurality of processing elements within one cycle, and by selecting a logical connective, and means connecting said optimal configuration selection signal to said polymorphic mesh connection control block for permitting connection between processing elements which are neither in the same column nor in the same row.
Claim 8
Dependent Claim
160 words
A dynamically optimizable reconfigurable array processing system comprising: system control means including operator input means, image input means, operation control means; operation monitoring means controlling overall system operation, simultaneously monitoring so as to determine optimal system configuration as a composite function of operator input means and operation monitoring means and providing a signal defining an optimal configuration selection; an array of polymorphic mesh processing elements, each having a memory and an ALU, and each having a finite number of connections paths to related polymorphic mesh processing elements, each having a polymorphic mesh connection control block having capability to form selective interconnection of the polymorphic mesh processing element by short-circuiting selected connection paths through a plurality of processing elements within one cycle, and by selecting a logical connective, and means connecting said optimal configuration selection signal to said polymorphic mesh connection control block for permitting connection between processing elements which are neither in the same column nor in the same row.
Claim 9
Dependent Claim
94 words
A processing element for a dynamically optimizable reconfigurable array processing system comprising a multiplicity of processing elements generally controlled by a host computer to carry out image processing as a network, comprising: memory means; processing means; I/O connection means; internal connection means; connection control means controlling the relationships of said other means in accordance with a control pattern including selectively short-circuiting selected said I/O connection means, thereby enabling connection between non-Cartesian processing elements through a plurality of processing elements within one cycle; and means to alter the control pattern in said connection control means.
Claim 10
Dependent Claim
94 words
A processing element for a dynamically optimizable reconfigurable array processing system comprising a multiplicity of processing elements generally controlled by a host computer to carry out image processing as a network, comprising: memory means; processing means; I/O connection means; internal connection means; connection control means controlling the relationships of said other means in accordance with a control pattern including selectively short-circuiting selected said I/O connection means, thereby enabling connection between non-Cartesian processing elements through a plurality of processing elements within one cycle; and means to alter the control pattern in said connection control means.
Claim 11
Dependent Claim
40 words
A processing element for a dynamically optimizable reconfigurable array processing system according to claim 7, wherein said means to alter the control pattern in said connection control means is means responsive to intermediate level processing in a related processing element.
Claim 12
Dependent Claim
39 words
A processing element for a dynamically optimizable reconfigurable array processing system according to claim 7, wherein said means to alter the control pattern in said connection control means is means responsive to fault indication in a related processing element.
Claim 13
Dependent Claim
37 words
A processing element for a dynamically optimizable reconfigurable array processing system according to claim 7, comprising in addition external memory data connection means (EMD 102) connecting to said memory means, processing means and connection control means (8).
Claim 14
Dependent Claim
56 words
A processing element for a dynamically optimizable reconfigurable array processing system according to claim 10, further comprising a multiplexer and a plurality of bus connections for said external memory data connection to said memory means, said processing means and said connection control mechanism, whereby said processing element may be operating local memory and external memory simultaneously.
References Cited (Backward Citations)
US3106698A
Cited
US4174514A
Cited
US4215401A
Cited
US4380046A
Cited
US4398176A
Cited
US4484349A
Cited
US4601055A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-08-05 | 1995-02-04 | 1995-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-08-05 | 1999-02-04 | 1999-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-08-05 | 2003-02-04 | 2003-08-06 | $7700.00 | Window Closed / Lapsed |