Professional Documents
Culture Documents
Array Processors: An Introduction To Their Architecture, Software, and Applications in Nuclear Medicine
Array Processors: An Introduction To Their Architecture, Software, and Applications in Nuclear Medicine
net/publication/16841698
CITATIONS READS
15 710
4 authors, including:
Michael A King
University of Massachusetts Medical School
512 PUBLICATIONS 7,730 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Michael A King on 09 January 2015.
University of Massachusetts Medical School, Worcester, Massachusetts, Hartfoni Hospital, Hartford, Connecticut, and
Analogic Corporation, Wakefield, Massachusetts
Arrayprocessors
are “number
crunchers―
thatdramatIcallyenhancethe pro.
cessingpowerof nuclearmedicinecomputersystemsfor applicationsdealingwith
the repetitiveoperationsinvolvedin digitalimage processingof large segmentsof
data. The generalarchitectureand the programmingof array processorsare intro@
duced, along with some applications of array processors to the reconstruction of
emissiontomographic
images,digItalImageenhancement,
andfunctionalImage
formation.
With the advent of emission computed tomography therefore, well suited for performing operations on whole
and digital image filtering, nuclear medicine computer nuclear medicine images, but generally lose their ad
systems are now being called upon to support increasing vantage if one-time operations are to be performed on
data-processing loads, in terms of both volume and single pixels.
complexity. An alternative to purchasing a new com
puter to cope with this expanded workload is to add an GENERAL ARCHITECTURE OF AN ARRAY PROCESSOR
array processor, since these can be obtained for a fraction
of the cost of a new computer system. An increasing What makes an array processor different from a
number of manufacturers now offer array processors as general-purpose computer is that flexibility of execution
an option for use with nuclear medicine computer sys has been traded for an enhanced ability to carry out
tems. To help define their potential role in nuclear numerical and logical operations. In general-purpose
medicine, this article will introduce in general terms the processors, operations are performed sequentially, one
architecture, programming, and some applications of at a time, allowing the result of one calculation to im
array processors. mediately alter the course of execution of the program
for all the remaining data. Array processors are designed
to process a number of pieces of data simultaneously
WHAT IS AN ARRAY PROCESSOR?
through several stages, thereby enhancing processing
Array processors are general-purpose add-on devices speed but limiting flexibility. Their hardware configu
designed to perform high-speed mathematical compu ration (architecture) is thus quite different from that of
tations such as Fast Fourier Transforms (FFT) on arrays a general-purpose mini-computer. The hardware of an
ofdata (1—3).When incorporated into a nuclear mcdi array processor can generally be divided into the four
cine computer system, they can reduce program execu basic functional units (Fig. 1). These are interconnected
tion time considerably if repetitive operations are to be by internal buses or communication paths (1 ,4,5). Not
performed on several collections of data. They are, all array processors have all of these functional units, but
Fig. 1 provides a convenient starting point for learning
Received May 13, 1983; revision accepted June 15, 1983.
about array processors in general.
For reprints contact: Michael A. King, PhD, Dept. of Nuclear The first of these functional units is the Input/Output
Medicine, University of Massachusetts Medical School, 55 Lake (I/O) Interface. This is usually specific to the host
Avenue North, Worcester, MA 01605. computer with which the array processor is operating.
@Q@i
FIG. 1. Four basic functional units of array processor, and its internal
buses.
TABLE1. PORTION
OF SAMPLEARRAYPROCESSOR
FORTRAN
PROGRAM
C
C Form flfter and pass to AP
C
CALL GAUSS
CALLKHFAB
(F,1,4096) IDBF 1 = Filter
C
C Read In Imageand pass to AP
C
IR IREADW(4096,IMAG,IBLK,ICHAN) tReadfrom disk file
CALL KHIAB(IMAG,2, 4096) IDBF2 = Image
C
C Make complex
C
CALL KZRDB(3) IDBF3 = Zeros
CALL KMUX1(4, 2, 3) IDBF4 = ComplexImage
C
C FIlterImagewith 2DFFT
C
CALLKFFTC2
(8192,64,4,4) IForward2DFFT
CALLKBRVC2(8192,64,4,4) I2D Bit reverse
CALLKMLRC
(4,4, 1) IFIlter- Mutt real tImes complex
CALL KBRVC2(8192, 64, 4, 4) 12DBItreverse
CALLKIFTC2
(8192,64,4,4) llnverse
2DFFT
C
C Separate out real part of Image
C
CALL KDMX1(2,3,4) IDBF2 = Filtered image
C
C RemoveanynegatIvevalues
C
CALL KBNDL(2,2,5) !Lower bound wIth zero In DBF 5
C
C Returnto host and dIsk
C
CALLKABHI(IMAG,2,4096.0)
IR IWRITW(4096,IMAG,IBLJ(,ICHAN)
C
to minimize the overhead time (7). in terms of decreased execution time, but requires a
After using an array processor for a while, most users greater programming sophistication on the part of the
will find that not all the operations they wish to perform user.
may be possible with the software contained in the sub Another level that is coming into view is that of a
routine package supplied with the machine. When the higher-level language compiler for use with an array
appropriate subroutines are not available, or when processor (3,8). These automatically implement a subset
maximum economy of execution time is desired, it be of the higher-level language instructions consisting
comes necessary to use the third level of interaction with mostly of arithmetic and logical operations on the array
an array processor. Many systems provide for some de processor.
gree of user interaction with the array processor through
microcoding or assembly language. With some, however, APPLICATIONS OF ARRAY PROCESSORS
IN NUCLEAR MEDICINE
such programming can be done only by the manufac
turer and supplied to the user in PROMs. Working at We emphasize that array processors do not allow one
this level provides the maximum in freedom for algo to perform any new computational tasks in nuclear
rithm implementation. It also provides maximum benefit medicine, they merely decrease dramatically the cxc
Volume24,Number II 1075
@ :@@z
NORMAL
a.
.@t@:t
@
j@
—...,!!@PF&p!:A::::z
... @:@:: @!P:@ :@!::@:
•INFEROAPICAL : :.@
@LL a. LI
.!: ..:
£Y@L: @i; Ti
@.@.@4t:PP
INFARCTION...@.L,.,
.. •:@.@.. ::@....!@...
@
@ r:?@: :t@:.
.
:A?@:@ : ::z@‘•
@
@
I@i
.L@‘1±.1;
. I.. •kA@
..
@!IsRIGHT
?:@:: r:ut .@!::.: : :@‘..
PACING. VENTRICULAR
@
@
@
L@!
DA
I, = @s.I uLl h ...
‘@-I
::E : ..@
11 ‘.@:II @‘—
FIG. 4. (A) Three systolIc dynamic ejection-fraction Images(DEFI)from normal patIent. From upper left to lower right end of fIrst thIrd
of systole;endof secondthirdof systole;endsystole;andannotatedcolorscale.Notesmoothprogressionof ejectionthrou@outsystole,
withoutevIdenceof abnormalwall motIon.(B)FunctlonalImagesattime of maximumnegatlve(upper)andposltive(Iower)flrst derIvatives.
Notenormalsharpclusteringof pixelsfor both left andrI@itventricules.(C)FunctlonalImageat time of maxImumnegatIvesecondderivative
(upper)and phase Image(lower)(reprinted from Ref. 19, by permissIon).
FIG.5. (A) SystolicDEFIImagesshowaea of earlydysklnesls(red)In InferoapicalregIon,with essoclatedareaof anteroseptalhypoklnesls.
(B)Inmaximum
negative
first-derIvatIve
Image(upper),
Inferoapical
regIon
hasdelayed
maxImum
rateofejection,
whereas
maxImum
posftlve first-derivatIve image (lower) shows larger surroundIngarea (IncludIngapex of right ventrIcle) of delayed maxImal filling. (C)
MaxImumnegative second derivatIve and phase Imagesalso show delayed emptyIng of apex (reprinted from Ref. 19, by permIssIon).
FIG.6. (A)Systolic
DEFIImages
showIna'easing
areaofapparent
ri@it-ventr1cuIar
(RV)apical
dysklnesis
assocIated
withRVpacemaker.
ThIsIsbecauseapexhasstartedto fIll beforerestof ventriclehasemptied.(B)Themaximumnegativefirst-derivativeimagebestdem
onstratesspreadof waveof actIvatIondtrlng systole:fromapexof RVlaterally,overrestof RV,acrossseptumto LV,finallyendingIn
posterolateral
aspectsofLV.Notethatsmallareaaboveshowsmaximum
rateofchangeoccurrIng
duringdiastole,indicatIng
InclusIon
of smallportionof leftatrIumInareaof analysis.(C)MaxImumnegativesecond.derlvatlve
andphaseImagesshowsimilarthanges(reprinted
from Ref. 19, by permissIon).
ADJUNCTIVEMEDICALKNOWLEDGE
processed in this manner in less than 20 sec. Figure 7 tions of array processors in nuclear medicine have been
showsa comparisonbetweena Fourier-processed end introduced. The speed and processing power of these
diastolic image (B) and one processed by the standard systems make them attractive additions to computer
nine-point binomial convolution filter (A). The study was systems to enhance throughput and allow the use of
acquired in the MLAO view using a slant-hole colli processing algorithms that would otherwise be too
mator. The reduction in noise and the sharper definition time-consuming for a clinically dedicated computer
of the atrium and ventricles provide a clearer image from system.
which regions of interest can be selected and for viewing
as a cine. This can be particularly helpful in the low FOOTNOTES
count exercise studies. Also notice how the filtering
makes possible the definition of a time-activity curve * AP400 Array Processor, Analogic Corporation, Wakefield,
ventricular emptying by Fourier analysis of gated blood-pool Nuclear Medicine. New York, Society of Nuclear Medicine,
studies. JNucl Med 21:978—982, 1980 153—163,
1982
15. BYROME, PAVELDG, MEYER-PAVELC: Phaseimages 20. KING MA, DOHERTYPW: Color codedejectionfraction
of gated cardiac studies: A standard evaluation procedure. In imagesfor followingregionalfunctionthroughout the cardiac
Functional Mapping of Organ Systems. New York, The cycle. In Functional Mapping ofOrgan Systems. New York,
Societyof NuclearMedicine,I 19—
128, 1981 TheSocietyof NuclearMedicine,119—128, 1981
/6. LOGANKW, HICKEYKA: Cardiacphase-amplitude21. YUILLE DL: A new approach to the smoothing of dynamic
analysis using macro programming. Med Phys 8:897-899, nuclear medicine data: Concise communication. J Nucl Med
1981 19:836—844,1978
17. WENDTRE, MURPHYPH, CLARKJW, Ctal: Interpretation 22. KING MA, DOHERTY PW, SCHWINGER RB, et al: A
of multigated Fourier functional images. J Nucl Med 23: Wiener filter for nuclear medicine images. Med Physics: in
715—724,1982 press
18. MILLERTR, GOLDMANKJ, SAMPATHKUMARAN
KS,et 23. HAMMING RW: Digital Filters, EnglewoodCliffs, Pren
al: Analysis of cardiac diastolic function: application in cor tice-Hall, Inc., 189—195,1977
onary artery disease. J Nuci Med 24:2—7,1983 24. MILLER TR, SAMPATHKUMARANKS, KING MA: Rapid
19. KING MA, DOHERTY PW: Cardiac image processing using digital filtering. J Nucl Med 24:625—628,1983.
an array processor. In Digital imaging: Clinical Advances in
MideästernChapter
Society of Nuclear Medicine
14th Annual Meeting
April 12-14, 1984 SheratonInn and ConferenceCenter FrederiCksburg,Virginia
Announcement and Call for Abstracts
The Scientific Program Committee of the Mideastern Chapter of the Society of Nuclear Medicine solicits the submission
of abstracts from members and nà nmembers of the Society of Nuclear Medicine for the 14th Annual Meeting to be held
April 12—14,
1984in Fredericksburg,Virginia. The programwill include submitted papers, invitedspeakers,teaching sessions,
and exhibits.
Abstracts should not exceed 300 words and should contain a statement of purpose, the method used, results, and conclu
sions. The name of the author presenting the paper must be underlined.
Original abstracts and four copies should be sent to:
Andrew Keenan, MD
Dept.of NuclearMedicine
Clinical Center, N.I.H.
9000 Rockville Pike
Bethesda,Maryland20205
Tel: (301)496-5675
The program will be approvedfor credit towardthe AMA Physician'sRecognition AwardUnderContinuing Medical Education
Category1 throughthe Societyof NuclearMedicine.
For further information concerning the program, please write or telephone Dr. Keenan, Program Chairman, (301)496-5675.
Abstractsmust be receivedby January16,1984.