{"id":"https://openalex.org/W4323061042","doi":"https://doi.org/10.1109/mascots56607.2022.00026","title":"Modelling Performance Loss due to Thread Imbalance in Stochastic Variable-Length SIMT Workloads","display_name":"Modelling Performance Loss due to Thread Imbalance in Stochastic Variable-Length SIMT Workloads","publication_year":2022,"publication_date":"2022-10-01","ids":{"openalex":"https://openalex.org/W4323061042","doi":"https://doi.org/10.1109/mascots56607.2022.00026"},"language":"en","primary_location":{"id":"doi:10.1109/mascots56607.2022.00026","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mascots56607.2022.00026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 30th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://handle.uba.uva.nl/personal/pure/en/publications/modelling-performance-loss-due-to-thread-imbalance-in-stochastic-variablelength-simt-workloads(b55a5abf-9bf9-4162-855a-05adbaabf74c).html","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041400590","display_name":"Stephen Nicholas Swatman","orcid":"https://orcid.org/0000-0002-3747-3229"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]},{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]},{"id":"https://openalex.org/I67311998","display_name":"European Organization for Nuclear Research","ror":"https://ror.org/01ggx4157","country_code":"CH","type":"facility","lineage":["https://openalex.org/I67311998"]}],"countries":["CH","NL"],"is_corresponding":true,"raw_author_name":"Stephen Nicholas Swatman","raw_affiliation_strings":["University of Amsterdam,Amsterdam,Netherlands","University of Amsterdam, Amsterdam, Netherlands","European Organisation for Nuclear Research, Geneva, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Amsterdam,Amsterdam,Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]},{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]},{"raw_affiliation_string":"European Organisation for Nuclear Research, Geneva, Switzerland","institution_ids":["https://openalex.org/I67311998"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087297053","display_name":"Ana-Lucia Varbanescu","orcid":"https://orcid.org/0000-0002-4932-1900"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ana-Lucia Varbanescu","raw_affiliation_strings":["University of Twente,Enschede,Netherlands","University of Twente, Enschede, Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente,Enschede,Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"University of Twente, Enschede, Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060068702","display_name":"A. Krasznahorkay","orcid":"https://orcid.org/0000-0002-6468-1381"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Attila Krasznahorkay","raw_affiliation_strings":["University of Twente,Enschede,Netherlands","University of Twente, Enschede, Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente,Enschede,Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"University of Twente, Enschede, Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084046597","display_name":"Andy D. Pimentel","orcid":"https://orcid.org/0000-0002-2043-4469"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]},{"id":"https://openalex.org/I4210135670","display_name":"Amsterdam University of the Arts","ror":"https://ror.org/04dde1554","country_code":"NL","type":"education","lineage":["https://openalex.org/I4210135670"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Andy Pimentel","raw_affiliation_strings":["University of Amsterdam,Amsterdam,Netherlands","University of Amsterdam, Amsterdam, Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Amsterdam,Amsterdam,Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]},{"raw_affiliation_string":"University of Amsterdam, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5041400590"],"corresponding_institution_ids":["https://openalex.org/I4210135670","https://openalex.org/I67311998","https://openalex.org/I887064364"],"apc_list":null,"apc_paid":null,"fwci":0.4651,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63534311,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"137","last_page":"144"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.8310568332672119},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8223258852958679},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6213082075119019},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.5469312071800232},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4197729229927063},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4197548031806946},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13074436783790588}],"concepts":[{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.8310568332672119},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8223258852958679},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6213082075119019},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.5469312071800232},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4197729229927063},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4197548031806946},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13074436783790588}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/mascots56607.2022.00026","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mascots56607.2022.00026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 30th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS)","raw_type":"proceedings-article"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/b55a5abf-9bf9-4162-855a-05adbaabf74c","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/modelling-performance-loss-due-to-thread-imbalance-in-stochastic-variablelength-simt-workloads(b55a5abf-9bf9-4162-855a-05adbaabf74c).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Swatman, S N, Varbanescu, A-L, Krasznahorkay, A & Pimentel, A 2022, Modelling Performance Loss due to Thread Imbalance in Stochastic Variable-Length SIMT Workloads. in 2022 30th International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems : MASCOTS 2022 : Nice, France, 18-20 October 2022 : proceedings. Piscataway, NJ, pp. 137-144, 30th International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Nice, France, 18/10/22. https://doi.org/10.1109/MASCOTS56607.2022.00026","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:ris.utwente.nl:openaire/91143275-afeb-4863-85b5-a40c16e5026b","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/91143275-afeb-4863-85b5-a40c16e5026b","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Swatman, S N, Varbanescu, A L, Krasznahorkay, A & Pimentel, A 2023, Modelling Performance Loss due to Thread Imbalance in Stochastic Variable-Length SIMT Workloads. in Proceedings - 2022 30th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS 2022. Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS, vol. 2022-October, IEEE, pp. 137-144, 30th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS 2022, Nice, France, 18/10/22. https://doi.org/10.1109/MASCOTS56607.2022.00026","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/b55a5abf-9bf9-4162-855a-05adbaabf74c","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/modelling-performance-loss-due-to-thread-imbalance-in-stochastic-variablelength-simt-workloads(b55a5abf-9bf9-4162-855a-05adbaabf74c).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Swatman, S N, Varbanescu, A-L, Krasznahorkay, A & Pimentel, A 2022, Modelling Performance Loss due to Thread Imbalance in Stochastic Variable-Length SIMT Workloads. in 2022 30th International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems : MASCOTS 2022 : Nice, France, 18-20 October 2022 : proceedings. Piscataway, NJ, pp. 137-144, 30th International Symposium on the Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Nice, France, 18/10/22. https://doi.org/10.1109/MASCOTS56607.2022.00026","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1664545926","https://openalex.org/W1972971542","https://openalex.org/W2007470648","https://openalex.org/W2088760574","https://openalex.org/W2091973955","https://openalex.org/W2095595785","https://openalex.org/W2108157916","https://openalex.org/W2109473404","https://openalex.org/W2109935967","https://openalex.org/W2122297544","https://openalex.org/W2151686327","https://openalex.org/W2152513418","https://openalex.org/W2159159598","https://openalex.org/W2159481344","https://openalex.org/W2314321304","https://openalex.org/W2357843841","https://openalex.org/W2798724095","https://openalex.org/W2907478628","https://openalex.org/W2915870567","https://openalex.org/W3174603341"],"related_works":["https://openalex.org/W2931688134","https://openalex.org/W2377919138","https://openalex.org/W2378857091","https://openalex.org/W2999756192","https://openalex.org/W103652678","https://openalex.org/W4226090359","https://openalex.org/W2059697060","https://openalex.org/W4382701072","https://openalex.org/W2023832055","https://openalex.org/W2082485924"],"abstract_inverted_index":{"When":[0],"designing":[1],"algorithms":[2],"for":[3,85,94],"single-instruction":[4],"multiple-thread":[5],"(SIMT)":[6],"devices":[7],"such":[8],"as":[9],"general":[10],"purpose":[11],"graphics":[12],"processing":[13,38,65],"units":[14],"(GPGPUs),":[15],"thread":[16,54,92],"imbalance":[17,24,55,93],"is":[18,104],"an":[19,121],"important":[20],"performance":[21,88,177],"consideration.":[22],"Thread":[23],"can":[25],"emerge":[26],"in":[27,62],"iterative":[28,95],"applications":[29,97],"where":[30],"workloads":[31],"are":[32],"of":[33,41,53,60,64,111,115,123,127,130,147,173,182],"variable":[34],"length,":[35],"because":[36],"threads":[37,45],"larger":[39],"amounts":[40],"work":[42,48],"will":[43],"cause":[44],"with":[46,98,108],"less":[47],"to":[49,70,91,106,160],"idle.":[50],"This":[51],"form":[52],"influences":[56],"the":[57,87,112,116,124,128,131],"design":[58],"space":[59],"algorithms-particularly":[61],"terms":[63],"granularity-but":[66],"we":[67,80],"lack":[68],"models":[69],"quantify":[71],"its":[72],"impact":[73],"on":[74,120,142],"application":[75],"performance.":[76],"In":[77],"this":[78],"paper,":[79],"present":[81],"a":[82,138,143,170,180],"statistical":[83],"model":[84,103,136,154,168],"quantifying":[86],"loss":[89,178],"due":[90],"SIMT":[96],"stochastic,":[99],"variable-length":[100],"workloads.":[101,132],"Our":[102],"designed":[105],"operate":[107],"minimal":[109],"knowledge":[110],"implementation":[113],"details":[114],"algorithm,":[117],"relying":[118],"solely":[119],"understanding":[122],"probability":[125],"distribution":[126],"lengths":[129],"We":[133],"validate":[134],"our":[135,153,167],"against":[137],"synthetic":[139],"benchmark":[140],"based":[141],"Monte":[144],"Carlo":[145],"simulation":[146],"matrix":[148],"exponentiation,":[149],"and":[150],"show":[151],"that":[152],"achieves":[155],"nearly":[156],"perfect":[157],"accuracy.":[158],"Compared":[159],"empirical":[161],"data":[162],"extracted":[163],"from":[164],"real":[165],"hardware,":[166],"maintains":[169],"high":[171],"degree":[172],"accuracy,":[174],"predicting":[175],"mean":[176],"within":[179],"margin":[181],"2%.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}