{"id":"https://openalex.org/W2111422492","doi":"https://doi.org/10.1109/memcod.2005.1487887","title":"Automatic synthesis of cache-coherence protocol processors using Bluespec","display_name":"Automatic synthesis of cache-coherence protocol processors using Bluespec","publication_year":2005,"publication_date":"2005-07-27","ids":{"openalex":"https://openalex.org/W2111422492","doi":"https://doi.org/10.1109/memcod.2005.1487887","mag":"2111422492"},"language":"en","primary_location":{"id":"doi:10.1109/memcod.2005.1487887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/memcod.2005.1487887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. Second ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2005. MEMOCODE '05.","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/A5013773976","display_name":"Nirav Dave","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"N. Dave","raw_affiliation_strings":["Computer Science and Artificial Intelligence Lab, Massachusetts Institute Of Technology, Cambridge, MA, USA","Comput. Sci. & Artificial Intelligence Lab., Massachusetts Univ., Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Lab, Massachusetts Institute Of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Comput. Sci. & Artificial Intelligence Lab., Massachusetts Univ., Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007","https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086501686","display_name":"Man Cheuk Ng","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M.C. Ng","raw_affiliation_strings":["Computer Science and Artificial Intelligence Lab, Massachusetts Institute Of Technology, Cambridge, MA","Comput. Sci. & Artificial Intelligence Lab., Massachusetts Univ., Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Lab, Massachusetts Institute Of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Comput. Sci. & Artificial Intelligence Lab., Massachusetts Univ., Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007","https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060692552","display_name":"Arvind Arvind","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arvind","raw_affiliation_strings":["Computer Science and Artificial Intelligence Lab, Massachusetts Institute Of Technology, Cambridge, MA, USA","Comput. Sci. & Artificial Intelligence Lab., Massachusetts Univ., Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Lab, Massachusetts Institute Of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Comput. Sci. & Artificial Intelligence Lab., Massachusetts Univ., Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007","https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013773976"],"corresponding_institution_ids":["https://openalex.org/I1343180700","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":2.8359,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.90614371,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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.9997000098228455,"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.9979000091552734,"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.8919338583946228},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8914574384689331},{"id":"https://openalex.org/keywords/cache-coherence","display_name":"Cache coherence","score":0.7570382356643677},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.6519951820373535},{"id":"https://openalex.org/keywords/mesi-protocol","display_name":"MESI protocol","score":0.5955830216407776},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4662553071975708},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.45952990651130676},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.45576438307762146},{"id":"https://openalex.org/keywords/two-phase-commit-protocol","display_name":"Two-phase commit protocol","score":0.4393218755722046},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3863627314567566},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.36619722843170166},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3590392768383026},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34655922651290894},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.18813186883926392},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.18736165761947632},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.07557812333106995},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.07480108737945557}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8919338583946228},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8914574384689331},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.7570382356643677},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.6519951820373535},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.5955830216407776},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4662553071975708},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.45952990651130676},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.45576438307762146},{"id":"https://openalex.org/C111009948","wikidata":"https://www.wikidata.org/wiki/Q1067690","display_name":"Two-phase commit protocol","level":5,"score":0.4393218755722046},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3863627314567566},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36619722843170166},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3590392768383026},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34655922651290894},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.18813186883926392},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.18736165761947632},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.07557812333106995},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.07480108737945557},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/memcod.2005.1487887","is_oa":false,"landing_page_url":"https://doi.org/10.1109/memcod.2005.1487887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. Second ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2005. MEMOCODE '05.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W65216360","https://openalex.org/W1537713669","https://openalex.org/W1572579502","https://openalex.org/W1575128990","https://openalex.org/W1723420087","https://openalex.org/W1808035063","https://openalex.org/W1850405760","https://openalex.org/W1917425894","https://openalex.org/W2066689215","https://openalex.org/W2098446307","https://openalex.org/W2118068686","https://openalex.org/W2120665166","https://openalex.org/W2123152137","https://openalex.org/W2124040337","https://openalex.org/W2170212320","https://openalex.org/W2171878552","https://openalex.org/W6634380528","https://openalex.org/W6637687942","https://openalex.org/W6639933461","https://openalex.org/W6674515695"],"related_works":["https://openalex.org/W4285204597","https://openalex.org/W2290195868","https://openalex.org/W3193874149","https://openalex.org/W2139534474","https://openalex.org/W2584505417","https://openalex.org/W2013212244","https://openalex.org/W2002047509","https://openalex.org/W2352722396","https://openalex.org/W2107914397","https://openalex.org/W3026856133"],"abstract_inverted_index":{"There":[0,56],"are":[1,37],"few":[2],"published":[3],"examples":[4],"of":[5,8,10,24,43,53,59,73,77,80,101,175],"the":[6,22,71,75,90,95,116,145,154,173,176],"proof":[7],"correctness":[9,23,76,93],"a":[11,25,41,60,81,139,162],"cache-coherence":[12,165],"protocol":[13,26,84,119,140,166],"expressed":[14,39],"in":[15,94,120],"an":[16,50,78],"HDL.":[17],"A":[18],"designer":[19],"generally":[20],"shows":[21],"where":[27],"many":[28],"implementation":[29,79],"details":[30],"have":[31],"been":[32,142],"abstracted":[33],"away.":[34],"Abstract":[35],"protocols":[36],"often":[38],"as":[40,86,88],"table":[42],"rules":[44],"or":[45],"state":[46],"transition":[47],"diagrams":[48],"with":[49],"(implicit)":[51],"model":[52],"atomic":[54,129],"actions.":[55],"is":[57,85,104,125,132,150],"enough":[58],"semantic":[61],"gap":[62],"between":[63],"these":[64],"high-level":[65],"abstract":[66,83,91,118],"descriptions":[67],"and":[68,131,171],"HDLs":[69],"that":[70,107],"task":[72],"showing":[74],"verified":[82,117,143],"daunting":[87],"proving":[89],"protocol's":[92],"first":[96],"place.":[97],"The":[98],"main":[99],"contribution":[100],"this":[102,108],"paper":[103],"to":[105,152],"show":[106],"problem":[109],"can":[110],"be":[111],"largely":[112],"avoided":[113],"by":[114,160],"expressing":[115],"Bluespec":[121],"SystemVerilog":[122],"(BSV),":[123],"which":[124],"based":[126],"on":[127],"guarded":[128],"actions":[130],"synthesizable":[133],"into":[134],"efficient":[135],"hardware.":[136],"Consequently,":[137],"once":[138],"has":[141],"at":[144],"rules-level,":[146],"little":[147],"verification":[148],"effort":[149],"needed":[151],"verify":[153],"implementation.":[155,178],"We":[156],"illustrate":[157],"our":[158],"approach":[159],"synthesizing":[161],"non-blocking":[163],"MSI":[164],"for":[167],"distributed":[168],"memory":[169],"systems":[170],"discuss":[172],"performance":[174],"resulting":[177]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}