?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Integration+of+new+parallelization+techniques+with+OpenMP%0D%0Aover+a+Versatile+Video+Coding+and+OpenHEVC+last-generation+video+decoder&rft.creator=Medina+Morillas%2C+Rafael&rft.contributor=Chavarr%C3%ADas+Lapastora%2C+Miguel&rft.contributor=Garrido+Gonz%C3%A1lez%2C+Mat%C3%ADas+J.&rft.subject=Telecommunications&rft.description=El+auge+del+v%C3%ADdeo+bajo+demanda+y+el+constante+crecimiento+de+las+resoluciones+de+v%C3%ADdeo+m%C3%A1s%C2%B4all%C3%A1+de+HD+(2K%2C+4K%2C+8K...)+han+originado+la+necesidad+de+algoritmos+de+compresi%C3%B3n+m%C3%A1s+eficientes+que+el+implementado+en+el+%C3%BAltimo+est%C3%A1ndar+de+v%C3%ADdeo+High+Versatile+Video+Coding+(HEVC).+De+esta+manera%2C+en+2018+comenz%C3%B3+la+elaboraci%C3%B3n+de+la+nueva+propuesta+de+est%C3%A1ndar+Versatile+Video+Coding+(VVC).+Esta+tecnolog%C3%ADa+mejorar%C3%A1+varios+aspectos+del+proceso+de+descodificaci%C3%B3n+HEVC+a+cambio+de+un+aumento+en+el+coste+de+computaci%C3%B3n.+Este+proyecto+ha+consistido+en+el+desarrollo+de+un+descodificador+VVC+software+que+implementase+m%C3%A9todos+de+paralelizaci%C3%B3n+de+alto+nivel%2C+compatible+con+varios+tipos+de+arquitecturas+de+procesador+y+plataformas.+El+descodificador+se+ha+elaborado+a+partir+del+software+de+c%C3%B3digo+abierto+OpenHEVC%2C+un+descodificador+HEVC+desarrollado+principalmente+por+el+grupo+IETR+de+INSA-Rennes%2C+y+solo+se+ha+integrado+la+funcionalidad+Adaptive+Multiple+Transform+(AMT)+de+VVC.+Las+t%C3%A9cnicas+de+paralelizaci%C3%B3n+se+han+implementado+mediante+la+API+OpenMP%2C+la+cual+permite+una+gesti%C3%B3n+de+hilos+de+alto+nivel+y+es+compatible+con+un+gran+n%C3%BAmero+de+plataformas.+El+desarrollo+del+proyecto+se+ha+dividido+en+tres+partes.+En+primer+lugar%2C+se+han+sustituido+las+instrucciones+POSIX+presentes+en+OpenHEVC+por+las+propias+de+OpenMP.+Despu%C3%A9s%2C+se+ha+implementado+la+gesti%C3%B3n+de+las+distintas+estrategias+de+paralelizaci%C3%B3n+(frame%2C+slice+y+una+combinaci%C3%B3n+de+ambas)+mediante+las+directivas+apropiadas+de+OpenMP.+Finalmente+se+han+eliminado+las+optimizaciones+con+AVX2+(compatibles+solo+con+procesadores+x86)%2C+empleadas+en+la+versi%C3%B3n+elegida+de+OpenHEVC%2C+para+que+el+descodificador+fuera+compatible+con+arquitecturas+ARM.+Tras+lograr+el+correcto+funcionamiento+del+descodificador%2C+se+ha+realizado+una+serie+de+pruebas+para+caracterizar+el+producto+desarrollado+y+el+uso+de+las+AMTs.+De+esta+forma%2C+se+ha+medido+la+velocidad+de+descodificaci%C3%B3n+y+la+aceleraci%C3%B3n+conseguida+al+paralelizar+distintas+versiones+de+OpenHEVC.+Tambi%C3%A9n+se+ha+medido+el+coste+de+computaci%C3%B3n+y+el+n%C3%BAmero+de+llamadas+de+cada+transformada+en+el+proceso+de+descodificaci%C3%B3n.+Gracias+a+los+resultados+obtenidos+se+ha+comprobado+que+las+versiones+que+utilizan+paralelizaci%C3%B3n+con+OpenMP+generalmente+alcanzan+velocidades+similares+o+superiores+a+las+que+usan+instrucciones+POSIX.+Del+mismo+modo%2C+se+ha+confirmado+que+el+uso+de+AMT+permite+alcanzar+una+mayor+compresi%C3%B3n+que+utilizando+las+transformadas+de+HEVC%2C+con+la+desventaja+de+un+mayor+coste+de+computaci%C3%B3n.+Respecto+al+an%C3%A1lisis+de+las+AMTs%2C+se+ha+detallado+la+distribuci%C3%B3n+del+coste+y+el+n%C3%BAmero+de+llamadas+de+cada+transformada+y+se+ha+comparado+seg%C3%BAn+diferentes+par%C3%A1metros.+Finalmente%2C+los+resultados+obtenidos+apoyan+la+decisi%C3%B3n+realizada+en+las+%C3%BAltimas+versiones+de+VVC+de+sustituir+las+AMTs+por+el+sistema+Multiple+Transform+Selection+(MTS).++%0D%0A%0D%0AAbstract%3A+%0D%0A%0D%0AThe+popularization+of+beyond-HD+video+resolutions+(2K%2C+4K%2C+8K...)+and+the+increase+of+videoon-+demand+consumption+have+motivated+the+pursuit+for+higher+compression+rates+beyond+the+one+achieved+with+current+coding+standard+High+Efficiency+Video+Coding+(HEVC).+Consequently%2C+the+elaboration+of+the+new+standard+proposal+Versatile+Video+Coding+(VVC)+started+in+2018.+This+technology+will+improve+several+aspects+of+the+HEVC+decoding+process+at+the+expense+of+increasing+the+computational+cost.+This+project+consisted+in+the+creation+of+a+software+VVC+decoder+implementing+high+level+parallelization+techniques+and+compatible+with+a+number+of+processor+architectures+and+platforms.+The+decoder+was+based+on+the+open-source+OpenHEVC+software%2C+an+HEVC+decoder+mainly+developed+by+the+INSA-Rennes+IETR+group%2C+and+it+only+included+the+Adaptive+Multiple+Transform+(AMT)+function+of+VVC.+The+parallelization+techniques+were+implemented+with+the+API+OpenMP%2C+which+allowed+for+a+high+level+thread+management+and+extensive+platform+compatibility.+The+development+of+the+project+comprised+three+aspects.+First%2C+POSIX+instructions+in+Open-HEVC+were+substituted+by+OpenMP+ones.+Second%2C+management+of+the+different+parallelism+strategies+(frame%2C+slice+and+both+combined)+was+implemented+with+the+OpenMP+parallel+directives.+Finally%2C+AVX2+optimizations+(only+compatible+with+x86+processors)%2C+which+were+employed+in+the+chosen+version+of+OpenHEVC%2C+were+removed+for+allowing+compatibility+over+ARM+architectures.+After+the+successful+integration+of+the+decoder%2C+a+series+of+tests+were+performed+in+order+to+characterize+both+the+developed+solution+and+the+use+of+AMTs.+Consequently%2C+the+performance+and+parallelism+acceleration+of+various+OpenHEVC+versions+were+measured%2C+as+well+as+the+computing+cost+and+number+of+calls+of+each+transform+in+the+decoding+process.+The+obtained+test+results+showed+that+OpenMP+parallelization+generally+achieved+similar+or+better+performance+than+the+POSIX+approach.+Moreover%2C+the+use+of+AMT+was+confirmed+to+attain+higher+compression+rates+than+HEVC+transforms+at+a+greater+computational+cost.+Regarding+the+AMT+analysis%2C+the+distribution+of+time+consumption+and+number+of+calls+was+detailed+and+compared+in+terms+of+different+parameters.+Ultimately%2C+the+decision+of+using+Multiple+Transform+Selection+(MTS)+instead+of+AMT%2C+made+in+the+latest+VVC+versions%2C+was+supported+by+the+results+obtained+in+this+project.&rft.publisher=E.T.S.I+y+Sistemas+de+Telecomunicaci%C3%83%C2%B3n+(UPM)&rft.rights=https%3A%2F%2Fcreativecommons.org%2Flicenses%2Fby-nc-nd%2F3.0%2Fes%2F&rft.date=2019-07-17&rft.type=info%3Aeu-repo%2Fsemantics%2FbachelorThesis&rft.type=Final+Project&rft.type=PeerReviewed&rft.format=application%2Fpdf&rft.language=eng&rft.rights=info%3Aeu-repo%2Fsemantics%2FopenAccess&rft.identifier=https%3A%2F%2Foa.upm.es%2F63411%2F