diff options
author | Yann Herklotz <git@yannherklotz.com> | 2023-05-11 19:38:03 +0100 |
---|---|---|
committer | Yann Herklotz <git@yannherklotz.com> | 2023-05-11 19:38:03 +0100 |
commit | 47c1289ff658a5aec71635d79ffe30bb29a07876 (patch) | |
tree | 56cf6b959e37fed88c492d34defd3d7ec40e7148 /content/zettel/3c3h4.md | |
parent | fbe0fc62120348f582dc4db2b614078943d0764b (diff) | |
download | zk-web-47c1289ff658a5aec71635d79ffe30bb29a07876.tar.gz zk-web-47c1289ff658a5aec71635d79ffe30bb29a07876.zip |
Add content
Diffstat (limited to 'content/zettel/3c3h4.md')
-rw-r--r-- | content/zettel/3c3h4.md | 25 |
1 files changed, 25 insertions, 0 deletions
diff --git a/content/zettel/3c3h4.md b/content/zettel/3c3h4.md new file mode 100644 index 0000000..dbbbd43 --- /dev/null +++ b/content/zettel/3c3h4.md @@ -0,0 +1,25 @@ ++++ +title = "Adding to the BTL language" +author = "Yann Herklotz" +tags = [] +categories = [] +backlinks = ["3c3h3"] +forwardlinks = [] +zettelid = "3c3h4" ++++ + +Implementing scheduling seems to be more difficult than initially +thought. Proving the translation to basic blocks is not simple, however, +CompCert-kvx seems to have a working solution. + +However, their BTL language is quite special, it uses recursive blocks, +which I had thought of initially, instead of list of instructions. +However, this makes scheduling harder (and reasoning about scheduling +harder I think). But it seems like CompCert KVX have already implemented +all of this. If I reuse their work, then I would at least have the +proofs available for most of the scheduling, but it also means I have to +understand it again and also reimplement the scheduling algorithm. + +The other option is just to reimplement their proofs and use it as +inspiration. The differences in the scheduling and the proofs at a high +level are still quite substantial. |