sorting-network

    1熱

    1答えて

    ソートネットワークの削減

    ソートネットワークは、2つの入力コンパレータの配列で、n個の要素の入力シーケンスをソートできます。 は、例えば、ここでソーティングネットワークは、9素子の入力のための： 縦線のそれぞれが、2入力比較器であり、入力シーケンスは、左側に入り、ソート順序が右側に表示されます。 私の質問は、有効なn入力ソートネットワークのトップラインまたはボトムラインを削除すると、（n-1）個の入力に対して有効なソートネ
    algorithm sorting graph-algorithm sorting-network 2017-02-12

    9熱

    1答えて

    2^nと異なるサイズの最適なバッチャー奇数 - 偶数マージネットワーク

    最近では、最小サイズの比較交換ユニットを使用してサイズ32までのソートネットワークを実装しようとしています（サイズ深さ）。今のところ、私は自分のネットワークを生成するには、次のリソースを使用することができました： ソートネットワーク0 16スルー：PerlのAlgorithm::Networksort moduleと「ベスト」アルゴリズム。残念なことに、それはサイズ16までの最もよく知られたネット
    algorithm sorting merge sorting-network 2015-10-24

    1熱

    1答えて

    Bitonic Sorting NetworkとThrust :: sort_by_key

    ソートを使ったアルゴリズムを実装しました。私はThrust :: sort_by_keyを試してみたところ、10^7要素の配列をソートするのに0.4秒かかりました。 私は、ビートソートネットワークがThrust :: sort_by_keyよりも速くなければならないと考えました。しかし、上記の同じアレイをソートするには、ビートソートに約2.5秒かかりました。 SDKで提供されているビートソートソー
    sorting cuda thrust sorting-network 2011-08-15

    2熱

    1答えて

    ソートネットワークサイズ上下限の説明

    このウィキペディアの記事を参照してください：https://en.wikipedia.org/wiki/Sorting_network、段落に焦点を合わせてソートネットワークの構築。 Size, upper boundとSize, lower bound（表内）は何ですか？ lower boundは、n個の数字の入力を正しくソートするのに必要な最小限の接続を意味すると思います（私は正しいですか？）
    algorithm sorting sorting-network 2016-09-02
最新の質問