看板 [ C_and_CPP ]
討論串[問題] find second-largest 的平行演算法
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] find second-largest 的平行演算法
推噓4(4推 0噓 2→)留言6則，0人參與, 最新作者yauhh (喲)時間15年前 (2011/03/30 21:39), 編輯資訊
0
0
0
內容預覽:
將資料分成幾個段落,每個段落各由一個節點處理. 每個節點找出最大二個數字拋回來,. 由中樞節點收集並找出其中第二大的數字.. 可以證明給你看: 令陣列數字構成集合 N, 有 l_1, l_2 屬於 N 且 l_1 > l_2 為. N 中最大二個數字. 由 N 取子集合 Z, 並知道 z_1, z_
(還有547個字)
#1
[問題] find second-largest 的平行演算法
推噓0(0推 0噓 5→)留言5則，0人參與, 最新作者WWWZZZXXXMMM (WZXM)時間15年前 (2011/03/30 14:36), 編輯資訊
0
0
0
內容預覽:
一個array a[0],...a[n-1]. ps：每個element的key可能有相同的. 目的：use parallel algorithm 找出second-largest key. 目前只有想到用parallel reduction找max的方式來做. 找出max之後 回去砍掉此值. 然後
首頁
上一頁
1
下一頁
尾頁