JPRS ID: 9945 USSR REPORT CYBERNETICS, COMPUTERS AND AUTOMATION TECHNOLOGY
Document Type:
Collection:
Document Number (FOIA) /ESDN (CREST):
CIA-RDP82-00850R000400040057-1
Release Decision:
RIF
Original Classification:
U
Document Page Count:
204
Document Creation Date:
November 1, 2016
Sequence Number:
57
Case Number:
Content Type:
REPORTS
File:
Attachment | Size |
---|---|
CIA-RDP82-00850R000400040057-1.pdf | 12.67 MB |
Body:
APPROVED F~R RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
~
JPRS L/9945
28 August 1981
USSR Re ort
p
- CYBERNETICS, COMPUTERS AND
AUTOM~TION TECHNQ! OGY
(FOUO 20/81)
FBIS FOREIGN BROADCAST INFORMATION SERVICE
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-04850R000400040057-1
NOTE
JPRS publications contain information primarily from foreign
newspapers, periodicals and books, but also from news agency
transmissions and broadcasts. Materials from foreign-language
sources are translated; those from English-language sources
" are transcribed or reprinted, with the original phrasing and
other ctiaracteristics retained.
Headlines, editorial reports, and material enclosed in brackets
are supplied by JPRS. Processing in3icators such as [Text]
or [Excerpt] in the first line of each item, or following the
last line of a brief, indicate how the original information was
processed. Where no processing indicator is given, the infor-
mation was summarized or extracted.
Unfamiliar names rendered phonetically or transliterated are
_ enclosed in parentheses. Words or names preceded by a ques-
tion mark and enclosed in parentheses were not clear in the
original but have been supplied as appropriate in context.
Other unattributed parenthetical notes within the body of an
item originate with the source. Times within items are as
- given by source.
The contents of this publication in no way represent the poli-
cies, views or at.titudes of the U.S. Government.
COPYRIGHT LAWS AND REGULATIONS GOVERNING OWNERSHIP OF
MATERIALS REPRODUCED HEREIN REQUIRE THAT DISSEMINATION
OF THIS PUBLICATION BE RESTRICTED FOR OFFICIAL USE ONLY.
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R040400040057-1
JPRS L/9945
28 August 1981
l
- USSR REPflRT
CYBERNETICS, COMPUTERS AND AUTOMATION TECHNOLOGY
(FOUO 20/81)
CONTENTS
OrTICAL PROCESSING
- Radioholography and Optical Information Processing in Microwave
Technology 1
Long�Wave Hologranhy in Real Time 7
Electronic Apparatus for Recording the Amplitude-Phase
Distributions of Acoustic Fields 27
- NETWORKS
Project for a Network Among the Countries Participating in the
International Institute of Applied Systems Analysis 40
~
SOFTWARE
Increasing the Degree of Nonproceduralness of Arithmetic
Expressions in Programming Languages 60
Automa.tion of Production of Application Program Packagea
(Automation of Production of Translators) 62
Scientific Research Seminar on Automation of Programming 66
Abstracts From the Journal 'PROGRAMNIING', March-April 1981........ 69
Main Elements of the R-Technique of Program Praduction 72
Principle of Nondeterministic Control of a W alking Robot.......... 95
- ~ - [III - USSR - 21C S&T FOUO]
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R040400040057-1
FOR OFNI('IAL USE ONLY
SIGNAL 1'RUCF.SSING
Abstracts From Collection 'Digital Signal Processi.ng and
Its Application' 105
Display Processor for Dialog Processing of Semitone Images...... 111
Specialized Micr~processors That Perform Fast Conversions....... 132
PUBLICAZ`~~.,5
Abs~tracts From the Journal 'TECHNICAL CYBERNETICS'
March~-April 1981 135
Annotation, Abstracts From Book 'Basic Elements of Underwater
_ Apparatus and Robots' . 144
Principles of Construction of Specialized Computers for
Positional Supervisory Control of Underwater Manipulators..... 15I
Automation of Scientific Research 152
Use of Some Additional OS Capabilities and Organization of
the Computing Process 154
Intermachine Data Exchange Sofcware in Computer Complexes....... 159
Structural Algorithmic Model of the Ratan-600 Collective-Use
System 162
'Elektronika K-200' Process Control Computer as a Dispatcher for
a Unified Bus Exchange System To Automate Experiments on
Emission Electronics 164
Use of 'Elektronika SS-11' Microcomputer in CAMAC Systems 166
CAMAC Module for Control of Step Motors ~69
Architecture of Hardware and Software of an Informatioa
Computing Complex for Research on Laser Spectroscopy 173
Multiplexor Distributed System of Automation (SAMUR) Based on
Data Transmission 180
System.for Automation of Structural Research of Crystals 186
Magnetic and Magnetic-Semiconductor Components for
Information Processing 193
Adaptive Coordinate-Parametric Control of Transient Objects 198
- b -
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOT: OFFICIAL USE ONLY
OPTICAL PROCESSING
UDC 621.396
RADIOHOLOGRAPHY AND OPTICAL INFORMATION PROCESSING IN MICROWAVE TECHNOLOGY
Leningrad kADIOGOLOGRAFIYA 7 OPTICHESKAYA OBRABOTKA INFORMATSII V MIKROVOLNOVOY
TEKHNIKE in Russian 1980 (signed to press 24 Oct 80) pp 2=4, 181-183
/Annotation, foreword and abstracts from book "Radioholography and Optical
Information Processing in Microwave Technology", edited by L.D. Bakhrakh, corres-
- ponding member, USSR Academy of Sciences, and A.P. Kurochkin, candidate of tschni-
cal sciences, Izdatel'stvo "Nauka" (Len~ngrad Branch), 2,150 copies, 184 pages/
/Text/ ANNOTATION
In the articles in this collection, there is a discussion of the use of holography
and optical information processing in microwave technology: the methods and equip-
ment for visualizing microwave fields and obtaining images of objects; the holo-
graphic method for determining antenna parameters in the near zone; questions con-
cerning the construction and special operating features of acoustico-optical de-
vices for processing radio signals; an investigation of the correlational optical
identification of space images.
FOREWORD
The articles presented in this collection encompass the following themes: holo-
graphic methods and equipment for the visualization of microwave and acoustical
fields, as well as producing images of objects irradiated by waves in the microwave
band; different aspects of the holographic method of determining tha paxameters of
microwave antennas in the near zone; the optical processing of signals from antenna
arrays; questions concerning the construction of acoustico-optical devices for pro-
cessing radio signals.
Questions on the. construction of high-speed complexes of equigmEnt for. producing
microwave and acoustic }iolograms and images are the subject of the articles by A.V.
Avrorin and coauthors and L.I. Bayda and coauthors.
In their article, A.S. Y.lyucrnikov and P.D. Kukharchik investigate a new type of
display for holograms in the millimeter and submillimeter bands: films of differ-
ent liquids.
The article by O.V. Bazarskiy and Ya.L. Khlyavich is devoted to an analysis of the
generalized criterion for evaluating the resolution of radioholograms.
1
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R400440040057-1
FOR OFFICIAL USE ONLY
~ A.I. Balabanov ar.d coauthc.:s present the results of experimental investigations of
the correlational optical identification of space objects.
The subject of the articles by A.G. Buday and coauthors and Yu.V. Sysoy, is tlir
development of a holograpt~ic melhod for determining antenna parameters in the near
zone.
The next group of articles encompasses various questions concerning the optical
- processirg of signals from antenna arrays and radio-frequency radiation sources.
In two theoretical articles, A.Yu. Grinev and coauthors analyze signal processing
algorithms and evaluate the parameters of radio-optical antennas with different
cotifigurations .
N.A. Yesepkina and coauthors propose and investigate a hybrid opticodigital system
for processing the signals received frnm pulsars.
Tl~e collection concludes with articles by Ye.T. Aksenov and coauthors and S.V.
Kulakov that are devoted to acoustico-optical devices for processing information on
tlie basis of. nonlinear acoustic interaction and an investigation ~f the effects of
elastic iaave attenuation and light modulator nonlinearity on the parameters of
acoustico-optical correlators.
'Tlle editors hope that the works presented in this collection will attract the at-
tention of specialists and contribute to a further impiovement in and practical use
oE tt~e methods of holography and optical information processing in microwave tech-
nology.
ABSTRt1CTS
UDC 778.4:534.6
LONG-i~AVE HOLOGRAPHY IN REAL TIME
/Abstract of article by Avrorin, A.V., Breytman, B.A., Volkov, Yu.K., Votentsev,
V.N., Gruznov, V.M., Kopylov, Ye.A., Korshever, I.I., Kotlyakov, M.I., Kuznetsov,
~'.V., and Remel', I.G.,/
/Text/ The authors discuss questions concerning the creation of high-speed devices
for recordino long-wave holograms and recovering images in the centimeter band of
radio and acoustical waves. 'rhe results of experimental investigations of discrete
holographic systems that they present show that with the use of certain methods for
the processing and digital recovery of images, practically maximum spatial resolu-
tion that is close to a single wavelength is achieved. They also discuss plans for
~ constructing matrix systems for the recording of acous~ical and superhigh-frequency
helo~rams, and give a description of a specialized computer system for controlling
multichannel infor_mation collection and image recovery d~vices. The authors also
point ~ut ways of increasing the operating speed of these systems. Figures 9; ref-
erences 23.
UDC 621.396.671
, LL~'CTRONIC EQUIP~IENT FOR RECORDING THE AMPLITUDE-PHASE DISTRIBUTIONS OF ACOUSTICAL
FIELDS
_ 2
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R040400040057-1
FOR OFFIC[AL USE ONLY
/Abstract of article by Bayda, L.I., Belash, G.P., Valyayev, A.I., Kachanov, Ye.I.,
and Yurkov, Yu.V./
/Text/ The authors investigate the special features of the construction of ineasur-
ing devices operating under the conditions of the near field of acoustical antennas.
They aescribe the structures of electronic measuring devices that provide for the
processing of signals with a broad dynamic range and discuss the special features
of their operation and sources of errors that limit the accuracy of the measure-
ments. Some attention is given to the development of compatible devices that~make
it possible to connect a measuring unit to a computer and carry ~out machine pro-
cessing of the near field's measured amplitude-phase distributi~n. The authors
also present the results of experiments in producing unidimensional holograms of
different types of antennas. They show that such measurements of the near field
_ are of independent value for analyzing ~he special features of antenna character-
istics. Figures 6; references 8.
UDC 621.396
INTE;RFERENCE-HOLOGRAPHIC METHODS OF VISUALIZING MICROWAVE FIELDS
/Abstract of article by Klyuchnikov, A.S., and Kukharchik, P.D_/
/Text/ The authors discuss a method for visualizing superhigh-frequency fields in
the millimeter and submillimeter bands when using displays based on thin films of
liquid. The proposed displays do not require thermal stabilization and sensitizing,
make it possible to use the recording medium repeatedly, and expand the area of
utilization of microwave holography. On the basis of the display that has been de-
veloped, the authors propose a technique for v~sualizing the spatial polarization
structure of the emissions from diffraction radiators of differeat shapes. Figures
6; references 8.
. UDC 621.382.049.77
RADIOHOLOGRAM RESOLU'TION AND WAYS OF IMPROVING IT
/Abstract of article by Bazarskiy, O.V., and Khlyavich, Ya.L_/
/Text/ On the basis of statistical decision theory, the authors have constructed a
generalized Rayleigh resolution criterion that takes into consideration not only
the diffraction limitations of shaping apertures, but also the signal-to-noise ra-
tio in an image and the probability of making a correct decision about the number
of sources being resolved. They find conditions for the resolution of elongated
sources that insure both their individual observation and accurate reproduction of
their dimensions. They also analyze the possibility of improving the resolution of
forming apertures above the classic Rayleigh limit on the basis of an analytical
prolongation and compression of the spatial spectrum. Figures 6; references 14.
UDC ~21.396.671
REPRODUCING AN ANTENNA'S RADIATION PATTERN ON THE BASIS OF MEASUREMENTS OF THE NEAR
FIELD ON A CYLINDRICAL SURFACE
FOR OFFIC:~AL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R040400040057-1
FOR OFFICIAL i1S~E ONLY
- /Abstract of article by Buday, A.G., Bulkin, V.M., Kolosov, Yu.A., Kremenetskiy,
S.D., I~urochkin, A.P., and Litvinov, O.S./
/Te~t7 The authors discuss questions concerning the measurement of an antenna's
near field on the surface ~f a cylinder, as well as the realization of an algorithm
for converting the field from the near zone inta the distant zone. They discuss
the results of a numerical modeling of the ~roblem of recovering the radiation pat-
tern of an antenna with large electrical rlimensions and a low side lobe level.
Figures 10; references 12.
UDC 621.396.67.012.12
QUEST'IONS ON THE REALIZATION OF THE RADIOHOLOGRAPHIC METHOD OF DETERMINING ANTENNA
RAD?ATION PATTERNS
/Abstract of article by Sysoyev, Yu.V./
/Text/ The author proposes a technique for the quantitative evaluation of the re-
quired degree of orthogonality of the channels of correlation measuring circuits
for the radioholographic method of determining the radiation patterns of antennas.
He presents the results of an experimental investigation of the random errors oc-
curring during measurements by this method, and demonstrates the possibilities of a
:omplex of graphic FORTRAN (GRAFOR) programs for constructing plane projections of
:zntenna radiation patterns.' Figures 14; references 4.
UDC 621.396.677.49
PLANE RADIO-OPTICAL ANTENN~ ARRAYS
/Abstract of article by Grinev, A.Yu., Voronin, Ye.N., and Kurochkin, A.~'.,~
/Text/ The authors discuss the power, accuracy and dispersion characteristics of
linear and plane antenna arrays with cotierent optical processing in various spatio-
temporal light modulators. They propose a reduction of an ~ptical pxocessor that
_ has a number of advantages (in particular, elimination of bearing ambiguity in con-
nection with dipole signal input into the processor). They also evaluate the pro-
cessor's diffraction efficiency, the pupil effect of the modulator's channels, and
the mutual effect among them. Figures 10; references 17.
UDC 621.396.677.49
NOtiPLANE ANTENNA ARRAYS WITH FORPIATION OF THE RECEIVED BEAMS BY METHODS OF COHERENT
OPTICS
/:lbstract of article by Grinev, A.Yu., and Voronin, Ye.N./
/Text/ The at~~`hors describe methods f.or synthesizing coherent-optic processors of
nonplane antenna arrays operating in the parallel scanning mode. Along ~oith a gen-
eral approach, they also discuss special cases: piecewise plane, cylindrical and
annular antenna arrays. They also study effects causing the pattern-formirig prop-
erties of processors to deteriorate, as well as ~aays of eliminating these effects.
Fioures 10; references 14.
~
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONL~'
UDC 523.84:534.535
A H`iSRID OPTICODIGITAL SYSTEM FOR PROCESSING PULSAR SIGNALS
/Abstract of article by Yesepkina, N.A., Bukharin, N.A., Kotov, B.A., Kotov, Yu.A.,
and Mikhaylov, A.V./
/Text/ The authors present the results of an experimental investigation of an ex-
, perimental model of an acosstico-optical correlator with temporal integration.
They show that the use of such a device for the processing of pulsar signals makes
it possible to eliminate the effect of the interstellar medium's dispersion and im-
prove the parameters of existing radiome~ers. In the investigated correlator, the
gauges of instruments with a charge coupling and an addition "Elektronika-100" com-
puter buffer memory are used as the multielement photoreceivers and storage capaci-
ty. Figures 2; references 11.
UDC 523.84
~1EASUREMENT OF THE COORDINATES OF REFERENCE POINTS IN AN AREA AND DETERMINATION OF
THE ~AGNITUDES OF CLOUD FORMATION DISPLACEMENTS WITH THE HELP OF AN OPTICAL
HETERODYNE CORRELATOR
/Abstract of article by Balabanov, A.I., Korbukov, G.Ye., Feoktistov, A.A., and
Tsvetov, Ye.R./
/Text/ The authors explain the resu?ts of experimental investigations of the pos-
sibility of using an optical heterodyne correJ.ator to measure the coordinates of
reference poincs in an area and cloud formation displacements in photographic space
images of the Earth's surface. They show that, providing there has been a prelim-
inary approximate correctian of the geometric distortions, fragments of images of
an area can be tied in by correlation identification, with a degree of error that
- is less than the size of an element of resolution. The displacement of cloud for-
mations is determined quite well by a correlation comparison of images obtained by
geostationary satellites at 30-minute intervals. Figures 15; references 5.
UDC 534/535.241:621.371
ACOUSTICO-OPTICAL INFORMATION PROCESSING DEVICES BASED ON NONLINEAR ACOUSTIC
INTERACTION
/Abstract of article by Aksenov, Ye.T., Yesepkina, N.A., and Shcherbakov, A.S_/
/Text/ The authors discuss the possibility of creating a new class of acoustico-
optical devices utilizing the nonlinear interaction of elastic waves. They present
the results of an experimental investigation of prototypes of such devices,based on
. lead molybdate and gallium phosphide crystals, that realize signal bias, convolu-
tion, correlation and controlled delay. The investigation was conduCte_ at fre-
quencies of 80-500 MHz, using both continuous and pulsed signals. For al input
electrical power of up to 0.5 W, the relative efficiency of the devices reached
several percent. Figures 5; references 3.
5
- FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
UDC 621.317.757
EFFECT OF ELASTIC WAVE ATTENUATION ON THE OUTPUT SIGNAL OF AN ACOUSTICO-OPTICAL
CORRELt1TI0NAL ANALYSIS DEVICE
/Abstract of article by Kulakov, S.V./
/Text/ The author investigates the effect of attenuation on the shape of the shape
of the signal in an a^oustical light modulator and the output signal of an
acoustico-optical correlational analysis device. He presents relationships that
make it possible to select the acoustico-optical interaction medium according to
_ th` permissibl~ energy of the error. Figures 10; references 9.
UDC 621.317.757
' ~FFECT OF NONLINEARITY OF ACOUSTICAL LIGHT MODULATORS ON THE CORRELATIONAL
PROCESSING OF NARROW-BAND SIGNALS
/Abstract of article by Kulakov, S.V., and Bragina, L.P./
/Text/ The authors produce nonlinear, determinstic models of an acoustico-optical
correlational processing device for narrow-band input signals and Raman-(Nat) and
Bragg diffraction modes. References 3.
CUPYRIGHT: Izdatel'stvo "Nauka", 1980
11746
CSO: 1863/206
6
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R040400040057-1
FOR OFFICIAL USE ONLY
UDC 778.4:534.6
LONG-WAVE HOLOGRAPHY IN REAL TIME
Leningrad RADIOGOLOGRAFIYA I OPTICHESKAYA OBRABOTKA INFORMATSII V MIKROVOL~TOVOY
TEKHNIKE in Russian 1980 (signed ta press 24 Oct $0) pp 5-26 .
/Article by A.V. Avrorin, B.A. Breytman, Yu.K. Volkov, V.N. Votentsev, V.M.
Gruznov, Ye.A. Kopylov, I.I. Korshever, M.I. Kotlyachkov, V.V. Kuznetsov and I.G.
Remel' from book "Radioholography and Optical Information Processing in Microwave
Technology", edited by L.D. Bakhrakh, corresponding member, USSR Academy of
Sciences, and A.P. Kurochkin, candidate of technical sciences, Izdatel'stvo "Nauka"
(Leningrad Branch), 2,150 copies, 184 pages/
/Text/ Introduction
The creation of high-~peed devices for recording holograms and reproducing
acoustic- and radio-wave images offers the prospect of numerous applications of the
principles of holography in different branches of science and technology /1-3/.
The ~authors of this article have conducted research for the purpose of creatiing
such devices that will operate in the centimeter wavelength band. Preliminarily,
we selected a version in which holograms are recorded by multichannel discrete de-
vices, while images are reproduced by a digital method. Despite their technical
complexity, such systems are capable to the highest degree of satisfying the
basic practical requirements for operating speed, resolution and the possibility of
processing input and output information.
During our research, we solved problems related to improving the quality of the im-
ages and testing the hologram and image processing algorithms, and al~o developed
equipment for the rapid recording of holograms and reproduction of images. The re-
sults of the experiments are presented in Section 1. A description of the high-
speed devices, the design of which is proposed on the basis of the research we per-
formed, is given in Sections 2 and 3.
1. Experimental Investigation of Discr~te Holographic Systems
The mathematical apparatus of linear scalar diffraction theory gives rather simple
expressions for calculating images and evaluating the resolving power c_ holograph-
ic systems in the absence of noise and interference / 4/. For image cal�ulations,
the expression most often used is Fresnel's approximation, presented in the form
~ oyu) - i~~ ~ tUi) P L ik ~ i-~- !/i)] ~C eY C Z = r dx d ~ 1~
U z - i~z U a ex zZ z p ( 0 1-~ Uoy~ i U~+
Q .
7
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R400440040057-1
FOR OFFICIAL USE ONLY
~ ~ a s~ >
. r- �ai~~~~ . ~t?~ � .r.rr w~i~i~ ~ ~ iw
wi
�~rAw~ Rw� i1i -.,~r.
- tAl'... .n.' ' ~I[t y'/~' . ~ , .1, '
' ~ ~ ' ~F ~ N~
, . ' . ~ .A ' ~~M
1~+~:
, . ~ ~ ~y~.~ ~ r p
n. . r. .
~ 35~.,... ~ ��1F~ . ,.JF~,:_..f U ??'F ~w
' Y � = ^ L ~ � ' ~.'N~p~~~~fil~ ~
' L Li~'� ~ . . �.If~~~M
.Ji
`~m,~rL~'~. . ,I1.� � ' ~ . ~ . . �
r .
� ' . . . . ' .
i!'.T. ' . . _.....a.. .
~ . 'f ~ . w�: � . . . . . ?
7 " ~ ~,'p i~.�s.~
d(
i!~'~ ~ } `i~ ~Y
~f'.
R .
t,~
~ l a.�" .~,~ii"t~s~M y., .
a ~
Figure 1. SupPrhigh-frequency hologram images of objects, as re-
produced by digital and optical method.
_ where U(xlyl) is the hologram tran5mission function. Formula (1) was derived on
the condition of smallness of the ratio of the sizes of the receiving aperture and
tiie object (d) to the distance to the object (z). However, if we formally make use
of the condition of correctness of the approximation presented in / 4]~, for aper-
ture and object sizes d= 30]1 we obtain the following relationship:
> 4~, [(=o - si)2 ~yo - yi)zJZ~ a~ iaoa, Z j 4a. ( 2)
In this case, an estimate according to Rayleigh's formula limits the minimum re-
solvable interval to a value of 471. In most introscopy problems in centimeter
waves, such resolution is inadequate. As experiments have shown, however, formula
(1) can be used even in the case of d/z = 1 and spatial resolution no worse than
for op*_ical reproduction can be obtained. Under real conditions there inevitably
appear equipmer~t distortions of the information at the system's input and output
that can reduce its resolving power considerably. Within the framework of linear
diffraction theory, allowing for the set of factors resulting in information dis-
tortions is practically impossible. Therefore, the authors conducted a series of
experimental investigations with simple holographic devices that, during the course
of the investigations, were made more complicated in the direction of a maximum ap-
proximation to systems corresponding to the requirements formulated for resolution
and image production time.
The first holographic devices were built according to the traditional plan, with
mechanical scanning of a rectangular gratin~ by a single-channel receiver. In most
cases the experimental results were evaluated by visual comparison of the repro-
duced object images.
Various hologram recording systems /5-77 were tested during the experiments. The
optical and digital methods of reproducing images were compared. Different methods
for processing holograms and images for the purpose of improving their quality were
also investigated. ~
8
FUR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2407/42/09: CIA-RDP82-40850R000400440057-1
Figure 1_stiows reproduced object images in the form of the wor~s "holography" and
"SVCt~" /superhigh frequency/. The holograms of these objects were synthesized by
mecnanical scanning of a grating by a combined source and receiver in the SVCh band,
on a wavelength of 3.2 cm. The field values were recorded on the basis of a syn-
_ chronous signal from a coordinate sensor, at 128 po~nts in the horizontal and on
128 lines in the vertical direction, with an identical spacing of 0.85 cm. Incli-
_ nation of the reference wave's plane was simulated by introducing phase-modulated
_ reference signals into the coherent receiver, w~~ich was based on a balanced circuit,
so that only the interference compotient of the signal was isolated. The signals
_ were then suppressed in the device in order to modulate the light flux, with subse-
quent recording of it on photographic film / 5/ or were converted into a di~ital 8-
bit binary code and entered in a computer memory for digital reproduction % 8/.
Tlie upper half of Figure 1 shows the images recovered by the digital method, while
in the lower tialf are those reproduced by the optical method, with the usual proce-
dure of optical reduction of the frame and reproduction in the light of a supermode
laser.
The digital images were computed according to a program that realizes the Fresnel
transformation. A certa~n amount of processing of the holograms and images was
performed during the computation process. The constant component was subtracted
_ fron the hologram; the addition of zeros to the hologram (the Fourier interpolation
method) doubled the number of readings in the reproduced image; by changing the in-
clination of the reproducing wave, the images were obtained in the center of the
grating. The centrast and density of the printed image were selected when they
were being reproduced by an alphanumerical printer.
The spatial resolution in the images presented is on the order of a single wave-
lenbth over the entire field of view. In the case of the digital reproduction, the
spatial resolution is a littler better. The letters were made from metal foil. In
the word "holography," the height of the letters is 31 and thc distance between
~ them is 0.5~. The distance between the letters "SVCh" is 1.ST and the width of the
strips is 2 cm.
In the optical image of the object "SVCh" (the lower row in Figure 1), we see obvi-
ous defects that are related to interference of the light scattered on the optical
- elements ~aith the reproducing beam and the imposition of a"zero" light beam on the
image. Because of the absence of these defects and the processing that was done,
. tt~e quaiity of the di.bital images is better than that of the optical ones.
Higll spatial r~solution can be obtained only by implementing specia~ measures to
eliminate interference during the registration of the holograms. Interference can
arise because of a connection between the receiver and the emitter, or striking of
- the receiver by radiation scattered by surrounding subjects and parts of struc-
tures, or as the result of direct striking of the receiver by radiation when the
hologram of an object is being registered in transient radiation. Interference can
be weakened considerably by equipment means: measures to isolate the receiver from
- the emitter, the use of echoless chambers, the use of receivers and emit:ers with
the narrowest possible radiation patterns. However, when recording weak'y scatter-
ing objects these measures can prove to be inadequate. As an additional means of
weakening interference, it is possible to use subtraction methods if the interfer-
ence is additive.
,
FOR OFFICIA~ USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPR~VED F~R RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
p~ ~p ~ ~ `C~,!
~/~�-'er�~ ~g~"~~n.~h i:~g u i .n : E i.ru
~T~ L�SCyTS~r+~[~, s-ric~~gr i
.~r ~ r~.~ 3
' ~ . a ~~#e
~fYLt^ ii" ~ IIS 1r'~:AI�444M. L~
~'t~~ ~~~~~~~~;y~ ~ Ct:~6i..
Iet*~ni44 . u+en
ai0Y1LLCIL' ` 0pl6
r :SCG e x~,
t ~ a
t � ~_yca~~.q~~~ n T~~~~ ~ ~ tt..Ottai C~71~
~~L9~ .r- M . J~ .1'ii L~O~IEII~L~L~Y 'lAJt'
~~"y! " .^.~.~1~"Y .i~'L5~ ~ 'S
~ V.:1 t . ~ ~~~WC~2M. W~1
~ ~''G `~y~.r~'T'.[Sr'~S?A'~~
3~~"~+I~~+4~Z"~ .
.a~~l7rii~ex
C .j ~Mit L~~.d'.. rL ' ' ~M1~=K CJ~Sq~~.:
';~~~.`:':t~~~'~Tl�y .T.l::ll '14 ..~f::K~C.::"teP~:Tr'~
' It~ . I .
:~`iii;ii'. ~ . ~ ill::. 1 .Jy ' Z ,
n� f w:mi~�r I,. .~r'.
H�.1~:',
� ~ ~~r,~;:i~~.; � ; .......�t~~~.. ;
r3~.r7_.._n...:~
i,ni _~:~;-w..: c.ine'
, j.:~.~.~jrnviS!'..'",'i"'a..:.l"'t~^~it;"' . ' ~
. 6~~ t . nn' 7~c_.._.., .
~ rrrrt ~ ii 'i I ~M'w .~.IIIIII'IiM
..t. ~....'.SII 1 I{~1 T ~ ~ ~ ~ ~
ei ~r y, i~ �t , " w~.~.
~ ,~d" L B 4i ~t , t' i~inn yIti .3 , ~w~'e+.,, ~S?~
d'"~i.~ i
~ ~ ~
;'~!'""~'~,~,a ~4"`".!' n ~y1k~:: ~ T. , i '~~�y`. ~
�'�'........':w.. C i~,~~~~n~ r'~
..~~.r] a"~
: ~ _.~c.. ~ i p~~~~ . :
-^as4~:L~va.un~Wt t i t : .~.M.~'w'.~ ~,w ~ I
.~.~1YV ..7.~.��.~...~.......~.41~ ' j ~.~~~~~F'~ .
Figure 2. Subtraction of acoustic holograms: a. original holo-
gram; b. difference hologram; c. ir.iage obtained from original
hologram; d. from di~ference hologram. The width of the ele-
ments of the letter A is 2J~.
Figure 2 is a demonstration of the effectivetiess of one of the methods for weaken-
ing interference: digital subtraction of holograms / 9/. A textolite object in
the form. of a letter A was placed on a translucent barrier in an air medium. The
hologram of the object and the barrier was recorded by an acoL~stical device on a
wavelength of 2.1 cm, with identical quantification spacing of 1 cm along the x and
y axes at a distance of 70 cm from the object. The modulus of the barrier's re-
flection coefficient was 0.26 and the transmission coefficient's modulus was 0.83.
A second hologram, of the barrier alone, was made under the same conditions. The
holograms were entered successively in a computer memory, after which the operation
of element-by-element subtraction took place. In the image reproduced from the
difference hologram, the intensive interference caused by the barrier was almost
completely eliminated.
The use of the operation of digital subtraction of holograms makes it possible to
not have to work in echoless chambers. This is especially useful in the case of
hologram recording with a combined source and receiver if the direct striking of
the field from the source into the receiver is greater than the permissible level.
The me'thod demonstrated above, for eliminating the effect of barriers, can be modi-
fied in order to study mediums with a strongly reflecting boundary. For example,
when investigating dielectrics it is possible to subtract acoustical and SVCH holo-
grams recorded on the same wavelength. Acoustic waves do not penetrate a medium
and carry information only about the shape of the surface. Because of the reflec-
tion of the SVCh waves from the boundary, in this case the same information is in-
terference and can be weakened by hologram subtraction.
- 10
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
1^tia
. ~ ~ ~~"'L
t f~
' ' ~t
Y 4 , 4;
tw I ~=`.~ir~i.
:r~ - � ~ S,a~....
. ;,'i.. .1~. ~
i
Figure 3. Phase object image reproduced by the optical method.
The operation of digital subtraction of holograms cannot be used when the interfer-
ence is very strong, because of the limited dynamic range of the recording devices.
In this case it is necessary to carry out analog subtraction at the system's input,
since the dynamic range of acoustical and SVCh receivers is greater than that of
photographic materials or analog-to-digital converters. In particular, analog sub-
traction was used to isolate only the interference component of the hologram in the
SVCh ~;evice. The squares of the amplitudes of the reference waves and those scat-
tered by the object were subtracted in the receiver, which was based on a balance
circuit.
The subtraction of additive interference can be accomplished if the distribution of
the compensating field created in the plane of the receiving aperture has the same
amplitudinal distribution as the interference field but is opposite in phase at ev-
e~ point in the aperture. Such fields will be subtracted when dedektirovaniye
/translation unknown7 is carried out in a coherent receiver. The compensating dis-
tribution of the field is created in a multichannel array by the introduction of
compensating signals into the channels if the interference is created because the
transmitting and receiving elements are interfering with each other.
In the case where holograms of objects are recorded in transient radiation and in-
terference can be created as the resuYt of the source's field striking the receiver
directly, a compensatin~ distribution of the field can be created with the help of
a compensating source / 7 7. This method is e~pecially useful when investigating
thin phase objects. Figure 3 consists of photographs of images of a phase object
in the form of the letter E that were reproduced by the optical method. Z'he holo-
gram of the object was recorded by a single-channel device operating in the SVCh
band on a wavelength of 3.2 cm. The object was made of foam plastic and was 10 cm
thick. The transverse dimensions (in millimeters) are indicated in photograph a of
the object. Photograph b shows the object image that was recovered with compensa-
tion of the source's field, while photograph c shows the image that was recovered
when compensation was carried out. Despite the fact that it was not possible to
compensate the source's field completely during recording of the hologram, the
~ background created by the source's field striking the receiver directly was quite
- heavily weakened.
The results of experiments with single-channel holographic devices demonstrated the
possibility of obtaining spatial resolution close to the theoretical limit by using
additional facilities for eliminating additive interference. Multichannel devices
for recording holograms have their own specific shortcomings, such as mutual
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00854R000440040057-1
_ FOR OFFICIAL USE ONLY
interfexence of the channels and nonidentity of their characteristics. Both fac-
tors lead to the appearance of multiplicative interference in a hologram, for the
elimination of which it is necessary to have more complicated signal processing
equipment than was previously used, as well as more processing time. In order to
avoid this, the magnitude of the multiplicative interference must not exceed some
tlireshold value determined by the requirements for the quality of the recovere~ im-
ages.
~ir) dy The effect of multiplicative interference
on image quality was investigated experi-
~ ~ mentally with a multichannel holographic
___I ~ device operating in the centimeter acous-
~ i ~ tic wave band in an air medium. Each of
! i~ the 64 channels consisted of an acoustic
i~ ~ ~ receiver, a band-pass amplifier and an
, ~ i i ~ amplitude-phase detector. The acoustic
, i receivers were arranged in a single line.
_ The interval between the receivers was 1.5
` s cm. A plane hologram was synthesized from
Figure 4. Bar diagram of normal dis- 64 x 64 readings by moving the receivers'
tribution law. straightedges in a directioz perpendicular
to the line in which they were arranged.
_ ;Jonidentity of the channels ~aas assigned with the help of the appropriate amplifi-
- cation adjustments b(x), fixed bias at the detectors' outputs V(x), and phase de-
lays in the channels y'g(x). Deviation of the values of these parameters from their
:zverage values was assigned according to the normal distribution law. In order to
do this, the normal distribution function (Figure 4) was approximated by a bar dia-
oram with spacing nx equal to 0.2x in the interval of parameter values from 0 to
2x, where x is the parameter's average value. Further, the number of channels ni
in cahich parameter x has the value xi was determined by rounding off to a whole
~n
number the value t;; . The random sequence of the channel numbers for all
1~=~
xi values of the parameter was then determined according to a table of uniformly
distributed random numbers /10/.
r~ - j-I ~ j-"~-T A quantitative evaluation of the effect of
~ 4--1_ ~ ~ the parameters listed above on image qual-
I,! 1 ity was then obtained by computing the av-
i~~ ~ erage value of the square of the differ-
1.6~- i-` ence of the intensities of distorted and
~ standard images: a2. The intensities
Q Z were first normalized, each to its own av-
C~ - erage value. The calculated depzndences
6 _ of dispersion c~ on the parameters of a
multichannel unit are presented in Figure
- ~ 2o 4U 60 BO ~00% 5 in the form of graphs with coordinate
Fibure 5. Re ults of calculation of axes a'2 and P. The relative root-mean-
di;;E~~~rsion a. as a function of square deviation of a variable parameter
I'f,; oE P~;l{; c. of P~; d. of D. was plotted, in percentages, along the P
axis. Its dependence on the dynamic range
i~ ~~f tli~~ signals at the output of the amplitude-pha~c uc~CCIUT~S was also plotted
12
FOR OFFIC[AL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/42/09: CIA-RDP82-00850R000400044457-1
FOR OFF'ICIAL USE ONLY
~ _ . -
. ' ; IC' 1 t .:;:ir'~ c
~I M ' .~Y~ ~ Itt~;,
YM - : NI ~ ~1 �M~FY~I t-0,.~ty ~l. r~r ..~'M 'iA~~~
�\~"~Y~~ . :~Y~~.' �w~MY'i � ~ f~1i~~::)~'~..!~l:..C:~ t~l,-'=-.P~ti~
.~~~~:~~11j:YN~:~~~~: ..~Y~fY'. ~4~YY'.~. r�.~G~/ ".~!'~4~.'.~v..~'� ~~~Y~1'~4LM~
i~~ 7M: :Y~~ ~YYY~: �Y~YY'~ '~~i'A~~;jYY~ ri~::.;?W~~~- .i~'~.
~Y. ' V~ 'Y~. �Y~i. ~'N~~~:~ ~ 9!~ '..~M~~~. "A~Y'
~~~':~~~i'Y\O~.:Y~Y: ;YY~YY: ":L~hY:~. ~ tU'� '~Y� :~is.~.~.:~� :1.?\:
�~Y'~:~~I ~aY~~: 'Y\~11: '�"i: :K?\'.
�Y11: ~Y~~' ~N~MO: ~i~~~t ~
J~ .Y~u U:'.�.. � ~i.Y: �~~.v:' ~ ~y .r ''.t
. N~. ~Y~~ �W~� 'Y~~Y' . : i .
1~~~:~~ ~ :4~w~�. . ~~iN
� ~M:. �~~~~-.::\lM\
_ 'J~� . YY~Y' .M~~Y~. ~ .nr'~�. .YM.~..~~t � ~i41\~ ~
~/a{Y~Y� LYMY~~ �Y~:� 4~� :.i~' ' �[~h~'.
~/�'tl~: .~q� 'Y}.1. .w. u� '?a?~ ~
Y~�: .A: r�~' .r~/. ~~:Y~M~�~` �.K~`~a� ~.Y .4t ~ '.~~~I.'~, :.~N�
:Y. ..Y� , �YY~\.~~ �Y~NY['. . ~~Y:: Y~ .�M �
~a~ �:1.' 'Y~~L'. .o~MY: ~ .w~.�.:. �.~w~: �~u�.'~~rl~~r'
~~jL~ ~Y~ . Mi. ~~i~� , ~~~n~� ~ ! y~ .w: �
iN�.~~M U. .u� .~r..'1 1 ~ . . . �
IM: N~ !W~ YY\~ :Y~M~~:t . L. � L~' �Y~~:..''.~.~Y Y . ':\Y~.
~.~;�a~� ~r. �W/~�~ ~Y~M~' . .~~~Y~� �~tY�
~y~' ~?~j,~~q..~ W ~~11~~~i MY\~F ~ � ~ � M ~~IYY~
~r ~ W ~YYW . ' ?N~MM.. S~ � ' LM� �~w~: :~.~iY -
~~Y !Y~ '(~~Ai .YIIM4. '~M~~Y":~YWIIi.�~ : �M. ~.Y�' .
YN M ~~1~Yi ~IW~ SC/Y~r11Yi:~YWMi ( . . ~ ' ;3'
iM~~~ Y?~ �Hi~ r{I~ 'MYq~Y �NO~YY'~ t, , ~ ~ 7S' �
w' . �i .K -~r . . .
,'(~L 'i: .i. . . .t: ' . . .
~ . . . ~ a . _ . . _ . .
I8' . j ~ 4;; Z
~ .r . � . r.~ ~ ~ TfG{;i�~~~ ILiF ; FiiCiiPif~tl~~-x';
~ t .i t s~~{Efs{O�y~~~~F ~~r iSt:jEe ~ ~E~[K~ z4''{{' ~fL ;
~ .r~iM �1 N J ~Y'~ I 'f i.t1~L~} ~ -!i~'=j~~~~~,~ ~~C.t~~i ~~(-.t
w ~~~sfs.EEl~~~E~Cf~t~.~E~.(.~~~ ~4.;~.
t.' ��r.~. � j i [
~ ~M t~. ~ o ~u .~M. ~ yr ([[[[[[4`[ jF#( E rL t [ Lj~yrtLp}(~4[~Et~ �
f{ -N ~M ~~11. rY~4i~:M~/4 ~ ~�!~~i4Lii~'t~~itY~~E3~.i~~~ii'4~{~i~ y 1I
1' �M :M . M M. � . t e t ,Lt L J~,fL =
I : .w. ~ ~M� ~ ~V~ yM~ ~ ~li t. ii2 ~~1.'a~iS~'E i[ C~
' M ts � n~ i ~ Kt ~r~ ~ ~:~y~i'{^ }c~Cli~~l {~:s~~t~~~~~~~ ~ ~'s:,
-o? u~ N .~~i [ 'k ~
' . , ` i fE Er s~s ts~~f i's .
~ i k~ ~ ;;M�` : ' { i~4F c~~~i~LE,L {4~ ~ {~~r_.~�
~~�i.n ~ . ~.r� i r ~ `i~ Ft S ;Yt~Gf ~ ii'LEFiip~F E~,EC~Y~if
' ~~~Y.� lul t lw~' rM~r ~~IIY. 1 ' .
~:~Y.~~~' 'Mt fY .WMI ' rll~ Y.
:M'.~. .~M N~ '~ph ~M~ .SL~~~Y4 t fEEltit~~ rtr R.w .
'1 ~x ~n �~u~ ~ ~ � . s { i
~ y j` : :~�~u + 1 ti i. ~ 1r ( ~~~LES ~.'~~~~+~t~'t~:.
..u.u~ . ~7 ~ ~ma . r~~~. t }~r
w:~u:r s a .M~w u~r; R: ~tE~ J~,
M. � .'..ou~l~ ".~u� ~;~j3 { (.~Y,~+ Y~~
~ i _ . ~ _ . ~-w:~.
�~4~~~.Y~IWY � ~~M. ' i w.....w~i'~-~+..:
4.:'.N
� .
�1. �a�. .il, . . . �
~ p. , ~ .
� �
.a~ ' . ~~s ~zo ':30~.~
. . ~ ~,3 ,
~
~ a ~ t~�~1;1~~7l9~7l;~~1~} t '3~ :~t
~~~ii ' ~
~ ~ ~'~;~#~i;~~~l~~~. _
_
~ ~~~i~~;i: ' : '
_ ~ , l i
'V'j ,.~"sa.' V~c +?a' !f ~E 7~~i j~ii , z~ O~. f i" i.
y -y r i j L 0 i~ ~
`S; 7 8735 , ~ 4. .7 ~ Si ~ '
~y~~ 7 ~i ' t ~ ~ ~,L
_ ~ ~
~ ~ua ; a,1 ~e .
M~` '~.f~ t~S~.T'~, ~ 1 : r~. ~ �
."'q':y k+t. : n
~ 1,t~ , ~
t~.~~'*' Ya.Oq, Z~ s ~.4 i.: K~i`4 �
:e~~ts p ' = ~ ~ ,
"d ry y~ ~~'~.r 7' r{ i....,
~ ~ ~r � .a. g';.
~ Figure 6. Acoustical images of test objects: a. standard ima~e
of a mira /translation unknown/; b. mira image for P~H = 40 p~Y-
cent; c. mira image reproduced from phase hologram; . plate
with dimensions of 10 x 10 T; e. plate image reproduced from
phase hologram; f. dimensions of mira test object (in milli-
meters). ,
FOR OFFICIA~ USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R400440040057-1
FOR OFFICIAL USE ONLY
(graph d). The difFerence in the phases of the reference signal i~/2 between adja-
cent channels was taken as the phase's average value, while the average value of D
was 30 dB. The dependence of dispersion Q2 on one of the parameters was determined
for fixed (minimal) root-mean-square deviations of the other parameters. Each val-
ue of Q2 in the graphs was calculated by averaging four or five values obtained for
different realizations of the uniform law of distribution of the variable parameter
by ctiannels. The area below the dotted line corresponds to an image quality level
tliat differs insignificantly from the standard ~ahen a visual evaluation is made.
The standard image of an object (Figure 6a) was recorded for Pb = 2 percent, P~H =
= 5 percent, Pv = 1 percent, D= D~. The object was made of plastic 0.1~. thick
= 2.1 cm). Its dimensions are shown in Figure 6f. Figure 6b shows the image
reproduced for P~H = 40 percent.
From the graphs in Figure 5 it follows that nonidentity of the channels with re-
spect to phase characteristics causes the strongest distortion of the distribution
of the intensity in the image.
The results that ~aere obtained make it possible to determine the permissible dif-
ferences in the parameters of a holographic system's channels for a given disper-
sion C~. For instance, if = 0.5, the conditions Pb < 20 percent, P~H r.n ttiat is convenient for input into a computer. The general structure of the
~1~ctronic measuring complex is shown in Figure 1.
L~~ Cxperimental investigations ot an acousLiu tield, in most cases the measurement
com~~lex and tlie computer do not form a unified system. In connection with this,
ti~cre arises the necessity of using intermediate carriers for the results of the
t~icasurement of tt~e near field's pa:ameters, such as a table, punched tape, punched
cards or magnetic tape. The production of general-purpose matching devices that
E2
To solve the problem on an electronic computer means to construct a program that
realizes mapping R. One must have the initial problem to construct this program
in practice and accordingly the subject areas must be divided into a ntunber of
simple subareas. In the general case individual mappings do not give clear con-
formity of the subareas and should be clearly identified by means of certain con-
ditions that take into account the relationship between individual subareas. When
converting from postulation of the problem to rEaliz~ation nf it, one may observe
a further divisior~ of mappings that reach the limit to thP operators of the lan-
guage in which the correspondi.ng algorithm is encoded. To realize mapping R, let
us consider the programming technique that fixes the level of detail based on the
use of the apparatus of loaded orie.zted columns. This apparatus gives mapping R
as a composite of certain elementart mappings F. In the general c:ase elementary
mapping F~ is written in the following manner on the arc of column R:
� A~ _ _
F! - S!! ~ SJ2 ~ . . . , S~q
- 85
FOR OFFICIAL ~JSE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R040400040057-1
FOR O~'FICIAL USE ONi.Y
where P~ is the condition (predica:.e) of fulfilling mapping F~ given by the se-
quence of operators S~1, 5~2, SJ�n of some language. Both P~ and F~ may be
absent on the arc of column R. In the first case operators 5~1, 5~2, S~n are
fulfilled unconditionally and in the second case transition along the arc of the
column is accomplished without fulFillment of any operations. The arc nf column R
given above with all the commas on it is called the elementary instruction of the
R-computer.
Unlike an electronic computer, the instructions in a R-computer are combi.ned into
complexes. The ares emerging from one apex of column R correspond to the instruc-
tion oomplex of the R-computer:
Pif
'~i ki!
F~~ = S~~ , S 12 , . . . , S/n
pi2
~~O k~ 2
F~2 = S21 , SP2 , . . . , S2n
Pi m
~ ~ 0 Kim
F~m = S�~~ , . . . , smn
Zi it not specially stipulated, all the instructions (ares) in the complex have a
fixed order of review and analysis: top-down, left to right and the instruction
in which predicate P is absent is analyzed last. The current complex at each mo-
ment of time in a R-computer is a single complex Ki from which one instruction., the
first bv order of review, is fulfilled in which the condition of fulfillment
pi~(1
!1 ~ ~ k~I
; ~ = S~~ , . . . , Scm
The significance of this predicate is always "true." The RT designator does not
change after completion of this predicate and operators Fi are carried out after
emeraing from the R-module . Writi.~ of a cha:_n of R-modules is permissible:
executed sequentially ir. the crcier of writing (N > 1).
Opez-ators Fi are executed in this case after access to all R-modules.
Tne 1~-module is the part of the R-?rogram having a single input and one or several
outpt:ts denoted by fixed name RM (output from the R-module). The R-module can be
c:etermined b~~ other modules and recursively. For example, the R-program PO that
recursively gives the list of lists of integers of type
LIST (1, 2, 3)
LIST (1, ((2, 3), 4), (2, 456), 1); and so on
i~ written in the following manner with the prPdicate module.
88
FO~ OFFICTAL USE ONY.Y
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000440040057-1
Tekyr~aAl ~xoMaHBa:
l
~s,;~ , . . . , nA;~~
yka~~2 ~nr~ F~K ' BfGI N'
~2)
ykasa~enb = PE~ ,f`l1 , . . � , SJn /7Ph1
(3)
Coaep.~cuMoe Q E ~ I N �
pezucrpa Pf/':
~'4)
R7 S~kIJ.?~IE~i~n dv Bbl/10/1HEHUH KOMQNCIO/ KlC ~5~
/leyr~
B E G I N C~}S 88odrt
RT ~ yao3arenb nOCne
BainonHe,vus (6)
KOMOHl~b~ RK
Figure 2.8. Diagram of Executing Instruction of R-Computer With Predicate
Chain and Indirect in Conditional Field
K,ey :
1. Current instruction 4. Designator to execution of RK instruc
2. RK designator instruction
3. Contents of register REG 5. Input txpe
6. Designator after execution of RK instruction
.
n0 s' Cl1NCOk ~ ~ Ml>
~v ~ O- ~ -~Y
Ml R~ M2 uR1p f u4~p RM
~ C ) .
J 7. The predicate key:
k~~ K
~ k
~
. . .
KEV :
_�k~.
K~ ~ Fi = Si> > Si p , . . . , S~m ~
ir~ linear notation
Ki KEY : K~~, K~~. K~~ F~ = Sji, Si2, Sr~� K~~
89
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2407/42/09: CIA-RDP82-40850R000400440057-1
FOR OFFI('IAI.. USE ONLY
(1)
Q> TEKlJl1(QA KOMO'NO'G7:
(2~
yKa3arenb Rk ! uqJp S~ Sn ~aM
,eT yka3o~enb do BeinonyeNUA
kOMON(~b~ Rk
5 2 9 ~ 4 1 + .
yKa3orena nocne Beinon- RT
(4~ NEH[/A KOh1QHl~b/ R/1
(5)
d'~ Tekyr~aA xoMaHda:
yka3aren6 RK ? 'BEGI N' S~ , . . . , Sn /1PM
RT ~J/~'Q30TPA6 C~0 Bbl/70/INEHlJA
KO~,"oH[~bl Rk
A � + 1 , B f G I N ~
~l
- y~o3a rena nocne BainonHeNUA k t
kor~oHae~ RK
Figure 2.9. Diagram of Executing Instruction of R-Computer With Predicate
Pattern in Conditional Field: a--predicate repetition of pat-
tern; b--predicate search of ~attern
Key:
1. a) Current instruction 4. Designator after execution of
2. RK designator RK instruction
3. Designator to execution of RK 5. b) Current instruction
instruction
whe~e KEY is a logic or arithmetic expression whose value is rounded off to the
near.est whole number. The values of the arithmetic expression in the range 0>
> KLY > n are assumed false, while those in the range 0< I~Y < n are considered
true. F,~~ = Sil, Si2, Sim is fulfilled at KEY = 0 and transition along the
arc on Ki~ is made as usual. Transition to complexes with the names Ki~, Ki]�, ���r
Kn�, respectively, is made at KEY = 1, 2, n and Fi is not fulfilled. Let
us note~that KEY may be a simple variable and a function of F(X1, Xk) that
assumes values from 1 to n. For example, according to the R-instruction
SEMAFOR:L1, L2, L3 C= C+ 1 I~0
y0
. ~OI~ OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
if the contents of the cell SEMAFOR is equal to zero, the contents of co~riter C
are increased by one and transition to the instruction co~nplex LO is made. If
the contents of cell SEMAFOR is equal to 1, 2 or 3, control is transferred to L1,
L2 or L3, respectively, and counter C remains wnchanged. The indicated instruction
is not fulfilled at any other values of cell SEMAF'OR. .
If n= 0 or KEY is a logic expression, then the predicate key has the following
simple form: "I~Y". For example, "TRIGGER;", "3 > A> 1:", "T.2 � R1:" and so on.
Seven standard predicates which can be written in the conditional field of the in-
struction of the R-computer were considered above. However, the user may introduce
any of his own predicates into circulation. This is done most simply and ccsnven-
iently by using the predicate key. To do this, it is sufficient to introduce any
logic function or function assuming a whole value into the R-computer. To enter
such a function F(X1, Xm) into a R-computer means to write it in any language
of an instrument electronic computer and to translate and v~rite it in the corre-
sponding library. This functioni ay then be used in the predicate key in the stan-
dard manner--"F (X1, . . . , Xm) : K, . . . , ICi �
lj 7
If writing function F(X1, Xm) in general form is inconvenient (unclear), then
it can be standardized and entered in the language of the R-computer with any syn-
tax. In this sense the language of the R-computer is open to modification by the
user.
The field of operators of the R-instruction. This field serves to record the ele-
mentary mapping Fi = Sil? Sim ~m > 0). Several operators Si~ separated. by
commas may be located in a single instruction in the operator field. If the in-
struction contains no operators (m = 0), the metasymbol is placed in the oper-
ator field. The metasymbol may be omitted (assimted) during graphical writing
of the R-instruction. The operators of the R-computer can be divided into several
types by the form of writing them:
1) operators or operations of transmissions between memories P1 and P2 of
the R-computer, for example, P1 i P2t
2) confer operators of arithmetic or logic expressions~ for example, a=
_ =a+bXc, a= (aX (b-c)'~2)+dandsoon;
3) systems operators;
4) operators in functional write formate of type F(X1, Xk)�
Systems operators switch on and switch off the action of information transmission
operators from the input tape. The corre:sponding operators may not be written
(may be assumed) in the mapping field afte~r inclusion and will be executed by any
instruction of the R-computer which has access to the input tape. For example, the
systems operator "SISTVt�,(BF,PECh)" includes duplication of all the symbols in
registers BF (buffer) and PECh (print) reviewed on the input tape.
Operators of type F(X1, Xk) permit the user himself to expand the capabilities
of the R-computer si~nply and without limit. The programs corresponding to these
91
- FOR OFF[CIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2047/02/09: CIA-RDP82-00850R000404040057-1
FOk OFFICiAi. USE ONLY
operators should be pre-written in any programming language accessible to the
user, translated and included in tze libraries of the R-computer in the standard
manner. If writing of operator F(X1, Xk) in general form is not clear, it
can 'r,e standardized and entered in the language of the R-computer with any syntax.
The hopper field. The name (any identifier) of the instruction complex e xecuted
after a given R-?nstruction and the service words: RM--standard output from the
R-module and output--standard completion of the R-program and the instruction of
stopping the R-computer are written in the hopper field.
The structure of the program in R-language. The program in R-language is structur-
al]y divided into two parts. The descriptive part is written initially and then
t'r.e executive part is written. Th~ program begins with the word of the ~program
after which follows the name of the program and ends with the work end:
R-program
. end
'I'he programmer determines the configuration of the R-computer which is required to
solve t.heproblem in the descriptive part. He assigns the names and types of the
>~~~ract memories in it, the name of the abstract memory which will be used as the
_nput tape, determines the internal alphabet of the R-computer and so on. The
~lescriptive part of tne R-program consists of statements. Each statement is begun
tii~h a service word: register, table, synterm and so on. Each statement of the
descriptive part is begun with a new line. Examples of correct statements of the
descriptive part of the R-program are the following notations obvious in light of
the previously given definitions of abstract memories (see 2.2) and synterms (see
2.1).
counter C1, COUhTER
register BUFFER, BFl, R3
carriage LC*PC, b:AG*QUEUE.IDER.PR.RLR
table T, TAB.T_D.PRI.PR2.ADR, TBS
synterm tsfr: 0~ 1~ 2~ 3~ 4~ 5~ 6i 7~ 8~ 9
octal synterm: vtsfr: C~, 1, 2, 3, 4, 5, 6, 7
synterm vowels: gls: A, Ye, I, 0, U, Yu, Ya and so on,
where the equivalent notations are written between the colons upon definition of
the svnterms.
~,1'_ memories of the R-computer which are used in the user program should be d~-
scri~ed without fail. The description nf the synterms in the program may be as-
~t:me~ '.f the programMer uses the generally known,synterms from tne internal
alpnabet of the R-computer. Each new description of a synterm in any user program
e:cpands the aiphabet of the R-computer, i.e., it is s~ored in the system for sub-
s~quent use by all users.
Tne ex~rutive part or the R-program is begun with the name of the first instruction
com~lex. The work or the R-program is always begun witn the first complex;
- 92.
:~0.': OFF1CiAL ~JSE ON~.Y
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFF[CIAL USE ONLY
therefore, its arranqement in the user program is always fixed at the beginning.of
the executive part of tr.e R-program. The arrangement af the remaining complexes
is not fixed and may be arbitrary. It is recommended that the entire program be
divided into R-modules so that each occupies no more than one sheet of the ATsPU
[Alphanumeric printer] and is always begun from the beginning of the sheet, +;q,en-
hance the clarity of the R-programs and also for the technological efficiency of
debugging and operating them.
Let us consider notation of a text file compression algorithm to illustrate writing
of a program in R-language. For simplicity let us consider only two fi7.2 compres-
~ sion procedur~s. First, each sequence of spaces following each other is r?placed
by a single space. Second, any word (a sequence of symbols between space:s~ in the
text may be replaced by a shorter corresponding equivalent. These words and their
equivalents are previously given in the table TINF. The table has two ~olumns:
the word is written in the first and its equivalent is written in the second.
~ According to the gi~en postulation of the problem, the structure (LSD) of the text
to be processed can be defined by the following R-program:
*
u
u
_ ~18ce K~-~
Key:
1. All
where kf is a synterm which denotes the end of writing on the input tape. The
unique, so-called internal symk~ol of the R-computer which is written (or which is
generated schematically) at the end of all notations on the i.nput tape corresponds
to this synterm. Having predetermined the LSD of the text to be processed to the
required algorithm, we find the next R-program
TNN~ 1 = 6~
BbIX THH~. 2
C6POC ~6~)
I ~
Bb/X ~--/6~
i
u
eeoa~rHH~~ 6~
- C6POC~6~A, Bb1X~
~ K~
Bce
6~
93
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-40850R040400044057-1
FOR OFFICIAL USE ONLY
NoLation of this program in linear form for entry into the R-computer has the fol-
lowing form: '
R-program COMPRESSION
register BF, VYKh
table TINF
BEGZNNING * ENTRY (TINF),
RESET ( BF ~ VYICh ) WORD
WORD BF~- CONiPRESSION
a 1 i BF>>e of ph sical subdivision of the t-represen-
tation, since for asymmetric models (~'lg 2b, d~ the ~Lransi�tions into'~-representa-
tions become more complex and therefor~ cannot be described by simple predica.tes.
The procedure of combining states close in a certain sense into certain consolida-
ted states, and those in turn into larger~ states, etc, permits substantially
reducing the number of states under consideration.
2. Dynamic economy of inemory to store the beha.vior generator. This is the frpedom
- of the memory from excessive specific information not algorithmically nPCessa,ry.
Tr.a use of various strategies of "forgetting" (from statistical tc semantic).
The transition to the inductive construction of b~havior generators does not at all
mean rejection of the nondeterministic principle of control of a walking robot. We
simply change to the region of potential feasibility of complete nondeterminism.
The grow+h of the behavior generator can proceed to completeness, until the time and
memory resources are exhausted.
3, Strategies. The presence of the beha,vior generator provides a walking robot .
~�rith the possibility of moving only over a def~r~ite "smooth" relief. The lower
level of control is insufficient for movement of a walking robot over a real, com-
?1:>x relief. A complex relief imposes d~namic limitations an the behavior,Uenera-
"or and makes it necessary to plan walking robot motion several steps in advance.
' ~;,e medium level of con~crol (strategies) also assures the plannin~ of motion several
at~as in advance in the direction of the patr. designated by the upper level. Start-
in:~ ~�rith full information about robot possibilities, the medium level takes into
consideration the assigned values of the external parameters of the motion mode (the
rate, the reserve of stability, the height of the platforir~ above the relief, ~tc~,
and also local features of the relief in the direction of motion. The assigned val-
~zes or tre control para.meters determine the correspond.ing "corridor," formed by the
aggregate of paths allowable under the given combination of external and internal
i:o;~ditions. Interesting tY:eoretica.l results have not oeen obtained for the formal
. description of strategies for planning the motion of a walking robot by several
s~teps in advar_ce. Only in some ca.ses, when the structure of the beha.vior generator
is simple, for example~ for some sub~enerators of the beha.vior of a symmetric three-
legged automa.ton, is analytical computation of dynamic l.imitations on a beha.vior
~enerator possible. The computation of limi-tations generally requires a large vol-
_ urn~ of. computational work. Therefor~ '.wo heuristic approaches were proposed for
cons :~^~ction of a"corridor" of walki~~g robot motion. Cfne of them is the "frame"
s+,-.~ate~y, the essence of which is as follows. During movement, N processes ~rhich
imil,ate tha motion of an automaton along a given relief are organized. Those pro-
C~:JJC%J can develop independently of one a.nother, constructing some specific paths
- a11o~,~ed by the relief. Havi.ng fallen in a dynamic dead-end, the process ends and
information about it enters the generator. In tha.t ca.se cleavage of one of the
stiJ_1 existing processes occurs i~ such a way that tne presence of N existing pro-
cesses is ma.intained. The paths realized by those processes fo-rm the "frame" of the
corridor within which the walking automaton also moves. The "corridor" of motion
t,~:us constructed does not always assure passability of a relief passable in prin-
;-;iple, but creates the prerequisites for effective work of dir.ect algorithms for
;;orting,
100
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
~ .
Another heuristic approa.ch to construction of a"corridor" of motion of a walking
robot is the "s,tack" strategy. In the automaton memory a certain regior~ is dis-
- tinguished, a"staclc," in which is reco~ied a cha.in of allowable states qi' qi+l'
1 of some ga.it of a walking robot from the given state q.. The walking
automa.~on as it were "plays through" in advance several states in the depth o�~the
"~tack." If the next state qh is inaccessible, the automa,ton returns to the pre-
ceding state qh_1 and tries to find a continuation of the cha.in of allowable states
from if it is again unsuccessflzl, then in the preceding q_2, etc until the entire
stac,k is exhausted. Just as tha.t occurs the walking robo~ gives informa,~ion.about
the fact tha.t the path is irnpas5a,ble. If the next q2 is allowable~ the automaton
completes the cha.in of allowa.ble states in the depth of the stack. If the state
qk is allowable, we have a new state of the stack for analysis in the following
' steps: qi+l' qi+2~ 9.k� There is no sart of apriori information about the
selection of the stack depth and its volume is selected experimentally. In the
simulation of a plane a,symmetric three-legged walking automa.ton (Fig 2b) a stack
depth of 7 was selected (k = 7).
Below, two approa.ches which we consider promising are described~ approa,ches which
could be used for the realiza,tion of that level of control. One of them is con-
nected with tYae formulation of tha,t task as a game with the world. The,game ap-
proach to the planning task ha,s been very little investiga.ted, whereas extensive
class of algorithms for searching for solutions on a ga.me tree has been thoroughly
worked out and ca,reflzlly verified in practice (in chess programs, for example). The
use of game algorithms for the effective seaxch for a solution in non-game spaces,
which is properly a generator of the beha,vior of a walking auto!naton, appears pro-
mising. Anof.her approa,ch is connected with the use of various s+rategies of teach-
ing, for exa,mple, the type of procedure for generalization of plans in the planning
system STRIPS of the Standord Research Institute robot [13]. _
~I~. Routes. The upper level of control is planning the route of movement with con-
sideration of general chara,cteristics reflecting the ability of a walking automa.ton
to overcome given features of the relief~ and also its orientation on the loca,lity.
The task of planning the route in the static variant, when the r'obot has at his
disposal a detailed plan of the loca,lity, knows its own coordinates and those of
the target, is reduced to one of the extreme tasks on the graph, to solve which
the method of dynamic programming is used [4].
- In dynamic route programming the robot knows about the locality only, wha.t it "sees"
or has already "seen" from the moment of start of motion, and also his own coordin-
ates and those of the target. The flznctions of vision are not simulated and it is
considered that the robot ha,s "ideal" vision. For each given position of the robot
on the locality the zone of direct visibility is determined ar~d the corresponding
part of the plan is considered to be known to the robot. Since the relief is three-
dime;~sional, shadow (invisible) sections of localities.,form for the robots. The
ma,in problem in dynamic route planning is the prediction of sha.dow sections, ma.rk-
_ ing and evaluating them from the point of view of passa,bility. In simulation,
pre;iiction of ti~e relief in invisible zone,s by the spline-interpretatic . method ha,s
been used L14~,15~.
The system of static and dynamic route planning realized in the model works only
on "clean" relief without dangerous zones of the type of rock waste~ swamp, rivers~
101
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
- FOR OFFICIAL USE ONLY
etc. In tha.t case the robot naturally, will ae equipped �rith some tactile system for
gathering information about the environment~ besides a visual system. In route
planning on a real relief the robot in practice deals with a multi-colored man of
the loca.lity. The transition from a three-colored to a multi-colored map seems to
be very complex.
To create a system ca,pable of laying out a route on a real relief it is necessary
to include in the upper level of control algorithms for the identification of ob-
stacles and cha,racteristic signs of the locality.
5. Relief. Let us examine a complex of auxiliary programs which serves for the
.;ynthesis of a complex three-dimensional relief. The synthesized relief is simu-
lated by a single-valued two-dimensional function repres~snted in the ma.chine by
uniform grid (matrix) of its val~.es. The relief is three-dimen~sional, and so the
accomplishing function is the sum of three functions, each of which represents its
owr~ level.
In relief synthesis the operator (.man~ assigns some of the parameters determining
it. On the basis of ~ha.t information the system genex~ates the relief, selecting
the rema,ining parameters randomly. In principle the process of relief generation
. on all three levels differs little and the simply linear dimensions of a secti~n of
the microrelief are sma,ller than the linear dimensions of a section of the ma.cro-
relief by a factor of hundreds.
After introduction of the determining elements of the relief a macrorelief is con-
structed with the use of a oombined method. of relief generation which consists of a
piecewise method (for counting on a preliminary grid) and the spline-interpretation
method (for counting on cor.:Y~etz grid~. There is a program for the distribution
of ra,ndom elements on the relief (pits, gullies~ rocks, etc). Further, on the basis
of a macrorelief section a mean relief is generated either by the combined method or
by the spline-interpretation method. For the mean relief, as for the macro~elief,
the random elements are distributed.
The microrelief is synthesized similarly to the construct.ion of the mean relief;
in tha.t ca.se a section of the mean relief is taken as a ba,sis.
Included in the same program complex are subroutines which permit obtaining on a
traph constructi.on lines of the level and isometric projections of the generated
relief.
. The further development of that program complex involves the use of a graphic dis-
play and interactive inode in the process of relief formation.
6. Film. It is advisa,ble to process algorithms for control of a walking automa.ton
by simulation on a computer with visualization on the display screen of the process
of movement of the automa,ton over the locality.
With the introduction of the '7CARAT" BESM-6 computer system into operation at the
USSR Academy of Sciences Siberian Department Computer Center ("KARAT" is a micro-
film device developed at the Instituie of Automation and Electrometry, USSR Academy
of Sciences, Siberi~n Department~ and the SMOG software system [16~ (SM~ is a
102
_ ^ ,
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
system of graph constructor software developed in the USSR Acad.emy of Sciences,
Siberian Depertment Computer Center) an effective instrument was obtained for in-
vestigating the processes of control of c.omplex systems~ which undoubtedly include
a walking automa.ton [8].
With the BESM-6 computer "KARAT" system photographs were taken which illustrate the
process of static and dynamic route planning, and also the process of control of
the motion of plane models of a three-legged automaton, which in principle can be
rega,rded as three-dimensional if the operation of parallel transfor is performed.
In tha,t ca.se we ha,ve movement of the model of a walking automaton over a cylindri-
cal three-dimensional relief with a fixed gait of the ga.llop type. -
- That film is the first scientific ma.chine film of the USSR Aca.demy of Sciences
Siberian Department Computer Center and, as far as we know, the first ma,chine film
in the USSR taken in on an on-line mod.e (w9thout an intermediate ca.rrier).
The results of computer simulation of a walking automa.ton in the BESM-6 computer
"KARAT" system ha,ve enabled the designation of some new approa,ches to solution of
the problem of control of a walking robot which were examined above.
In conclusion, I would like to note that the principle of nondeterministic control
ha,s a clearly expressed methodologica,l cha,racter. It is possible to distinctly _
outline the class of control problems to khich the ideology of nondeterministic
control can be applied. They are problems which a11ow representation in the system
state-operator and which ha.ve many states (cycles are possible) and few operators.
Tr.ere ha,ve been possitive results in use of the principle of nondeterministic con-
_ trol in computer simulation of the process of control of a manipulator.
The author thanks V. N. Dement'yev and P. A. Kim for usef~zl discussion of the
results of this work.
BIBLIOGRAPHY
1. Vukobra.tovich, M. 5hagayushiye robot~ i a.ntropomorphnyye mekhanizmy (Walking
Robots and Anthropomorphic Mechanisms . Moscow, Mir, 1976.
2. Okhotsinskiy, D. Ye.~ Platonov, A. K., et al. "Computer Simulation of a Walk-
ing Apparatus." IZVESTIYA AN SuSR. TIICFINICHESKAYA KIBERN~'TIKA, 1972, No 3.
3. Okhotsinskiy~ D. Ye., and Platonov, A. K. "A Perceptive Robot Moving in a
Three-dimensional Environment." Trudy IV :+Iezhduna.rodnoy konferentsii po
iskustvennomy intellekty (Proceedings of the Fourth Internationa,l Conference
on Artificial Intelligence), Tbilisi, ~975.
4. Dement'yev, V. N., and Pyatkin~ V. P. "Bellman's Algorithm in the Task of
Planning the Route of a Robot." In the Collection: Vychislitel'na.ya ma.te-
ma.tika i programmirovaniye (Computational Mathema.tics and Programm._:~g), Novo-
sibirsk, 197~~
5. Kim ~ P. A., and Narin' yani ~ A. S. "A Simple Example of a Model of a Walking
Automa.ton." In the Collection: VychislitPl'na.ya ma.tema,tika i programmiro-
vaniye, Novosibirsk, 1974�
103
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R440400040057-1
FOR OFFICIAL USE ONLY
6. Narin'yani, A. S., Pyatkin, V. P., et al. "A Walking Robot: a Model of Control
of a Nondeterministic Type." Trudy IV Mezhdunarodnoy konferentsii po iskusst-
vennomu intellektu, Tbilisi, 1975�
7. Dement'yev~ B. N.~ Kim, P. A., and Pyatkin, V. P. "Generator Mod.els of Con-
trol of a Walking Robot. Trudy I. Vsesoyuznoy konferentsii. Robototekhnika.
Sistemy upravleniya i ochuvstvleniya (Proceedings of the First All-Union
Conference. Robot Engineering. Systems of Control and Ser.sitization). Rau-
nas, 1977�
8. Pyatkin, V. P. "Use of the 'KARAT'-Computer System in the Investigation of
Walking Automa,tons." Trudy konferentsii "Avtoma.tizatsiya nauchnykh issledo-
vaniy na osnove primeneniye EVM (Proceedings of the Conference on "Automa.tion
of Scientific Research on the Basis of Use of Computers~. Novosibirsk, 1977�
9. Floyd, R. "Nondeterministic Algorithms." J ACM, 1.967, Vol 14, No 4.
~ 10. Manna.~ Z. "The Correctness of Nondeterministic Programs." ARTIFICIAL INTEL-
LIGENCE, 1970, Vol l, No l.
11. Fikes, R. "A 5ystem for Solving Problems Stated as Procedures." Reference
Article. ARTIFICIAL INTELLIGII~ICE, 1970, Vol l, No 1.
12. Hayes, P. I. "The Frame Problem and Related Problems on Artificial Intelli-
gence." Memo AIM-153. Stanford Artificial Intelligence Project, November,
1971.
13. Fikes, R., and Nilson, N. "The STRIPS System--a New Approa.ch to Applica,tion
of Method.s of Proving Theorems in Solving Problems." In the Collection:
Integral'nyye roboty (Integrated Robots). Moscow, Mir, 1973~
14~. Va silenko, V. A., and Perelomov, Ye. M. "Spline-interpreation of a Rectan-.
gular Region With Chaotically ArrangEd Nodes." In the Coilection: Mashinnaya
grafika i yeye primeneniye ~Machine Graphics and Its Applica,tion). Novosi-
birsk, USSR Aca,demy of Sciences, Siberian Department Computer Center, 1973~
15. Pyatkin, V. P., and Sirotenko, V. Ya. "Planning the Route of a Robot."
IZVESTIYA AN SSSR. TII{HNICHESKAYA KIBERNETIKA, 1978, No 6.
16. Matema.ticheskoye obespecheniye grafopostroiteley. I i II uroven' (Graph Con-
structor Software. First ana Seeond Levels). Yu. A. Kuznetsov, editor.
Novosibirst, 1976.
CGPYRIGHT: Izdatel'stvo "Nauka", "Izvestiya AN SSSR.
Tekhnicheskaya kibernetika", 1981
2174
- cso: 1863/186
lOl~
~
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-04850R000400040057-1
FOR OFFICIAL USE ONLY
SIGNAL PROCESSING
UDC 621.391
ABSTRACTS FROM COLLECTION 'DIGITAI~ SIGNAL PROCESSING AND ITS APPLICATION~
Moscow TSIFROVAYA OBRABOTRA SIGNALOV I YEYE PRIMENENIYE in Russian 1981 (signed to
press 28 Jan 81) pp 219-222
UDC 621.391.2
CONVOLUTION OF MULTIVALENT DISCRETE SIGNALS IN A RANDOM BASE
[Abstract of article by Ayzenberg, N. N., and Semirot, M. S.]
[Text] This article considers�multidimensional signals and spectral conversions
of multidimensional discrete signals. The suthors attempt to prove the theorem of
the convolution of multidimensional signals. It is demonstrated that the convolu-
tions given in the article exhaust all convolutions of multivalent discrete aignals
fox each of which the spectrum of convolution is equal to the product of the apec-
tra. The article has five bibliographic entries.
UDC 621.391.141
GENERALIZED FOURIER-HAAR CONVERSION ON A FINITE ABELIAN GRUUP
[Abstract of article bq Boyko, L. L.]
[Text] This article considers algorithms for fast or orthogonal conversions of
the fast Fourier and Aaar types from the group theory point of view. The author
demonstrates that the existence of fast algoritfims is based on the availability
of an extended composite series in a finite abelian group of a non-prime order.
A broad class of orthogonal nonsy~etrical conversions, a generalized Fourier-
Haar conversion, is defined. Each of this class of conversions has a fast eompu-
tational algorithm, and the number of essential operations depends significantly
on the length of the composite series of the group for the particular conversion.
Particular cases of the given class are the coaventional discrete Fourier conver-
sion, Walsh, Walsh-Adamar, and Walsh-Pailep.conversions,.number theory conversions,
the traditional Haar conversion, and the conversion by IIaar k-function~. The
article has 20 bibliographic entries.
l05
FOR OFF[CIAL USE UNLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFIC[AL USE ONLY
UDC 621.391.141
NIIMBER THEORY FRENEL CONVERSION AI3D ITS APPLICATION IN DIGITAL PROCESSING OF
MULTIDIMENTIONAL DATA ARRAYS
[Abstract of article by Givental', A. B.~ and Krenkel', T. E.]
[Text] This article is devoted to a multidimensional generalization of the
Blyusteyn algoritfim, ~onstruction of number theory Frenel functions on a finite
commutative group above a commutative ring with a one,and to a description of pos--
sible applications of such functions in digital processing of multidimensional
daLa arrays. The article has 18 bibliographic entries.
UDC 535.3I7
SOME QUESTIONS OF THE THEORY OF DISCRETE ORTHOGONAL SIGNAL CONVERSIONS
~ [Abstract of article by Yaroslavskiq, L. P.)
[TextJ This article reviews questions of discrete representation of integral
Fourier and Frenel conversions and the theory of fast algorithms o~ orthogonal
conversions. The author introduces shifted discrete Fourier conversions and
_ ~iscrete Frenel couversions and analyzes their properties. On the basis of the
concept of staged Kronecker matrices, it is demonstrated how to construct a single
notation of orthogonal matrices that allow factorizatiati to produce weakly filled
matrices. The author formulates factorization theorems, shows the possibilities
of their application with examples, and gives factored representations of matrices
of orthogonal conversions known from the literature. ':.'he article has four tables
and 26 bibliographic entries.
UDC 519.240
SELECTING THE PARAMETRIC REPRESENTATION OF CURVES IN DIGITAL DESCRIPTION AND
_ PROCESSING OF FLAT FIGURES
[Abstract of article by Nasornov, V. S., and Polyakov, V. G.]
[Text] The article raises the question of seeking for a smoother, in a certain
sense, parametric description (whose spectrum has minimum wi~lth) relative to a
closed curve assigned on a surface. It is demonstrated that the criteria of
spectrum width are related to its fourth--order moment and lead to the problems of
seeking the lowest proper value (minimum spectrum width) and corresponding func-
tion proper (optimal speed uf movement along the curve) of the Shturm-Liuvill
operator with a periodic coefficient, which is the square of the curve as a func-
tior~ of arc length. Examples are given of optimizing the parametric representa-
tion and the authors briefly describe the possibilities of using this procedure.
The article has three illustrations and four bibliographic entries.
1G6
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
UDC 621.391.172:621.397
COMPARISON OF LINEPR METHOD OF RESTORING DISTORTED IMAGES
[Abstract of article by Lebedev, D. S., and Milyukova, 0. P.J
[Text] The authors consider the prohlem of linear reconstruction of distorted
~ images in the absence of random noise, where the reconstruction algorithms are
3efined by various optimality criteria of the generalized Euclid~an distance type.
The article compares restored images for certain distances: the minimum norm
image, the smoothest image, and the image that deviates least on tfie average from
the original. The article has three illustrations and three bibliographic en-
tries.
UDC 621.391.172:621.397.681.518.2
SOME METHODS OF DIGI.TAL PREPARATION OF I:~tAGES
[Abstract of article by Belikova, T. P.]
[Text] The arttcle presents data from an experimental test using computers of
these metfiods of preparing images: (a) the method of adaptivc amplitude con-
versions (exponential intensification and hyperbolization of the histogram);
- (b) the method of optimal linear filtration and localization of ob~ects in
images. A mammogram of the maummary gland and an aerial photograph of a segment
of the earth's surface were used as objects of study. The author describes the
work of the corresponding algorithms for preparing images. T[ie article con-
siders tfie possi5ilities of generalization and further elaboration of the methods
of adaptive amplitude conversions. The article has six illustrations, two
tables, and 13 bibliographic entries.
UDC 681.325+621.379
AUTOMATIC PROCESSING OF INTERFEROGRAMS ON A DIGITAL COMPUTER
- [Abstract of article by Ushakov, A. N.]
[Text] This article considers the question of restoring the phase of an inter-
ferogram recorded on photographic film. The problem was solved bq stages:
(1) correction of nonlinear distortions of the photographic film; (2) filtration
of register noise; (3) filtration of low-frequency noise; (4) restoration of
the relative phase value; (5) reconstruction of the absolute phase value. The
article reviews the questions of automatic filtration of register noise for
narrow-band and broad-band interferograms and automatic filtration of low-
_ frequency noise. The author presents the results of experiments with formula-
tion of interferograms. There is an evaluation of the precision of restoration.
The article has 15 illustrations and 36 bibliographic entries.
107
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400044057-1
E'OR OFFICIAL USE ONLY
~
UDC 681.3.01:687.051.21
AUTOMATIC MEASUREMENT OF HUMAN SUBJECTS FOR MACHINE CUTTING OF CLOTHING
PRINCIPLES OF OBTAINING AND PROCESSING DATA
[Abstract of article by Aydu, E. A., Nagornov, V. S., and Polyakov, V. G.]
[TextJ This article gives a schematic lescription of the tangential tape method
of ineasuring the h~~man being. This method solves the technical--economic, estfietic,
dnd psychological problems that have hindered widespread automation of the process
of ineasuring the ~iuman figure for the needs of machine clotfiing design and
an~hropometric studies. The experimental device that accomplishes this method is
then viewed as a specific discrete source of two-dimensional signals whose computer
processing for the purpose of spa~ial reconstruction of the human figure neces-
sarily ~equires two-dimensional procedures of filtration and interpolation as
well as mar~y oth~r special operations. The article has 12 illustrations and two
bibiiographic entrips.
UDC 535.317.1~-681.141+772.99
MOVIE-TYPE DIGITAL HOLOGRAPHIC FIzM
~A~s~ract of article by Karnaukhov, V. N., and Merzlyakov, N. S.)
[TeYt) The article presents experimental results of a computer synthesis of
:~ovie-type holographic film. The object,two evenly colored spheres rotating at a
variable speed aroused an immobile third sphere, was modeled on the computer.
For visualization of the full cyc~e of the spheres 48 movie-type projections of
the oi~ject were synthesized on a surface, corresponding to 48 successive positions
of the object in space. Both the horizontal and the vertical parallaxes were
taken into account in transmitting the volume. The frequency of tracking the
angles of approach was variable. The film, which was a composite macro-cine-form
containing 1,152 elementary cine-forms, was secured to a circular metal frame
and illuminated with a laser light with a spherical wave front. With an im-~~~
mobile observer and rotating film the illusion arises of smooth rotation by the
spheres, and the direction of rotation can be clearly tracked. The article has
two illustrations and eight bibliographic entries.
UDC 535.2:317.1
- SYNTHESIS OF COLORED HOLOGRAMS OF THE DIGITAL COMPUTER
[Abstract of article by Merzlyakov, N. S.]
['~'ext] The author proposes a method of synthesizing colored macroholograms on the
digital computer. By contact copying three color--divided synthesized Fourier
holograms recorded on black-white photographic film are transferred in sequence
behind red, green, and blue light filters to the corresponding layers of reversed
color film. A three-color laser is used to restore the image. The proposed tech-
nique makes it possible to obtain colored macroholograms that contain up to 16�106
elements. They are also suitable for direct visual observation. The article has
eight bibliographic entries.
10~
FOR O~FICIAII, USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
UDC 535.317
DIGITAL MODEL OF RECORDING AND RECONSTRUCTING flOLOGRAMS
[Abstract of article by Popova, N. R.] ~
_ f^-'ext] The article describas a digital model for recording and reconstructing
r'ourier and Frenel holograms. The author considers the effect of distortion in
the hologram on the quality of reconstruction of diffuse objects. She derives
the characteristics of speckle contrast depending on tfie limitation o� dimensions,
the superimposing of random noise, the limit~tion of the dynamic range, and
quantization of the hologram, as well as for the case of an unfocused image. The
results obtained may be used in radio, acoustic, and seismic holography. The
article has 16 illustrations and seven bibliographic entries.
UDC 621.395.44
DIGITAL MODEL OF A COMMUNICATIONS CHANNEL BASED ON A POWER TRANSMISSION LINE
[Abstract of article by Andronov, A. A.]
[Text] This article considers the set of questions involved in the work of a
high-frequency communications channel for a power transmission line, especially
the basic type of interference in the channel - interference of the corona dis-
charge of the wires. The author constructs a digital model of a high-frequency
communications channel for a power tx~ansmission line on the basis of the physical
mechanism of formation of interference from the corona and experimental data on
its statistical characteristics. The article analyzes the question of the ade-
quacy of a digital model and a high-freQuency channel. It is showa that results
obtained on the digital model correspond to experimental data. The digital model
is used to obtain and analyze various statistical characteristics of the channel.
The article gives results from investigations which permit a deeper study of the
processes taking place in a high-frequency co~mmunications channel. The article
_ has five illustrations and 10 bibliographic entries.
UDC 528.9:631.362-506
~VVESTIGATION OF THE MUTUAL DEPENDENCE OF MICROPARAMETERS OF THE RELIEF BY THE
STATISTICAL MODELING METHOD
[Abstract of article by Lotov, V. N.]
[Text] This article considers the problem of determining the interrelationship
of the macroparameters of a surface by statistical modeling. These parameters
are the mean local number of horizontals per unit of area, the correlation inter-
val, and the mean quadratic elevation. A normal statistically homogeneous
isotropic random surface with a gaussian correlation function of ele ltions was
selected ae the mathematical model. The statistical digital model wa: obtained
on the digital computer by two-dimensional sliding summation on a set of nor-
mally distributed pseudorandom numbers. The fun.ctional relationship between the
109
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-04850R000404040057-1
~
FOR OFFIC(AL USE ONLY
parameters of the reliefs that were studied was found by multifactor regression
analysis. The results can be used to form digital models of real surfaces for
topographical maps. The article has one illustration and eight bibliographtc
entries.
UDC 681.142.6:621.397.2
DISPLAY PROCESSOR FOR DIALOG PROCESSING OF SEMITONE IMAGES
[Abstract of article by Bokshteyn, I. M.]
iText) The article gives an analysis of the possibilities of constructing a dis-
play processor and the general requirements for its structure. The author re-
views in detail the primary block of the display processor, the arithmetic unit.
The article enumerates the basic operations which must be performed by the
"fast" and "slow" parts of this unit and discusses the possibilities of building
these blocks. A convenient method of building the device which insures high
speed and provides communicatian between the display processor and the central
computer is described. The author considers a device designed to contro]. the
work of the display processor and presents certain possibilities for organizing
dialog (interaction) between the operator and the processor. The article has 10
il~ustrations and nine bibliographic entries.
UDC 621.39~..24:681.325.650.21:621.391.25
SPECIALIZED MICROPROCESSORS THAT PERFORM FAST CONVERSIONS
[Abstract of article by Rakoshits, V. S., Kozlov, A. V., Mozhayev, I. A., and
Bel.yayev, A. A. ]
[Text] This article analyzes diagrams of fast conversions and the architecture
for constructing specialized microprocessors that perform fast conversions. It
is shown that where the fast conversion is accomplisYced on a general-purpose
m~croprocessor there is a scheme of fast conversion that makes it possible to re-
duce the necessary main memory volume in half. During development of the spe-
cialized microprocessor the choice of its architecture depends significantly on
the problem to be solved by the microprocessor, especially where it is necessary
to search for one or several maximum valuea of spectrum coefficients. When micro-
processors are developed in the form of large integrated circuits, a cire~ti.ar
structure is pref:erable for the microprocessor. The arti~:le has seven il l.;tra-
tions and 10 bibiiographic entries.
COPYRIGHT: Izdatel~stvo "Nauka", 1981
11,176
CSO: 1863/189
110
FOR ~FFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
UDC 681.142.6:621.397.2
- DISPLAY PROCESSOR FOR DIALOG PROCESSING OF SEMITONE IMAGES
Moscow TSIFROVAYA OBRABQTKA SIGNALOV I YEYE PRIMENENIYE in Russian 1981
(signed to press 28 Jan 81) pp 187-206
[Article by I. M. Bokshteyn from book "Digital Signal Processing and Its Appli-
catidn," edited by L. P. Yaroslavskiy, candidate of technical sciencesb USSR
Academy of Sciences, Izdatel'stvo "Nauka", 3,850 copies, 223 pages]
[Text] More and more information about the external world is being represented
- to people today in the form of various types of semitone images. The imper-
fections of systems for obtaining the images and the desire to extract as much
significant information as possible from the image make it necessary to con-
struct systems that provide better visual image quality and better preparation
f.or the purposes of identifying distinctive characteristics and classifica-
tion. Because the corresponding image processing is most conveniently done by
digital methods, most current processing systems are digital systems which con-
tain a central computer and a number of units for input-output and storage of
imagQS [1-3].
The ultimate goal of processing semitone images is to represent them in the most
convenient form for human study. For this reason any image processing system
must include a device that insures high-quality, operational reproduction of re-
sults during processing. This device is called the semitone 3isplay.
To build a semitone display it is essential to insure storage of the image for
the purpose of reproduction. Storage may be done at the analog level (using
memory CRT's) or at the digital level (using special digital magnetic disks,
LIS [large integrated circuit] digital memory with random access, or LIS shift
registers). The storage of images in a digital memory unit permits much better
quality in the reproduced image (lower interference levels and greater number of
gradations of brightness) than units with CRT memory. Moreover, when the
digital memory is correctly organized it is possible to read the image at the
speed of television scanning and form a television videosignal by means of a
code-analog convertor. In this case a standard television monitor c1n be used
to present the visual image. Therefore, a large majority of the devices for
operational reproduction of images are units with digital memory that scan at
tfie speed of television scanning. These are called raster displays. Because
111
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-40850R040400044057-1
FOR OFFICIAL USE ONLY
of the low reliability and intricacy of digital memory on magnetic disks, the
memory units of -raster displays are usually hased on large integrated circuits.
The necessity of visual evaluation of the results of processing semitone images
makes processing in principle a dialog process; the type and parameters of
processing must be determined by the operator during the work process itself, as
the results of the particular stage of processing (images or their character-
~stics) are reproduced on the display screen. For this reason, a digital image
processing system must include a number of ineans to insure dialog (operator-
machine interaction) oriented to working directly with the image that is repro-
duced.
Various standard processing algorithms are often used for "serial" homogeneous
processing of one type of images (for example aerial photographs); the operator
determines the specific algorithms, order of their use, and parameters of their
work. Their working time proves quite substantial (tens of minutes) in digital
image processing systems built on the basis of general-purpose computers that
are not oriented to handling such algorithms. Therefore, it is desirable to
" design a specialized unit oriented to dialog processing of semitone images. This
device, which we call the display processor, should contain a digital memory
unit as a basic element; the images stored in memory should be reproduced on the
screen of a television monitor. It is essential to insure broad opportunities
for operator interaction with the display processor using both conventional and
specialized means of interactior. and to insure that standard image processing
algorithms are run at high speed (from fractions of a second to a few dozen
seconds). The flexibility typical of digital image processing systems with a
_ central computer can be ma.intained by establishing a two-way communications
- channel between the display processor and the powerful central computer. A com-
munications channel with the computer is also necessary to feed the raw images
to the memory of the display processor and output results of processing for the
purpose of long-term storage.
The present article is devoted L-o a description of the structure of a display
processor with shift register memory and its individual units.
1. The Structure of the Display Processor
The structural diagram of the display processor (see Figure 1 below) meets the
requirements given above for the functions it performs.
r1 semitone display memory unit on shift registers was selected as the memory
device during development of the display processor. This memory unit provides
direct storage and reproduction on the television monitoring screen of 256 lines
with 512 six-bit readings of im2ge brightness apiece. A two-bit display super-
posi~ion memory unit was also used. A code coming from tfiis memory unit is
_ logically added to the brightness code, which makes it possible to display ser-
vice information on the screen in the form of bright white points and lines.
Information was written into me~ory by line. The buffer memory was used to co-
ordinate the low speed of the central computer that controls the input of raw
data with the high speed of the memory unit. The allocation of a line of the
112
FOR ~FFICIAL i1SE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2407/02/09: CIA-RDP82-00850R000400440057-1
FOR OFFICIAL USE ONLY
,f~cm o~icmBo
cuyr~yutauu~t
~4~ (7> ynp~n
nu
B~ )
~
5
~ ~i~ 38 ~ ~ ~ 6
y ~ ~f/Haao~ceNUn ~ rewcNUmo
0 5ar ~o
a o~Q i , ~1 ~a
~2~ ~ a Ocx~yyae ~
/Y 3BM i o o~ F ~ ~C GemNo
BMnNama
~ ~ ~9~ ~ a~ 15
,
(10 ,ftm ortc a6ec-
nev~H ~rcmv-
poyNe~cB~i~ c qeN-
mpaneNOrZ 3BM
Figure 1. Structural Diagram of tiie Display Processor
Key: (1) From the Computer; (9) Main Memory;
(2) To the Computer; (10) Unit for ~5wo-Way Communication
(3) Input-Output Interface; with Central Comput_er;
(4) DIIai [differential pulse- (11) DIKM Decoder;
coded modulation] Encoder; (12) Arithmetic Unit;
(5Z Buffer Memory; (13) Code-Analog Convertor;
(6) Synchronization Unit; (14) TV Monitor;
(7) Control Unit; (15) Color TV Monitor.
(8) Superposition Unit;
image in the memory unit was determined by the coordinates of its initial element
received from the computer.
_ Because of the inadequate speed of existing LIS shift registers built on the
basis of MOS technology (up to 106 write/read cycles per second), the memory
unit used was designed for parallel work by a large number of large integrated
circuits. It consists of six independent plates, each of which stores one bit of
the code of image brightness. Each plate has the structure shown in Figure 2
below. Tt contains eight groups of registers working in parallel. Tfiep are
called sectors and each is designed to store 32 lines of the image. The 16
cyclical shift registers that make up the sectors are connected in parallel to
reduce the writing and reading frequency. Breaking the memory unit into sectors
makes it possible to write the lines of an image immediately in the necessary
sector and to reduce eight-fold (to an average of 1/800 of a second) the waiting
time for shifting the necessary cell of the register to the place where writing
is posaible. To insure that writing is done only in the necessary memory cells,
so-called write authorizations are fed to the inputs of the memory tog~:ther with
the data. After 16 sequential values of the data and write authorizations are
accumulated, they are fed in parallel to 16 shift registers of all the memory
sectors; the choice of a sector is done by a special circuit.
113
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFIC[AL USE ONLY �
0y
5
O j b ~ " ~I i
( 1) ~ ti ~ F b C
e
K m o
p 0( S e C t o r 0) e E~
~n ~Q~'a
~
� ~ CeKmap ~ (Sector '
i i i i �
~ ~ 0by ~ I ~ ~ ~
bp~o ~ � � � � � � � � � � � ~ ~
~Z~a~~ 0vra I ~ I I
a~i~ eotie ~ I I I
aca
y"' yv e ' CeKmop 6 !6uunnavec,rur ~ ~ o ~
c F Fc td6uzaBa~r pezucmyoB 0 ~ ~ Q~~~
~ ~o~'~ ~ ~~oo u3 ~3y
~ d Co ~ e,rmop 7 SeCtOr ~y~
i'~ e ~ ca~ ~
C3 Y O~C~4
l~vEO
c Feo
Figure 2. Structure of a Memory Unit Plate
Key: (1) From Synchronization Unit; (7) 16 Cyclical Shift Registers;
(2) Write Authorization; (8) Selection of Read Sector;
(3) Data to Memory Unit; (9) Convertor of Parallel Code
(4) Selection of Write Sector; to Sequential Code;
(5) Convertor of Sequential Code (10) Data from Memory Unit.
to Parallel Code;
During the process of reading data to reproduce an image on the screen, the
memory sectors are chosen in sequence and the brightness values of the 16 ele-
ments of the image are read from the shift registers and then reproduced in
turn on the screen.
The available volume of the memory unit is inadequate to support efficient work
by the display processor with direct storage of brightness readings. For this
reason, a system [4, 5J was devised that consists of a coding unit that codes
data by line before writing in memory and a decoding unit that restores the
values of the videosignal during the process of writing the coding results.
The so-called differential pulse-coded modulation (DIKM) technique was used in
designing encoding and decoding units; the values of the codes of the error of
predicting the value of the video signal by the preceding element of tha 1ine,
quantized on seven levels, is written into memory. This makes it possible t4
reduce the memory volume needed to store one image from eight to three bists per
reading while maintaining reproduction quality corresponding to 256 gradations
of brightness. With the existing six-bit memory unit this makes it possible to
store information on two images at the same time, so that they can be processed
together. An analog coding system [6] was used to reproduce a color image cor-
responding to an image with 224 colors (24 bits per reading) in the display
processor (with a six-bit memory unit).
11~.
FOR dFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFF[CIAL USE ONLY
As noted atiove, ~he device to insure two-way co~unication with the centraT
computer is needed to feed the raw image to the display processor and output
the results of processing it. Section 2 below describea the realization of this
device, which makes effective use of the characteristics of inemory etructure.
The arithmetic unit of the display processor is designed to perform the basic
operations of image processing in real time. Section 3 below givea a possible
structure for it.
The control device (see Section 4 below), based on a microprocessor, should
serve to coordinate the work of all the units of the displaq processor and to
coatrol the various means of interaction.
2. Realization of Interaction Between the Display Processor and the Central
Computer
During development of the display processor it is essential to insure that it
has two-way communication with the central computer. Because the speed of the
display processor is very great, the time of data exchange with the computer
may be a considerable part of total processing time. Therefore, it is desirabl'e
to maximize exchange speed.
Intelligent organization of the memory unit being used and the availability of
buffer memory (see Section 1 above) produced a situation where the time re-
quired to feed a line of the image to the display processor was determined en-
tirely by the speed of the computer, while waiting time for the initiation of
feeding a line did not exceed the time required for a complete shift of one
sector, that is 1/400 of a second. Unfortunately, reading data from memory dur-
ing reproduction is done from all sectors in order. For this reason, when the
existing read circuit is used directly to output processing results from the
display processor the maximum waiting time for initiation of output is 1/50 of
a second, that is, equal to the scanning time for a11 sectors of inemory. An at-
tempt to construct a special read circuit oriented to data output significantly
increases the volume and complicatea the structure of the device to provide
communication with the computer.
The use of simulation of writing during reading for outputting data from the
memory of the displaced processor makes it possible to greatly simplify the dia-
gram of tfiis device. In fact, if the r_omputer simulates the write regime when
it is necessary to read data (of course, blocking off the actual process of
writing data), then it will take no more than 1/400 of a second for the write
authorization signals corresponding to the possibilities of writing data in the
necessary places of the necessary sector of inemory and the signal for selection
of the necessary write sector to appear at Che output of the write circuit.
If the signal for selection of the write sector is used as a signal for selec-
tion of the read sector and the write authorizations are delayed for the
necessary number of cycles, the moments of arrival of the latter wi?" correspoad
to the moments of appearance of the necessary data at the output of '~he
arithmetic unit and it will be possible to strobe these data.
~.5
FOR OFF[CIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
Figure 3 below shows the simplified atructural diagram of the device to output
data to the computer with simulation of writing during reading. Data is read in
two passages with the help of the buffer memory. At the moment that the process
of data output begins the read control circuit is triggered and simulates the
write regime for that part of the line that correspon~s to the length of the
part of the line being read. This circuit blocks the arrival of write authori-
zations to the ingut of the memory unit (that is, actual writing) and connects
' the circuit for selection of the read sector. After a certain time, not greater
than 1/400 of a second, the write circuit generates write authorization signals.
After delay for a certain number of cycles the signals are used to write the
data arriving from the output of the arithmetic unit to the code-analog con-
vertor through an intermediate r~gister in the buffer memory. The writing
process ceatinues until the necessary part of the line has been read because
the number of pulses of the write authorization corresponds to the length of
this part of the line.
dy i
�`~b 10)
.F~
- ~ (6) ~v;
~
0
~F 11)
4
P~apeuierua
JanuCU / 12
(7~ ~
63J1 ~y Ay K n~A (14 )
- ~2~ ti ~ 5)
h Qayyaie K 39
3)
~1~BM � ynpaBneNUa
I cvumeiOaHUeM 13
4V
Cre,N� Jadeparau
Figure 3. Simplified S~ructural Diagram of the Unit for
Output of Data to the Computer with Simulation of Writing
During Reading.
Key: (1) To Computer; (9) Delay Circuj.t;
(2) Buffer Memory; (10) Read Sector Selection;
(3) Write Circuit; (11) Commutator;
(4) Write Authorizations; (12) Arithmetic Unit;
_ (5) Data to Memory; (13) Register;
(6) Write Sector Selection; (14) To Code-Analog Convertor.
(7) Memory Unit;
(8) Read Control Circuit;
116
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFF~CIAL USE ONLY
After tfie data is read into buffer memory its output is connected to tIie input
of the central computer, and during the second passage the contents of the
buffer memory unit are transmitted asynchronously to the computer. The time of
this transmissinn is determined entirely by the speed of the computer. When out-
piitting of the necessary volume of data is completed, the read regime is cleared
and the normal structure of the write circuit is restored.
Realization of this scheme in the delay processor made it possible to insure
rapid (0.5 seconds per image) output to the computer of an image obtained by
processing or a random segment of it with a very slight (about 20 microcircuits)
increase in the volume of available write and read circuits.
3. The Arithmetic Unit of the Display Processor
The operations of image proceseing which it is wiae to accomplish in the display
processor can be broken into two groups:
1. Operations that do not require complex or cumbersome computations and the
use of inemory (point and certain local conversions of one or several images).
In order to be able to perform these operations a number of times to select the
parameters of conversion and for maximizing the speed of the display processor
as a whole, it is natural to perform these operations directly during the process
of mak.ing the image visible (that is, at the speed of television scanning),
writing only the final result of processing in the main memory unit;
2. Operations involving significant computation volume with simultaneous use of
information on the brightness of many elements of the image or multiple data
shifts (geometric conversion, convolution type conversion, operations of com-
puting the statistical parameters of the image, and the like). The result of
the performance of these operationa must be written in main memory, superposition
memory, or buffer memory. In this case the speed of processor work is less
(image processing may take from fractions of a second to several dozen seconds
depending on the complexity of the algorithm), but still it is adequate for con-
venient work.
The processing of images in the display processor shauld be done in conformity
with the breakdown of operations in these two groups by two arithmetic units
(see Figure 4 below): a"fast" arithmetic unit that includes a DIKM decoder be-
tween the output and the code-analog convertor, and a"slow" arithmetic unit
whose input is connected with the fast arithmetic unit through the buffer memory
and whose output are connected to the DIKM encoder of the memory unit, the buf-
fer memory, and the superposition memory. Both units can be controlled par-
tially by commands from the control unit and partially by means of special
switches, buttons, and keys on the control panel.
The fast arithmetic unit of the display processor is designed to perform the
following point and local operations of processing one or two semiton images
in the dialog regime:
FOR OFF[CIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
~3~ MAy
( j ~ 3 y no.HCenun
(2) ^
~ 63y Y y ~
ay~ OcnvByoe~3y 6Ay K n$~
5 F ~ `O ao
~ a (5) Q~~
)
Figure 4. Structure of the Arithmetic Unit and Its Inter-
relationships with the Memory Units of the Display Processes.
Key: (1) DIKM Encoder; (5) Main Memory;
(2) Buffer Memory; (5) DIKM Decoder;
(3) Slow Arithmetic Unit; (7) Fast Arithmetic Unit;
(4) Superposition Memory; (8) To Code-Analog Convertor.
1. Operations of Processing and Individual Image:
a. Identity conversion
b. Line-segment conversion of the amplitude of the videosignal,
which serves to increase the contrast in different brightuess
ranges;
c. Obtaining a negative image;
d. Identifying levels and zones of a given brightness;
e. Quantization of the image;
f. Random-type point conversion;
g. One-dimensional identiftcatfon of contours in the image (determi-
nation of the estimation of the brightness gradient);
h. Evaluation of the modulus of the brightness gradient;
i. Increasing the sharpness of the image by superposing identi-
fied contours;
2. Operations of Combined Processing of Two Images:
a. Addition and subtraction of images;
b. Logical operations with images;
118
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-04850R000400040057-1
FOR OFFICIAL USE ONLY
3. Operatioas of Processin~ an Image Obtained as the Result of Joint
Processing of Tb~o Images:
a. Modification of brightness (adding a constant to brightness valu~s);
b. Masking the image;
c. Superposing graphic and symbolic fnformation;
d. "Zeroing" ["obnuleniye"] the bits of the brightness code;
e. Pseudocoloring of the image; '
f. Increasing the sector of the image for easier review of the image.
Figure 5 below gives a structural diagram of the arithmetic unii:. The pr~,mary
block for processing a single image, whose structural diagram is shawn in Figure 6
below, is a memory with variable-length field random access which performs point
conversion of the original eignal. The number of cells of the variable-~eagth
field is equal to the number of poseible code combinations (256), while the size
of a cell is tfie length of a code combination (eight bit positions). The video
.
.
o~
ad~
~4 ~
o d ,y y d ~ ~
~1~ EE�~ ll~
bZ ,
?~~~p ~ C! e'o 0 O~ K
~QOb o~, ~b a~ b
b~V 4O ~ ~ b o~~ ~~4 R
e~ ~o~ ~y~o o~, i~~ ~Y~
n~r~~q)
~y ~ ~ ~e y7~~r~u o a
~,oa K MAy ~6~ eqoaoa ~
~2 v ~ a~~
~ ~C
Figure 5. Structure of the Fast Arithmetic Unit
Rey: (1) Arithmetic Unit for Processing Image 1;
(2) Arithmetic Unit for Processing Image 2;
(3) Arithmetic Unit for Joint Processing of Two Images;
~ (4) Block for Proceasing the Results of Joint Processing;
(5) Block for Enlarging a Sector of the Image;
(6) To Slow Arithmetic Unit;
- (7) To Code-Analog Convertor;
(8) Block for Shaping Pseudocolor Image;
(9) To Code-Analog Convertor of Color TV Monitor.
signal code arriving from the decoder is used as the address of the variable-
length field, and the contenta of the corresponding cell of the field ~oes to
the output. In this case the form of the conversion characteristic (tne de-
pendence of the output code on the input code) is determined entirel~ by the
contents of the cells of the variable-length field, and performance of the
necessary operation involves filling the field with definite numbers.
FOR OFF[CIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFIClAL USE ONLY
~ l,r/aHNeie am 3y a
E
~
( 2 .~ep cmpoxu (adpec IIOp) ~ ~t~
~ ~15 E 6~
~A ~
- Toa~caec~seNxoe y
npeo6pa~oBaHUe aM3 ~e
~4 /Ipou~BoneNap ~ a~
c~nKmepucmuKa am 63y E
~
~~~yy o�o ~ ~
ti
~
i
b BeideneHUe ~on~aB-
e ti ari ApKOCmu u KBaN-
oOaMUe ~8~
~
E a KycavMO-auNeunne
~ npeo6pQ~a~anu~9~
`e
~ 7 , XapaKmepucmuea npea6paaoBaNUa
K 39 nano~ntsNUA ~10~ . ,
Figure 6. Block for Processing a Single Image
Key: (1) Data from Memory;
(2) Number of Line (Address of Variable-Length Field);
(3) Identity Conversion;
(4) Random Characteristics from Buffer Memory;
(5) From Control Unit;
(6) Graphics Generator;
(7) Vector Generator;
(8) Identification of Zones of Equal Brightness and Quantization;
(9) Line-Segment Conversion;
(10) Characteristic of Conversion to Superposition Memory;
- (11) Commutator;
(12) Address;
(13) Data;
(14) Commutator;
(15) Variable-Length Field;
(16) Register.
~ In the digitai image processing systems that exist today [7], the process of
filling the variable-length field of the display processor usually amounts to
writing information in each cell in turn using a control program. This makes it
necessary to construct a special program to fill the variable-length field for
each operation and causes considerable computational hardships. It is much more
convenient to use "standard" cont~ersion characteristics, which correspond to op-
erations ~~la-- le" and special characteristic generators for recording.
To record data in a variable-length field it is convenient to use the numbers of
the current scanning line which change in order from 0 to 255 as addresses. In
this case the characteristic generators should be synchronized witfi the scanning
FOR ~FFIC[AL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
generator. It will take 1/50 of a second to fill the variable-length field by
this procedure. Construction of the cfiaracteristic of identity connersion in-
volves using the line numbers both as addresses of the variable-length field
and as stored codes.
The line segment conversion generator has the most complex structure. It con-
structs the conversion characteristic by the coordinates of its breakingroff
points. It is convenient to use a vector generator to build this generator. The
vector generator, which uses the given coordinates of the beginning and end of
the vector to determine tfie values of the coordinates of the points of its inter-
sectfon with each of the intermediate lines, is necessarq to reproduce graphic
' information in any case. When the coordinates of two neighboring breaking-off
points are given and the line numbers are used as variable-length field addresses,
the numl:~~s produced by the vector generator are the coordinates of the points of
the cor~esp~nding segment of the conversion characteristic. At the same time as
it records L:~e characteristic in the nariable-length field it can be reproduced
on the screen, which makes visua]. monitoring of the process easier.
Obtaining a negative image, identifying levels and zones of a given brightness,
and quantization of tlie image can be done in principle bq the line--segment char-
acteristic generator; but it is wiser to use the graphics generator included in
the display processor set in the last two cases.
To give the fast arithmetic unit working flexibility it is essential to provide
for the possibility of recording a random conversion characteristic from the
buffer memory in the variable-length field. This possibility is essential, for
example, for gamma-correction or equalization [8] of the image (in the latter
case buffer memory should contain quantities proportional to tfie values of the
stored fiistogram of brightnesa distribution).
The type of point conversion is selected by switching the appropriate conversion
characteri3tic generator or buffer memory to tfie input of the variable-length
field.
Because the display processor's memory unit stores the quantized values of
errors of prediction based on the preceding element, that is, the differences of
adjacent elements of the reproduced image, it is easy to perform local by-line
image conversions. Thus, for one-dimensional identification of contours it is
sufficient to feec: to the output of the fast aritfimetic unit the values of pre-
diction errocs reconstructed in the decoding process, and not the signal from the
output of the decoding unit. The use of a yariable-field lengtfi field makes it
possible to determine, and when necessary quantize~ the value of the modulus of
prediction error (estimation of the modulus of the brightness gradient). The
~ gradient image can be superposed on the initial image by feeding the signal from
the output of tlie memory unit simultaneously to the inputs of both decoding units,
determining the gradient values, multiplying the gradient by the desired coeffi-
cient in the block for processing the corresponding image of the fast ~.rithmetic
unit, and adding the result to the initial image by means of the joint image
processing block.
121
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
The primarq block for joint processing of images is an arithmetic-logical unit
tIiat performs a number of arithmetic ar.d logical operations sucfi as addition,
subt~action, logical addition, and multiplication of images (see Figure 7 belowl.
/Iepeno~Heyue ~b~
~a~ Hlabpa.rceHUe
1
Peaynema~ c ~
AOy �~pa6omn~t Z
2 (d)
~d5
e~~
~e) ~Cb
�O � C
~
Figure 7. Block for Joint Processing of Images
Key: (a) Image;
{b) Overflow;
(c) Result of Processing E;
(d) Arithmetic-Logical Unit;
(e) Op Code from Control Console.
The operation is selected by a four-bit code coming from the control console of
the display processor. Signals from the output of the block goes to the input
of the block for processing the result of joint processing; information on the
occurrence of an overflow during addition or subtraction of the successive ele-
ments of the image in the arithmetic-logical unit is also sent to this input.
The blocks for processing images obtained as the result of joint processing must
provide for modification of the brightness of the image, that is, adding a con-
stant to its value, masking the image, superposing alphabetic-symbolic and
graphic information on it, and zeroing the bits of the image code. Figure 8 be-
low shows a structural diagram of the block. The basic element of the block is
the arithmetic-logical unit, which is analogous to the arithmetic-logical unit
of the block for joint image processing. A signal from the output of the ~oint
_ processing block goes to one group of inputs uf the arithmetic-logical units,
whiZe the code of the constant, modified from the control console, or one of the
signals of the superposition memory unit goes to the other group of inputs.
After the work of the arithmetic-logical unit an algebraic or logical sum of
tne image and constant or the logical function of the image and signal of the
superposition memory occurs at its output; in other words, the brightness is
modified or the image is masked. The result of the work of the arithmetic-
logical unit goes to the "truncation" circuit, which is essential to eliminate
122
FOR 4FFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
- (a) /Ie~enonNer+ue
npu coB,+~e.cmyad o6ko6nmKe
(b~/Iepenonner+ue
~
~
~
E v b i . di~o�
KnNCmaHma q �j u ~ C ~ i~
(C)cn n ma
yn~a~~,ey~A o ti b o C
F h
(d) CuzNOnom ~ )
Ho~a~+reyua ~
~ .
- Cz
~Qdep~rKa
CUtNQ./!b/ O~N~/nCNUA
~)OJP~4BOB C /J pDII7Q
ynpaBnen~.
Figure 8. Block for Processing Images Obtained as the Result
of Joint Processing
Key: (a) Overflow During Joint Processing;
(b) Overflow;
(c) Constant from Control Console;
(d) Signal from Superposition Memorq;
(e) Co~nutator;
(f) Arithmetic-Logical Unit;
(g) Delay Circuit;
(h) Truncation Circuit;
(i) Superposition Circuit;
(3) Signals for Zeroing Bits from Control Console;
(k) Bit Zeroing Circuit.
_ overflows. Where there is no overflow this circuit leaves the code of the video
signal unchanged, but when an overflow occurs above or below it replaces this
code wit~h code 255 (which corresponds to maximum brightness) or code 0. The
truncation circuit is controlled by overflow signals that come from both
arithmetic-logical units. If logical operations are being performed in the
arithmetic-logical unit, the truncation circuit is lockeci out.
The signal from the output of the truncation circuit is logicallp added to the
signal from the superposition memory which is delayed for several cycles to
compensate for delay in the fast arithmetic unit. This allows superimposing
graphic or symbolic information on the image. The result ef logical addition
- is fed to the bit zeroing circuit and logicallq multiplied by the masking code,
which is determined by the state of the keys on the control console. This makes
it possible to perform the operation known as "slicing," a conversion of the
image that invol~ves zeroing the bits of the video signal code, and also, when
necessary, permits suppression of reproduction of the contents of the superposi-
tion memory.
The code of the video signal corresponding to the image processed goes from the
- bit zeroing circuit through the block to enlarge the image sector to t&e code-
analog convertor and then through f.he integrated emitter follower to the input
123
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
of the television monitor for reproduction of the image on the screen. The five
higher-order Tiits of the code of the video signal are also fed to the input of
tfie block for forming a pseudocoior image.
The block for forming a pseudocoior image is a code convertor whicfi ~uxtaposes
three eight-bit codes that deter~ine the appropriate pseudocolor to each of the
- 32 possible brightness values. In all the systems existing today reproduction of
the pseudocolors is accomplished either by directly forming two-level color sig-
nals depending on the state of t~zree higher-order bits of the brightness code or
by using a memory unit with random access to a large memory volume, in which the
user is allowed to enter the codes of the pseudocolors [7]. The first method
~11ows only eight fixed pseudocolors, which is often not enough; the second
method involve some uncertainty in the selection of pseudocolors. Therefore, it
is desirable to optimize the set of pseudocolors used by thefr mutual arrange-
ment in color space (maximize th~ distances between pseudocolors) and use a
diode logical matrix to form the corresponding code.
Realization of a real-time block to enlarge the image sector requires a fairly
large additional memory unit, because only sequential access is possible to the
data coming from the main memory built on shift registers (random access to the
memory is also impossible because it stores the codes of prediction errors, not
brightness codes). It is usually desirable to use a considerable enlargement
or tne sectors ~f the image for studying its details, and enlargement of a part
of the image by factors of 9, 17, and 33 can be accomplished witfi a supple-
mentary unit with a volume of 255 eight-bit cells. For 33-fold enlargement the
first line of the fragment (15 elements) is first written into supplementary
memory, and then each of its elements is reproduced 33 times during the scanning
of one line and this process is repeated for 33 lines. Access to the second
line of the fragment becomes possible during this time (Section 1 above); it is
written into supplementary memory and reproduced like the previous one. The
elements of the third and subsequent lines of the fragment are reproduced in a
similar fashion. For 17-fold enlargement it is necessary to store two lines of
the fragment of 31 elements apiece in the supplementary memory units and re-
- ~roduce them in order, while for nine-fold enlargement �our lines of 63 elements
apiece must be stored (which requires the use of 252 memory cells).
The "slow" arithmetic unit. The set of operations performed by the slow
arithmetic unit may be very bro2d in conformity with the multiplicity of con-
crete requirements for image processing job'~. The availa'oility of communica-
tion between the display processor and the powerful central computer makes it
possible to limit this set to the most frequently used operations, which are the
~ollowing:
1. line processing operatsons (reading a line of the image, processing
it, and writing the results);
2. fragment processing operations (when they are performed the fragment
of ~he image is read, processed, and the results obtained are re-
corded};
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-40850R040400044057-1
FOR OFFICIAL USE ONLY
3. operations of shifting the image or part of it from one place
in memory to anotfier;
4. geometric conversions of the image:
a. shifting the image upward, do~Ward, or to the left or right;
b. compensation for "cutting off" the image in tfie line direction;
c. transposition of the image;
d. turning the image to an assigned angle;
e. arbitrary alteration of the scale of the image;
5. calculation of the statistical parameters of the image:
- a. determination of the average brightness of a sector of the image;
b. constructing a histogram of the distribution of bri,ghtness;
c. constructing a stored histogram;
d. calculating local average values and the local dispersion of
brightness for each fragment of the image;
6. constructing a profile of the brightness of the image:
a. along the line;
b. along a random line;
7. calculating the number of elements of a random sector of the image;
8. determining and individualizing the local brightness value;
9. shaping standard images;
10. synthesizing graphs, vectors, and symbols.
Figure 9 below shows a structural diagram of the slo~ arithmetic unit. The
ba~ic element of the unit is the microprocessor. It must be fast enougfi.to
provide acceptable image processing time, for example a unit such as the INTEL-
3000, whose cycle time is 100 nanoseconds. The slow arithmetic unit must be
connected to a large buffer memory; the slow arithmetic unit must also include
a number of devices to perform concrete processing operations.
The two principal working modes of the slow arithmetic unit are the line and
fragment processing modes. With these two types of processing it is easily
possible to perform fairly complex nonlocal image conversions, various fragment
conversions, computation of local image parameters, and certain geometric con-
versions. In the line processing mode the next line of the image is read into
buffer memory on a command from the control unit and processed there by means of
the microprocessor. When necessary the result of processing is written into
main memory through the DIKM,~encoder. If the result of processing.i^ a set of
image characteristics, when necessary they are written into superpos3.*.ion mem-
ory by graphics, vector, or symbol generators and reproduced on the sc:reen.
~.25
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
K ,raaupyroweMy(7 ~ K 3y~ 2 ~
ycmpadcmB~AN~%~`' Hano~reNUa
Om3y~~8~
a 4 Nana~viceNUa
i ~ o 0 0
00 ~~myya o o e k o� Om 6Ay~1~.~
a�d y y~ a~ ~
i~o~ Z~ iC i~ ,t
LF ~ `0 ia~
~ Q b ~m~E
0
t v i $.de .
bbb O~y
' ga, 63f1 i E
~1.2~ ~e�m
3 eE~
~ o
~e~ ~ ~4
n~
5
iy
.
n
. Muxp(~~yeccaP ~ ~
) L~ ~ 6,
Ka.uanad`c~de~aomJly ~1$~ Kych~p9'Z~mBycdnzpaHU~ayua
6naK peanu~ayur~ cd&rroB
~
Figure 9. Structure of the Slow Arithmetic Unit
Key; (1) To DIKM Encoder; (11) From Fast Arithmetic Unit;
(2) To Superposition Memory; (12) Buffer Memory;
(3) Test Image Generator; (13) Block for Writing a Line;
(4) Command from Memory; (14) Microprocessor;
(5) Vector Generator; (15) Block for Reading a Fragment;
(6) Graphics Generator; (16) Block for Reading a Line;
(7) Symbol Generator; (17) Shift Command from Control Unit;
~ cro~ S~petpusition i~emory; (18) 3locic to Re~lize Shift;
(9) Block for Determining (19) To Synchronization Unit.
Statistical Characteristics;
(10) Block �or Writing Fragments;
Fragment processing is done in a similar manner. Several sectors of tfi.e lines
tteat make up the fragment are read into buffer memory in order. The sequential
nature of the process of reading line sectors causes only a slight decrease in
speed compared to the line processing mode because in both cases one need not
wait for a read opportunity more than once for processing the next line or
fragment.
Because main memory contains the codes of prediction errors for the image, not
brightness value, the processing and recopying of the entire fragment with
changed brightness values for its points may lead to sharp distortion of the frag-
ments adjacent to it on the right because the codes of predicted errors for them
remain unchanged and decoding is done in sequence for all the points of the line
126
FOR ~FFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
of the image. Therefore, images should be processed hy fragments tha~~~~liave a
common domain, wfiich somewhat increases processing time.
Lines and fragments are read from main memory by the line and fragment read
- blocks, while the results are written by the corresponding write blocks:~ Line
reading is done by the same circuit that realizes the first stage of the process
of outputting data to the central comq~uter (see Section 2 above). In connection
with the need to encode processing results located in the buffer memory, tfiey are
written into main memory in two passes of buffer memory. First the output Q� the
_ buffer memory is connected to the input of the DIKM encoder and the output of
this device is connected to the input of buffer memory; then data writing is simu-
- lated. The work of the encoder causes the code of the prediction errors ~or-
responding to tfie brightness values of line elements located in it earlier to be
recopied into buffer memory. During the second paes of '~buffer memory the codes
- contained in it are recopied into the necessary places in main memory.
Fragments are read and written by similar circuits that read or write the neces-
sary number of line sectors in sequence. The necessity of two passes of buffer
memory when writing each line of the fragment has no effect on writing time be-
cause there is always a sufficient time interval between completion of writing
the present line sector in memory and receiving the opportunity to write a sector
of the next line.
It is easy to shift an image from one part of main memory to another or to move
any fragment of the image by using line and fragment processing operations.
Access to either of the two images stored in memory is provided by introduction
of a special command to switch the blocks of the memorp unit.
Processing operations can be used for geometric conversions of images. ~.'hus, line
processing can be used to compensate for "cutting off" an image, and fragment
processing can Tie used to transpose the image, that is, to turn it on the diag-
onal. By combining compensation for "cutting off" with transposition, it is
possible to turn the image to any angle [9].
-1 The use of processing operations makes it possible to enlarge an arbitrary sec-
tor of the image by the necessary factor and to shift the image i.n any direc-
tion. In a display processor with shift register memory, however, it is much
more natural to do shifts using a special block. To shift the image to the
right, for example, it is sufficient to allow several pulses that trigger the
shift registers to pass, and to shift to the left one need only form a few ad-
ditional pulses. The image can be shifted up or down in a similar fashion.
Some problems with shifts occur because the snain memory is not one, but eight
independent shift registers; these difficulties can be overcome by using a cir-
cuit that determines which register corresponds to the present element after
performing the shift. Because the data from the registers are read in groups
of 16 numbers, it is essential to perform a shift along the line within a
group by delaying the synchrontzed pulses that control reading elemen*~ of the
group from an auxiliary memory register.
The shift block affects only the synchronization unit of the display processor;
therefore, it is a separate block which has no connection with the otfier blocks
127
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
of the slow arithmetic unit. The work of the block is controlled by commands
from the control unit. It is possible to shift either of tfie two images inde-
pendently of tfie other.
The slow arithmetic unit should provide for perfo nning a series of statietical
analysis operattons on images. Because some of these operations such as
construction of a histogram of brightness distribution and determination of the
average brightness value for the given sector of the image, are very commonly
used in image proces~ing, ft makes sense to do these operations by a special
block that works at maximum speed.
The sector of the image that is used to calculate statistical parameters may be
of fairly random form. For this reason, the only realistic way to assign such a
sector is to construct its contour directly in the superposition memory by means
of a light pen, courser, or other means of interaction (dialog). Because the
memory unit of the display processor has fairly high reliability, it is possible
to use the intersection of the contour constructed during the process of scan-
ning the superposition memory as a sign that subsequent elements of the image
(until the next intersection of the contour) belong to the sector under study.
Figur.e 10 gives the structural diagrams of the sub-blocks for compucing average
b~i;ntness value and calculating the histogram of brightness distribution.
Simultaneously with computation of the average brightness value, in the time be-
tween intersections of the left and rig~~ '~oundaries of the image sector tfie
brightnesses are added and the number of elements of the image is counted. When
scanning of the sector is complete, the ratio of the quantities obtained is com-
puced by the microprocessor of the slow arithmetic unit; in other words, the
average brightness value is determined. When necessary it is possible to use the
number of elements of the sector as a measure of its area.
To construct a histogram of brightness distribution the 512 cells of the buffer
memory are combined by pairs and set at zero; data from the output of the buffer
memory is fed to its input through the summator, which adds one to the stored
values. In the process of scanning the sector the brightness value of the next
element serves as the address for a pair of buffer memory cells and its content
is increased by one. Upon completion of the scanning, cells 2i and 2i+1 of
buffer memory contain a number eeual to the number of elements with a brightness
of i. The quantities obtained are then used furtfier by the microprocessor of
the slow arithmetic unit.
The culculation of iocal average values and dispersion, and calculations of
local brightness values for quadratic fragments of the image, may be done in the
processing mode for fragments of the necessary size.
It is desirable to use the slow arithmetic unit also for determining the bright-
ness characteristics of the image, above all the distribution of brightness
along a line or random curve. In the first case the line processing mode can
be used; in the second it is possible to assign an appropriate curve in the super-
position memory by means of, for example, light pen and to read the brightness
valu..~ of the elements of the image into buffer memory when one appears at the
output of the superposition memory.
128
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R040400040057-1
FOR OFFICIAL USE ONLY
ra ~ .
yuC~o,~e,weNmaByvacmKa ( 3 ~
ToKmaBe2 uMnynetei Cvemvux �
_ ~2~
Pacvema
uA ( 4 ~
Cut(an 3y ~a o
anaarenuA i ti
F ti CyM.MapNaA qpKOCme ~rmaB
,e, a Cvemvax
~F 2
, ) Nu~cv~ema
' Odi~~y
P~rucmp Csa~.wmnp Peeucmp
~~prmeNUa (10 11) 10~
eanucu
6
~5) :h ~
c~tna~av ~ ~ ~16)
.vanaxt~+ue ~ E
Qo yat
~1~ TaKmaCe~t u,wnyexw b,p Pa ewenu E
czo41 L o nucu 63y .
~ 4 paroBl e ~ Adpec ~18 a
x~o ~ (17) ~
9)
Om 6Ab 8 Rnd 1(COde 1~
Figure 10. ~lock for Determining the Statistical Characteristics
of the Image: (a) Computation of the Average Bright-
ness Value; (b) Calculation of the Histogram of
Distribution of Brightness.
Key: (1) Cycle Pulses; (11) Su~ator;
(2) Counter; (12) Calculator Trigger;
(3) Number of Elements of the (13) Task 1;
Sector; (14) Task 2;
(4) Read Authorization; (15) Task Commutator;
(5) Signal of Superposition (16) Data;
Memory; (17) Address;
(6) Calculator Trigger; (18) Fast Arithmetic Unit;
(7) Total Brightness of Elements; (19) Delay.
(8) From Fast Arithmetic Unit;
" (9) Write Authorization;
(10) Register;
To insure effective display of the results of the work of the slow arithmetic
unit, it should include devices to present graphic and symbolic information in
visual form: vector, graphics, and symbol generators. It is possibl to ob-
tain additional possibilities of work with images in the display proce sor by
envisioning the possibility of setting up test images using the slow arithmetic
unit, for example an even background, an optical wedge, and the like.
129
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
4. Device To Control the Display Processor and Means of Interaction
Because tfie display processor is an autonomous unit, it should include a control
unit that provides coordination and selection of the work regime of the
arithmetic units, control of data exchange with the central computer, and effi-
cient work by available means of interaction.
Since the arithmetic unit of the display processor includes two blocks with sig-
nificant functional differences, the fast and slow arithmetic units, the control
- unit should also consist of two blocks. The first, wfiich controls the work of
most of the elements of the fast arithmetic unit, is a control panel with keys
%_nd buttons that directly affect the circuit of the Fast arithmetic unit (for
example, pre~sing the key to set a bit position at zero triggers tfie corre-
sponding element of the bit zeroing circuit). The nature of the operation being
performed is displayed on a light diode panel and changes when the next button
or key is pressed. The presence of the control panel makes it possible to change
operations quickly, lessens requirements for special operator training, and in-
creases the speed of interaction.
The second block of the control unit controls the work of several elements of
the fast arithmetic unit (for example, filling the variable-length field) and
the work of the slow arithmetic unit. It is also used to organize interaction
with the central computer. This block is based on a microprocessor (the same one
used in the work of the slow arithmetic unit). A number of devices designed for
control and support of interaction must be connected to the input of the micro-
processor. The image processing operation may be selected by briefly typing the
name of the appropriate operation on tlie alphanumeric keyboard. The most fre-
quently used processing program can be called up by pressing a certain button on
the functional keyboard.
The display processor should have several specialized devices to support the
interactive mode of work by the slow arithmetic unit. Specifically, these are
a set of buttons queried by the ~i.croprocessor, a lever (joystick), and a light
pen. The set of 5uttons, whose state is known to the microprocessor at every
moment, and the joystick may be used to shift various specialized markers on the
screen: a courser, a horizontal line, a figure of a certain shape, and so on.
The light pen, which generates tne coordinates of the point on the image close
to it when it is held up to the screen, may be used to identify the sector of the
image being processed and to construct the graphics necessary for further
processing.
When constructing the display processor, an effort should be made to maximize
the use of special means of interaction because this makes the work more conveni-
ent and reduces time expenditures for interaction, which are a significant part
of total time expenditures for image processing because of the high speed of the
processor.
FOOTNOTES
1. T, P. Belikova, M. A. Kronrod, P. A. Chochia, and L. P. Yaroslavskiy, "Digital
Processing of Photographs from the Surface of Mars Transmitted from the
130
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
Mars-4 and Mars-5 Automatic Space Stations," "Kosmicheskiye Issledovaniya"
[Space Research], 1975, Vol 13, Vyp. 6.
2. COI~UTER, 1974, Vol 7, No 5.
3. E. Person, K. S. Fu, "A Minicomputer Facility for Picture Processing~and
Pattern Recognition Researcfi," COMPUTER, 1976, Vol 9, No. 5.
4. L. P. Yaroslavskiy, and I. M. Bokshteyn, "Author's Certificate 633043 (USSR).
Device for Displaying Informa.tion on a Television Screen," published in
BYULLETEN` INFORMATSII, 1978, No 42.
5. I. M. Bokshteyn, "The Use of Differential Pulse-Coded Modulation to Reduce
the Volume of the Memory Unit of a Display Processor," in "Voprosy
Kibernetiki: Ikonika. Tsifrovaya Obrabotka i Fil'tratsiya Izobrazheniy"
[Issues of Cybernetics. Ikonics. Digital Processing and Image Filtration].
I~bscow, VINITI, 1978, Vyp 38.
6. I. M. Bokshteyn, "The Use of Differential Coding To Reproduce Colored
Images in a Display Processor," in "Vsesoyuz. Nauch.-Tekhn. Konf.
Avtomatizatsiya Eksperimental`nykh Issledovaniy" [All-Union Scientific-
Technical Conference Automation of Experimental Research], Kuybyshev,
1978 (abstracts of reports).
7. DIGITAL DESIGN, 1977, No 7.
8. T. P. Belikova, and L. P. Yaroslavskiy, "The Use of Adaptive Amplitude
Conversions to Prepare Images, " VOPROSY RADIOELEKTRONIKI. SER.
OBSHCHETEKFINICHESKAYA, 1974, V`yp 14.
9. M. A. Kronrod, "Some Image Processing Problems," in "Voprosy Ribernetiki..."
op cit, fn 5.
COPYRIGHT: Izdatel'stvo "Nauka", 1981
11,176
CSO: 1863/189
131
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
UDC 621.391,23:68I.325.650.21:621.391.25
SPECIALIZED MICROPROCESSORS THAT PERFORM FAST CONVERSIONS
Moscow TSIFROVAYA OBRABOTKA SIGNALOV I YEYE PRIMENENIYE in Russian 1981 (signed
to press 28 Jan 81) pp 206-217
[Article by V. S. Rakoshits, A. V. Kozlov, I. A. Mozhayev, and A. A. Belyayev
from the book "Digital Signal Processing and Its Application," USSR Academy of
Sciences, Izdatel~stvo "Nauka", 3,850 copies, 223 pages]
[Excerpts] The possible range of applications of orthogonal systems of discrete
functions is steadily broadening [1-6]. The Walsh functions[7, 8], which haue
found greatest application in recent times, play a special role among them. The
Walsh functions stand out among other orthogonal discrete systems of functions by
their simplicity of generation [9, 10] and the simplicity of practical realiza-
tion of spectrum analysis in them. It is very important that conversions in the
Walsh base can be done on the basis of fast algorithms [1, 5, 6, 8, 10] that
permit a significant reduction in the number of operations necessary to compute
expansion coefficients.
There are many possible diagrams of fast conversions and, therefore, many pos-
sible alternatives for constructing specialized microprocessors that realize
these conversions in a Walsh base. This article analyzes the sequential,
parallel, and sequential-parallel versions of constructing such microprocessors.
This makes it possible, within the framework of existing constraints on the com-
_ plexity and speed of hardware, to select the necessary structure for designing
microprocessors. Because the applications (noise-resistant encoding, digital
filtration, synchronization, and the like) quite often require a searcfi for one
or several maximum coefficients upon completion of spectrum analysis in the base
selected, the article also analyzes devices that seek the maximum. The hardware
that realizes this device is usua.lly dependent on the diagram of conversion
chosen and the structure of the microprocessor that carries out this diagram.
Comparative analysis of the algorithms of the microprocessors and devices that
seek the maximum. As can be seen from the above analysis, selection of the type
of diagram for fast conversion significantly influences the structure and
principle of design of the specialized microprocessor. In general, the con-
venience of using the particular schemes differs for a general-purpose micro-
processor with address-type main memory. In this case it is obviously preferable
132
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R004400044057-1
FOR OFFICIAL USE ONLY
~1
to select schemes that correspond to factorization of tppes (5~ and (8~. This
conclusion follows from the fact tfiat the results of processing at eacfi step
(outputs of tfie summators) can be written in the same addresses of main memory
from which data were sent to the summators, and in this case main memorq~needa to
be only half as large.
In Figure 7 below for cases where V1 = 10 gates, V2 = 16 gates, and V3 = 2 gates,
fine lines show the dependences ofV(N) (the dotted lines show k= 3 and the solid
lines k= 4) of the logical complexity of the device to search for tiie maximum
coefficient at the output of the microprocessor on the length of tfie vector N
which is being processed. As the graphs show, to process in�ormation by blocks
W, l/ w+ ~
~t ` ' ~j
!0 4 /
/ ~
j
~ 5~~0~ ~ �
~ % 2
~ ' ~ ~i � j %
~ ~
~
/ / / ~
10'~ ~ % % ' ~ /
~i i
~ Z / ~i ~i~ %
s�~OZ - / ~ /~i Z /~~i ~ //1
/ f' ' ~
~
/ ~ J ~
~ / i~ - ~
~
~
i ~
. / ~
,
.
1U? ~
4 8 !6 JZ 64 2 4 8 /6 J2 N
Figure 7
(dependences 2 and 3), the device to seek the maximum coefficient is much simpler
than for the case of seeking the ma~dmum when processing in real time (dependence
1). But expenditures for block data processing (computation of spectrum~coeffi-
cients) are larger in this case.
Figure 7 shows the dependences W(N) + V(N) of the logical complexity oi rnicro-
processors together ~ith the devices to seek maximum coefficients. As ,`~e graphs
show, where N is equal to or greater tfian eight, tfie microprocessor that performs
parallel crossing of information blocks (dependents 2) has t~ie smallest number of
gates. However, th:ts alternative does not allow building up the capacity of the
133
FOR OFFICIAL ~1SE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2407/02/09: CIA-RDP82-00850R000400440057-1
FOR OFFICIAL USE ONLY
device to process large N by interconnecting identical microprocessors. For this
purpose the sequential processing version is more convenient. This convenience
is especially notable wfien developing the base large integrated circuit for
microprocessors with a broad range of N and k. Sucfi a large integrated circuit
must contain a register main memory and two summators. In this case constructing
a specialized microprocessor of any capacity that per`orms the fast Wa7:sh conver-
sion is possible in the form of a set of uniform base large integrated circuits
with fairly simple control.
FOOTNOTES
1. V. P. Loginov, "Walsh Functions and Their Areas of Application (Survey),"
ZARUBEZHNAYA ELEKTRONIKA, 1973, No 4.
2. V. S. Rakoshits, A. V. Kozlov, and I. T. Kartyushov, "Microprocessors Based on
Fast Algorithms and their Application in Communications Channels," ELEKTRONNAYA
TEKHNIKA, Series II, 1975, Vyp. 4.
3. V. S. Rakoshits, and I. T. Kartyushov, "Consolidating Information from Asyn-
chronous Sources," Ibid., 1977, Vyp. 5.
4. V. S. Rakoshits, "Block Codes Based on Vilenkin-Krestenson Functions," Ibid.,
Byp. 4.
S. I. A. Bol'shakov, and V. S. Rakoshits, "Application of Orthogonal Systems of
Discrete Functions to Problems of Microprocessor Data Processing, I,"
IZV. AN SSSR, TK, 1977, No. 5.
6. I. A. $ol'shakov, and V. S. Rakoshits, "Application of Orthogonal Systems of
Discrete Functions to Problems of Microprocessor Data Processing, Il~rr
Ibid., 1978, No. 2.
7. Harmut, H. F., "Perdacha Informatsii Ortogonal'nymi Funktsiyami" [Data
_ Transmission by Orthogonal Functions], Moscow, "Svyaz'," 1975.
8. A. M. Trakhtman, and V. A. Trakhtman, "Osnovy Teorii Diskretnykh Signalov
na Konechnykh Intervalakh" [Fundamentals of the Theory of Discrete Signa.ls in
Finite Intervals], Moscow, "Sovetskoye Radio," 1975.
9. Bestvetter, "Generation of Walsh Functions," ZARUBEZHNAYA RADIOELEKTRONIKA,
1972, No. 11.
10. Yen, "Walsh Functions and Gre~ Cod~," ZARUBEZHNAYA RADIOELEKTRONIKA, 1972,
No. 7.
COPYRIGHT: Izdatel'stvo "Nauka", 1981
11,176
CSO: 1863/189
134
,
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
PUBLICATIONS
ABSTRACTS FROM THE JOURNAL 'TECHNICAL CYBERNETICS' MARCH-APRIL 1981
Moscow IZVESTIYA AKADEMII NAUK SSSR: TEKHNICHESKAYA KIBERNETIKA in Russian
No 2, Mar-Apr 81 pp 233-239
unc 6z-5o6:~r8-5
SOME STOCHASTIC TASKS OF OPTIMUM CONTROL WITH LIMITED PHASE COORDINATES
[Abstract of article by Kolosov, G. Ye
[Text] Examples are presented for solving some model tasks in the synthesis of
stocha,stic optimum systems while taking into considera,tion limitations on control
~ and pha,se coordina,tes. In ca.ses where an exa,ct solution ca.nnot be obtained, an
approxima.te method. is used.
unc 681.3zz.o6:5i
ASYMPTOTICALLY OPTIMUM AIGORITHM FOR SOLVING A GENERALIZED PROBLEM IN THE
CONNECTION OF CITIES
[Abstract of article by Yudin, A. D.]
[Text] The article examines a multi-index mod.el of the transport type, of interest
in planning various communica,tion networks. An approximate method of solution is
presented for tha.t model, which is an extremal combi,natory problem, and it is
demonstra.ted tha.t the method works better, on the average, the higher the dimen-
siona.lity of the problem. Examined as an example is the.problem of approxima,te
construction of a combined distribution f~a.riction of a multi-dimensional random
value on limited statistica.l ma.terial.
uDC 6z-5o.
INTERACTIVE SEARCH FOR THE EXTREMUM OF A FUNCTION WITH AN UNDETERMINID GRADIENT
[Abstract of article by Rabinovich, Ya. I.]
[Text] Within the framework of a guaranteed approa,ch the task of optimizing a
function~ the gradient of which is imprecisely ca.lculated, is examined; this is
especially characteristic of procedures of extremum search in a man-ma,chine
135
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-40850R040400044057-1
FOR OFFICIAL USE ONLY
interaction mod.e. Determination of the best possible direction~ guaranteeing a
maximum increment of the function, is reduced to search for a minimum of convex
quadratic form at the intersection of the positive ortant with the hyperplane.
For the particular case of practical interest the best guaranteeing direction was
found analytica.lly.
UDC 62-50
TASKS IN FtESOURCE DISTRIBUTION ON MIXDD SCALES
rAbstract of article by Larin~ V. Ya.]
~Text~ The article examines tasks in resource d.istribution ~in the ca.se where a
portion of the information used for selection of the best plan is quantitative an
a portion is given on ordinal scales. Under certain assumptions such resource
distribution tasks are reduced to a certain class of tasks of mathema.tical pro-
gramming. An algorithm for solving the latter for the linear case is given.
vDC 6z-5o
SGN~ QUESTIONS OF THE THEORY OF THE L-PROBLEM OF MOMENTS
IAbstract of article by Ringo, N. I.~
~Text~ The article examines some questions regarding the theor.y of the L-problem
of moments for asymmetric limitations and limitations of the simplex type. A
theorem of the number of switchings of solution of the problem of moments with
complex limitation is demonstrated which permits analyzing the solution of a cer-
tain class of problems of control and in a number of ca.ses reduces the task of
search for optimum ordering to the task on the conditional extremum of a~nction
of many variables. An epsilon-solution of the task of moments is constructed
which guarantees as small an error as desired.
uDC ~9.z83
OPTIMUM INTERACTION OF TWO PURSUERS IN A GAME PROBLEM
IAbstract of article by Milikyan, A. A.]
;Text~ The article examines the task of simple pursuit by two points with equal
velocities of a third point with a lower velocity. A game price is constructed
in the task of pursuit f'rom a nominal point and the region in which the presence
of two pursuers is essential is designated. On the assumption tha.t the pursuing
points ca.n move only during one time interval of a given length (for example, as
a result of resource limitedness)~ an investigation was made of the possibility
of the evading point to intersect the segment connecting the pursuers at the in-
itiial moment and evading capture.
136
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
uDC 62-50:531.3
PLANNING THE OPERATIONS OF AN INTDGRATID ROBOT
[Abstract of article by Yerokhin~ Ye. A.~ and Sudeykin~ M. I.]
[Text] In the control system of an integrated robot an important place is occupied
by the decision-making system, which provides planning of its activity. The devel-
oped system for planning operations of an integrated robot (SPRINT) represents a
symbiosis of three models of sea,rch, memory and training, the interaction of which
assures the accumula.tion and use of knowledge in decision-making. The forma,l de-
scription of SPRINT is based on complex use of inethods of semiotic simulation and
methods of heuristic search. The representation of information in SPRINT is based
on a developed pseudo-physical language of a relationa.l type. SPRINT ha,s been
realized in the form of a package of prograans and has been experimentally used in
a number of tasks of the robot "world."
tmc 62-50
THE TASK OF EVADING MANY PURSUERS WITH CONTROLLID VELOCITY
~Abstract of article by Zak~ V. L.~
[Text] Control is constructed which assures evasion of an arbitrary number of pur-
suers. The evading object rema,ins in the close vicinity of the assigned trajec-
tory. An estima.te of the distance between the evaders and pursuers~ ca,lculated
from the initial data, was obtained.
unc 6z 6iz . 014 .4~z: 33i . 0l5 . i
EXPERIMENTAL DATA ON USE OF A PIDAL ANALYZER IN BIOTECHNICAL CONTROL SYSTEMS
[Abstract of article by Yaroshenko, A. A.]
[Text] The article examines a space-time method of forming input sensory signals
which permits ca.using a tactile sensa.tion of motion in an operator. The article
presents results of investigations of boundary conditions of the ca,used rate of
motion, the resolution of the sensory system and also the operator's performance
of the control task of return of the system to a prescribed state, determined by
the range of the reference velocity. It is concluded that it is advisable to use
the investigated method to solve control tasks where it is necessary to simultane-
ously transmit to the operator information about two variables of the state of the
system.
53i:6z-5
PRINCIPLE OF NONDETERMINISTIC CONTROL OF A WAIKING ROBOT
[Abstract of article by Pyatkin, V. P.~
137
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-40850R040400044057-1
FOR OFFICIAL USL ONLY
[Text~ The article examines the states and problems of an original approach to the
process of control of a walking automaton, the principle of nondeterministic con-
trol, which provides a walking robot with a breadth of tactics in the selection of
a gait within the framework of the limitations natural for the given design.
unc 51g.z83
OPTIMUM CONTROL OF A MULTI-STORY QUEUEING SYSTEM
[Abstract of article by Dubin, A. N.]
~Text~] The article examines the task of selecting the optimum strategy for desig-
nating the rate of servicing requirements in a multi-velocity unilinear queueing
system. For the class of multi-threshold strategies, recurrent formulas are pre-
sented for determining the stationary probabilities of the number of requirements
in the queue and the type of generating function of those probabilities and the
queue length is indicated. A numerical example is presented.
unc 6z-5o:519�95
T;~!0-STA~~E SUCCESSIVE SELECTION IN A SYSTEM OF RELATIONS. I. POLYNOMIAL COMPLETE-
NESS OF THE TASK
i~Abstract of an article by Sholomov, L. A.~
[Text~ The article examines a method of multi-stage successive selection in which
each stage is realized on the ba.sis of some relation reflecting a certain group of
~ preferences. The task consists in constructing in accordance with a given (ob-
served) set a system of relations realizing it or establishing tha.t it cannot be
done. It is demonstrated tha.t even during two-stage selection the task of synthe-
sis belongs in the class of very complex combinatory problems.
UDC 519.2
RELIABILITY OF A PERIODICALLY CONTROLLID 5YSTEM WITH PREVENTIVE MAINTENANCE
[Abstract of article by Titenko, I. M.~
[Text~ The author solves the problem of constructing a re].iability model used in
the continuous regime of a system~ failures of which can be detected only during
monitoring or preventive maintenance. The model is constructed without any sub-
stantial limitation on the properties of control or on the characteristics of no-
failure operation and ma.intainability of the system. The use in the work of the
coneept of a monitoring error of the third kind: made possible use of the construc-
tnd model also under other possi~ble assumptions.
138
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R440400040057-1
. FOR OFFICIAL USE UNLY
unc 5i9.2
SELECTION OF OPTIMUM SWITCHING MOMIIJTS IN QUEUEIPfG SYSTEMS
[Abstract of a.rticle by Pechinkin~ V. V.~
[Text] The author examines the task of selectin~ the sw~tching moments of th~
working conditions of Ma.rkov queueing systems in the.p~esence of limitations on the
total number of switchings. An exaanple is presented..
uDC 62-50
METHODS OF APPROXIMATELY SOLVING TASKS OF DYNANBC RIDUNDANCY
[Abstract of article by Ushakin~ I. A.]
[Text] The author gives a classifica.tion of ve~:y simple tasks of dynamic redun-
dancy. Approxima,te solution algorithms are proposed. In some particular cases a
solution is success~zlly obtained in simple form.
t~nc 5ig . z
INCREASE OF THE EFFECTIVENESS OF CONFIDEN.CE ESTIMATION OF' SYSTEM RELIABILITY
[Abstract of article by Groysbert, L. B.]
[Text] The author compares the efficiency of the heuristic method and the plane
- and substitution method.s for con~'idence estima.tion of the indicator of system
reliability from data obtained in tests of its elements. The advantage of the
heuristic method for structural reliability circuits of the series type is shown.
The conditions were formulated,~'by types of structural reliability circuits and
the results of tests of elements, for preferential applica,tion of the plane and
substitution methods. To enhance the efficienc;y of the interval reliability es-
tima.tion of redundant systems a combined method of confidence estima,tion is pro-
posed, one constructed on joint use of the procedures of the heuristic and sub-
stitution methods. Recommenda.tions are given on selection of the most effective
method of estima.ting as a function of the results of tests of elements and the type
of structural reliability circuit system.
UDC 681.142.2
PLANNING PARALLEL COMPUTATIONS IN A REAL-TIME MULTIPROCESSOR SYSTEM
[Abstract of article by Vayradyan, A. S., Korovin, A. V., and Udalov, V. N.]
[Text] The article proposes a complex of algorithms of variaus comple ity,
intended for organiza.tion of the processing of information-dependent t~ ;ks in
multiprocessor control computer systems of different ca.pe,city. Estimates of the
quality of the obtained decisions, the labor-intensiveness and the efficiency of
the algorithms are presented. The article contains the results of experimental
investigations, obtained for axbitrary sets of graph-diagrams.
139
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-40850R040400044057-1
FOR OFFICIAL USE ONLY
UDC 007~52
CHARACTERIZATION OF LOGICAL CIRCUITS IN UNCONNECTID BASES
[Abstract of article by G orba.tov, V. A., and Fedorov, N. V.~
~Text] The article examines the task of realizing Boolean functions in specific
unconnected~ bases such as Webb, Scheffer and implicative bases, etc. The con-
ditions are formulate3 for realization of a homogeneous Boolean function of a non-
repetitive dendritic logical circuit. An example is presented.
unc 62-50
N~THOD OF INVESTIGATING COMPLEX LINEAR SYSTEMS
[Abstract of article by Star.~.kov, V. F.]
rText~ The author examines the case of arbitrary disposition in space of external
effects of regions of values of an unexcited operator and an operator of excitation
which participate in the description of a complex linear system. Necessary and
sufficient conditions of existence and unity of the response of the complex linear
system to external effect are presented and in the case of existence it was con-
str~:cted. The article describes "free movements" of complex linear systems--
responses during zero external effect, notes the inadequate efficiency of the pro-
pos~d method for investigation of a single class of distributed systems and pre-
sents an example.
unc 62-50
INDUCED MOTION IN AUTOMATID CONTROL SYSTEMS WITH A VARIABLE STRUCTURE AND MAJORITY
COMPONENTS
LAbstract of article by Zhil'tsov~ K. K., and Rabinovich, I. I.~
[mext~ The article examines the induced motion of automa.ted control systems with
ma,jority devices. An analysis is ma,de of some methods of stabilizing systems on
the basis of the principle of combined control during simultaneous variation of
the parameters of equations of switching hypersurfaces. The use of majority de-
vices assures qualitative work of systems in the absence of discharges of the first
kind in the control signal.
uDC 629.13
CdNSTRUC'I'ION OF FLIGHT CONTROL ALGORITHMS BASED ON SOLUTION OF INVERSE PROBLEMS OF
DYNAMICS. PITCHING
[Abstract of article by Petrov, B. N. (deceased~, and Krut'ko, P. D.~
~Text~ The article presents a procedure for the construction of flight control
al~orithms based on the solution of inverse problems of dynamics. Nonlinear
1l~0
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR ( .
equations of motion are used without lineariza.tion to synthesize the algorithms.
The authors e~.mine the main tasks in the automa,ted control of pitching: the equa,-
tion of ~;he angular rotationa,l velocity~ stabiliza.tion of pitching components and
of the slope of trajectory, and also the equa,tion of the height of flight. Struc-
tural diagrams are presented for the synthesized control circuits.
tmc 62-5os 5~9.2~
ESTIMATING THE PROBABILISTIC CHARACTERISTICS OF SYSTEM5 FROM TI~ RESULTS OF TESTS
AND SIMULATION
[Abstract of article by Barlashov, N. I., and Gal'chenko, M. V.]
[Text] The authors examine combined estima,tes of the characteristics of systems
from results of tests and simulation. It is shown that the applica,tion of para-
metric methods of ma.thema.tica.l statistics permits increasing the precision of es-
tima.tion in comparison with existing combined methods. The ca.se of polynomial
output d.istributions of the system and model is analyzed in detail.
vnc 6z-5o5
THEORY AND APPLICATION OF GAUSS-REYDER TRANSFORMS
[Abstract of article by Beloglazova, 0. V., and La,bunets, V. G.]
[Text] For spectral analysis and filtration of complex signals the theoretical-
numerica,l Gauss-Reyder transform is introduced, generated as the ba.sis of ortho-
gonal f~znctions given on a cyclic brou or on a whole-number segment [0. T-1])
and assuming the value in the ring Z� ~i~ of cla.sses of remainders of whole com-
plex numbers with respect to the who~e complex number m= p+ iq, where p and q
are mutually simple whole numbers. The given transform has a simple ma,trix con-
nection (a not well filled ma.trix) or with a Fourier and also with a Reyder trans-
form, which permits substantially increasing the speed of digital algorithms for
filtration, spectral analysis and correlation ana,lysis of signals.
unc 6z-5o5
SUCCESSIVE METHOD OF CHECKING MULTIALTERNATIVE CONIPLEX HYPOTHESES
[Abstract of article by Tonoma.renko, V. Yu.]
[Text] In ta.sks of image recognition in tracking systems, etc~ the situa,tion is
typica,l in which information arrives from an observed object in portions in pro-
portion to the observations. In tha.t ca,se one of several possible solutions must
be selected and the observations cea.se during decision making. The su~cessive
method of selection from several complex hypotheses for multidimenaional random
normally distributed values is presented. The efficiency of the methoa is computed
and it is compared with the optimal Val'dovskiy method. in the particula.r ca.se of
two hypotheses. Substantiation of the method flows from two statements ma.de in the
article which permit substantially computing the proba.bility of a,n erroneous de-
cision and the mean number of observations required for decision making.
ll~l
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFiCIAL USE ONLY
uDC 62-60: 007.65
FORMATION OF A PREFERENCE RATIO BASID ON DIFF[1SE DESCRIPTIONS
[Abstract of article by Blishun~ A. F.]
[Text] The author presents an algorithm for determining the preference ratio for
a ~et of alternatives according to information obtained in comparing a certain ac-
cessible subset. The alt.ernatives are cha,racterized by difflxse estimates formed
by means of indistinct sets.
vnc 68i.532
EXPERIMENTAL INVESTIGATIONS OF THE PRECISION OF POSITIONING OF A MANIPULATOR ROBOT
[Abstract of article by Kuzetenko, A. S., Lomaka, M. V., and Fedorov, V. P.]
- ~Text~ The article describes a procedure for conducting an automa,ted experiment to
investigate the precision of positioning of a manipulation robot. Possible ways to
increase the precision of work of the manipulation robot are discussed, ways ba,sed
on use of informa,tion feedback on the position of the robot drives in the computer
when control signals form on the drives.
unc 519.152
CONDITION OF ERGODICITY OF A SYSTEM WITH DEPENDENCE BETWEEN THE SERVICING TIME AND
TH~ WAITING TIME FOR A REQUIREMENT IN A QUEUE
[Abstract of article by Morozov, Ye. V.~
[Text~ The author examines a single-channel queueing system in which the require-
ment servicing time is determined by the time of waiting for it in a queue. The
,:,ufficient condition of ergodicity of such a system is found with use of inethods
of the theory.
UDC 519.283
CARRYING CAPACITY OF A QUEUEING 5YSTEM WITH PERIODIC WORK INTERRUPTIONS
[Abstract of article by Voroshilov, V. A., and Shishov, Yu. A.~
[mext] The article presents an analysis of the qua,lity cha.racteristics of a queue-
in~ system with peri alic work interuptions, intolerable claims and erors in servic-
ing. Analytica,l expressions are obtained for the relative carrying ca,pacity and
the ma.ximum and minimum queue lengths for stationary working conditions of the
queueing system,
llt2
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-40850R040400044057-1
tmc ~1.9 � 2
APPLICATI~N OF THE TEST FUNCTIONS METHOD IN THE TA~K OF SELECTING THE OPTIMUM
SERVICING DISCIPLINE _ ,
[Abstract of article by Perlov, Yu. M.]
[Text] The author discusses a system consisting of two elements with exponential
distributions of time of failure-free work with the parameters al and a2 a,nd a.
single repa.ir device. The repair time d.istribu~tions of element are A1(t) and
A2(t) respectively. The criteria for selection of optimum repair discipline are
determined for various reliability indicatars.
unc 6z-5o
ANALYSIS OF A PHASE AUTOMATID n TH ORDER SYSTEM WITH DISCONTTNUCy[1S DI5CRIMINATOR
CHARACTERISTICS
[Abstract of article by Belousova, T. S., and Shakhta.rin, B. I.]
[Text] The article exami.nes a pha.se automa.ted n-th order system with rectangular
and sa.w-tooth discrimina.tor characteristics. The transition from an equa.tion in
opera.tor form to a system of differential equa.tions not containing derivatives of
d.iscontinuous fl~nctions is completed in a.dvance. The frequency chaxacteristic of
the pha.se automated system in the form of a system of transcendental equa.tions is
found in the ca.se of a rectangular chaxacteristic, and an explicit dependence in
the ca,se of a sa.w-tooth dependence.
_ COPYRIGHT: Izda,tel'stvo "Nauka", "Izvestiya AN SSSR.
Tekhnicheskaya kibernetika", 1981
2174~
cso: 1863/186
143
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
UDC 629.127.066
ANNOTATION, ABSTRACTS FROM BOOK 'BASIC ELEMENTS OF UNDERWATER APPARATUS AND ROBOTS'
Moscow ELEMENTNAYA BAZA PODVODNYKH APPARATOV I ROBOTOV in Russian 1980 (signed to
press 31 Oct 80) pp 2, 141-144
[Annotation of book "Basic Elements of Underwater Apparatus and Rohots" edited by
Professor V. S. Yastrebov, doctor of technical sciences,Izdatel'stvo "Nauka",
1,000 copies, 144 pages~
[Text] The present collection contains reports given at the second Plenum of the
section on "Underwater Apparatus and Robots" of the Oceanographic Commission of
the USSR Academy of Sciences. The plenum was devoted to the problems and chal-
lenges of developing the basic elements of these new technical means of ocean re-
search. The concept of basic elements [literally "element base"] includes not
only the actual elements and systems of underwater apparatus and robots, but also
the elements of their theory. It should be noted that the theory of underwater
robots is in the very initial stage of development. Many of the fundamental
issues are being decided at tfie present time on the basis of theoretical prin-
ciples that relate t~ manned underwater vehicles.
The articles in this collection consider the state of the basic elements for
these devices and propose some successful solutions. The book is intended for
scientific workers and engineers engaged in designing technical means of de-
veloping the world ocean.
The book was ratified for printing by the Scientific Council on the Theory and
Principles of the Design of Robots and Manipulators of the USSR Academy of
Sciences and the Institute of Oceanology imeni P. P. Shirshov
UDC 629.127.065
INTERACTIVE SYSTEMS FOR CONTROLLING UNDERWATER ROBOTS
[Abstract of article by Popov, Ye. P., and Kuleshov, V. S.]
[TextJ This article considers the basic principles of building interactive sys-
tems to control the movements of underwater manipulating robots which function
purposefully in the ocean environment under conditions of high hydrostatic
pressure. The article has one illustration and three bibliographic entries.
~
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
c~ .
UDC 629.127.066
PURPOSEFUL MECHANICS AS A STANDARDIZED APPARATIIS FOR THEORETICAL SUBSTANTIATION
OF MANIPULATOR DESIGNS
; .
[Abstract of article by Korenev, G. V.]
[Text] This article reviewa the basic principles of purposeful
[tselenapravlennaya] mechanics for manipulators and techniques of using~this
knowledge for effective design of systems to coatrol the navement of manipn-
lators operating in an extreme ocean environment. The article has one illustr~-
tion for bibliographic entries.
UDC 629.127.066
BASIC ELEMENTS OF THE SOFTWARE OF AN ALGORITHNI TO CONTROL THE I~OVEMENTS OF AN
UNDERWATER CARRYING ROBOT IN A. MARINE ENVIRONMLNT STRATIFIED BY DENSITY
[Abstract of article by Chirskov, S. N.]
[Text] This article reviews the principles of formation of the file structure of
an algorithm to control the movements of undera~ater robots. tt discusses tfie
elementary command of the file to accomplish vertical mnvemeats bq an underwater
robot in a stratified environment. Tiie article has four bibliographic enEries.
UDC 629.127.066
EQUATIONS OF THE MOVII~NT OF A SOLID flODY IN A MARINE ENVIRONr'IENT STRATIFIED BY
DENSITY
[Abstract of article by Chirskov, S. N.]
[Text] This article reviews the principles of the dynamics o~ motioa by a solid
body in a stratified environment. The suthor investigates the cha.racteristic
phenomena that occur when a solid body moves in a stratified liquid. The article
has two bibliographic entries.
UDC 629.127.066
A LINEAR MODEL OF A RESTRICTED UNDERWATER APPARATUS MANIPULATOR SYSTEM
[Abstract of article by Krylov, G. K.]
[Text] This article considers an underwater apparatus, secured in a current by a
line and receiving disturbances from the work of a manipu:.ator. By analysis of
the dynamics of the apparatus a system of three scalar differential.:equations was
derived for planar disturbed motion. By excluding the binding reactio , a linear
system of two heterogeneous differeatial equations is shown, and then ttiey are
represented in generalized form. The system of equations permits study of the
_ motion of a restricted underwater apparatus. The article has one illustration
and three bibliographic entries.
145
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
UDC 629.127.066
METHOD OF CONSTRUCTION AND STRUCT'JRE OF AUTONOMOUS SYSTEMS FOR CONTROL OF THE
MOTION OF UNDERWATER APPARATUSES
[Abstract of article by Popov, 0. S.]
[Text] Underwater apparatuses can be highly efficient only when control of their
movement is automated. The distinctive problems are tracking the bottom and hold-
ing the apparatus at an assigned depth. This article proposes a combined method
ta synthesize autonomous control systems. The method is based on combined use of
tfie techniques of optimal control and autonomous regulation.
UDC 629.127.066
PRINCIPLES OF CONSTRUCTION OF SPECIALIZED COMPUTERS FOR POSITIONAL SUPERVISORY
CONTROL OF UNDERWATER MANIPULATORS
[Abstract of article by Vereshchagin, A. F., and Minayev, L. N.]
[Text] Control of contemporary manipulating robots involves the use of new sources
of command data: coordinating handles, light pens, and displays. With tbe com-
puter they convert supervisory ir.formation into signals to control the actuating
units. This article reviews the theoretical foundation, control algorithms, and
trinciples of construction of specialized computers which perform these conver-
sions for positional (static) control systems. The job of these systems is to
switch the gripping device of the manipulator automatically. The article has
two illustrations and five bibliagraphic entries.
UDC 629.127.066
COMBINED CONTROL OF REMOTE-CONTROLLED UNDERWATER APPARATUSES SN THE DYNAMIC
POSITIONING REGIME
[Abstract of article by Lomonosov, Yu. I.]
[Text] This article is devoted to the questions of automatic stabilization of
an underwater apparatus near the work site in the presence of disturbances by
the manipulator that affect the apparatus. The author considers the possi-
bility of building devices to me~sure the disturbances created by the working
manipulator. He demonstrates the poasibility of devising a combined system to
stabilize the position of the apparatus relative to the work site when the ap-
- paratus has a device to analyze disturbing forces and moments created by the
working manipulator. The article has one illustration and two bibliographic
entries.
1i~6
FOR OFFICIAL USE ( ~
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
UDC 6~9.127:'~b6
SOME QUESTIONS OF STUDYING SYSTII?iS TO CONTROL SECOND--GENERATION APPARATUSES AND
ROBOTS
:
[Abstract of article by Vasil'yev, V. A.)
~ [Text] This article considers characteristics of the process qf solving problems
related to devising systems to control uaderwater apparatuses and rob'ots. The
author gives a block diagram of their hierarchy and analyzes the constituent ele-
ments. This analysis makes it possible to propose regimes and methods o~ ex- .
amining an assigned region using underwater robots. The article has one illus-
tration and five bibliographic entries.
UDC 629.127.066
DETERMINATION OF THE DYNAMIC CHARACTERISTICS OF A REMOTE-CONTRO~,LED APPARATUS IN
THE STAGE OF ROUGH DESIGN
[Abstract of article by Stefanov, G. A.]
[Text] This article reviews the possibility of determining the dynamic charac-
teristics of a remote-controlled apparatus based on the ci~aracteristics of the
actuating, receiving, and transmitting devices of a television system, the per-
sistence of the operator's visual analyzer, and the xate of updating of the
information content of the television image. Based on the persistence of the
transmitting tubes, the author derives equations for maximum rates of the most
typical movement of remote-coatrolled underwater apparatuaes (forward and
rotating) around the axis of symmetry. Tt~.ese equations are recom~ended for
rough calculations when determining the maximum tolerable speeds of movement of
remote-controlled underwater apparatuses and, therefore, fo,r determining the
parameters of the propelling unit and selecting the electrical drive of the pro-
peller aggregates when studying the work regimes of remote-coatrolled underwater
apparatuses near the bottom, wl~en the operator ~.s making observations or search-
ing for an object using a television co~unications channel. The article has
three illustrations and four bibliographic entries.
UDC 629.127.066
HYDROACOUSTIC SYSTEMS OF A DEEP-WATER COMPLEX
[Abstract of article by Lomonosov, Yu. I., and Syctuev, V. A.]
[Text] This article presents a classification of the problems.solved by the
hydroacoustic systems of a deep-water complex. The authors review the systems
used to solve these problems and give their basic parameters. The article has
four bibliographic entries.
l47
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2407/02/09: CIA-RDP82-00850R000400440057-1
FOR OFF[CIAL USE ONLY
UDC 629.127.066
SECTOR SURVEILLANCE SONAR FOR REMOTE-CONTROLLED UNDERWATER APPARATUSES
[Abstract of article by Zhavoronkov, S. V., Lomonosov, Yu. I., Rimskiy-Korsakov,
M. A., Stefanov, G. A., and Sychev, V. A.]
[Text] This article gives a description of a sector surveillance sonar unit de-
signed for use in remote controlled underwater apparatuses. The authors set forth
its operating principles and describe the interaction of the primary assemblies of
the unit. Tfie article has one illustration and two bibliographic entries.
UDC 629.127.066
THE POSSIBILITY OF USING THE STEREO METHOD FOR SURVEYING THE BOTTOM WITH A SIDE-
LOOKING SONAR
[Abstract of article by Lomonosov, Yu. I., and Sychev, V. A.]
[TextJ This article considers the possibiYities of using the stereo method to
obtain an image of the sector of the bottom being investigated with a side-
looking sonar unit. Expressions are given for determining the magnitude of
displacement beyond the topography owing to the conditions of surveying. The
authors consider two alternatives for obtaining a stereo image and analyze the
images obtained using them. The article has five illustrations and four bibli-
ographic entries.
UDC 62.52
SOME CHARACTERISTICS OF CONSTRUCTING CONTROL SYSTEMS FOR REMOTE-CONTROLLED
UNDERWATER APPARATUSES
[Abstract of article by Stefanov, G. A.]
~TextJ This article reviewa the functions of the human operator as an element
of the control system for remote-controlled underwater apparatuses, charac-
teristics of the operator, and the working conditions. Recommendations are
given for reducing the operator's workload and fatigue by means of automatic
elements and computers that make it possible to use internal potential operator
reserves to solve more complex problems that require fast, operational action.
The article has one illustration and 14 biblicgraphic entries.
UDC 62.514.5
COMMAND AND ACTUATING ELEMENTS OF SYSTEMS TO CONTROL THE MOVEMENT OF REMOTE-
CONTROLLED UNDERWATER APPARATUSES AND SOFTWARE FOR OPERATORS
[Abstract of article by Stafanov, G. A.J
[TextJ This article reviews the development of control systems depending on the
complexity of the problems which the particular remote-controlled underwater
148
,
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R440400040057-1
FOR OFFICIAL USE ONLY
apparatus is to solve. The broadening range of ~o~s done by sucfi.apparatuses,
the increasing complexity of t~eir design and equipment~ and the growing number
of degrees of freedom of the apparatus and its manipulating devices fiave made it
much more difficult to control them. It is suggested that ways to increase.the
efficiencq of tfie operator's multifunctional activity should be sought not so
mucfi in improvements of data display equipment as in identifying new principles
- of control wtiich also contain new forms of information. The article considers
a fundamentally new information-controlling biotechnical system that has beea de-
veloped. This system involves creating a multistep suspension system for the
operator's console which simulates the spatial movement of the apparatus and
also has a television image. The article has 19 bibliographic entries.
UDC 629.127.066
PRINCIPLES OF CONSTRUCTION OF PASSIVE DIVING SYSTEMS FOR UNDERWATER APPARATUSES
[Ahstract of article by Smimov, A. V., and Yastrebov, V. S.j
[Text] Passive diving systems include oil-filled electrical drive systems, con-
_ trol systems, and systems for electrical power supply. This article presents
the results of the study of their characteristics under conditions of high
hydrostatic pressure and reviews the interrelationship and mutual dependence of
_ these systems and of their individual elements within a diving complex. The
authors f~rmulate 10 principles for the construction of passive diving systems.
The article has three illustrations and one bibliographic entry.
UDC 629.127.066
PRINCIPLES OF CONSTRUCTING HYDRAULIC DIVING SYSTEMS FOR UNDERWATER APPARATUSES
[Abstract of article by Smirnov, A. V., and Yastrebov, V. S.]
[Text] This article presents the results of studies of all the basic elements of
a hydraulic diving system under conditions of high hydrostatic pressure. The
mutual influence of particular elements is also investigated. As a result, the
authors propose basic principles for designing a deep-water hydraulic drive
system. The "Skat" robot, which was desigaed on the basis of a hydraulic diving
system, is given as an example. The article has three illustrations and two
bibliographic entries.
UDC 629.127.066
PHOTOGRAPHIC COMPLEXES OF UNDERWATER ROBOT-APPARATUSES AND THEIR BASIC ELEMENTS
[Abstract of article by Kalinin, Yu. S.]
[Text] This article considers the working conditions and requirement~ of photo-
graphic complexes in underwater apparatuses. The author gives diff~re.~t alter-
natives of optical systems and also a number of types of light sources and their
characteristics in a marine environment with different optical properties.
149
EOR OFFICIAL iJSE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
UDC 629.127.066
- ANALY~IS OF THE CHARACTERISTICS OF THE POT~TER PLANTS Ok' UNDERWATER APPARATUSES
[Abstract of article by Gorlov, A. A., and Siminskiy, V. V.)
[Text] This article reviews the structural elements of the energy complex of an
underwater apparatus: the engine installation, the onboard energy unit, the
power supply installation, and the ship support system. The authors give a sys-
tem of equations that determine the weight and dimension characteristics of the
sources of various types of energy for the general case wfiere they are arranged
in the solid, spfierical body of an underwater apparatus. The article has two
bibliographic entries.
UDC 629.129:620:91
SOUh~ES OF ENERGY FOR DEEP-WAT~R APPARATUSES
[Abstrsct of article by Brilliantov, A. N.]
[Text] This article considers storage batteries, fuel cells, thermal energy
systems, and atomic and radioisotope energy sources. Their energy and weight-
dimension characteristics, strong and weak points, feasibility, and promise for
use as energy sources for deep-water apparatuses are compared. The article has
two illustrations and five bibliographic entries.
- UDC 629.1.075
SOME CHARACTERISTICS OF THE MOVEMENT OF A TOWED BODY
[Abstract of article by Yagodzinskiy, V. A.]
[Text) This article investigates change in the resulting hydrodynamic force oF
interaction between liquid and a body traveling close to the bottom. The author
establishes the relationship between the magnitude of the Kelvin force that
arises and the dimensions of the dome and distance from tfie ocean floor when a
carrier of scientific-technical apparatus is towed in the vertical plane. The
article has two illustrations and two bibliographic entries.
- COPYRIGHT: Izdatel'stvo "Nauka", 1980
11,176
CSO: 1863/181
150
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
UDC G29.127.066
PRINCIPLES OF CONSTRUCTION OF SPECTALIZID COMI'UTERS FOR POSITIONAL SUYERVISORY
CONTROL OF UNDERi~ATER MANIPULATORS
Moscow ELEMENTNAYA BAZA PODVODNYI~i APPARATOV I ROBOTQV in Russian 1980
(signed to press 21 Oct 80~ pp 42-~49
[Article bp A. F. Vereshchagin and L. N. Minayev from book "Basic Elements of
Underwater Apparatus and Robots", edited bp Professor V. S. Yastrebov, doctor
of technical sciences, Izdatel~stvo "Nauka", 1000 copies, 144 pages]
[Excerpts] The developers of equipment for science and industry face important
challenges: build machines designed for full automation of production and for
work in extreme environments during the conquest of space and tE~e ocean degths.
One of tfie most important of these machines is the manipulating robot, which
reproduces and amplifies the movement capabilities of human hands and is able
to replace people in many sectors of contemporary production and to perform
mechanical work in environments which are inaccessihle to human beings.
At the present time control systems for manipulating robots are developing on
the basis of using new sources of co~nand information: coordinating handles,
light pens, displaqs, and other a~eans of dfaglog between the human being and
the robot, in addition to specialized computers, microcomputers, and mini-
computers that convert supervisory information into actuating control signals.
This article reviews the theoretical principles and algorithms of control, as
well as the principles of constructing specialized computers to perform this
conversion for positional control systems whose ~ob is to automatically switch
the gripping unit of the manipulator from anq current poaition t.o an assigned
target position taking account of basic constraints.
To obtain automatic systems that work in the supervisory mode, the practical
precision of computation does not have to be greater than 1-2 percent. Based
on these considerations, we investigated supervisorq control of a manipulating
robot with a computing unit based on the IrIId-I4 analog computer.
COPYRIGHT: Izdatel'stvo "Nauka", 1980
11,176
CSO: 1863/181
151
FOR OFFIC[AL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FUR OFFICIAL USE ONLY
AUTOMATION OF SCIENTIFIC RESEARCH
Krasnoyarsk AVTOMATIZATSIYA NAUCHNYKH ISSLEDOVANIY in Russian 1980 (signed to press
21 Sep 80) pp 146-147
[Table of contents from book "Automation of Scientific Research: Materials of the
13th School on Automation of Scientific Research, USSR Academy of Sciences", edited
by S. S. Kuznetskiy, candidate of engineering science, Institute of Physics,
Siberian Department, USSR Academy of Sciences, 500 copies, 156 pages]
[Text] Contents Page
V. Ivanov, V. V. Zel'nik, Yu. N. Barchenko and S. V. Sokolov
Use of Some Additional OS Capabilities and Organization of the Computing
Process on a Medium Model of the YeS Computers 3
G. A. Branova and Yu. Ya. Ivanov
Intermachine Data Exchange Software in Computer Complexes 9
E. V. Zinov'yev, G. A. Baranova and G. A. Brikman
Logic Interface Level in a Multimachine Complex for Automation of
Scientific Research 12
S. B. Rudnev, S. B. Khazov and D. M. Frumin
Terminal Data Processing System Based on the M-4030 Computer 16
I. M. Ivanchenko
Software for Electronic Experiments in High Energy Physics 19
A. A. Akhrem, I. A. Mikhaylopulo and A. S. Fridman
Complex of Programs for Full Conformational Analysis of Nucleosides and
Nucleotides 25
N. N. Govorun and N. D. Dikusar
Software for a System of Measurements and Automatic Processing of Images
on Photographs from a Magnetic Spark Spectrometer 33
V. V. Vitkovskiy and V. N. Mansurov
Structural Algorithmic Model of the Ratan-600 Collective-Use System 37
V. D. Mayboroda, Ye. P. Petryayev
Complex of Programs and Algorithms for Mathematical Modeling of
Radiation-Chemical Processes 44
L. G. Brazhnik, D. K. Buslov and R. G. Zhbankov
Some Possibilities of Computer Application in Infrared Spectroscopy 48
152
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-40850R040400044057-1
FOR OFFICIAL USE ONLY
B. I. Borde
Optimization of Distributed Subsystems for Conversion and
Processing of Signals 56
V. L. Kuznetsov
Modification of Algorithms for Syntactic Analysis for LR (0) Class Grammars 63
- Ye. D. Bulatov, A. A. Danilenko, Ye. A. Otlivanchik, M. A. Otlivanchik and
I. N. Sisakyan. Automation of Experiments in a Phqsics Institute 67
T. A. Zakirov and A. Nazirov
The "Elektronika K-200" Process Control Computer as a Dispatcher for a
Unified Bus Exchange System to Automate Experiments on Emission Electronics 75
V. V. Belosh, V. V. Grechnev and V. A. Putilov
Use of the "Elektronika SS-11" in CAMAC Systems 83
V. V. Belosh, V. V. Grechnev and V. A. Putilov
A CAMAC Module for Control of Step Motors 87
Yu. I. Protasov, V. I. Shishlov and N. Ye. Yakolev
Architecture of Hardware and Software of an Information Computing Complex
for Research on Laser Spectroscopy 91
V. M. Zavadskiy
Multiplexor Distributed System of Automation (SAM[1R) Based on Data
Transmission 100
Ya. Ya. Tomsons
Inverse Problems of Spectral Analysis of Stationary Bandom Processes 108
B. N. Borzenko, V. G. Gasenko, V. M. Gorbachev, N. A. Medvedkin,
E. L. Nekhanevich and Ya. Ya. Tomsons
Bilevel System of Automation of a Thermal Experiment 117
A. I. Petrenko, V. K. Yermolayev, Yu. P. Medvedev, Yu. S. Sinekop,
A. P. Kots and Yu. V. Logvinov
Microelectronic Production Monitoring and Control System 121
G. P. Aparin and V. N. Samuylova
Automated Subsystem for Computer Input of Complex Forms of Graphic Data 130
V. A. Mel'nikov
System for Automation of Structural Research of Crystals 137
COPYRIGHT: Institut fiziki SO AN SSSR, Krasnoyarsk, 1980
8545
CSO: 1863/183
153
FOR OFF[CIAT~ USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL U~E ONLY
UDC 681.326
USE OF SOME ADDITIONAL OS CAPABILITIES AND ORGANIZATION OF THE COMPUTING PROCESS
Krasnoyarsk AVTOMATIZATSIYA NAUCHNYIQi ISSLEDOVANIY in Russian 1980 (signed to press
21 Sep 80) pp 3-9
_ [Article by V. V. Ivanov, V. V. Zel'nik, Yu. N. Barchenko and S. V. Sokolov, from
book "Automation of Scientific Research: Materials of the 13th School on AuComation
of Scientific Research, USSR Academy of Sciences", edited by S. S. Kuznetskiy, can-
didate of engineering science, Institute of Physics, Siberian Department, USSR
Academy of Sciences, 500 copies, 156 pagesJ
[~'eat] This report is aimed at describing usable additio;nal components of an opera-
~-~ng system [OS] and some aspects of organization of the computing process that we
'~elieve are of interest to other YeS computer users too.
We have the medium YeS computer model, the YeS-1030, with a small amount of main
storage (256K bytes), but are rather well equipped with disk storage (four 7.25M-
byte disk storage units and six 29M-byte units). We have a YeS-7906 unit with five
YeS-7066 terminals and the standard set of the other devices. The computer operates
under the control of OS version 4.1, generated by us, in the MFT mode. Batch pro-
cessing is actively used, but the computer is also used in the interactive mode for
a considerable portion of the time (YeS-7066's are used as terminals). About 60 to
- 80 jobs with an average length of 7 to 10 minutes each are processed daily through
the computer.
General Organization and File Management
We believe computer efficiency should be increased through maximum utilization of
batched processing along with interactive facilities. The presence of several OS
versions and the difficulties in managing user disk files are the main organizational
barriers to introducing both efficient batched processing and the interactive mode.
The situation of having several incompatible versions of operating systems, both OS
and DOS, is very widespread in the computing centers. In such cases, usually almost
every user has his own resident volumes mounted before starting his work. And
actually, operation with a third-generation computer differs little from operating
behind the console of a second-generation computer of the M-20 type with the corres-
ponding level of efficiency.
In our computing center, all user programs operate under the control of just OS ver-
sion 4.1. The exception is a small group of users who operate with DOS for about
one hour a day.
~-51~
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OHFICIAL USE ONI,Y
The availability of one main OS version is a necessary, but sufficient condition
when organizing batched processing or combining it with interactive systems in the
time-sharing mode. Just as important, though as a rule an aspect getting less atten-
tion, is the method of managing user data sets on disks (jobs using tape storage
are usually encountered more rarely).
Similar to the situation with OS versions, the two extreme strategies for operating
with files, being used in practice when the system is organized, are:
a-- the user has one or more personal volumes mounted before starting his work; or
b-- all user files are located on permanently mounted general-purpose volumes, and
in some systems, the user as a matter of principle may not even know which volume
holds his information.
Strategy "a" in essence has one positive aspect--a minimum of organizational efforts.
A consequence of implementing it is the necessity of breakdown in batched processing,
to say nothing of more complicated modes. And it is understandable why this is so:
only several disk volumes may be mounted simultaneously, and therefore the job for
each successive user leads to the need of mounting a new volume.
Using for all (or almost all) jobs fixed, mounted general-purpose disk volumes allows
- a large number of jobs to be processed with no conflict between them due to external
storage. In the process, both for the programmer and the nonprogrammer-user, the
system appears simpler, since it is easier for them to manage their files and the
system is always ready for expeditious maintenance, etc.
From the viewpoint of the system, this approach simplifies the process of storing
information, eases the work of operators be keeping volume mounting and dismounting
to a minimum, and simplifies organization of the computing process; but the main
thing is that throughput is increased.
In organizing operations in our computer center, we tried to follow strategy "b."
Almost all volumes needed to operate the computing system are permanently mounted.
External storage is distributed the following way: two resident volumes (25M bytes)
and ~ne volume for storage of about 10 application program packages (PNP PL/1, OKA,
SSN etc.), and some PNP's are located on resident volumes. Remaining storag~e is
allocated for common disk volumes and when required--for personal. To prevent over-
flow, unneeded data sets are systematically removed. Every week the general-purpose
volume is dumped to magnetic tape, which is used to restore the contents of the
erased pack when required.
Components of the Operating System and Distribution of Main Storage
Since spring of 1978, the computer has been operating under OS version 4.1 with a
fixed range of 86K. A number of additional capabilities have been realized, in par-
ticular a composite console that allows initiaring OS now within 1.5 to 2 minutes
with p/k [punched cards]. Included in OS are the subsystem for planning, KROS, the
SUBD [data base management system = DBMS] "OKA" and a number of other c,ponents
which we ~ill cover later.
A substantial part of the job stream in our computer center consists of debugging
- problems and problems involving little calculating time. To select the most
~.55
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFF[CIAI. U5f? ONI.Y
efficient operating mode, we made a number of tests with the same batch of short
jobs. It turned out that shifting from operating in one partition to simultaneous
computing in two partitions increased throughput 20 percent. And using KROS leads
to a 30 to 40 percent increase in throughput.
We use mainly PL/1 and Fortran which also determines the size of the partitions for
computing. The standard Fortran compiler needs 80K, and the PL/1 at least 44K.
Several test jobs showed that when the partition size was increased from 50-60 to
80K, compilation time for a 200-card PL/1 program was cut in half. But further in-
crease of the partition produced no noticeable speedup in compilation. Usually, at
least 60-80K of main storage is needed in the execution step with PL/1. For these
reasons, we use at least 80K partitions for compilation and execution. An addition-
al 50K partition is needed for KROS. For these reasons, in the batch processing
mode, using KROS and one 120K partition is preferable to operating with two 80-90K
partitions without the KROS subsystem.
In addition to raising throughput, KROS considerably simplifies management of the
system through automation of some operator functions. In particular, KROS plans and
starts system input programs, system output programs and initiators. KROS provides
the convenience of system restart in event of failure. The functional checkpoint
program periodically stores all the information needed for restart in KROS internal
storage and the input job batch is preserved and does not require reinput.
_here are additional operator commands in KROS facilities to control devices; he
nas the capability to reset, to duplicate, to cancel and delay printing and to con-
trol the nwnber of skips between pages.
FCROS allows the programmer to determine the number of printout copies needed.
Software for Interactive Modes
The YeS-7066 displays are used actively in the computer center. To operate them, we
use a substantial complex of both standard YeS OS software and that which we deve-
lop~d in-house.
T'r~e five YeS-7066 displays are positioned as follows. One sits next to the computer
control console and is used as a console display. The other four have been installed
in the work areas in three different offices about 50 to 100 meters away from the
computer.
k'hen we generated OS 4.1, we included in the operating system the mode that supports
_ operation of the YeS-7906 complex and the conversational remote job entry (DUVZ)
system ~CRJEJ. To operate the CRJE system with the YeS-7096 complex, the modules
- supporting the AP-70 were replaced by those that support the YeS-709b operation.
Including CRJE in the OS gave the users a convenient means of preparing, editing and
inputting jobs from a terminal for computer execution. Results may be output
directly to the terminal or on the ATsPU [printer].
When the CRJE system is used, main s~orage is allocated as follows: 86K for the
.-.-~xed region, 80K to partition 1 for operation of CRJE proper, and 90K to partition
2 for job starting.
156
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
The CRJE partition size is the minimum for realizatior_ of the main CRJE capabilities
and supporting the operation of three displays. Unfortunatelt, as we mentioned
earlier, we need at least an 80K partition for job starting. Therefore, we had to
forego a very useful CRJE capability--the facilities for line-by-line operator con-
trol of PL/1 and Fortran syntax in the interactive mode. (Syntax control facilities
require at least another 20K of storage for partition 1 with CRJE.)
Partition 2 is used mainly for ~t~rting jobs initiated by using the CRJE system.
As a rule, the programmers editing and starting programs from the three terminals do
not fully load partition 2. In prin~iple, it could be used for running through 3obs
from p/k [punchcards] and terminal jobs, but this would require more operator
intervention to:
query the status of partition 2;
if this partition is free, then start the system p/k [card] input program in
this partition; and
upon completion of the job input, cancel the system input program to free the
partition for CRJE system jobs.
To raise overall system efficiency, only two hours are allotted daily now for CRJE
- operation.
Despite the shortcomings and operating difficulties caused by insufficient OP [main
storage], the CRJE system is very popular with our computer center users.
For handling jobs that do not involve editing and job input, for example, develop-
ment of application interactive systems, CRJE is not very advantageous. Very useful
in this case are the facilities that expand the programming languages through inclu-
sion of statements supporting message exchange with terminals. For this purpose,
we have modules, developed in-house, written in Assembler that support communication
from PL/1 with the YeS-7906 displays. The modules are called in as subroutines by
using the standsrd CALL statement. These facilities have proved very convenient
because of their extreme simplicity and compactness. They have been used to write
several interactive subsystems of an ASU [automated management system], in particu-
lar a small information retrieval system to manage office paperwork. The system is
designed to operate exclusively in the interactive mode. All input of information,
editing and removal of data is handled only from the display. Retrieval and proces-
sing of information is handled from the same display using the commands of the
special language. Retrieval or processing results are output to the display or
printer. An 86K partition is required to operate the system.
The system is now in use on a trial basis. An 86R partition and four hours of ma-
chine time are allocated daily for operation of this system. Parallel with opera-
tion of this system, jobs are processed in the batch mode in the second partition
with a size of 84K.
Collection of Statistics
Collection of statistics has been organized to obtain a precise descript~~n of the
computing process and status of the hardware. Included in OS during generation for
this purpose is the mode for recording machine errors and collection of statistics
by the system monitor program (SMF).
157
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
Analysis of the statistics obtained on device malfunctions permits anticipating
equipment failures and maintaining more stable hardware operation.
The automated statistic collection system for jobs processed with YeS OS on the YeS
computer was developed in-house and had been operating since the second half of 1978.
, System programs were written in PL/1 and allow processing files obtained by using
the SMP. The system operates like this. The names of all jobs put through the sys-
tem must be recorded in a special index-sequential file-directory, where for each
job, the programmer, subject, office, etc. are indicated. In a second file, a sum-
mary file also organized index-seqsentially for each name of a job passing through
the system, the following information is gathered: how many times the job has been
run, total central processor time used by the job, number of abnormal job ends,
number of cards put in by the job, etc. The summary file is supplemented with
processing of records formed by the SMP. The summary file is processed monthly and
summary data is output by each programmer, office, subject, etc.
COPYRIGHT: Institut fiziki SO AN SSSR, Krasnoyarsk, 1980
8545
CSO: 1863/183
158
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02109: CIA-RDP82-00850R400400040057-1
FOR OFFICIAL USE ON1.Y
UDC 6&1.326
INTERMACHINE DATA EXCHANGE S0~'PWARE IN COMPUTER COMPLERES
Krasnoyarsk AVTOMATIZATSIYA NAUCHNYKH ISSLEDOVANIY in Russian 1980 (signed to press
21 Sep 80) pp 9-12
[Article by G. A. Baranova and Yu. Ya. Ivanov, from book "Automation of Scientific
Research: Materials of the 13th School on Automation of Scientific Research, USSR
Academy of Sciences", edited by S. S. Kuznetskiy, candidate of engineering science,
Institute of Physics, Siberian Department, U:iSR Academy of Sciences, 500 copies,
156 pages] ~
[Text] For exchange of data between computers making up a complex, hardware that
differs from the nomenclature of devices supported by the YeS OS operating sqstem
(OS) is often used. In the experimental computer system (EVS) of the Latvian SSR
Academy of Sciences, this device is a channel-to-channel adapter (AI~). To support
the capability of data exchange through the channel-to-channel adapter at the level
of user programs executing in the YeS OS environment, the systems method of access
(SI~ID) [SMA] was developed at the IEVT [Institute of Electronics and Computer Tech-
nology] of the Latvian SSR Academy of Sciences.
The SMA is a basic method of access permitting the user to operate with an input-
output device (channel-to-channel adapter) at a logical level, which does not re-
quire knowledge of the physical features of the device and details of programming on
the physical level. But, as required by a basic access method, the functions of
record blocking, bufferization of data and synchronization of events are the user's
responsibility. At the same time, the SMA realizes certain functions of a higher
level, which is determined by the assignment of the adapter as a computer complexing
device. Thus, for example, the SMA effects time monitoring of input-output opera-
tions so that they do not get "hung up" in the device.
The physical level of operation with the device is handled by the real-time super-
visor (SRV) [RTS], which is used as a means of complexing during operation with the
adapter. The SMA includes a set of macroinstructions, the macro definitions of
which are stored in one of the system libraries, an access method module, loadable
into the user's main storage, and the real-time supervisor as the basic means of com-
plexing. Thus, the YeS OS version, the problems of which use the SMA, m~ist include
in one of the libraries the generated version of the RTS loadable into main storage
as a user program and taking up from 16 to 30K.
159
FOR OFFICIAL USE UNLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FUR OFFICIAL USE ONI.Y
The real-time supervisor is a package of application programs offering the user the
following services for operation with nonstandard input-output devices:
a means of expeditious operation with the input-output [IO] devices at the level
of execution of channel programs written by the user;
_ a means of assigning user programs for expeditious processing of IO device
interrupts;
a means of assigning user programs for expeditious processing of interrupts
occurring upon expiration of specified time intervals;
a means of multiprcgram data processing with use of the most efficient disci-
plines for program dispatching for real-time (RV) systems;
presentation to user programs in the real-time m~de of a higher, relative to the
~ YPS OS, priority for use of the central processor and IO channels;
providing a high degree of interruptibility of the YeS OS operating system with
regard to IO devices and external interrupts serviced in tl~e real-time mode; and
a means of user program communication, executing in the real-time mode, with the
computer operator.
The SMA macro definition library contains a group of macroinstructions for opening
and closing data sets, -l.nitiating IO definitions and the basic method of processing
"attention" signals.
The access method module is located in the system link library and takes up to 4K of
storage. When the appropriate macroinstruction is issued by the SMA for opening a
data set, the module is loaded into the user partition, receives control and initi-
~~lizes itself in RTS, thereby forming an interface between the user and RTS and ob-
taing the right to burst mode operation with the IO device. From this time on, the
user may use all SMA services, but the user program is actually broken into two in-
dependent parts, one of which uses the services of YeS OS, and the other--SMA.
This situation is illustrated by the figure.
Key:
l. YeS OS (1) ~ ~
2. R- user program part~tion "~p ,,~,~,~,~a
j~ n
IIOAbJO~IT~N
3. user program
4. OS services ~''�r~"""' y~'''") �C
IIO11~70MTA�
5. services of systems method of
access ~ ~Yc~yn c~~n ~
6. Rt - real-time supervisor g� _ r,,,.,~( ~ ~
partition ~ ISAMIOCR ~P~O~~ ~
7. real-time supervisor ~ _ _ _ _ .J
The access method module has several
entry points to which control is passed
when IO macroinstructions are executed,
when adapter interrupts occur and when interrupts occur from the timer monitoring
execution of IO operations.
The universality of the SMA and the efficiency of the facilities provided by it are
achieved thanks ~:o the availability of ineans of generation. The generation facili- ~
= ties allow obtaining specific versions of the SMA taking into account the hardware
confi~uration used. The SMA generation facilities permit adjusting the SMA for
operation in the system of the corresponding configuration.
160
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2407/02/09: CIA-RDP82-00850R000400440057-1
FOR OFFIC[AL USE ONLY
The systems method of access is basic, meets the principle of modularity~and allaws
expansion of capabilities. `The available versions of the SMA allor~ processing of
attention signals both in the real-time mode and with use of the asynchronous
planning facilities in YeS OS.
Compared to the existing software for comp~exing facilities in YeS OS, SMA provides
greater flexibility and adaptation to the various protocols for computer inter-
action. The value of SMA is the realization of it as a package of application pro-
grams, which allo~rs use of it in any version of YeS OS without regeneration. The
relatively small size and capabil.ity for release of storage taken up by the SMA
when the computer system operation ends give the SMA an advantage over standard
complexing facilities and permit switching from one operating mode to another
without overloading the system.
The SMA is a convenient means for realization on its basis of programs to control a
network and of transport stations.
COPYRIGHT: Institut fiziki SO AN SSSR, Rrasaoyarsk, 1980
8545
CSO: 1863/183
161
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02109: CIA-RDP82-00850R400400040057-1
FOR OFFICIAL USE ONLY
UDC 681.326
STZUCTURAL ALGORITHMIC MODEL OF THE RATAN-600 COLLECTIVE-USE SYSTEM
Krasnoyarsk AVTOMATIZATSIYA NAUCHNYKH ISSLIDOVANIY in Russian I980 (sign~d to press
21 Sep 80) pp 37-38
[Article by V. V. Vitkovskiy and V. N. Mansurov, from book "Automation of Scien-
tific Research: Materials of the 13th School on Automation of Scientific Research,
USSR Academy of Sciences", edited by S. S. Kuznetskiy, candidate of engineering
science, Institute of Physics, Siberian Department, USSR Academy of Sciences, 500
copies 156 pages]
~Excerpt] In developing large systems for automation of scientific research at
major experimental complexes, and especially systems for collective use of these
complexes, the structure and functions of the future system are as a rule not de-
scribed in detail or exhaustively in the technical specifications and draft plan.
These systems are generally built by the evolutionary model method [1], wherein the
latest model takes into account not only the internal deficiencies of the previous
one, but also the change in the experimental situation (statements of the problems,
~ methods, apparatus, etc.). To avoid radical alteration of the entire system at each
stage, the systems are buil~ by the building block principle; however, reprogramming
~ ~~f' individual blocks or developing new ones remains an extremely labor-intensive
task requiring the enlistment of a collective of professional programmers.
The method used in developing tl~e system for collective use (SKP) of the RATAN-600
complex consists in creating an initial model capable of learning and evolution
(including self-change and adaptation to external conditions). In doing so, only
some base of the system is programmed; all remaining work on reprogramming and pro-
gramming is performed by the system i,tself in the process of learning and function-
ing. The system "teachers" are the users who must gain a good understanding of the
statement of their problems and may not have any idea of programming in general and �
the system structure in particular. In other words, system programming is done in
the "language of the problem." The most important feature here is discarding a
rigid algorithmic description of the system and shifting from algorithms of function-
ing to the p~ocesses of functioning and development.
Realization of the method is based on a number of theoretical studies: introduction
and study of "szlf-changing" algorithms, consideration of the process as the general-
iza*_ion of the algorithm, development of inethods of inetalinguistic programming
(:~IIJP), development of structures and methods for constructing linguistic models (LM)
and formalization of the concepts of learning and development.
162
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-40850R040400044057-1
FOR OFFICIAL USE ONLY
The model for the RATAN-600 collective-use system consists of quasi-autonomous sub-
systems constructed according to the overall initial algorithmic scheme. For each
subsystem, an initial model of the world (MM) is built which is supplemented and.
changed in the process of learning and operation. Each subsystem may be considered
a system of artificial intelligence (II) oriented to operation with its own world
model. Intercourse between the subsystems is carried out in the form of question-
answer or assignment-report in a"quasi-natural" langnage that the operator and sys-
tems engineer can understand without directories and dictionaries. In the process,
any subsystem may be the initiator of the intercourse. The prototype of the inter-
nal system dialog may be the dialog in the DILOS system [2]. A special role in the
model is played by the "Coordinator" subsystem that organizes joint operation of
all'subsystems and maintains a dialog with the system operator, users and service
personnel in a natural language with a restricted subject field (multilanguage
dialog is possible).
The RATAN-600 collective-use system is based on a multimachine complex with a tri-
level hierarchical structure. The subsystems are realized either with individual
computers or as programs executing in their awri program partitions in the time
slicing mode.
COPYRIGHT: Institut fiziki SO AN SSSR, Krasnoyarsk, 1980
8545
CSO: 1863/183
163
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL iJSE ONLY
UDC 681.323
'Ei,EKTRONIKA K-200' PKOCESS CONTROL COMPUTER AS A DISPATCHER FOR A UNIFIED BUS
EXCHANGE SYSTEM TO AUTOMATE EXPERZ~NTS ON EMISSION ELECTRONICS
Krasnoyarsk AVTOMATIZATSIYA NAUCHNYI~i ISSLEDOVANIY in Russian 1980 (signed to press
21 Sep 80) pp 75-76, 81-82
[Article by T. A. Zakirov and A. Nazirov, from book "Automation of Sc~_entific Re-
search: Materials of the 13th School on Automation of Scientific Research, USSR
Academy of Sciences", edited by S. S. Kuznetskiy, candidate of engineering science,
Institute of Physics, Siberian Department, USSR Academy of Sciences, 500 copies,
156 pages]
[Excerpts] In conducting experiments on emission electronics, the values of the
~actors of secondary emission are usually determined, as well as their dependencies
on mass, energyy ionization potential, angle of incidence of primary particles, on
the nature and state of the surface, and on the temperature of the target. The com-
position, charge state, and angular and energy distribution of the stream of second-
ary particles are studied as well. In estimating the number of ineasurem~nts for the
study of just the basic parameters of secondary emission at about 1020 and the num-
ber of operations that a researcher may perform "manually" as about 1010, one can
see that there are just not enough people. This inconsistency is now resolved by
liu,iting the number of objects subjected to research, the number of parameters
studied and by speeding up the operation of the experiment. Automation is one way
to intensify the research.
A considerable part of the early work, in which secondary emission with a target
was studied, was done on tazgets noc pure, but covered with adsorbed films of vary-
ing nature, composition and thickness and accordingly of varying properties. There-
f.ore, it is very important to bring out the nature of the effect of the films them-
selves on the secondary emission properties of solids and the conditions under
which this effect may be disregarded. Experiments [1] shaw that for the study of
pure sur�aces, the experiemnt has to be performed in a time less than the time of
emergence of the adsorbed films from the atoms of the residual gas and the primary
beam proper of the bombarding particles.
To solve this problem and many others, an oscillographic method of ineasurements
that is an importaz:t step in automating the experiment was developed at the Insti-
tute of Electronics of the UzSSR F.^ademy of Sciences. The method of double modula-
tion was proposed to develop the oscillographic method [1]. But this method too is
incapable in the complex of resolving questions such as precision, rate, reliabili-
ty and the capability of expeditiously intervening in the course of the experiment
- which may be solved b,~ introducing a computer into the experiment.
16?~
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2407/02/09: CIA-RDP82-00850R000400440057-1
FOR ONFI('IAL USF ONLY
Since all experimental facilities for studying emission phenomena have the vacuum
instrument as the basis, the preparatory part of the experiment takes up consider-
ably more time than the measurements proper. Therefore, to raise the efficiency of
- computer operation, it has to be used in the time sharing mode, i.e. used by many
users. Statistical analysis of a number of experimental facilities has sliawn that
the law of distribution of time of readiness of the facility for the experiment is
most accurately approximated by the normal law. Based on a given probability of
failure satisfying the experimenters and considering the capabilities of the �
"Elektronika K-200" UVM [process control computer], we developed a structural
scheme for the system of automation that combines 15 facilities.
In connection with the need for larger main storage for mathematical proce8sing, in- ~
cluding interpretation of results, at the UzSSR Academy of Sciences' Institute of
Electronics imeni U. A. Afimov, which has the YeS-1022 computer in addition to the
"Elektronika K-200" process control computer, the problem arose of effecting commun-
ication between these machines.
Key:
1. YeS-1022
2. Elektronika K-200 ~ (la ~ ~ne;~~~~e
F~1 22 K-200
3. Adapter ~ ~
4. AK [channel adapterJ ~ ~ ~-T---~
5. Controller ~
6. Storage ~ s
Y ~
Figure 2 shows the structural diagram of ~ Y
the system. In this system, the YeS-1022 (3)(4) (5)
acts as a subscriber to the unified bus
exchange system, while the "Elektronika 3Y ~
- K-200" process control computer is the
dispatcher, indicating the direction of
the exchange of information between the
two computers. Information from the Fig. 2.
experimental facilities goes into the
process control computer, undergoes primary processing and then, ~ahen necessary, is
sent to the YeS-1022 computer.
Facilities needing access to one or the other computer may be equipped ~ith the
appropriate adapters and subscriber controllers. Then these facilities will be
subscribers to the UMSO [unified bus exchange sqstem] which will allow them to ex-
change data with each other.
COPYRIGHT: Institut fiziki SO AN SSSR, Krasnoyarsk, 1980
8545 �
CSO: 1863/183
165
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R400400040057-1
FOR OFFIC'IAL l1SE ON1.Y
UDC 681.323
USI: OF 'ELEKTRONIKA SS-11' MICROCOMPUTER IN CAMAC SYSTEMS
' Krasnoyarsk AVTOMATIZATSIYA NAUCHNYICH ISSLEDOVANIY in Russian 1980 (signed to press
21 Sep 80) pp 83-87
[Article by V. V. Belosh, V. V. Grechnev and V. A. Putilov, from book "Automation
of Scientific Research: Materials of the 13th School on Automation of Scientific
Research, USSR Academy of Sciences", edited by S. S. Kuznetskiy, candidate of engi-
neering science, Institute of Physics, Siberian Department, USSR Academy of Sciences,
500 copies, 156 pages]
~Text] In devel.oping systems to automate physical experiments, the following prob-
l.ems have to be solved:
acquisition of information;
monitoring the functioning of the v2rious systems;
control of the systems participating in the experiment;
expeditious display of results of observations;
real-time information processing; and
information transmission over communication lines.
As a rule, the complex for automation must provide simultaneous solution of the
problems posed. These and many other reasons have led to the development of multi-
machine measuring computer systems using the program-controlled structure of KAMAK
(computer automated measurement and control systems = CAMAC] [1].
[dith the emergence of microcomputers built with LSI circuits, possibilities have
been opened for successful use of them in various complexes to automate scientific
research. The "Elektronika SS-11" belongs to this class of computers [2]. This
microcomputer has the microprogram principle of control. Main storage size is 128
16-bit words with the capability of expanding to 32K words. Access time from main
storage is no more than 2.5 microseconds. The processor performs operations on
bytes and 16-bit words, and the time for a short operation is on the order of 150
microseconds. For microcomputer communication with external devices, there are:
four 8-bit digital inputs; and
four 8-bit digital outputs.
Relatively low speed limits the possibility of using the microcomputer to control
CAI~IAC crate~. However, the "Elektronika 55-11" may be successfully used as a con-
troller of "slow" peripherals. I.n doing so, main storage size has to be increased.
The microcomputer main storage may be expanded by adding a standard CAMAC module,
access to which is available from both the microcomputer side and the dataway si_de.
Ttius, the microcomputer communicates with the crate dataway through its main storage.
166
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R040400040057-1
FOR OFF[CIAL USE ONLY
Key:
1. address counter ~1) 2
2. main storage of 12 c..*~~ 12 oar
- 4096 x 18 with "w"� 12 �ose"lg le
~o
refresh circuit ia a~~�M�w_ .
3. data register
4. from the CAMAC ~ ie .
P~r~otp ia
dataway ,,,,,,,,,u ,
5. command decoder
6. control unit ~4~ ~ (6)
7. control signals : ~7) '
8. to the dataway ~ ' *on Y�'�0'' ~ (8)
9. service register S s ~a.~, C
10. interrupt request ~ o
11. main storage ~ ~
request
qr~crp
12. exchange register
13. from the SS-11 a~~ is ~ ie
computer ~li~ . . le oa.....
14. address bus ~ �0Y
15. address register ,
16. bus shapers ~ ~ P�n~
17. data bus '�P'�' "'D"'
18. interrupt ~13~ ' w.,~~.
19. to computer ~ `~�P"'~ '
M7'~A .
w�~17~.~u� . 18 ~ ~ ~(19)
~
Fig. 1. Structural diagram of ma.in storage expansion
module
The main storage expansion module consists of (fig. 1.):
main storage with 4K 18-bit words with refresh circuit;
address counter and data register for access to main storage from dataway;
address register and exchange register (with bus shapers) for access to ma.in
storage through the two way bus from the microcomputer;
command decoder and service register for communica~ion with crate dataway; and
control unit for sqnchronization of main storage during access from both the
microcomputer and the dataway.
The module has the following list.of co~ands:
A(1) F(16) -~rite storage cell addresses;
A(0) F(16) - Frrite data in storage cell at specified address;
A(0) F(0) - read data from storage;
A(9) F(19) - selective setting of bits of service register;
A(9) F(23) - selective clearing of service register bits;
A(9) F(1) - read service register
A(0) F(8) - check request; and
A(0) F (25) - start microcomputer.
167
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFb'1('IA1, UtiH: ONI.Y
, Key:
1. computer ' `
2. controller aeM Ka�po,~n.P Me3c,9.,v
3. CAIrIAC dataway I KAMAK
_ 4. microcomputer main storage
expansion module M,Qy,o ~n
5. "Elektronika S5-11" v~~~. o3r
microcomputer .+.~vo_aarH ~
6. peripheral ~
_ 7. peripheral interface module ~
~
5 ~
Assignment of service register bits: M~~po-38M
Z- exchange of files (mode of a"�"p�"��
~ cs- ii�
scanning of addresses) ; ~__~J ; .
9- request from microcomputer; i '
13 - permission to issue request; and ~
17 - masked request. 6 7
A11aUMN MOqrn� COi1PA- ~
yCYpO~ MYMH/ iMMU
With the main storage expansion module, ~�o ~a ,~,mp~,a.
the "Elektronika S5-11" may be used to
cont~ol low-grade computer peripherals or
to organize data transmission between
remote machines over communication lines.
Tne version of using the microcomputer Fig. 2. Use of the "Elektronika SS-11"
in CAMAC systems is shown in fig. 2. microcomputer as a peripheral
A simple interface module that is controller
connected to the digital i.nputs and
outputs of the microcomputer is
required for peripheral control. The peripheral control program is entered into
mair. storage through the crate dataway from the central machine. A peripheral con-
troller using the "Elektronika S5-11" microcomputer provides flexibility of control:
changing the interface module and control program suffices for connection of any
device.
Using the microcomputer main storage expansion module with program access from the
central computer is a universal solution and allows satisfying various requirements,
that arise in the process of building systems to automate scientific research.
BIBLIOGRAPIiY
1. Vinogra3ov, V. I., "Diskretnyye informatsionnyye sistemy v nauchnykh
issledovaniyakh (Programmno-upravlyayemyye modul'nyye struktury)" jDiscrete
Information Systems in Scientific Research (Program Controlled Modular Struc-
tures)], Moscow, Atomizdat, 1976.
2. "The 'Elektronika S5-11' Microc~mputer," Technical Description IUZ.035.253 T0,
1976.
COPYRIGHT: Institut fiziki SO AN SSSR, Krasnoyarsk, 1980
8545
CSO: 18b3~183
168
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
UDC 681.325
CAMAC MODULE FOR CONTROL OF STEP MOTORS
v Krasnoyarsk AVTOMATIZATSIYA NAUCfIIVYKEi ISSLIDOVANIY in Russian 1980 (signed to press
21 Sep 80) pp 87-91
[Article by V. V. Belosh, V. V. Grechnev and V. A. Putilov, from book "Automation
- of Scientific Research: Materials of the 13th School on Automat3,on of Scientific
Research, USSR Academy of Sciences", edited by S. S. Kuznetskiy, candidate of engi-
neering science, Institute of Physics, Siberian department, USSR Academy of
Sciences, 500 copies 156 pages]
[Text] A module has been developed to control the antennas of the Siberian solar
radio telescope (SSRT) that is now under construction [lJ. The radio telescope is
intended for study of solar radio images in the centimeter band and is a
256-antenna interferometer. The antennas are controlled with a servo tracking sys-
tem [2]. System actuating elements are ShDM-7F step motors. The group principle
is used to organize tracking: the sqstem contains 16 units of the same type to
control groups of 16 antennas. Each unit consists of a module to cont,rol (MU) the
step motors and power amplifiers loaded directly to the motors of the 16 antennas.
The control module is installed ~n a crate connected through a serial branch to the
central computer, and is connected to the 16 power amplifier modules.
The control module maintains independent control in two coordinates .(hour angle and
declination) of arbitrarily selected antenna groups A and B at four different rates
in forGrard and reverse directions. These capabilities fully meet the requirements
laid on the system for tracking in the various modes of antenna movement (regular
tracking mode, stop, run, internal group phasing). The control modu~.e receives
signals from limit switches (KV) installed in each antenna for the t~ro coordinates
to fix its boundary (extreme) positions. When the limit switches.are tri
motor operating mode is changed (for example, the corresponding motors arePsto
or rotated in the opposite direction). pped
The module is built on the base of the series R589 microprocessor.set using series
K155 [3] and is a microprogrammable automaton without OZiT�Emain storage]. All
modes are supported by microprograms in the read-only memory. Microprogram calls
for the mode needed are made by its initial address (number) that is inptit through
the crate dataway. The algorithm for the microprogram for the general mo4e is
shown in fig. 1 and the module flowchart in fig. 2.
169
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2407/02/09: CIA-RDP82-00850R000400440057-1
FOR OFF(CIAL USE ONLY
. (1)
~ R,w
~ 2~ M~n?rmn~ooy OG , ~ 3~ M~runnneacvp ~
or KBS P~n
~4~ ~re ~w~~P (1Ke~
aaroeeiac L1R3d llI13d ~f13~ llf13 ~ coMnasaa
unmos~rwl / Q A , e suumi~�1w1
(12) ~ (13) (14) (15)
.~bow
rp.,= P~~'cry . ^~Pa~.Rv P~+-ro,y d`
�vpx-r~ Psme~ua ~aiGop~ ?uamca
(16) ~ (17) (18) ' (19
P.rxtp .a...p. E"O~ ~
~ n..urti cepeacoa
+~~Y~~+~ ~ v.apnoporpa~u P~'~TP
~ ~ Z O~ M.r'aciS++~ K A M A K
Fig, l. Structure of the module that controls the step motors
Key:
1, to power amplifier 10. register ~ for limit switches
2. multiplexor e~ 11. from RV jlimit switchesJ
3. multiplexor 6' 12. register d for mode selectinu
4. from xv fii~~t switches] d 13. register for rate
5. register ot for limit switches 14. register for direction
6. TsPEd?A [processor elements] 15. register d'for mode selection
7. TsPEot [processor elements] 16. microprogram number register
B 17. microprogram control unit
8. TsPE $ A[processor elementsj 18. microprogram memory
- 9. TsPE6' jprocessor elements] 19. service register
B 20. CAMAC dataway
During operation of the microprogram, its initial address (number) is loaded into
tne microprogram control unit (BMU) with the frequency specified by the highly
stable crystal oscillator (64 Hz). The microprogram control unit controls the
fetching of microcommands from the PZU [ROM] of the microprograms with a capacity
of 256 x 24 bits. The motor control codes are shaped by four processor elements
(TsPE), each of which supports one of the modes in one coordinate. mhe initial
~ data is enterec~ into the processor elements from the 16-bit rate register and the
8-bit direction register, to urhich access is available from the crate dataway.
Modes are specified by the mode selection registers for each coordinate. The con-
tents of these registers are subject to conjunction with the position codes of the
status of the limit switches contained in the corresponding 16-bit registers.
170
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
Key: 1 .
1. start l n r c x
2. SChT [counter] = 0
3. no
4. yes ~3~
5. 12 microinstructions cwr-o
6. :ate code input to counter ~5) ~
7. new control code generation 1~ o (4)
8. counter = counter - 1 ~6 e~osCyT
9. control code input to
multiplexor ~~~P~`TM
10. stop
~ 11. Total: 48 microinstructions ro~.~.
1S - � - Moeoro Row
y11~67MNNA
Using the multiplexor, the motor control
codes generated by the processor elements
are issued to the corresponding antenna s-�- c~r - cv~r _ i
stations. The multiplexor is made up of ~
output registers, a decoder and circuits . ~5 ~�~.eso,,,�,,,,~`~
for mode switching, made as multiphase 18 ~~**n^~~~
AND circuits. ,
N~ll~a 10
The availability of the service register o c T k x o a
allor~s modification of the modes without '8
the use of special microprograms.
Realized in addition are:
transfer of all motors of the Fig. 2. Structure of algorithm for micro-
selected coordinate to mode A program for general mode
(i.e. masking of the corresponding
register for limiting s~ritches);
transfer of all motors of the selected coordinate to mode B; and
disabling write to the selected register for the limiting s~ritches.
- The module includes a generator that specifies the synchroservos needed for opera-
tion of the control module and synchronization of antenna movement.
The control module has an internal common bus through which data is exchanged
between thk inidiwdal elements of the module. This bus has an outlet to the buses
for reading the crate.
This structure supports high reliability and flexibility of control. The function-
al capabilities of the module allo~ use of it in various control systems that make
use of step drive.
171
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
BIBLIOGRAPh'Y
1. Gel'freykh, G. B.; Korol'kov, D. V.: Smol'kov, G. Ya. and Treslcov, T. A.,
"K voprosu o sozdanii radiogeliografa s vysokoy razreshayushchey sposobnost'yu.
- Rezul'taty nablyudeniy i issledovaniy v period MGSS" [Problem of Creating a
Radioheliograph with High Resolvi.ng Capability: Results of Observations and
Research during the International Year of the Quiet Sun], Moscow, Nauka, No 4,
1967.
2. Belosh, V. V.; Grechnev, V. V.: Zaytsev, N. I. and Putilov, V. A.,
"Organizatsiya distantsionnogo upravleniya antennoy sistemoy Sibirskogo
solnechnogo radioteleskopa. - Mater. XI Vsesoyuznoy radioastronimicheskoy
konferentsii po apparature, antennam i metodam" [Organization of Remote Control
of the Antenna System of the Siberian Solar Radiotelescope: Materials of the
llth All-Union Radioastronomical Conference on Apparatus, Antennas and MethodsJ,
Yerevan, izd-vo AN Arm. SSR, I978.
3. Yakubovskiy, S. V. et al., "Analogovyye tsifrovyye integral'nyye skhemy"
[Analog Digital Integrated Circuits], Moscow, Sovetskoye radio, 1979.
COPYRIGHT: Institut fiziki SO AN SSSR, Krasnoyarsk, 1980
8545
CSO: 1863/183
172
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
UDC 681.323
ARCHITECTURE OF HARDWARE AND SOFTWARE OF AN INFORMATION COMPUTING COMPLER FOR
RESEARCH ON LASER SPECTROSCOPY
Krasnoyarsk AVTOMATIZATSIYA NAUCHNYKH ISSLEDOVANIY in Russian 1980 (signed to press
21 Sep 80) pp 91-99
[Article by Yu. I. Protasov, V. I. Shishlov and N. Ye. Yakolev, from book "Automa-
tion of Scientific Research: Materials of the 13th School on Automation of
Scientific Research, IISSR Academy of Sciences", edited by S..S. Kuznetskiy, candi-
date of engineering science, Institute of Physics, Siberian D'epartment, USSR
Academy of Sciences, 500 copies, 156 pages]
[Text] Solving a whole number of national economic problems oit environmental pro-
tection and the study of natural resources involves the problems of spectroscopy of
atmospheric gases [1]. Recently, in spectroscopy of atmospheric gases, methods o~
laser spectroscopy have made considerable progress. This is due to the fact that .
many applications of lasers (detection and ranging, distance measurement, transmis-
sion of information and atmospheric parameter sounding) involve passing laser radia-
tion through the atmosphere. Th'e main problems of laser spectroscopy of atmospheric
gases are:
study of the intermolecular interaction of molecules;
study of the interaction of laser radiation with the gaseous atmosphere and the
effect of gaseous components of the atmosphere on the propagation in it of weak
and strong radiation;
measuring concentrations of the basic and polluting gaseous components of the
atmosphere; and
development of inethods and means of laser gas analysis.
To solve these problems, optical spectral characteristics of molecular media are
being studied and experimental research is being conducted on the spectra of absorp-
tion of atmospheric gases and the parameters of individual lines (in the visible and
infrared regions of the spectrum as a function of the type of molecules, macropara-
meters of the mediinn and parameters of laser radiation.
Obtaining the final results of spectral research (spectral factors of absorption,
models of interaction, cross-sections of collision, molecular constants, etc.)
entails complicated processing of experimental data and integrations of �esults,
~hich requires considerable computing resources and a sophisticated sqstem of soft-
ware with packages of application programs and a data bank.
173
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFF(CIAL USE ONLY
Key: M-a.o3o
1. M-4030 MK ~multiplexor channel] MK
2. BSI [expansion unknown]
3. group adapter
4. SS [expansion unknown] scN
S. UO [expansion unknown] iAr~+~o�~~ ~~*�p�)
6. BW [expansion unknown] ( cc cc cc ~
7. MIR-2
8. EPM SPMK PL (expansion unknown]
9. EPM SP PL [expansion unknown] gy 3f1M ~ snni
lO. SAR.ATOV-1 yo C~~n+K
1I . D[ expans ion unknown J M H P-~ , nn cn nn
12. T [expansion unknown]
13. K [expansion unknown]
14. ATsP [analog-to-digital -9+ ~ ~
converter] ~ c~N~ro ~i
15. D MIR-2 12 14 ~
16. BZU [buffer storage] _
17. PK [expansion unknownJ A T~C ~un a ssv ~un n?c Kc xx
11 1 MNP-2
18. KS (expansion unknown] )
19. KK [expansion unknownJ ~
20. OAP [optoacoustical receiver] ~
- 21. DM [e~pansion unknown] o~n qM ~op
22. optoacoustical spectrometer ~T~o-~y~~~~~' 24 ~~rpr~~
23. television meter of spectrum ~ o,,,~
24. Intraresonator spectrometer .
Fig. l. Structure of information
computing complex
The complex of diverse problems on automation of spectrometric research can be ex-
pediently solved within the bounds of a multilevel measuring and computing system
witil appropriate distribution by levels of the functions of control, data processing
and storage of results. The system hardware (fig. 1) includes:
the M-4030 computer as the bas~c computer for the collective-use system (SKP)
with time sharing;
group adapter;
the r1IR-2 computer, as one of the intelligent terminals for the collective-use
system;
the SARATOV-1 mini control computer; and
a crate with a set of CAMAC system, measuring and interface modules.
The collective-use system terminals are connected to the M-4030 computer channel
through the group adapter. One of the collective-use system termi.nals is the MIR-2
computer located in the laboratory for laser spectroscopy. The MIR-Z computer is
- connected to the M-4030 computer by cable communication line through the interface
unit and the circuits for matching to the bus of the adapter. The system allows
the user at the MIR-2 computer console to operate in the interactive mode with both
the MIR-2 and the M-4030 computers, to debug programs on the MIR-2 computer devices
and to start jobs.
17L~
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R040400040057-1
FOR OFFICIAL USE ONLY
The MZR-2 is linked to the experiment automation system through the interface module
for the MIR-2 driver in the standard CAMAC. The module is an interface to the com-
puter program channel and is connected to the system of its internal buses. The
main parts of the driver are: the computer control function decoder, the buffered
transmission register, the buffered receiving register, the CAMAC command decoder,
the status register and the univibrators. Modifications associated with connecting
an additional peripheral have been made to the computer.
The lower-level system includes the SARATOV-1 minicomputer with a set of periph8rals
(EPM, SP, PL), the Videoton-340 displaq, which is the main terminal for the ex-
perimenter and the device for displaying the experi.ment results, and the crate with
the CAMAC apparatus. The CAMAC appar~fius includes system modules, interfaee modules
(display driver, MIR-2 driver) and measuring modules that support communication
w:ith the experiment. The system services two experiments. Connected to the crate
are the optoacoustical sprectrometer and the intraresonator spectrometer.
In experiments on the laser spectrometer with the optoacoustical receiver (OAP), th.
spectra of absorption of gases and mixtures in the visible range of the spectrum are
studied. The spectrometer (fig. 2) includes the laser with a control unit and sweep
frequency marker sensor, an optical modulator (M), a container with the substance
being studied, apparatus for measuring wavelength ) and an optoacoustical
receiver with a capacitor microphone.
The main measuring channels of the system are:
the cha~el for measuring the spectral factor of absorption of the studied sub-
substance, which contains the optoacoustical receiver and selective amplifier
(IU);
the channel for measuring the output power of the laser, consisting of a sensor
(calibrated photodiode) and amplifier (U);
the channel for measuring wavelength based on an interferometer and the DFS8-3
instrument; and
the channel for measuring macroparameters of the medium under study (pressure,
temperature, humidity).
r._ . . _ . .
Key: ~1) ~2) ~3) ~4)
l. OKG [laser]
'--1 r - -
2. M [optical modulator] ,�"'/l-~=';~:'_'~-'-- ~*a N ,
3. container ~
4. I [expansion unknown] ~5 ~ ~
5. D [expansion unknown] " ~ O1~'
6. OAP [optoacoustical receiver]
7. U [amplifier] ~
Y NY
8. IU [selective amplifier]
9. to switch ~9~
IL rOMMYTtlTOP;~
Fig. 2. Block diagram of optoacoustical
spectrometer
175
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R040400040057-1
FOR OFFICIAL USE ONLY
/ 1n (4~ crr : i._.7o ~5~ nH 2ts
\2~'
Jlexp lJ U 1 F--
V
~3) BP ,
~8~ ner moc
" ABfI K H4 ~ BY 6P 6~
6KC ~ BI:Y
IOMMN,
xuHn. ONY C~
6CC ~
~'~i) ~23~ ~
ALlfl IC A M A K Fi3Y A6;iY KK 3BA1
~ ~
Fig. 3. Structural diagram of television meter of spectrum
Key;
1. laser 15. BZU [buffer storage]
2. ML [ground lens] 16. DBZU [expansion unknown]
3. VR [rotating polydispersion 17. KK [expansion unknown]
diffuser] 18. EVM [computer]
~ 4. IT 51-30 19. storage oscilloscope
5. G[expansion unknown] 20. FIU [control pulse shaper]
6. F [expansion ~snknown] 21. start
7. LI 213 22. BKS [vertical sync unit]
8. PVU [expansion unknown] 23. BSS [horizontal sync unit]
9. W[video amplifier] 24. SG [sync generator]
10. FNCh [low-pass filter] 25. VKU [video control unit]
11. K[analog s~rit~n] 26. BR [sweep circuit]
12. AVP [analog time converter] 27. FOS [focusing-deflecting system]
13. ATsP [analog-to-digital converter]
14. CAMAC
When the modulated radiation passes ttirough the cell of the aptoacoustical receiver,
pulsations of pressureof the studied gas occur in it thar are sensed by the capaci-
tor microphone diaphragm installed in the side of the cell. The signals received
are detected, amplified and sent for recording. The reference signal for the sync
176
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R040400040057-1
FOR OFF[CIAL USE ONLY
:
detector is fed frvm the sensor installed in the disk interrupter. The opto-
acoustical receiver signal, proportional in the ca,e of poor absorption to the pro-
duct of the gas absorption factor and its concentration and the power of the laser
source, is digitized simultaneously with the signal, proportional to the power of
the radiation. The derived arrays go to the computer for processing.
In experiments on the intraresonator laser spectrometer, spectra of absorption of
gases and water vapor are studied. The range o~ application of the intraresonator
spectrometers is the analysis of weak lines of absorption o.f atoms and molecules in
the short-wave region of the spectrum and the study of fast-fJ.owing processes. The
substance to be studied is placed in the laser resonator. Absorption of radiation
in individual lines in the spectrum of generation of the laser results in ~formation
of gaps beraing information on the studied spectrum. The absorption factor is de-
termined as a result of computer scaling of the spectrum of gener,ation according to
specific algorithms.
To record the pulsed laser spectrum, the television method of recording the inter-
ference pattern is used. Fig. 3 shows the structural diagram of the system. The
pulsed laser radiation passes through the ground lens (ML), the rotati..g polydisper-
sion diffuser (VR), the interferometer and is focused by the objective lens (F) on
the target of th~: television tube (LI-213 image orthicon). When the interference
rings are projected on the photocathode of the transmitting tube, a charge pattern
is formed on the target that is stored and then serially read and converted. From
~ the video amplifier (W) output, the video signal goes to the analog switch (K),
the operation of which is synchronized by vertical and horizontal pulses. In the
process of horizontal scanning, a part of the videosignal is isolated from the line.
The gate signal is stored in the analog-to-time converter (AVP) and then converted
into digital code. The digital values of the video signal are written into buffer
storage (BZU). Control of the main assemblies of the television unit: the scan
unit (BR), the horizontal sync unit (BSS), the vertical sync unit (BKS) as well as
the units in the measuring and conversion section is provided by the sync generator
(SG) and the control pulse shaper (FIU).
~ The software for the computing complex includes system and problem-oriented facili-
ties in a.~rcordance with the function and capabilities of each of its levels (fig. 4).
The softwaie for the lo~er level subsystem is a complex, ytnited-by~sn interactive
monitor, of autonomous programs, each of which realizes one cf the standard func-
tions of the system: equipment control, data recording and input, display, documen-
tation, data exchange with the upper level, express processing, etc.
The most common parts of these programs have been sepa:rated into individual programs
and used jointly by them. All autonomous programs of ~the lower level system have
heen given names. Recognition of the names relevant to execution of programs and
start of them is handled by the monitor. Starting from a specific address in MOZU
EVM [computer mat~netic core storage] is possible with programs for debugging and
initiating. ~here ar.e facilities to send to the higher level not only _~ta, but
even specific prncessing programs.
The MIR-2 software includes programs for expeditious statistical and subject proces-
sing of experimental data, determination of parameters of lines of absorption, con-
siderarion of the effect of parameters of laser radiation on the value of the ab-
sorption factor, and graphic display facilities.
177
FOR OFrICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-40850R040400044057-1
FOR OFFICIAL USE ONLY
Key: (2 ?c,c-~ (1)
1. M-4030 A~BT n1_ aa~o
2. DUS-2 ASVT [modular sys-
tem of computer equipment
3. exchange facilities
4. SKP [collective-use
~ CpeatTUe CpepcTee 6u~~x Cp~ucTOe
SySteIIl~ ; ~N~Me Chfl OTMpI{N anxxeia ~~++~nx-
5. debugging facilities ~ `"��""'W
6. data bank
7, modeling facilities
Cprncrne o6pn6oTKn
facilities for proces- ~~nbP~~MeNTa~~,d=
ueNNda
sing experimental data
9. MIR-2 - - - - - - -
10. configuration and f',..ac7ea (10) (9)
control facilities aoMnoNOeKH n ynpeenrM~w M N P- 2
11, control and input -
facilities
12. statistics package
13. special PO [softwareJ ~3 (12) (I3)
14. SARATOV-1 CPE~ttea n~aT cn~~~~,~eNa
o6~~~N~ ' c~e~rcTroce ' Il O
15. system interactive ,
monitor ~ _ _
16. initiating program ~15 ~14~G A P A T O B- 1
" IIMnnoroeu0
17. interactive correction NO:INT9p
. CY.CT'B/.:Y
and debugging program ~.Pe~Me 4Menoroean(17
18. data display facil~ties MMMIUINPOE4LLIIp ~r~~~�
[opprrKUHM x ornetixx
19. processing facilities
20, output of results
21. nonstandard so~:tware
(3 (11 (18) (19 (2 ) (21
The software fOY' the basic ~~++~T*+ C~AC" Gar�CT�� Cpeacrse Ba~soa Hecre~�.
ynpaeradrn o~ro6peaceN aeprwoe
M-4030 computer includes the I o6ieN' � eeoas asNhdx ~Pe~TRp ~~Y~T~?- f1U
roe
standard facilities plus
specialized packages of
programs that operate under
control of DOS ASVT:
collective-use system program Fig. 4. Software structure
pack,age;
pack,sge of programs to manage the
bank of :;pecl:ral characteristics of atmospheric: molecules; and
package of pi-ograms for processing spectrometric clata.
Tne collective-use system software is a specialized package of programs operating
under control of DOS ASVT. The resident program, an expansion of DOS ASVT for oper-
ating with the collective-use system terminals, is loaded into a separate program
partition with a higher priority. The program per:Eorms the following functions:
organizes terminal input of subscriber requests and jobs;
maintains subscrioer job queue for using main si:orage;
initiates execution of subscriber jobs; and
supports data exchange and interaction with sub:;cribers.
178
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
The package of processing programs contains:
programs for calculation of absorption, width of absorption line, form of con-
tour, determining parameters of overlapping lines of a'osorption, and programs
for eliminating equipment distortion;
programs that account for the effect of parameters of laser radiation on the
- value of the factor of absorption of spectral lines with optoacoustical
measurements;
programs to determine the parameters of lines of absorption in the intraresona-
tor sprectrometer by the parametric method;
programs to approximate the experimental dependencies of the absorption factor
line width on the pressure of the absorbing and buffer gases by the theoretical
medels of (Foygt, Rautian, Galater)
programs to approximate the contours of lines of absorption by the theoretical
models of contours of lines of absorption of: Lorentz, Doppler, (Foygt,
Rautian and Sobel'man).
For theoretical calculations and solving the problems of molecular spectroscopy,
software is being developed to restore the parameters of spectral lines based on
data from experimental measurements, and to determine spectroscopic constants,
- structural molecular constants, electrical and magentic properties of molecules
by spectroscopic data.
A file of spectroscopic data is being created on magnetic tape. A file on spectral
factors and a file on absorption line parameters are being maintained. The data
for each experiment are given an identifying log of 10 digits (index of the user,
date of the experiment, number of the experiment). The parameter file holds infor-
mation f~r each line (width, intensiveness, absorption factor at the center of the
line, position of the center).
Complexing of the hardware and programs for control, processing and facilities for
interaction with the computer will allow making a closed automated cycle of analy-
sis ~f results. Use of these complexes is expanding the capability of researchers
to conduct complicated experiments.
BIBLIOGRAPHY
1. Zuyev, V. Ye., "Rasprostraneniye vidimykh i infrakrasnykh voln v atmosfere"
[Propagation of Visible and Infrared Waves in the Atmosphere], Mosco~r,
Sov. rad:~o, 1970, 496 pages,.
COPYRIGHT: Institut fiziki SO E~N SSSR, Krasnoyarsk, 1980
8545
CSO: 1863/183
179
~
FOR OFF[CIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
- UDC 681.323
MUTTIPLEXOR DISTRIBUTED SYSTEM OF AUTOMATION (SAMUR) BASID ON DATA TRANSMISSION
Krasnoyarsk AVTOMATIZATSIYA NAUCHNYKFi ISSLEDOVANIY in Russian 1980 (signed to press
21 Sep 80) pp 100-107
[Article by V. M. Zavadskiy, from ~ook "Automation of Scientific Research: Materials
of the 13th School on Automation of Scientific Research, USSR Academy of Sciences",
edited by S. S. Kuznetskiy, candidate of engineering science, Institute of Physics,
Siberian Department, USSR Academy of Sciences,~500 copies, 156 pages]
~Text] Described are the principles of building a data transmission (PD) network
f~r collective use with a cyclical discipline of service that supports simultaneous
~aeration of many computers with a common storage area and peripherals in the multi-
processor mode. The network has a loop structure. Transmission is effected serial-
ly over one cable at the rate of lOM baud. The line protocol of the packet switch-
ing models referencing storage with direct access. Operations on the network are
an extension of operations on a cammon computer bus.
The need to develop the SAMUR system emerged in the process of automating experi-
ments on controlled thermonuclear synthesis (UTS) at the Leningrad FTI [Physicotech-
nical InstituteJ of the USSR Academy of Sciences. In the plasma phqsics laboratory,
there are several major facilities located up to 300 m away from the laboratory VTs
(computing centerJ. There may be several experiments going on simultaneously at
eacn facility. Assessing the information flows shows that with a good level of
automation at the facility, about 100 sensors are used. The time for recording the
process with an ATsP [analog-to-digital converterJ at a rate up to 1 MHz reache~ to
10-100 ms, and the volume of information being accumulated per pulse up to 1M byte.
This poses the problem of organizing storage of raw data in a central operative
buffer with large capacity and of flexibly using the buffer for various experiments.
Fast data tranmission networks to deliver the raw data to the buffer and theri from
the buffer to the processing processors are needed. Among the features of work on
the problem of controlleci thermonuclear synthesis are continual changes in expe:ri-
ment plans. Automation of control of plasma and the facility is an experiment :it-
seli. The problem comes to automating individual processes, the nature, number and
importance of which change with time an order faster than the composition and struc-
ture of the basic hardware for systems of automation. A series of experiments are
conducted with long interruptions associated with adjusting the facilities. The
quantity ot. computer equipment is limited by the shortage of service personnel.
Flexibility in accumulating and d~stributing system resources is needed as is con-
stant readiness for operation. Ir: the foregrosnd are questions of hardware sim-
plicity and ease of system operation.
180
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFICIAL USE ONLY
The basic engineering ideas of the laboratory computing and measuring complex (LVIK)
that a1loFrs solving the problems posed consists in the following. The LVIR as a
- whole, like any other computer network, is on the one hand a hard~are network of
processors and functional peripherals, and on the other, a network of processoi~.
At the lower level are local automated systems (LAS) connected to the facility. A
LAS has the minimum required apparatus, for example, the CAMAC crate oriented to a
specific experiment, and a display with a console--the work place for the physicist
operator. At the upper level in the laboratory computing center (LVTs) are concen-
trated the resources of the computer hardware operatively connectable to the LAS.
These are the compatible processors (SM3, SM4, E60, M400), main storage buffers
and the common machine peripherals. Concentration of resources allows simplifying
maintenance and increasing system flexibility. The territorially distributed LAS,
processors, and hardware in the LVTs are connected by a single general laboratory
system of co~unications through which proceeds bufferization of raw data and input
and o~~tput of programs and data. The communication system maintains efficiency �in
~ disconnecting subscribers by using an automatic and controllable configuration.
When experiments are planned, LAS and other LVTs resources are assigned to proces-
sors. A processor, engaged in a specific experimental process, is formed that is
distributed through the network. The communication system solves the problem of
hardware organization of an arbitrary n~ber of processes. The multiprocessor mode
is organized by using collective access to the network with cyclical servicing of
requests. A"relay baton" special signal is circulated in the network through loop
coupling. A device ready for transmission catches the baton and seizes the network.
After executing the operation, it issues a baton, releasing the network. Each mas-
ter, after seizing the network, may execute a read or write operation at the address
or even transmit a data file at the rate of 1 megabyte/second. The entire LVIK
functions as a"pure" multiprocessor--the Syetem of Automation, Multiprocessor Dis-
tributed (SAMUR).
. Logically, the entire data transmission network is a field of storage with direct
access. The size of directly addressable storage is 128K words. The storage is
broken down into pages of 8K words each. The OSh EVM [computer common bus] is con-
nected to the SAMUR network and the two independent loop systems for data transmis-
sion are coupled to each other through two-way symmetrical "windaw" type adapters.
The adapters allow building a heirarchical multilevel structure with a liaiited size
of storage and autonomous simultaneous operation of sections of the network. The
adapters translate commands from one bus to the other, replacing the physical page
numbers after preliminary adjustment. It can be said that switching of fields of
storage occurs in the system. The network with direct access and switching of
storage assumes new properties. A computer connected to the loop coupler may per-
form expeditious processing of data simultaneously with other compaters. The usual
processor commands operate with the storage, distributed through the network.
Organization of transmission of inessages through the network requiring special soft-
ware and additional time outlays is not necessary. Properties of storage protection
emerge since the hardware reacts to addresses within the bounds of the windows. An
incorrect address from a computer is not sent to the network and is noi ~ropagated
further. Planning of experiments, distribution of resources and assigni.~rt of
addresses under the conditions of automation of experiments ma.y be done administra-
tively and manually since the system is still not large and rearrangment is
required relatively rarely. After distribution of addresses, each process is
181
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
FOR OFFIC[AL USE ONLY
programmed as unique, urith its oum virtual storage. All these properties of the
network allow substantial simplification of programming of specific problems in the
system for automation of experiments. SAMUR allows operation with any type of com-
puter and the interface to the computer takes on the form of a direct access chan-
nel. However, the system is especially suited to a computer with a common bus.
The loop system of communication zllows using powerful monitoring of data transmis-
sion--information feedback, since the message issued through the loop is returned
to the master. To sir~~lify the logic of peripherals, monitoring during reading is
done by repetition of the output of data. The master compares the message for co-
incidence. For technical servicing of the network, we are introducing a system of
mclitoring, indication and control (KIUS) consisting of a console for manual con-
trol, a processor and additional address registers for checkpoints in the network
modules. The KIUS uses the network equally with the other modules, organizing yet
another independent process. The KNS allows reading the detailed status of regis-
ters and triggers, makes technical diagnostics and issues monitoring signals to
the network module.
Le~ us examine in more detail the technical questions of organization of the SAMUR
ne.twork. Three types of inessages are used in the network:
tae address 1 0 K(A00 - A16~P,
*_h~ ~3ata 1 1 0(D00 - D17}, and
~h~ batun 1 1 1 E S1 Z2 Z3,
~,~~zere K is the command bit for read (0) or write (1),
P is tiie confirmation signal set by the receiver upon receiving its command
when it can execute it,
E is the signal of the baton designating that the network is free (0) or
busy (1), and
Z is the signal of the request from the devices to the processors and their
number may be extended.
Simple terminals set requests to the network by which the computer starts a program
- roll of statuses. In the rr~ultiprocessor mode, bits for requests are assigned to
t:~eir own computers. "Intelligent" terminals can reference the processor, sending
vector of interrupts according to the register address for interrupt of the com-
pur_er adapter, The packet of inessages in the network starts with an address, and
tiien follows one or more data words. In read operations, data is Tssued by the
executor. The packet ends with a baton message sent by the master with a zero in
the baton bit. In the closed coupling loop, messages proceed asynchronously and
have ~o be cancelled. This is dore by the masters, opening the network for infor-
~aL:'_on after seizure of the network which is done by replacing the E bit with a"0"
or "1" when tne baton passes thro~.glz the master demodulator. After detecting a
ba~~~n with a"1", the master remains in the passive state or assumes it after com--
- pl~~ion or the operation, closing the network. Physically, the loop structure uf
ri~:~ commur.ication line is organized in the form of a radial tree cable network
- ~i.i,;. ij using panels-switches, to which are connected the branches containing a
Forw~lrci or reverse cable. The sw~tches automatically disconnect a branch upon loss
of syncnropulses fror~ it, restorir.g the integrity of the rest oi the network. A
hranch may also be disconnected to function separately from the netw~rk, establish-
in ; commiinica:-ion upon call according to the prir.cip.le of switching of channels.
S'.;own in the table are the comparative cnaracteri.stics of the SAMUR system, the in-
s~r~L,~ent bus of the MEK [Internat_onal Elec~trotechnical Commission] emulating the
~
182
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R440400040057-1
FOR OFFICIAL USE ONLY
K US AP subscriber station
HI^C
KNS monitoring,
AP ~n ~n AP indication and
control system
AP AP
'w""~" /Wn�p
~n switch ~ ~n ~n ~
xm.wn...~ ~
~n ~n
AP
Ap ~n ~n
~ ~n
Fig. 1. Structure of the SAMUR loop network
operations of the CAMAC system, and of two types of serial CAMAC branches. In the
column "signal delay," the time for signal propagation through the cable, the relay
time for a system of 10 subscribers and the time for execution of an operation in
the crate--1 microsecond--have been taken into account. The "efficiency" column
shows the number indicating by haw many fold the SAMUR exceeds the given system in
throughput. The convenient discipline of operation and high transmission rate al-
low the SAMUR system to compete successfully ~ith multiwire trunks. Execution time
for one oper.ation in the SAMLTR ranges from 7 to 12 microseconds ~ith a trunk length
up to 1 l~n. The time for switching the network by baton from one request to
another ranges from 1 to 6 microseconds. Replacing masters in the MEK and CAMAC
net~rorks is no simple task and cannot be done so quickly. And without this, the
multiprocessor mode is inefficient. Processor wait time for a response from the
~ neL-work with cyclical servicing does not exceed the execution time for one opera-
- tion multiplied by the number of active masters using the network.
Data is transmitted through the RK-50 and RK-75 cables by phase-frequency code
(FChK); ones are coded by the entire 10 MHz frequency period, and zeros by the 5
MHz half-period. This code has a number of exceptional features. It contains the
edges of the signal in the clock frequency which simplifies the task of sqnchroni-
zation by bits. Clock pulses of one generator are propagated throughout the entire
network. There is a common reference frequency in the system. The signal does not
contain a direct component; its spectrum lies witliin the 2 to 20 MHz band, and this
allo~s eliminating low-frequencq noise (less than 0.5 MFiz) by using a resistor-
capacitor filter, restoring the direct component at the level of the operation of
the input logic element and partially compensating for phase disCortions. All this
allows transmitting information with a frequency of 10 MHz at a distance of up to
300 m without refresh through the RK75-4-11 cable. In the netwvzk, the P is a sim-
ple device for phase synchronization that automatically closes the coup7'ng loop
when the length of the cammunication line is changed. Fig. 2.sho~s the circuit for
- the modem of the code 4rith the receiving register. The modem circuit takes 6.5
- packages of series 131 TTL IC's, and the rest of the circuit is made with 1~5 series.
The input matching filter decouples all network.devices by grounds and direct level.
183
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
~~c~k c~N't~ic'In~, ttsN, o~i.v
~ o ~ ,a~ o
x~~ s ~YYV-vYr r~rult~
r~c~s 1~ ~ , ~~SRK75
&
r x
$
i~ iio .
5
~ a+ D D
~ ~
100
' (1) _
1
YI 2 ~ . .
C 1
~
,
~_.-_~J
'i;. Phase-frequency code modem circui.t
y :
l. SI ~expansion unknown]
The signal passes through the IrIDM [modem] and the additional delay introduced into
ttie network by the modem is 130 ns. Hardware outlays for network modules are not
Iarge. The adapter circuit for the M4Q0 computer that fully implements the algo-
rithin shown takes about 120 IC packages. The simplest stations, for example, the
Ts~.? [digital-to-analog converter] control circuit--about 30 packages. Hardware
outlriys essentially depend on the discipline of network operation. The serial data
tr~nsmission method allows building very simple LAS [local automated systems]. For
example, the system that just transmits commands from the M400 computer has a trans-
mitter from tne computer the size of 16 IC paclcages and the receiver for the TsAP--
?0 packages.
In ~~oi:;Iusi.on, a very important problem should be mentioned that occurs when two
S;~t3 typ~> i~;,-chines are joined through adapters with direct access. This is the
~~c,~urc�nce ~~F a clinch at the outlet of the computer to the network when a command
ret~~reilcin~; this computer has started in the network. In the process, the command
cro;n tiie network is waiting for the computer bus to be free, but the bus is busy
snd is waiting for the network to be free. The situation is resolved the following
way. The operation with the common bus is ended fictitiously, and then the common
bus, as usual, is released for the request for direct access for the network opera-
tion. After this, a special interrupt goes from the adapter to the computer. The
simpl.est reaction, adequate in the majority of cases, will be a repetition of the
~~ntire preceding computer command, one of the cycles of which was executed
- ~.~4
,
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
HOR OFFICIAL USE ONLY . .
Table. Comparative characteristics of data transmission networks
Parameter SAMUR~ CAMAC CAMAC MEK
number of signal wires 1 9 2 16
trunk length, km 1 0.02 1 0.02 1 0.02 1 0.02
signal delay, microseconds 7.5 2.7 9 4.2 9 4.2 1 1
byte transmission time,
microseconds 0.8 0.8 0.2 0.2 l.b 1.6 12 1
number of bytes for CAMAC
operation 6 6 17 17 17 17 8 8
operation execution time,
microseconds 12.3 7.5 12.4 7.6 36.2 31.4 97 9
efficiency 1 1 1 1 3 4 8 1.2
incorrectly when the network was referenced. The waiting time for the synchroniza-
tion signal of the executor to the computer must also be extended since the opera-
tion time for reading from the network to the common bus may extend beyond 10 micro-
seconds.
BIBLIOGRAPHY
1. Myachev, A. A. and Filinov, Ye. N., "Interfaces for Control Gomputer Complexes:
Review Information," in "Technical Specifications - 2," "Computer Hardware and
Office Equipment," Moscow, TsNIITEIpriborostroyeniya, 1978, 59 pages.
COPYRIGrIT: Institut fiziki SO AN SSSR, Krasnoyarsk, 1980
~ 8545
CSO: 1863/183
185
FOR OFFICIAL USE ONLY
APPROVED FOR RELEASE: 2007/02/09: CIA-RDP82-00850R000400040057-1
APPROVED FOR RELEASE: 2007/02/49: CIA-RDP82-00850R040400040057-1
FOR OFFICIAI. USH: nNLY
UDC 681.323
SY~:TEM FOR AUTOMATION OF STRUCTURAL RESEARCH OF CRYSTALS
Krasnoyarsk AVTOMATIZATSIYA NAUCHNYKH ISSLEDOVANIY in Russian 1980 (signed to press
21 Sep 80) pp 137-145
[Article by V. A. Mel'nikov, from book "Automation of Scientific Research: Materi-
als of the 13th School on Automation of Scientific Research, USSR Academy of
Sciences", edited by S. S. Kuznetskiy, candidate of engineering science, Institute
of Physics, Siberian Department, USSR Academy of Sciences, 500 copies, 156 pages]
[Te:ct] Structural crystallography is currently the main method of studying the
~:~omic and molecular of solid~ of a varying nature. Mineralogy, materials technol-
.~s;y, structural chemij;,,:,