Digital differential analyzer

Digital differential analyzer

A digital differential analyzer (DDA), also sometimes called a digital integrating computer,[1] is a digital implementation of a differential analyzer. The integrators in a DDA are implemented as accumulators, with the numeric result converted back to a pulse rate by the overflow of the accumulator.

The primary advantages of a DDA over the conventional analog differential analyzer are greater precision of the results and the lack of drift/noise/slip/lash in the calculations. The precision is only limited by register size and the resulting accumulated rounding/truncation errors of repeated addition. Digital electronics inherently lacks the temperature sensitive drift and noise level issues of analog electronics and the slippage and "lash" issues of mechanical analog systems.

For problems that can be expressed as differential equations, a DDA can solve them much faster than a general purpose computer (using similar technology). However reprogramming a DDA to solve a different problem (or fix a bug) is much harder than reprogramming a general purpose computer. Many DDAs were hardwired for one problem only and could not be reprogrammed without redesigning them.

Contents

History

One of the inspirations for ENIAC was the mechanical analog Bush differential analyzer. It influenced both the architecture and programming method chosen. However, although ENIAC as originally configured, could have been programmed as a DDA (the "numerical integrator" in Electronic Numerical Integrator And Calculator),[2] there is no evidence that it ever actually was. The theory of DDAs was not developed until 1949, one year after ENIAC had been reconfigured as a stored program computer.[citation needed]

The first DDA built was the Magnetic Drum Digital Differential Analyzer of 1950.

Theory

Block diagram of a basic DDA integrator

The basic DDA integrator, shown in the figure, implements numerical rectangular integration via the following equations:

y^* = y \pm \sum \Delta y
S^* = S \pm y^* \sum \Delta x

Where Δx causes y to be added to (or subtracted from) S, Δy causes y to be incremented (or decremented), and ΔS is caused by an overflow (or underflow) of the S accumulator. Both registers and the three Δ signals are signed values. Initial conditions for the problem can be loaded into both y and S prior to beginning integration.

This produces an integrator approximating the following equation:

\Delta S = K \int \Delta y \Delta x

where K is a scaling constant determined by the precision (size) of the registers as follows:

K = {1 \over {\text{radix}}^n}

where radix is the numeric base used (typically 2) in the registers and n is the number of places in the registers.

If Δy is eliminated, making y a constant, then the DDA integrator reduces to a device called a rate multiplier, where the pulse rate ΔS is proportional to the product of y and Δx by the following equation:

ΔS = KyΔx

Error sources

There are two sources of error that limit the accuracy of DDAs:[3]

  • Rounding/truncation errors due to the limited precision of the registers.
  • Approximation errors due to the selection of numerical integration algorithm.

Both of these error sources are cumulative, due to the repeated addition nature of DDAs. Therefore longer problem time results in larger inaccuracy of the resulting solution.

The effect of rounding/truncation errors can be reduced by using larger registers. However, as this reduces the scaling constant K, it also increases problem time and therefore may not significantly improve accuracy and in real time DDA based systems may be unacceptable.

The effect of approximation errors can be reduced by using a more accurate numerical integration algorithm than rectangular integration (e.g., trapezoidal integration) in the DDA integrators.

Patents

References

  1. ^ Mayorov, F. V. (1964). ELECTRONIC DIGITAL INTEGRATING COMPUTERS Digital Differential Analyzers. London: Iliffe Books Ltd.. 
  2. ^ Information Connection: Eniac, the first computer
  3. ^ These error sources are not unique to DDAs, they also occur in programs on general purpose computers that implement numerical integration.

External links


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Digital Differential Analyzer — A Digital Differential Analyzer (DDA), also sometimes called a Digital Integrating Computer [cite book last = Mayorov first = F. V. authorlink = coauthors = title = ELECTRONIC DIGITAL INTEGRATING COMPUTERS Digital Differential Analyzers publisher …   Wikipedia

  • Digital Differential Analyzer — Wissenschaftler der US Navy arbeiten an MADDIDA Maschinen (Magnetic Drum Digital Differential Analyzer) Der Differential Analyzer war ein elektromechanischer Analogrechner, der mehrere Differentialgleichungen gleichzeitig handhaben konnte. Die… …   Deutsch Wikipedia

  • digital differential analyzer — skaitmeninis skirtuminis analizatorius statusas T sritis automatika atitikmenys: angl. digital differential analyzer vok. digitaler Differentialanalysator, m rus. цифровой дифференциальный анализатор, m pranc. analyseur différentiel digital, m… …   Automatikos terminų žodynas

  • digital differential analyzer — skaitmeninis skirtuminis analizatorius statusas T sritis Standartizacija ir metrologija apibrėžtis Skirtuminis analizatorius, tyrimo rezultatus teikiantis skaitmenimis. atitikmenys: angl. digital differential analyzer vok. digitaler… …   Penkiakalbis aiškinamasis metrologijos terminų žodynas

  • digital differential analyzer — skaitmeninis skirtuminis analizatorius statusas T sritis fizika atitikmenys: angl. digital differential analyzer vok. digitaler Differentialanalysator, m rus. цифровой дифференциальный анализатор, m pranc. analyseur différentiel digital, m …   Fizikos terminų žodynas

  • Digital Differential Analyzer — Analyseur différentiel numérique Pour les articles homonymes, voir analyseur. Un analyseur différentiel numérique (en anglais, DDA pour Digital Differential Analyzer) est un algorithme qui permet de tracer des approximations de segments de… …   Wikipédia en Français

  • Digital differential analyzer (graphics algorithm) — This article is about a graphics algorithm. For the digital implementation of a Differential Analyzer, see Digital Differential Analyzer. In computer graphics, a hardware or software implementation of a digital differential analyzer (DDA) is used …   Wikipedia

  • Digital Differential Analyzer (graphics algorithm) — In Computer graphics, an hard or software implementation of a Digital Differential Analyzer (DDA) is used for linear interpolation of variables over an interval between start and end point. DDAs are used for rasterization of lines, triangles and… …   Wikipedia

  • Magnetic Drum Digital Differential Analyzer — Electronic Scientists using MADDIDA at the Navy Electronics Laboratory. The Magnetic Drum Digital Differential Analyzer (MADDIDA) was a computer built by Northrop Aircraft Corporation in 1950. MADDIDA had 44 integrators implemented using a… …   Wikipedia

  • Differential Analyzer — Wissenschaftler der US Navy arbeiten an MADDIDA Maschinen (engl, magnetic drum digital differential analyzer) Der differential analyzer (engl.; dt. Differentzalanalysator) war ein elektromechanischer Analogrechner, der mehrere… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”