Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Is resource starvation an observable behavior? #103

Closed
sunfishcode opened this issue Jun 2, 2015 · 2 comments
Closed

Is resource starvation an observable behavior? #103

sunfishcode opened this issue Jun 2, 2015 · 2 comments

Comments

@sunfishcode
Copy link
Member

For the purposes of the list of all the permitted observable behavior differences, is resource starvation of a thread considered observable behavior?

Are there any guarantees that WebAssembly could make about thread scheduling with respect to resource starvation or fairness?

@jfbastien
Copy link
Member

In the C++ standards committee's SG1 concurrency and parallelism group, Torvald Riegel has been specifying things in terms of forward-progress guarantees. I think we want to follow his lead.

See paper N4439 (which will soon be outdated with a newer revision).

@sunfishcode
Copy link
Member Author

The present resolution is that single threaded execution has a forward progress guarantee (though I'm not entirely clear on what that means), and that this will be carried forward to multiple-threaded execution as well. I'm ok with this for now, and even though there may be significant different performance profiles between implementations, I'm ok not adding this to the list for now.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants