{"id":"https://openalex.org/W4416799663","doi":"https://doi.org/10.1109/snpd65828.2025.11252931","title":"Linked-List Construction Support by a Thread-Level Speculation Library","display_name":"Linked-List Construction Support by a Thread-Level Speculation Library","publication_year":2025,"publication_date":"2025-06-25","ids":{"openalex":"https://openalex.org/W4416799663","doi":"https://doi.org/10.1109/snpd65828.2025.11252931"},"language":null,"primary_location":{"id":"doi:10.1109/snpd65828.2025.11252931","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snpd65828.2025.11252931","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACIS 29th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)","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/A5120525857","display_name":"Hironori Shiotsuka","orcid":null},"institutions":[{"id":"https://openalex.org/I27429435","display_name":"Kyoto Institute of Technology","ror":"https://ror.org/00965ax52","country_code":"JP","type":"education","lineage":["https://openalex.org/I27429435"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hironori Shiotsuka","raw_affiliation_strings":["Kyoto Institute of Technology,Dept. of Information Science,Kyoto City,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyoto Institute of Technology,Dept. of Information Science,Kyoto City,Japan","institution_ids":["https://openalex.org/I27429435"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030854829","display_name":"Atsushi Nunome","orcid":"https://orcid.org/0000-0003-1911-3075"},"institutions":[{"id":"https://openalex.org/I27429435","display_name":"Kyoto Institute of Technology","ror":"https://ror.org/00965ax52","country_code":"JP","type":"education","lineage":["https://openalex.org/I27429435"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsushi Nunome","raw_affiliation_strings":["Kyoto Institute of Technology,Dept. of Information Science,Kyoto City,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyoto Institute of Technology,Dept. of Information Science,Kyoto City,Japan","institution_ids":["https://openalex.org/I27429435"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053292771","display_name":"Hiroaki Hirata","orcid":"https://orcid.org/0000-0002-1382-4928"},"institutions":[{"id":"https://openalex.org/I27429435","display_name":"Kyoto Institute of Technology","ror":"https://ror.org/00965ax52","country_code":"JP","type":"education","lineage":["https://openalex.org/I27429435"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroaki Hirata","raw_affiliation_strings":["Kyoto Institute of Technology,Dept. of Information Science,Kyoto City,Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyoto Institute of Technology,Dept. of Information Science,Kyoto City,Japan","institution_ids":["https://openalex.org/I27429435"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I27429435"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.36674082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"524","last_page":"531"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.3772999942302704,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.3772999942302704,"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.3497999906539917,"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.11659999936819077,"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/speculation","display_name":"Speculation","score":0.9111999869346619},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.8234999775886536},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5820000171661377},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5041000247001648},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4077000021934509},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.2921999990940094}],"concepts":[{"id":"https://openalex.org/C47941915","wikidata":"https://www.wikidata.org/wiki/Q107885","display_name":"Speculation","level":2,"score":0.9111999869346619},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.8234999775886536},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6657999753952026},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5820000171661377},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5041000247001648},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41589999198913574},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4077000021934509},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32910001277923584},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.32190001010894775},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.2921999990940094},{"id":"https://openalex.org/C15296174","wikidata":"https://www.wikidata.org/wiki/Q7575343","display_name":"Speculative multithreading","level":4,"score":0.2906999886035919},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.26010000705718994},{"id":"https://openalex.org/C150495011","wikidata":"https://www.wikidata.org/wiki/Q128392","display_name":"Concurrent computing","level":2,"score":0.25209999084472656},{"id":"https://openalex.org/C1793878","wikidata":"https://www.wikidata.org/wiki/Q1153762","display_name":"Out-of-order execution","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/snpd65828.2025.11252931","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snpd65828.2025.11252931","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACIS 29th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1545638957","https://openalex.org/W1994484216","https://openalex.org/W2009600579","https://openalex.org/W2034804129","https://openalex.org/W2037462607","https://openalex.org/W2103371106","https://openalex.org/W2105121389","https://openalex.org/W2116170858","https://openalex.org/W2127642645","https://openalex.org/W2152657019","https://openalex.org/W2164579444","https://openalex.org/W2179235191","https://openalex.org/W2517682081","https://openalex.org/W2752704620","https://openalex.org/W2995610945","https://openalex.org/W3030591010","https://openalex.org/W3142147837","https://openalex.org/W3149877946","https://openalex.org/W3208243977","https://openalex.org/W4214697395","https://openalex.org/W4250028341","https://openalex.org/W4322731711","https://openalex.org/W4388493704"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"proposes":[2],"a":[3,35,43,48,66,96],"parallel":[4,44],"construction":[5],"scheme":[6],"of":[7,99],"linear":[8,49],"linked":[9,50],"lists,":[10],"aiming":[11],"to":[12,91,104],"expand":[13],"the":[14,60,70,79,85,105],"opportunities":[15],"for":[16],"program":[17,45],"parallelization":[18,80],"and":[19],"improve":[20],"performance":[21,71,106],"while":[22],"providing":[23],"debugging":[24],"convenience.":[25],"By":[26],"employing":[27],"our":[28,100],"library,":[29],"which":[30,53,94],"is":[31,95],"implemented":[32],"based":[33],"on":[34],"thread-level":[36],"speculation":[37],"mechanism,":[38],"programmers":[39],"can":[40,102],"easily":[41],"write":[42],"that":[46,76],"generates":[47],"list":[51],"in":[52,59,87],"data":[54],"nodes":[55],"are":[56],"always":[57],"listed":[58],"same":[61],"order":[62],"as":[63],"generated":[64],"by":[65],"sequential":[67],"program.":[68],"Through":[69],"evaluation,":[72],"we":[73],"could":[74],"see":[75],"not":[77],"only":[78],"effect":[81,98],"itself,":[82],"but":[83],"also":[84],"reduction":[86],"contention":[88],"frequency":[89],"due":[90],"mutual":[92],"exclusion,":[93],"side":[97],"implementation,":[101],"contribute":[103],"improvement.":[107]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-11-28T00:00:00"}