查看完整版本 : 迎來全新sorting algorithm 第一版,已經快過中階GPU

ncream 2017-11-10 11:43 AM

迎來全新sorting algorithm 第一版,已經快過中階GPU

[size=6][color=#ff0000]好消息﹗[/color][/size]
[size=6][color=#ff0000][/color][/size][color=#0000ff]用新既sorting algorithm寫,遠超過GPU host main memory:[/color]
[attach]7548674[/attach]

[color=#0000ff]N: 1億。
亂數範圍: 1億,但其實係32bit,即係我改成32bit亦無損速度。此外用64 bit random 亦無問題。
速度: 1172ms
thread: 單thread[/color]
[color=#0000ff]版本:Beta 第一版(未加入加速功能)
硬件規格:[/color]


[attach]7548689[/attach]3



[color=#0000ff]但呢個sorting algorithm 先剛起步,涉及相當複雜既數學問題,好多野未加上去,距離成熟重有9成,要不斷驗證,所以正式版本推出會好耐。

我會因應情況,等成熟後派program係你地部機測試。我相信成熟版會快好多倍。


到成熟左先至比個名佢。:fst_001::fst_001:[/color]

[size=5][color=#ff0000]參考:以下係煙師兄個GPU sort 1億亂數(1-1億)既速度:[/color][/size]

[attach]7548943[/attach]

[[i] 本帖最後由 ncream 於 2017-11-10 12:44 PM 編輯 [/i]]

NeRvOuS2005 2017-11-10 04:00 PM

有無放係GITHUB比人玩下先?

ncream 2017-11-10 04:01 PM

[quote]原帖由 [i]NeRvOuS2005[/i] 於 2017-11-10 04:00 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=470672042&ptid=27048973][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
有無放係GITHUB比人玩下先? [/quote]

成熟左先放出來。:loveliness:

煙民母親生賤種 2017-11-10 11:11 PM

但你要 verify 個正確度。確保所有 element 皆順序

煙民母親生賤種 2017-11-10 11:16 PM

bool validate_sorted(int *h_output, int N)
{
    bool correct = false;
    for (int i = 0; i < N; i++)
    {

        if (i + 1 == N)
            break;
        if (h_output[i] > h_output[i + 1])
        {
            printf("  ###sorted resultset appears error at index:%d\n", i);
            correct = false;
            break;
        }
        else
        {
            correct = true;
        }

    }
    if (correct)
        printf("  **sorted resultset appears to be correct!\n");

    return correct;
}

煙民母親生賤種 2017-11-10 11:20 PM

同埋你試下用 xp run, 應該比 win10 快。 唔信試下。

[[i] 本帖最後由 ncream 於 2017-11-10 11:35 PM 編輯 [/i]]

ncream 2017-11-10 11:35 PM

[quote]原帖由 [i]煙民母親生賤種[/i] 於 2017-11-10 11:20 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=470692751&ptid=27048973][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
同埋你試下用 xp run, 應該比 win10 快。 唔信試下。 [/quote]

唔好意思,按錯左編輯,無心之失煙師兄。



一定確保到順序,唔係點見人。

我想到一個更高章方法。就係任USER選第n個數開始,program自動出n to n+99 的100個數。

不過依家重係好初步,第二階段加速開發中。完之後,速度會再三級跳。:smile_o15:
頁: [1]
查看完整版本: 迎來全新sorting algorithm 第一版,已經快過中階GPU