{"id":"https://openalex.org/W2106730910","doi":"https://doi.org/10.1109/tc.2003.1214336","title":"Latency, occupancy, and bandwidth in dsm multiprocessors: a performance evaluation","display_name":"Latency, occupancy, and bandwidth in dsm multiprocessors: a performance evaluation","publication_year":2003,"publication_date":"2003-07-01","ids":{"openalex":"https://openalex.org/W2106730910","doi":"https://doi.org/10.1109/tc.2003.1214336","mag":"2106730910"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2003.1214336","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2003.1214336","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-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/A5071818120","display_name":"Mainak Chaudhuri","orcid":"https://orcid.org/0000-0001-8185-1082"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Chaudhuri","raw_affiliation_strings":["Computer Systems Laboratory, Cornell University, Ithaca, NY, USA","Comput. Syst. Lab., Cornell Univ., Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Systems Laboratory, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Comput. Syst. Lab., Cornell Univ., Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084610215","display_name":"Mark Heinrich","orcid":"https://orcid.org/0000-0002-2843-5503"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Heinrich","raw_affiliation_strings":["Computer Systems Laboratory, Cornell University, Ithaca, NY, USA","Comput. Syst. Lab., Cornell Univ., Ithaca, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Systems Laboratory, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Comput. Syst. Lab., Cornell Univ., Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039055897","display_name":"Chris Holt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"C. Holt","raw_affiliation_strings":["Transmeta, Inc., Santa Clara, CA, USA","[Transmeta, Inc., Santa Clara, CA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Transmeta, Inc., Santa Clara, CA, USA","institution_ids":[]},{"raw_affiliation_string":"[Transmeta, Inc., Santa Clara, CA, USA]","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028055243","display_name":"Jaswinder Singh","orcid":"https://orcid.org/0000-0003-0221-2691"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.P. Singh","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA","Princeton Inst for Computational Science & Eng (PICSciE)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton Inst for Computational Science & Eng (PICSciE)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111499524","display_name":"Edward Rothberg","orcid":null},"institutions":[{"id":"https://openalex.org/I123754550","display_name":"Moog (United States)","ror":"https://ror.org/00x7b5g69","country_code":"US","type":"company","lineage":["https://openalex.org/I123754550"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Rothberg","raw_affiliation_strings":["ILOG, Inc., Mountain View, CA, USA","[ILOG, Inc., Mountain View, CA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ILOG, Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I123754550"]},{"raw_affiliation_string":"[ILOG, Inc., Mountain View, CA, USA]","institution_ids":["https://openalex.org/I123754550"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022706180","display_name":"John L. Hennessy","orcid":"https://orcid.org/0000-0003-0356-1041"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Hennessy","raw_affiliation_strings":["Computer Systems Laboratory, University of Stanford, Stanford, CA, USA","[Computer Systems Laboratory, University of Stanford, Stanford, CA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Systems Laboratory, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"[Computer Systems Laboratory, University of Stanford, Stanford, CA, USA]","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9939,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.81885022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"52","issue":"7","first_page":"862","last_page":"880"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","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/T10829","display_name":"Interconnection Networks and Systems","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.9998000264167786,"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.9983000159263611,"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.8176145553588867},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7141423225402832},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6451419591903687},{"id":"https://openalex.org/keywords/occupancy","display_name":"Occupancy","score":0.633306622505188},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.4767792522907257},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.42073532938957214},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40909284353256226},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3706907033920288},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35843947529792786},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3266134560108185},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26222366094589233},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08741205930709839}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8176145553588867},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7141423225402832},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6451419591903687},{"id":"https://openalex.org/C160331591","wikidata":"https://www.wikidata.org/wiki/Q7075743","display_name":"Occupancy","level":2,"score":0.633306622505188},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.4767792522907257},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.42073532938957214},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40909284353256226},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3706907033920288},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35843947529792786},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3266134560108185},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26222366094589233},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08741205930709839},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tc.2003.1214336","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2003.1214336","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.135.8884","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.135.8884","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.iitk.ac.in/~mainakc/pub/occupancy_preprint.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.141.1038","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.1038","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csl.cornell.edu/TR/CSL-TR-2001-1019.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.141.2157","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.2157","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csl.cornell.edu/TR/CSL-TR-2002-1025.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W333293752","https://openalex.org/W1598471787","https://openalex.org/W1833175627","https://openalex.org/W1965476003","https://openalex.org/W2032439731","https://openalex.org/W2081188973","https://openalex.org/W2100720297","https://openalex.org/W2100912464","https://openalex.org/W2100925799","https://openalex.org/W2101166607","https://openalex.org/W2102061396","https://openalex.org/W2104606146","https://openalex.org/W2106730910","https://openalex.org/W2110468472","https://openalex.org/W2112441694","https://openalex.org/W2119911743","https://openalex.org/W2125793260","https://openalex.org/W2127547524","https://openalex.org/W2135541170","https://openalex.org/W2142460748","https://openalex.org/W2143749395","https://openalex.org/W2145021036","https://openalex.org/W2146309320","https://openalex.org/W2148435977","https://openalex.org/W2148626959","https://openalex.org/W2152056423","https://openalex.org/W2152966519","https://openalex.org/W2153748416","https://openalex.org/W2153777299","https://openalex.org/W2160454978","https://openalex.org/W2167722125","https://openalex.org/W2168578078","https://openalex.org/W4210746732","https://openalex.org/W4211194490","https://openalex.org/W4234177455","https://openalex.org/W4235499155","https://openalex.org/W4235550809","https://openalex.org/W4235614798","https://openalex.org/W4236240680","https://openalex.org/W4238549726","https://openalex.org/W4248644755","https://openalex.org/W4249058798","https://openalex.org/W4251314726","https://openalex.org/W6635708791","https://openalex.org/W6676067663"],"related_works":["https://openalex.org/W4282043467","https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W2105697914","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W1001352512","https://openalex.org/W4382618745","https://openalex.org/W3093197249","https://openalex.org/W2097990792"],"abstract_inverted_index":{"While":[0],"the":[1,8,22,54,59,75,83,92,100,106,113,125,130,151,162,176,183,217,234],"desire":[2],"to":[3,57,77,118,149,192],"use":[4],"commodity":[5],"parts":[6],"in":[7,17,79,175,195],"communication":[9,60,196],"architecture":[10],"of":[11,49,62,98,116,137,153,165,178,213],"a":[12,42,47,141,158,190,203],"DSM":[13,44,63,204],"multiprocessor":[14],"offers":[15],"advantages":[16],"cost":[18],"and":[19,39,69,124,173,198],"design":[20],"time,":[21],"impact":[23,33,108,152,164],"on":[24,41,109,144,202],"application":[25,110],"performance":[26,32,78,119,135,163,218],"is":[27,129,167,186],"unclear.":[28],"We":[29,52,95],"study":[30],"this":[31],"through":[34],"detailed":[35],"simulation,":[36],"analytical":[37],"modeling,":[38],"experiments":[40,201],"flexible":[43],"prototype,":[45,205],"using":[46,221],"range":[48],"parallel":[50],"applications.":[51],"adapt":[53],"logP":[55,101],"model":[56],"characterize":[58],"architectures":[61],"machines.":[64],"The":[65],"l":[66],"(network":[67],"latency)":[68],"o":[70],"(controller":[71],"occupancy)":[72],"parameters":[73],"are":[74,210],"keys":[76],"these":[80],"machines,":[81],"with":[82],"g":[84],"(node-to-network":[85],"bandwidth)":[86],"parameter":[87],"becoming":[88],"important":[89,211],"only":[90],"for":[91,170,215],"fastest":[93],"controllers.":[94],"show":[96,207],"that,":[97],"all":[99],"parameters,":[102],"controller":[103,156],"occupancy":[104,117,157,166,223],"has":[105],"greatest":[107],"performance.":[111],"Of":[112],"two":[114],"contributions":[115],"degradation-the":[120],"latency":[121,154,179,197],"it":[122,127],"adds":[123],"contention":[126,131],"induces-it":[128],"component":[132],"that":[133,208],"governs":[134],"regardless":[136],"network":[138],"latency,":[139],"showing":[140],"quadratic":[142],"dependence":[143],"o.":[145],"As":[146],"expected,":[147],"techniques":[148],"reduce":[150],"make":[155],"greater":[159],"bottleneck.":[160],"Surprisingly,":[161],"substantial,":[168],"even":[169,174],"highly-tuned":[171],"applications":[172,214],"absence":[177],"hiding":[180],"techniques.":[181],"Scaling":[182],"problem":[184,235],"size":[185],"often":[187],"used":[188],"as":[189],"technique":[191],"overcome":[193],"limitations":[194],"bandwidth.":[199],"Through":[200],"we":[206],"there":[209],"classes":[212],"which":[216],"lost":[219],"by":[220,232],"higher":[222],"controllers":[224],"cannot":[225],"be":[226],"regained":[227],"easily,":[228],"if":[229],"at":[230],"all,":[231],"scaling":[233],"size.":[236]},"counts_by_year":[{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
