Batcher's method is efficient on parallel processors with long-range connections.

The algorithm was devised by Ken Batcher.

"The traditional evacuation routes take you to Richmond," Bob Batcher, a spokesman for Norfolk, said.

But Jeff Batcher, a company spokesman, warned that the estimate was made "without the opportunity to survey all the damage," suggesting the cost could rise further.

Ken Batcher is an emeritus professor of Computer Science at Kent State University.

During World War II, such worries did not seem to trouble pilots like Mr. Batcher.

In 1964, Batcher received his Ph.D. in electrical engineering from the University of Illinois.

A related but more efficient sort algorithm is the Batcher odd-even mergesort, using compare-exchange operations and perfect-shuffle operations.

Lieutenant Batcher said that Mr. Cherry may have been a target, but doctors said he told them he went into the store to rescue people.

With the purchase of Schaw Batcher, Western Pipe & Steel inherited these contracts, thus gaining its first foothold into the shipbuilding industry.

In 1917 Western Pipe & Steel bought out another local San Francisco company, the Schaw Batcher Pipe Works.

Mr. Batcher, 81, was a bomber pilot in World War II, a hero of the Third Reich decorated personally by Hitler.

Batcher is known for his half-serious, half-humorous definition that "A supercomputer is a device for turning compute-bound problems into I/O-bound problems."

Beyond their training as pilots of the Luftwaffe, Hans-Georg Batcher and First Lieut. Peter-Georg Stutz have little in common - and much history dividing them.

He has been taught to embrace as allies the same forces Mr. Batcher once bombed, and he is insistent that his flying be interpreted as a vehicle of peace, not war.

In 1990, Batcher was awarded the ACM/IEEE Eckert-Mauchly Award for his pioneering work on parallel computers.

Batcher, K. E., "Design of a Massively Parallel Processor," IEEE Transactions on Computers, Vol.

Although it is not asymptotically optimal, Knuth concluded in 1998, with respect to the AKS network that "Batcher's method is much better, unless n exceeds the total memory capacity of all computers on earth!"

Although it has higher complexity than the O(NlogN) that is optimal for comparison sorts, Pratt's version lends itself to sorting networks and has the same asymptotic gate complexity as Batcher's bitonic sorter.

The non-conservative "packed sorting" algorithm of uses a subroutine, based on Ken Batcher's bitonic sorting network, for merging two sorted sequences of keys that are each short enough to be packed into a single machine word.

As an AT&T Bell Laboratories researcher in 1982, he was the co-inventor of a traffic-routing approach to computer networks called Batcher Banyan switching, one of the first prototype data networks intended to carry both voice and video.

Gardner landed a job as an acetylene welder at the Mare Island Navy Yard, married, fathered a daughter, left the Schwa - Batcher Company in 1918 on Armistice Day and began his own welding company.

And though the two men have never met, the legacy of Mr. Batcher's wartime generation - stamped by Hitler's militarism and expansionism - casts its long shadow over Germany's cautious revival as a nation prepared to use force to influence world affairs.

Schaw Batcher had frontage on San Francisco Bay and had just received a contract from the U.S. Shipping Board for the building of 22 merchant ships in accordance with the Board's strategic goal of developing a naval auxiliary and merchant marine fleet.

Other credits to his name include the Legion of Merit (LOM) Award and the Ralph Batcher Memorial Award in 1977, presented to him by the Radio Club of America, for his preservation of radio and electronic communications in the United States.