Accelerating XOR-based Erasure Coding using Program Optimization Techniques — mentioned by foota

Sat, 02 Dec 2023 05:03:04 GMT

I realize they're different, but it seems like there are some similarities. In both, you have some chain of operations you need to do, and you want to minimize their cost and optimize for cache benefits etc., This is a pretty good overview paper: https://arxiv.org/pdf/2108.02692.pdf (they claim to be better than the rest -- I haven't evaluated their claims in practice yet) The techniques are mostly about ordering and common subexpression elimination for XOR operations and choosing "better" matrices to do the computation with. CRS codes can be used with many different matrices, but it turns…

Paper and discussion history. A mention is not an endorsement.

Accelerating XOR-based Erasure Coding using Program Optimization Techniques · HackerPapers discussions

Accelerating XOR-based Erasure Coding using Program Optimization Techniques — mentioned by foota