Matches in DBpedia 2015-04 for { <http://dbpedia.org/resource/Sorting_network> ?p ?o }
Showing triples 1 to 40 of
40
with 100 triples per page.
- Sorting_network abstract "In computer science, a sorting network is an algorithm that sorts a fixed number of values using a fixed sequence of comparisons. They can be thought of as networks of wires and comparator modules. Values (of any ordered type) flow across the wires. The comparators each connect two wires, compare the values coming in on the wires, and sort them by outputting the smaller value to one wire, and the larger to the other.Sorting networks differ from general comparison sorts in that they are not capable of handling arbitrarily large inputs, and in that their sequence of comparisons is set in advance, regardless of the outcome of previous comparisons. This independence of comparison sequences is useful for parallel execution and for implementation in hardware. Despite the simplicity of sorting nets, their theory is surprisingly deep and complex. Sorting networks were first studied circa 1954 by Armstrong, Nelson and O'Connor, who subsequently patented the idea.Sorting networks can be implemented either in hardware or in software. Donald Knuth describes how the comparators for binary integers can be implemented as simple, three-state electronic devices. Batcher, in 1968, suggested using them to construct switching networks for computer hardware, replacing both buses and the faster, but more expensive, crossbar switches. Since the 2000s, sorting nets (especially bitonic mergesort) are used by the GPGPU community for constructing sorting algorithms to run on graphics processing units.".
- Sorting_network thumbnail SimpleSortingNetwork2.svg?width=300.
- Sorting_network wikiPageExternalLink 0609538.
- Sorting_network wikiPageExternalLink nw.html.
- Sorting_network wikiPageExternalLink galactic-sortning-networks.
- Sorting_network wikiPageExternalLink sorting_networks.html.
- Sorting_network wikiPageExternalLink sort-net.html.
- Sorting_network wikiPageExternalLink sortieren.htm.
- Sorting_network wikiPageID "562061".
- Sorting_network wikiPageRevisionID "636012974".
- Sorting_network hasPhotoCollection Sorting_network.
- Sorting_network subject Category:Computer_engineering.
- Sorting_network subject Category:Sorting_algorithms.
- Sorting_network type Abstraction100002137.
- Sorting_network type Act100030358.
- Sorting_network type Activity100407535.
- Sorting_network type Algorithm105847438.
- Sorting_network type Event100029378.
- Sorting_network type Procedure101023820.
- Sorting_network type PsychologicalFeature100023100.
- Sorting_network type Rule105846932.
- Sorting_network type SortingAlgorithm105847658.
- Sorting_network type SortingAlgorithms.
- Sorting_network type YagoPermanentlyLocatedEntity.
- Sorting_network comment "In computer science, a sorting network is an algorithm that sorts a fixed number of values using a fixed sequence of comparisons. They can be thought of as networks of wires and comparator modules. Values (of any ordered type) flow across the wires.".
- Sorting_network label "Red de ordenamiento".
- Sorting_network label "Sieć sortująca".
- Sorting_network label "Sorting network".
- Sorting_network label "Сеть сортировки".
- Sorting_network label "ソーティングネットワーク".
- Sorting_network sameAs Red_de_ordenamiento.
- Sorting_network sameAs ソーティングネットワーク.
- Sorting_network sameAs Sieć_sortująca.
- Sorting_network sameAs m.02q7jn.
- Sorting_network sameAs Q646477.
- Sorting_network sameAs Q646477.
- Sorting_network sameAs Sorting_network.
- Sorting_network wasDerivedFrom Sorting_network?oldid=636012974.
- Sorting_network depiction SimpleSortingNetwork2.svg.
- Sorting_network isPrimaryTopicOf Sorting_network.
