Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

矩阵转置算法疑问 #156

Closed
maths644311798 opened this issue Oct 28, 2023 · 7 comments
Closed

矩阵转置算法疑问 #156

maths644311798 opened this issue Oct 28, 2023 · 7 comments
Labels
no-issue-activity

Comments

@maths644311798
Copy link
Contributor

maths644311798 commented Oct 28, 2023 •
edited
Loading

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

@Jamie-Cui 麻烦看一眼

@liang-xiaojian
Copy link
Collaborator

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

@maths644311798
Copy link
Contributor Author

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

@liang-xiaojian
Copy link
Collaborator

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

@github-actions GitHub Actions
Copy link

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

@maths644311798
Copy link
Contributor Author

移除no-issue-activity

@github-actions GitHub Actions
Copy link

github-actions bot commented Jan 1, 2024

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

@github-actions github-actions bot closed this as completed Jan 9, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
no-issue-activity
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@maths644311798 @liang-xiaojian @anakinxc