Loading…

Multiple Transform Selection Concept Modeling and Implementation Using Dynamic and Parameterized Dataflow Graphs

The new video coding standard, Versatile Video Coding (VVC), released by the end of 2020 has increased the coding complexity both at encoder and decoder sides. This complexity increase is due to several coding tools proposed to enhance the coding efficiency. One of these tools is the Multiple Transf...

Full description

Saved in:
Bibliographic Details
Published in:Journal of signal processing systems 2022-07, Vol.94 (7), p.709-720
Main Authors: HAGGUI, Naouel, BELGHITH, Fatma, HAMIDOUCHE, Wassim, MASMOUDI, Nouri, NEZAN, Jean-François
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites cdi_FETCH-LOGICAL-c348t-1cd19f5202aaf07d0a4e9fe45373cbaa17d784c1983e074c1b80391c678d3eea3
container_end_page 720
container_issue 7
container_start_page 709
container_title Journal of signal processing systems
container_volume 94
creator HAGGUI, Naouel
BELGHITH, Fatma
HAMIDOUCHE, Wassim
MASMOUDI, Nouri
NEZAN, Jean-François
description The new video coding standard, Versatile Video Coding (VVC), released by the end of 2020 has increased the coding complexity both at encoder and decoder sides. This complexity increase is due to several coding tools proposed to enhance the coding efficiency. One of these tools is the Multiple Transform Selection (MTS) concept, a new approach for the transform unit. This paper aims at providing a new optimization of the MTS based on dataflow modeling. The proposed approach takes benefit of the different parallelism levels of the MTS in order to create an optimized multicore implementation. Also, this paper study the impact of the dataflow model granularity and the dynamic reconfiguration on the implementation efficiency on x86 multicore architectures. The PREESM tool is used in this study to develop the proposed dataflow models and for the granularity analysis. The dynamic reconfiguration study is here performed using the SPIDER runtime optimized for the multicore execution of applications modeled using Parameterized and Interfaced Synchronous Dataflow (PiSDF) dataflow graphs. Two architectures were used in this work: an x86 architecture with 4 cores and an x86 architecture with 24 cores. The results show that the SPIDER overhead time is almost negligible (0.05%) compared to the execution time of the application. Furthermore, a speed-up of 3.9 and up to 22 for all block sizes was achieved using a 4-core and 24-core machine, respectively.
doi_str_mv 10.1007/s11265-021-01725-4
format article
fullrecord <record><control><sourceid>proquest_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_03558864v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2690722423</sourcerecordid><originalsourceid>FETCH-LOGICAL-c348t-1cd19f5202aaf07d0a4e9fe45373cbaa17d784c1983e074c1b80391c678d3eea3</originalsourceid><addsrcrecordid>eNp9kc1r3DAQxU1poNsk_0BOhp56cDoj2ZZ8XHabD9jQQJKzmMjjxIstuZI3Ifnr613349bTPGZ-7zHwkuQM4RwB1LeIKMoiA4EZoBJFln9IFljJKtOIxcc_GlB_Sj7HuAUoQRW4SIabXTe2Q8fpfSAXGx_69I47tmPrXbryzvIwpje-5q51Tym5Or3uJ7xnN9KBeYj7w_rNUd_aA3BLgXoeObTvXKdrGqnp_Gt6GWh4jifJUUNd5NPf8zh5uPh-v7rKNj8ur1fLTWZlrscMbY1VUwgQRA2oGijnquG8kEraRyJUtdK5xUpLBjWJRw2yQlsqXUtmksfJ1zn3mTozhLan8GY8teZquTH7Hcii0LrMX3Biv8zsEPzPHcfRbP0uuOk9I8oKlBC5kBMlZsoGH2Pg5m8sgtm3YOYWzNSCObRg8skkZ1OcYPfE4V_0f1y_ADmLis4</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2690722423</pqid></control><display><type>article</type><title>Multiple Transform Selection Concept Modeling and Implementation Using Dynamic and Parameterized Dataflow Graphs</title><source>Springer Nature</source><creator>HAGGUI, Naouel ; BELGHITH, Fatma ; HAMIDOUCHE, Wassim ; MASMOUDI, Nouri ; NEZAN, Jean-François</creator><creatorcontrib>HAGGUI, Naouel ; BELGHITH, Fatma ; HAMIDOUCHE, Wassim ; MASMOUDI, Nouri ; NEZAN, Jean-François</creatorcontrib><description>The new video coding standard, Versatile Video Coding (VVC), released by the end of 2020 has increased the coding complexity both at encoder and decoder sides. This complexity increase is due to several coding tools proposed to enhance the coding efficiency. One of these tools is the Multiple Transform Selection (MTS) concept, a new approach for the transform unit. This paper aims at providing a new optimization of the MTS based on dataflow modeling. The proposed approach takes benefit of the different parallelism levels of the MTS in order to create an optimized multicore implementation. Also, this paper study the impact of the dataflow model granularity and the dynamic reconfiguration on the implementation efficiency on x86 multicore architectures. The PREESM tool is used in this study to develop the proposed dataflow models and for the granularity analysis. The dynamic reconfiguration study is here performed using the SPIDER runtime optimized for the multicore execution of applications modeled using Parameterized and Interfaced Synchronous Dataflow (PiSDF) dataflow graphs. Two architectures were used in this work: an x86 architecture with 4 cores and an x86 architecture with 24 cores. The results show that the SPIDER overhead time is almost negligible (0.05%) compared to the execution time of the application. Furthermore, a speed-up of 3.9 and up to 22 for all block sizes was achieved using a 4-core and 24-core machine, respectively.</description><identifier>ISSN: 1939-8018</identifier><identifier>EISSN: 1939-8115</identifier><identifier>DOI: 10.1007/s11265-021-01725-4</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Circuits and Systems ; Coders ; Coding ; Coding standards ; Complexity ; Computer architecture ; Computer Imaging ; Computer Science ; Electrical Engineering ; Engineering ; Graphs ; Image Processing and Computer Vision ; Modelling ; Optimization ; Parameterization ; Pattern Recognition ; Pattern Recognition and Graphics ; Reconfiguration ; Signal and Image Processing ; Signal,Image and Speech Processing ; Vision</subject><ispartof>Journal of signal processing systems, 2022-07, Vol.94 (7), p.709-720</ispartof><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021</rights><rights>The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021.</rights><rights>Attribution - NonCommercial</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c348t-1cd19f5202aaf07d0a4e9fe45373cbaa17d784c1983e074c1b80391c678d3eea3</cites><orcidid>0000-0001-7058-9162 ; 0000-0002-0143-1756 ; 0000-0002-0609-4592</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,314,780,784,885,27924,27925</link.rule.ids><backlink>$$Uhttps://hal.science/hal-03558864$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>HAGGUI, Naouel</creatorcontrib><creatorcontrib>BELGHITH, Fatma</creatorcontrib><creatorcontrib>HAMIDOUCHE, Wassim</creatorcontrib><creatorcontrib>MASMOUDI, Nouri</creatorcontrib><creatorcontrib>NEZAN, Jean-François</creatorcontrib><title>Multiple Transform Selection Concept Modeling and Implementation Using Dynamic and Parameterized Dataflow Graphs</title><title>Journal of signal processing systems</title><addtitle>J Sign Process Syst</addtitle><description>The new video coding standard, Versatile Video Coding (VVC), released by the end of 2020 has increased the coding complexity both at encoder and decoder sides. This complexity increase is due to several coding tools proposed to enhance the coding efficiency. One of these tools is the Multiple Transform Selection (MTS) concept, a new approach for the transform unit. This paper aims at providing a new optimization of the MTS based on dataflow modeling. The proposed approach takes benefit of the different parallelism levels of the MTS in order to create an optimized multicore implementation. Also, this paper study the impact of the dataflow model granularity and the dynamic reconfiguration on the implementation efficiency on x86 multicore architectures. The PREESM tool is used in this study to develop the proposed dataflow models and for the granularity analysis. The dynamic reconfiguration study is here performed using the SPIDER runtime optimized for the multicore execution of applications modeled using Parameterized and Interfaced Synchronous Dataflow (PiSDF) dataflow graphs. Two architectures were used in this work: an x86 architecture with 4 cores and an x86 architecture with 24 cores. The results show that the SPIDER overhead time is almost negligible (0.05%) compared to the execution time of the application. Furthermore, a speed-up of 3.9 and up to 22 for all block sizes was achieved using a 4-core and 24-core machine, respectively.</description><subject>Circuits and Systems</subject><subject>Coders</subject><subject>Coding</subject><subject>Coding standards</subject><subject>Complexity</subject><subject>Computer architecture</subject><subject>Computer Imaging</subject><subject>Computer Science</subject><subject>Electrical Engineering</subject><subject>Engineering</subject><subject>Graphs</subject><subject>Image Processing and Computer Vision</subject><subject>Modelling</subject><subject>Optimization</subject><subject>Parameterization</subject><subject>Pattern Recognition</subject><subject>Pattern Recognition and Graphics</subject><subject>Reconfiguration</subject><subject>Signal and Image Processing</subject><subject>Signal,Image and Speech Processing</subject><subject>Vision</subject><issn>1939-8018</issn><issn>1939-8115</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><recordid>eNp9kc1r3DAQxU1poNsk_0BOhp56cDoj2ZZ8XHabD9jQQJKzmMjjxIstuZI3Ifnr613349bTPGZ-7zHwkuQM4RwB1LeIKMoiA4EZoBJFln9IFljJKtOIxcc_GlB_Sj7HuAUoQRW4SIabXTe2Q8fpfSAXGx_69I47tmPrXbryzvIwpje-5q51Tym5Or3uJ7xnN9KBeYj7w_rNUd_aA3BLgXoeObTvXKdrGqnp_Gt6GWh4jifJUUNd5NPf8zh5uPh-v7rKNj8ur1fLTWZlrscMbY1VUwgQRA2oGijnquG8kEraRyJUtdK5xUpLBjWJRw2yQlsqXUtmksfJ1zn3mTozhLan8GY8teZquTH7Hcii0LrMX3Biv8zsEPzPHcfRbP0uuOk9I8oKlBC5kBMlZsoGH2Pg5m8sgtm3YOYWzNSCObRg8skkZ1OcYPfE4V_0f1y_ADmLis4</recordid><startdate>20220701</startdate><enddate>20220701</enddate><creator>HAGGUI, Naouel</creator><creator>BELGHITH, Fatma</creator><creator>HAMIDOUCHE, Wassim</creator><creator>MASMOUDI, Nouri</creator><creator>NEZAN, Jean-François</creator><general>Springer US</general><general>Springer Nature B.V</general><general>Springer</general><scope>AAYXX</scope><scope>CITATION</scope><scope>1XC</scope><scope>VOOES</scope><orcidid>https://orcid.org/0000-0001-7058-9162</orcidid><orcidid>https://orcid.org/0000-0002-0143-1756</orcidid><orcidid>https://orcid.org/0000-0002-0609-4592</orcidid></search><sort><creationdate>20220701</creationdate><title>Multiple Transform Selection Concept Modeling and Implementation Using Dynamic and Parameterized Dataflow Graphs</title><author>HAGGUI, Naouel ; BELGHITH, Fatma ; HAMIDOUCHE, Wassim ; MASMOUDI, Nouri ; NEZAN, Jean-François</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c348t-1cd19f5202aaf07d0a4e9fe45373cbaa17d784c1983e074c1b80391c678d3eea3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Circuits and Systems</topic><topic>Coders</topic><topic>Coding</topic><topic>Coding standards</topic><topic>Complexity</topic><topic>Computer architecture</topic><topic>Computer Imaging</topic><topic>Computer Science</topic><topic>Electrical Engineering</topic><topic>Engineering</topic><topic>Graphs</topic><topic>Image Processing and Computer Vision</topic><topic>Modelling</topic><topic>Optimization</topic><topic>Parameterization</topic><topic>Pattern Recognition</topic><topic>Pattern Recognition and Graphics</topic><topic>Reconfiguration</topic><topic>Signal and Image Processing</topic><topic>Signal,Image and Speech Processing</topic><topic>Vision</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>HAGGUI, Naouel</creatorcontrib><creatorcontrib>BELGHITH, Fatma</creatorcontrib><creatorcontrib>HAMIDOUCHE, Wassim</creatorcontrib><creatorcontrib>MASMOUDI, Nouri</creatorcontrib><creatorcontrib>NEZAN, Jean-François</creatorcontrib><collection>CrossRef</collection><collection>Hyper Article en Ligne (HAL)</collection><collection>Hyper Article en Ligne (HAL) (Open Access)</collection><jtitle>Journal of signal processing systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>HAGGUI, Naouel</au><au>BELGHITH, Fatma</au><au>HAMIDOUCHE, Wassim</au><au>MASMOUDI, Nouri</au><au>NEZAN, Jean-François</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Multiple Transform Selection Concept Modeling and Implementation Using Dynamic and Parameterized Dataflow Graphs</atitle><jtitle>Journal of signal processing systems</jtitle><stitle>J Sign Process Syst</stitle><date>2022-07-01</date><risdate>2022</risdate><volume>94</volume><issue>7</issue><spage>709</spage><epage>720</epage><pages>709-720</pages><issn>1939-8018</issn><eissn>1939-8115</eissn><abstract>The new video coding standard, Versatile Video Coding (VVC), released by the end of 2020 has increased the coding complexity both at encoder and decoder sides. This complexity increase is due to several coding tools proposed to enhance the coding efficiency. One of these tools is the Multiple Transform Selection (MTS) concept, a new approach for the transform unit. This paper aims at providing a new optimization of the MTS based on dataflow modeling. The proposed approach takes benefit of the different parallelism levels of the MTS in order to create an optimized multicore implementation. Also, this paper study the impact of the dataflow model granularity and the dynamic reconfiguration on the implementation efficiency on x86 multicore architectures. The PREESM tool is used in this study to develop the proposed dataflow models and for the granularity analysis. The dynamic reconfiguration study is here performed using the SPIDER runtime optimized for the multicore execution of applications modeled using Parameterized and Interfaced Synchronous Dataflow (PiSDF) dataflow graphs. Two architectures were used in this work: an x86 architecture with 4 cores and an x86 architecture with 24 cores. The results show that the SPIDER overhead time is almost negligible (0.05%) compared to the execution time of the application. Furthermore, a speed-up of 3.9 and up to 22 for all block sizes was achieved using a 4-core and 24-core machine, respectively.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s11265-021-01725-4</doi><tpages>12</tpages><orcidid>https://orcid.org/0000-0001-7058-9162</orcidid><orcidid>https://orcid.org/0000-0002-0143-1756</orcidid><orcidid>https://orcid.org/0000-0002-0609-4592</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1939-8018
ispartof Journal of signal processing systems, 2022-07, Vol.94 (7), p.709-720
issn 1939-8018
1939-8115
language eng
recordid cdi_hal_primary_oai_HAL_hal_03558864v1
source Springer Nature
subjects Circuits and Systems
Coders
Coding
Coding standards
Complexity
Computer architecture
Computer Imaging
Computer Science
Electrical Engineering
Engineering
Graphs
Image Processing and Computer Vision
Modelling
Optimization
Parameterization
Pattern Recognition
Pattern Recognition and Graphics
Reconfiguration
Signal and Image Processing
Signal,Image and Speech Processing
Vision
title Multiple Transform Selection Concept Modeling and Implementation Using Dynamic and Parameterized Dataflow Graphs
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T12%3A27%3A29IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Multiple%20Transform%20Selection%20Concept%20Modeling%20and%20Implementation%20Using%20Dynamic%20and%20Parameterized%20Dataflow%20Graphs&rft.jtitle=Journal%20of%20signal%20processing%20systems&rft.au=HAGGUI,%20Naouel&rft.date=2022-07-01&rft.volume=94&rft.issue=7&rft.spage=709&rft.epage=720&rft.pages=709-720&rft.issn=1939-8018&rft.eissn=1939-8115&rft_id=info:doi/10.1007/s11265-021-01725-4&rft_dat=%3Cproquest_hal_p%3E2690722423%3C/proquest_hal_p%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c348t-1cd19f5202aaf07d0a4e9fe45373cbaa17d784c1983e074c1b80391c678d3eea3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2690722423&rft_id=info:pmid/&rfr_iscdi=true