Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...
Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...
Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Realisierung <strong>der</strong> Architektur auf FPGA<br />
◮ Anwendung, Sortieren von Zahlen: Algorithmen ⇒ Quicksort, Bitonic Sort<br />
processors cycles cycle speed-up execution time real speed-up<br />
1 4,971,726 1.00 24.8 ms 1.0<br />
4 1,443,694 3.4 10.8 ms 2.3<br />
8 726,336 6.8 6.0 ms 4.1<br />
16 366,650 13.5 3.8 ms 6.4<br />
32 182,598 27.2 2.4 ms 10.2<br />
sorted data random data<br />
algorithm cycles execution time cycles execution time<br />
standard quicksort 23,314,342 169.56 ms 502,411 3.65 ms<br />
median quicksort 420,197 3.06 ms 542,098 3.94 ms<br />
9. Februar <strong>2011</strong> | Technische Universität Darmstadt | Dr.-Ing. Wolfgang Heenes | 39