Abstract

In 1967 Aindahl expressed doubts about the ultimate utility of multiprocessors. His formulation, now called Aniclahl's law, became part of the computing folklore and has inspired much skepticism etJOUt the ability of the current generation of massively parallel processors to efficimtly deliver all their computing power to programs. The widely publicized recent results of a group at Sandia National Laboratory-- which showed spceriiip on a 1024 node Iiy~wrciibe of over 500 for three fixed size problems and over 1000 for three scalable problems-- have convincingly challenged this bit of folklorc and have given new impetus to parallel scientific computing.

Citations