Reduction operator (original) (raw)
In der Informatik bezeichnet ein Reduktions-Operator (englisch: Reduction Clause) einen Operator, welcher oft in der parallelen Programmierung eingesetzt wird, um Elemente eines Arrays auf ein einzelnes Ergebnis zu reduzieren. Reduktions-Operatoren sind assoziativ und häufig (aber nicht immer) kommutativ. Die Reduktion von Mengen ist ein wichtiger Bestandteil von Programmiermodellen wie MapReduce, in welchen ein Reduktions-Operator auf alle Elemente angewendet wird, bevor sie reduziert werden. Andere parallele Algorithmen benutzen Reduktions-Operatoren als primäre Operationen, um komplexere Probleme zu lösen. Viele dieser Operatoren können auch benutzt werden, um Daten auf alle Prozessoren zu verteilen.
| Property | Value |
|---|---|
| dbo:abstract | In der Informatik bezeichnet ein Reduktions-Operator (englisch: Reduction Clause) einen Operator, welcher oft in der parallelen Programmierung eingesetzt wird, um Elemente eines Arrays auf ein einzelnes Ergebnis zu reduzieren. Reduktions-Operatoren sind assoziativ und häufig (aber nicht immer) kommutativ. Die Reduktion von Mengen ist ein wichtiger Bestandteil von Programmiermodellen wie MapReduce, in welchen ein Reduktions-Operator auf alle Elemente angewendet wird, bevor sie reduziert werden. Andere parallele Algorithmen benutzen Reduktions-Operatoren als primäre Operationen, um komplexere Probleme zu lösen. Viele dieser Operatoren können auch benutzt werden, um Daten auf alle Prozessoren zu verteilen. (de) In computer science, the reduction operator is a type of operator that is commonly used in parallel programming to reduce the elements of an array into a single result. Reduction operators are associative and often (but not necessarily) commutative. The reduction of sets of elements is an integral part of programming models such as Map Reduce, where a reduction operator is applied (mapped) to all elements before they are reduced. Other parallel algorithms use reduction operators as primary operations to solve more complex problems. Many reduction operators can be used for broadcasting to distribute data to all processors. (en) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Binomial_tree.gif?width=300 |
| dbo:wikiPageExternalLink | https://archive.org/details/parallelprogramm00chan_654%7Curl-access=limited%7Cdate=2001%7Cpublisher=Morgan https://archive.org/details/parallelprogramm00chan_654/page/n75 |
| dbo:wikiPageID | 51669182 (xsd:integer) |
| dbo:wikiPageLength | 19422 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1107264618 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Binary_tree dbr:Commutative_property dbr:Matrix_multiplication dbr:Computer_science dbr:Parallel_algorithm dbr:Parallel_computing dbr:Pipeline_(computing) dbr:Synchronization_(computer_science) dbr:MapReduce dbr:Time_complexity dbr:Distributed_memory dbr:Analysis_of_parallel_algorithms dbr:Parallel_random-access_machine dbr:Fold_(higher-order_function) dbr:Associative_property dbc:Parallel_computing dbr:Collective_operation dbr:Bulk_synchronous_parallel dbr:Sorting_algorithm dbr:Operator_(computer_programming) dbr:Map_(higher-order_function) dbr:Message_Passing_Interface dbr:File:Binomial_tree.gif dbr:File:Pipeline_reduce.gif |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Reflist dbt:Short_description |
| dct:subject | dbc:Parallel_computing |
| rdfs:comment | In der Informatik bezeichnet ein Reduktions-Operator (englisch: Reduction Clause) einen Operator, welcher oft in der parallelen Programmierung eingesetzt wird, um Elemente eines Arrays auf ein einzelnes Ergebnis zu reduzieren. Reduktions-Operatoren sind assoziativ und häufig (aber nicht immer) kommutativ. Die Reduktion von Mengen ist ein wichtiger Bestandteil von Programmiermodellen wie MapReduce, in welchen ein Reduktions-Operator auf alle Elemente angewendet wird, bevor sie reduziert werden. Andere parallele Algorithmen benutzen Reduktions-Operatoren als primäre Operationen, um komplexere Probleme zu lösen. Viele dieser Operatoren können auch benutzt werden, um Daten auf alle Prozessoren zu verteilen. (de) In computer science, the reduction operator is a type of operator that is commonly used in parallel programming to reduce the elements of an array into a single result. Reduction operators are associative and often (but not necessarily) commutative. The reduction of sets of elements is an integral part of programming models such as Map Reduce, where a reduction operator is applied (mapped) to all elements before they are reduced. Other parallel algorithms use reduction operators as primary operations to solve more complex problems. Many reduction operators can be used for broadcasting to distribute data to all processors. (en) |
| rdfs:label | Reduktions-Operator (de) Reduction operator (en) |
| owl:sameAs | wikidata:Reduction operator dbpedia-de:Reduction operator https://global.dbpedia.org/id/2qLdP |
| prov:wasDerivedFrom | wikipedia-en:Reduction_operator?oldid=1107264618&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Binomial_tree.gif wiki-commons:Special:FilePath/Pipeline_reduce.gif |
| foaf:isPrimaryTopicOf | wikipedia-en:Reduction_operator |
| is dbo:wikiPageRedirects of | dbr:Reduce_(parallel_pattern) dbr:Reduction_Operator |
| is dbo:wikiPageWikiLink of | dbr:Reduce_(parallel_pattern) dbr:Reduction_Operator |
| is foaf:primaryTopic of | wikipedia-en:Reduction_operator |
