SU1476462A1 - Sine and cosine function pipeline computer - Google Patents

Sine and cosine function pipeline computer Download PDF

Info

Publication number
SU1476462A1
SU1476462A1 SU874319628A SU4319628A SU1476462A1 SU 1476462 A1 SU1476462 A1 SU 1476462A1 SU 874319628 A SU874319628 A SU 874319628A SU 4319628 A SU4319628 A SU 4319628A SU 1476462 A1 SU1476462 A1 SU 1476462A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
node
correction
outputs
inputs
Prior art date
Application number
SU874319628A
Other languages
Russian (ru)
Inventor
Леонид Яковлевич Нагорный
Джай Сингх
Игорь Анатольевич Жуков
Ирина Константиновна Жига
Владимир Ильич Андреев
Original Assignee
Киевский Институт Инженеров Гражданской Авиации Им.60-Летия Ссср
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Киевский Институт Инженеров Гражданской Авиации Им.60-Летия Ссср filed Critical Киевский Институт Инженеров Гражданской Авиации Им.60-Летия Ссср
Priority to SU874319628A priority Critical patent/SU1476462A1/en
Application granted granted Critical
Publication of SU1476462A1 publication Critical patent/SU1476462A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

Изобретение относитс  к вычислительной технике и может быть применено в специализированных процессорах. Целью изобретени   вл етс  повышение точности вычислени  за счет введени  быстродействующих средств коррекции аргументов. Устройство содержит N итерационных узлов 1.1...1.N (N - разр дность аргументов), N узлов коррекции 2.1.....2.N, блок 3 пам ти коэффициентов, первый тактовый вход 4, второй тактовый вход 5, вход 6 логического нул , вход 7 первого аргумента, вход 8 второго аргумента, вход 9 угла. В итерационных узлах осуществл ютс  вычислени  в соответствии с алгоритмом Волдера. В узле коррекции производитс  коррекци  координат вектора, необходима  из-за деформации вектора при его повороте. 1 з.п. ф-лы, 1 ил.The invention relates to computing and can be applied in specialized processors. The aim of the invention is to improve the accuracy of the calculation by introducing high-speed argument correction tools. The device contains N iterative nodes 1.1 ... 1.N (N is the width of the arguments), N correction nodes 2.1 ..... 2.N, coefficient memory block 3, first clock input 4, second clock input 5, input 6 logical zero, input 7 of the first argument, input 8 of the second argument, input 9 of the angle. The iteration nodes are computed according to the Wolder algorithm. In the correction node, the vector coordinates are corrected; this is necessary due to the deformation of the vector when it is rotated. 1 hp f-ly, 1 ill.

Description

14764621476462

первого аргумента, вход 8 второго В узле коррекции производитс  коррек- аргумента, вход 9 угла, В итерацион- ци  координат вектора, необходима  ных узлах осуществл ютс  вычислени  из-за деформации вектора при его по- в соответствии с алгоритмом Волдера. вороте,, 1 з.п. ф-лы, 1 ил.the first argument, the input 8 of the second In the correction node, a correction argument is made, the input is 9 angles, B iteration of the vector coordinates, the necessary nodes are calculated due to the deformation of the vector when it is in accordance with the Walder algorithm. collar ,, 1 z.p. f-ly, 1 ill.

1one

Изобретение относитс  к вычислительной технике и может быть применено в специализированных процессорах ,,The invention relates to computing and can be applied in specialized processors.

Целью изобретени   вл етс  повышение точности вычислени  за счет введени  быстродействующих средств коррекции аргументов.The aim of the invention is to improve the accuracy of the calculation by introducing high-speed argument correction tools.

На чертеже представлена функцио- нальна  схема предлагаемого устройства .The drawing shows the functional diagram of the proposed device.

Устройство содержит п итерационных узлов 1.1,.,.,1.п (п - разр дность аргументов), n-узлов коррекции 2.,.«.,2,п, блок 3 пам ти коэффициентов , первый тактовый вход 4, второй тактовый вход 5, вход 6 логического нул , вход 7 первого аргументаs вход 8 второго аргумента, вход 9 уг- ла.The device contains n iterative nodes 1.1,.,., 1. n (n is the length of the arguments), n-nodes correction 2.,. "., 2, n, block 3 of the coefficient memory, first clock input 4, second clock input 5, input 6 logical zero, input 7 of the first arguments; input 8 of the second argument, input 9 of the angle.

Каждый итерационный узел содержит например, первый и второй регистры 10 и 11, первый и второй сумматоры- вычитатели 12 и 13, первый и второй сдвигатели 14 и 15.Each iteration node contains, for example, the first and second registers 10 and 11, the first and second adders-subtractors 12 and 13, the first and second shifters 14 and 15.

коррекции содер- второй регистры 16 и 17, первый и второй вычи- татели 18 -и 19. первый и вто- Corrections containing the second registers 16 and 17, the first and second subtractors 18 and 19. the first and second

IfIf

