{"id":"https://openalex.org/W1987994623","doi":"https://doi.org/10.1145/2676870.2676878","title":"Optimization of a General Model Checking Framework for Various Memory Consistency Models","display_name":"Optimization of a General Model Checking Framework for Various Memory Consistency Models","publication_year":2014,"publication_date":"2014-10-06","ids":{"openalex":"https://openalex.org/W1987994623","doi":"https://doi.org/10.1145/2676870.2676878","mag":"1987994623"},"language":"en","primary_location":{"id":"doi:10.1145/2676870.2676878","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2676870.2676878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Conference on Partitioned Global Address Space Programming Models","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/A5076151369","display_name":"Tatsuya Abe","orcid":"https://orcid.org/0000-0002-3887-0787"},"institutions":[{"id":"https://openalex.org/I4210129730","display_name":"RIKEN Center for Computational Science","ror":"https://ror.org/03r519674","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210129730"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tatsuya Abe","raw_affiliation_strings":["RIKEN AICS, Kobe, Hyogo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RIKEN AICS, Kobe, Hyogo, Japan","institution_ids":["https://openalex.org/I4210129730"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087364915","display_name":"Toshiyuki Maeda","orcid":"https://orcid.org/0000-0002-1689-4833"},"institutions":[{"id":"https://openalex.org/I4210129730","display_name":"RIKEN Center for Computational Science","ror":"https://ror.org/03r519674","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210129730"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiyuki Maeda","raw_affiliation_strings":["RIKEN AICS, Kobe, Hyogo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RIKEN AICS, Kobe, Hyogo, Japan","institution_ids":["https://openalex.org/I4210129730"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5208,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.88850055,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9991999864578247,"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.9990000128746033,"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.8675037622451782},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.7325058579444885},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"Sequential consistency","score":0.7111670970916748},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6751675605773926},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6543464064598083},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6479228734970093},{"id":"https://openalex.org/keywords/memory-model","display_name":"Memory model","score":0.5753259062767029},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.5642180442810059},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5574653744697571},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.4946078956127167},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4590195417404175},{"id":"https://openalex.org/keywords/compile-time","display_name":"Compile time","score":0.45519930124282837},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.4483012557029724},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.43726399540901184},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.402408629655838},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.342851459980011},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.21607211232185364},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1059032678604126}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8675037622451782},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.7325058579444885},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.7111670970916748},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6751675605773926},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6543464064598083},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6479228734970093},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.5753259062767029},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5642180442810059},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5574653744697571},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.4946078956127167},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4590195417404175},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.45519930124282837},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4483012557029724},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.43726399540901184},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.402408629655838},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.342851459980011},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.21607211232185364},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1059032678604126}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2676870.2676878","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2676870.2676878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Conference on Partitioned Global Address Space Programming Models","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W57970420","https://openalex.org/W75893787","https://openalex.org/W123460966","https://openalex.org/W149053240","https://openalex.org/W179766456","https://openalex.org/W1539432158","https://openalex.org/W1577404745","https://openalex.org/W1583869287","https://openalex.org/W1586063751","https://openalex.org/W1595974273","https://openalex.org/W1602156367","https://openalex.org/W1606217241","https://openalex.org/W1787074469","https://openalex.org/W1808398105","https://openalex.org/W1822674892","https://openalex.org/W1850106738","https://openalex.org/W1877513498","https://openalex.org/W1971332773","https://openalex.org/W2025301734","https://openalex.org/W2029601347","https://openalex.org/W2029917257","https://openalex.org/W2030159266","https://openalex.org/W2034946236","https://openalex.org/W2052172665","https://openalex.org/W2069072422","https://openalex.org/W2091085450","https://openalex.org/W2097931542","https://openalex.org/W2104245532","https://openalex.org/W2123298155","https://openalex.org/W2127042926","https://openalex.org/W2129538349","https://openalex.org/W2130553247","https://openalex.org/W2149911648","https://openalex.org/W2157178219","https://openalex.org/W2158395308","https://openalex.org/W2160781056","https://openalex.org/W2186626863","https://openalex.org/W3021404837","https://openalex.org/W3091459263","https://openalex.org/W3137220996","https://openalex.org/W4205733209","https://openalex.org/W6607245821","https://openalex.org/W6632383594"],"related_works":["https://openalex.org/W2036306661","https://openalex.org/W118795575","https://openalex.org/W2145655468","https://openalex.org/W1885534640","https://openalex.org/W1738788207","https://openalex.org/W2764757682","https://openalex.org/W2106389308","https://openalex.org/W2115953580","https://openalex.org/W2052172665","https://openalex.org/W1848398668"],"abstract_inverted_index":{"While":[0],"relaxed":[1],"memory":[2,14,49],"consistency":[3],"models":[4],"contribute":[5],"optimizations":[6,138],"of":[7,74,114,155],"compilers":[8],"on":[9],"multicore":[10],"CPUs":[11],"and":[12,39,60,88,141],"shared":[13],"distributed":[15],"programming":[16],"languages,":[17],"their":[18,67],"relaxedness":[19],"makes":[20],"it":[21,78,125],"difficult":[22,89],"to":[23,63,81,90,93,109,117,129,139,152],"write":[24],"programs":[25,94],"correctly.":[26],"To":[27],"address":[28],"this":[29,101,142],"problem,":[30,87],"the":[31,84,112,137,149,156],"authors":[32],"proposed":[33,157],"a":[34,41,48,58,61],"general":[35],"model":[36,51,121],"checking":[37,122],"framework":[38],"implemented":[40,136],"prototype":[42],"tool":[43],"McSPIN,":[44,140],"which":[45],"can":[46,126],"take":[47],"consistent":[50],"as":[52,55,57],"an":[53],"input,":[54],"well":[56],"program":[59],"property":[62],"be":[64,91,118,127],"checked,":[65],"in":[66],"previous":[68],"works.":[69],"However,":[70],"one":[71],"big":[72],"problem":[73],"McSPIN":[75,108,151],"was":[76,79],"that":[77,124],"prone":[80],"suffer":[82],"from":[83],"state":[85,115],"explosion":[86],"applied":[92,128],"other":[95],"than":[96],"small":[97],"example":[98],"programs.":[99,131],"In":[100,132],"paper,":[102],"we":[103,134],"propose":[104],"optimization":[105,158],"approaches":[106],"for":[107],"largely":[110],"reduce":[111],"number":[113],"transitions":[116],"explored":[119],"during":[120],"so":[123],"larger":[130],"addition,":[133],"actually":[135],"paper":[143],"gives":[144],"several":[145],"experimental":[146],"results":[147],"with":[148],"optimized":[150],"show":[153],"effectiveness":[154],"approaches.":[159]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}