<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    莊周夢蝶

    生活、程序、未來
       :: 首頁 ::  ::  :: 聚合  :: 管理

    Erlang ring benchmark

    Posted on 2007-08-04 17:46 dennis 閱讀(1524) 評論(0)  編輯  收藏 所屬分類: erlangmy open-source
        這是Programming Erlang第8章節的一個練習,創建N個process,連接成一個圈,然后在這個圈子里發送消息M次,看看時間是多少,然后用另一門語言寫同樣的程序,看看時間是多少。我自己寫的版本在處理3000個進程,1000次消息循環(也就是300萬次消息傳遞)時花了5秒多,后來去google別人寫的版本,竟然讓我找到一個98年做的benchmark:Erlang vs. java,也是同樣的的問題。測試的結果是Erlang性能遠遠大于java,這也是顯然的結果,Erlang的process是輕量級、無共享的,而java的線程是os級別的,兩者創建的cost不可同日而語。詳細的比較請看這里
        不過我分析了這個測試里的Erlang代碼,存在問題,并沒有完成所有的循環,進程就結束了,這對比較結果有較大的影響。原始代碼如下:

    -module(zog).

    %% This is a test program that first creates N processes (that are
    %% "connected" in a ring) and then sends M messages in that ring.
    %%
    %% - September 1998
    %% - roland


    -export([start/0, start/1, start/2]).

    -export([run/2, process/1]). % Local exports - ouch

    start() -> start(16000).

    start(N) -> start(N, 1000000).

    start(N, M) -> spawn(?MODULE, run, [N, M]).


    run(N, M) when N < 1 ->
    io:format("Must be at least 1 process~n", []),
    0.0;
    run(N, M) ->
    statistics(wall_clock),

    Pid = setup(N-1, self()),

    {_,T1} = statistics(wall_clock),
    io:format("Setup : ~w s", [T1/1000]),
    case N of
    1 -> io:format(" (0 spawns)~n", []);
    _ -> io:format(" (~w us per spawn) (~w spawns)~n",
    [1000*T1/(N-1), N-1])
    end,
    statistics(wall_clock),

    Pid ! M,
    K = process(Pid),

    {_,T2} = statistics(wall_clock),
    Time = 1000*T2/(M+K),
    io:format("Run : ~w s (~w us per msg) (~w msgs)~n",
    [T2/1000, Time, (M+K)]),

    Time.

    setup(0, OldPid) ->
    OldPid;
    setup(N, OldPid) ->
    NewPid = spawn(?MODULE, process, [OldPid]),
    setup(N-1, NewPid).


    process(Pid) ->
    receive
    M ->
    Pid ! M-1,
    if
    M < 0 -> -M;
    true -> process(Pid)
    end
    end.
      我將process修改一下
    process(Pid) ->
    receive
    M ->
    Pid ! M-1,
    io:format("form ~w to ~w~n",[self(),Pid]),
    if
    M < 0 -> -M;
    true -> process(Pid)
    end
    end.
    然后執行下zog:run(3,3),你將發現消息繞了兩圈就結束了,第三圈根本沒有進行,不知道測試者是什么用意。依照現在的執行300萬次消息傳送竟然只需要3毫秒!我修改了下了下代碼如下:
    -module(zog).

    %% This is a test program that first creates N processes (that are
    %% "connected" in a ring) and then sends M messages in that ring.
    %%
    %% - September 1998
    %% - roland
    -export([start/0, start/1, start/2]).

    -export([run/2, process/2]).                    % Local exports - ouch

    start() -> start(16000).

    start(N) -> start(N, 1000000).

    start(N, M) -> spawn(?MODULE, run, [N, M]).


    run(N, M) when N < 1 ->
        io:format("Must be at least 1 process~n", []),
        0.0;
    run(N, M) ->
        statistics(wall_clock),
        Limit=N-N*M+1+M,
        Pid = setup(N-1,Limit,self()),

        {_,T1} = statistics(wall_clock),
        io:format("Setup : ~w s", [T1/1000]),
        case N of
            1 -> io:format(" (0 spawns)~n", []);
            _ -> io:format(" (~w us per spawn) (~w spawns)~n",
                           [1000*T1/(N-1), N-1])
        end,
        statistics(wall_clock),
      %  io:format("run's Pid=~w~n",[Pid]),
        Pid ! M,
        K = process(Pid,Limit),
      %  io:format("run's K=~w~n",[K]),

        {_,T2} = statistics(wall_clock),
        Time = 1000*T2/(M+K),
        io:format("Run   : ~w s (~w us per msg) (~w msgs)~n",
                  [T2/1000, Time, (M+K)]),
     T2/1000.

    setup(0,Limit, OldPid) ->
        OldPid;
    setup(N,Limit, OldPid) ->
        NewPid = spawn(?MODULE, process, [OldPid,Limit]),
        setup(N-1, Limit,NewPid).


    process(Pid,Limit) ->
        receive
            M ->
                Pid ! M-1,
             %   io:format("from ~w to ~w and M=~w~n",[self(),Pid,M]),
                if
                    M <Limit  -> -M;
                    true   -> process(Pid,Limit)
                end
        end.
    修改之后,執行zog:run(3000,1000),也就是3000個進程,1000次消息循環,總共300萬次消息傳遞,結果在2.5秒左右,這也是相當驚人的結果。有人用haskell和scheme各實現了一個版本,有興趣的看看這里這里


    主站蜘蛛池模板: 国产精品亚洲专区无码WEB| 在线看片人成视频免费无遮挡| 狠狠入ady亚洲精品| 亚洲伦另类中文字幕| 无码欧精品亚洲日韩一区夜夜嗨| 一区二区三区四区免费视频| yellow视频免费看| 国产精品日本亚洲777| 亚洲色成人WWW永久在线观看| 久久丫精品国产亚洲av| 最新精品亚洲成a人在线观看| 国产91久久久久久久免费| 成人片黄网站色大片免费| 成年黄网站色大免费全看| 99在线观看精品免费99| 日韩电影免费在线观看网站| 一个人看的免费观看日本视频www 一个人看的免费视频www在线高清动漫 | 亚洲AV无码久久精品狠狠爱浪潮| 亚洲av无码天堂一区二区三区| 在线a毛片免费视频观看| 久热中文字幕在线精品免费| 亚欧日韩毛片在线看免费网站| 中文字幕av免费专区| EEUSS影院WWW在线观看免费| 亚洲日本在线免费观看| www.亚洲色图.com| 国产传媒在线观看视频免费观看| 成人免费视频试看120秒| 一个人看www在线高清免费看| 亚洲免费二区三区| 亚洲一区免费在线观看| 57pao国产成视频免费播放| 一区二区三区观看免费中文视频在线播放| 国产真人无码作爱视频免费| a级黄色毛片免费播放视频| 花蝴蝶免费视频在线观看高清版 | 女人张开腿给人桶免费视频 | 亚洲午夜电影在线观看高清 | 麻豆精品成人免费国产片| 永久免费av无码网站yy| 男人进去女人爽免费视频国产|