Algoritam spajanja — разлика између измена
Садржај обрисан Садржај додат
м Разне исправке |
м Разне исправке |
||
Ред 19:
== Paralelno spajanje ==
Kod multiprogramiranja, nizovi sortiranih vrednosti se mogu efikasno spojiti pomoću problema svih najbližih najmanjih vrednosti.<ref>{{citation |first=Omer |last=Berkman|first2=Baruch |last2=Schieber|first3=Uzi |last3=Vishkin|author3-link=Uzi Vishkin |title=Optimal double logarithmic parallel algorithms based on finding all nearest smaller values |journal=Journal of Algorithms |volume=14 |year=1993|issue=3 |doi=10.1006/jagm.1993.1018|pages=
Paralelno spajanje se takođe može implementirati pomoću zavadi-pa-vladaj algoritma. Ovaj algoritam dobro radi kada se iskoristi sa brzim sekvencijalnim spajanjem kao bazni slučaj spajanja malih nizova. Implementacija pomoću [[Intel]]ovih [[Threading Building Blocks]] (TBB) i [[Majkrosoft]]ove [[Parallel Pattern Library]] (PPL) koja radi sa procesorima sa više jezgara se dobro pokazala u praksi.<ref>[http://drdobbs.com/high-performance-computing/229204454 V. J. Duvanenko, "Parallel Merge", Dr. Dobb's Journal, February 2011]</ref>
Ред 27:
== Literatura ==
* {{Cite book|ref=harv|
* {{Cite book|ref=harv|first=Thomas |last=Cormen|authorlink=Thomas H. Cormen |first2=Charles |last2=Leiserson|authorlink2=Charles E. Leiserson |first3=Ronald |last3=Rivest|authorlink3=Ronald L. Rivest |first4=Clifford |last4=Stein|authorlink4=Clifford Stein |title=[[Introduction to Algorithms]] |edition=Third |publisher=MIT Press and McGraw-Hill |year=2009 |isbn=978-0-262-03384-8 |chapter=Section 27.3: Multithreaded merge sort |pages=797-804}}
{{reflist}}
| |||