{"id":"https://openalex.org/W7225845293","doi":null,"title":"Visualizing algorithmic progression in task-based parallelism : a visual analytics methodology for evaluating dynamic schedulers","display_name":"Visualizing algorithmic progression in task-based parallelism : a visual analytics methodology for evaluating dynamic schedulers","alternate_titles":[],"publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7225845293"},"language":"en","primary_location":{"id":"pmh:oai:www.lume.ufrgs.br:10183/315132","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10183/315132","pdf_url":"https://lume.ufrgs.br/bitstream/10183/315132/1/001315322.pdf","source":{"id":"https://openalex.org/S4306401468","display_name":"Lume (Universidade Federal do Rio Grande do Sul)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130442723","host_organization_name":"Universidade Federal do Rio Grande do Sul","host_organization_lineage":["https://openalex.org/I130442723"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Disserta\u00e7\u00e3o"},"parent_works":[],"lineage":["https://openalex.org/W7225845293"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lume.ufrgs.br/bitstream/10183/315132/1/001315322.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5137312545","display_name":"Alisson dos Passos Fumaco","orcid":"https://orcid.org/0009-0003-3258-5146","observed_orcids":["https://orcid.org/0009-0003-3258-5146"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Fumaco, Alisson dos Passos","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5137312545"],"corresponding_institution_ids":[],"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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.7997999787330627,"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.7997999787330627,"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/T10799","display_name":"Data Visualization and Analytics","score":0.11890000104904175,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.031700000166893005,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/task-parallelism","display_name":"task parallelism","score":0.9459999799728394},{"id":"https://openalex.org/keywords/dynamic-scheduling","display_name":"dynamic scheduling","score":0.8519999980926514},{"id":"https://openalex.org/keywords/visual-analytics","display_name":"visual analytics","score":0.8930000066757202},{"id":"https://openalex.org/keywords/starpu","display_name":"StarPU","score":0.7590000033378601},{"id":"https://openalex.org/keywords/work-stealing","display_name":"work stealing","score":0.6600000262260437},{"id":"https://openalex.org/keywords/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.7960000038146973},{"id":"https://openalex.org/keywords/multi-core-processors","display_name":"multi-core processors","score":0.7400000095367432},{"id":"https://openalex.org/keywords/performance-profiling","display_name":"performance profiling","score":0.5360000133514404},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.6740000247955322},{"id":"https://openalex.org/keywords/hardware-utilization","display_name":"hardware resource utilization","score":0.6589999794960022},{"id":"https://openalex.org/keywords/openmp","display_name":"OpenMP","score":0.5220000147819519}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8492000102996826},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.6491000056266785},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5960000157356262},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5564000010490417},{"id":"https://openalex.org/C59732488","wikidata":"https://www.wikidata.org/wiki/Q2528440","display_name":"Visual analytics","level":3,"score":0.5537999868392944},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5442000031471252},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47999998927116394},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4361000061035156},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41260001063346863},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3944000005722046},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.36739999055862427},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.35280001163482666},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.3425999879837036},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.335099995136261},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.3197999894618988},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.305400013923645},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C60011546","wikidata":"https://www.wikidata.org/wiki/Q932996","display_name":"Parallel coordinates","level":4,"score":0.2906999886035919},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2851000130176544},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27230000495910645},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2648000121116638},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2590999901294708},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.2581000030040741},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.25450000166893005}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:www.lume.ufrgs.br:10183/315132","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10183/315132","pdf_url":"https://lume.ufrgs.br/bitstream/10183/315132/1/001315322.pdf","source":{"id":"https://openalex.org/S4306401468","display_name":"Lume (Universidade Federal do Rio Grande do Sul)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130442723","host_organization_name":"Universidade Federal do Rio Grande do Sul","host_organization_lineage":["https://openalex.org/I130442723"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Disserta\u00e7\u00e3o"}],"best_oa_location":{"id":"pmh:oai:www.lume.ufrgs.br:10183/315132","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10183/315132","pdf_url":"https://lume.ufrgs.br/bitstream/10183/315132/1/001315322.pdf","source":{"id":"https://openalex.org/S4306401468","display_name":"Lume (Universidade Federal do Rio Grande do Sul)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130442723","host_organization_name":"Universidade Federal do Rio Grande do Sul","host_organization_lineage":["https://openalex.org/I130442723"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Disserta\u00e7\u00e3o"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322987","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7225845293.pdf","grobid_xml":"https://content.openalex.org/works/W7225845293.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W2136434791","https://openalex.org/W2337381441","https://openalex.org/W2765253297","https://openalex.org/W2987414305","https://openalex.org/W4234740575","https://openalex.org/W4381573384"],"related_works":["https://openalex.org/W2068309618","https://openalex.org/W2541796905","https://openalex.org/W2765253297","https://openalex.org/W7074692491","https://openalex.org/W7167229094","https://openalex.org/W4280604837","https://openalex.org/W2539256964","https://openalex.org/W2180907514","https://openalex.org/W2142983666","https://openalex.org/W7098792445"],"abstract_inverted_index":{"The":[0,194,225],"shift":[1],"towards":[2],"multicore":[3],"architectures":[4],"has":[5],"increasingly":[6,42],"positioned":[7],"task-based":[8],"parallelism":[9],"as":[10],"a":[11,75,122,161,181,185,191,213,238],"prominent":[12],"paradigm":[13,90],"for":[14,217],"high-performance":[15],"computing":[16],"(HPC).":[17],"While":[18,209],"runtime":[19],"systems":[20],"like":[21],"StarPU":[22,272],"dynamically":[23],"schedule":[24],"tasks":[25],"using":[26],"directed":[27],"acyclic":[28],"graphs":[29],"(DAGs)":[30],"to":[31,61,80,100,136,152,242,276],"optimize":[32],"execution,":[33],"their":[34],"complex":[35],"queue":[36],"management":[37],"heuristics":[38],"make":[39],"performance":[40,70,93,215],"analysis":[41],"difficult.":[43],"Traditional":[44],"profiling":[45],"tools,":[46],"heavily":[47],"reliant":[48],"on":[49,190],"timelinebased":[50],"Gantt":[51],"charts,":[52],"often":[53],"become":[54],"visually":[55,232],"overwhelming":[56],"at":[57],"scale":[58],"and":[59,110,171,204,247,265,273,285],"struggle":[60],"provide":[62],"an":[63,88,296],"application-oriented":[64],"perspective,":[65],"hindering":[66],"the":[67,119,129,137,147,158,176,249,253,260,279],"diagnosis":[68],"of":[69,149,302],"bottlenecks.":[71],"This":[72],"dissertation":[73],"proposes":[74],"two-stage":[76],"visual":[77,309],"analytics":[78],"methodology":[79,280],"address":[81],"this":[82,230,290],"diagnostic":[83,105,299],"gap.":[84],"We":[85],"first":[86],"establish":[87],"iteration-centric":[89],"that":[91,127,166,234],"reorients":[92],"profiles":[94],"by":[95],"mapping":[96,146],"task":[97,134,154],"execution":[98],"metrics":[99,211],"algorithmic":[101,143],"iterations,":[102],"validating":[103],"its":[104,222],"expressiveness":[106],"under":[107],"diverse":[108],"scheduling":[109,199,283],"hardware":[111,150,169],"constraints.":[112],"Building":[113],"upon":[114],"these":[115],"foundations,":[116],"we":[117,179,270],"introduce":[118],"k-hills":[120,226],"visualization,":[121],"condensed":[123],"2D":[124],"visualization":[125,159,227,254],"technique":[126],"shifts":[128],"analytical":[130],"focus":[131],"from":[132],"individual":[133],"lifespans":[135],"aggregated":[138],"computational":[139],"volume":[140],"applied":[141],"across":[142],"iterations.":[144],"By":[145],"fraction":[148],"dedicated":[151],"each":[153],"type":[155],"over":[156],"time,":[157],"establishes":[160],"geometric":[162],"column":[163],"sum":[164],"rule":[165],"instantly":[167],"exposes":[168,281],"utilization":[170],"dependency-induced":[172],"stalls.":[173],"To":[174],"validate":[175],"proposed":[177],"methodology,":[178],"conduct":[180],"case":[182],"study":[183,195],"evaluating":[184],"dense":[186],"tiled":[187],"QR":[188],"factorization":[189],"32-thread":[192],"architecture.":[193],"contrasts":[196],"two":[197],"dynamic":[198],"policies:":[200],"Work":[201,206],"Stealing":[202,207],"(WS)":[203],"Locality":[205],"(LWS).":[208],"macroscopic":[210],"indicate":[212],"significant":[214],"degradation":[216],"LWS,":[218],"they":[219],"cannot":[220],"explain":[221],"root":[223],"cause.":[224],"successfully":[228],"decodes":[229],"anomaly,":[231],"proving":[233],"LWS":[235],"falls":[236],"into":[237,307],"locality":[239],"trap\u2014anchoring":[240],"workers":[241],"heavy,":[243],"older":[244],"matrix":[245],"updates":[246],"stalling":[248],"critical":[250],"path.":[251],"Conversely,":[252],"demonstrates":[255],"how":[256,278],"WS":[257],"actively":[258],"unrolls":[259],"DAG,":[261],"maintaining":[262],"parallel":[263],"throughput":[264],"preventing":[266],"mid-execution":[267],"starvation.":[268],"Additionally,":[269],"compare":[271],"OpenMP":[274],"signatures":[275],"show":[277],"distinct":[282],"behaviors":[284],"localized":[286],"implementation":[287],"anomalies.":[288],"Ultimately,":[289],"work":[291],"provides":[292],"HPC":[293],"developers":[294],"with":[295],"intuitive,":[297],"algorithm-aware":[298],"tool":[300],"capable":[301],"translating":[303],"abstract":[304],"scheduler":[305],"mechanics":[306],"actionable":[308],"signatures.":[310]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7225845293","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2026-11-12T00:00:00"}
