×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

Comments

top

Claimed Proof That P != NP

GregPfister Re:Not in arXiv? (457 comments)

Circulating it among colleagues for review is exactly what he was doing. See the author's personal web page: http://www.hpl.hp.com/personal/Vinay_Deolalikar/

He says there that "The preliminary version made it to the web without my knowledge. Please note that the final version of the paper is under preparation, and is to be posted here shortly (in about a week). Stay tuned."

more than 3 years ago
top

Distributed Operating Systems?

GregPfister Re:Distributed, but not too connected (204 comments)

Thanks for the mention of "In Search of Clusters." An update: The second edition has been out since early '98. The link provided goes to the 2ndEd anyway. And it always was trade paperback; publisher's choice, and it's also a better way to publish the cool cover illustration.

A few comments on the "distributed OS" issue:

I think a reason for their lack of success has been (as I mention in "In Search") that they have been targetted at the wrong paradigm -- distributed systems -- instead of the right one: clusters. Until recently, don't forget, nobody knew from nothing about clusters. A good "distributed OS" is actually a great way to solve one of the biggest cluster headaches, management.

However, this is true only if you're doing a relatively small cluster. But one of the reasons people like clusters is the utility of "new" applications that scale obscenely well, like web serving. Unfortunately (!?) they scale far better than anybody's "distributed OS," so attempting to fix cluster management with a traditional distributed OS has a bit of a problem in many cases of interest.

About intermediate cases: The ones mentioned (Transputer, CM, Monarch (gak! somebody remembers that? How about the BBN Butterfly?), etc.) are indeed not intermediate cases. NUMA, however, really is an intermediate case. To get a NUMA system to work well, you actually do have to use localization techniques that are partway between a traditional SMP (everything's equidistant) and no shared memory (everything's still equidistant -- infinity = infinity).

more than 13 years ago

Submissions

GregPfister hasn't submitted any stories.

Journals

GregPfister has no journal entries.

Slashdot Account

Need an Account?

Forgot your password?

Don't worry, we never post anything without your permission.

Submission Text Formatting Tips

We support a small subset of HTML, namely these tags:

  • b
  • i
  • p
  • br
  • a
  • ol
  • ul
  • li
  • dl
  • dt
  • dd
  • em
  • strong
  • tt
  • blockquote
  • div
  • quote
  • ecode

"ecode" can be used for code snippets, for example:

<ecode>    while(1) { do_something(); } </ecode>
Sign up for Slashdot Newsletters
Create a Slashdot Account

Loading...