{"id":"https://openalex.org/W2044142778","doi":"https://doi.org/10.1145/2414729.2414736","title":"Does better throughput require worse latency?","display_name":"Does better throughput require worse latency?","publication_year":2012,"publication_date":"2012-10-21","ids":{"openalex":"https://openalex.org/W2044142778","doi":"https://doi.org/10.1145/2414729.2414736","mag":"2044142778"},"language":"en","primary_location":{"id":"doi:10.1145/2414729.2414736","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2414729.2414736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM workshop on Relaxing synchronization for multicore and manycore scalability","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/A5001530538","display_name":"David Ungar","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Ungar","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY, USA","IBM Research, Yorktown Heights,, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM Research, Yorktown Heights,, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030674376","display_name":"Doug Kimelman","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Doug Kimelman","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY, USA","IBM Research, Yorktown Heights,, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM Research, Yorktown Heights,, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112273438","display_name":"Sam Adams","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sam Adams","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY, USA","IBM Research, Yorktown Heights,, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM Research, Yorktown Heights,, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113610837","display_name":"Mark N. Wegman","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Wegman","raw_affiliation_strings":["IBM Research, Yorktown Heights, NY, USA","IBM Research, Yorktown Heights,, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM Research, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM Research, Yorktown Heights,, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001530538"],"corresponding_institution_ids":["https://openalex.org/I1341412227"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10942477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"39","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9973000288009644,"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/latency","display_name":"Latency (audio)","score":0.7918603420257568},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7635480165481567},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.698734700679779},{"id":"https://openalex.org/keywords/semaphore","display_name":"Semaphore","score":0.6053701043128967},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5769307613372803},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4526405930519104},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4325321912765503},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25673025846481323},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06904786825180054}],"concepts":[{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7918603420257568},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7635480165481567},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.698734700679779},{"id":"https://openalex.org/C95203288","wikidata":"https://www.wikidata.org/wiki/Q221682","display_name":"Semaphore","level":2,"score":0.6053701043128967},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5769307613372803},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4526405930519104},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4325321912765503},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25673025846481323},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06904786825180054},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2414729.2414736","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2414729.2414736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM workshop on Relaxing synchronization for multicore and manycore scalability","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":6,"referenced_works":["https://openalex.org/W1527457771","https://openalex.org/W1972955159","https://openalex.org/W2121053357","https://openalex.org/W2182646236","https://openalex.org/W2186864811","https://openalex.org/W2341655714"],"related_works":["https://openalex.org/W3003341543","https://openalex.org/W2049762404","https://openalex.org/W2390878321","https://openalex.org/W1480590506","https://openalex.org/W18566131","https://openalex.org/W2383074485","https://openalex.org/W2183974960","https://openalex.org/W1967221184","https://openalex.org/W2538534817","https://openalex.org/W2390583804"],"abstract_inverted_index":{"Let":[0,26],"throughput":[1,69,91],"denote":[2,28],"the":[3,14,29,52,57,93],"amount":[4,15],"of":[5,16,95],"application-level":[6,68,72],"work":[7,17],"performed":[8],"in":[9],"unit":[10],"time,":[11],"normalized":[12,50],"to":[13,39,51,83,87],"that":[18,64,66],"would":[19],"be":[20,62],"accomplished":[21],"with":[22],"perfect":[23],"linear":[24],"scaling.":[25],"latency":[27,54],"mean":[30],"time":[31],"required":[32],"for":[33,56,76],"a":[34,41,45],"thread":[35,46],"on":[36,47],"one":[37],"core":[38],"observe":[40],"change":[42],"effected":[43],"by":[44],"another":[48],"core,":[49],"best":[53],"possible":[55],"given":[58],"platform.":[59],"Might":[60],"it":[61],"true":[63],"algorithms":[65],"improve":[67],"worsen":[70],"inter-core":[71],"latency?":[73],"As":[74],"techniques":[75],"improving":[77],"performance":[78],"have":[79,88],"evolved":[80],"from":[81],"mutex-and-locks":[82],"race-and-repair,":[84],"each":[85],"seems":[86],"offered":[89],"more":[90],"at":[92],"expense":[94],"increased":[96],"latency.":[97]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}