Википедија

Algoritam spajanja — разлика између измена

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
м Робот: додато {{subst:User:Autobot/sandbox2}}
м Разне исправке
Ред 20:
 
== Paralelno spajanje ==
Kod multiprogramiranja, nizovi sortiranih vrednosti se mogu efikasno spojiti pomoću problema svih najbližih najmanjih vrednosti.<ref>{{citation |first1=Omer |last1=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 |pages=344–370 |year=1993 |issue=3 |doi=10.1006/jagm.1993.1018|pages=344–370}}</ref>
 
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 Intelovih Threading Building Blocks (TBB) i Microsoftove 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>
 
== Reference ==
* {{cite book|author=[[Donald Knut]]h. ''|title=The Art of Computer Programming'', |location=Volume 3: |publisher=''Sorting and Searching'', Third Edition. Addison-Wesley, |year=1997. |id=ISBN 0-201-89685-0.|pages=}} Pages 158-160 of section 5.2.4: Sorting by Merging. Section 5.3.2: Minimum-Comparison Merging,. ppстр. 197-207.
* {{Cite book |ref= harv|first1=Thomas |last1=Cormen |authorlink1=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 Edition |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}}
 
Преузето из „https://sr.wikipedia.org/wiki/Algoritam_spajanja”