US4975843A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel array processor with interconnected functions for image processing
Assignee: Philips Nuclear Medicine Inc
•
Filing: 1988-11-25
•
Granted: 1990-12-04
•
Expires: 2008-11-25
Abstract
Abstract An array processor has been designed in a highly paralleled fashion thereby allowing extremely fast movement of data. Two 32-bit words come out of an internal data memory device. This data is fed into a register file. On the same clock cycle, three 32-bit results are coming out of an arithmetic unit. Those results feed back into the register file. Therefore, on a single clock cycle, five separate pieces of data are going into the register file. In the same clock cycle, other data coming out of the outputs of the register file feed data into two separate floating arithmetic adders and one floating arithmetic multiplier. The design of the present embodiment allows a constant flow of data to be supplied to the arithmetic unit thereby using the arithmetic unit to its maximum functioning ability.
Inventors
- 👤 Carl J. Brunnett
- 👤 Beverly M. Gocal
- 👤 Paul J. Hyland
- 👤 Michael M. Kerber
- 👤 James M. Pexa
- 👤 John Sidoti
- 👤 Chris J. Vrettos
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 01:30
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/80; G06F15/8007; G06F15/8015; G06T; G06T1/00; G06T1/20
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
199 words
A computerized tomographic scanner comprising: a source of penetrating radiation for irradiating an examination region; a detector array for receiving radiation that has traversed the examination region and producing output signals indicative thereof; a data acquisition and processing means for receiving the detector output signals and producing n-bit data values therefrom; an array processor for processing the data values, the array processor including: an internal data memory means which accepts and stores the data values at addressed memory locations and outputs the data values from addressed memory locations; an address generating means for generating addresses for the internal data memory means, the data addresses indicating the memory locations in which the data values are stored and from which the data values are outputted; a register file for accepting the data values outputted from the internal data memory means memory location, the memory locations being chosen by the address generating means; an arithmetic means for performing mathematical operations on the data values outputted from the register file, the arithmetic means being operatively connected with the register file and returning modified data values thereto; and, a means for reconstructing the data values received from the register file into an image representation.
Claim 2
Dependent Claim
199 words
A computerized tomographic scanner comprising: a source of penetrating radiation for irradiating an examination region; a detector array for receiving radiation that has traversed the examination region and producing output signals indicative thereof; a data acquisition and processing means for receiving the detector output signals and producing n-bit data values therefrom; an array processor for processing the data values, the array processor including: an internal data memory means which accepts and stores the data values at addressed memory locations and outputs the data values from addressed memory locations; an address generating means for generating addresses for the internal data memory means, the data addresses indicating the memory locations in which the data values are stored and from which the data values are outputted; a register file for accepting the data values outputted from the internal data memory means memory location, the memory locations being chosen by the address generating means; an arithmetic means for performing mathematical operations on the data values outputted from the register file, the arithmetic means being operatively connected with the register file and returning modified data values thereto; and, a means for reconstructing the data values received from the register file into an image representation.
Claim 3
Dependent Claim
19 words
The scanner as set forth in claim 1 wherein the arithmetic means includes floating point adding and multiplying units.
Claim 4
Dependent Claim
35 words
The scanner as set forth in claim further including a clocking means for clocking the data values among the internal data memory means, the register file, and the arithmetic means on a common clocking pulse.
Claim 5
Dependent Claim
60 words
The scanner as set forth in claim 1 wherein the register file includes at least two registers, each register having output ports which are interconnected with input ports of the arithmetic means and the internal data memory means and having a plurality of input ports which are interconnected with outputs of the arithmetic means and the internal data memory means.
Claim 6
Dependent Claim
75 words
The scanner as set forth in claim 4 wherein the internal data memory means includes a word memory means for receiving words of data values from the data acquisition means and at least two register means, one register means for receiving the most significant bits of each word and the other register means for receiving the least significant bits of each word, the register means each being connected to different inputs of the register files.
Claim 7
Dependent Claim
122 words
An array processor with a highly paralleled architecture, the processing comprising: an internal data memory means which accepts and stores data values at addressed memory locations and outputs data values from addressed memory locations; an address generating means for generating addresses for the internal data memory means, the data addresses indicating the memory locations in which the data values are stored and from which the data values outputted; a register file for accepting data values outputted from the internal memory means memory locations addressed by the address generating means; and, an arithmetic means for performing mathematical operations on the data values outputted from the register file, the arithmetic means being operatively connected with the register file for returning modified data values thereto.
Claim 8
Dependent Claim
122 words
An array processor with a highly paralleled architecture, the processing comprising: an internal data memory means which accepts and stores data values at addressed memory locations and outputs data values from addressed memory locations; an address generating means for generating addresses for the internal data memory means, the data addresses indicating the memory locations in which the data values are stored and from which the data values outputted; a register file for accepting data values outputted from the internal memory means memory locations addressed by the address generating means; and, an arithmetic means for performing mathematical operations on the data values outputted from the register file, the arithmetic means being operatively connected with the register file for returning modified data values thereto.
Claim 9
Dependent Claim
19 words
The processor as set forth in claim 6 wherein the arithmetic means includes floating point adding and multiplying units.
Claim 10
Dependent Claim
36 words
The processor as set forth in claim 6 further including a clocking means for clocking the data values among the internal data memory means, the register file, and the arithmetic means on a common clocking pulse.
Claim 11
Dependent Claim
63 words
The processor as set forth in claim 6 wherein the register file includes at least two registers, each register having a plurality of output ports which are interconnected with input ports of the arithmetic means and the internal data memory means and having a plurality of input ports which are interconnected with outputs of the arithmetic means and the internal data memory means.
Claim 12
Dependent Claim
75 words
The processor as set forth in claim 9 wherein the internal data memory means includes a word memory means for receiving words of data values from a data acquisition means and at least two register means, one register means for receiving the most significant bits of each word and the other register means for receiving the least significant bits of each word, the register means each being connected to different inputs of the register files.
Claim 13
Independent Claim
137 words
A method of reconstructing an image representation from radiation intensity signals of a CT scanner, the method comprising: organizing the x-ray intensity data into lines of digital data values; receiving and storing a line of data values in an internal data memory means; transferring portions of each data line into a register file memory means; performing arithmetical operations on the data values from the register file memory means with an arithmetic means; clocking a first portion of the data values of the data line in the register file memory means back to the internal data memory means and operating on the data values of another portion of the data line with arithmetic operations; recycling arithmetically processed data values to the register file memory means; backprojecting data values from the internal data memory means into an image representation.
Claim 14
Independent Claim
137 words
A method of reconstructing an image representation from radiation intensity signals of a CT scanner, the method comprising: organizing the x-ray intensity data into lines of digital data values; receiving and storing a line of data values in an internal data memory means; transferring portions of each data line into a register file memory means; performing arithmetical operations on the data values from the register file memory means with an arithmetic means; clocking a first portion of the data values of the data line in the register file memory means back to the internal data memory means and operating on the data values of another portion of the data line with arithmetic operations; recycling arithmetically processed data values to the register file memory means; backprojecting data values from the internal data memory means into an image representation.
Claim 15
Dependent Claim
47 words
The method as set forth in claim 11 wherein in the recycling step data values are recycled between the register file memory means and the arithmetic means a plurality of times before the mathematically processed data values are transferred to the internal data memory means and backprojected.
Claim 16
Independent Claim
37 words
The method as set forth in claim further including generating address locations for data values transferred to the register file memory means and for data values transferred from the register file memory means to the arithmetic means.
Claim 17
Dependent Claim
59 words
The method as set forth in claim 11 wherein the clocking step includes clocking data values from the internal memory means to the register file memory means, from the register file memory means to the arithmetic means and to the internal memory data memory, and from the arithmetic means to the register file means on a common clock pulse.
Claim 18
Dependent Claim
61 words
The method as set forth in claim 11 wherein the step of transferring data from the internal data memory means to the register file means includes transferring most significant bits of each word to one register memory means and transferring least significant bits to another register means and selectively transferring the least and most significant bits to the register file means.
Claim 19
Dependent Claim
34 words
The method as set forth in claim 15 wherein the register file means includes at least two registers and further including transferring the most significant bits and the least significant bits to the other.
Claim 20
Dependent Claim
25 words
The method as set forth in claim 16 wherein the arithmetic operation steps includes: performing separate arithmetic operations on the least and most significant bits.
Claim 21
Dependent Claim
38 words
The method as set forth in claim 17 further including generating address locations for data values transferred to the register file memory means and for data values transferred from the register file memory means to the arithmetic means.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-12-03 | 1994-06-04 | 1994-12-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-12-03 | 1998-06-04 | 1998-12-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-12-03 | 2002-06-04 | 2002-12-04 | $7700.00 | Window Closed / Lapsed |