рой сдвигатели 20 и 2J, схему 22 сравнени , первый и второй коммутаторы 23 и 24,swarm shifters 20 and 2J, comparison circuit 22, first and second switches 23 and 24,

Каждый уз ел жит первый иEach knot ate first and

Устройство работает следующим образом.The device works as follows.

Вычислени  осуществл ютс  в соответствии с алгоритмом Волдера, На вход 1-го итерационного узла поступают значени  координат исходного вектора после (i-1) шагов итерации, С приходом сигнала по первому тактовому входу 4 эти значени  записываютс  соответственно в первый и второй регистры 10 и 11 i-ro итерационного узла, Первый и второй сдвигатели 14 и 15 1-го итерационного узла обеспечивают сдвиг значени  аргументов на i разр дов вправо. Полученные на выходах первого и второго сум- маторов-вычитателей 12 и 13 1-го итерационного узла новые значени  координат вектора поступают в 1-й узел коррекции. По сигналу на втором тактовом входе устройства новые значени  координат записываютс  в первый и второй регистры 16 и 17 1-го узла коррекции. Первый и второй коммутаторы 20 и 21 1-го узла коррекции осуществл ют сдвиг информации на i разр дов вправо. Результаты поступают на первые входы первого и второго коммутаторов 23 и 24 1-го узла коррекции . На вторые входы этих коммутаторов поступает сигнал логического нул  о Управление работой коммутаторов 23 и 24 осуществл етс  схемой 22 сравнени  в зависимости от соThe calculations are carried out in accordance with the Walder algorithm. The input values of the initial vector after (i-1) iteration steps are received at the input of the 1st iteration node. With the arrival of the signal at the first clock input 4, these values are written to the first and second registers 10 and 11, respectively. The i-ro iteration node, the first and second shifters 14 and 15 of the 1st iteration node, shift the value of the arguments by i bits to the right. New values of vector coordinates received at the outputs of the first and second summers subtractors 12 and 13 of the 1st iteration node go to the 1st correction node. On the signal at the second clock input of the device, new coordinate values are written to the first and second registers 16 and 17 of the 1st correction node. The first and second switches 20 and 21 of the 1st correction node shift information by i bits to the right. The results arrive at the first inputs of the first and second switches 23 and 24 of the 1st correction node. The second inputs of these switches receive a logical zero signal. The operation of the switches 23 and 24 is performed by the comparison circuit 22, depending on co

ii

отношени  координат оcoordinate relation

Результаты с выходов первого и второго регистров 16 и 17 1-го узла коррекции и с выходов первого и второго коммутаторов 23 и 24 постуггают на входы первого и второго вычитателей 18 и 19 этого узла. На выходе этих вычитателей -получаютс  скорректированные значени  координат, которые поступают на информационные входы следующего (1+1)-го итерационного узла, .The results from the outputs of the first and second registers 16 and 17 of the 1st correction node and from the outputs of the first and second switches 23 and 24 are prompted to the inputs of the first and second subtractors 18 and 19 of this node. At the output of these subtractors, the corrected values of the coordinates are obtained, which are fed to the information inputs of the next (1 + 1) -th iteration node,.

Управление работой сумматоров-вы- читателей 16 и 17 осуществл етс  по значени м разр дов итерационных коэффициентов , поступающих с выхода блока 3 пам тиThe operation of the adders-readers 16 and 17 is controlled by the bit values of the iteration coefficients coming from the output of memory block 3

Claims (2)

