This HTML5 document contains 29 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

wikipedia-es:Red_de_ordenamiento

foaf:primaryTopic

dbpedia-es:Red_de_ordenamiento

Subject Item

dbpedia-es:Red_de_ordenamiento

rdfs:label

Red de ordenamiento

rdfs:comment

En ciencias de la computación, una red de ordenamiento (en inglés, sorting network) es un algoritmo que ordena un número fijo de valores mediante el uso de una secuencia fija de comparaciones. Esta puede ser imaginada como una red de hilos y módulos comparadores. Los valores (de cualquier tipo ordenable) fluyen a través de los hilos (no se debe confundir con hilo de ejecución). Cada comparador conecta dos hilos, compara los valores introducidos por los hilos, y los ordena obteniendo el menor como salida a un hilo, y el mayor a otro.

owl:sameAs

n8:02q7jn

dct:subject

category-es:Algoritmos_de_ordenamiento category-es:Ingeniería_de_la_computación

foaf:isPrimaryTopicOf

wikipedia-es:Red_de_ordenamiento

prop-es:authorlink

Richard J. Lipton

prop-es:date

24

prop-es:first

Ken Richard J.

prop-es:last

Regan Lipton

prop-es:title

Galactic Sorting Networks

prop-es:url

n14:

prop-es:website

Gödel’s Lost Letter and P=NP

dbo:wikiPageID

6551840

dbo:wikiPageRevisionID

124382636

dbo:wikiPageExternalLink

n5:html n9: n13:html n15:html n16:htm n14: n21:0609538

dbo:wikiPageLength

19013

prov:wasDerivedFrom

n18:0

dbo:abstract

En ciencias de la computación, una red de ordenamiento (en inglés, sorting network) es un algoritmo que ordena un número fijo de valores mediante el uso de una secuencia fija de comparaciones. Esta puede ser imaginada como una red de hilos y módulos comparadores. Los valores (de cualquier tipo ordenable) fluyen a través de los hilos (no se debe confundir con hilo de ejecución). Cada comparador conecta dos hilos, compara los valores introducidos por los hilos, y los ordena obteniendo el menor como salida a un hilo, y el mayor a otro. Las redes de ordenamiento se diferencian del más general en el hecho de que no son capaces de manejar cantidades arbitrariamente grandes de entrada, y que su secuencia de comparaciones se conoce de antemano, independientemente del resultado de las comparaciones previas. Esta independencia de la secuencia de comparaciones es útil para la ejecución paralela y para su implementación en hardware. A pesar de la simplicidad de las redes de ordenamiento, su teoría es sorprendentemente profunda y compleja. Las redes de ordenamiento fueron primero estudiadas circa 1954 por Armstrong, Nelson y O'Connor,​ quienes subsecuentemente patentaron la idea.​ Las redes de ordenamiento pueden ser implementadas tanto en hardware como en software. Donald Knuth describe como los comparadores para los enteros binarios pueden ser implementados como sencillos dispositivos electrónicos de tres estados.​ , en 1968, sugirió usarlos para construir redes de interruptores para hardware de computadora, reemplazando a ambos: los buses de computadora y el más rápido pero más caro conmutador de barras cruzadas.​ Desde la década del 2000, las redes de ordenamiento (especialmente del ordenamiento bitónico) son usadas por la comunidad GPGPU para construir algoritmos de ordenamiento para correr en unidades de procesamiento gráfico.​

Subject Item

dbr:Sorting_network

owl:sameAs

dbpedia-es:Red_de_ordenamiento