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.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Bitonic sorter (en)
- Ordenamiento bitónico (es)
- Tri bitonique (fr)
- バイトニックソート (ja)
- Битонная сортировка (ru)
|
| rdfs:comment
| - 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. (en)
- 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. (es)
- バイトニックマージソート（英語: Bitonic mergesort）または単にバイトニックソート（英語: Bitonic sort）とは、ソートの並列アルゴリズムの１つ。ソーティングネットワークの構築法としても知られている。 このアルゴリズムは（英語: Ken Batcher）によって考案されたもので、このソーティングネットワークの計算量は個の要素に対して、サイズ（コンパレータ数＝比較演算の回数）は、段数（並列実行不可能な数）はとなる。各段での比較演算（n/2回）は独立して実行できるため、並列化による高速化が容易である。 バイトニックソートでは、バイトニック列（英語: bitoniq sequence）を生成しながら並べ替えを実行する。このバイトニック列は、単調非増加の後に単調非減少となるかその逆である列のことである。つまり、k個目までは昇順でそれ以降は降順（つまり、に対して）もしくはその循環シフトされたものである。 (ja)
- Битонная сортировка (англ. Bitonic sorter) — параллельный алгоритм сортировки данных, метод для создания сортировочной сети. Разработан американским информатиком Кеннетом Бэтчером в 1968 году. В основе алгоритма лежит понятие «битонной последовательности». Название было выбрано по аналогии с монотонной последовательностью. Битонная сортировка — один из старейших параллельных алгоритмов сортировки. Наряду с , является одним из первых методов построения сортировочной сети для любого количества входов. (ru)
- 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. (fr)
|
| foaf:depiction
| |
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| space
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| caption
| - Bitonic sort network with eight inputs. (en)
|
| class
| |
| data
| |
| time
| |
| has abstract
| - 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. (en)
- 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. (es)
- 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. (fr)
- バイトニックマージソート（英語: Bitonic mergesort）または単にバイトニックソート（英語: Bitonic sort）とは、ソートの並列アルゴリズムの１つ。ソーティングネットワークの構築法としても知られている。 このアルゴリズムは（英語: Ken Batcher）によって考案されたもので、このソーティングネットワークの計算量は個の要素に対して、サイズ（コンパレータ数＝比較演算の回数）は、段数（並列実行不可能な数）はとなる。各段での比較演算（n/2回）は独立して実行できるため、並列化による高速化が容易である。 バイトニックソートでは、バイトニック列（英語: bitoniq sequence）を生成しながら並べ替えを実行する。このバイトニック列は、単調非増加の後に単調非減少となるかその逆である列のことである。つまり、k個目までは昇順でそれ以降は降順（つまり、に対して）もしくはその循環シフトされたものである。 (ja)
- Битонная сортировка (англ. Bitonic sorter) — параллельный алгоритм сортировки данных, метод для создания сортировочной сети. Разработан американским информатиком Кеннетом Бэтчером в 1968 году. В основе алгоритма лежит понятие «битонной последовательности». Название было выбрано по аналогии с монотонной последовательностью. Битонная сортировка — один из старейших параллельных алгоритмов сортировки. Наряду с , является одним из первых методов построения сортировочной сети для любого количества входов. (ru)
|
| average-time
| |
| best-time
| |
| optimal
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
