Looking Back at 1984 Report On "Radical Computing"

An anonymous reader writes "The Department of Defense has just released a long restricted report (PDF) by the JASON group entitled Radical Computing. This 1984 study outlines a number of alternate computing methods that could 'result in a radical improvement in computing.' The study attempts to explain the paradox of how the Russian lag in developing VLSI chips curiously did not critically hinder their accomplishments in space missions, ICBMs and chess computation. The authors speculate that the Russians might have achieved breakthroughs in alternative computing methods such as residue arithmetic and symbolic computing. (More cynical types assume the Russians bought or stole US chips from the French or other too-helpful go-betweens.)" "The paper, published by the Government Attic website, also mentions how, eventually, highly parallel computers could make use of these alternative computational methods. Also discussed are such things as functional programming, interval arithmetic, recursive machines, multiple processor concurrency, fast recurrence evaluation, DDA machines, data-flow, and hyper-column cortex model. Which of these ideas ever came to fruition?"

Comments

Re:Soviet vs. American engineering

[wiredlogic]

This report is unsurprising... the Soviet approach just seems so stupid to any Western engineer unfamiliar with it

It isn't exactly stupid. It's just a continuation of the typical methods of engineering before electronic computers became integral tools in the process. With the ever advancing and sophisticated technology developed in the 20th century they needed to distribute a larger work load across more workers.

I thought the JASONs were smarter than that

[Animats]

So that's what the JASONs were doing back then. All that stuff on "residual arithmetic", because they apparently thought that N-bit multiplication required O(N) cycles. By the late 1960s, high-end mainframes (CDC 6600, STRETCH, LARC, etc.) had multipliers that could beat O(N), by adding up the partial products pairwise as a tree. That approach is O(log N). This report was written in the mid-1980s, by which time that technology had filtered down to most larger CPUs. Today, of course, every serious microprocessor has it. "Residual arithmetic" just isn't needed. Most of the advantages of that approach were achieved, but by more straightforward means.

However, division using table lookup is widespread. Modern dividers have sizable hard-wired tables. See "Pentium Floating Point Bug" for details.

Data flow machines did catch on. They're just invisible. Inside the Pentium Pro/II/III and later machines is a data flow engine. That's part of how superscalar machines work. But, again, it wasn't necessary to export that painful paradigm to the programmer-visible level. (GPUs, though, are close to data flow machines.)

The paper on "automated programming" is amusing. This was written just when the "expert systems" fad was tanking, as it was becoming clear that "expert systems" just didn't do very much. The "AI Winter" followed.

I recognize too many names on the distribution lists for those reports.

Re:Except that we were using efficient functions t

[The Master Control P]

Most practical problems can be solved with marginally acceptable accuracy without computers. In "the old days," modeling efforts were utterly crippled by the lack of computers so we had to give everything a good margin for safety and hope it was enough.

Try to design an engine that meets modern emissions requirements without a computer.
Try to make detailed predictions about the behavior of any circuit containing multiple transistors without a computer.
Try to design a modern-scale bridge without a computer.

I was one of those engineers

[S3D]

The Soviet approach was also very stereotypical: get an army of mathematicians and engineers to find exact analytic solutions to the problems you're trying to solve.
...
But nope, just a lot of brainpower misdirected into a lot of horribly inefficient pursuits.

You are wrong here on both accounts, though somehow close to truth. I was one of those engineers who worked with PDE at and through the end of the Soviet Union. Finding "exact solution" nether was a priority or purpose of research, it mostly impossible anyway. Actual approach was to find more efficient and stable algorithms, that is to compensate lack of computational power with better usage and understanding of underlying math. That was causing emphasis on different multiresolution and adaptive methods and application of stability theory. Not that it was much different from western approach. But I have seen many times books on bifurcation theory and topological dynamics sold by street vendors.