Professional Documents
Culture Documents
OF THE OF ILLINOIS
AT URBANA-CHAMPAICN
1JLUT
Oop.^.
this material is rereturn to the library from which it was withdrawn on or before the Latest Date stamped below.
sponsible for
Theft, mutilation, and underlining of books are reasons for disciplinary action and may result in dismissal from the University.
UNIVERSITY
OF
ILLINOIS
LIBRARY
AT
URBANA-CHAMPAIGN
Oct
"'
wfl
SEP'
15^'
L161
O-1096
2013
http://archive.org/details/illiacivquarterl395univ
3/v>*T
)7l^jU
lu3ci^
.Report No.
395
JUN
1
1970
ILLIAC IV
URBANA,
ILLINOIS
ILLIAC IV
61801
This work was supported in part by the Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois, and in part by the Advanced Research Projects Agency as administered by the Rome Air Development Center, under Contract No. USAF 30 (602) -klkk
TABLE OF CONTENTS
Page
REPORT SUMMARY
1.
1
3
3 3 3 3
HARDWARE
1.1
Logic Simulation and Diagnostics 1.1.1 Logic Simulation 1.1.1.1 PE Simulator 1.1.1.2 CU Simulator System 1.1.2 Card Test Generation 1.1.2.1 Card Test Generation System 1.1.2.2 Card Test Translation System 1.1.2.3 Generation of PE Card Tests 1.1.2.4 Generation of CU Card Tests 1.1.3 PE Diagnostics 1.1.3.1 Path Test Generation 1.1.3.2 Combinational Test Generation 1.1.3.3 Control Logic Test Generation 1.1.3.4 Functional Test Generation 1.1.4 PEX Control Computer and Supervisor System
. .
4 4
4
5
5
6 6 6 7
7 8 9 9 9
2.
SOFTWARE
2.1
2.2
Operating System 2.1.1 Operating System I 2.1.2 Operating System II Compilers and Translators 2.2.1 GLYPNIR 2.2.2 FORTRAN 2.2.3 TRANQUIL Assembler Utilities Interactive Communications and Graphics B5500 Operation
10 10 10 11 11 12 12 13 14 15 15 15 16 16
APPLICATIONS
3.1
Numerical Analysis 3.1.1 Numerical Solution of Problems in Hydrodynamics. 3.1.2 Eigenvalues 3.1.2.1 Matrix Storage Methods 3.1.2.1.1 Matrix Storage for Jacobi's Method 3.1.2.1.2 Matrix Storage for QR-Algorithm Linear Programming Long Codes Large-Scale Planning Meteorology
16
16
19 19 21 22
Page
3.6 3.7
22 2k 2k 25
k.
ADMINISTRATION
k.l
26
26
28
REPORT SUMMARY
debugged and as a result five circuit card types have been re-designed
to operate properly.
production PE
'
to be refined.
I.
distributed to vendors.
investigated.
The ILLIAC IV Users Group, FOURUM, will become the main vehicle
for disseminating information to potential ILLIAC users.
Burroughs Corporation
$21.8 million
$ k.h
University of Illinois
million
-2-
1.
HARDWARE
1.1
1.1.1
Logic Simulation
1.1.1.1
PE Simulator
of functional tests
A few minor errors, due to the logical design, were found and
removed from the PE Simulator.
1.1.1.2
CU Simulator System
automatically.
generated to date.
Work on the CU Section Simulator continued.
If a simulator
-3-
was adopted and the programming of the section simulator generator has
"been started.
backplane wiring and produces an additional error listing file which can
be examined to correct for I/O connections.
into account the partitioning of the cards
All the cards in the TMU section were partitioned (incorporatThe WEDTR2 program takes
ing corrections to the netlist wherever necessary) and trial runs were
1.1.2
1.1.2.1
During the quarter this system was fully debugged and some
features to enable more flexible use were added.
It is presently being
1.1.2.2
flop settings are listed, the applied test pattern is given, the number
of clocks applied is indicated, and each output pin has associated with
it the particular failures causing that output to differ from the
A second
A third
h-
The major
difference "between the two programs is that the formats of the CU card
the TI 561 System, which exercises the PE cards, and the PEX System,
tester for PE cards has been improved and has been used on a production
basis for sixteen PE card types
.
PEXTAP code for testing CU cards is under development, but is not yet
operational.
1.1.2.3
boards are waiting for ECN's and thirteen boards are waiting for TI 561
code generation.
of diagnostics.
1.1.2.4
diagnostics detect between 98 per cent and 100 per cent of potential
single failures on the board.
On several of these boards the diagnostics
Test
dictionaries have been run on these cards and are being forwarded to
Burroughs
-5-
1.1.3
PE Diagnostics
1.1.3.1
1.1.3.2
The Combinational Test Generator (CTG) and PEXTAP Input Generator (PIG)
halted at the PEXTAP assembler due to the number of data patterns exceeding the length declared in assembler arrays
,
in addition to the
barrel switch.
The remaining ADA tests and multiplicand select gates (MSG) tests are near
completion.
Source language and compiled versions of the circuit analysis
on CIRCUS did not compare closely with the results in the manual.
tape to disk.
-6-
1.1.3.3
path checking.
tions are transformed into about 1800 arc descriptions by the equation
transformation program.
four groups of arc descriptions and fed into the PGM program in four
runs
.
The four outputs of PGM consist of h6h paths and are combined and
The rearranged PGM paths are fed into the test generation The docu-
rearranged.
1.1.
3.1*
functional tests from Burroughs in the middle of the quarter and had
verified about seventy per cent of them by the end of the quarter.
Further verification and evaluation will be continued during
the next period.
7-
1.1.4
After several wiring mistakes in the PEX were corrected, tests and results could
"be
were discovered:
Number signal would also clear the PE Error indicator; this was not true,
and some minor PEX rewiring was necessary,
(2)
acknowledged receipt of a signal when it had not actually begun to act upon it; the PDP-9 promptly removed the signal upon receiving the
acknowledgment and the action was never carried out;
(3) the
PEX could
instruction
after
test without clearing the PEX, but that wculd destroy the comparison data
showing which bits had been in error before this data could be read into
the PDP-9 and printed.
This system was installed in PEX #1, since PEX #2 was being
-8-
2.
SOFTWARE
2.1
Operating System
2.1.1
Operating System
"by
the Job
handles SPO commands controlling job execution and performs system book-
of a system with dummy slave modules has been accomplished to debug the
which handles queueing of disk allocation requests, has been coded and
debugged.
The Data Processor, which effects transfer of files from the
B65OO disk to the ILLIAC disk, has been coded, including preliminary
The Collector
and Loader, previously written and debugged, have been incorporated into
the system.
The functions of the Execution Monitor have been specified
in close connection with the Job Partner and Hardware Sub-System (HSS).
has made possible the preliminary specification of the OSU I/O and
utility requests;
OSl+
The HSS provides the means to initiate I/O and control the
ILLIAC IV quadrant.
the B65OO MCP and some ALGOL code which must be compiled into the programs
using HSS.
The following parts of HSS have been coded:
2.1.2
Operating System II
Less effort was spent last quarter on Operating System II (OSIl)
than in the previous quarter (two key personnel were diverted to other
Further design and description of the extensions required in the FORTRAN language to support OSII;
Study of the B65OO FORTRAN and ALGOL compilers and the B65OO MCP in preparation for making modifications Study of means to integrate OSI and OSII into a composite whole.
2.2
2.2.1
GLYPNIR GLYPNIR now allows simple vectors and generalized pointer index-
ing.
satisfactorily
-10-
2.2.2
FORTRAN
In mid-February, a four man design team was formed to design
this design.
subset;
2.2.3
TRANQUIL
-11-
2.3
Assembler
2)
Example
DEFINE
SKIP
,
TO TO
&ADR; = -@@-l+@ADR;
##
LOOPSTART
The conditional features also deal with text and not statements,
&THEN
ADRN
&ELSE
SBRN
&FI
*X(2);
2.U
Utilities
The
file security and machine use accounting systems are being studied and
defined.
tested.
although they have not been defined; work has commenced on an arithmetic
scratch pad which will be part of the debugging system.
Graphic display
-12-
2.5
who supply both computer output microfilm recording systems and interactive graphics display terminal systems were conducted.
On the basis
in
time to
Very high quality precision Cathode Ray Tube (CRT) system displaying points, vectors, and characters. Not less than one thousand (1,000) lines/inch resolution on CRT device and 96 characters in character generator; Film transport system for both 16 and 35 mm films
Internal digital computer to allow highly flexible design of recording system software.
High quality CRT display system with points, vectors and characters
Internal digital computer to allow highly flexible design of graphics terminal software;
Various manual input devices such as keyboard, lightpen, data tablet;
ments as the minimal display terminal system with the addition of:
An interpretive display image technique by which a data structure contained in the terminal computer memory is interpreted during display,
-13-
thus allowing highly flexible arrangement between display data, the problem it is associated with, and necessary interactive capabilities required for the solution of the problem;
Two-dimensional images derived from threedimensional data. Either true perspective or orthogonal projection will be the method used (selected by the bidder).
utilities and interface them to the remainder of the system, a new service
group was formed during the quarter encompassing all data communications
2.6
B5500 Operation
No. of
Jobs
Process PI ours
January
February
March
2l+,233
203.81
23,573 25,061
168.06
197.52
The system has been
-!k-
3.
APPLICATIONS
3-1
Numerical Analysis
3.1.1
Of
particular interest is the study of flows for both intermediate and large
Reynolds numbers.
The co-ordinate system in which the problem is formu-
ing the flow can be solved by finite difference techniques with appropriate
of solving the Navier-Stokes equations for the flow over cylindrical and
du at
Re = Reynolds number;
du _ _1_ ax = Re
u
2
3x
u = flow velocity
to determine the most suitable scheme possessing the best properties of stability, rate of convergence, and tolerance to different initial
-15-
considered.
3.1.2
Eigenvalues
3-1.2.1
3.1.2.1.1
matrix has been coded in assembly language, ASK, and is now being debugged.
One change was made in the program described last quarter [2].
1=0,
1,
2,
..., N/2
(N order of matrix),
are
1]
m < 10" ;
elimination process.
wise, skip to the 2nd row, 2nd column, shuffle, and test the A[2I, 21+1]
again.
After N
m.
2 shuffles,
becomes 2 x
the largest A[2I, 21+1] are eliminated first, thus achieving a faster
< 10
if
E /D , Q
is executed and,
3-1.2.1.2
16-
1)
(\
ti
(\
4
4
k) i)
^
n-l
(\
k)
5
i)
(\
k)
i)
<\
4
.
k)
x>
for n even.
A...
l-i-l
111
i'
'
l+l
= R.Q.
i^i
for
= 1, 2,
R.
...
and Q.
matrix respectively.
2)
N-.
N,
T is
3)
i
E, A.
N-,
Reduction of
algorithm calculates A
r
from A^ using
(A
-
'
<\
"
k+1
I)
1*0
In
almost triangular except for three non-zero elements below the subdiagonal
and the PE efficiency is fairly low at the computation in stage 3)
In addition,
several matrices of smaller sizes which result from the partition of the
original matrix.
computation time.
n-l,n-l
l)
n-l,n
eigenvalues of
n,n-l
-IT-
n,n
1-1,1-1
2)
1-1,1
eigenvalues of
i,i-l
a.
i.i
for
= n,
2,
2p
---1
where
J^xJ
a
3)
(n-2q-l,n-2q-l)
n-2q-l,n-2q
eigenvalues of
n-2q,n-2q-l
where q
n-2q,n-2q
Mli-l,i-l
h)
i-l,i
eigenvalues of
a.
i,i-l
n
a.
1,1
2q, where q is defined in 3)
for
= n, n
2,
< n <
i,
and m is the number of PE's in the machine, this scheme allows simulta-
The
skew storage.
The
mapping of an element
a.
into EE memory is
.
ij
- loc
i,
FE(2
^k
.k-1 2 + ... i x
f J
i)(mod 2
k+1.
)
-18-
where j_, (J
j,
...,
J.
is expressed by
K.
" 2* Jk +
k-i
+2 Ji
and 2
k+1
3.2
Linear Programming
This preprocessor
Facilities for
are allocating rows to PE's, scaling the A-matrix, converting from B65OO
Due
to the quantity of input data and the amount of manipulation required for
the LP SETUP, most of this preprocessing will be done in the ILLIAC PE's
the ILLIAC disk an A-matrix file which is row, column, and PE sorted.
The records of this file are in B65OO format and sized to interact well
in this file to ILLIAC representation and re-formats the records to LPS size and specifications.
value.
3.3
Long Codes
The programs mentioned last quarter are essentially complete.
X(TMAX)
by the
<f>(TMAX).
-19-
<$>,
that is, we assume that no two sub-blocks of the Jordan canonical form of
The search for a relation between this requirement and the commonly con-
B def
is nonsingular.
X(0)
$ X(0)
of X(0)
.2 ri/_x
II
i 1
...
I
<
At
is produced by applying a
The
The generated
Gaussian distribution.
The time series of observation vectors provide test data for
-20-
Two
K.
3.^
Large-Scale Planning
Work in this area is concentrated on the development of
the very large models expected to use the ILLIAC IV Linear Programming
System.
allocation problems.
are
Model formulation is by means of a matrix-generator program which accepts parameters and problem-specific data, and passes an
-21-
one model-specific and the other general, has been done. in these areas will be reported.
Future progress
3.5
Meteorology
A topic has been selected for study that requires an upper limit
on today's computing power.
This topic is the study of the growth and
included in the model and the solution of the resulting system of equations by finite difference techniques for varying physical parameters.
The three-dimensional study is appropriate for adaptation to ILLIAC IV
3.6
Signal Processing
The Fast Fourier Transform subroutine has now been completely
debugged.
must be core-contained (128 K maximum) and that the size of each data
set must be an even power of two.
is represented as a 6U-bit complex number, the outer portion being the real
developed for ILLIAC IV have been extended to give the user flexibility in selecting the type of output desired and the mode of computation required.
-22-
The first
algorithm is to be used for those cases in which the input data vector
for an auto-correlation (or data vectors for a cross correlation) does
It
A data
Since each
The program has been extended to give the user the capability
All l's
M
ENPUT
1
All l's
"
'
hH
1
I
OUTPUT
-23-
The length of the output vector with taper at both leading and
trailing edge is M + N 2)
1.
All l's
M
INPUT
N
N
OUTPUT
Autocorrelation
Cross-correlation
Convolution
and may specify the starting point, ending point, and number of lags.
Normal moveout corrections used in correcting non-vertical ray paths to vertical ray paths;
3.7
ILLIAC IV Education
3.7.1
FOURUM
The ILLIAC IV Users Group, FOURUM, will become the main vehicle
The mailing
-24-
list for the FOURUM Newsletter has "been extended to include all major
-the
categories
receive.
they
3.7-2
Documentation
Work continues on the automation of the FOURUM mailing list
-25-
h.
ADMINISTRATION
U.l
Burroughs Corporation
$21.5 million
$ k.f
University of Illinois
million
Burroughs Corporation for March will he available near the end of April.
$21.8 million
$ k.k
million
An analysis of the required funds for the first half of fiscal year 1971
Professionals
35
Nonacademic
Research Assistants
Hourlies
Illini Girls (Secretarial Assistants)
21
3^-
30
-26-
-27-
REFERENCES
1]
A.
Hashimoto, L. Abel, and C. Tanaka, "Improvement of Section Simulator Efficiency by Partitioning Board Simulators," ILLIAC IV Document No. 2l6, (to appear).
,
[2]
ILLIAC IV Quarterly Progress Report October, November, and ILLIAC IV Document No. 2o4, DCS Report No. December, 1969. Urbana, Illinois: Department of Computer Science, 383. University of Illinois, 1970.
A.
[3]
Dvoretzky, "On Stochastic Approximation," Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability Vol. 1, pp. 39-55, 1956.
,
[k]
J.
H.
Venter, "On Dvoretzky Approximation Theorems," Annals of Mathematical Statistics, Vol. 37, pp. 153U-15UU, 1966.
DOCUMENTS
Marks, R. E. "On the Machine Conversion of B5500 Algol to CDC 6000 Algol," ILLIAC IV Document No. 207, DCS File No. 821, (January 30, 1970).
,
Yamamoto, T. and Lermit J., "Gradient Projection Method for Linear Programming," ILLIAC IV Document No. 205, DCS File No. 820, (January 21, 1970).
, ,
Parker, James L. , "Data Management on ILLIAC IV," ILLIAC IV Document No. 206, DCS File No. 822, (January 21, 1970).
-28-
UNCLASSIFIED
Security Classification
R&D
wld when the overall report la detained) J*. REPORT ICCURITV CLAS3IFIC ATIOK'
UNCLASSIFIED
2b.
GROUP
REPORT TITLt
at report and
Mcfudrt
name)
dmtee)
January-March, 1970
S
JuTHOmsifFJnl
middle
Initial, laat
REPORT DATE
7*.
TOTAL
NO.
OF PACES
7b.
NO.
Or REFS
It
33
NO.
a.
CONTRACT OR GRANT
PROJECT NO.
ORIGINATOR'S REPORT
NUUIERW
116-26-15-305
OTHER REPORT NOUI
thla report)
RADC
10
TR
DISTRIBUTION STATEMENT
SUPPLEMENTARY NOTES
12.
NONE
U.
Rome Air Development Center Griffiss Air Force Base Rome, New York 13^40
ABSTRAC T
DD
,?JT..1473
UNCLASSIFIED
Security Classification
UNCLASSIFIED
Security Classification
LINK
KEY WO RDS
Design and Construction Hardware Diagnostics Components and Circuits Supervisory Systems Compilers and Generators ASK GLYPNIR TRANQUIL Utility Programs Interactive Communications and Graphics Storage Allocation Numerical Analysis Ordinary and Partial Differential Equations Matrix Algebra Linear Programming Combinatorial and Discrete Mathematics Meteorology Earth Sciences Signal Processing
UNCLASSIFIED
Security Classification
^y
/
'**