{"id":"https://openalex.org/W1976936212","doi":"https://doi.org/10.1109/tc.1987.5009450","title":"Exact Performance Estimates for Multiprocessor Memory and Bus Interference","display_name":"Exact Performance Estimates for Multiprocessor Memory and Bus Interference","publication_year":1987,"publication_date":"1987-01-01","ids":{"openalex":"https://openalex.org/W1976936212","doi":"https://doi.org/10.1109/tc.1987.5009450","mag":"1976936212"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1987.5009450","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1987.5009450","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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":true,"oa_status":"green","oa_url":"https://minds.wisconsin.edu/bitstream/1793/58626/1/TR594.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075628757","display_name":"Mark A. Holliday","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark A. Holliday","raw_affiliation_strings":["Department of Computer Science, Duke University, Durham, NC, USA","Department of Computer Science, University of Wisconsin, Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Computer Science, University of Wisconsin, Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108601424","display_name":"Mary K. Vernon","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mary K. Vernon","raw_affiliation_strings":["Department of Computer Science, University of Wisconsin, Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Wisconsin, Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":7.5338,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.97692575,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"C-36","issue":"1","first_page":"76","last_page":"85"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9986000061035156,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7921401858329773},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.7557623386383057},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5494638085365295},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5278527736663818},{"id":"https://openalex.org/keywords/petri-net","display_name":"Petri net","score":0.4878685474395752},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.47230982780456543},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.4659726619720459},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4301997423171997},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3503080904483795},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08112499117851257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7921401858329773},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.7557623386383057},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5494638085365295},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5278527736663818},{"id":"https://openalex.org/C38677869","wikidata":"https://www.wikidata.org/wiki/Q724168","display_name":"Petri net","level":2,"score":0.4878685474395752},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.47230982780456543},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.4659726619720459},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4301997423171997},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3503080904483795},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08112499117851257},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tc.1987.5009450","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1987.5009450","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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:minds.wisconsin.edu:1793/58626","is_oa":true,"landing_page_url":"http://digital.library.wisc.edu/1793/58626","pdf_url":"https://minds.wisconsin.edu/bitstream/1793/58626/1/TR594.pdf","source":{"id":"https://openalex.org/S4306401622","display_name":"Minds at UW (University of Wisconsin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I135310074","host_organization_name":"University of Wisconsin\u2013Madison","host_organization_lineage":["https://openalex.org/I135310074"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical Report"}],"best_oa_location":{"id":"pmh:oai:minds.wisconsin.edu:1793/58626","is_oa":true,"landing_page_url":"http://digital.library.wisc.edu/1793/58626","pdf_url":"https://minds.wisconsin.edu/bitstream/1793/58626/1/TR594.pdf","source":{"id":"https://openalex.org/S4306401622","display_name":"Minds at UW (University of Wisconsin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I135310074","host_organization_name":"University of Wisconsin\u2013Madison","host_organization_lineage":["https://openalex.org/I135310074"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical Report"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.6299999952316284,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W1976936212.pdf"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W77777525","https://openalex.org/W130586509","https://openalex.org/W262784177","https://openalex.org/W323735634","https://openalex.org/W1481465901","https://openalex.org/W1551758164","https://openalex.org/W1561267729","https://openalex.org/W1573405905","https://openalex.org/W1729943673","https://openalex.org/W1754182032","https://openalex.org/W1839100400","https://openalex.org/W1849557916","https://openalex.org/W1937002962","https://openalex.org/W2006081551","https://openalex.org/W2010259083","https://openalex.org/W2015704557","https://openalex.org/W2017349948","https://openalex.org/W2024682393","https://openalex.org/W2032669921","https://openalex.org/W2033839526","https://openalex.org/W2040076110","https://openalex.org/W2040753126","https://openalex.org/W2052681336","https://openalex.org/W2062322668","https://openalex.org/W2067235277","https://openalex.org/W2077294883","https://openalex.org/W2079636926","https://openalex.org/W2083253204","https://openalex.org/W2087962413","https://openalex.org/W2108611213","https://openalex.org/W2127077636","https://openalex.org/W2131520257","https://openalex.org/W2145932742","https://openalex.org/W2151786168","https://openalex.org/W2156631879","https://openalex.org/W2161004322","https://openalex.org/W4256671343","https://openalex.org/W4302402540","https://openalex.org/W6603155739","https://openalex.org/W6605365501","https://openalex.org/W6633768105"],"related_works":["https://openalex.org/W1980880150","https://openalex.org/W325986762","https://openalex.org/W2092845486","https://openalex.org/W1809394610","https://openalex.org/W2123607806","https://openalex.org/W2159088946","https://openalex.org/W2509294597","https://openalex.org/W2148915962","https://openalex.org/W4237297230","https://openalex.org/W1487480684"],"abstract_inverted_index":{"Exact":[0],"results":[1,30,41,168],"are":[2,27],"given":[3],"for":[4,172],"the":[5,64,72,94,99,102,157,163,170,178],"processing":[6,86,96,129],"power":[7,87,97,130],"in":[8],"a":[9,44,106,138,141,152],"multibus":[10,134],"multiprocessor":[11,73],"with":[12,136,151,182],"constant":[13,107],"memory":[14,25,108,143],"cycle":[15],"times":[16],"and":[17,23,66,111,188],"geometric":[18],"interrequest":[19,144,158],"times.":[20],"Both":[21],"uniform":[22],"nonuniform":[24],"accesses":[26],"considered.":[28],"Such":[29],"have":[31,60],"not":[32],"previously":[33],"been":[34],"obtained.":[35],"In":[36,133],"order":[37],"to":[38,71,90,124,149,184],"derive":[39],"these":[40,167],"we":[42,59],"use":[43],"method":[45],"of":[46,85,93,98,114,177],"introducing":[47],"time":[48,110,121,145,159],"into":[49],"Petri":[50,55],"nets,":[51],"called":[52],"Generalized":[53],"Timed":[54],"Nets":[56],"(GTPN),":[57],"that":[58,150],"developed.":[61],"We":[62,76],"describe":[63],"GTPN":[65,179],"how":[67],"it":[68],"is":[69,154,160],"applied":[70],"interference":[74],"question.":[75],"reach":[77],"several":[78],"new":[79],"conclusions.":[80],"A":[81],"commonly":[82],"used":[83],"definition":[84],"can":[88,122],"lead":[89,123],"substantial":[91,125],"underestimation":[92],"true":[95],"system.":[100],"If":[101],"real":[103],"system":[104],"has":[105],"access":[109,120],"any":[112],"number":[113],"buses,":[115],"then":[116],"assuming":[117],"an":[118],"exponential":[119],"errors":[126],"when":[127,156],"estimating":[128],"probability":[131],"distributions.":[132],"systems":[135],"only":[137],"few":[139],"buses":[140],"critical":[142,164],"exists.":[146],"Performance":[147],"close":[148],"crossbar":[153],"attainable":[155],"larger":[161],"than":[162],"value.":[165],"Obtaining":[166],"illustrates":[169],"advantages,":[171],"moderate":[173],"size":[174],"state":[175],"spaces,":[176],"over":[180],"simulation":[181],"respect":[183],"both":[185],"model":[186],"design":[187],"running":[189],"time.":[190]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}