DARPA Wants Analog To Boost Super Computer Performance
Written by Harry Fairhead   
Friday, 27 March 2015

The first practical computers were analog computers and now DARPA thinks that we might be able to speed things up by bringing them back.

analogbanner

The computers that we use today are digital and the idea of an analog computer is pretty much forgotten, or at best an item in a history book. 

What exactly is an analog computer?

The answer is that it is a computing device that provides answers by physical modeling of the system of interest. For example, if you have a road network and you want to find the shortest route between two towns then with a digital computer you build a representation of the road network and search each possible path and pick the shortest. 

This takes about n2 operations where n is the number of towns.

Now consider the analog approach.

Take a ball of string and cut pieces that are the the distance between each pair of towns but in inches not miles. Tie the string together to make a physical model of the road network. Now to find the shortest distance between two towns pick the string network up holding the knots that represent the two towns and pull apart. The string that stops you, i.e the first one to go taught, is the shortest path. Ignoring the time to make the model, this analog algorithm works in fixed time irrespective of the number of towns. 

This is the power of the analog method. You don't have to do the computation because the universe does it for you. 

The trouble is that analog computers had their day when mechanical construction was the rule. Multiplication involved gear ratios and other mathematical operations such as integration needed complicated looking pieces of machinery that looked like something Rube Goldberg would have created. 

 

analog2

The differential analyzer at the Moore School circa 1942.

With the rise of integrated circuits analog computers had a revival because it was possible to compute functions using a standard building block - the operational amplifier or op amp. This one circuit could add, multiply, integrate and differentiate and all you had to do to create an analog program to solve any differential equation was to wire them up correctly. Of course, this isn't as easy as being able to simply write a program, but it was the way that the first digital computers - Colossus and ENIAC were programmed, but they moved on to stored program designs that got rid of the need to rewire each time the program changed. 

 

analogopamp

An early 741 op amp - Teravolt licensed under CC 

 

Today analog computers are mainly used for fixed tasks - like implementing a radio or coding circuit. You don't encounter general purpose analog computers and this seems to be what DARPA wants - a general purpose analog computer.  The Request For Information states that what is of interest is: 

  • Scalable, controllable, and measurable processes that can be physically instantiated in co-processors for acceleration of computational tasks frequently encountered in scientific simulation

  • Algorithms that use analog, non-linear, non-serial, or continuous-variable computational primitives to reduce the time, space, and communicative complexity relative to von Neumann/CPU/GPU processing architectures

  • System architectures, schedulers, hybrid and specialized integrated circuits, compute languages, programming models, controller designs, and other elements for efficient problem decomposition, memory access, and task allocation across multi-hybrid co-processors

  • Methods for modeling and simulation via direct physical analogy

In principle it isn't difficult to see that analog computing could be useful in predicting any system that can be represented by a differential equation - the weather, the progress of an epidemic, design of optical systems and so on. In fact, it make you wonder why we have spent so much time and effort on building digital super computers for tasks such as weather prediction when an analog computer would do the job much faster.

The answer is that at the moment digital is still easier, more flexible and in most cases more accurate than an analog computer. To be successful any new approach would have to deal with these problems.  

 

analogicon 

 

Banner


Quantum Computers Really Are A One Trick Pony
17/03/2024

Google is offering $5 million if you can think up a use for a quantum computer. Wait, I thought quantum computers were the next big thing, a revolution! Surely we know what they can do?



Angular and Wiz To Merge
27/03/2024

Two web development frameworks used at Google are merging. One, Angular is open source and widely known, while the other, Wiz, is an internal web framework developed and used by Google for some o [ ... ]


More News

 

raspberry pi books

 

Comments




or email your comment to: comments@i-programmer.info

Last Updated ( Friday, 27 March 2015 )