{"id":"https://openalex.org/W1550907463","doi":"https://doi.org/10.5821/dissertation-2117-93340","title":"Self-tuned parallel runtimes: a case of study for OpenMP","display_name":"Self-tuned parallel runtimes: a case of study for OpenMP","publication_year":2008,"publication_date":"2008-10-22","ids":{"openalex":"https://openalex.org/W1550907463","doi":"https://doi.org/10.5821/dissertation-2117-93340","mag":"1550907463"},"language":"en","primary_location":{"id":"doi:10.5821/dissertation-2117-93340","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-93340","pdf_url":"https://upcommons.upc.edu/bitstream/2117/93340/1/TADG1de1.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"type":"dissertation","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://upcommons.upc.edu/bitstream/2117/93340/1/TADG1de1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061256253","display_name":"Alejandro Dur\u00e1n Gonz\u00e1lez","orcid":null},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Dur\u00e1n Gonz\u00e1lez, Alejandro","raw_affiliation_strings":["ADVERTENCIA. La consulta de esta tesis queda condicionada a la aceptaci\u00f3n de las siguientes condiciones de uso: La difusi\u00f3n de esta tesis por medio del servicio TDR (www.tesisenred.net) ha sido autorizada por los titulares de los derechos de propiedad intelectual \u00fanicamente para usos privados enmarcados en actividades de investigaci\u00f3n y","Aquesta reserva de drets afecta tant al resum de","ADVERTIMENT. La consulta d'aquesta tesi","Departament d'Arquitectura de Computadors Universitat Polit\u00e8cnica de Catalunya","Doctor per la Universitat Polit\u00e8cnica de Catalunya","En la utilitzaci\u00f3 o cita de parts de la tesi \u00e9s obligat"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ADVERTENCIA. La consulta de esta tesis queda condicionada a la aceptaci\u00f3n de las siguientes condiciones de uso: La difusi\u00f3n de esta tesis por medio del servicio TDR (www.tesisenred.net) ha sido autorizada por los titulares de los derechos de propiedad intelectual \u00fanicamente para usos privados enmarcados en actividades de investigaci\u00f3n y","institution_ids":[]},{"raw_affiliation_string":"Aquesta reserva de drets afecta tant al resum de","institution_ids":[]},{"raw_affiliation_string":"ADVERTIMENT. La consulta d'aquesta tesi","institution_ids":[]},{"raw_affiliation_string":"Departament d'Arquitectura de Computadors Universitat Polit\u00e8cnica de Catalunya","institution_ids":[]},{"raw_affiliation_string":"Doctor per la Universitat Polit\u00e8cnica de Catalunya","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"En la utilitzaci\u00f3 o cita de parts de la tesi \u00e9s obligat","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5061256253"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9998999834060669,"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.9998999834060669,"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.9983000159263611,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8449479937553406},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7667396068572998},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.6026538610458374},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.591074526309967},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.5566384792327881},{"id":"https://openalex.org/keywords/posix-threads","display_name":"POSIX Threads","score":0.5298799276351929},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5256220698356628},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.5236672759056091},{"id":"https://openalex.org/keywords/parallel-programming-model","display_name":"Parallel programming model","score":0.5086548924446106},{"id":"https://openalex.org/keywords/implicit-parallelism","display_name":"Implicit parallelism","score":0.4909673035144806},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.46390292048454285},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4460856020450592},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.44489046931266785},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.41392382979393005},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.36866581439971924},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.32566922903060913},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.30893412232398987}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8449479937553406},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7667396068572998},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.6026538610458374},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.591074526309967},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.5566384792327881},{"id":"https://openalex.org/C41138395","wikidata":"https://www.wikidata.org/wiki/Q928112","display_name":"POSIX Threads","level":3,"score":0.5298799276351929},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5256220698356628},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.5236672759056091},{"id":"https://openalex.org/C137364921","wikidata":"https://www.wikidata.org/wiki/Q27929394","display_name":"Parallel programming model","level":3,"score":0.5086548924446106},{"id":"https://openalex.org/C3543717","wikidata":"https://www.wikidata.org/wiki/Q6007302","display_name":"Implicit parallelism","level":4,"score":0.4909673035144806},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.46390292048454285},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4460856020450592},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.44489046931266785},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.41392382979393005},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.36866581439971924},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32566922903060913},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.30893412232398987},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5821/dissertation-2117-93340","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-93340","pdf_url":"https://upcommons.upc.edu/bitstream/2117/93340/1/TADG1de1.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},{"id":"pmh:oai:www.tdx.cat:10803/6026","is_oa":true,"landing_page_url":"http://www.tdx.cat/TDX-1118110-103138","pdf_url":"http://www.tdx.cat/TDX-1118110-103138","source":{"id":"https://openalex.org/S4306401111","display_name":"Tesis Doctorals en Xarxa (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.5821/dissertation-2117-93340","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-93340","pdf_url":"https://upcommons.upc.edu/bitstream/2117/93340/1/TADG1de1.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.41999998688697815,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320323868","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W1550907463.pdf"},"referenced_works_count":66,"referenced_works":["https://openalex.org/W2826690","https://openalex.org/W26661158","https://openalex.org/W31923072","https://openalex.org/W1041949159","https://openalex.org/W1486246673","https://openalex.org/W1498503362","https://openalex.org/W1503508068","https://openalex.org/W1505071416","https://openalex.org/W1532146045","https://openalex.org/W1560152839","https://openalex.org/W1565934092","https://openalex.org/W1582485370","https://openalex.org/W1589136629","https://openalex.org/W1600065697","https://openalex.org/W1604421843","https://openalex.org/W1749024214","https://openalex.org/W1863865800","https://openalex.org/W1964065803","https://openalex.org/W1971222141","https://openalex.org/W1974146675","https://openalex.org/W2034896142","https://openalex.org/W2037965265","https://openalex.org/W2038141711","https://openalex.org/W2049717788","https://openalex.org/W2057835669","https://openalex.org/W2064556673","https://openalex.org/W2068459333","https://openalex.org/W2070638479","https://openalex.org/W2072725684","https://openalex.org/W2073593865","https://openalex.org/W2097686029","https://openalex.org/W2118717320","https://openalex.org/W2130613569","https://openalex.org/W2131392341","https://openalex.org/W2135323989","https://openalex.org/W2138906015","https://openalex.org/W2140438747","https://openalex.org/W2140514001","https://openalex.org/W2145771636","https://openalex.org/W2148954445","https://openalex.org/W2152129144","https://openalex.org/W2153752404","https://openalex.org/W2154314320","https://openalex.org/W2158006746","https://openalex.org/W2164976101","https://openalex.org/W2171046571","https://openalex.org/W2171274268","https://openalex.org/W2536939761","https://openalex.org/W2584314560","https://openalex.org/W2765924851","https://openalex.org/W2916411819","https://openalex.org/W3021594640","https://openalex.org/W4205733209","https://openalex.org/W4206909927","https://openalex.org/W4234858060","https://openalex.org/W4238153174","https://openalex.org/W4238509185","https://openalex.org/W4241985559","https://openalex.org/W4248365008","https://openalex.org/W4248935862","https://openalex.org/W4250908905","https://openalex.org/W4252597626","https://openalex.org/W4253621724","https://openalex.org/W4254638342","https://openalex.org/W6631615826","https://openalex.org/W6636254367"],"related_works":["https://openalex.org/W2003935582","https://openalex.org/W4240606930","https://openalex.org/W2142344422","https://openalex.org/W1483753031","https://openalex.org/W2124828090","https://openalex.org/W2103813409","https://openalex.org/W4253043195","https://openalex.org/W2097857796","https://openalex.org/W2073582220","https://openalex.org/W297872448"],"abstract_inverted_index":{"In":[0,92,285],"recent":[1],"years":[2],"parallel":[3,16,33,48,90,144,178,183,185],"computing":[4],"has":[5,35],"become":[6],"ubiquitous.":[7],"Lead":[8],"by":[9,26],"the":[10,29,39,87,95,103,113,129,132,139,150,153,159,163,177,181,200,215,220,226,229,232,236,239,283,300,306,310],"spread":[11],"of":[12,31,65,68,89,101,107,111,131,142,180,193,214,228,238,316],"commodity":[13],"multicore":[14],"processors,":[15],"programming":[17,50],"is":[18,43,51,97,124,136,242,258,297,312],"not":[19,36,44,98,243],"anymore":[20],"an":[21,211],"obscure":[22],"discipline":[23],"only":[24,99],"mastered":[25],"a":[27,61,125,143,204,249,253,279],"few.<br/>Unfortunately,":[28],"amount":[30],"able":[32],"programmers":[34,79],"increased":[37],"at":[38],"same":[40],"speed":[41],"because":[42],"easy":[45],"to":[46,85,116,146,149,231,244,275,291,298,309],"write":[47],"codes.<br/>Parallel":[49],"inherently":[52],"different":[53,171,320],"from":[54,282],"sequential":[55],"programming.":[56],"Programmers":[57],"must":[58],"deal":[59],"with":[60,278,293,319],"whole":[62],"new":[63],"set":[64],"problems:":[66],"identification":[67],"parallelism,":[69],"work":[70],"and":[71,77,152,156,195,217],"data":[72],"distribution,":[73],"load":[74],"balancing,":[75],"synchronization":[76],"communication.<br/>Parallel":[78],"have":[80],"embraced":[81],"several":[82],"languages":[83],"designed":[84],"allow":[86],"creation":[88],"applications.":[91],"these":[93],"languages,":[94],"programmer":[96],"responsible":[100],"identifying":[102],"parallelism":[104,114,194,311],"but":[105,270],"also":[106],"specifying":[108],"low-level":[109],"details":[110],"how":[112],"needs":[115],"exploited":[117],"(e.g.":[118],"scheduling,":[119,187],"thread":[120,188],"distribution":[121],"...).":[122],"This":[123],"burden":[126,160],"than":[127],"hampers":[128],"productivity":[130],"programmers.<br/>We":[133],"demonstrate":[134],"that":[135,173,207,234,247,272,276,323,326],"possible":[137],"for":[138,252],"runtime":[140],"component":[141],"environment":[145,155],"adapt":[147,225],"itself":[148],"application":[151,216,251],"execution":[154],"thus":[157],"reducing":[158],"put":[161],"into":[162],"programmer.":[164,284],"For":[165],"this":[166,257],"purpose":[167],"we":[168,202,289,324],"study":[169],"three":[170],"parameters":[172],"are":[174],"involved":[175],"in":[176,190],"exploitation":[179],"OpenMP":[182],"language:":[184],"loop":[186],"allocation":[189],"multiple":[191],"levels":[192],"task":[196],"granularity":[197],"control.<br/>In":[198],"all":[199],"cases,":[201],"propose":[203],"self-tuned":[205,295],"algorithm":[206],"will":[208,224],"first":[209],"perform":[210],"on-line":[212],"profiling":[213],"based":[218],"on":[219],"information":[221],"gathered":[222],"it":[223],"value":[227],"parameter":[230],"one":[233],"maximizes":[235],"performance":[237,277,302],"application.<br/>Our":[240],"goal":[241],"develop":[245],"methods":[246,271],"outperform":[248],"hand-tuned":[250,267],"specific":[254],"scenario,":[255],"as":[256,261,263],"probably":[259],"just":[260],"difficult":[262],"compiler":[264],"code":[265],"outperforming":[266],"assembly":[268],"code,":[269],"get":[273],"close":[274],"minimum":[280],"effort":[281,304],"other":[286],"words,":[287],"what":[288],"want":[290],"achieve":[292,325],"our":[294,317],"algorithms":[296,318],"maximize":[299],"ratio":[301],"over":[303],"so":[305],"entry":[307],"level":[308],"lower.":[313],"The":[314],"evaluation":[315],"applications":[321],"shows":[322],"goal.":[327]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}