{"id":"https://openalex.org/W1497895795","doi":"https://doi.org/10.1109/icppw.2003.1240361","title":"Software queue-based algorithms for pipelined synchronization on multiprocessors","display_name":"Software queue-based algorithms for pipelined synchronization on multiprocessors","publication_year":2004,"publication_date":"2004-03-01","ids":{"openalex":"https://openalex.org/W1497895795","doi":"https://doi.org/10.1109/icppw.2003.1240361","mag":"1497895795"},"language":"en","primary_location":{"id":"doi:10.1109/icppw.2003.1240361","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icppw.2003.1240361","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Parallel Processing Workshops, 2003. Proceedings.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5074457994","display_name":"Masaru Takesue","orcid":null},"institutions":[{"id":"https://openalex.org/I204291657","display_name":"Hosei University","ror":"https://ror.org/00bx6dj65","country_code":"JP","type":"education","lineage":["https://openalex.org/I204291657"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"M. Takesue","raw_affiliation_strings":["Department Electronics and Information Engr, Hosei University, Tokyo, Japan","Dept. of Electron. & Inf. Eng., Hosei Univ., Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department Electronics and Information Engr, Hosei University, Tokyo, Japan","institution_ids":["https://openalex.org/I204291657"]},{"raw_affiliation_string":"Dept. of Electron. & Inf. Eng., Hosei Univ., Tokyo, Japan","institution_ids":["https://openalex.org/I204291657"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5074457994"],"corresponding_institution_ids":["https://openalex.org/I204291657"],"apc_list":null,"apc_paid":null,"fwci":0.3217,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.50567177,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"115","last_page":"122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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.9995999932289124,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9951000213623047,"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/computer-science","display_name":"Computer science","score":0.8819880485534668},{"id":"https://openalex.org/keywords/semaphore","display_name":"Semaphore","score":0.8167587518692017},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.7565791010856628},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7382211089134216},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.653576135635376},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6503452062606812},{"id":"https://openalex.org/keywords/software-pipelining","display_name":"Software pipelining","score":0.5176171064376831},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.46971622109413147},{"id":"https://openalex.org/keywords/critical-section","display_name":"Critical section","score":0.44876548647880554},{"id":"https://openalex.org/keywords/priority-queue","display_name":"Priority queue","score":0.43062055110931396},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.41795456409454346},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2680058777332306},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18057721853256226},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11570778489112854},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.09190618991851807}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8819880485534668},{"id":"https://openalex.org/C95203288","wikidata":"https://www.wikidata.org/wiki/Q221682","display_name":"Semaphore","level":2,"score":0.8167587518692017},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.7565791010856628},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7382211089134216},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.653576135635376},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6503452062606812},{"id":"https://openalex.org/C188854837","wikidata":"https://www.wikidata.org/wiki/Q268469","display_name":"Software pipelining","level":3,"score":0.5176171064376831},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.46971622109413147},{"id":"https://openalex.org/C124343487","wikidata":"https://www.wikidata.org/wiki/Q1046373","display_name":"Critical section","level":2,"score":0.44876548647880554},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.43062055110931396},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.41795456409454346},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2680058777332306},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18057721853256226},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11570778489112854},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.09190618991851807}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icppw.2003.1240361","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icppw.2003.1240361","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2003 International Conference on Parallel Processing Workshops, 2003. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.7799999713897705,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W29735781","https://openalex.org/W79976705","https://openalex.org/W1507204039","https://openalex.org/W1555915743","https://openalex.org/W1902394610","https://openalex.org/W1916709771","https://openalex.org/W2069278684","https://openalex.org/W2100720297","https://openalex.org/W2103444363","https://openalex.org/W2103772475","https://openalex.org/W2123784733","https://openalex.org/W2127547524","https://openalex.org/W2133883933","https://openalex.org/W2147275437","https://openalex.org/W2152389059","https://openalex.org/W2165365531","https://openalex.org/W2176864362","https://openalex.org/W2461645538","https://openalex.org/W2845569099","https://openalex.org/W2997542971","https://openalex.org/W2999610704","https://openalex.org/W4230444879","https://openalex.org/W4243825971","https://openalex.org/W4245856922","https://openalex.org/W6601245432","https://openalex.org/W6603186005"],"related_works":["https://openalex.org/W2024013325","https://openalex.org/W2056266125","https://openalex.org/W2057870640","https://openalex.org/W2985470207","https://openalex.org/W173226077","https://openalex.org/W2031780393","https://openalex.org/W2383425257","https://openalex.org/W2481199248","https://openalex.org/W2123031170","https://openalex.org/W3151464581"],"abstract_inverted_index":{"Synchronization":[0],"either":[1],"ensures":[2],"mutual":[3,35,102],"exclusion":[4,36,103],"on":[5,37],"shared":[6,48,139],"data":[7,49,119,171],"or":[8],"forces":[9],"a":[10,15,20,51,118],"processor":[11],"to":[12,42,166],"wait":[13],"until":[14],"set":[16],"of":[17,34,47,60,161],"variables":[18],"becomes":[19],"specific":[21],"state;":[22],"the":[23,32,64,68,78,82,95,106,115,124,131,159],"latter":[24],"is":[25,63,111],"called":[26],"conditional":[27],"synchronization.":[28],"We":[29,100],"have":[30],"improved":[31],"performance":[33],"multiprocessors":[38],"by":[39,104,113,122],"allowing":[40],"processors":[41],"concurrently":[43],"access":[44],"different":[45],"parts":[46],"in":[50,81,172],"pipelined":[52,91,112],"manner":[53],"(Takesue,":[54],"2002).":[55],"A":[56],"special":[57],"software":[58,87,107],"tree":[59],"queue-tail":[61],"pointers":[62],"key":[65],"scheme":[66],"for":[67,90,169],"pipelining,":[69],"but":[70],"it":[71],"requires":[72],"other":[73],"hardware":[74,98,155],"schemes":[75],"such":[76],"as":[77,97,117,152],"queue":[79],"distributed":[80],"caches.":[83],"This":[84],"paper":[85],"proposes":[86],"queue-based":[88,156],"algorithms":[89],"synchronization":[92,110],"only":[93],"with":[94,143,154],"Fetch&Inc.":[96],"support.":[99],"pipeline":[101],"exploiting":[105],"tree.":[108],"Conditional":[109],"declaring":[114],"semaphore":[116],"structure,":[120],"and":[121,126],"simulating":[123],"P":[125],"V":[127,132],"operations":[128],"so":[129],"that":[130,151],"can":[133],"be":[134],"eagerly":[135],"performed":[136],"before":[137],"accessing":[138],"data.":[140],"Evaluation":[141],"results":[142],"an":[144],"RTL":[145],"(register":[146],"transfer":[147],"level)":[148],"simulator":[149],"show":[150],"compared":[153],"non-pipelined":[157],"synchronization,":[158],"speedup":[160],"our":[162],"pipelining":[163],"reaches":[164],"up":[165],"over":[167],"2.0":[168],"large":[170],"heavily":[173],"contentious":[174],"cases.":[175]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}