Bitonic sorter
http://dbpedia.org/resource/Bitonic_sorter an entity of type: WikicatSortingAlgorithms
Bitonic mergesort is a parallel algorithm for sorting. It is also used as a construction method for building a sorting network. The algorithm was devised by Ken Batcher. The resulting sorting networks consist of comparators and have a delay of , where is the number of items to be sorted. A sorted sequence is a monotonically non-decreasing (or non-increasing) sequence. A bitonic sequence is a sequence with for some , or a circular shift of such a sequence.
rdf:langString
El ordenamiento bitónico es un algoritmo paralelo de ordenamiento. También se usa como método de construcción de una red de ordenamiento. El algoritmo fue diseñado por . Las redes de ordenamiento resultantes consisten en comparadores y tienen un costo temporal de , donde es el número de elementos a ser ordenados. Una es una sucesión monótonamente no-decreciente (o no-creciente). Una sucesión bitónica es una sucesión con para algún , o un cambio circular de la misma.
rdf:langString
バイトニックマージソート（英語: Bitonic mergesort）または単にバイトニックソート（英語: Bitonic sort）とは、ソートの並列アルゴリズムの１つ。ソーティングネットワークの構築法としても知られている。 このアルゴリズムは（英語: Ken Batcher）によって考案されたもので、このソーティングネットワークの計算量は個の要素に対して、サイズ（コンパレータ数＝比較演算の回数）は、段数（並列実行不可能な数）はとなる。各段での比較演算（n/2回）は独立して実行できるため、並列化による高速化が容易である。 バイトニックソートでは、バイトニック列（英語: bitoniq sequence）を生成しながら並べ替えを実行する。このバイトニック列は、単調非増加の後に単調非減少となるかその逆である列のことである。つまり、k個目までは昇順でそれ以降は降順（つまり、に対して）もしくはその循環シフトされたものである。
rdf:langString
Битонная сортировка (англ. Bitonic sorter) — параллельный алгоритм сортировки данных, метод для создания сортировочной сети. Разработан американским информатиком Кеннетом Бэтчером в 1968 году. В основе алгоритма лежит понятие «битонной последовательности». Название было выбрано по аналогии с монотонной последовательностью. Битонная сортировка — один из старейших параллельных алгоритмов сортировки. Наряду с , является одним из первых методов построения сортировочной сети для любого количества входов.
rdf:langString
Le tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri. Il est utilisé également comme méthode de construction de réseaux de tri. L'algorithme a été conçu par Ken Batcher en 1968. Les réseaux de tri obtenus consistent en comparateurs et ont un temps d'exécution en parallèle de , où est le nombre de données à trier. Ces réseaux sont parmi les réseaux de tri les plus efficaces.
rdf:langString
rdf:langString
Bitonic sorter
rdf:langString
Ordenamiento bitónico
rdf:langString
Tri bitonique
rdf:langString
バイトニックソート
rdf:langString
Битонная сортировка
xsd:integer
2713090
xsd:integer
1123626548
rdf:langString
non-parallel time
rdf:langString
Bitonic sort network with eight inputs.
rdf:langString
parallel time
rdf:langString
Bitonic mergesort is a parallel algorithm for sorting. It is also used as a construction method for building a sorting network. The algorithm was devised by Ken Batcher. The resulting sorting networks consist of comparators and have a delay of , where is the number of items to be sorted. A sorted sequence is a monotonically non-decreasing (or non-increasing) sequence. A bitonic sequence is a sequence with for some , or a circular shift of such a sequence.
rdf:langString
El ordenamiento bitónico es un algoritmo paralelo de ordenamiento. También se usa como método de construcción de una red de ordenamiento. El algoritmo fue diseñado por . Las redes de ordenamiento resultantes consisten en comparadores y tienen un costo temporal de , donde es el número de elementos a ser ordenados. Una es una sucesión monótonamente no-decreciente (o no-creciente). Una sucesión bitónica es una sucesión con para algún , o un cambio circular de la misma.
rdf:langString
Le tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri. Il est utilisé également comme méthode de construction de réseaux de tri. L'algorithme a été conçu par Ken Batcher en 1968. Les réseaux de tri obtenus consistent en comparateurs et ont un temps d'exécution en parallèle de , où est le nombre de données à trier. Ces réseaux sont parmi les réseaux de tri les plus efficaces. Une suite est triée quand elle est monotone (croissante ou décroissante). Une suite est bitonique quand elle est croissante puis décroissante, ou décroissante puis croissante, les deux au sens large.
rdf:langString
バイトニックマージソート（英語: Bitonic mergesort）または単にバイトニックソート（英語: Bitonic sort）とは、ソートの並列アルゴリズムの１つ。ソーティングネットワークの構築法としても知られている。 このアルゴリズムは（英語: Ken Batcher）によって考案されたもので、このソーティングネットワークの計算量は個の要素に対して、サイズ（コンパレータ数＝比較演算の回数）は、段数（並列実行不可能な数）はとなる。各段での比較演算（n/2回）は独立して実行できるため、並列化による高速化が容易である。 バイトニックソートでは、バイトニック列（英語: bitoniq sequence）を生成しながら並べ替えを実行する。このバイトニック列は、単調非増加の後に単調非減少となるかその逆である列のことである。つまり、k個目までは昇順でそれ以降は降順（つまり、に対して）もしくはその循環シフトされたものである。
rdf:langString
Битонная сортировка (англ. Bitonic sorter) — параллельный алгоритм сортировки данных, метод для создания сортировочной сети. Разработан американским информатиком Кеннетом Бэтчером в 1968 году. В основе алгоритма лежит понятие «битонной последовательности». Название было выбрано по аналогии с монотонной последовательностью. Битонная сортировка — один из старейших параллельных алгоритмов сортировки. Наряду с , является одним из первых методов построения сортировочной сети для любого количества входов.
rdf:langString
parallel time
rdf:langString
parallel time
rdf:langString
No
xsd:nonNegativeInteger
8067
