secretflow/yacl

矩阵转置算法疑问

maths644311798 opened this issue · 7 comments

maths644311798 commented

关于matrix_utils中的函数AvxTranspose128，我阅读了参考文献《An Extension of Eklundh's matrix transposition algorithm and its application in digital image processing》。但是里面的参数和Yacl实现中的参数完全对不上，请问代码中的iter,blockSizeShift等变量对应文献中哪些参数？或者实现不是参考这篇文献？

anakinxc commented

@Jamie-Cui 麻烦看一眼

liang-xiaojian commented

论文《SoftSpokenOT: Communication–Computation Tradeoffs in OT Extension》首次提出并实现 AVX2 对矩阵转置进行优化。而YACL中 AvxTranspose128 则是引用了原论文所提供的实现，具体可以参考代码。

maths644311798 commented

SoftSpokenOT论文和代码都没有详细介绍实现细节。我还是对不上《An Extension of Eklundh's matrix transposition algorithm and its application in digital image processing》里面的算法和Yacl的实现。能不能解释下代码中blockSizeShift，blockRowsShift, j, iter等变量的含义？

liang-xiaojian commented

这部分的内容，暂时我们是引用了原论文的实现。之后，会对它进行分析研究的。

github-actions commented

Stale issue message. Please comment to remove stale tag. Otherwise this issue will be closed soon.

maths644311798 commented

移除no-issue-activity

github-actions commented

Stale issue message. Please comment to remove stale tag. Otherwise this issue will be closed soon.