Comments (2)
I'm not sure why you see the significant difference because std::hint::spin_loop()
is merely a hint and architecture-dependent feature. But if you see the documentation for those functions and read the exact code, you can get some idea:
backoff.snooze()
: https://docs.rs/crossbeam/latest/crossbeam/utils/struct.Backoff.html#method.snoozestd::hint::spin_loop()
: https://doc.rust-lang.org/std/hint/fn.spin_loop.html
The implementation of backoff.snooze()
not only calls std::hint::spin_loop()
but also calls yield_now()
, which explicitly yields the current execution of this thread to the OS and asks for OS to execute other threads to make progress. Since std::hint::spin_loop()
is merely a hint to CPU and does not explicitly yields the execution of current thread, probably explicit blocking the thread was effective in your case.
You can understand the situation with the following intuitive explanation (note that this may not be correct; this is just my thought). If one thread fails to acquire the spinlock, then immediate retry is highly likely to fail again. Instead, the thread is better to wait until another thread (the one holding the lock) to finish its task. Thus, using backoff.snooze()
might be more efficient than using std::hint::spin_loop()
.
from cs431.
Thank you for your explanation!
from cs431.
Related Issues (20)
- [Question] Unable to start the workspace on Coder HOT 1
- [Question] I get VALID?=timeout with full score log HOT 4
- [Lecture] Suggestion on teaching promising semantics HOT 1
- Optional Q&A session on June 5th (Wed)
- [Question] Understanding of access hazard & ABA hazard HOT 1
- Server rebooting scheduled (Jun 5, Wed, 10pm~) HOT 1
- [Question] zip is not installed on server HOT 2
- gg.kaist.ac.kr down for preparing for the final exam HOT 1
- [Question] find_harris_herlihy_shavit relaxed load for tag HOT 6
- [Question] Timeout on growable_array stress_concurrent with cargo_asan HOT 2
- [Question] How to get previous node of bucket sentinel? HOT 8
- [Question] Hazard Pointers: is it safe to protect a pointer to invalid memory? HOT 5
- [Question] Code lines for maintaining the invariants of stack/queue HOT 1
- [Question] About the problem of 2022 Fall HOT 2
- [Question] ordering in stack push for maintaining invariant HOT 1
- Final claim session on June 17th (Mon) HOT 4
- [Question] HW 7 reason for having atomicUsize type in hazard field HOT 2
- [Question] [HW7] Failed Basic Tests in hazard.rs HOT 3
- [Question] HW7 Dropping the Hazard Bag HOT 3
- [Question] Partial Points on HW7 HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from cs431.