Sammanfattning En viktig fråga är om framväxande och framtida tillämpningar uppvisar tillräcklig parallellism, särskilt trådnivå parallellism, för att utnyttja det stora antalet kärnor framtida chip multiprocessorer (CMP) förväntas innehålla. Som fallstudie undersöker vi parallellismen som finns i videodekodrar, en viktig applikationsdomän nu och i framtiden. Specifikt analyserar vi den parallella skalbarheten av H.264-avkodningsprocessen. Först diskuterar vi datastrukturerna och beroendena hos H.264 och visar vilka typer av parallellism som kan utnyttjas. Vi visar också att tidigare föreslagna parallelliseringsstrategier som bit-nivå, ram-nivå, och intra-frame makroblock (MB) nivå parallellism, inte är tillräckligt skalbara. Baserat på observationen att beroenden mellan ramar har ett begränsat rumsligt område föreslår vi en ny parallelliseringsstrategi, kallad Dynamic 3D-Wave. Det tillåter att vissa MBs på varandra följande ramar avkodas parallellt. Med hjälp av denna nya strategi analyserar vi gränserna för tillgänglig MB-nivå parallellism i H.264. Med hjälp av verkliga filmsekvenser finner vi en maximal MB parallellism som sträcker sig från 4000 till 7000. Vi utför också en fallstudie för att bedöma det praktiska värdet och möjligheterna med en starkt parallell H.264-applikation. Resultaten visar att H.264 uppvisar tillräcklig parallellism för att effektivt utnyttja kapaciteten hos framtida mångakärniga CMP.
Meenderinck m.fl. REF visade att en 3D-vågfront strategi, som kombinerar intra-och inter-frame MB-nivå parallellism, resulterar i enorma mängder parallellism.
Parallel Scalability of Video Decoders
{'venue': 'J SIGN PROCESS SYST', 'journal': None, 'mag_field_of_study': ['Computer Science']}