{"id":"https://openalex.org/W2175508282","doi":"https://doi.org/10.1145/2851497","title":"Parallelizing the Chambolle Algorithm for Performance-Optimized Mapping on FPGA Devices","display_name":"Parallelizing the Chambolle Algorithm for Performance-Optimized Mapping on FPGA Devices","publication_year":2016,"publication_date":"2016-03-07","ids":{"openalex":"https://openalex.org/W2175508282","doi":"https://doi.org/10.1145/2851497","mag":"2175508282"},"language":"en","primary_location":{"id":"doi:10.1145/2851497","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2851497","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/213771","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052658411","display_name":"Ivan Beretta","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ivan Beretta","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062883620","display_name":"Vincenzo Rana","orcid":"https://orcid.org/0000-0001-6851-1737"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Vincenzo Rana","raw_affiliation_strings":["Politecnico di Milano, Milano"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Milano","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045123046","display_name":"Abdulkadir Ak\u0131n","orcid":"https://orcid.org/0000-0003-1242-6466"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Abdulkadir Akin","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105935100","display_name":"Alessandro Antonio Nacci","orcid":null},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandro Antonio Nacci","raw_affiliation_strings":["Politecnico di Milano, Milano"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Milano","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014181688","display_name":"Donatella Sciuto","orcid":"https://orcid.org/0000-0001-9030-6940"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Donatella Sciuto","raw_affiliation_strings":["Politecnico di Milano, Milano"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Milano","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074236306","display_name":"David Atienza","orcid":"https://orcid.org/0000-0001-9536-4947"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"David Atienza","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3315,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.6333085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"15","issue":"3","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11105","display_name":"Advanced Image Processing Techniques","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9254757761955261},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6652621030807495},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6354963779449463},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6272287964820862},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5887693166732788},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48713061213493347},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4440745413303375},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.4253723621368408},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41201579570770264},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4073720872402191},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.18510478734970093},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13211974501609802}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9254757761955261},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6652621030807495},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6354963779449463},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6272287964820862},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5887693166732788},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48713061213493347},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4440745413303375},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4253723621368408},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41201579570770264},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4073720872402191},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.18510478734970093},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13211974501609802},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/2851497","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2851497","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:westminsterresearch.wmin.ac.uk:17888","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400277","display_name":"WestminsterResearch (University of Westminster)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I94951947","host_organization_name":"University of Westminster","host_organization_lineage":["https://openalex.org/I94951947"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:infoscience.epfl.ch:213771","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/213771","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:213771","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/120787","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"},{"id":"pmh:oai:re.public.polimi.it:11311/1009337","is_oa":false,"landing_page_url":"http://hdl.handle.net/11311/1009337","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:213771","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/213771","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W657840937","https://openalex.org/W1527739368","https://openalex.org/W1578285471","https://openalex.org/W1578985305","https://openalex.org/W1584680624","https://openalex.org/W1680848026","https://openalex.org/W1996304658","https://openalex.org/W2005089986","https://openalex.org/W2011703148","https://openalex.org/W2024447729","https://openalex.org/W2028022586","https://openalex.org/W2037185067","https://openalex.org/W2040296102","https://openalex.org/W2054654931","https://openalex.org/W2086160340","https://openalex.org/W2099409587","https://openalex.org/W2101505100","https://openalex.org/W2103559027","https://openalex.org/W2105183228","https://openalex.org/W2116975878","https://openalex.org/W2116979997","https://openalex.org/W2122978030","https://openalex.org/W2140376612","https://openalex.org/W2144275666","https://openalex.org/W2153101587","https://openalex.org/W2160001263","https://openalex.org/W2162316812","https://openalex.org/W2168874984","https://openalex.org/W2172020115","https://openalex.org/W2325591523","https://openalex.org/W2751023760","https://openalex.org/W2912702082","https://openalex.org/W4214544044","https://openalex.org/W4233164864","https://openalex.org/W4299310864"],"related_works":["https://openalex.org/W2950520577","https://openalex.org/W1554644772","https://openalex.org/W2494130044","https://openalex.org/W2003935582","https://openalex.org/W3209384898","https://openalex.org/W74409296","https://openalex.org/W1991844655","https://openalex.org/W1595834484","https://openalex.org/W3170887803","https://openalex.org/W2468095077"],"abstract_inverted_index":{"The":[0,120],"performance":[1,100,144,261],"and":[2,177,203,260,290,299],"the":[3,14,37,45,75,78,98,116,130,133,143,163,191,209,224,232,247,252,255,258,263,271,275,287,295,310],"efficiency":[4,259],"of":[5,17,39,44,48,122,132,173,180,190,198,223,227,257,262,283,297,306],"recent":[6],"computing":[7],"platforms":[8],"have":[9],"been":[10],"deeply":[11],"influenced":[12],"by":[13,97,215,281],"widespread":[15],"adoption":[16],"hardware":[18],"accelerators,":[19],"such":[20,106],"as":[21,107],"graphics":[22],"processing":[23],"units":[24],"(GPUs)":[25],"or":[26],"field-programmable":[27],"gate":[28],"arrays":[29],"(FPGAs),":[30],"which":[31,84,109,169],"are":[32,135,304],"often":[33],"employed":[34,114],"to":[35,59,65,73,81,161,250,269,294],"support":[36],"tasks":[38],"general-purpose":[40],"processors":[41],"(GPPs).":[42],"One":[43],"main":[46],"advantages":[47],"these":[49],"accelerators":[50],"over":[51],"their":[52,57,174,181],"sequential":[53],"counterparts":[54],"(GPPs)":[55],"is":[56,71,86,93,110],"ability":[58],"perform":[60,186],"massive":[61],"parallel":[62],"computation.":[63],"However,":[64],"exploit":[66,208],"this":[67,123,154,213],"competitive":[68],"edge,":[69],"it":[70,267],"necessary":[72],"extract":[74,162],"parallelism":[76,164,226],"from":[77,165,212],"target":[79],"algorithm":[80,113,124],"be":[82,127,147,236],"executed,":[83],"generally":[85,136],"a":[87,111,150,158,187,195,244],"very":[88],"challenging":[89],"task.":[90],"This":[91],"concept":[92],"demonstrated,":[94],"for":[95,115],"instance,":[96],"poor":[99],"achieved":[101],"on":[102,138],"relevant":[103],"multimedia":[104,167],"algorithms,":[105,168],"Chambolle,":[108],"well-known":[112],"optical":[117],"flow":[118],"estimation.":[119],"implementations":[121,302],"that":[125,145,220,303],"can":[126,146,235],"found":[128],"in":[129,254],"state":[131],"art":[134],"based":[137],"GPUs":[139],"but":[140],"barely":[141],"improve":[142],"obtained":[148],"with":[149,238],"powerful":[151],"GPP.":[152],"In":[153],"article,":[155],"we":[156,207,241],"propose":[157,243],"novel":[159],"approach":[160,292],"computation-intensive":[166],"includes":[170],"an":[171,178,217],"analysis":[172,189,214,289],"dependency":[175],"schema":[176],"assessment":[179],"data":[182,201],"reuse.":[183],"We":[184,278],"then":[185],"thorough":[188],"Chambolle":[192],"algorithm,":[193],"providing":[194],"formal":[196],"proof":[197],"its":[199],"inner":[200],"dependencies":[202],"locality":[204],"properties.":[205],"Then,":[206],"considerations":[210],"drawn":[211],"proposing":[216],"architectural":[218],"template":[219,234],"takes":[221],"advantage":[222],"fine-grained":[225],"FPGA":[228],"devices.":[229],"Moreover,":[230],"since":[231],"proposed":[233,288],"instantiated":[237],"different":[239,264],"parameters,":[240],"also":[242],"design":[245,296],"metric,":[246],"expansion":[248],"rate,":[249],"help":[251],"designer":[253],"estimation":[256],"instances,":[265],"making":[266],"possible":[268],"select":[270],"right":[272],"one":[273],"before":[274],"implementation":[276],"phase.":[277],"finally":[279],"show,":[280],"means":[282],"experimental":[284],"results,":[285],"how":[286],"parallelization":[291],"leads":[293],"efficient":[298],"high-performance":[300],"FPGA-based":[301],"orders":[305],"magnitude":[307],"faster":[308],"than":[309],"state-of-the-art":[311],"ones.":[312]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}