1 / 9

Spojovaní titulků

Spojovaní titulků. Jakub Kočí, Petr Ondrejka, Radek Tesař. Popis problému. Spojení titulků dvou různých jazyků do jednoho souboru Cílem je zobrazit v daný čas titulek v obou těchto jazycích Program prochází první souboru s titulky

ciaran-lang
Download Presentation

Spojovaní titulků

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Spojovaní titulků Jakub Kočí, Petr Ondrejka, Radek Tesař

  2. Popis problému • Spojení titulků dvou různých jazyků do jednoho souboru • Cílem je zobrazit v daný čas titulek v obou těchto jazycích • Program prochází první souboru s titulky • Pro každý titulek vyhledá dle času titulek ve druhém souboru (jazyce) • Oba titulky zapíše do nového souboru

  3. Postup řešení • Dekompozice úlohy • načtení titulků • zpracování titulků (paralelizovaná část) • výpis titulků • Dekompozice dat – paralelizovaná část bude pracovat se dvěma poli titulků + polem spojených titulků • Nový návrh při zpracování • Rozdělení pole na N částí v závislosti na zvoleném počtu vláken • Každé části bude přiděleno 1 vlákno, které danou část zpracuje • Po dokončení práce všech vláken začíná být tvořen výsledný soubor

  4. Hardwarové/softwarové prostředky • Software • Java • Windows 7 32 bit • Hardware • CPU Intel Pentium Dual-Core T2410 2GHz, 2 jádra • L1 cache 32kB, L2 1MB • FSB základní desky: 64bit sběrnice, 308MHz, šířka pásma 2462MB • 2GB RAM

  5. Měření paralelizace – sekvenční vyhledávání

  6. Měření paralelizace – sekvenční vyhledávání

  7. Měření paralelizace - půlení intervalu

  8. Měření paralelizace - půlení intervalu

  9. Závěr • Škálovatelnost (míra růstu výkonu s paralelizací) větší u sekvenčního vyhledávání. • U vyhledávání metodou půlení intervalu roste využitelnost paralelizace s větším objemem dat.

More Related