Patent US5590356A successfully refreshed from Google Patents.
US5590356A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Mesh parallel computer architecture apparatus and associated methods
Assignee: Massachusetts Institute of Technology
•
Filing: 1994-08-23
•
Granted: 1996-12-31
•
Expires: 2014-08-23
Abstract
Abstract A Monolithic Synchronous Processor (MeshSP) processes data and incorporates a mesh parallel computer architecture, primarily SIMD, thereby combining high data throughput with modest size, weight, power and cost. Each MeshSP processor node utilizes a single DSP processor element, a large internal memory of at least 128k-bytes, and separately operable computational and I/O processing sections. The processor element provides data throughput of at least 120 MFlops. The processor is programmed in ANSI C and without parallel extensions. A combination of on-chip DMA hardware and system software simplifies data I/O and interprocessor communication. The MeshSP is programmed to solve a wide variety of computationally demanding signal processing problems. A functional simulator enables MeshSP algorithms to be coded and tested on a personal computer.
Inventors
- 👤 Ira H. Gilbert
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 12:49
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17337; G06F15/17356; G06F15/17368; G06F15/17381; G06F15/76; G06F15/80; G06F15/8007
Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
230 words
Digital data processing apparatus for synchronously processing data from a host computer, comprising: program memory means for storing data, and bus means connecting said program memory means to the host computer; a master processor element and an array of slave processor elements, said master processor element having means to access said data within said program memory and for broadcasting instructions to said array; and input/output module means connected to communicate with said bus means and having a plurality of data links connected to said array, each of said data links providing serial communication with selected slave processor elements; wherein each of said slave processor elements comprises (i) an input/output processor section having interprocessor communication links for communicating data through link ports to and from selected other processor elements within said array, and further having means for communicating data to and from said input/output module means, the input/output processor section being programmable to through-route data by defining transfer leg specifications including link port selection and leg durations, (ii) internal memory means having a storage capacity of at least 128 kilobytes for storing executable code and data, and (iii) a core processor section for processing said executable code and said instructions, each of said processor sections being operable independently from the other of said processor sections; said slave processor elements synchronously executing at least one of said instructions and said executable code.
Claim 2
Dependent Claim
230 words
Digital data processing apparatus for synchronously processing data from a host computer, comprising: program memory means for storing data, and bus means connecting said program memory means to the host computer; a master processor element and an array of slave processor elements, said master processor element having means to access said data within said program memory and for broadcasting instructions to said array; and input/output module means connected to communicate with said bus means and having a plurality of data links connected to said array, each of said data links providing serial communication with selected slave processor elements; wherein each of said slave processor elements comprises (i) an input/output processor section having interprocessor communication links for communicating data through link ports to and from selected other processor elements within said array, and further having means for communicating data to and from said input/output module means, the input/output processor section being programmable to through-route data by defining transfer leg specifications including link port selection and leg durations, (ii) internal memory means having a storage capacity of at least 128 kilobytes for storing executable code and data, and (iii) a core processor section for processing said executable code and said instructions, each of said processor sections being operable independently from the other of said processor sections; said slave processor elements synchronously executing at least one of said instructions and said executable code.
Claim 3
Dependent Claim
25 words
Digital data processing apparatus according to claim 1, wherein each of said slave processor elements further comprises means for supporting either SIMD or MIMD processing.
Claim 4
Dependent Claim
27 words
Digital data processing apparatus according to claim 1, further comprising a host computer having an interface for communicating with external users and means for controlling said apparatus.
Claim 5
Dependent Claim
21 words
Digital data processing apparatus according to claim 1 wherein said master processor element and said slave processor elements have identical architectures.
Claim 6
Dependent Claim
37 words
Digital data processing apparatus according to claim 1 wherein said processor elements are compatible with single instruction-stream multiple data-stream operation, and further comprising means for communicating data amongst said processor elements as a single instruction-stream multiple data-stream.
Claim 7
Dependent Claim
32 words
Digital data processing apparatus according to claim 1 wherein each of said slave processor elements further comprises means for communicating on a nearest-neighbor mesh with selected others of said slave processor elements.
Claim 8
Dependent Claim
24 words
Digital data processing apparatus according to claim 1, further comprising buffer means for electronically buffering said instructions between said program memory and said array.
Claim 9
Dependent Claim
28 words
Digital data processing apparatus according to claim 1, further comprising means for simultaneously providing data stored in said program memory to said master processor element and said array.
Claim 10
Dependent Claim
57 words
Digital data processing apparatus according to claim 1 wherein said input/output processor section comprises six interprocessor communication links, four of said interprocessor communication links providing nearest-neighbor mesh communication with four adjacent slave processor elements, two other interprocessor communication links providing fault tolerance with two of said four adjacent slave processor elements in the event of a failure.
Claim 11
Dependent Claim
73 words
Digital data processing apparatus according to claim 9 wherein said array is arranged with a sequence of slave processor elements located in the X direction and a sequence of slave processor elements located in the Y direction, and further comprising means for toroidally connecting said slave processor elements such that each slave processor element is no further than four X locations and four Y locations from any other of said slave processor elements.
Claim 12
Dependent Claim
33 words
Digital data processing apparatus according to claim 1 wherein said array comprises a plurality of columns of said slave processor elements, and wherein each of said data links connects to a separate column.
Claim 13
Dependent Claim
40 words
Digital data processing apparatus according to claim 11 wherein said input/output processor section provides at least five megabytes per second throughput, and wherein said bus means and each of said data links provide at least forty megabytes per second throughput.
Claim 14
Dependent Claim
46 words
Digital data processing apparatus according to claim 1, further comprising means for communicating a slave ready signal between said master processor and said array, and wherein said array comprises means for generating said slave ready signal after processing either of said instructions and said executable code.
Claim 15
Dependent Claim
42 words
Digital data processing apparatus according to claim 1, further comprising means for communicating an interrupt between said master processor and the host computer, and wherein said master processor comprises means for generating an interrupt to request selected services from the host computer.
Claim 16
Dependent Claim
35 words
Digital data processing apparatus according to claim 1, further comprising means for communicating control signals between the host computer and said master processor, said master processor further comprising means for responding to said control signals.
Claim 17
Dependent Claim
34 words
Digital data processing apparatus according to claim 1 wherein said apparatus is arranged as a PC-compatible printed circuit board, further comprising means for interfacing with additional printed circuit boards containing said slave processor elements.
Claim 18
Dependent Claim
21 words
Digital data processing apparatus according to claim 1 wherein each of said interprocessor communication links is a multiple bit-wide data path.
Claim 19
Dependent Claim
65 words
Digital data processing apparatus according to claim 1, further comprising means for specifying an arrangement of data as at least one transfer control block data structure, said data structure having a transmit data block and a receive data block, said transmit data block describing a data transfer to a slave processor element, said receive data block describing a data transfer from a slave processor element.
Claim 20
Dependent Claim
63 words
Digital data processing apparatus according to claim 18 wherein said input/output processor section further comprises a direct memory access controller having a transmit channel for transmitting data, and a receive channel for receiving data, each of said processor elements further comprising means for loading said transmit channel with said transmit data block, and for loading said receive channel with said receive data block.
Claim 21
Dependent Claim
58 words
Digital data processor apparatus according to claim 19 wherein said data structure has a word indicating whether additional transfer control blocks are connected to said transfer control block, and wherein said input/output processor section further comprises auto-chaining means for successively loading and unloading said data blocks in said channels when said word indicates additional connected transfer control blocks.
Claim 22
Dependent Claim
45 words
Digital data processing apparatus according to claim 19, wherein said core processor section further comprises means for storing a starting address of said transmit data block in said transmit channel, and for storing a starting address of said receive data block in said receive channel.
Claim 23
Dependent Claim
63 words
Digital signal processing apparatus according to claim 21 wherein said transfer control block data structure further includes a word indicating whether additional transfer control data blocks are included in a connecting group of data, said direct memory access controller further having means for interpreting said word and for automatically loading and unloading said additional data blocks without interfering with said core processor section.
Claim 24
Dependent Claim
29 words
Digital data processing apparatus according to claim 1 wherein a transfer through plural slave processor elements is controlled by the transfer leg specifications in the plural slave processor elements.
Claim 25
Dependent Claim
121 words
A digital data processing apparatus as claimed in claim 1 wherein: the interprocessor communication means comprises a set of selectable link ports; and the input/output processor section further comprises: an input/output register set for holding data transferred between the internal memory means and the selectable link ports and data transferred between selectable link ports; and an I/O controller which, for successive data elements, performs a direct memory access to read the data elements from the internal memory means to the input/output register set and, after a programmable number of cycles of data transfers between selectable ports through the input/output register set, performs a direct memory access to write the data elements from the input/output register set to the internal memory means.
Claim 26
Dependent Claim
56 words
A digital data processing apparatus as claimed in claim 24 wherein the I/O controller selects transmit and receive link ports and is programmed by means of a transfer control data structure which identifies memory addresses for the direct memory accesses, selects transmit and receive link ports and identifies the programmable number of cycles of data transfers.
Claim 27
Dependent Claim
50 words
A digital data processing apparatus as claimed in claim 25 wherein the transfer control data structure further comprises transmit and receive subarray parameters defining a two dimensional subarray and by which the I/O controller determines addresses from which data elements are read and addresses into which data elements are written.
Claim 28
Dependent Claim
38 words
A digital data processing apparatus as claimed in claim 25 wherein the data structure further comprises a chain pointer for pointing to subsequent transfer control data structures for automatic reprogramming of the I/O controller and continued data transfer.
Claim 29
Dependent Claim
39 words
A digital data processing apparatus as claimed in claim 24 wherein the I/O controller is programmable to write data into memory from the input/output register set in each of said programmable number of cycles in a broadcast communication mode.
Claim 30
Dependent Claim
172 words
A monolithic processor element for use in a synchronous digital data processing system, comprising: (i) an input/output processor section having interprocessor communication means for transferring data through link ports to and from selected other monolithic processor elements in the system, and further having serial port means for transferring data to and from the system, the input/output processor section being programmable to through-route data by defining transfer leg specifications including link port selection and leg durations; (ii) external port means for receiving instructions for the system, and for communicating interrupts to the system; (iii) a core processor section for processing instructions and data, each of said processor sections being operable independently from the other of said processor sections; and (iv) internal memory means having a storage capacity of at least 128 kilobytes for storing data and executable code, and further having bus means for communicating with said processor sections and said external port means; said processor element being programmably operable to synchronously process data in conjunction with other processor elements in the system.
Claim 31
Dependent Claim
172 words
A monolithic processor element for use in a synchronous digital data processing system, comprising: (i) an input/output processor section having interprocessor communication means for transferring data through link ports to and from selected other monolithic processor elements in the system, and further having serial port means for transferring data to and from the system, the input/output processor section being programmable to through-route data by defining transfer leg specifications including link port selection and leg durations; (ii) external port means for receiving instructions for the system, and for communicating interrupts to the system; (iii) a core processor section for processing instructions and data, each of said processor sections being operable independently from the other of said processor sections; and (iv) internal memory means having a storage capacity of at least 128 kilobytes for storing data and executable code, and further having bus means for communicating with said processor sections and said external port means; said processor element being programmably operable to synchronously process data in conjunction with other processor elements in the system.
Claim 32
Dependent Claim
20 words
A monolithic processor element according to claim 29 wherein said processor element has a throughput rate of at least 120MFLOPS.
Claim 33
Dependent Claim
21 words
A monolithic processor element according to claim 29, further comprising means for processing data as either SIMD or MIMD compatible data.
Claim 34
Dependent Claim
21 words
A monolithic processor element according to claim 29 wherein said interprocessor communication means comprises a plurality of multiple bit-wide data paths.
Claim 35
Dependent Claim
41 words
A monolithic processor element according to claim 29 wherein said interprocessor communication means comprises six nibble ports for communicating on a nearest-neighbor mesh with other processing elements in the system, each of said nibble ports providing a 4-bit wide data path.
Claim 36
Dependent Claim
22 words
A monolithic processor element according to claim 29 wherein said input/output processor section further comprises means for transferring two-dimensional arrays of data.
Claim 37
Dependent Claim
25 words
A monolithic processor element according to claim 34 wherein said means for transferring two-dimensional arrays comprises a direct memory access controller having multiple data channels.
Claim 38
Dependent Claim
120 words
A monolithic processor element as claimed in claim 29 wherein: the interprocessor communication means comprises a set of selectable link ports; and the input/output processor section further comprises: an input/output register set for holding data transferred between the internal memory means and the selectable link ports and data transferred between selectable link ports; and an I/O controller which, for successive data elements, performs a direct memory access to read the data elements from the internal memory means to the input/output register set and, after a programmable number of cycles of data transfers between selectable ports through the input/output register set, performs a direct memory access to write the data elements from the input/output register set to the internal memory means.
Claim 39
Dependent Claim
54 words
A monolithic processor as claimed in claim 36 wherein the I/O controller selects transit and receive link ports and is programmed by means of a transfer control data structure which identifies memory addresses for the direct memory accesses, selects transmit and receive link ports and identifies the programmable number of cycles of data transfers.
Claim 40
Dependent Claim
48 words
A monolithic processor as claimed in claim 37 wherein the transfer control data structure further comprises transmit and receive subarray parameters defining a two dimensional subarray and by which the I/O controller determines addresses from which data elements are read and addresses into which data elements are written.
Claim 41
Dependent Claim
36 words
A monolithic processor as claimed in claim 37 wherein the data structure further comprises a chain pointer for pointing to subsequent transfer control data structures for automatic reprogramming of the I/O controller and continued data transfer.
Claim 42
Dependent Claim
37 words
A monolithic processor as claimed in claim 36 wherein the I/O controller is programmable to write data into memory from the input/output register set in each of said programmable number of cycles in a broadcast communication mode.
References Cited (Backward Citations)
US3979728A
Cited
US4101960A
Cited
US4314349A
Cited
US4466061A
Cited
US4468736A
Cited
US4463423A
Cited
US4967326A
Cited
US5243698A
Cited
US5031092A
Cited
US4598400A
Cited
US4701847A
Cited
US5113523A
Cited
US4782444A
Cited
US4729095A
Cited
US4873626A
Cited
US5045993A
Cited
US5038282A
Cited
US5121498A
Cited
US5150290A
Cited
US5251303A
Cited
US5101480A
Cited
US5239654A
Cited
US5179672A
Cited
US5367636A
Cited
US5361363A
Cited
US5280607A
Cited
US5355492A
Cited
US5349682A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-31 | 2000-07-01 | 2000-12-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-31 | 2004-07-01 | 2004-12-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-31 | 2008-07-01 | 2008-12-31 | $7700.00 | Window Closed / Lapsed |