{"id":"https://openalex.org/W1894917665","doi":"https://doi.org/10.5821/dissertation-2117-93331","title":"Spectral analysis of executions of computer programs and its applications on performance analysis","display_name":"Spectral analysis of executions of computer programs and its applications on performance analysis","publication_year":2010,"publication_date":"2010-03-09","ids":{"openalex":"https://openalex.org/W1894917665","doi":"https://doi.org/10.5821/dissertation-2117-93331","mag":"1894917665"},"language":"en","primary_location":{"id":"doi:10.5821/dissertation-2117-93331","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-93331","pdf_url":"https://upcommons.upc.edu/bitstream/2117/93331/1/TMCG1de1.pdf","source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","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/93331/1/TMCG1de1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044183257","display_name":"Marc Casas","orcid":"https://orcid.org/0000-0003-4564-2093"},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"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":"Casas, Marc","raw_affiliation_strings":["Barcelona Supercomputing Center / Department of Computer Architecture Technical University of Catalonia","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","ADVERTIMENT. La consulta d'aquesta tesi","Aquesta reserva de drets afecta tant al resum de","En la utilitzaci\u00f3 o cita de parts de la tesi \u00e9s obligat"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center / Department of Computer Architecture Technical University of Catalonia","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I2799803557"]},{"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":"ADVERTIMENT. La consulta d'aquesta tesi","institution_ids":[]},{"raw_affiliation_string":"Aquesta reserva de drets afecta tant al resum de","institution_ids":[]},{"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":2,"corresponding_author_ids":["https://openalex.org/A5044183257"],"corresponding_institution_ids":["https://openalex.org/I2799803557","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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9930999875068665,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8036535382270813},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6083841323852539},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.6075940132141113},{"id":"https://openalex.org/keywords/fast-fourier-transform","display_name":"Fast Fourier transform","score":0.49029210209846497},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4309685230255127},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.4248031973838806},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4210972785949707},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.41316333413124084},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4077315330505371},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3520127534866333},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29718104004859924},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23967278003692627},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.22802051901817322}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8036535382270813},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6083841323852539},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.6075940132141113},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.49029210209846497},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4309685230255127},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4248031973838806},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4210972785949707},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.41316333413124084},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4077315330505371},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3520127534866333},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29718104004859924},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23967278003692627},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22802051901817322}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5821/dissertation-2117-93331","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-93331","pdf_url":"https://upcommons.upc.edu/bitstream/2117/93331/1/TMCG1de1.pdf","source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},{"id":"pmh:oai:upcommons.upc.edu:2117/93331","is_oa":true,"landing_page_url":"http://www.tdx.cat/TDX-1118110-122733","pdf_url":"http://www.tdx.cat/TDX-1118110-122733","source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"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":"Doctoral thesis"}],"best_oa_location":{"id":"doi:10.5821/dissertation-2117-93331","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-93331","pdf_url":"https://upcommons.upc.edu/bitstream/2117/93331/1/TMCG1de1.pdf","source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W1894917665.pdf"},"referenced_works_count":79,"referenced_works":["https://openalex.org/W10951971","https://openalex.org/W20481021","https://openalex.org/W29371284","https://openalex.org/W70946075","https://openalex.org/W153244122","https://openalex.org/W225954519","https://openalex.org/W287167882","https://openalex.org/W307918303","https://openalex.org/W1487190330","https://openalex.org/W1542013999","https://openalex.org/W1555873941","https://openalex.org/W1561467993","https://openalex.org/W1563004907","https://openalex.org/W1572472014","https://openalex.org/W1574249939","https://openalex.org/W1585995650","https://openalex.org/W1595501290","https://openalex.org/W1631513913","https://openalex.org/W1865305164","https://openalex.org/W1902222176","https://openalex.org/W1986465830","https://openalex.org/W1987004884","https://openalex.org/W1990262300","https://openalex.org/W2028641616","https://openalex.org/W2032136713","https://openalex.org/W2037868447","https://openalex.org/W2040356714","https://openalex.org/W2047364830","https://openalex.org/W2048132084","https://openalex.org/W2053885966","https://openalex.org/W2076211048","https://openalex.org/W2091396517","https://openalex.org/W2091425152","https://openalex.org/W2096864363","https://openalex.org/W2107158148","https://openalex.org/W2109516916","https://openalex.org/W2115755118","https://openalex.org/W2119809430","https://openalex.org/W2121731062","https://openalex.org/W2125113401","https://openalex.org/W2127218421","https://openalex.org/W2131667412","https://openalex.org/W2134032953","https://openalex.org/W2134120396","https://openalex.org/W2136434791","https://openalex.org/W2140729080","https://openalex.org/W2146718607","https://openalex.org/W2150179825","https://openalex.org/W2154314320","https://openalex.org/W2156512077","https://openalex.org/W2156697773","https://openalex.org/W2158140132","https://openalex.org/W2160112364","https://openalex.org/W2161682181","https://openalex.org/W2166301347","https://openalex.org/W2168261161","https://openalex.org/W2169880319","https://openalex.org/W2171033594","https://openalex.org/W2314885465","https://openalex.org/W2618338767","https://openalex.org/W3003337951","https://openalex.org/W3100028230","https://openalex.org/W3144242654","https://openalex.org/W4213290595","https://openalex.org/W4214886501","https://openalex.org/W4230915223","https://openalex.org/W4230982142","https://openalex.org/W4231445311","https://openalex.org/W4237047828","https://openalex.org/W4237625857","https://openalex.org/W4243056457","https://openalex.org/W4251451722","https://openalex.org/W4251487747","https://openalex.org/W4251576337","https://openalex.org/W4251681643","https://openalex.org/W4252713891","https://openalex.org/W4255653477","https://openalex.org/W4292888894","https://openalex.org/W4302311470"],"related_works":["https://openalex.org/W2384867379","https://openalex.org/W4400094300","https://openalex.org/W2329539859","https://openalex.org/W2227905990","https://openalex.org/W2765823764","https://openalex.org/W3214280620","https://openalex.org/W3191490922","https://openalex.org/W2794038527","https://openalex.org/W2327638088","https://openalex.org/W2151092287"],"abstract_inverted_index":{"This":[0,155,179,286],"work":[1],"is":[2,55,138,158,183,221,246,280,315,331,346,398,413,464,494,527,566],"motivated":[3],"by":[4],"the":[5,41,44,86,107,111,145,196,201,211,215,237,240,264,275,296,299,306,318,328,333,336,343,354,393,399,403,442,461,501,538,564],"growing":[6],"intricacy":[7],"of":[8,37,43,48,66,80,88,110,123,148,150,165,200,214,229,239,274,298,327,335,342,356,367,384,402,407,424,437,444,455,482,491,500,507,537],"high":[9,151,357],"performance":[10,46,63,96,152,241,256,272,291,329,355,358,372,470,509,533,575],"computing":[11,153,359],"infrastructures.":[12],"For":[13,51],"example,":[14],"supercomputer":[15],"MareNostrum":[16],"(installed":[17],"in":[18,74,85,121,266,289,302],"2005":[19],"at":[20],"BSC)":[21],"has":[22,70,554],"10240":[23],"processors":[24],"and":[25,61,68,98,125,193,374,474,504,510,545,568,583],"currently":[26],"there":[27],"are":[28,207,540],"machines":[29],"with":[30],"more":[31],"than":[32],"100.000":[33],"processors.":[34,385],"The":[35,78,277,338,488,535,547],"complexity":[36,42,238],"this":[38,52,81,114,131,312,417,432,477],"systems":[39],"increases":[40],"manual":[45,531],"analysis":[47,64,87,97,187,242,273,499,576],"parallel":[49,76,92,456],"applications.":[50,77,154,360,408],"reason,":[53],"it":[54,220,348,412,526,569],"mandatory":[56],"to":[57,143,160,167,172,210,223,251,268,304,352,379,415,430,467,495,529,543,573],"use":[58,431],"automatic":[59,140,156,180,227,248,278,400,498],"tools":[60],"methodologies.<br/>The":[62],"group":[65,82],"BSC":[67],"UPC":[69],"a":[71,271,365,389,480,521,556],"large":[72],"experience":[73],"analyzing":[75,559],"approach":[79],"consists":[83,288],"mainly":[84],"tracefiles":[89],"(obtained":[90],"from":[91,317,524],"applications":[93],"executions)":[94],"using":[95,392,419],"visualization":[99],"tools,":[100],"such":[101],"as":[102],"Paraver.":[103],"Taking":[104],"into":[105],"account":[106],"general":[108,253,567],"characteristics":[109],"current":[112],"systems,":[113],"method":[115],"can":[116,259,349,570],"sometimes":[117],"be":[118,260,350,571],"very":[119,261,465,472],"expensive":[120],"terms":[122],"time":[124],"inefficient.":[126],"To":[127],"overcome":[128],"these":[129,377,492,517,551],"problems,":[130],"thesis":[132,478,539],"makes":[133],"several":[134,290,362],"contributions.<br/>The":[135],"first":[136],"one":[137,326],"an":[139,226,247,283,497],"system":[141,157],"able":[142,159,250],"detect":[144,168,323],"internal":[146,212,513],"structure":[147],"executions":[149,380],"rule":[161],"out":[162,270,550],"nonsignificant":[163],"regions":[164,234],"executions,":[166],"redundancies":[169],"and,":[170],"finally,":[171],"select":[173],"small":[174,230],"but":[175,231,254],"significant":[176,232,469],"execution":[177,233,363,448],"regions.":[178],"detection":[181,228,401],"process":[182],"based":[184,281,484],"on":[185,282,364,381,441,485],"spectral":[186,420],"(wavelet":[188],"transform,":[189,191],"fourier":[190],"etc..)":[192],"works":[194],"detecting":[195],"most":[197],"important":[198,222],"frequencies":[199,206],"application's":[202,446],"execution.":[203],"These":[204],"main":[205,340,489],"strongly":[208],"related":[209],"loops":[213],"application'":[216],"source":[217],"code.":[218],"Finally,":[219,386,516],"state":[224],"that":[225,347,411,429,460],"reduces":[235],"remarkably":[236,579],"process.<br/>The":[243],"second":[244,339],"contribution":[245,397],"methodology":[249,279,565],"show":[252,410,428,459],"nontrivial":[255],"trends.":[257],"They":[258],"useful":[262,466],"for":[263,558],"analyst":[265],"order":[267,303],"carry":[269],"application.":[276,337],"analytical":[284,344,394],"model.":[285],"model":[287,345],"factors.":[292],"Such":[293],"factors":[294,330,373],"modify":[295],"value":[297],"linear":[300,319],"speedup":[301,314,390],"fit":[305],"real":[307,313],"speedup.":[308],"That":[309],"is,":[310],"if":[311],"far":[316],"one,":[320],"we":[321,369,375,387,427,458],"will":[322],"immediately":[324],"which":[325,525],"undermining":[332],"scalability":[334],"characteristic":[341],"used":[351],"predict":[353],"From":[361],"few":[366],"processors,":[368],"extract":[370,416,468],"model's":[371],"extrapolate":[376],"values":[378],"higher":[382],"number":[383],"obtain":[388],"prediction":[391],"model.<br/>The":[395],"third":[396],"optimal":[404,462],"sampling":[405],"frequency":[406,418,433,463],"We":[409],"possible":[414],"analysis.":[421,534],"In":[422,453],"case":[423,454],"sequential":[425],"applications,":[426,502],"improves":[434],"existing":[435],"results":[436],"recognized":[438],"techniques":[439,483,493],"focused":[440],"reduction":[443],"serial":[445],"instruction":[447],"stream":[449],"(SimPoint,":[450],"Smarts,":[451],"etc..).":[452],"benchmarks,":[457],"information":[471],"efficiently":[473],"accurately.<br/>In":[475],"summary,":[476],"proposes":[479],"set":[481],"signal":[486],"processing.":[487],"focus":[490],"perform":[496],"reporting":[503],"initial":[505],"diagnostic":[506],"their":[508,512,580],"showing":[511],"iterative":[514],"structure.":[515,561],"methods":[518],"also":[519],"provide":[520],"reduced":[522,542],"tracefile":[523],"easy":[528],"start":[530],"finegrain":[532],"contributions":[536],"not":[541],"proposals":[544],"publications.":[546],"research":[548],"carried":[549],"last":[552],"years":[553],"provided":[555],"tool":[557],"applications'":[560],"Even":[562],"more,":[563],"adapted":[572],"many":[574],"methods,":[577],"improving":[578],"efficiency,":[581],"flexibility":[582],"generality.":[584]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}