{"id":"https://openalex.org/W2143419455","doi":"https://doi.org/10.1109/hipc.2011.6152717","title":"High-level template for the task-based parallel wavefront pattern","display_name":"High-level template for the task-based parallel wavefront pattern","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2143419455","doi":"https://doi.org/10.1109/hipc.2011.6152717","mag":"2143419455"},"language":"en","primary_location":{"id":"doi:10.1109/hipc.2011.6152717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2011.6152717","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 18th International Conference on High Performance Computing","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/A5066766028","display_name":"Antonio J. Dios","orcid":null},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Antonio J. Dios","raw_affiliation_strings":["Department of Computer Architecture, University of Malaga, Spain","Dept. of Computer Architecture, University of M\u00e1laga (Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture, University of Malaga, Spain","institution_ids":["https://openalex.org/I82767444"]},{"raw_affiliation_string":"Dept. of Computer Architecture, University of M\u00e1laga (Spain)","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041029240","display_name":"Rafael Asenjo","orcid":"https://orcid.org/0000-0002-1570-3863"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Rafael Asenjo","raw_affiliation_strings":["Department of Computer Architecture, University of Malaga, Spain","Dept. of Computer Architecture, University of M\u00e1laga (Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture, University of Malaga, Spain","institution_ids":["https://openalex.org/I82767444"]},{"raw_affiliation_string":"Dept. of Computer Architecture, University of M\u00e1laga (Spain)","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038271291","display_name":"\u00c1ngeles Navarro","orcid":"https://orcid.org/0000-0002-4140-2589"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Angeles Navarro","raw_affiliation_strings":["Department of Computer Architecture, University of Malaga, Spain","Dept. of Computer Architecture, University of M\u00e1laga (Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture, University of Malaga, Spain","institution_ids":["https://openalex.org/I82767444"]},{"raw_affiliation_string":"Dept. of Computer Architecture, University of M\u00e1laga (Spain)","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020678921","display_name":"Francisco Corbera","orcid":"https://orcid.org/0000-0003-0466-7729"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco Corbera","raw_affiliation_strings":["Department of Computer Architecture, University of Malaga, Spain","Dept. of Computer Architecture, University of M\u00e1laga (Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture, University of Malaga, Spain","institution_ids":["https://openalex.org/I82767444"]},{"raw_affiliation_string":"Dept. of Computer Architecture, University of M\u00e1laga (Spain)","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113573576","display_name":"Emilio L. Zapata","orcid":null},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Emilio L. Zapata","raw_affiliation_strings":["Department of Computer Architecture, University of Malaga, Spain","Dept. of Computer Architecture, University of M\u00e1laga (Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Architecture, University of Malaga, Spain","institution_ids":["https://openalex.org/I82767444"]},{"raw_affiliation_string":"Dept. of Computer Architecture, University of M\u00e1laga (Spain)","institution_ids":["https://openalex.org/I82767444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0305,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79418262,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9998000264167786,"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.9998000264167786,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.870234489440918},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.6120719313621521},{"id":"https://openalex.org/keywords/wavefront","display_name":"Wavefront","score":0.5475068092346191},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5147931575775146},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5077520608901978},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5034498572349548},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.45867854356765747},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45617151260375977},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.39923784136772156},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2668381929397583},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25685039162635803},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1656409204006195}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.870234489440918},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.6120719313621521},{"id":"https://openalex.org/C165699331","wikidata":"https://www.wikidata.org/wiki/Q461533","display_name":"Wavefront","level":2,"score":0.5475068092346191},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5147931575775146},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5077520608901978},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5034498572349548},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.45867854356765747},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45617151260375977},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.39923784136772156},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2668381929397583},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25685039162635803},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1656409204006195},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hipc.2011.6152717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hipc.2011.6152717","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 18th International Conference on High Performance Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4399999976158142}],"awards":[],"funders":[{"id":"https://openalex.org/F4320326754","display_name":"Junta de Andaluc\u00eda","ror":"https://ror.org/01jem9c82"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W19354846","https://openalex.org/W67380834","https://openalex.org/W76990466","https://openalex.org/W322821155","https://openalex.org/W1964962870","https://openalex.org/W1974621770","https://openalex.org/W1995971843","https://openalex.org/W1998284499","https://openalex.org/W2007572995","https://openalex.org/W2108801243","https://openalex.org/W2110281642","https://openalex.org/W2121153954","https://openalex.org/W2136785928","https://openalex.org/W2168338507","https://openalex.org/W6600795952","https://openalex.org/W6678188749"],"related_works":["https://openalex.org/W2379153735","https://openalex.org/W2046172023","https://openalex.org/W2972896947","https://openalex.org/W2170146914","https://openalex.org/W2355105570","https://openalex.org/W2083974823","https://openalex.org/W3023876411","https://openalex.org/W2022477927","https://openalex.org/W123152114","https://openalex.org/W2097819797"],"abstract_inverted_index":{"Given":[0],"the":[1,33,36,49,92,101,111,134,139,167,177,182,197,213,217,229,240],"arrival":[2],"of":[3,11,25,42,48,94,97,103,133,227,239],"multicore":[4,62],"processors,":[5],"it":[6],"has":[7,170,187],"become":[8],"a":[9,23,30,54,127,144,173,225],"matter":[10],"urgency":[12],"to":[13,32,90,110,137,155,171,188,222,232,236],"introduce":[14],"parallel":[15],"programming":[16,66,218],"into":[17,126],"mainstream":[18],"computing.":[19],"In":[20,113,190,207],"emerging":[21],"applications,":[22],"class":[24],"computational":[26],"problem":[27],"that":[28,51,73,85,143,184,212],"poses":[29],"challenge":[31],"programmers":[34],"is":[35,45,136],"wavefront":[37,151,178,205],"pattern.":[38,56],"A":[39],"particular":[40],"characteristic":[41],"this":[43,114],"pattern":[44,180],"multi-dimensional":[46],"streaming":[47],"computations":[50],"must":[52],"follow":[53],"dependence":[55,179],"The":[57,131],"modern":[58],"software":[59],"stack":[60],"for":[61],"systems":[63],"offers":[64],"task-based":[65],"libraries":[67],"like":[68],"TBB":[69,86,198],"(Threading":[70],"Building":[71],"Blocks),":[72],"allow":[74],"an":[75],"execution":[76],"model":[77],"based":[78],"on":[79],"lightweight":[80],"asynchronous":[81],"tasks.":[82],"We":[83],"suggest":[84],"provides":[87],"useful":[88],"features":[89],"improve":[91,138],"scalability":[93],"these":[95,208],"kinds":[96],"codes":[98],"but":[99],"at":[100,224],"cost":[102,226],"leaving":[104],"some":[105],"low-level":[106,119],"task":[107,120,158,186],"management":[108,121],"details":[109],"programmer.":[112],"paper,":[115],"we":[116,192,210],"discuss":[117],"such":[118,142],"issues":[122],"and":[123,181],"incorporate":[124],"them":[125],"high-level":[128],"TBB-based":[129],"template.":[130],"goal":[132],"template":[135,199,214],"programmer's":[140],"productivity":[141],"nonexpert":[145],"user":[146,168],"can":[147],"easily":[148],"code":[149],"complex":[150,203],"problems":[152],"without":[153],"having":[154],"deal":[156],"with":[157,176,196],"creation,":[159],"synchronization":[160],"or":[161],"scheduling":[162],"mechanisms.":[163],"With":[164],"our":[165,194],"template,":[166],"only":[169],"specify":[172],"definition":[174],"file":[175],"function":[183],"each":[185],"execute.":[189],"addition,":[191],"describe":[193],"experience":[195],"when":[200,234],"coding":[201],"four":[202],"real":[204],"problems.":[206],"experiments,":[209],"found":[211],"implementations":[215,238],"reduced":[216],"effort":[219],"from":[220],"25%":[221],"50%":[223],"increasing":[228],"overhead":[230],"up":[231],"5%":[233],"compared":[235],"manual":[237],"same":[241],"problem.":[242]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
