Klar Wichamul

169 posts

Klar Wichamul

Klar Wichamul

@c00ldata

Katılım Mayıs 2018
15 Takip Edilen6 Takipçiler
Klar Wichamul
Klar Wichamul@c00ldata·
@cmuratori @ThePrimeagen @quantum_binary @burkeholland But we don't have an ideal HW and we have to simulate, measure and verify that we can reliably meet the deadlines. And write a software in a way that verification is as cheap as possible. This is the hard and much harder engineering task than optimising for average performance.
English
1
0
0
458
Klar Wichamul
Klar Wichamul@c00ldata·
@cmuratori @ThePrimeagen @quantum_binary @burkeholland Yes, but this is not a simple count of clock cycles. Your statement was: HRT is *longer, not harder". All you have to do si count clock cycles. But deterministically counting clock cycles while keeping the determinism in your there devices is hard.
English
2
0
0
140
Casey Muratori
Casey Muratori@cmuratori·
If you can prove that the code takes n cycles or less to execute, then how have you not proven the WCET of that code? And more broadly, if you have not proven that the code takes n cycles or less to execute, how could you possibly claim to have proven the WCET?
English
1
0
1
178
Casey Muratori
Casey Muratori@cmuratori·
@c00ldata @ThePrimeagen @quantum_binary @burkeholland Well, maybe you can explain to me what part you think is missing. If you determine the upper bound on the number of cycles the code can take, then you know the maximum wall clock time it takes, ergo you have the HRT bound. That's the beginning and end of the story.
English
3
0
4
523
Jebrim
Jebrim@AgileJebrim·
Technically there are multiple clock domains to consider. Every core has its own clock domain and the memory system has its own clock domain. There is occasional clock drift between them as well. The worst case is the maximum of all of the above. I think Casey has the skill to figure this out. He’s also got the right gist of what the goal is from a theoretical standpoint. I just don’t think he’s done much of any work personally for this specialized optimization target. No need for any disrespectful words to be used here. The real challenge is making it cheap to actually write large amounts of WCET-proven code that also doesn’t need to be reverified across a wide range of different hardware platforms and data configurations. V&V of what Casey is describing is currently very expensive in practice. Even more challenging is proving it in a situation where shared resources exist. If two cores try to touch the same hardware resource at the same time, you get nondeterminism. A big reason I’m building my own new compiler for all of this is because existing tools really aren’t well suited for making guaranteed hard real-time code cheap to produce and verify in a portable manner. Isochronous computing is the key to make it cheap and portable. Always run in the worst case at all times by always compiling exclusively to instruction patterns that have no variable latency, then it’s a simple matter of running and measuring any application with any data against the target tick time, alongside also proving the handful of compiler-generated instructions used actually have no variable latency.
English
2
0
2
204
Klar Wichamul
Klar Wichamul@c00ldata·
@cmuratori @ThePrimeagen @quantum_binary @burkeholland Yes. But that are not just cpu cycles. I don't know if you really don't understand or just pretending. Validation of WCET is not just counting CPU cycles. If you are claiming that, you really don't have a fucking clue what you are taking about.
English
2
0
1
514
Casey Muratori
Casey Muratori@cmuratori·
WTF are you talking about? It's not hard real time if you don't put a maximum bound on all of those things! It's soft real time!
English
2
0
6
532
Casey Muratori
Casey Muratori@cmuratori·
There are many, many, MANY ways that a uarch can produce varying cycle times for the same proven worst case O() bounds. So if you don't understand that, you have no business going on X and talking trash about HRT.
English
1
0
1
354
Klar Wichamul
Klar Wichamul@c00ldata·
@cmuratori @ThePrimeagen @quantum_binary @burkeholland You just proved you actually don't know anything about HRT. You just thing about CPU clock. If you would actually know what you are taking, you would intuitively understand that hard real time is not about clock arithmetic but verifiable worst case bounds.
English
3
0
1
646
Casey Muratori
Casey Muratori@cmuratori·
@c00ldata @ThePrimeagen @quantum_binary @burkeholland But again, I would say, if you don't think I know how to do these things, why do you think I shouldn't be on The Standup? If you don't think I know how to program, then where is the "shouldn't be on the show" objection coming from?
English
3
0
11
1.2K