File reverse & merge

  • Published on
    06-Jan-2017

  • View
    43

  • Download
    1

Embed Size (px)

Transcript

<p>Merge &amp; Reverse</p> <p>Merge &amp; Reverse 20113336 </p> <p> 5 1 : 75.82s2 : 68.40s3 : 70.03s4 : 73.14s5 : 75.81s</p> <p> : 72.64s</p> <p> 5 1 : 11.45s2 : 11.18s3 : 10.93s4 : 10.75s5 : 12.03s</p> <p> : 11.27s</p> <p> 6.45 . = Improved / Origin= 0.16</p> <p>1. String Reverse &amp; Save Function</p> <p> file line reverse .</p> <p>2. open() &amp; read() &amp; write() file I/O (fopen, fgetc, fputc) open() &amp; read() &amp; write() .</p> <p>Heap filesize file system call .</p> <p> filesize*2 system call .</p> <p>3. Multithreading line reverse Multithreading OpenMPMultithreading .</p> <p> 1 reverse 2 thread .HW 4 core 4 thread line multithread overhead .</p> <p> 20.59s 1.9 . </p>