{"id":"https://openalex.org/W2129601732","doi":"https://doi.org/10.1109/samos.2011.6045441","title":"Skeleton-based automatic parallelization of image processing algorithms for GPUs","display_name":"Skeleton-based automatic parallelization of image processing algorithms for GPUs","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2129601732","doi":"https://doi.org/10.1109/samos.2011.6045441","mag":"2129601732"},"language":"en","primary_location":{"id":"doi:10.1109/samos.2011.6045441","is_oa":false,"landing_page_url":"https://doi.org/10.1109/samos.2011.6045441","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071007301","display_name":"Cedric Nugteren","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Cedric Nugteren","raw_affiliation_strings":["Eindhoven University of Technology, Netherlands","Eindhoven University of Technology/The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology/The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081768631","display_name":"Henk Corporaal","orcid":"https://orcid.org/0000-0003-4506-5732"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Henk Corporaal","raw_affiliation_strings":["Eindhoven University of Technology, Netherlands","Eindhoven University of Technology/The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology/The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011378033","display_name":"Bart Mesman","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Bart Mesman","raw_affiliation_strings":["Eindhoven University of Technology, Netherlands","Eindhoven University of Technology/The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology/The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071007301"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":3.8516,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.94199963,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"5904","issue":null,"first_page":"25","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9958999752998352,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9835000038146973,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8719193935394287},{"id":"https://openalex.org/keywords/skeletonization","display_name":"Skeletonization","score":0.8362903594970703},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7045564651489258},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.4806434214115143},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4440792500972748},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.43957021832466125},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.43550431728363037},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39872145652770996},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.2990722060203552},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2389429211616516}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8719193935394287},{"id":"https://openalex.org/C23951316","wikidata":"https://www.wikidata.org/wiki/Q1984140","display_name":"Skeletonization","level":2,"score":0.8362903594970703},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7045564651489258},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.4806434214115143},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4440792500972748},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.43957021832466125},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.43550431728363037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39872145652770996},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2990722060203552},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2389429211616516},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/samos.2011.6045441","is_oa":false,"landing_page_url":"https://doi.org/10.1109/samos.2011.6045441","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/571076f3-da73-4624-b696-bf06c525b0ce","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/571076f3-da73-4624-b696-bf06c525b0ce","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Nugteren, C, Corporaal, H & Mesman, B 2011, Skeleton-based automatic parallelization of image processing algorithms for GPUs. in Proceedings of the 11th International COnference on Embedded Computer Systems, Architectures, Modeling and Simulation, 18-21 July 2011, Samos, Greece. Institute of Electrical and Electronics Engineers, Samos, Greece, pp. 25-32, conference; SAMOS X1, Samos, Greece; 2011-07-18; 2011-07-21, 18/07/11. https://doi.org/10.1109/SAMOS.2011.6045441","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:725250","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=725250","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"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":""},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.715.5648","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.715.5648","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://parse.ele.tue.nl/system/attachments/19/original/SAMOS_Skeleton-based%20Automatic%20Parallelization%20of%20Image%20Processing%20Algorithms%20for%20GPUs.pdf","raw_type":"text"},{"id":"pmh:oai:library.tue.nl:725250","is_oa":false,"landing_page_url":"http://repository.tue.nl/725250","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"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":""},{"id":"pmh:tue:oai:pure.tue.nl:publications/571076f3-da73-4624-b696-bf06c525b0ce","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/571076f3-da73-4624-b696-bf06c525b0ce","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 11th International COnference on Embedded Computer Systems, Architectures, Modeling and Simulation, 18-21 July 2011, Samos, Greece, 25 - 32","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W22188748","https://openalex.org/W31392012","https://openalex.org/W1489689515","https://openalex.org/W1537323515","https://openalex.org/W1979841749","https://openalex.org/W1984501320","https://openalex.org/W2048378890","https://openalex.org/W2083221501","https://openalex.org/W2086206806","https://openalex.org/W2094372051","https://openalex.org/W2098426571","https://openalex.org/W2099283447","https://openalex.org/W2101668949","https://openalex.org/W2128406454","https://openalex.org/W2139935536","https://openalex.org/W2151788546","https://openalex.org/W2268391157","https://openalex.org/W2310261370","https://openalex.org/W3203151032","https://openalex.org/W4248635608","https://openalex.org/W6600946046","https://openalex.org/W6601288215","https://openalex.org/W6693782979"],"related_works":["https://openalex.org/W2983282793","https://openalex.org/W1973046741","https://openalex.org/W1618681060","https://openalex.org/W2031630671","https://openalex.org/W2032508741","https://openalex.org/W2059382600","https://openalex.org/W2363538625","https://openalex.org/W2607998022","https://openalex.org/W4297775710","https://openalex.org/W1937514268"],"abstract_inverted_index":{"Graphics":[0],"Processing":[1],"Units":[2],"(GPUs)":[3],"are":[4],"becoming":[5],"increasingly":[6],"important":[7],"in":[8,151],"high":[9,14,183],"performance":[10],"computing.":[11],"To":[12],"maintain":[13],"quality":[15],"solutions,":[16],"programmers":[17],"have":[18,126],"to":[19,33,36,47,129,146,198],"efficiently":[20],"parallelize":[21,49],"and":[22,50,68,110,119,137,201,228],"map":[23,51],"their":[24],"algorithms.":[25,74,142],"This":[26,62],"task":[27],"is":[28,64,69,211],"far":[29],"from":[30,83,94],"trivial,":[31],"leading":[32],"the":[34,58,77,84,95,174,190,223],"necessity":[35],"automate":[37],"this":[38,41],"process.":[39],"In":[40,166],"paper,":[42],"we":[43,153,171,187,214],"present":[44],"a":[45,55,80,99,138,156,167,226],"technique":[46,63],"automatically":[48,191],"sequential":[52],"code":[53,149,193],"on":[54,66,222],"GPU,":[56],"without":[57,90],"need":[59],"for":[60,209],"code-annotations.":[61],"based":[65],"skeletonization":[67,124],"targeted":[70],"at":[71],"image":[72],"processing":[73],"Skeletonization":[75],"separates":[76],"structure":[78],"of":[79,101,141,169,225],"parallel":[81],"computation":[82],"algorithm's":[85],"functionality,":[86],"enabling":[87,105,161],"efficient":[88],"implementations":[89],"requiring":[91],"architecture":[92],"knowledge":[93],"programmer.":[96],"We":[97,204],"define":[98],"number":[100],"skeleton":[102],"classes,":[103],"each":[104],"GPU":[106,148],"specific":[107,135],"parallelization":[108,145,208],"techniques":[109,125],"optimizations,":[111],"including":[112],"automatic":[113],"thread":[114],"creation,":[115],"on-chip":[116],"memory":[117,120],"usage":[118],"coalescing.":[121],"Recently,":[122],"similar":[123],"been":[127],"applied":[128],"GPUs.":[130],"Our":[131],"work":[132],"uses":[133],"domain":[134],"skeletons":[136],"finer-grained":[139,227],"classification":[140],"Comparing":[143],"skeleton-based":[144,176,207],"existing":[147],"generators":[150],"general,":[152],"potentially":[154],"achieve":[155],"higher":[157],"hardware":[158],"efficiency":[159],"by":[160],"algorithm":[162],"restructuring":[163],"through":[164],"skeletons.":[165],"set":[168],"benchmarks,":[170],"show":[172,188],"that":[173,189,206,217],"presented":[175],"approach":[177],"generates":[178],"highly":[179],"optimized":[180,202],"code,":[181],"achieving":[182],"data":[184],"throughput.":[185],"Additionally,":[186],"generated":[192],"performs":[194],"close":[195],"or":[196],"equal":[197],"manually":[199],"mapped":[200],"code.":[203],"conclude":[205],"GPUs":[210],"promising,":[212],"but":[213],"do":[215],"believe":[216],"future":[218],"research":[219],"must":[220],"focus":[221],"identification":[224],"complete":[229],"classification.":[230]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}