scispace - formally typeset
Journal ArticleDOI

The Extended Resolution Digital Differential Analyzer: A New Computing Structure for Solving Differential Equations

TLDR
It is shown that DDA speed and accuracy can be greatly improved by using increment word lengths which are approximately one-half the length of integrand registers providing that integration formulas more accurate than Euler integration are used.
Abstract
In conventional digital differential analyzers (DDA), the word length used for the transmission of information between integrators is restricted to at most a single magnitude bit and a sign bit. This restriction seriously limits integrator frequency response and has to a large extent been responsible for the failure of DDAs to achieve widespread acceptance as general purpose differential analyzers. In this paper it is shown that DDA speed and accuracy can be greatly improved by using increment word lengths which are approximately one-half the length of integrand registers providing that integration formulas more accurate than Euler integration are used. The programming of such machines for the solution of both linear and nonlinear differential equations is discussed and a quantitative evaluation of performance improvement is presented. At the same time, an effort is made to isolate the principal difficulties in hardware implementation which result from extending the integrator increment resolution.

read more

Citations
More filters
Journal ArticleDOI

Interpolator for a Computer Numerical Control System

TL;DR: The software interpolator and theFeed-rate control are contained in the numerical control program of a computer numerical control (CNC) system and enable a contouring control of the machine tool in any required feed-rate.
Journal ArticleDOI

Robust rendering of general ellipses and elliptical arcs

TL;DR: An all-integer algorithm is developed for the rendering of elliptical curves that is immune to problems of degeneracy and best suited for hardware implementation.
Journal ArticleDOI

Evaluation of an analog accelerator for linear algebra

TL;DR: A reconfigurable analog accelerator for solving systems of linear equations is presented and it is found that the analog accelerator approach may be an order of magnitude faster and provide one third energy savings, depending on the accelerator design.
Journal ArticleDOI

On Digital Differential Analyzer (DDA) Circle Generation for Computer Graphics

TL;DR: This correspondence comments on the method of circle generation described by Armstrong, and discusses the methods by which satisfactory circles for computer graphics may be obtained with digital differential analyzers (DDA's) using a single-phase Adam's procedure.
References
More filters
Book

Numerical solution of differential equations

TL;DR: The program for the sixth Symposium on applied mathematics of the American Mathematical Society, on the subject of algebraic geometry, is being arranged by the Society's Applied Mathematics Committee as mentioned in this paper.
Journal ArticleDOI

Towards a standard for hierarchical process oriented discrete event simulation diagrams part III: aggregation and hierarchical modelling

TL;DR: A method of compensating for this error in which the digital computer predicts the integral of the ideal continuous output over each delayed sample period, which determines the DAC output having the same integral value over thedelayed sample period is proposed.
Journal ArticleDOI

Error analysis of hybrid computer systems

TL;DR: Because of convenient computer access, the analyst could swiftly pursue his solution search by easily making modifications to his input data, and rapidly obtaining the new solution information, which led to the final two solutions in relatively little total elapsed time.
Proceedings ArticleDOI

Design of a high speed DDA

TL;DR: New techniques in DDA design which were developed in order to meet the solution time objectives are concerns with the digital differential analyzer design.