Lambda the Ultimate

inactiveTopic The Salishan problems
started 7/30/2001; 12:14:16 PM - last post 7/31/2001; 10:41:40 AM
Ehud Lamm - The Salishan problems  blueArrow
7/30/2001; 12:14:16 PM (reads: 887, responses: 4)
The Salishan problems
The four Salishan problems are described in the book A Comparative Study of Parallel Programming Languages: The Salishan Problems, Special Topics in Supercomputing (J.T. Feo, editor), and can be useful for comparing the expressive power of programming languages. A description of the problems is given in the link above.

The Salishan problems are mentioned quite a few times on the Web, and are mentioned in many papers. Their major use is, as can be understood from the book title, in the context of parallel programming. The issues highlighted by the Salishan problems are of more general inteterest, however. The Hamming problem, for example, is a classic example of the power of lazy streams.

Solutions in Ada, C, CC++, Sather


Posted to general by Ehud Lamm on 7/30/01; 12:29:38 PM

Chris Rathman - Re: The Salishan problems  blueArrow
7/30/2001; 8:02:40 PM (reads: 909, responses: 0)
Where have I heard that name Hamming before? Oh yes, we used to put a microphone down in subsurface and measure the noise, running the analog signal through an FFT. As part of that process we ran a "Hamming Filter" on the data in the software to eliminate some of the statistical noise.

Just wondering who this Hamming dude is (assuming it's the same fellow)?

John Lawter - Re: The Salishan problems  blueArrow
7/31/2001; 10:24:51 AM (reads: 899, responses: 0)
The Hamming you're referring to is Richard Wesley Hamming, creator of the Hamming spectral window.

He is also the person behind Hamming's problem.

Chris Rathman - Re: The Salishan problems  blueArrow
7/31/2001; 10:41:40 AM (reads: 884, responses: 0)
Thanks. Hamming has quite an interesting history.