Формула изобретени Invention Formula 1, Конвейерное устройство дл  вычислени  функции синуса и косинуса,1, a conveyor device for calculating a sine and cosine function, содержащее n-итераиионных узлов (п - разр дность аргумента) и блок пам ти, коэффициентов, причем вход угла уст-1 ройства соединен с адресным входом блока пам ти коэффициентов, i-й выход которого (,„„о9п) соединен с входом управлени  итерацией 1-го итерационного узла, первый тактовый вход устройства соединен с одноимен- ным входом каждого итерационного узла , отличающеес  тем, что, с целью повышени  точности, в него введены n-узлов коррекции, причем первый и второй информацион- ные выходы j-ro итерационного узла (,...,п-1) соединены соответственно с первым и вторым информационными входами (j+l)-ro итерационного узла, второй тактовый вход устройства сое- динен с тактовым входом всех узлов коррекции, вход логического нул  устройства соединен с одноименным входом всех узлов коррекции, первый и второй информационные входы первого итерационного узла соединены с входами первого и второго аргументов устройства , первый и второй выходы п-го узла коррекции соединены соответственно с первым и вторым выходами ре- зультата устройства.containing n-iteration nodes (n is the width of the argument) and a memory block, coefficients, the input of the angle of the device is connected to the address input of the coefficient memory, the i-th output of which is connected to the control input iteration of the 1st iteration node, the first clock input of the device is connected to the same input of each iteration node, characterized in that, in order to improve accuracy, n-correction nodes are entered into it, with the first and second information outputs j-ro iterative node (, ..., p-1) are connected respectively to the first and second information inputs (j + l) -ro of the iteration node, the second clock input of the device is connected to the clock input of all correction nodes, the input of the logical zero of the device is connected to the same input of all correction nodes, the first and second information inputs of the first iteration node are connected with the inputs of the first and second arguments of the device, the first and second outputs of the nth correction node are connected to the first and second outputs of the device, respectively. 2. Устройство по п. 1, отличающеес  тем, что, с целью повышени  быстродействи , каждый узел коррекции содержит два регистра, 2. A device according to claim 1, characterized in that, in order to increase speed, each correction node contains two registers, два сдвигател , два коммутатора, два вычитател  и схему сравнени , причем первый и второй информационные входы узла коррекции соединены с информационными входами соответственно первого и второго регистров, синхронизирующие входы первого и второго регистров соединены с тактовым входом узла коррекции, выход первого регистра соединен с входом уменьшаемого первого вычитател  и информационным входом первого сдвигател , выход второго регистра соединен с входом уменьшаемого второго вычитател  и информационным входом второго сдвигател , выходы первого и второго сдвигателей соединены с первыми информационными входами соответственно первого и второго коммутаторов, вторые информационные входы которых соединена с входов логического нул  узла коррекции , выходы первого и второго коммутаторов соединены с входом вычитаемого соответственно первого и второго вычитателей, управл ющие входы первого и второго коммутаторов соединены соответственно с первым и вторым выходами схемы сравнени , входы первого и второго операндов которой соединены с выходами соответственно первого и второго регистров, выходы первого и второго вычитателей, соединены с первым и вторым информационным выходами узла коррекции.two shifters, two switches, two subtractors and a comparison circuit, the first and second information inputs of the correction node are connected to the information inputs of the first and second registers, respectively, the clock inputs of the first and second registers are connected to the clock input of the correction node, the output of the first register is connected to the input of the reduced the first subtractor and the information input of the first shifter; the output of the second register is connected to the input of the decremented second subtractor and the information input of the second shift , the outputs of the first and second shifters are connected to the first information inputs of the first and second switches, respectively, the second information inputs of which are connected to the inputs of the logical zero of the correction node, the outputs of the first and second switches are connected to the input of the first and second subtractors, respectively, of the first and second readings switches are connected respectively to the first and second outputs of the comparison circuit, the inputs of the first and second operands of which are connected to the outputs, respectively ervogo and second registers, the outputs of the first and second subtracters, connected to the first and second information correction unit outputs.
SU874319628A 1987-10-22 1987-10-22 Sine and cosine function pipeline computer SU1476462A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU874319628A SU1476462A1 (en) 1987-10-22 1987-10-22 Sine and cosine function pipeline computer

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU874319628A SU1476462A1 (en) 1987-10-22 1987-10-22 Sine and cosine function pipeline computer

Publications (1)

Publication Number Publication Date
SU1476462A1 true SU1476462A1 (en) 1989-04-30

Family

ID=21332995

Family Applications (1)

Application Number Title Priority Date Filing Date
SU874319628A SU1476462A1 (en) 1987-10-22 1987-10-22 Sine and cosine function pipeline computer

Country Status (1)

Country Link
SU (1) SU1476462A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 1236465, кл. G 06 F 7/548, 1984. Байков Б.Д., Смолов В.Б. Специализированные процессоры. Итерационные алгоритмы и структуры. М.: Радио и св зь, 1985, с. 152, рис,3.17. Ч 5 6 *

Similar Documents

Publication Publication Date Title
US5515520A (en) Data processing system for single-precision and double-precision data
US6243732B1 (en) Data processor and data processing system
US4876644A (en) Parallel pipelined processor
EP0136834B1 (en) A digital circuit performing an arithmetic operation with an overflow
US4916606A (en) Pipelined parallel data processing apparatus for directly transferring operand data between preceding and succeeding instructions
US4945505A (en) Cordic apparatus and method for approximating the magnitude and phase of a complex number
US3763358A (en) Interweaved matrix updating coordinate converter
Bruguera et al. Design of a pipelined radix 4 CORDIC processor
US5047973A (en) High speed numerical processor for performing a plurality of numeric functions
SU1476462A1 (en) Sine and cosine function pipeline computer
JP2617733B2 (en) Elementary function arithmetic unit
JPH08503322A (en) Devices for electronically computing Fourier transforms and methods for minimizing the size of internal data paths within such devices
JPH0346024A (en) Floating point computing element
JPS63133270A (en) Floating point arithmetic processor
EP0314342B1 (en) Parallel pipelined computer processor
JPS6156821B2 (en)
SU1285464A1 (en) Dividing device
JP2741869B2 (en) Inverse coordinate transformation processor
SU868753A1 (en) Digital device for computing sine-cosine functions
SU1462300A1 (en) Device for computing hyperbolic sine and cosine
SU696476A1 (en) Trigonometric function computing device
JPH03189868A (en) Data processor
SU1647555A1 (en) Device for calculating of arctg x/y
SU1262489A1 (en) Device for calculating logarithmic value
SU1686438A1 (en) Digital functional converter