- 主题:求一个矩阵原地转置的并行算法
EIGEN里的做法是设置个标识位,转置先不做,真要计算时直接按照转置后的方式取元素。
【 在 Madlee 的大作中提到: 】
: 矩阵,不是方阵,简单的原地转置按行或列并行容易把后面的数据冲掉,
: 网上找了下要么是重新开一个output区做并行要么就干脆是单线程的不并行。
:
: 有没有好点的算法能在原地并行转置的?
: 谢谢。
: --
:
发自「今日水木 on IN2010」
--
修改:ble FROM 114.255.33.*
FROM 114.255.33.*
真要计算的时候就按转置的方式访问(i,j)啊
Element& element(i, j) {
if(transposed) return element(j, i);
return data_[col_*(i-1) + j - 1];
}
【 在 Madlee 的大作中提到: 】
: 这个,问题是真要计算时怎么计算啊
:
--
FROM 114.255.33.*
虽然这个算法研究课大半个世纪,然后实际上应用的估计风毛菱角,屠龙术而已。强求in place是在以前资源稀缺年代的需求。
【 在 leslin 的大作中提到: 】
:
: 这是个经典算法
--
FROM 114.255.33.*